Scalable Application-Level Anycast for Highly Dynamic Groups

  • Miguel Castro
  • Peter Druschel
  • Anne-Marie Kermarrec
  • Antony Rowstron
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2816)


We present an application-level implementation of anycast for highly dynamic groups. The implementation can handle group sizes varying from one to the whole Internet, and membership maintenance is efficient enough to allow members to join for the purpose of receiving a single message. Key to this efficiency is the use of a proximity-aware peer-to-peer overlay network for decentralized, lightweight group maintenance; nodes join the overlay once and can join and leave many groups many times to amortize the cost of maintaining the overlay. An anycast implementation with these properties provides a key building block for distributed applications. In particular, it enables management and location of dynamic resources in large scale peer-to-peer systems. We present several resource management applications that are enabled by our implementation.


Span Tree Dynamic Group Overlay Network Multicast Tree Node Failure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bhattachargee, S., Ammar, M., Zegura, E., Shah, N., Fei, Z.: Application layer anycasting. In: Proc IEEE Infocom 1997 (1997)Google Scholar
  2. 2.
    Castro, M., Druschel, P., Ganesh, A., Rowstron, A., Wallach, D.: Secure routing for structured peer-to-peer overlay networks. In: Proc. OSDI 2002 (December 2002)Google Scholar
  3. 3.
    M. Castro, P. Druschel, Y. C. Hu, and A. Rowstron. Exploiting network proximity in peer-to-peer overlay networks. Technical report MSR-TR-2002-82 (2002) Google Scholar
  4. 4.
    Castro, M., Druschel, P., Kermarrec, A.-M., Nandi, A., Rowstron, A., Singh, A.: Splitstream: High-bandwidth content distribution in a cooperative environment. In: SOSP 2003 (2003)Google Scholar
  5. 5.
    Castro, M., Druschel, P., Kermarrec, A.-M., Nandi, A., Rowstron, A., Singh, A.: Splitstream: High-bandwidth content distribution in a cooperative environment. In: IPTPS 2003 (February 2003)Google Scholar
  6. 6.
    Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: Scribe: A large-scale and decentralized application-level multicast infrastructure. IEEE JSAC 20(8) (2002)Google Scholar
  7. 7.
    Castro, M., Jones, M., Kermarrec, A.-M., Rowstron, A., Theimer, M., Wang, H., Wolman, A.: An evaluation of scalable application-level multicast built using peerto- peer overlay networks. In: Proc. of INFOCOM 2003 (2003)Google Scholar
  8. 8.
    Dalal, Y.K., Metcalfe, R.: Reverse path forwarding of broadcast packets. Communications of the ACM 21(12), 1040–1048 (1978)zbMATHCrossRefGoogle Scholar
  9. 9.
    Fei, Z., Bhattachargee, S., Ammar, M., Zegura, E.: A novel server technique for improving the response time of a replicated service. In: Proc IEEE Infocom 1998 (1998)Google Scholar
  10. 10.
    Katabi, D., Wroclawski, J.: A Framework for Scalable Global IP-Anycast (GIA). In: Proc SIGCOMM 2000 (2000)Google Scholar
  11. 11.
    Mutka, M., Livny, M.: Scheduling remote processing capacity in a workstationprocessing bank computing system. In: Proc. of ICDCS 1987 (1987)Google Scholar
  12. 12.
    Partridge, C., Menedez, T., Milliken, W.: Host anycasting service. In: RFC 1546 (November 1993)Google Scholar
  13. 13.
    Plaxton, C.G., Rajaraman, R., Richa, A.W.: Accessing nearby copies of replicated objects in a distributed environment. In: Proc. 9th ACM Symp. on Parallel Algorithms and Architectures, Newport, Rhode Island, USA, June 1997, pp. 311–320 (1997)Google Scholar
  14. 14.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: Proc. SIGCOMM 2001 (August 2001)Google Scholar
  15. 15.
    Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Application-level multicast using content-addressable networks. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, p. 14. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  16. 16.
    Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 329. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  17. 17.
    Rowstron, A., Druschel, P.: Storage management and caching in PAST, a largescale, persistent peer-to-peer storage utility. In: Proc. SOSP (Octeber 2001)Google Scholar
  18. 18.
    Rowstron, A., Kermarrec, A.-M., Castro, M., Druschel, P.: Scribe: The design of a large-scale event notification infrastructure. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, p. 30. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  19. 19.
    Stoica, I., Adkins, D., Ratnasamy, S., Shenker, S., Surana, S., Zhuang, S.: Internet indirection infrastructure. In: Proc of ACM SIGCOMM (2002)Google Scholar
  20. 20.
    Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proc. SIGCOMM 2001 (2001)Google Scholar
  21. 21.
    van Renesse, R., Birman, K.: Scalable management and data mining using Astrolabe. In: IPTPS 2002 (2002)Google Scholar
  22. 22.
    Zegura, E., Calvert, K., Bhattacharjee, S.: How to model an internetwork. In: INFOCOM 1996 (1996)Google Scholar
  23. 23.
    Zhao, B., Kubiatowicz, J., Joseph, A.: Tapestry: An infrastructure for faultresilient wide-area location and routing. Technical Report UCB//CSD-01-1141, U. C. Berkeley (Apr 2001)Google Scholar
  24. 24.
    Zhuang, S., Zhao, B., Joseph, A., Katz, R., Kubiatowicz, J.: Bayeux: An Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination. In: Proc. NOSSDAV 2001 (June 2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Miguel Castro
    • 1
  • Peter Druschel
    • 2
  • Anne-Marie Kermarrec
    • 1
  • Antony Rowstron
    • 1
  1. 1.Microsoft ResearchCambridgeUK
  2. 2.Rice UniversityHoustonUSA

Personalised recommendations