A revenue-aware bandwidth allocation model and algorithm in IP networks

Authors:
Meng Ji;Shao-hua Yu
Affiliations:
School of Computer Science, Huazhong University of Science and Technology;School of Computer Science, Huazhong University of Science and Technology
Venue:
ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
Year:
2005

Citing 3
Cited 0

Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem

Management Science
Ethernet passive optical network (EPON): building a next-generation optical access network

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a generic revenue-aware bandwidth allocation (RBA) model. This model satisfies diverse QoS requirements of different IP services with revenue as the optimization criterion. Based on this generic model, this paper provides Enhanced Greedy Algorithm (EGA) to solve RBA problems. Unlike other algorithms, the proposed algorithm is deterministic and can be calculated in polynomial time. The experiments on a switched router show that EGA is efficient and applicable for embedded systems.