An efficient and practical greedy algorithm for server-peer selection in wireless peer-to-peer file sharing networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3794 LNCS, Issue , 2005, Pages 1016-1025

  Leung, Andrew Ka Ho ^a   Kwok, Yu Kwong ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Energy effi ciency; Fairness; File sharing; Greedy algorithm; P2P systems; Wireless networking

Indexed keywords

ALGORITHMS; ENERGY EFFICIENCY; RESOURCE ALLOCATION; SERVERS; TELECOMMUNICATION TRAFFIC; WIRELESS TELECOMMUNICATION SYSTEMS;

FAIRNESS; FILE SHARING; GREEDY ALGORITHM; P2P SYSTEMS; WIRELESS NETWORKING;

COMPUTER NETWORKS;

EID: 33646836926     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11599463_98     Document Type: Conference Paper

References (34)

1. BitTorrent, http://bitconjurer.org/BitTorrent/, 2004
2. C. Bram, "Incentives build robustness in BitTorrent," available at: http://bitconjurer.org/BitTorrent/bittorrentecon.pdf, 2004
3. Chris De Herrera, "802.11b Wireless LAN PC Cards," http://www.cewindows.net/peripherals/pccardwirelesslan.htm, 2004.
4. E. Cohen, A. Fiat and H. Kaplan, "Associative search in peer to peer networks: harnessing latent semantics," Proc. INFOCOM 2003, vol. 2, pp. 1261-1271, Mar.-Apr. 2003.
5. eDonkey2000, http://www.edonkey2000.com/, 2004.
6. FastTrack, http://www.slyck.com/ft.php, 2004.
7. L. M. Feeney and M. Nilsson, "Investigating the energy consumption of a wireless network interface in an ad hoc networking environment," Proc. IEEE INFOCOM 2001, vol. 3, pp. 1548-1557, Apr. 2001.
8. S. Ganeriwal and M. B. Srivastava, "Reputation-based framework for high integrity sensor networks," Proc. ACM SASN 2004, PP- 66-77, Oct. 2004.
9. C. Gkantsidis, M. Mihail and A. Saberi, "Random Walks in Peer-to-Peer Networks," Proc. IEEE INFOCOM 2004, vol. 1, pp. 120-130, Mar. 2004.
10. Gnutella, http://www.gnutella.com/, 2004.
11. B. D. Huges, Random walks and random environments, Oxford Science Publications, 1995.
12. ICQ, http://www.icq.com/, 2004
13. IEEE, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications," IEEE Std 802.11b - 1999, 1999.
14. KaZaA, http://www.kazaa.com/, 2004
15. S. Kishore, J. C. Chen, K. M. Sivalingam and P. Agrawal, "A comparison of MAC protocols for wireless local networks based on battery power consumption," Proc. IEEE INFOCOM 1998, vol. 1, pp. 150-157, Mar.-Apr. 1998.
16. J. Kulik, W. Rabiner and H. Balakrishnan ,"Adaptive protocols for information dissemination in wireless sensor networks ," Proc. 5th ACM/IEEE MobiCom, pp. 174-185, Aug. 1999.
17. I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek and H. Balakrishnan, "Chord: a scalable peer-to-peer lookup protocol for Internet applications," IEEE/ACM Trans. Networking, vol. 11, issue. 1, pp. 17-32, Feb. 2003.
18. Z. Li and M. H. Ammar, "A file-centric model for peer-to-peer file sharing systems," Proc. 11th Int'l Conf. Network Protocols, pp. 28-37, Nov. 2003.
19. Z. Li, E. W. Zegura and M. H. Ammar "The effect of peer selection and buffering strategies on the performance of peer-to-peer file sharing systems," Proc. IEEE MASCOTS 2002, pp. 63-70, Oct. 2002.
20. X. Liu, G. Yang and D. Wang, "Stationary and adaptive replication approach to data availability in structured peer-to-peer overlay networks," Proc. ICON2003, pp.265-270, Sept.-Oct. 2003.
21. J. G. Markoulidakis, G. L. Lyberopoulos, D. F. Tsirkas and E. D. Sykas, "Mobility modeling in third-generation mobile telecommunications systems," IEEE Personal Communications, vol. 4, no. 4, pp. 41-56, Aug. 1997.
22. M. D. Mustafa, B. Nathrah, M. H. Suzuri and M. T. Abu Osman, "Improving data availability using hybrid replication technique in peer-to-peer environments," AINA 2004, vol. 1, pp.593-598, Mar. 2004.
23. "Napster", http://www.napster.com/, 2004
24. Orinoco, "Orinoco 802.11b Gold PC card datasheet", http://www.proxim.com/products/wifi/11b/, 2004.
25. K. Pearson, "The problem of the random walk," Nature, vol. 72, p. 294, July 1905.
26. T. S. Rappaport, Wireless communication, principle and practice, Prentice Hall, 1996.
27. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," Proc. ACM SIGCOMM 2001, Aug. 2001.
28. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems," IFIP/ACM Int'l Conf. Distributed Systems Platforms (Middleware), pp. 329-350, Nov. 2001.
29. Slyck.com, http://www.slyck.com/news.php?story=674, 2004.
30. Sony CLIE handheld, http://sonyelectronics.sonystyle.com /micros/clie/, 2004.
31. TIA/EIA Interim Standard 95, July 1993.
32. The Washington Times Online, http://www.washtimes.com/technology/ 20040303-094741-3574r.htm, 2004.
33. B. Y. Zhao, L. Huang J. Stribling, S. C. Rhea, A. D. Joseph and J. D. Kubiatowicz, "Tapestry: a resilient global-scale overlay for service deployment," IEEE. Journal Selected Areas in Communications, vol. 22, issue. 1, pp. 41-53, Jan. 2004.
34. H. Zhu and G. Cao, "rDCF: A relay-enabled medium access control protocol for wireless ad hoc networks," Proc. IEEE INFOCOM 2005, Mar. 2005.