• DocumentCode
    2243524
  • Title

    Moments of the first passage time to overload for a buffered statistical multiplexer

  • Author

    Tsingotjidis, Periklis ; Hayes, Jeremiah F.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que., Canada
  • Volume
    3
  • fYear
    1997
  • fDate
    8-12 Jun 1997
  • Firstpage
    1689
  • Abstract
    We consider the first passage to overload for a buffered statistical multiplexer loaded with N identical binary on-off sources. First passage times to overload are related to the characterization of congestion imminence which in turn is crucial in the design of effective congestion control algorithms for delay sensitive services in broadband wide area networks. We give the moments of the first passage time to overload as solutions of a set of linear first order ordinary differential equations. Furthermore, adapting the methodology developed by Anick, Mitra and Sondhi (1982) we express the moments of the first passage time to overload in a spectral expansion form, involving the system´s eigenvalues. Numerical results for the first two moments are presented
  • Keywords
    broadband networks; differential equations; eigenvalues and eigenfunctions; multiplexing; telecommunication congestion control; wide area networks; binary on-off sources; broadband wide area networks; buffered statistical multiplexer; characterization; delay sensitive services; effective congestion control algorithms; eigenvalues; first passage time moments; linear first order ordinary differential equations; overload first passage time; spectral expansion form; Algorithm design and analysis; Buffer overflow; Delay effects; Equations; Multiplexing; Probability distribution; Stability; Steady-state; Telecommunication traffic; Wide area networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 1997. ICC '97 Montreal, Towards the Knowledge Millennium. 1997 IEEE International Conference on
  • Conference_Location
    Montreal, Que.
  • Print_ISBN
    0-7803-3925-8
  • Type

    conf

  • DOI
    10.1109/ICC.1997.595075
  • Filename
    595075