QоS Guaranteed Multicast
Multicast is a point to multipoint communication, by which a source node sends messages to multiple destination nodes. Multicast uses a tree structure as the route to transmit messages to multiple destinations. Unicast, a point-to-point communication, and a point-to-all communication (broadcast), are the two special cases of multicast. End-to-end delay is an important QoS (Quality of Service) parameter in data communications. QoS multicast requires that the delay of messages from the source to any destination should be within a bound. There are many network applications nowadays which need the support of QoS multicast, such as multi-media conferencing systems, video on demand systems, real-time control systems, and so on.
KeywordsMinimum Span Tree Steiner Tree Competitive Ratio Wavelength Assignment Delay Function
Unable to display preview. Download preview PDF.