DocumentCode :
322349
Title :
Hierarchical source routing through clouds
Author :
Ontgomery, Michaelm ; Veciana, Gustavod E.
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
Volume :
2
fYear :
1998
fDate :
29 Mar-2 Apr 1998
Firstpage :
685
Abstract :
Based on a loss network model, we present an adaptive source routing scheme for a large, hierarchically-organized network. To represent the “available” capacity of a cloud (subnetwork), we compute the average implied cost to go through or into the cloud. Such implied costs reflect the congestion in the cloud as well as the interdependencies among traffic streams in the network. We prove that both a synchronous and asynchronous distributed computation of the implied costs will converge to a unique solution under a light load condition. To assess accuracy, we derive a bound on the difference between our implied costs and those calculated for a flat network. In addition, we show how on-line measurements can be incorporated into the routing algorithm, and we present some representative computational results which demonstrate the ability of our scheme to appropriately route high level flows while significantly reducing complexity
Keywords :
computational complexity; telecommunication network routing; telecommunication traffic; adaptive source routing scheme; asynchronous distributed computation; available capacity; average implied cost; clouds; complexity; congestion; flat network; hierarchical source routing; high level flows; interdependencies; large hierarchically-organized network; light load condition; loss network model; subnetwork; synchronous distributed computation; traffic streams; Asynchronous transfer mode; Cloud computing; Costs; Distributed computing; IP networks; Large-scale systems; Peer to peer computing; Quality of service; Routing; Switches;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
San Francisco, CA
ISSN :
0743-166X
Print_ISBN :
0-7803-4383-2
Type :
conf
DOI :
10.1109/INFCOM.1998.665090
Filename :
665090
Link To Document :
بازگشت