Title :
Performance analysis of file sharing services based on flooding search for overlay networks
Author :
Kasahara, Shoji ; Tamura, Yasuo ; Takahashi, Yutaka
Author_Institution :
Grad. Sch. of Inf., Kyoto Univ., Kyoto
Abstract :
In this paper, the performance of peer-to-peer (P2P) file sharing service based-on flooding search algorithm is analyzed. We focus on six types of four-terminal four-router physical network, and investigate the impact of topology inconsistency and flooding search on the file retrieval performance. The analysis model is based on a two-layer queueing network in which both logical and physical topologies are taken into account, and the file search time and file transfer delay are analyzed. We observe from numerical examples that an overlay network with high node degree provides a small file search time for a low traffic intensity, while the performance of the high node-degree overlay network rapidly degrades with a high traffic intensity.
Keywords :
peer-to-peer computing; queueing theory; search problems; telecommunication network routing; telecommunication network topology; telecommunication traffic; file retrieval performance; four-terminal four-router physical network; low traffic intensity; node-degree overlay network; on flooding search algorithm; peer-to-peer file sharing service; performance analysis; topology inconsistency; two-layer queueing network; Algorithm design and analysis; Degradation; Delay effects; Floods; Network topology; Peer to peer computing; Performance analysis; Queueing analysis; Telecommunication traffic; Traffic control; File sharing service; flooding search; two-layer queueing network;
Conference_Titel :
Telecommunication Networks and Applications Conference, 2007. ATNAC 2007. Australasian
Conference_Location :
Christchurch
Print_ISBN :
978-1-4244-1557-1
Electronic_ISBN :
978-1-4244-1558-8
DOI :
10.1109/ATNAC.2007.4665246
