Tunable reliable multicast for periodic information dissemination
Pages 21 - 36
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.
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).
[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).
[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).
[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 ACM Sigmetrics Conference, ACM (June 1997).
[18]
D. Knuth, The Art of Computer Programming, 2nd ed., Vol. 3 (Addison-Wesley, Reading, MA, 1981).
[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 multimedia-networking 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).
Index Terms
- Tunable reliable multicast for periodic information dissemination
Recommendations
Configurable active multicast congestion control
A multicast congestion control and avoidance scheme is indispensable for group-based applications to fairly share and efficiently use network resources with unicast applications and maintain the stability of the Internet. It is difficult for the ...
The impact of loss recovery on congestion control for reliable multicast
Most existing reliable multicast congestion control (RMCC) mechanisms try to emulate TCP congestion control behaviors for achieving TCP-compatibility. However, different loss recovery mechanisms employed in reliable multicast protocols, especially NAK-...
Comments
Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 January 2002
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 374Total Downloads
- Downloads (Last 12 months)30
- Downloads (Last 6 weeks)5
Reflects downloads up to 09 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in