DocumentCode :
984427
Title :
Network decomposition: theory and practice
Author :
Eun, Do Young ; Shroff, Ness B.
Author_Institution :
Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
Volume :
13
Issue :
3
fYear :
2005
fDate :
6/1/2005 12:00:00 AM
Firstpage :
526
Lastpage :
539
Abstract :
We show that significant simplicities can be obtained for the analysis of a network when link capacities are large enough to carry many flows. We develop a network decomposition approach in which network analysis can be greatly simplified. We prove that the queue length at the downstream queue converges to that of a single queue obtained by removing the upstream queue, as the capacity and the number of flows at the upstream queue increase. The precise modes of convergence vary depending on the type of input traffic, i.e., from regulated traffic arrivals to point process inputs. Our results thus help simplify network analysis by decomposing the original network into a simplified network in which all the nodes with large capacity have been eliminated. By means of extensive numerical investigation under various network scenarios, we demonstrate different aspects and implications of our network decomposition approach. Some of our findings are that our techniques perform well especially for the cases when: i) many flows are multiplexed as they enter the queue and/or ii) departing flows are routed to different downstream nodes, i.e., no single flow dominates at any node.
Keywords :
Internet; multiplexing; queueing theory; telecommunication links; telecommunication traffic; Internet; downstream queue; input traffic; network decomposition; network flow multiplexing; network link; queue length; upstream queue; Bandwidth; Helium; Internet; Next generation networking; Performance analysis; Quality of service; Queueing analysis; Stochastic processes; Telecommunication traffic; Traffic control; Aggregation; many-sources-asymptotic; network decomposition; overflow probability; performance analysis;
fLanguage :
English
Journal_Title :
Networking, IEEE/ACM Transactions on
Publisher :
ieee
ISSN :
1063-6692
Type :
jour
DOI :
10.1109/TNET.2005.850218
Filename :
1458762
Link To Document :
بازگشت