DocumentCode :
3217497
Title :
On multicasting ABR protocols for wireless ATM networks
Author :
Moh, W. Melody
Author_Institution :
Dept. of Math. & Comput. Sci., San Jose State Univ., CA, USA
fYear :
1997
fDate :
28-31 Oct 1997
Firstpage :
24
Lastpage :
31
Abstract :
The major challenges of designing multicast rate-control protocols for a combined wired/wireless network are the varying transmission characteristics (bandwidth, error, and propagation delay) of the wireless and wired media, and the different, possibly conflicting flow control requests from multiple receivers. To address these issues, in this paper we study multicasting rate-control ABR algorithms for a combined wired/wireless network with unreliable links and irregular network feedback. We propose a new ABR multicast extension algorithm that can readily extend any unicast ABR rate control scheme for multicast services. By formal analysis, we show that it is max-min fair, and that its maximum cell loss is less than or equal to that of an existing algorithm proposed by K.Y. Siu and H.Y. Tseng (1997). We also extend the definition of global feasibility to multicast flows, and propose a delayed-increase policy to ensure global feasibility. Both the waiting time of the delayed-increase policy, and the maximum cell loss in the absence of the policy are formally analyzed. The new algorithm requires a waiting time no longer than, and has a maximum cell loss less than or equal to, that of the existing algorithm. The significance of our approach is illustrated by the formal analysis, which allows us to design a new multicast extension algorithm that is max-min fair, results in a small cell-loss bound, and achieves global feasibility. The analytical method may also assist the design and analysis of other multicasting flow algorithms over ATM and wireless ATM, and other network protocols such as multicast IP and mobile IP
Keywords :
asynchronous transfer mode; protocols; wireless LAN; combined wired/wireless network; delayed-increase policy; flow control requests; global feasibility; max-min fair; maximum cell loss; mobile IP; multicast IP; multicast extension algorithm; multicast rate-control protocols; multicasting ABR protocols; multicasting flow algorithms; network protocols; varying transmission characteristics; wireless ATM networks; Algorithm design and analysis; Bandwidth; Error correction; Feedback; Multicast algorithms; Multicast protocols; Propagation delay; Unicast; Wireless application protocol; Wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Network Protocols, 1997. Proceedings., 1997 International Conference on
Conference_Location :
Atlanta, GA
ISSN :
1092-1648
Print_ISBN :
0-8186-8061-X
Type :
conf
DOI :
10.1109/ICNP.1997.643680
Filename :
643680
Link To Document :
بازگشت