Skip to main content
SpringerLink
Log in

Tunable Reliable Multicast for Periodic Information Dissemination

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Existing reliable transport protocols for periodic information dissemination ignore application semantics while attempting to be 100% reliable. “Application Level Framing” (ALF) suggests that taking application semantics into account when designing transport protocols can result in performance that is highly optimized for the network. We apply this principle in designing a policy-based TUNAble semi-reliable multicast protocol (TUNA) for periodic information dissemination. Specifically, TUNA is not constrained to guarantee full reliability, but allows the receiving application to selectively request retransmissions of lost portions of the data stream, based on user-level policies. TUNA uses statistical properties of the data stream to adaptively guide receivers in dynamically altering their reliability policies. This is particularly well matched for satellite systems, where end node to satellite bandwidth is limited, especially when shared by large community of end nodes. Our simulation results show that TUNA is made highly scalable by reducing the number of NACKs sent back to the information source, while keeping the staleness of received data within application-specified bounds. Under large session sizes, TUNA yields a factor of 1.5 to 6 improvement over a fully reliable scheme; for high loss rates, it results in a factor of 1.5 to 5 improvement. TUNA is also able to reduce contention for retransmission request bandwidth in a multiple access backchannel environment. We have implemented TUNA and a prototype application called InfoCaster in the MASH toolkit.

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. S. Acharya, R. Alonso, M. Franklin and S. Zdonik, Broadcast disks: Data management for asymmetric communications environments, in: Proceedings of ACM SIGMOD Conference, ACM, San Jose, CA (May 1995).

  2. S. Acharya, M. Franklin and S. Zdonik, Disseminating updates on broadcast disks, in: Proceedings of the 22nd VLDB Conference, Mumbai, India (1996).

  3. S. Acharya, M. Franklin and S. Zdonik, Prefetching from a broadcast disk, in: Proceedings of 12th International Conference on Data Engineering, New Orleans, LA (February 1996).

  4. D. Aksoy and M. Franklin, Scheduling for large-scale on-demand data broadcasting, in: Proceedings of IEEE Infocom'98, San Francisco, CA (1998).

  5. T. Ballardie, P. Francis and J. Crowcroft, Core Based Trees (CBT): An architecture for scalable inter-domain multicast routing, in: Proceedings of SIGCOMM'93, ACM, San Francisco, CA (September 1993) pp. 85–95.

  6. W. Beck, C. Bussler, P. Drew and A. Murphy, An information management architecture for on-demand satellite broadcasting, in: Proceedings of the Second International Workshop on Satellite-Based Information Services, Budapest, Hungary (October 1997).

  7. L. Breslau, P. Cao, L. Fan, G. Phillips and S. Shenker, Web caching and Zipf-like distributions: Evidence and implications, in: Proceedings of INFOCOM, New York, NY (March 1999).

  8. D.D. Clark and D.L. Tennenhouse, Architectural considerations for a new generation of protocols, in: Proceedings of SIGCOMM'90, ACM, Philadelphia, PA (September 1990).

    Google Scholar 

  9. S. Deering, D. Estrin, D. Farinacci and V. Jacobson, An architecture for wide-area multicast routing, in: Proceedings of SIGCOMM'94, ACM, University College London, London, UK (September 1994).

    Google Scholar 

  10. S.E. Deering, Multicast routing in a datagram internetwork, PhD thesis, Stanford University (1991).

  11. S. Floyd, V. Jacobson, S. McCanne, C.-G. Liu and L. Zhang, A reliable multicast framework for light-weight sessions and application level framing, in: Proceedings of SIGCOMM'95, ACM, Boston, MA (September 1995).

    Google Scholar 

  12. D. Gifford, J. Lucassen and S. Berlin, The application of digital broadcast communication to large scale information systems, IEEE Journal on Selected Areas in Communications (May 1985) 457–466.

  13. M. Handley, SAP: Session Announcement Protocol, Internet Draft (November 19, 1996).

  14. T. Imielinski, S. Viswanathan and B.R. Badrinath, Indexing on air, in: Proceedings of ACM SIGMOD Conference, Minneapolis, MN (May 1994).

  15. T. Imielinski, S. Viswanathan and B.R. Badrinath, Power efficient filtering of data on air, in: Proceedings of 4th International Conference on Extending Database Technology, Cambridge, England (March 1994).

  16. V. Jacobson, Session directory, Lawrence Berkeley Laboratory, ftp://ftp.ee.lbl.gov/conferencing/sd

  17. S.K. Kasera, J. Kurose and D. Towsley, Scalable reliable multicast using multiple multicast groups, in: Proceedings of ACMSigmetrics Conference, ACM (June 1997).

  18. D. Knuth, The Art of Computer Programming, 2nd ed., Vol. 3 (Addison-Wesley, Reading, MA, 1981).

    Google Scholar 

  19. L. Li and X. Zhou, Heuristic MultiDisk scheduling for data broadcasting, in: Proceedings of the Second International Workshop on Satellite-Based Information Services, Budapest, Hungary (October 1997).

  20. J.C. Lin and S. Paul, RMTP: A Reliable Multicast Transport Protocol, in: Proceedings of IEEE Infocom'96, San Francisco, CA (March 1996) pp. 1414–1424.

  21. C.-G. Liu, D. Estrin, S. Shenker and L. Zhang, Recovery timer adaptation in SRM, IEEE Transactions on Networking (1998) (submitted).

  22. S. McCanne et al., Towards a common infrastructure for multimedianetworking middleware, in: Proceedings of the Seventh International Workshop on Network and OS Support for Digital Audio and Video, ACM, St. Louis, CA (May 1997).

  23. J. Nonnenmacher, E. Biersack and D. Towsley, Parity-based loss recovery for reliable multicast transmission, in: Proceedings of SIGCOMM 1997, ACM, Cannes, France (September 1997).

  24. J.K. Ousterhout, Tcl and the Tk Toolkit (Addison-Wesley, 1994).

  25. S. Raman and S. McCanne, Scalable data naming for application level framing in reliable multicast, in: Proceedings of ACM Multimedia'98, ACM, Bristol, England (September 1998).

  26. D. Rubenstein, J. Kurose and D. Towsley, Real-time reliable multicast using proactive forward error correction, in: Proceedings of NOSSDAV 1998, ACM, Cambridge, England (July 1998).

  27. H. Schulzrinne, S. Casner, R. Frederick and V. Jacobson, RTP: A transport protocol for real-time applications, Internet Engineering Task Force, Audio-Video Transport Working Group (November 1991) (Internet Draft expires 3/1/96).

  28. N. Shivakumar and S. Venkatasubramanian, Efficient indexing for broadcast-based wireless systems, Mobile Networks and Applications (December 1996).

  29. T.-L. Tung, MediaBoard: A distributed, shared collaboration application, Masters Thesis, UCB CS (1998).

  30. L. Vicisano and L. Rizzo, A reliable multicast data distribution protocol based on software FEC techniques, in: Proceedings of the Fourth IEEE Workshop on the Architecture and Implementation of High Performance Communication Systems, Chalkidiki, Greece (June 1997).

  31. T. Wong, HCI issues with periodic information dissemination applications, CS260 Project Report (May 1998) http://www.cs.berkeley.edu/~twong/classes/ui/report.html

  32. K. Wright, MASHCast: Applying SRM middleware to webcast, Presentation at the Winter'98 MASH Retreat (1998).

  33. S. Zdonik, M. Franklin, R. Alonso and S. Acharya, Are ‘disks in the air’ just pie in the sky?, in: IEEE Workshop on Mobile Computing Systems and Applications, Santa Cruz (December 1994).

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Computer Science, University of California, Berkeley, USA

    Tina Wong, Thomas Henderson & Randy H. Katz

Authors
  1. Tina Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Henderson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Randy H. Katz
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wong, T., Henderson, T. & Katz, R.H. Tunable Reliable Multicast for Periodic Information Dissemination. Mobile Networks and Applications 7, 21–36 (2002). https://doi.org/10.1023/A:1013273211556

Download citation

  • Issue Date:

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

Search

Navigation