Stochastic Network Calculus

Yong Liu

ISBN 10: 1848001266 / ISBN 13: 9781848001268

Edité par Springer London, Springer London Okt 2008, 2008

A propos de cet article

Neuware -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.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 252 pp. Englisch.

N° de réf. du vendeur 9781848001268

Détails bibliographiques

• Titre: Stochastic Network Calculus
• Éditeur: Springer London, Springer London Okt 2008
• Date de parution: 2008
• Langue: anglais
• ISBN à 10 chiffres: 1848001266
• ISBN à 13 chiffres: 9781848001268
• Reliure: Buch
• État de l'article: Neu

A propos de ce titre

Synopsis

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.

Présentation de l'éditeur

The development of an information theory for stochastic service guarantee analysis has been identified as a grand challenge for future networking research. Towards it, Stochastic Network Calculus, the probabilistic version or generalization of the (deterministic) Network Calculus, has been recognized by researchers as a crucial step. This book is devoted to a comprehensive treatment of this active research area, which covers the results from the authors as well as other researchers in this area. This book presents an overall picture for the state of the art of stochastic QoS analysis research by providing basic introductory material on the subject as well as discussing the most recent research in the area. Topics covered include Traffic Models and Server Models for Stochastic Network Calculus, and Independent Case Analysis and its applications. Researchers and graduates in the area of performance evaluation of computer communication networks will benefit hugely from this comprehensive volume.