CaltechAUTHORS
  A Caltech Library Service

Multirate multicast service provisioning I: an algorithm for optimal price splitting along multicast trees

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:
URLURL TypeDescription
https://doi.org/10.1007/s00186-006-0120-2DOIArticle
https://rdcu.be/bYK7qPublisherFree ReadCube access
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:
Funding AgencyGrant Number
NSFECS-9979347
Office of Naval Research (ONR)N00014-03-1-0232
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