Reliable concurrent multicast from bursty sources

IEEE Journal on Selected Areas in Communications

Volumn 15, Issue 3, 1997, Pages 434-444

  Ofek, Y ^a   Yener, B ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b NONE

Author keywords

Fairness; Multicast; Reliable multicast; Reliable protocol; Ring embedding; Ring network; Virtual ring

Indexed keywords

BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; FEEDBACK CONTROL; INTERACTIVE COMPUTER SYSTEMS; PACKET SWITCHING; SIGNAL DETECTION; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

GROUP MULTICASTING; VIRTUAL RING NETWORKS;

NETWORK PROTOCOLS;

EID: 0031117331     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.564140     Document Type: Article

References (19)

1. R. Aiello, E. Pagnani, and G. Rossi, "Design of a reliable multicast protocol," in Proc. IEEE INFOCOM'93. 1993.
2. M. Baldi, Y. Ofek, and B. Yener, "Adaptive real time group multicast," in Proc. IEEE INFOCOM '97, 1997.
3. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice Hall, 1987.
4. J. Chang and N. F. Maxemchuck, "Reliable broadcast protocol," ACM Trans. Comput. Syst., vol. 2, no. 3, pp. 251-273, Aug. 1984.
5. J. Chen, I. Cidon, and Y. Ofek, "A local fairness algorithm for gigabit LAN's/MAN's with spatial reuse." IEEE J. Select. Areas Commun., vol. 11, no. 8. pp. 1183-1192, Oct. 1993.
6. I. Cidon and Y. Ofek, "MetaRing - A full-duplex ring with fairness and spatial reuse," IEEE Trans. Commun., vol. 41, no. 1, pp. 110-120, Jan. 1993.
7. W. A. Doeringer et al., "A survey of light-weight transport protocols for high-speed networks," IEEE Trans. commun., vol. 39, no. 11. Nov. 1990.
8. 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 ACM Comput. Commun. Rev. (SIGCOMM'95), Aug. 1995, pp. 342-356.
9. M. R. Garey and D. S. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness New York: W. H. Freeman and Company, 1979.
10. F. K. Hwang, D. S. Richards, and P. Winter, The Steiner Tree Problem Annal of Discrete Mathematics 53. Amsterdam, the Netherlands: North-Holland, 1992.
11. L. T. Kous, G. Markowsky, and L. Berman, "A fast algorithm for Steiner trees," Acta Inform., vol. 15, pp. 141-145, 1981.
12. E. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys, The Travelling Salesman Problem. New York: Wiley, 1987.
13. C.-S. Li, Y. Ofek, and M. Yung, "'time-driven priority' flow control for real-time heterogeneous internetworking," in IEEE INFOCOM'96, 1996.
14. M. T. Liu and D. M. Rouse, "A study of ring networks," in Proc. IFIP WG6.4/Univ. Kent Workshop Ring Technology-Based Local Area Networks, Sept. 1983, pp. 1-39.
15. C. A. Noronha and F. A. Tobagi, "Optimum routing of multicast streams," in IEEE INFO-COM'94, 1994, pp. 865-873.
16. Y. Ofek, "Overview of the MetaRing architecture," Comput. Networks and ISDN Syst., vol. 6, no. 8, pp. 817-830, 1994.
17. Y. Ofek, B. Yener, and M. Yung, "Concurrent asynchronous broadcast on the metanet," IEEE Trans. Comput. 1997, to be published.
18. S. Paul, K. Sabnani, and D. Kristol, "Multicast protocols for high speed networks," in Proc. IEEE ICNP'94, May 1994, pp. 4-14.
19. B. Rajagopalan, "Reliability and scaling issues in multicast communication," in Proc. ACM SIGCOM'92, pp. 188-198.