Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Queueing Systems
Erschienen in: Queueing Systems 3-4/2022

29.03.2022

The multiserver job queueing model

verfasst von: Mor Harchol-Balter

Erschienen in: Queueing Systems | Ausgabe 3-4/2022

Einloggen

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

search-config
loading …

Excerpt

A great deal of queueing theory is devoted to studying multi-server models, such as the M/G/n. A key feature of such models is that each job runs on a single server. Unfortunately this one-server-per-job model is not a good representation of today’s data centers. Almost all of today’s data center jobs each occupies multiple servers simultaneously [12]. We refer to such jobs that run on multiple servers as multiserver jobs. A recent trace from Google’s Borg scheduler [12] shows that the number of servers utilized by a single job can vary by five orders of magnitude across jobs. Understanding the performance of systems with multiserver jobs is therefore of paramount importance. …
Vorheriger Artikel Correlation in redundancy systems
Nächster Artikel Martingales associated with functions of Markov and finite variation processes

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Arthurs, E., Kaufman, J.: Sizing a message store subject to blocking criteria. In: IFIP Performance Conference, pp. 547–564 (1979)
2.
Baccelli, F., Courcoubetis, C.A., Reiman, M.I.: Construction of the stationary regime of queues with locking. Stoch. Process. Appl. 26, 257–265 (1987)CrossRef
3.
Baccelli, F., Foss, S.: On the saturation rule for the stability of queues. J. Appl. Prob. 32(2), 494–507 (1995)CrossRef
4.
Bean, N.G., Gibbens, R.J., Zachary, S.: Asymptotic analysis of single resource loss systems in heavy traffic, with applications to integrated networks. Adv. Appl. Prob. 27(1), 273–292 (1995)CrossRef
5.
Brill, P.H., Green, L.: Queues in which customers receive simultaneous service from a random number of servers: a system point approach. Manag. Sci. 30(1), 51–68 (1984)CrossRef
6.
Filippopoulos, D., Karatza, H.: An M/M/2 parallel system model with pure space sharing among rigid jobs. Math. Comput. Modell. 45(5), 491–530 (2007)CrossRef
7.
Grosof, I., Harchol-Balter, M., Scheller-Wolf, A.: Stability for two-class multiserver-job systems. arXiv:​2010.​00631, October (2020)
8.
Grosof, I., Harchol-Balter, M., Scheller-Wolf, A.:The finite-skip method for multiserver analysis. arXiv:​2109.​12663, September (2021)
9.
10.
Hunt, P.J., Kurtz, T.G.: Large loss networks. Stoch. Process. Appl. 53(2), 363–378 (1994)CrossRef
11.
Rumyantsev, A., Morozov, E.: Stability criterion of a multiserver model with simultaneous service. Ann. Oper. Res. 252(1), 29–39 (2017)CrossRef
12.
Tirmazi, M., Barker, A., Deng, N., Haque, M. E., Qin, Z. G., Hand, S., Harchol-Balter, M., Wilkes, J.: Borg: The next generation. In: Proceedings of the Fifteenth European Conference on Computer Systems (EuroSys ’20), pp. 1–14, Greece, April (2020)
13.
Van Dijk, N.M.: Blocking of finite source inputs which require simultaneous servers with general think and holding times. Oper. Res. Lett. 8(1), 45–52 (1989)CrossRef
14.
Wang, W., Xie, Q., Harchol-Balter, M.: Zero queueing for multi-server jobs. Proc. ACM Measur. Anal. Comput. Syst. (POMACS/SIGMETRICS) 5(1), 1–25 (2021). (Article 7)CrossRef
15.
Whitt, W.: Blocking when service is required from several facilities simultaneously. AT&T Bell Labor. Tech. J. 64, 1807–1856 (1985)CrossRef
Metadaten
Titel
The multiserver job queueing model
verfasst von
Mor Harchol-Balter
Publikationsdatum
29.03.2022
Verlag
Springer US
Erschienen in
Queueing Systems / Ausgabe 3-4/2022
Print ISSN: 0257-0130
Elektronische ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-022-09762-x

Weitere Artikel der Ausgabe 3-4/2022

Queueing Systems 3-4/2022 Zur Ausgabe

Letter

Server assignment policies in queues with customer abandonments

Letter

In search of the least age of information

Letter

The two-matrix problem

Letter

On the quantum entanglement of random walks and queueing systems

Letter

Monotonicity of the mean queue size in DPS systems

Letter

Statistical inference in queueing networks with probing information

Premium Partner

    Bildnachweise