Title :
Distributed QoS constrained multicast algorithms
Author :
Karaman, Ayse ; Hassanein, Hossam
Author_Institution :
Sch. of Comput., Queen´´s Univ., Kingston, Ont., Canada
Abstract :
Broadband group communication over the Internet is becoming ubiquitous over a wide range of services. These applications are usually delay-sensitive and demanding on network resources. The multicast QoS-routing problem is usually described as the construction of constrained Steiner minimal tree (SMT). In this paper, we examine the proposed SMT heuristics in the literature confining our attention to constrained, distributed, asymmetric heuristics. We present a constrained-SMT algorithm, which is highly feasible for distributed processing.
Keywords :
Internet; broadband networks; distributed algorithms; multicast protocols; quality of service; routing protocols; trees (mathematics); Internet; SMT heuristics; broadband group communication; constrained Steiner minimal tree; distributed algorithm; distributed asymmetric heuristics; multicast QoS routing; Costs; Delay; Distributed algorithms; Internet; Multicast algorithms; Multicast protocols; Pervasive computing; Routing; Steiner trees; Surface-mount technology;
Conference_Titel :
Electrical and Computer Engineering, 2004. Canadian Conference on
Print_ISBN :
0-7803-8253-6
DOI :
10.1109/CCECE.2004.1349688