Analysis on generalized stochastically bounded bursty traffic for communication networks

Qinghe Yin, Yuming Jiang, Shengming Jiang, Peng Yong Kong

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

69 Scopus citations

Abstract

We introduce the concept of generalized stochastically bounded burstiness (gSBB) for Internet traffic, the tail distribution of whose burstiness can be bounded by a decreasing function in a function class with few restrictions. This new concept extends the concept of stochastically bounded burstiness (SBB) introduced by previous researchers to a much larger extent - while the SBB model can apply to Gaussian self-similar input processes, such as fractional Brownian motion, gSBB traffic contains non-Gaussian self-similar input processes, such as α-stable self-similar processes, which are not SBB in general. We develop a network calculus for gSBB traffic. We characterize gSBB traffic by the distribution of its queue size. We explore the property of sums of gSBB traffic and the relation of input and output processes. We apply this calculus to a work-conserving system shared by a number of gSBB sources, to analyze the behavior of output traffic for each source and to estimate the probabilistic bounds for delays. We expect this new calculus to be of particular interest in the implementation of services with statistical qualitative guarantees.

Original languageBritish English
Title of host publicationProceedings - LCN 2002
Subtitle of host publication27th Annual IEEE Conference on Local Computer Networks
PublisherIEEE Computer Society
Pages141-149
Number of pages9
ISBN (Electronic)0769515916
DOIs
StatePublished - 2002
Event27th Annual IEEE Conference on Local Computer Networks, LCN 2002 - Tampa, United States
Duration: 6 Nov 20028 Nov 2002

Publication series

NameProceedings - Conference on Local Computer Networks, LCN
Volume2002-January

Conference

Conference27th Annual IEEE Conference on Local Computer Networks, LCN 2002
Country/TerritoryUnited States
CityTampa
Period6/11/028/11/02

Keywords

  • Brownian motion
  • Calculus
  • Communication networks
  • Delay estimation
  • High-speed networks
  • Internet
  • Probability distribution
  • Quality of service
  • Telecommunication traffic
  • Traffic control

Fingerprint

Dive into the research topics of 'Analysis on generalized stochastically bounded bursty traffic for communication networks'. Together they form a unique fingerprint.

Cite this