Zusammenfassung
In diesem Kapitel studieren wir unterschiedliche Zuteilungsverfahren. Im Fall nicht-unterbrechender Prioritäten werden Erwartungswerte für die Wartezeiten auf der Basis eines M/GI/1-Ansatzes berechnet. Ein Beispiel verdeutlicht, dass sich für mehr als 3 Prioritätsklassen der damit verbundene Aufwand in der Regel nicht lohnt. Protokollgestütztes Polling, wie man es etwa von den Token-Zugriffsverfahren her kennt, wird mit Hilfe eines Servers, der „Ferienzeiten“ in Anspruch nimmt, modelliert. Der Erwartungswert für die Wartezeit enthält jetzt Zusatzterme, die proportional zu Erwartungswert und Varianz der Zufallsvariablen für die Ferienzeiten sind. Schließlich wird gezeigt, dass das mit Blick auf moderne Router interessante „Processor Sharing“ auf eine Zustandsverteilung wie die des M/M/1-Systems führt.
Zusammenfassung
In diesem Kapitel studieren wir unterschiedliche Zuteilungsverfahren. Im Fall nicht-unterbrechender Prioritäten werden Erwartungswerte für die Wartezeiten auf der Basis eines M/GI/1-Ansatzes berechnet. Ein Beispiel verdeutlicht, dass sich für mehr als 3 Prioritätsklassen der damit verbundene Aufwand in der Regel nicht lohnt. Protokollgestütztes Polling, wie man es etwa von den Token-Zugriffsverfahren her kennt, wird mit Hilfe eines Servers, der „Ferienzeiten“ in Anspruch nimmt, modelliert. Der Erwartungswert für die Wartezeit enthält jetzt Zusatzterme, die proportional zu Erwartungswert und Varianz der Zufallsvariablen für die Ferienzeiten sind. Schließlich wird gezeigt, dass das mit Blick auf moderne Router interessante „Processor Sharing“ auf eine Zustandsverteilung wie die des M/M/1-Systems führt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Literatur
D. Bertsekas, and R. Gallager: „Data Networks“, Prentice-Hall, Englewood Cliffs (1987)
A. Kumar, D. Manjunath, and J. Kuri: „Communication Networking An Analytical Approach“, Elsevier (2004)
K. Lindberger: „Balancing Quality of Service, Pricing and Utilization in Multiservice Networks with Stream and Elastic Traffic“, in: Proc. International Teletraffic Congress (ITC 16), pp. 1127–1136, Edinburgh (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Killat, U. (2015). Zuteilungsverfahren (scheduling). In: Entwurf und Analyse von Kommunikationsnetzen. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-8348-2531-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-8348-2531-5_16
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-8348-2530-8
Online ISBN: 978-3-8348-2531-5
eBook Packages: Computer Science and Engineering (German Language)