Paper Info
Title
On the way to a distributed systems calculus: an end-to-end network calculus with data scaling
Abstract
Network calculus is a min-plus system theory which facilitates the efficient derivation of performance bounds for networks of queues. It has successfully been applied to provide end-to-end quality of service guarantees for integrated and differentiated services networks. Yet, a true end-to-end analysis including the various components of end systems as well as taking into account mid-boxes like firewalls, proxies, or media gateways has not been accomplished so far. The particular challenge posed by such systems are transformation processes, like data processing, compression, encoding, and decoding, which may alter data arrivals drastically. The heterogeneity, which is reflected in the granularity of operation, for example multimedia applications process video frames which, however, are represented by packets in the network, complicates the analysis further. To this end this paper evolves a concise network calculus with scaling functions, which allow modelling a wide variety of transformation processes. Combined with the concept of packetizer this theory enables a true end-to-end analysis of distributed systems.
Year
DOI
Venue
2006
10.1145/1140277.1140310
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Keywords
Field
DocType
system theory,distributed system,differentiated service,quality of service,data processing
Differentiated services,End-to-end principle,Computer science,Queue,Network packet,Quality of service,Theoretical computer science,Real-time computing,Network calculus,Granularity,Distributed computing,Encoding (memory)
Conference
Volume
Issue
ISSN
34
1
0163-5999
ISBN
Citations 
PageRank 
1-59593-319-0
29
1.45
References 
Authors
11
2
Name
Order
Citations
PageRank
Markus Fidler126815.13
Jens B. Schmitt269166.31