4th International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

End-to-end delay analysis for networks with partial assumptions of statistical independence: invited paper

Download567 downloads
  • @INPROCEEDINGS{10.4108/ICST.VALUETOOLS2009.8048,
        author={Florin  Ciucu},
        title={End-to-end delay analysis for networks with partial assumptions of statistical independence: invited paper},
        proceedings={4th International ICST Conference on Performance Evaluation Methodologies and Tools},
        publisher={ICST},
        proceedings_a={VALUETOOLS},
        year={2010},
        month={5},
        keywords={},
        doi={10.4108/ICST.VALUETOOLS2009.8048}
    }
    
  • Florin Ciucu
    Year: 2010
    End-to-end delay analysis for networks with partial assumptions of statistical independence: invited paper
    VALUETOOLS
    ICST
    DOI: 10.4108/ICST.VALUETOOLS2009.8048
Florin Ciucu1,*
  • 1: T-Labs / Technische Universität Berlin
*Contact email: florin@net.t-labs.tu-berlin.de

Abstract

By accounting for statistical properties of arrivals and service, stochastic formulations of the network calculus yield significantly tighter backlog and delay bounds than those obtained in a purely deterministic framework. This paper proposes a stochastic network calculus formulation which can account for partial assumptions on statistical independence of arrivals and service across multiple network nodes. Scenarios where this can be useful are packet tandem networks with cross traffic and independent arrivals, where identical packet sizes create correlations across the nodes. As an application, the paper investigates the role of partial statistical independence on end-to-end delay bounds in four main scenarios arising by combining assumptions on the statistical independence of arrivals and packet sizes at different network nodes.