Skip to main content
SpringerLink
Log in

Late join algorithms for distributed interactive applications

  • OriginalPaper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract.

Distributed interactive applications such as shared whiteboards and multiplayer games often support dynamic groups where users may join and leave at any time. A participant joining an ongoing session has missed the data that have previously been exchanged by the other session members. It is therefore necessary to initialize the application instance of the latecomer with the current state. In this paper, we propose a late join algorithm for distributed interactive applications that provides such an initialization of applications. The algorithm is scalable and robust and can be easily adapted to the needs of different applications by means of late join policies. The behavior of the late join algorithm and the impact of design alternatives are investigated in detail by means of an extensive simulation study. This study also shows that an improper handling of the late join problem can cause very high application and network load.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Floyd S, Jacobson V, Liu C, McCanne S, Zhang L (1997) A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Trans Netw 5(6):784-803

    Google Scholar 

  2. Fuhrmann T, Widmer J (2001) On the scaling of feedback algorithms for very large multicast groups. Comput Commun Integrating Multicast Internet (Special Issue) 24(5-6):539-547

    Google Scholar 

  3. Greenhalgh C, Purbrick J, Snowdon D (2000) Inside MASSIVE-3: flexible support for data consistency and world structuring. In: Proceedings of ACM CVE 2000, San Francisco, 10-12 September 2000, pp 119-127

  4. Handley M, Crowcroft J (1997) Network text editor (NTE) - a scalable shared text editor for the MBone. In: Proceedings of ACM SIGCOMM, Cannes, France, 16-18 September 1997, pp 197-208

  5. Hilt V, Mauve M, Kuhmuench C, Effelsberg W (1999) A generic scheme for the recording of interactive media streams. In: Proceedings of IDMS, Toulouse, France, 12-15 October 1999, pp 291-304

  6. Mauve M (1999) TeCo3D: a 3D telecooperation based on VRML and Java. In: Proceedings of SPIE multimedia computing and networking (MMCN) 1999, San Jose, 25-27 January 1999, pp 240-251

  7. Mauve M (2000) How to keep a dead man from shooting. In: Proceedings of the 7th international workshop on interactive distributed multimedia systems and telecommunication services (IDMS), Enschede, The Netherlands, 17-20 October 2000, pp 199-204

  8. Mauve M, Hilt V, Kuhmuench C, Effelsberg W (2001) RTP/I - toward a common application-level protocol for distributed interactive media. IEEE Trans Multimedia 3(1):152-161

    Google Scholar 

  9. Nonnenmacher J, Biersack EW (1999) Scalable feedback for large groups. IEEE/ACM Trans Netw 7(3):375-386

    Google Scholar 

  10. Patterson JF, Day M, Kucan J (1996) Notification servers for synchronous groupware. In: Proceedings of ACM CSCW, Cambridge, MA, pp 122-129

  11. Shirmohammadi S, de Oliveira JC, Georganas ND (1998) Applet-based multimedia telecollaboration: a network-centric approach. IEEE Multimedia Mag 5(2):64-73

    Google Scholar 

  12. Sun C, Jia X, Zhang Y, Yang Y, Chen D (1998) Achieving convergence, causality preservation and intention preservation in real-time cooperative editing systems. ACM Trans Comput Hum Interact 5(1):63-108

    Google Scholar 

  13. Singhal S, Zyda M (1999) Networked virtual environments design and implementation. ACM Press, New York

  14. Tung TL (1998) MediaBoard. Master’s thesis, University of California at Berkeley

  15. Vogel J, Mauve M (2001) Consistency control for distributed interactive media. In: Proceedings of ACM Multimedia 2001, Ottawa, Canada, 30 September-5 October 2001, pp 221-230

  16. Vogel J, Mauve M, Geyer W, Hilt V, Kuhmuench C (2000) A generic late join service for distributed interactive media. In: Proceedings of ACM Multimedia 2000, Los Angeles, 30 October-4 November 2000, pp 259-268

  17. Vogel J (2003) multimedia lecture board (mlb) homepage. URL: http://www.www.informatik.uni-mannheim.de/informatik/pi4/ p rojects/mlb

Download references

Author information

Authors and Affiliations

  1. Praktische Informatik IV, University of Mannheim, Germany

    Jürgen Vogel, Martin Mauve, Volker Hilt & Wolfgang Effelsberg

Authors
  1. Jürgen Vogel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Martin Mauve
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Volker Hilt
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wolfgang Effelsberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jürgen Vogel.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vogel, J., Mauve, M., Hilt, V. et al. Late join algorithms for distributed interactive applications. Multimedia Systems 9, 327–336 (2003). https://doi.org/10.1007/s00530-003-0103-6

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-003-0103-6

Keywords:

Search

Navigation