Demultiplexing in Network Calculus- A Stochastic Scaling Approach

Abstract

During the last two decades, starting with the seminal work by Cruz, network calculus has evolved as a new theory for the performance analysis of networked systems. In contrast to classical queueing theory, it deals with performance bounds instead of average values and thus has been the theoretical basis of quality of service proposals such as the IETF’s Integrated and Differentiated Services architectures. Besides these it has, however, recently seen many other applications scenarios as, for example, wireless sensor networks, switched Ethernets, avionic networks, Systems-on-Chip, or even to speed-up simulations, to name a few.In this paper, we extend network calculus by a new versatile modelling element: a demultiplexer. Conventionally, demultiplexing has either been neglected or assumed to be static, i.e., be fixed at the setup time of a network. This is restrictive for many potential applications of network calculus. For example a load balancing based on current link loads in a network could not be modelled with conventional network calculus means. Our demultiplexing element is based on stochastic scaling. Fundamental results on a network calculus with stochastic scaling are therefore derived in this work. We illustrate the benefits of the demultiplexer in the sample application of load balancing.