Departmental Papers (ESE)

Document Type

Journal Article

Date of this Version

October 2002

Comments

Copyright 2002 IEEE. Reprinted from IEEE Journal on Selected Areas in Communications, Volume 20, Issue 8, October 2002, pages 1541-1557.
Publisher URL: http://ieeexplore.ieee.org/xpl/tocresult.jsp?i sNumber=22260&puNumber=49

This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Pennsylvania's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Abstract

In multirate multicasting, different users (receivers) within the same multicast group can receive service at different rates, depending on the user requirements and the network congestion level. Compared with unirate multicasting, this provides more flexibility to the user and allows more efficient usage of the network resources. In this paper, we address the rate control problem for multirate multicast sessions, with the objective of maximizing the total receiver utility. This aggregate utility maximization problem not only takes into account the heterogeneity in user requirements, but also provides a unified framework for diverse fairness objectives. We propose an algorithm for this problem and show, through analysis and simulation, that it converges to the optimal rates. In spite of the nonseparability of the problem, the solution that we develop is completely decentralized, scalable and does not require the network to know the receiver utilities. The algorithm requires very simple computations both for the user and the network, and also has very low overhead of network congestion feedback.

Keywords

Flow control, layered multicast, multirate multicast, optimization

Share

COinS

Date Posted: 15 November 2004

This document has been peer reviewed.