Exploiting parallelism in the design of peer-to-peer overlays

Computer Communications

Volumn 31, Issue 3, 2008, Pages 452-463

  Buford, John ^a   Brown, Alan ^b   Kolberg, Mario ^b  

^a AVAYA LABS RESEARCH   (United States)

^b UNIVERSITY OF STIRLING   (United Kingdom)

Author keywords

Distributed hash table; Multi destination multicast routing; Peer to peer overlay

Indexed keywords

DATA REDUCTION; LARGE SCALE SYSTEMS; MESSAGE PASSING; MULTICASTING; PARALLEL ALGORITHMS; SCALING LAWS;

DISTRIBUTED HASH TABLES; MULTI DESTINATION MULTICAST ROUTING; PEER TO PEER OVERLAYS; UNDERLYING NETWORKS;

NETWORK ROUTING;

EID: 38549177066     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.08.019     Document Type: Article

References (35)

1. Risson J., and Moors T. Survey of research towards robust peer-to-peer networks: search methods. Computer Networks 50 17 (2006) 3485-3521
2. J. Chuang, M. Sirbu, Pricing multicast communications: a cost-based approach, in: Proc. INET, 1998.
3. L. Aguilar, Datagram, Routing for Internet Multicasting, Sigcomm 84, March 1984.
4. M. Ammar, Why Johnny Can't Multicast: Lessons about the Evolution of the Internet, Keynote - NOSDAV 2003.
5. R. Boivie, N. Feldman, Y. Imai, W. Livens, D. Ooms, O. Paridaens, Explicit Multicast (Xcast) Basic Specification, draft-ooms-xcast-basic-spec-11.txt, Work in Progress, January 2007.
6. He Q., and Ammar M. Dynamic host-group/multi-destination routing for multicast sessions. J. Telecommun. Syst. 28 (2005) 409-433
7. Lua E.K., Crowcroft J., Pias M., Sharma R., and Lim S. A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun. Surveys Tutorials 7 2 (2005) Second Quarter
8. K. Aberer, L. Onana Alima, A. Ghodsi, S. Girdzijauskas, M. Hauswirth, S. Haridi, The essence of P2P: a reference architecture for overlay networks, in: The Fifth IEEE International Conference on Peer-to-Peer Computing, Konstanz, 31 August-2 September 2005.
9. I. Gupta, K. Birman, P. Linga, A. Demers, R. van Renesse, Kelips: building an efficient and stable P2P DHT through increased memory and background overhead, in: Proc. 2nd International Workshop on Peer-to-Peer Systems (IPTPS'03), 2003.
10. Birman K.P., Hayden M., Ozkasap O., Xiao Z., Budiu M., and Minsky Y. Bimodal Multicast. ACM Trans. Comput. Syst. 17 2 (1999) 41-88
11. T. Oh-ishi, K. Sakai, H. Matsumura, A. Kurokawa, Architecture for a peer-to-peer network with IP multicasting, in: 18th Int. Conf. Advanced Information Networking and Applications (AINA'04), vol. 2, 2004.
12. Oh-ishi T., Sakai K., Kikuma K., and Kurokawa A. Study of the relationship between peer-to-peer systems and IP multicasting. IEEE Commun. Mag. (2003)
13. Phillips G., Shenker S., and Tangmunarunkit H. Scaling of multicast trees: comments on the Chuang-Sirbu scaling law. ACM SIGCOMM (1999)
14. Van Mieghem P., Hooghiemstra G., and van der Hofstad R. On the efficiency of multicast. IEEE/ACM Trans. Netw. 9 6 (2001) 719-732
15. R. Chalmers, K. Almeroth, Modeling the branching characteristics and efficiency gains of global multicast trees, IEEE Infocom, Anchorage, AK, USA, April 2001.
16. Fahmy S., and Kwon M. Characterizing overlay multicast networks and their costs. IEEE/ACM Trans. Networking 15 2 (2007) 373-386
17. B. Leong, B. Liskov, E.D. Demaine, EpiChord: parallelizing the chord lookup algorithm with reactive routing state management, Computer Communications, Elsevier Science, vol. 29, pp. 1243-1259.
18. A. Gupta, B. Liskov, R. Rodrigues, Efficient routing for peer-to-peer overlays, in: Proc. 1st Symposium on Networked Systems Design and Implementation (NSDI 2004), 2004, pp. 113-116.
19. L. Monnerat, C. Amorim, D1HT: a distributed one hop hash table, in: Proc of the 20th IEEE Int. Parallel & Distributed Processing Symposium (IPDPS), April 2006.
20. J. Buford, A. Brown, M. Kolberg, Parallelizing peer-to-peer overlay with multi-destination routing, IEEE Consumer Communications and Networking Conference (CCNC 2007).
21. J. Buford, A. Brown, M. Kolberg, Multi-destination routing and the design of peer-to-peer overlays, in: IEEE Consumer Communications and Networking Conference (CCNC 2007), Workshop on Peer-to-Peer Multicasting (P2PM).
22. J. Buford, A. Brown, M. Kolberg, Analysis of an active maintenance algorithm for an O(1)-hop overlay, in: IEEE Proceedings of IEEE Globecom 2007. See also http://www.ieee-globecom.org/2007/.
23. M. Kolberg, F. Kolberg, A. Brown, J. Buford, A markov model for the epichord peer-to-peer overlay in an XCAST enabled network, in: IEEE International Conference on Communications (ICC), 2007.
24. P. Maymounkov, D. Mazieres, Kademlia: a peer-to-peer information system based on the xor metric, in: Proc IPTPS02, Cambridge, USA, March 2002.
25. B. Wong, A. Slivkins, E.G. Sirer, Meridian: a lightweight network location service without virtual coordinates, in: Proc. SIGCOMM Conference, August 2005.
26. J. Li, J. Stribling, R. Morris, M.F. Kaashoek, Bandwidth-efficient Management of DHT Routing Tables, NSDI 2005.
27. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, S. Shenkar, Making Gnutella-like P2P systems scalable, in: Proc. ACM SIGCOMM, 2003.
28. R. Morselli, B. Bhattacharjee, A. Srinivasan, M.A. Marsh, Efficient lookup on unstructured topologies, in: Proc 24th Annual ACM Symposium on Principles of Distributed Computing PODC'05.
29. Q. Lv, P. Cao, E. Cohen, K. Li, S. Shenker: search and replication in unstructured peer-to-peer networks, in: Proc. ACM Int. Conf. Supercomputing (ICS'02), 2002.
30. Cooper B. An optimal overlay topology for routing peer-to-peer searches. Middleware (2005)
31. V. Ramasubramanian, E. Sirer, Beehive: O(1) lookup performance for power-law query distributions in peer-to-peer overlays, in: Proc. Networked System Design and Implementation (NSDI), March 2004.
32. SSFNet, .
33. N. Kawaguchi. XCAST PlanetLab Integration, IEEE Consumer Communications and Networking Conference (CCNC 2007), Workshop on Peer-to-Peer Multicasting (P2PM).
34. E. Muramoto, Y. Imai, S. Sakurai, F. Kan, N. Kawaguchi, D.Matsui, Y.Shinoda, Experimental Deployment Method for Router Supported ALM using PlanetLab, IRTF, Work in Progress, draft-muramoto-irtf-sam-exp-testbed-00.txt, June 2007.
35. J. Buford, Hybrid Overlay Multicast Framework, draft-irtf-sam-hybrid-overlay-framework-01.txt, IRTF, Work in Progress, January 2007.