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

Volume

1

fYear

2000

fDate

2000

Firstpage

52

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;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE

Conference_Location

Tel Aviv

ISSN

0743-166X

Print_ISBN

0-7803-5880-5

Type

conf

DOI

10.1109/INFCOM.2000.832173

Filename

832173