Skip to main content
Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

1. Introduction G(V, E)

verfasst von : J. MacGregor Smith

Erschienen in: Introduction to Queueing Networks

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Overview

In this first chapter, we give the interested reader an introduction to the basic research issues concerning queueing, blocking, and transportation networks. We discuss queueing and congestion, why, where, when, and how system tools can be best utilized. The key organizing elements of the chapter include but are not limited to the following:
  • I. Representing a system with a queueing network G(V, E),.
  • II. Analyzing a system’s performance with efficient algorithms f[G(V, E)].
  • III. Synthesizing a system with optimization procedures G(V, E).
In order to model a system, we examine some of the fundamental principles of representing systems with queueing networks. Secondly, certain principles, algorithms, and systematic procedures for analyzing these systems are outlined along with a set of examples. Finally, illustrative ways of optimally synthesizing the results so we can improve the system are described.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Oxford English Dictionary.
 
2
Neuts defines a random environment as a Markov Process; see Chapter 6, [228].
 
3
A logistic curve is a mathematical function having an “S-shaped” curve or sigmoid shape.
 
Literatur
11.
Zurück zum Zitat Allen, A.O., 1980 “Queueing Models of Computer Systems.” IEEE Computer Society April 1980, 13-24. Allen, A.O., 1980 “Queueing Models of Computer Systems.” IEEE Computer Society April 1980, 13-24.
30.
Zurück zum Zitat Bolch, G., S. Greiner, H. de Meer, and K.S. Trivedi, 1998. Queueing Networks and Markov Chains. Wiley: New York.CrossRef Bolch, G., S. Greiner, H. de Meer, and K.S. Trivedi, 1998. Queueing Networks and Markov Chains. Wiley: New York.CrossRef
31.
Zurück zum Zitat Bonald, T. 2007. “Insensitive Traffic Models for Communication Networks.” Discrete Event Dynamic Systems Springer-Verlag, < 10. 1007∕s10626 − 007 − 0012 − 5 >, < hal − 01275545 > Bonald, T. 2007. “Insensitive Traffic Models for Communication Networks.” Discrete Event Dynamic Systems Springer-Verlag, < 10. 1007∕s10626 − 007 − 0012 − 5 >, < hal − 01275545 >
35.
Zurück zum Zitat Boucherie, R. and N. Van Dijk, 2011. Queueing Networks: A Fundamental Approach. Boucherie, R. and N. Van Dijk, 2011. Queueing Networks: A Fundamental Approach.
38.
Zurück zum Zitat Bramson, M., 2006. Stability in Queueing Networks. Springer-Verlag: Berlin.MATH Bramson, M., 2006. Stability in Queueing Networks. Springer-Verlag: Berlin.MATH
55.
Zurück zum Zitat Chao, X, M. Miyazawa, and M. Pinedo, 1999. Queueing Networks: Customers, Signals, and Product Form Solutions. Wiley: Chichester.MATH Chao, X, M. Miyazawa, and M. Pinedo, 1999. Queueing Networks: Customers, Signals, and Product Form Solutions. Wiley: Chichester.MATH
59.
Zurück zum Zitat Chen, H. and D. Yao, 2001. Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. Springer-Verlag: New York.CrossRef Chen, H. and D. Yao, 2001. Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. Springer-Verlag: New York.CrossRef
92.
Zurück zum Zitat Economou, A., 2005. “Generalized Product-Form Stationary Distributions for Markov Chains in Random Environments with Queueing Applications.” Adv. in Appl. Prob.,37(1), 185-211. Economou, A., 2005. “Generalized Product-Form Stationary Distributions for Markov Chains in Random Environments with Queueing Applications.” Adv. in Appl. Prob.,37(1), 185-211.
109.
Zurück zum Zitat Gamarnik, D. and D. Katz, 2009. “On Deciding Stability of Multiclass Queueing Networks under Buffer Priority and Scheduling Policies.” The Annals of Appl. Prob,19 (5), 2008-2037. Gamarnik, D. and D. Katz, 2009. “On Deciding Stability of Multiclass Queueing Networks under Buffer Priority and Scheduling Policies.” The Annals of Appl. Prob,19 (5), 2008-2037.
125.
Zurück zum Zitat Glasserman, P. and K. Sigman, and D.D. Yao, (Editors) 1996. Stochastic Networks. Center for Applied Probability, Columbia University. Springer-Verlag: New York. Glasserman, P. and K. Sigman, and D.D. Yao, (Editors) 1996. Stochastic Networks. Center for Applied Probability, Columbia University. Springer-Verlag: New York.
135.
Zurück zum Zitat Hall, Randolph, 1991. Queueing Methods. Prentice-Hall: Englewood Cliffs, New Jersey. Hall, Randolph, 1991. Queueing Methods. Prentice-Hall: Englewood Cliffs, New Jersey.
166.
Zurück zum Zitat Kelly, F.P. and R.J. Williams, eds. 1995. Stochastic Networks. Springer-Verlag: New York.MATH Kelly, F.P. and R.J. Williams, eds. 1995. Stochastic Networks. Springer-Verlag: New York.MATH
167.
Zurück zum Zitat Kelly, F.P, S. Zachary, and I. Ziedins, eds., 1996. Stochastic Networks Theory and Applications. Clarendon Press: Oxford. Kelly, F.P, S. Zachary, and I. Ziedins, eds., 1996. Stochastic Networks Theory and Applications. Clarendon Press: Oxford.
168.
Zurück zum Zitat Kelly, F.P., L. Massoulié, and N.S. Walton, 2009 “Resource pooling in congested networks: proportional fairness and product form.” Queueing Systems. Kelly, F.P., L. Massoulié, and N.S. Walton, 2009 “Resource pooling in congested networks: proportional fairness and product form.” Queueing Systems.
169.
Zurück zum Zitat Kelly, F. and E. Yudovina, 2014. Lecture Notes on Stochastic Networks. Cambridge University Press.CrossRef Kelly, F. and E. Yudovina, 2014. Lecture Notes on Stochastic Networks. Cambridge University Press.CrossRef
173.
Zurück zum Zitat Kendall, D.G., 1953. “Stochastic Processes Occurring in the Theory of Queues and Their Analysis by the Method of the Imbedded Markov Chain.” Annals of Mathematical Statistics24 (3), 338-354. Kendall, D.G., 1953. “Stochastic Processes Occurring in the Theory of Queues and Their Analysis by the Method of the Imbedded Markov Chain.” Annals of Mathematical Statistics24 (3), 338-354.
228.
Zurück zum Zitat Neuts, M., 1981. Matrix-Geometric Solutions in Stochastic Models. Dover Publications, Inc.: New York. Neuts, M., 1981. Matrix-Geometric Solutions in Stochastic Models. Dover Publications, Inc.: New York.
243.
Zurück zum Zitat Perros, H., 1994. Queueing Networks with Blocking. Oxford University Press: Oxford.MATH Perros, H., 1994. Queueing Networks with Blocking. Oxford University Press: Oxford.MATH
271.
Zurück zum Zitat Serfozo, R., 1999. Introduction to Stochastic Networks. Springer-Verlag: New York.CrossRef Serfozo, R., 1999. Introduction to Stochastic Networks. Springer-Verlag: New York.CrossRef
Metadaten
Titel
Introduction G(V, E)
verfasst von
J. MacGregor Smith
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-78822-7_1

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.