DocumentCode :
2388356
Title :
Probabilistic guarantees on message delays over wide-area networks using in-situ instruments
Author :
Rao, Nageswara S V
Author_Institution :
Comput. Sci. & Math. Div., Oak Ridge Nat. Lab., TN, USA
fYear :
2002
fDate :
14-16 Oct. 2002
Firstpage :
104
Lastpage :
109
Abstract :
Messages transported over wide-area networks are subject to various delays at the intermediate nodes and hosts. In addition to bandwidth limits, the delays have an apparent "random" component due to the complicated dynamics of the network traffic. We consider that the messages sent over the network are subjected to three types of delays: (a) propagation delays along the links, (b) delays due to bandwidth availability on the links, and (c) "other delays" at the intermediate nodes which are randomly distributed according to unknown distributions. We propose an overlay network of in-situ instruments on such a network to collect delay measurements, and to compute and implement paths for message transport. We propose an algorithm to compute a path whose message delay is close to the optimal expected delay with a high probability, based entirely on measurements. We then present a multiple path method for achieving low end-to-end delays, which is implemented over the Internet using user-level daemons. These daemons realize multiple paths among themselves without explicit support from the underlying network routers, and achieve higher aggregated bandwidths compared to the usual transport methods.
Keywords :
Internet; delays; performance evaluation; probability; quality of service; telecommunication network routing; transport protocols; wide area networks; Internet; TCP; WAN; bandwidth limits; delay measurements; in-situ instruments; links bandwidth availability; low end-to-end delays; message delays; message transport; multiple path method; network nodes; network routers; network traffic dynamics; overlay network; probabilistic QoS; probabilistic guarantees; propagation delays; randomly distributed intermediate nodes; user-level daemons; wide-area networks; Bandwidth; Computer networks; Computer science; IP networks; Instruments; Internet; Laboratories; Mathematics; Propagation delay; Telecommunication traffic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Communications and Networks, 2002. Proceedings. Eleventh International Conference on
ISSN :
1095-2055
Print_ISBN :
0-7803-7553-X
Type :
conf
DOI :
10.1109/ICCCN.2002.1043053
Filename :
1043053
Link To Document :
بازگشت