Multicast Communication with Guaranteed Quality of Service

Abstract : In this thesis, we address the problem of constructing multicast data distribution trees with guaranteed quality of service (QoS) for supporting multiparty interactions. We present an approach that integrates reservation with tree construction to facilitate a guaranteed quality of service. The proposed approach is based on the use of information about participants registered before the interaction starts. We first identify the design goals for multicast tree construction with minimum QoS requirements. We then describe a protocol to locate a set of distribution centers for an interaction that depends upon the current load distribution, locations of the participants, and their QoS requirements. The protocol sets up a suitable number of center-specific trees for the interaction transparently. We compare the quality of the resulting trees on large, hypothetical networks with that of sender-specific and Steiner trees. Our results show that center-specific trees, built around the centers located by our approach, reserve fewer resources than sender-specific trees even for a significant number of simultaneous senders while sacrificing minimally in the average delay faced by each receiver.

[1]  Domenico Ferrari,et al.  Rate-controlled static-priority queueing , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[2]  P. Venkat Rangan,et al.  Optical communication architectures for multimedia conferencing in distributed systems , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[3]  Domenico Ferrari.  Client requirements for real-time communication services , 1990 .

[4]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[5]  George C. Polyzos,et al.  The Multimedia Multicast Channel , 1992, NOSSDAV.

[6]  Charles L. Hedrick,et al.  Routing Information Protocol , 1988, RFC.

[7]  Deborah Estrin,et al.  IGMP Router Extensions for Routing to Sparse Multicast-Groups , 1993 .

[8]  Thomas E. Anderson,et al.  High-speed switch scheduling for local-area networks , 1993, TOCS.

[9]  Israel Cidon,et al.  Congestion control for high speed packet switched networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[10]  Ian M. Leslie,et al.  How bad is naive multicast routing? , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[11]  P. Venkat Rangan,et al.  Techniques for multimedia synchronization in network file systems , 1993, Comput. Commun..

[12]  Domenico Ferrari,et al.  Real-Time Communication in an Internetwork , 1992, J. High Speed Networks.

[13]  Craig Partridge,et al.  A Proposed Flow Specification , 1992, RFC.

[14]  G. Ventre,et al.  Efficient group communication with guaranteed quality of service , 1993, 1993 4th Workshop on Future Trends of Distributed Computing Systems.

[15]  Claudio Topolcic,et al.  Experimental Internet Stream Protocol: Version 2 (ST-II) , 1990, RFC.

[16]  Deborah Estrin,et al.  RSVP: a new resource ReSerVation Protocol , 1993 .

[17]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

[18]  S. Jamaloddin Golestani.  Duration-limited statistical multiplexing of delay-sensitive traffic in packet networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[19]  Stephen E. Deering,et al.  Host extensions for IP multicasting , 1986, RFC.

[20]  David Clark,et al.  Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism , 1992, SIGCOMM.

[21]  Robert Braudes,et al.  Requirements for Multicast Protocols , 1993, RFC.

[22]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[23]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[24]  D.C. Verma,et al.  Delay jitter control for real-time communication in a packet switching network , 1991, Proceedings of TRICOMM `91: IEEE Conference on Communications Software: Communications for Distributed Applications and Systems.