Title :
Shadow Queue Based Fair Scheduling in Multi-Hop Wireless Networks
Author :
Xu, Jian ; Guo, Ming ; Xu Ming ; Lin, Xin
Author_Institution :
Coll. of Comput., Hangzhou Dianzi Univ., Hangzhou, China
Abstract :
We study the problem of flow based scheduling in multi-hop wireless networks. And propose a Max Flows First-Shadow queue based Congestion Control (MFF-SCC) algorithm for combined scheduling and congestion control that aims to solve max-min fairness problem. We give out detailed analysis of the algorithm and also conduct simulations to verify its performance. The results of simulations indicate that the proposed approach can improve fairness of scheduling.
Keywords :
queueing theory; radio networks; scheduling; telecommunication congestion control; flow based scheduling; max flows first-shadow queue based congestion control algorithm; multihop wireless networks; shadow queue based fair scheduling; Algorithm design and analysis; Heuristic algorithms; Resource management; Scheduling; Spread spectrum communication; Wireless networks;
Conference_Titel :
Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-3708-5
Electronic_ISBN :
978-1-4244-3709-2
DOI :
10.1109/WICOM.2010.5600934
