On the way to a distributed systems calculus: an end-to-end network calculus with data scaling

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 tran...

• Type: Conference
• Year: 2006
• Where: SIGMETRICS
• Authors: Markus Fidler, Jens B. Schmitt
• Keywords: Computer System Organization, Network Calculus, SIGMETRICS 2006, True End-to-end Analysis