Stochastic Network Calculus
Seiten
2008
|
2008 ed.
Springer London Ltd (Verlag)
9781848001268 (ISBN)
Springer London Ltd (Verlag)
9781848001268 (ISBN)
This book is devoted to a comprehensive treatment of this important field, a grand challenge for future networking research. It covers results from the authors as well as other researchers. Topics covered include Independent Case Analysis and its applications.
Network calculus is a theory dealing with queuing systems found in computer networks. Its focus is on performance guarantees. Central to the theory is the use of alternate algebras such as the min-plus algebra to transform complex network systems into analytically tractable systems. To simplify the ana- sis, another idea is to characterize tra?c and service processes using various bounds. Since its introduction in the early 1990s, network calculus has dev- oped along two tracks—deterministic and stochastic. This book is devoted to summarizing results for stochastic network calculus that can be employed in the design of computer networks to provide stochastic service guarantees. Overview and Goal Like conventional queuing theory, stochastic network calculus is based on properly de?ned tra?c models and service models. However, while in c- ventional queuing theory an arrival process is typically characterized by the inter-arrival times of customers and a service process by the service times of customers, the arrival process and the service process are modeled in n- work calculus respectively by some arrival curve that (maybe probabilis- cally) upper-bounds the cumulative arrival and by some service curve that (maybe probabilistically) lower-bounds the cumulative service. The idea of usingboundstocharacterizetra?candservicewasinitiallyintroducedfor- terministic network calculus. It has also been extended to stochastic network calculus by exploiting the stochastic nature of arrival and service processes.
Network calculus is a theory dealing with queuing systems found in computer networks. Its focus is on performance guarantees. Central to the theory is the use of alternate algebras such as the min-plus algebra to transform complex network systems into analytically tractable systems. To simplify the ana- sis, another idea is to characterize tra?c and service processes using various bounds. Since its introduction in the early 1990s, network calculus has dev- oped along two tracks—deterministic and stochastic. This book is devoted to summarizing results for stochastic network calculus that can be employed in the design of computer networks to provide stochastic service guarantees. Overview and Goal Like conventional queuing theory, stochastic network calculus is based on properly de?ned tra?c models and service models. However, while in c- ventional queuing theory an arrival process is typically characterized by the inter-arrival times of customers and a service process by the service times of customers, the arrival process and the service process are modeled in n- work calculus respectively by some arrival curve that (maybe probabilis- cally) upper-bounds the cumulative arrival and by some service curve that (maybe probabilistically) lower-bounds the cumulative service. The idea of usingboundstocharacterizetra?candservicewasinitiallyintroducedfor- terministic network calculus. It has also been extended to stochastic network calculus by exploiting the stochastic nature of arrival and service processes.
Deterministic Network Calculus.- Traffic Models for Stochastic Network Calculus.- Server Models for Stochastic Network Calculus.- Basic Properties of Stochastic Network Calculus.- Independent Case Analysis.- Analysis on Scheduling Disciplines.- Traffic Conformance Study.- LRD Isolation in Generalized Processor Sharing.
| Erscheint lt. Verlag | 13.10.2008 |
|---|---|
| Zusatzinfo | 26 Illustrations, black and white; XIX, 232 p. 26 illus. |
| Verlagsort | England |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Themenwelt | Mathematik / Informatik ► Informatik ► Netzwerke |
| Mathematik / Informatik ► Informatik ► Theorie / Studium | |
| Informatik ► Weitere Themen ► Hardware | |
| ISBN-13 | 9781848001268 / 9781848001268 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
ein Streifzug durch das Innenleben eines Computers
Buch | Softcover (2023)
Springer (Verlag)
CHF 39,15
Computer und Notebooks selbst reparieren, geeignete Komponenten …
Buch | Softcover (2025)
Eifert, Klaus (Verlag)
CHF 44,75
