A pricing approach for bandwidth allocation in differentiated service networks

被引：10
作者：
Guan, Yongpei [1 ]
Yang, Weilai [2 ]
Owen, Henry [2 ]
Blough, Douglas A. [2 ]
机构：
[1] Univ Oklahoma, Sch Ind Engn, Norman, OK 73019 USA
[2] Georgia Inst Technol, Sch Elect & Comp Engn, Atlanta, GA 30332 USA
来源：
COMPUTERS & OPERATIONS RESEARCH | 2008年 / 35卷 / 12期
基金：
美国国家科学基金会;
关键词：
telecommunication network pricing; polynomial-time algorithms; heuristics; simulation;
D O I：
10.1016/j.cor.2007.02.003
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We present a decentralized auction-based scheme for bandwidth allocation and pricing in a differentiated service-based network. Different classes of clients provide their own expected bandwidth price and required amount of bandwidth. A service provider decides the admission price and differentiated service provided for each class of clients. We introduce mathematical formulations and provide a solution approach to maximize the service provider's revenue. For a single bottleneck link case, a polynomial-time algorithm is developed to obtain an optimal solution. For a multiple bottleneck link case, a heuristic algorithm is developed to solve the problem. The effectiveness of our solution approach is validated by simulation results, which compare our algorithms against the traditional flat-rate pricing approach. (c) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码：3769 / 3786
页数：18
相关论文
共 22 条
  • [1] Baglietto M, 2003, LECT NOTES COMPUT SC, V2601, P261
  • [2] BASAR T, 2002, P IEEE INF
  • [3] BERNET Y, 1999, FRAMEWORK DIFFERENTI
  • [4] Bertsekas D. P., 1992, Computational Optimization and Applications, V1, P7
  • [5] Explicit allocation of best-effort packet delivery service
    Clark, DD
    Fang, WJ
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1998, 6 (04) : 362 - 373
  • [6] Pricing in Computer Networks: Motivation, Formulation, and Example
    Cocchi, Ron
    Shenker, Scott
    Estrin, Deborah
    Zhang, Lixia
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (06) : 614 - 627
  • [7] COURCOUBETIS C, 1999, P 7 INT WORKSH QUAL
  • [8] Fan Z, 2001, LECT NOTES COMPUT SC, V2093, P55
  • [9] Bandwidth provisioning and pricing for networks with multiple classes of service
    Fulp, EW
    Reeves, DS
    [J]. COMPUTER NETWORKS, 2004, 46 (01) : 41 - 52
  • [10] GUPTA A, 1997, PRIORITY PRICING INT
123