6th International Conference on Performance Evaluation Methodologies and Tools

Research Article

A Leftover Service Curve Approach to Analyze Demultiplexing in Queueing Networks

Download267 downloads
  • @INPROCEEDINGS{10.4108/valuetools.2012.250347,
        author={Hao Wang and Florin Ciucu and Jens Schmitt},
        title={A Leftover Service Curve Approach to Analyze Demultiplexing in Queueing Networks},
        proceedings={6th International Conference on Performance Evaluation Methodologies and Tools},
        publisher={IEEE},
        proceedings_a={VALUETOOLS},
        year={2012},
        month={11},
        keywords={demultiplexing network calculus leftover service scaling element},
        doi={10.4108/valuetools.2012.250347}
    }
    
  • Hao Wang
    Florin Ciucu
    Jens Schmitt
    Year: 2012
    A Leftover Service Curve Approach to Analyze Demultiplexing in Queueing Networks
    VALUETOOLS
    ICST
    DOI: 10.4108/valuetools.2012.250347
Hao Wang1,*, Florin Ciucu2, Jens Schmitt1
  • 1: University of Kaiserslautern
  • 2: T-Labs / TU Berlin
*Contact email: wang@informatik.uni-kl.de

Abstract

Queueing networks are typically subject to demultiplexing operations, whereby network nodes split flows into multiple sub-flows. The demultiplexing operation captures relevant network aspects such as packet loss or multi-path routing. In this paper we propose a novel approach to analyze queueing networks with demultiplexing. The basic idea is to represent a network node implementing a demultiplexing operation on an output flow as an equivalent system for which the corresponding input flow is logically demultiplexed according to the demultiplexing operation at the output. In this way, the service given to one of the demultiplexed sub-flows at the output can be expressed in terms of a leftover service curve, and consequently performance bounds can be derived using the network calculus methodology. Using numerical illustrations, we show that the obtained bounds improve upon existing bounds, especially in the case of the rather small sub-flows.