QoS aware and fair resource allocation scheme in transport networks

被引:0
|
作者
Barasz, Mihaly [1 ]
Fekete, Zsolt [1 ]
Juttner, Alpar [1 ,2 ]
Makai, Marton [1 ]
Szabo, Jacint [1 ]
机构
[1] Eotvos Lorand Univ, Dept Operat Res, Pazmany Ps I-C, H-1117 Budapest, Hungary
[2] Ericsson Res, H-1071 Budapest, Hungary
关键词
approximation method; multicommodity flow; QoS; faire routing; bandwidth management;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a QoS aware fair routing and bandwidth management method for transport networks. We consider a variant of the maximum concurrent multicommodity flow problem where only paths of bounded length are allowed to carry flow. We show two possible approaches to the problem. First, we give a column generation method, where the Bellman-Ford algorithm provides the path of bounded length with minimum reduced cost. Then we present an E-approximation scheme to the problem, applying the method of Garg and Konemann with new ideas for speedup. Finally the computational experience is presented.
引用
收藏
页码:239 / +
页数:2
相关论文
共 50 条
  • [1] A QoS-aware and Fair Resource Allocation Scheme for WPANs
    An, Xueli
    Hekmat, Ramin
    [J]. 2009 6TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1 AND 2, 2009, : 903 - 907
  • [2] A Fair QoS-Aware Resource-Allocation Scheme for Multiradio Multichannel Networks
    Long, Yan
    Li, Hongyan
    Pan, Miao
    Fang, Yuguang
    Wong, Tan F.
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2013, 62 (07) : 3349 - 3358
  • [3] A Fair and QoS-Aware Resource Allocation Scheme in UWB WPANs with WiMedia Distributed MAC
    Yang-Ick Joo
    Kyeong Hur
    [J]. Wireless Personal Communications, 2014, 75 : 627 - 643
  • [4] A Fair and QoS-Aware Resource Allocation Scheme in UWB WPANs with WiMedia Distributed MAC
    Joo, Yang-Ick
    Hur, Kyeong
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2014, 75 (01) : 627 - 643
  • [5] Power-aware resource allocation with fair QoS guarantee
    Harada, Fumiko
    Ushio, Toshimitsu
    Nakamoto, Yukikazu
    [J]. 12TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2006, : 287 - +
  • [6] A Novel QoS-Aware Resource Allocation Scheme for Wireless Ad Hoc Networks
    Han, Bing-Qing
    Feng, Guo-Fu
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 3, 2009, : 358 - +
  • [7] Optimal QoS Aware Resource Allocation for Cooperative Networks
    Teng, Yinglei
    Liu, Yuanyuan
    Song, Mei
    Chen, Lei
    [J]. 2012 IEEE 23RD INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2012, : 248 - 252
  • [8] An Efficient QoS-aware Resource Allocation Scheme in WiMAX
    Luo, Shida
    Li, Zisu
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL II, PROCEEDINGS, 2008, : 796 - 800
  • [9] QoS-aware cooperative power control and resource allocation scheme in LTE femtocell networks
    Wang, Chiapin
    Kuo, Wen-Hsing
    Chu, Chun-Yu
    [J]. COMPUTER COMMUNICATIONS, 2017, 110 : 164 - 174
  • [10] QoS-aware fair rate allocation in wireless mesh networks
    Wang, Bo
    Mutka, Matt
    [J]. COMPUTER COMMUNICATIONS, 2008, 31 (07) : 1276 - 1289