Title :
Simplification of network analysis in large-bandwidth systems
Author :
Eun, Do Young ; Shroff, Ness B.
Author_Institution :
Purdue Univ., West Lafayette, IN, USA
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;
Conference_Titel :
INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies
Print_ISBN :
0-7803-7752-4
DOI :
10.1109/INFCOM.2003.1208710