A stochastic extension of network calculus for workload loss examinations

The estimation of the expected traffic loss ratio (workload loss ratio, WLR) is a key issue in provisioning quality of service in packet based communication networks. In this paper we define a calculus for communication networks which is suitable for workload loss estimation based on the original definition of stationary loss ratio. Our novel calculus is a stochastic extension of the deterministic network calculus, which takes an envelope approach to describe arrivals and services for the quantification of resource requirements in the network.

[1]  Jean-Yves Le Boudec,et al.  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet , 2001 .

[2]  Almut Burchard,et al.  A Calculus for End-to-end Statistical Service Guarantees , 2002, ArXiv.

[3]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[4]  Gustavo de Veciana,et al.  On the relevance of time scales in performance oriented traffic characterizations , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[5]  Nick Duffield,et al.  Predicting Qos Parameters For Atm Traffic Using Shape-Function Estimation , 1997 .

[6]  Cheng-Shang Chang.  On Deterministic Traffic Regulation and Service Guarantees : A Systematic Approach by Filtering , 1998, IEEE Trans. Inf. Theory.

[7]  Moshe Sidi,et al.  Stochastically bounded burstiness for communication networks , 2000, IEEE Trans. Inf. Theory.

[8]  George D. Stamoulis,et al.  Application of the many sources asymptotic and effective bandwidths to traffic engineering , 1999, Telecommun. Syst..

[9]  Rene L. Cruz,et al.  A service-curve model with loss and a multiplexing problem , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[10]  R. Weber,et al.  Buffer overflow asymptotics for a buffer handling many traffic sources , 1996, Journal of Applied Probability.

[11]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[12]  Daryoush Habibi,et al.  Loss performance analysis for heterogeneous ON-OFF sources with application to connection admission control , 2002, TNET.

[13]  Moshe Sidi,et al.  Stochastically bounded burstiness for communication networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[14]  Rene L. Cruz,et al.  Quality of Service Guarantees in Virtual Circuit Switched Networks , 1995, IEEE J. Sel. Areas Commun..

[15]  András György,et al.  Estimates on the packet loss ratio via queue tail probabilities , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[16]  Milan Vojnovic,et al.  Bounds for independent regulated inputs multiplexed in a service curve network element , 2003, IEEE Trans. Commun..

[17]  Chaiwat Oottamakorn,et al.  Statistical service assurances for traffic scheduling algorithms , 2000, IEEE Journal on Selected Areas in Communications.

[18]  Nick G. Duffield,et al.  Large deviations, the shape of the loss curve, and economies of scale in large multiplexers , 1995, Queueing Syst. Theory Appl..

[19]  Chengzhi Li,et al.  A Network Calculus With Effective Bandwidth , 2007, IEEE/ACM Transactions on Networking.

[20]  Jean-Yves Le Boudec,et al.  Stochastic analysis of some Expedited Forwarding networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[21]  TamSz.  Buffer Overflow Estimation in Network Elements, Multiplexing Independent Regulated Inputs , 2004 .

[22]  József Bíró,et al.  A Novel Direct Upper Approximation for Workload Loss Ratio in General Buffered Systems , 2005, NETWORKING.

[23]  R. Mazumdar,et al.  Cell loss asymptotics for buffers fed with a large number of independent stationary sources , 1999 .

[24]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

[25]  Ness B. Shroff,et al.  Loss probability calculations and asymptotic analysis for finite buffer multiplexers , 2001, TNET.

[26]  Nick G. Duffield,et al.  Entropy of ATM Traffic Streams: A Tool for Estimating QoS Parameters , 1995, IEEE J. Sel. Areas Commun..

[27]  Marwan Krunz,et al.  The Correlation Structure for a Class of Scene/Based Video Models and Its Impact on the Dimensioning of Video Buffers , 2000, IEEE Trans. Multim..