Title :
Distributed algorithms for computation of fair rates in multirate multicast trees
Author :
Sarkar, Saswati ; Tassiulas, L.
Author_Institution :
Dept. of Electr. & Comput. Eng., Maryland Univ., College Park, MD, USA
Abstract :
We study fairness in arbitrary networks with multicast capabilities. Multicast traffic in Internet and ATM provides a motivation for studying these networks. A study of fairness in multicast networks poses several interesting problems, e.g., the issue of inter-session fairness in addition to that of inter-session fairness in unicast networks. We develop a mathematical framework to model the fair allocation of bandwidth in multirate multicast networks with minimum and maximum rate constraints. We present distributed algorithms for computation of maxmin fair rates allocated to various source-destination pairs
Keywords :
Internet; asynchronous transfer mode; bandwidth allocation; distributed algorithms; minimax techniques; multicast communication; network topology; queueing theory; telecommunication traffic; trees (mathematics); ATM; Internet; bandwidth allocation; distributed algorithms; fair rates; inter-session fairness; maxmin fair rates; multirate multicast trees; source-destination pairs; traffic; Computer networks; Distributed algorithms; Distributed computing; Educational institutions; IP networks; Intelligent networks; Mathematical model; Multicast algorithms; Multicast protocols; Video sharing;
Conference_Titel :
INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
Tel Aviv
Print_ISBN :
0-7803-5880-5
DOI :
10.1109/INFCOM.2000.832173