The case for reliable concurrent multicasting using shared ACK trees

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The case for reliable concurrent multicasting using shared ACK trees

Full text

Pdf (1.38 MB)

Source

International Multimedia Conference archive
Proceedings of the fourth ACM international conference on Multimedia table of contents

Boston, Massachusetts, United States

Pages: 365 - 376

Year of Publication: 1997

ISBN:0-89791-871-1

Authors

Brian Neil Levine	Department of Computer Engineering, University of California, Santa Cruz, CA
David B. Lavo	Department of Computer Engineering, University of California, Santa Cruz, CA
J. J. Garcia-Luna-Aceves	Department of Computer Engineering, University of California, Santa Cruz, CA

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data
SIGAPP: ACM Special Interest Group on Applied Computing
SIGCHI: ACM Special Interest Group on Computer-Human Interaction
SIGCOMM: ACM Special Interest Group on Data Communication
SIGIR: ACM Special Interest Group on Information Retrieval
SIGLINK: Hypertext, Hypermedia, and Web
SIGBIO: ACM Special Interest Group on Biomedical Computing
SIGOPS: ACM Special Interest Group on Operating Systems
SIGCAPH: ACM SIGCAPH Computers and the Physically Handicapped
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
SIGGROUP: ACM Special Interest Group on Supporting Group Work
SIGMIS: ACM Special Interest Group on Management Information Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 11, Citation Count: 25

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/244130.244237 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	S. Deering, "RFC-1112: Host extension for ip multicasting." Request For Comments, August 1989.
	2	S. Ramakrishnan and B. N. Jain, "A negative acknowledgment with periodic polling protocol for multicast over lan," in Proc. IEEE lnfocom, pp. 502-511, March 1987. ~e
	3	Jo-Mei Chang , N. F. Maxemchuk, Reliable broadcast protocols, ACM Transactions on Computer Systems (TOCS), v.2 n.3, p.251-273, Aug. 1984 [doi>10.1145/989.357400]
	4	S. Paul, K. K. Sabnani, and D. K. Kristol, "Multicast transport protocols for high speed networks," in International Conference on Network Protocols, pp. 4-14, 1994.
	5	J. C. Lin and S. Paul, "RMTP: A reliable multicast transport protocol," in Proc. IEEE Infocom, pp. 1414-1425, March 1996.
	6	Rajendra Yavatkar , James Griffoen , Madhu Sudan, A reliable dissemination protocol for interactive collaborative applications, Proceedings of the third ACM international conference on Multimedia, p.333-344, November 05-09, 1995, San Francisco, California, United States [doi>10.1145/217279.215288]
	7	B. Whetten, S. Kaplan, and T. Montgomery, "A high performance totally ordered multicast protocol." Available from research.ivv, nasa.gov by ftp/pub/doc/RMP/RMP_dagstuhl .ps, August 1994.
	8	Sridhar Pingali , Don Towsley , James F. Kurose, A comparison of sender-initiated and receiver-initiated reliable multicast protocols, ACM SIGMETRICS Performance Evaluation Review, v.22 n.1, p.221-230, May 1994
	9	Sridhar Pingali, Protocol and real-time scheduling issues for multimedia applications, University of Massachusetts, Amherst, MA, 1994
	10	Brian Neil Levine , J. J. Garcia-Luna-Aceves, A Comparison of Known Classes of Reliable Multicast Protocols, Proceedings of the 1996 International Conference on Network Protocols (ICNP '96), p.112, October 29-November 01, 1996
	11	Sally Floyd , Van Jacobson , Steve McCanne , Ching-Gung Liu , Lixia Zhang, A reliable multicast framework for light-weight sessions and application level framing, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.342-356, August 28-September 01, 1995, Cambridge, Massachusetts, United States
	12	Hugh W. Holbrook , Sandeep K. Singhal , David R. Cheriton, Log-based receiver-reliable multicast for distributed interactive simulation, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.328-341, August 28-September 01, 1995, Cambridge, Massachusetts, United States
	13	W. Timothy Strayer , Bert J. Dempsey , Alfred C. Weaver, XTP: the Xpress Transfer Protocol, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1992
	14	A. Koifman and S. Zabele, "RAMP: A reliable adaptive multicast protocol," in IEEE lnfocom'96, pp. 1442-1451, March 1996.
	15	M. Grossglauser, "Optimal deterministic timeouts for reliable scalable multicast," in IEEE lnfocom'96, pp. 1425-1441, March 1996.
	16	Y. Ofek and B. Yener, "Reliable concurrent multicast from bursty sources," in IEEE Infocom'96, pp. 1433-1441, March 1996.
	17	Stephen E. Deering , David R. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems (TOCS), v.8 n.2, p.85-110, May 1990 [doi>10.1145/78952.78953]
	18	Stephen Deering , Deborah Estrin , Dino Farinacci , Van Jacobson , Ching-Gung Liu , Liming Wei, An architecture for wide-area multicast routing, Proceedings of the conference on Communications architectures, protocols and applications, p.126-135, August 31-September 02, 1994, London, United Kingdom
	19	Tony Ballardie , Paul Francis , Jon Crowcroft, Core based trees (CBT), Conference proceedings on Communications architectures, protocols and applications, p.85-95, September 13-17, 1993, San Francisco, California, United States
	20	C. Shields, "Ordered core based trees," Master's thesis, University of California- Santa Cruz, Santa Cruz, California, June 1996.
	21	D. Seuss, The Lorax. Random House, 1971.
	22	Jon B. Postel, ed., "RFC-793: Transmission control protocol." Request For Comments, :September 1981.
	23	D. D. Clark , M. L. Lambert , L. Zhang, NETBLT: a high throughput transport protocol, Proceedings of the ACM workshop on Frontiers in computer communications technology, p.353-359, August 11-13, 1987, Stowe, Vermont, United States
	24	Douglas H. Summerville , José G. Delgado-Frias , Stamatis Vassiliadis, A High Performance Pattern Associative Oblivious Router for Tree Topologies, Proceedings of the 8th International Symposium on Parallel Processing, p.541-545, April 01, 1994
	25	N. Santoro and R. Khatib, "Labeling and implicit muting in networks," The Computer Journal, vol. 28, pp. 5-8, February 1985.

CITED BY 25

	Sneha Kumar Kasera , Gísli Hjálmtýsson , Donald F. Towsley , James F. Kurose, Scalable reliable multicast using multiple multicast channels, IEEE/ACM Transactions on Networking (TON), v.8 n.3, p.294-310, June 2000
	Kunwadee Sripanidkulchai , Andy Myers , Hui Zhang, A third-party value-added network service approach to reliable multicast, ACM SIGMETRICS Performance Evaluation Review, v.27 n.1, p.166-177, June 1999
	Christian Maihöfer, A bandwidth analysis of reliable multicast transport protocols, Proceedings of NGC 2000 on Networked group communication, p.15-26, November 08-10, 2000, Palo Alto, California, United States
	Koichi Yano , Steven McCanne, The breadcrumb forwarding service: a synthesis of PGM and EXPRESS to improve and simplify global IP multicast, ACM SIGCOMM Computer Communication Review, v.30 n.2, April 2000
	Yatin Chawathe , Steve A. Fink , Steven McCanne , Eric A. Brewer, A proxy architecture for reliable multicast in heterogeneous environments, Proceedings of the sixth ACM international conference on Multimedia, p.151-159, September 13-16, 1998, Bristol, United Kingdom
	Suman Banerjee , Seungjoon Lee , Bobby Bhattacharjee , Aravind Srinivasan, Resilient multicast using overlays, ACM SIGMETRICS Performance Evaluation Review, v.31 n.1, June 2003
	Suchitra Raman , Steven McCanne , Scott Shenker, Asymptotic behavior of global recovery in SRM, ACM SIGMETRICS Performance Evaluation Review, v.26 n.1, p.90-99, June 1998
	Brian Neil Levine , Sanjoy Paul , J. J. Garcia-Luna-Aceves, Organizing multicast receivers deterministically by packet-loss correlation, Proceedings of the sixth ACM international conference on Multimedia, p.201-210, September 13-16, 1998, Bristol, United Kingdom
	Yang-hua Chu , Sanjay G. Rao , Hui Zhang, A case for end system multicast (keynote address), ACM SIGMETRICS Performance Evaluation Review, v.28 n.1, p.1-12, June 2000
	H.-P. Dommel , J. J. Garcia-Luna-Aceves, Efficient Group Coordination in Multicast Trees, The Journal of Supercomputing, v.24 n.2, p.183-192, February 2003
	Hassan Omar , Tarek Saadawi , Myung Lee, An integrated platform for reliable multicast support in the regional mobile-IP environment, ACM SIGMOBILE Mobile Computing and Communications Review, v.6 n.2, p.37-54, April 2002
	Jinsuk Baek, A new configuration scheme for ACK tree in reliable multicast protocols, Proceedings of the 15th international conference on Computer communication, p.972-987, August 12-14, 2002, Mumbai, Maharashtra, India
	Yu Lin , Hai Tao Wu , ChongGang Wang , Shi Duan Cheng, Dynamic retransmission control for reliable mobile multicast, Journal of Computer Science and Technology, v.18 n.3, p.369-377, May 2003
	Brian Neil Levine , Sanjoy Paul , J. J. Garcia-Luna-Aceves, Organizing multicast receivers deterministically by packet-loss correlation, Multimedia Systems, v.9 n.1, p.3-14, July 2003
	Christos Papadopoulos , Guru Parulkar , George Varghese, Light-weight multicast services (LMS): a router-assisted scheme for reliable multicast, IEEE/ACM Transactions on Networking (TON), v.12 n.3, p.456-468, June 2004
	Brad Cain , Thomas Hardjono, Collection servers: an architecture for multicast receiver reporting, Proceedings of the seventh ACM international conference on Multimedia (Part 2), p.107-109, October 30-November 05, 1999, Orlando, Florida, United States
	Brian Neil Levine , J.J. Garcia-Luna-Aceves, A comparison of reliable multicast protocols, Multimedia Systems, v.6 n.5, p.334-348, sept. 1998
	Suman Banerjee , Seungjoon Lee , Ryan Braud , Bobby Bhattacharjee , Aravind Srinivasan, Scalable resilient media streaming, Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video, June 16-18, 2004, Cork, Ireland
	Hans-Peter Dommel , J. j. Garcia-Luna-Aceves, Group Coordination Support for Synchronous Internet Collaboration, IEEE Internet Computing, v.3 n.2, p.74-80, March 1999
	Injong Rhee , Nallathambi Balaguru , George N. Rouskas, MTCP: scalable TCP-like congestion control for reliable multicast, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.5, p.553-575, 5 April 2002
	Suman Banerjee , Seungjoon Lee , Bobby Bhattacharjee , Aravind Srinivasan, Resilient multicast using overlays, IEEE/ACM Transactions on Networking (TON), v.14 n.2, p.237-248, April 2006
	Anthony Busson , Daniel Kofman , Jean-Louis Rougier, A new service overlays dimensioning approach based on stochastic geometry, Performance Evaluation, v.64 n.1, p.76-92, January, 2007
	Krzysztof Ostrowski , Kenneth P. Birman, Scalable group communication system for scalable trust, Proceedings of the first ACM workshop on Scalable trusted computing, November 03-03, 2006, Alexandria, Virginia, USA
	H. ‐Peter Dommel , J. J. Garcia-Luna-Aceves, Efficacy of floor control protocols in distributed multimedia collaboration, Cluster Computing, v.2 n.1, p.17-33, 1999
	Wonyong Yoon , Dongman Lee , Hee Yong Youn , Seungik Lee, A combined group/tree approach for scalable many-to-many reliable multicast, Computer Communications, v.29 n.18, p.3863-3876, November, 2006