Maximum Weight Scheduling Algorithm for Wireless Network Based on Congestion Control

doi:10.3969/j.issn.1000-3428.2016.05.022

Abstract

Abstract: In wireless network,packet scheduling and congestion control are usually independently designed.This prevents the network resources from being efficiently utilized.In order to solve this problem,a new maximum weight scheduling algorithm based on congestion control is proposed in this paper.The algorithm computes weights of all the flows in the node,chooses the flow with the maximum weight to schedule and adjusts the transmission rate of the flow according to the network congestion situation.Simulation results show that,the algorithm can improve network throughput,achieves better fairness and reduces packet loss rate.

Key words: wireless network, maximum weight scheduling algorithm, congestion control, throughput, fairness, packet loss rate

摘要： 无线网络中包调度和拥塞控制方案通常是独立设计的,导致网络资源无法高效利用。针对该问题,基于拥塞控制提出一种新的最大权调度算法。根据最大权调度算法计算节点中所有流的权值,选择最大权值的流进行调度,根据网络的拥塞情况,调节节点中流的发送速率。仿真结果表明,该算法能够提高网络吞吐量,达到更好的公平性并减少丢包率。

关键词: 无线网络, 最大权调度算法, 拥塞控制, 吞吐量, 公平性, 丢包率

CLC Number:

TP399

CHEN Chixin,ZHOU Jipeng. Maximum Weight Scheduling Algorithm for Wireless Network Based on Congestion Control[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.05.022.

陈持鑫,周继鹏. 基于拥塞控制的无线网络最大权调度算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.05.022.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2016.05.022

http://www.ecice06.com/EN/Y2016/V42/I5/130

References

参考文献［1］Fan Qiu,Yuan Xue.Robust Joint Congestion Control and Scheduling for Time-varying Multi-hop Wireless Networks With Feedback Delay［J］.IEEE Transactions on Wireless Communications,2012,13(9):407-415. ［2］Atilla E,Srikant R.Fair Resource Allocation in Wireless Networks Using Queue-length Based Scheduling and Congestion Control［J］.IEEE/ACM Transactions on Networking,2007,15(6):1333-1344. ［3］Michael J N,Modiano E,Li Chih-Ping.Fairness and Opti-mal Stochastic Control for Heterogeneous Networks［J］.IEEE/ACM Transactions on Networking,2008,16(2):396-409. ［4］Lin Xiaojun,Ness B S.The Impact of Imperfect Sche-duling on Crosslayer Rate Control in Multihop Wireless Networks［J］.IEEE/ACM Transactions on Networking,2006,14(2):302-315. ［5］夏海轮,丁炜.Ad Hoc网络中基于拥塞的机会调度算法［J］.电子科技大学学报,2008,37(5):761-764. ［6］毛华超.多跳无线网络服务质量与拥塞控制的联合设计［D］.广州:华南理工大学,2013. ［7］Chen Lijun,Low S H,Chiang M,et al.Doyle.Cross-layer Congestion Control,Routing and Scheduling Design in Ad Hoc Wireless Networks［C］//Proceedings of the 25th IEEE International Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2006:1-13. ［8］Gauray S,Ness B S,Ravi R M.Joint Congestion Control and Distributed Scheduling for Throughput Guarantees in Wireless Networks［J］.ACM Transactions on Modeling and Computer Simulation,2010,21(1):1-25. ［9］Umut A,Matthew A,Piyush G.Joint Scheduling and Congestion Control in Mobile Ad Hoc Networks［C］//Proceedings of the 27th IEEE Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2008:1292-1300. ［10］Huang Jinri,Niu Zhisheng.Buffer-aware and Traffic-depen-dent Packet Scheduling in Wireless OFDM Networks［C］//Proceedings of IEEE Wireless Communications and Networking Conference.Washington D.C.,USA:IEEE Press,2007:1554-1558. ［11］Matthew A,Zhang Lisa.Scheduling Algorithms for Multicarrier Wireless Data Systems［C］//Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking.New York,USA:ACM Press,2007:3-14. ［12］Shreeshankar B,Asnjay S,Lei Ying.Scheduling in Multi-channel Wireless Networks:Rate Fuction Optimality in the Small-buffer Regime［C］//Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems.New York,USA:ACM Press,2009:121-132. ［13］Leandros T,Anthony E.Stability Properties of Con-strained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks［J］.IEEE Transactions on Automatic Control,1992,37(12):1936-1948. ［14］Leandros T,Anthony E.Dynamic Server Allocation to Parallel Queues with Randomly Varying Connectivity［J］.IEEE Transactions on Information Theory,1993,39(2):466-478. ［15］Baruch A,Tom L.A Simple Local-control Approxi-mation Algorithm for Multicommodity Flow［C］//Proceedings of the 34th Annual Symposium on Founda-tions of Computer Science.Washington D.C.,USA:IEEE Press,1993:459-468. 编辑刘冰

[1]	YANG Liwei, JIA Boyu, WANG Fang, PENG Xiangyuan. Resource Management Algorithm of Visible Light Communication and WiFi Heterogeneous Network [J]. Computer Engineering, 2023, 49(3): 203-210,220.
[2]	CHEN Naiyue, JIN Yi, LI Yidong, CAI Luxin, WEI Yuanmeng. Federated Learning Model with Fairness Based on Blockchain [J]. Computer Engineering, 2022, 48(6): 33-41.
[3]	LI Qinan, XUE Zhihao, ZHANG Xuejun. Improved Fast-HotStuff Blockchian Consensus Algorithm [J]. Computer Engineering, 2021, 47(8): 14-21.
[4]	LU Yi, JIA Xiangdong, JI Pengshan, Lü Yaping. Research on Throughput of UAV-Assisted Multi-Tier Millimeter-Wave Heterogeneous Networks [J]. Computer Engineering, 2021, 47(7): 176-182.
[5]	GENG Junjie, LI Xiaoming, YAN Jinyao. Optimization of DASH System Based on Network Traffic Prediction [J]. Computer Engineering, 2021, 47(5): 292-300.
[6]	LU Yi, FU Jielin, QIU Hongbing, LIN Jiming, LI Yanlong. Idle Time Slot Reservation TDMA Protocol for Flying Ad-Hoc Networks [J]. Computer Engineering, 2021, 47(3): 202-208.
[7]	WANG Jing, CHEN Lan, ZHANG He, WANG Haiyong. Research on Scheduling Algorithm Based on EDA Multitask Flow [J]. Computer Engineering, 2021, 47(2): 146-151.
[8]	QIAO Yu, HU Xiaohui, CAO Le. Congestion Control Strategy with Transmission Parameter Adaptation Based on Local Density Prediction [J]. Computer Engineering, 2021, 47(12): 185-191,199.
[9]	REN Zhi, WU Benyuan, ZHOU Zhou, SU Xin. Congestion Control Algorithm for Ubiquitous Electric IoT Based on CoAP Protocol [J]. Computer Engineering, 2021, 47(10): 166-173.
[10]	FENG Jianxin, LUAN Shuaishuai, LIU Junmei, PAN Chengsheng. An Unmanned Aerial Vehicle Trajectory Planning Method with High Throughput [J]. Computer Engineering, 2021, 47(1): 172-181.
[11]	LI Zheng, DING Sheng, WANG Xiaoxiao, LIU Qilie. Packet Mapping Algorithm of Adjacent Nodes in Wireless Virtual Networks [J]. Computer Engineering, 2020, 46(8): 178-183.
[12]	ZHOU Kaifu, CHENG Wei, DOU Lichao, PENG Cenxin. Strategy of Maximizing Relay OFDMA System Capacity Guaranteeing Fairness [J]. Computer Engineering, 2020, 46(5): 240-246.
[13]	WANG Shuai, YANG Hengxin, YANG Hua. Tree Anti-Collision Algorithm Based on Pseudo ID Code [J]. Computer Engineering, 2020, 46(4): 177-182.
[14]	LI Xinying, HAO Hao, HUANG Haiyan. Research on Cognitive Relay Network Performance Based on Simultaneous Information and Power Transfer [J]. Computer Engineering, 2020, 46(11): 201-206,213.
[15]	SUN Zhenyu, SHI Jingyan, SUN Gongxing, DU Ran, JIANG Xiaowei, ZOU Jiaheng, TAN Hongnan. Dual Layer Job Scheduling System for Large Scale Heterogeneous Computing Clusters [J]. Computer Engineering, 2020, 46(1): 187-195.

Please choose a citation manager

Content to export