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
Link To Document