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
基金
美国国家科学基金会;
关键词
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
相关论文
共 50 条
  • [21] Cyclic polling-based dynamic bandwidth allocation for differentiated classes of service in ethernet passive optical networks
    Choi, SI
    PHOTONIC NETWORK COMMUNICATIONS, 2004, 7 (01) : 87 - 96
  • [22] Bandwidth allocation in ATM Networks: Heuristic approach
    Tanthawichian, P
    Fujii, A
    Nemoto, Y
    7TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS - PROCEEDINGS, 1998, : 20 - 25
  • [23] Bearer service allocation and pricing in heterogeneous wireless networks
    Zhang, WH
    ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 1367 - 1371
  • [24] Effective bandwidth allocation approach for modern networks
    Perlingeiro, FR
    Ling, LL
    CCCT 2003, VOL 5, PROCEEDINGS: COMPUTER, COMMUNICATION AND CONTROL TECHNOLOGIES: II, 2003, : 254 - 260
  • [25] Differentiated bandwidth allocation and power saving for wireless personal area networks
    Lee, TJ
    Kim, Y
    EURASIA-ICT 2002: INFORMATION AND COMMUNICATION TECHNOLOGY, PROCEEDINGS, 2002, 2510 : 778 - 785
  • [26] A Game Theoretic Framework for Bandwidth Allocation and Pricing in Federated Wireless Networks
    Gu, Bo
    Yamori, Kyoko
    Xu, Sugang
    Tanaka, Yoshiaki
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2012, E95B (04) : 1109 - 1116
  • [27] Pricing and bandwidth allocation problems in wireless multi-tier networks
    Gabriel Gussen, Camila Maria
    Belmega, Elena Veronica
    Debbah, Merouane
    2011 CONFERENCE RECORD OF THE FORTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS (ASILOMAR), 2011, : 1633 - 1637
  • [28] Bandwidth allocation with differential pricing for flexible demands in data center networks
    Divakaran, Dinil Mon
    Gurusamy, Mohan
    Sellamuthu, Mathumitha
    COMPUTER NETWORKS, 2014, 73 : 84 - 97
  • [29] A mini-bandwidth guaranteed and differentiated service supporting bandwidth allocation algorithm for Multimedia Group Communication
    Zheng, Qinghua
    Yu, Yiqin
    COMPUTER COMMUNICATIONS, 2007, 30 (02) : 465 - 478
  • [30] Fuzzy control of pricing for bandwidth demand in Obtainable Forwarding service for differentiated services architecture
    Kabranov, O
    Yang, TZ
    Makrakis, D
    GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 2175 - 2179