S. Sarkar and L. Tassiulas. Fair allocation of utilities in multirate multicast networks: A framework for unigying diverse fairness objective. IEEE Transactions on Automated Control, 47(6):931-- 944, 2002.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....Control Algorithm for Multi rate Multicast Flows The paper ID number: 325 The total number of pages: 14 ABSTRACT We present a distributed algorithm to compute bandwidth max min fair rates in a multi rate multicast network. The significance of the algorithm, compared to previous algorithms [14, 8, 13], is that it is scalable in that it does not require each link to maintain the saturation status of all sessions and VSs travelling through it, stable in that it converges asymptotically to the desired equilibrium satisfying the minimum plus max min fairness, and has explicit link bu#er control in ....

....to proof of network wide inter session fairness and algorithm stability, and, more importantly, those schemes are inevitably subject to coarse grained layering. On the other hand, multi rate multicast flow control algorithms focusing on fair rate allocation have been proposed and analyzed [14, 8, 13]. These algorithms di#er in intersession fairness achievable, respectively adopting bandwidth max min fairness, utility maximal fairness, and aggregate utility maximization fairness as the target fairness. The disadvantage of these algorithm as compared to RLM and its variants is di#culty in the ....

[Article contains additional citation context not shown here]

S. Sakar and L. Tassiulas. Fair allocation of utilities in multirate multicast networks. In Proc. of 37th Annual Allerton Conference on Communication, Control and Computing.

....bandwidth could be valued differently by different receivers. Recently, there has been a considerable interest in the problem of fair allocation of resources for multirate multicast sessions. However, most of the work in this area is concerned only with the notion of max min fairness (see [23] [25], 26] 27] 9] Although there has been a lot of research on the utility maximization problem for unicast case [14] 2] 17] 28] 16] 10] the multirate multicast case has not received significant attention. It is worth noting here that certain factors make the multirate multicast ....

S. Sarkar, L. Tassiulas, "Fair Allocation of Utilities in Multirate Multicast Networks", Proceedings of the 37th Annual Allerton Conference on Communication, Control and Computing, 1999.

....of bandwidth could be valued differently by different receivers. Recently, there has been a considerable interest in the problem of fair allocation of resources for multirate multicast sessions. However, most of the work in this area is concerned only with the notion of max min fairness (see [21] [23], 24] 25] Although there has been a lot of research on the utility maximization problem for unicast case [12] 15] 26] 14] 9] the multirate multicast case has not received significant attention. It is worth noting here that there are a number of factors which make the multirate ....

S. Sarkar, L. Tassiulas, "Fair Allocation of Utilities in Multirate Multicast Networks", Proceedings of the 37th Annual Allerton Conference on Communication, Control and Computing, 1999.

No context found.

S. Sarkar, L. Tassiulas, "Fair Allocation of Utilities in Multirate Multicast Networks", Proceedings of the 37th Annual Allerton Conference on Communication, Control and Computing, 1999.

....or concave utility functions only. One possibility is to rst compute the bandwidth shares which attain the fair utilities and subsequently determine the service order for the packets for allocating the computed bandwidth. Algorithms for computing the requisite bandwidth have been presented in [2, 9]. Now, there are many scheduling policies which can attain any feasible rate allocation, once the rates are known, e.g. fair queuing strategies[3] But, these scheduling policies work only when the link schedulers know the desired rates, or at least a ratio between the desired rates, and hence ....

....conclude this section with a brief review of prior work in utility based fairness. Cao et al. presents an algorithm for computing the bandwidth required to attain a maxmin fair allocation of utilities in [2] Sarkar et al. addresses the same problem in context of multirate, multicast networks in [9]. An alternate notion of fairness is to allocate bandwidth so as to maximize the sum of the total user utilities. Recently, 5,7,8] proposed distributed algorithms for computing the bandwidth required to maximize the sum of the user utilities in unicast networks and [6] addressed this problem in ....

S. Sarkar and L. Tassiulas. \Fair Allocation of Utilities in Multirate Multicast Networks, " Proceedings of 37th Annual Allerton Conference on Communication, Control and Computing, October 1999:

....for different choices of the utility functions. Very recently, the problem of fair allocation of resources in multirate multicast networks has received considerable attention. However, most of the current research in this context is concerned only with the notion of max min fairness (see [13] [15], 16] 17] Amongst these, 15] considers the problem of utility allocation. Whereas we are concerned about maximizing the aggregate utility, the objective in [15] is to allocate the utilities fairly. The problem of maximizing the aggregate utilities has not been explored in the multirate ....

....functions. Very recently, the problem of fair allocation of resources in multirate multicast networks has received considerable attention. However, most of the current research in this context is concerned only with the notion of max min fairness (see [13] 15] 16] 17] Amongst these, [15] considers the problem of utility allocation. Whereas we are concerned about maximizing the aggregate utility, the objective in [15] is to allocate the utilities fairly. The problem of maximizing the aggregate utilities has not been explored in the multirate multicast context. However, several ....

[Article contains additional citation context not shown here]

S. Sarkar and L. Tassiulas, "Fair Allocation of Utilities in Multirate Multicast Networks", Proceedings of the 37th Annual Allerton Conference on Communication, Control and Computing, 1999.

No context found.

S. Sarkar and L. Tassiulas. Fair allocation of utilities in multirate multicast networks: A framework for unigying diverse fairness objective. IEEE Transactions on Automated Control, 47(6):931-- 944, 2002.

No context found.

S. Sakar and L. Tassiulas, "Fair allocation of utilities in multirate multicast networks," in Proc. 37th Annual Allerton Conference on Communication, Control and Computing.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC