Skip to main content
Journal cover image

Buffer losses vs. deadline violations for ABR traffic in an ATM switch: A computational approach

Publication ,  Journal Article
Balakrishnan, M; Puliafito, A; Trivedi, K; Viniotis, Y
Published in: Telecommunication Systems
January 1, 1997

The B-ISDN will carry a variety of traffic types: the Variable Bit Rate traffic (VBR), of which compressed video is an example, Continuous Bit Rate traffic (CBR), of which telemetry is an example, Data traffic, and Available Bit Rate traffic (ABR) that represents aggregate data traffic with very limited guarantees on quality. Of these, VBR and CBR have timing constraints and need synchronous bandwidth; data traffic is relatively delay insensitive. In this paper, we consider the VBR, Data and ABR traffic types and obtain the cumulative distribution function (cdf) of the queueing delay experienced by a burst of ABR traffic in the output buffer of an ATM switch. The cdf is used to trade off buffer loss probabilities against deadline violation probabilities through adjusting the buffer size and (delay) deadline values. Large buffers result in low losses but queueing delays can become excessive and cause a high level of deadline violations. Both losses and violations are detrimental and an operating point must be chosen to achieve a balance. In this paper we study the nature of the trade off. We develop a stochastic Petri net model assuming periodic burst arrivals for VBR and Poisson arrival processes for the Data and ABR traffic types at the burst level, and solve the model analytically (numerically) using a decomposition approach. This decomposition, along with the inherent decomposability of the tagged customer approach for obtaining the cdf opens up a possibility of carrying out fast computations using a parallel machine for selecting the operating point each time that a call is admitted. © J.C. Baltzer AG, Science Publishers.

Duke Scholars

Published In

Telecommunication Systems

DOI

ISSN

1018-4864

Publication Date

January 1, 1997

Volume

7

Issue

1-3

Start / End Page

105 / 123

Related Subject Headings

  • Networking & Telecommunications
  • 4606 Distributed computing and systems software
  • 4006 Communications engineering
  • 1005 Communications Technologies
  • 0805 Distributed Computing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Balakrishnan, M., Puliafito, A., Trivedi, K., & Viniotis, Y. (1997). Buffer losses vs. deadline violations for ABR traffic in an ATM switch: A computational approach. Telecommunication Systems, 7(1–3), 105–123. https://doi.org/10.1023/a:1019164110511
Balakrishnan, M., A. Puliafito, K. Trivedi, and Y. Viniotis. “Buffer losses vs. deadline violations for ABR traffic in an ATM switch: A computational approach.” Telecommunication Systems 7, no. 1–3 (January 1, 1997): 105–23. https://doi.org/10.1023/a:1019164110511.
Balakrishnan M, Puliafito A, Trivedi K, Viniotis Y. Buffer losses vs. deadline violations for ABR traffic in an ATM switch: A computational approach. Telecommunication Systems. 1997 Jan 1;7(1–3):105–23.
Balakrishnan, M., et al. “Buffer losses vs. deadline violations for ABR traffic in an ATM switch: A computational approach.” Telecommunication Systems, vol. 7, no. 1–3, Jan. 1997, pp. 105–23. Scopus, doi:10.1023/a:1019164110511.
Balakrishnan M, Puliafito A, Trivedi K, Viniotis Y. Buffer losses vs. deadline violations for ABR traffic in an ATM switch: A computational approach. Telecommunication Systems. 1997 Jan 1;7(1–3):105–123.
Journal cover image

Published In

Telecommunication Systems

DOI

ISSN

1018-4864

Publication Date

January 1, 1997

Volume

7

Issue

1-3

Start / End Page

105 / 123

Related Subject Headings

  • Networking & Telecommunications
  • 4606 Distributed computing and systems software
  • 4006 Communications engineering
  • 1005 Communications Technologies
  • 0805 Distributed Computing