DocumentCode :
2793453
Title :
PON: Exploiting Proximity on Overlay Networks
Author :
Cordasco, Gennaro ; Negro, Alberto ; Sala, Alessandra ; Scarano, Vittorio
Author_Institution :
Dipt. di Informatica e Applicazioni, Universita degli studi di Salerno, Fisciano
fYear :
2007
fDate :
26-30 March 2007
Firstpage :
1
Lastpage :
7
Abstract :
We define a proximity overlay network (PON) which allow to realize DHT systems whose aim is to combine routing efficiency - i.e. an optimal degree/diameter tradeoff - and proximity awareness. The proposed systems is parameterized with a positive integer s which measures the amount of flexibility offered by the network. Varying the value of s the system goes from a quite rigid network (s=2) which offer an optimal degree/diameter tradeoff. Increasing s to relatively low values allows to increase the flexibility of the network and consequently improves the stretch, that is, the ratio between the latency of two nodes on the overlay network and the unicast latency between those nodes. We are able to reconcile the conflict between the load balancing and proximity relationship by proving the efficiency of the main performance metrics. In particular we analytically prove that our system can result in lookup latencies proportional to the maximum latency of the underlying physical network, provided that the physical network has a power law latency expansion.
Keywords :
file organisation; peer-to-peer computing; resource allocation; table lookup; telecommunication network routing; DHT systems; P2P systems; distributed hashing tables; load balancing; optimal degree tradeoff; optimal diameter tradeoff; peer-to-peer networks; power law latency expansion; proximity overlay network; Bandwidth; Delay; Electronic mail; Load management; Measurement; Passive optical networks; Peer to peer computing; Routing; Scalability; Unicast;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International
Conference_Location :
Long Beach, CA
Print_ISBN :
1-4244-0910-1
Electronic_ISBN :
1-4244-0910-1
Type :
conf
DOI :
10.1109/IPDPS.2007.370659
Filename :
4228387
Link To Document :
بازگشت