Skip to main content
Log in

Efficient Group Coordination in Multicast Trees

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The majority of today's Internet applications relies on point-to-point communication. In recent years, however, multipoint communication support has become the foundation for such applications as multiparty video conferencing, distributed interactive simulations, and collaborative systems. We describe a novel protocol to coordinate multipoint groupwork within the IP-multicast framework. The protocol supports Internet-wide coordination for large and highly-interactive groupwork, relying on the dissemination of coordination directives among group members across a shared end-to-end multicast tree. We also describe how addressing extensions to IP multicast can be used for our multisite coordination mechanism.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. L. Aguilar, J. J. Garcia-Luna-Aceves, D. Moran, E. J. Craighill, and R. Brungardt. Architecture for a multimedia teleconferencing system. In: Proc. ACM SIGCOMM, pp. 126–136, 1986.

  2. K. Almeroth. The evolution of multicast: from the MBone to interdomain multicast to Internet2 deployment. IEEE Network, 14(1):10–20, 2000.

    Google Scholar 

  3. N. S. Barghouti and G. E. Kaiser. Concurrency control in advanced database applications. ACM Computing Surveys, 23(3):269–317, 1991.

    Google Scholar 

  4. C. Diot, B. N. Levine, B. Lyles, H. Kassem, and D. Balensiefen. Deployment issues for the IP multicast service and architecture. IEEE Network, 14(1):78–88, 2000.

    Google Scholar 

  5. H.-P. Dommel and J. J. Garcia-Luna-Aceves. Floor control for multimedia conferencing and collaboration. Multimedia Systems J. (ACM/Springer), 5(1):23–38, 1997.

    Google Scholar 

  6. C. A. Ellis and S. J. Gibbs. Concurrency control in groupware systems. In: Proc. ACM SIGMOD Int. Conf. on Management of Data, Portland, OR, pp. 399–407, 1989.

  7. M. Handley and V. Jacobson. SDP: Session Description Protocol. RFC 2327, 1998.

  8. International Telecommunication Union. Recommendation T.120 on Data protocols for multimedia conferencing. http://www.itu.int. 1996.

  9. E. A. Isaacs, T. Morris, T. K. Rodriguez, and J. C. Tang. A Comparison of face-to-face and distributed presentations. In: Proc. ACM CHI, Denver, CO, 1995.

  10. X. Jia. A total ordering multicast protocol using propagation trees. IEEE Trans. Parallel and Distrib. Sys. 6(6):617–627, 1995.

    Google Scholar 

  11. B. Lampson. Protection Proc. 5th Princeton Conf. on Information Sciences and Systems, 8(1):18–24, 1974.

    Google Scholar 

  12. B. N. Levine and J. J. Garcia-Luna-Aceves. Improving internet multicast with routing labels. In: Proc. IEEE Int. Conf. on Network Protocols, Atlanta, GA, pp. 241–250, 1997.

  13. B. N. Levine, D. Lavo, and J. J. Garcia-Luna-Aceves. The case for reliable concurrent multicasting using sharedack trees. In: Proc. ACM Multimedia, Boston, MA, pp. 365–376, 1996.

  14. P. V. Rangan, H. M. Vin, and S. Ramanathan. Communication architectures and algorithms for media mixing in multimedia conferences. IEEE/ACM Trans. on Networking, 1(1):20–30, 1993.

    Google Scholar 

  15. K. Raymond. A tree-based algorithm for distributed mutual exclusion. ACM Trans. on Comp. Sys. 7(1):61–77, 1989.

    Google Scholar 

  16. M. A. Ruiz-Sanchez, E. W. Biersack, and W. Dabbous. Survey and taxonomy of IP address lookup algorithms. IEEE Network, 15(2):8–23, 2001.

    Google Scholar 

  17. H. M. Vin, P. V. Rangan, and S. Ramanathan. Hierarchical conferencing architectures for inter-group multimedia collaboration. In: ACM SIGOIS Bull., Proc. Org. Comp. Sys., Atlanta, GA, pp. 43–54, 1991.

  18. R. Yavatkar and K. Lakshman. Communication support for distributed collaborative applications. Multimedia Systems J. 2(2):74–88, 1994.

    Google Scholar 

  19. C. Ziegler, G. Weiss, and E. Friedman. Implementation mechanisms for packet switched voice conferencing. IEEE J. on Sel. Areas in Comm. 7(5):698–706, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dommel, HP., Garcia-Luna-Aceves, J.J. Efficient Group Coordination in Multicast Trees. The Journal of Supercomputing 24, 183–192 (2003). https://doi.org/10.1023/A:1021754927048

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1021754927048

Navigation