Research Article
Optimal Bandwidth Allocation for Dynamically Priced Network Services
@INPROCEEDINGS{10.1109/BROADNETS.2006.4374380, author={Steven Shelford and Gholamali c. Shoja and Eric G. Manning}, title={Optimal Bandwidth Allocation for Dynamically Priced Network Services}, proceedings={3rd International ICST Conference on Broadband Communications, Networks, and Systems}, publisher={IEEE}, proceedings_a={BROADNETS}, year={2006}, month={10}, keywords={}, doi={10.1109/BROADNETS.2006.4374380} }- Steven Shelford
Gholamali c. Shoja
Eric G. Manning
Year: 2006
Optimal Bandwidth Allocation for Dynamically Priced Network Services
BROADNETS
IEEE
DOI: 10.1109/BROADNETS.2006.4374380
Abstract
We have proposed the use of dynamically priced network services to provide QoS guarantees within a network. End-to-end QoS can be achieved by using several of these services, perhaps from different ISPs. In this paper we consider the problem of determining the bandwidth to allocate each service in order to maximize revenue, assuming that a single ISP can estimate the demand curves for each of its services. We develop and analyze two heuristics which provide time versus revenue tradeoffs. To determine the optimality of our solutions, we map the optimal allocation problem into a multiple choice multidimensional knapsack problem that approaches optimality as we increase the number of bandwidth allocation choices for each service. Our first heuristic, IterLP, achieves revenue close to 99% of the optimal solution, achieving this result in a very short time. The second heuristic, IterGreedy, achieves approximately 93% optimality, but executes more quickly than IterLP.
