Skip to main content
SpringerLink
Log in

Queueing Systems and the Web

  • Chapter
  • First Online:
Markov Chains

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 189))

Abstract

In this chapter, we first discuss some more Markovian queueing systems. The queueing system is a classical application of continuous Markov chains. We then present an important numerical algorithm based on the computation of Markov chains for ranking webpages. This is a modern application of Markov chains though the numerical methods used are classical.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 129.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Avrachenkov L, Litvak N (2004) Decomposition of the Google PageRank and optimal linking strategy. Research report, INRIA, Sophia Antipolis

    Google Scholar 

  2. Axelsson O (1996) Iterative solution methods. Cambridge University Press, New York

    Google Scholar 

  3. Baldi P, Frasconi P, Smith P (2003) Modeling the internet and the web. Wiley, England

    Google Scholar 

  4. Bell D, Atkinson J, Carlson J (1999) Centrality measures for disease transmission networks. Soc Network 21:1–21

    Article  Google Scholar 

  5. Bonacich P, Lloyd P (2001) Eigenvector-like measures of centrality for asymmetric relations. Soc Network 23:191–201

    Article  Google Scholar 

  6. Bonacich P, Lloyd P (2004) Calculating status with negative relations. Soc Network 26:331–338

    Article  Google Scholar 

  7. Bramble J (1993) Multigrid methods. Longman Scientific and Technical, Essex

    Google Scholar 

  8. Buchholz P (1994) A class of hierarchical queueing networks and their analysis. Queueing Syst 15:59–80

    Article  Google Scholar 

  9. Buchholz P (1995) Hierarchical Markovian models: symmetries and aggregation. Perform Eval 22:93–110

    Article  Google Scholar 

  10. Buchholz P (1995) Equivalence relations for stochastic automata networks. In: Computations of Markov chains: proceedings of the 2nd international workshop on numerical solutions of Markov chains. Kluwer, Dordecht, pp 197–216

    Google Scholar 

  11. Chan R, Ching W (1996) Toeplitz-circulant preconditioners for Toeplitz systems and their applications to queueing networks with batch arrivals. SIAM J Scientif Comput 17:762–772

    Article  Google Scholar 

  12. Chan R, Ching W (2000) Circulant preconditioners for stochastic automata networks. Numerise Mathematik 87:35–57

    Article  Google Scholar 

  13. Chan R, Ma K, Ching W (2006) Boundary value methods for solving transient solutions of Markovian queueing networks. J Appl Math Comput 172:690–700

    Article  Google Scholar 

  14. Chang Q, Ma S, Lei G (1999) Algebraic multigrid method for queueing networks. Int J Comput Math 70:539–552

    Article  Google Scholar 

  15. Ching W (1997) Circulant preconditioners for failure prone manufacturing systems. Linear Algebra Appl 266:161–180

    Article  Google Scholar 

  16. Ching W (1998) Iterative methods for manufacturing systems of two stations in Tandem. Appl Math Lett 11:7–12

    Article  Google Scholar 

  17. Ching W (2001) Machine repairing models for production systems. Int J Product Econ 70:257–266

    Article  Google Scholar 

  18. Ching W (2001) Iterative methods for queuing and manufacturing systems. Springer monographs in mathematics. Springer, London

    Google Scholar 

  19. Ching W (2003) Iterative methods for queuing systems with batch arrivals and negative customers. BIT 43:285–296

    Article  Google Scholar 

  20. Ching W, Chan R, Zhou X (1997) Circulant preconditioners for Markov modulated poisson processes and their applications to manufacturing systems. SIAM J Matrix Anal Appl 18:464–481

    Article  Google Scholar 

  21. Cooper R (1972) Introduction to queueing theory. Macmillan, New York

    Google Scholar 

  22. Garfield E (1955) Citation indexes for science: a new dimension in documentation through association of ideas. Science 122:108–111

    Article  Google Scholar 

  23. Garfield E (1972) Citation analysis as a tool in journal evaluation. Science 178:471–479

    Article  Google Scholar 

  24. Gelenbe E (1989) Random neural networks with positive and negative signals and product solution. Neural Comput 1:501–510

    Article  Google Scholar 

  25. Gelenbe E (1991) Product form networks with negative and positive customers. J Appl Probab 28:656–663

    Article  Google Scholar 

  26. Gelenbe E, Glynn P, Sigman K (1991) Queues with negative arrivals. J Appl Probab 28:245–250

    Article  Google Scholar 

  27. Golub G, van Loan C (1989) Matrix computations. John Hopkins University Press, Baltimore

    Google Scholar 

  28. Haveliwala T, Kamvar S (2003) The second eigenvalue of the google matrix. Technical Report, Stanford University

    Google Scholar 

  29. Haveliwala T, Kamvar S, Jeh G (2003) An analytical comparison of approaches to personalizing PageRank. Stanford University (preprint)

    Google Scholar 

  30. Haveliwala T, Kamvar S, Klein D, Manning C, Golub G (2003) Computing PageRank using power extrapolation. Technical Report, Stanford University

    Google Scholar 

  31. He J, Xu J, Yao X (2000) Solving equations by hybrid evolutionary computation techniques. IEEE Trans Evol Comput 4:295–304

    Article  Google Scholar 

  32. Horn R, Johnson C (1985) Matrix analysis. Cambridge University Press, Cambridge

    Book  Google Scholar 

  33. Kamvar S, Haveliwala T, Golub G (2004) Adaptive methods for the computation of PageRank. Linear Algebra Appl 386:51–65

    Article  Google Scholar 

  34. Kaufman L (1982) Matrix methods for queueing problems. SIAM J Scient Stat Comput 4:525–552

    Article  Google Scholar 

  35. Kincaid D, Cheney W (2002) Numerical analysis: mathematics of scientific computing, 3rd edn. Books/Cole Thomson Learning, CA

    Google Scholar 

  36. Langville A, Meyer C (2005) A survey of eigenvector methods for web information retrieval. SIAM Rev 47:135–161

    Article  Google Scholar 

  37. Langville A, Meyer C (2006) Google’s PageRank and beyond : the science of search engine rankings. Princeton University Press, Princeton

    Google Scholar 

  38. Latouche G, Ramaswami V (1999) Introduction to matrix analytic methods in stochastic modeling. SIAM, Pennsylvania

    Book  Google Scholar 

  39. Latouche G, Taylor P (2002) Matrix-analytic methods theory and applications. World Scientific, Singapore

    Google Scholar 

  40. Leonard K (1975) Queueing systems. Wiley, New York

    Google Scholar 

  41. Lu L, Ching W, Ng M (2004) Exact algorithms for singular tridiagonal systems with applications to Markov chains. J Appl Math Comput 159:275–289

    Article  Google Scholar 

  42. McCormick S (1987) Multigrid methodst. Society for Industrial and Applied Mathematics, Philadelphia

    Google Scholar 

  43. Neuts M (1981) Matrix-geometric solutions in stochastic models: an algorithmic approach. Johns Hopkins University Press, Baltimore

    Google Scholar 

  44. Neuts M (1995) Algorithmic probability : a collection of problems. Chapman & Hall, London

    Google Scholar 

  45. Page L, Brin S, Motwani R, Winograd T (1998) The PageRank citation ranking: bring order to the web, technical report. Stanford University, Stanford

    Google Scholar 

  46. Quandt R (1958) The estimation of parameters of linear regression system obeying two separate regimes. J Am Stat Assoc 55:873–880

    Article  Google Scholar 

  47. Ross S (2000) Introduction to probability models, 7th edn. Academic, New York

    Google Scholar 

  48. Steward W (1994) Introduction to the numerical solution of Markov chain. Princeton University Press, Princeton

    Google Scholar 

  49. Tai A, Ching W, Cheung W (2005) On computing prestige in a network with negative relations. Int J Appl Math Sci 2:56–64

    Google Scholar 

  50. Tavana M, Rappaport J (1997) Optimal allocation of arrivals to a collection of parallel workstations. Int J Oper Product Manag 17:305–325

    Article  Google Scholar 

  51. Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge Univeristy Press, Cambridge

    Book  Google Scholar 

  52. Yuen W, Ching W, Ng M (2004) A hybrid algorithm for queueing systems. CALCOLO 41:139–151

    Article  Google Scholar 

  53. Yuen W, Ching W, Ng M (2005) A hybrid algorithm for solving the PageRank. In: Zhang W, Chen Z, Glowinski R, Tong W (eds) Current trends in high performance computing and its applications proceedings of the international conference on high performance computing and applications, 8–10 August 2004. Springer, Shanghai, China, pp 257–264

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, The University of Hong Kong, Hong Kong, Hong Kong, SAR

    Wai-Ki Ching

  2. College of Management, Georgia Institute of Technology, Atlanta, Georgia, USA

    Ximin Huang

  3. Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong SAR

    Michael K. Ng

  4. Cass Business School, City University London, London, UK

    Tak-Kuen Siu

Authors
  1. Wai-Ki Ching
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ximin Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michael K. Ng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tak-Kuen Siu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Ching, WK., Huang, X., Ng, M.K., Siu, TK. (2013). Queueing Systems and the Web. In: Markov Chains. International Series in Operations Research & Management Science, vol 189. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-6312-2_2

Download citation

Publish with us

Policies and ethics

Search

Navigation