Stoenescu, Tudor Mihai and Liu, Mingyan and Teneketzis, Demosthenis (2007) Multirate multicast service provisioning I: an algorithm for optimal price splitting along multicast trees. Mathematical Methods of Operations Research, 65 (2). pp. 199-228. ISSN 1432-2994. doi:10.1007/s00186-006-0120-2. https://resolver.caltech.edu/CaltechAUTHORS:20191210-104630025
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20191210-104630025
Abstract
In this two-part paper we present a general framework for addressing the optimal rare control problem in multirate multicast where the objective is the maximization of a social welfare function expressed by the sum of the users’ utility functions. Specifically, we propose a market-based mechanism that satisfies the informational constraints imposed by the decentralization of information in multirate multicast service provisioning, and achieves an optimal solution to the corresponding centralized optimization problem. In Part I we discover properties of an optimal solution to the centralized problem. Based on these properties, we develop a distributed algorithm that determines how link prices are split among users whose connections along a multicast tree share the same link.
Item Type: | Article | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| |||||||||
Additional Information: | © 2006 Springer-Verlag. Received: 26 October 2005; Accepted: 09 October 2006; Published online: 7 December 2006. This research was supported in part by NSF Grant ECS-9979347 and by ONR Grant N00014-03-1-0232. | |||||||||
Funders: |
| |||||||||
Subject Keywords: | Multirate multicast; Rate allocation; Pricing mechanism; Price splitting | |||||||||
Issue or Number: | 2 | |||||||||
DOI: | 10.1007/s00186-006-0120-2 | |||||||||
Record Number: | CaltechAUTHORS:20191210-104630025 | |||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20191210-104630025 | |||||||||
Official Citation: | Stoenescu, T.M., Liu, M. & Teneketzis, D. Multirate multicast service provisioning I: an algorithm for optimal price splitting along multicast trees. Math Meth Oper Res 65, 199–228 (2007) doi:10.1007/s00186-006-0120-2 | |||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
ID Code: | 100263 | |||||||||
Collection: | CaltechAUTHORS | |||||||||
Deposited By: | Tony Diaz | |||||||||
Deposited On: | 10 Dec 2019 22:11 | |||||||||
Last Modified: | 16 Nov 2021 17:52 |
Repository Staff Only: item control page