Discrete bandwidth allocation considering fairness and transmission load in multicast networks

As a promising solution to tackle the network heterogeneity in multicasting, layered multicast protocols such as Receiver-driven layered multicast (RLM) and Layered video multicast with retransmission (LVMR) have been proposed. This paper considers fairness as well as transmission load in the layered multicasting. Lexicographically fair bandwidth allocation among multicast receivers is considered under the constraint of minimum bandwidth requirement and the link capacity of the network. The problem of transmission load in the layer multicasting due to various user requirements is also examined by minimizing the number of layers. The bandwidth allocation is formulated as a nonlinear integer programming problem. A dual objective tabu search is proposed to solve the fairness and transmission load problem in multicast networks. Outstanding performance is obtained by the proposed tabu search. When the fairness objective is considered, the solution gap from the optimal solution is less than...

• Type: Journal
• Year: 2007
• Where: COR
• Authors: Chae Y. Lee, Hee K. Cho
• Keywords: COR 2007, Multicast, Tabu Search, Transmission Load