• DocumentCode
    1589264
  • Title

    Simplification of network analysis in large-bandwidth systems

  • Author

    Eun, Do Young ; Shroff, Ness B.

  • Author_Institution
    Purdue Univ., West Lafayette, IN, USA
  • Volume
    1
  • fYear
    2003
  • Firstpage
    597
  • Abstract
    In this paper, we show that significant simplicities can arise in the analysis of a network when link capacities are large enough to carry many flows. In particular, we prove that, when an upstream queue serves a large number of regulated traffic sources, the queue-length of the downstream queue converges almost surely to the queue-length of a simplified queueing system (single queue) obtained by removing the upstream queue. We provide similar results (convergence of the queue-length in distribution) for general (including nonregulated) traffic arrivals. In both cases, the convergence of the overflow probability is uniform and at least exponentially fast. Through an extensive numerical investigation, we demonstrate several aspects and implications of our results in simplifying network analysis.
  • Keywords
    Internet; convergence; queueing theory; telecommunication traffic; distribution queue-length convergence; downstream queue-length; large-bandwidth systems; network analysis simplification; nonregulated traffic arrivals; overflow probability convergence; queueing system; regulated traffic sources; upstream queue; Communication system traffic control; Helium; IP networks; Intelligent networks; Next generation networking; Quality of service; Queueing analysis; Stochastic processes; Telecommunication traffic; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies
  • ISSN
    0743-166X
  • Print_ISBN
    0-7803-7752-4
  • Type

    conf

  • DOI
    10.1109/INFCOM.2003.1208710
  • Filename
    1208710