Scheduling Algorithms for Multi-Carrier Wireless Data Systems

被引:0
|
作者
Andrews, Matthew [1 ]
Zhang, Lisa [1 ]
机构
[1] Bell Labs, Murray Hill, NJ 07974 USA
关键词
Scheduling; multiple carriers; stability; queue performance; Max Weight; wireless communication; WIMAX;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the problem of scheduling wireless data in systems such as 802.16 (WIMAX). Each scheduling decision involves constructing a frame of one or more time slots. Within each time slot multiple carriers must be assigned to users. The important aspect of our problem is that a scheduler knows the channel rates across all users and all carriers whenever a scheduling decision is made. Hence there is no need to treat each carrier in complete isolation. This gives a potential for enhancing performance by allocating multiple carriers simultaneously. We analyze this problem in a situation where finite queues are fed by a data arrival process. We generalize the well-known MaxWeight algorithm for the single-carrier setting to accommodate a number of natural optimization problems in the multi-carrier setting. We state the hardness of these problems and present simple algorithmic solutions with provable performance bounds. We also validate our algorithms via numerical examples.
引用
收藏
页码:3 / 14
页数:12
相关论文
共 50 条
  • [1] Scalable Video Multicast in Multi-carrier Wireless Data Systems
    Li, Peilong
    Zhang, Honghai
    Zhao, Baohua
    Rangarajan, Sampath
    [J]. 2009 17TH IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP 2009), 2009, : 141 - +
  • [2] Joint Load Balancing, Scheduling, and Interference Mitigation in Multi-cell and Multi-carrier Wireless Data Systems
    Zhang, Honghai
    Rangarajan, Sampath
    [J]. 2009 7TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS, 2009, : 49 - 58
  • [3] Channel allocation algorithms for multi-carrier systems
    Toufik, I
    Knopp, R
    [J]. VTC2004-FALL: 2004 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-7: WIRELESS TECHNOLOGIES FOR GLOBAL SECURITY, 2004, : 1129 - 1133
  • [4] Pricing Mechanisms for Multi-Carrier Wireless Systems
    Chorppath, Anil Kumar
    Alpcan, Tansu
    Boche, Holger
    [J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON DYNAMIC SPECTRUM ACCESS NETWORKS (DYSPAN), 2011, : 125 - 135
  • [5] RF design for multi-carrier wireless systems
    Komara, MA
    [J]. SOUTHCON/96 - CONFERENCE RECORD, 1996, : 98 - 103
  • [6] Carrier Load Balancing and Packet Scheduling for Multi-Carrier Systems
    Wang, Yuanye
    Pedersen, Klaus I.
    Sorensen, Troels B.
    Mogensen, Preben E.
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2010, 9 (05) : 1780 - 1789
  • [7] Predictive scheduling in multi-carrier wireless networks with link adaptation
    Sahin, G
    Jin, FC
    Arora, A
    Choi, HA
    [J]. VTC2004-FALL: 2004 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-7: WIRELESS TECHNOLOGIES FOR GLOBAL SECURITY, 2004, : 5015 - 5020
  • [8] Admission Control and Scheduling Algorithm for Multi-carrier Systems
    Vulpe, Alexandru
    Mihovska, Albena
    Fratu, Octavian
    Halunga, Simona
    Prasad, Ramjee
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2017, 93 (03) : 629 - 645
  • [9] Admission Control and Scheduling Algorithm for Multi-carrier Systems
    Alexandru Vulpe
    Albena Mihovska
    Octavian Fratu
    Simona Halunga
    Ramjee Prasad
    [J]. Wireless Personal Communications, 2017, 93 : 629 - 645
  • [10] A Simplification of Proportional Fair Scheduling in Multi-Carrier Transmission Systems
    Kim, Hoon
    Han, Sang-wook
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2010, E93B (09) : 2469 - 2472