Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If You Use a Screen Reader

This content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.

Buffer Overflow Asymptotics for a Buffer Handling Many Traffic Sources

Costas Courcoubetis and Richard Weber
Journal of Applied Probability
Vol. 33, No. 3 (Sep., 1996), pp. 886-903
DOI: 10.2307/3215366
Stable URL: http://www.jstor.org/stable/3215366
Page Count: 18
  • Read Online (Free)
  • Subscribe ($19.50)
  • Cite this Item
Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
Buffer Overflow Asymptotics for a Buffer Handling Many Traffic Sources
Preview not available

Abstract

As a model for an ATM switch we consider the overflow frequency of a queue that is served at a constant rate and in which the arrival process is the superposition of N traffic streams. We consider an asymptotic as N → ∞ in which the service rate Nc and buffer size Nb also increase linearly in N. In this regime, the frequency of buffer overflow is approximately exp(-NI(c, b)), where I(c, b) is given by the solution to an optimization problem posed in terms of time-dependent logarithmic moment generating functions. Experimental results for Gaussian and Markov modulated fluid source models show that his asymptotic provides a better estimate of the frequency of buffer overflow than ones based on large buffer asymptotics.

Page Thumbnails

  • Thumbnail: Page 
886
    886
  • Thumbnail: Page 
887
    887
  • Thumbnail: Page 
888
    888
  • Thumbnail: Page 
889
    889
  • Thumbnail: Page 
890
    890
  • Thumbnail: Page 
891
    891
  • Thumbnail: Page 
892
    892
  • Thumbnail: Page 
893
    893
  • Thumbnail: Page 
894
    894
  • Thumbnail: Page 
895
    895
  • Thumbnail: Page 
896
    896
  • Thumbnail: Page 
897
    897
  • Thumbnail: Page 
898
    898
  • Thumbnail: Page 
899
    899
  • Thumbnail: Page 
900
    900
  • Thumbnail: Page 
901
    901
  • Thumbnail: Page 
902
    902
  • Thumbnail: Page 
903
    903