Dynamic weight traffic queue scheduling algorithm for network energy efficiency optimization

doi:10.11772/j.issn.1001-9081.2016.04.0889

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (4): 889-893.DOI: 10.11772/j.issn.1001-9081.2016.04.0889

Previous Articles Next Articles

Dynamic weight traffic queue scheduling algorithm for network energy efficiency optimization

XIE Zehua, ZHOU Jinhe, TANG Zhijun

School of Information and Communication Engineering, Beijing Information Science and Technology University, Beijing 100101, China

Received:2015-09-17 Revised:2015-11-09 Online:2016-04-10 Published:2016-04-08
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61271198), the Beijing Natural Science Foundation (4131003), the Key Program of Science and Technology Development Project of Beijing Municipal Education Commission of China (KZ201511232036).

面向网络能效优化的动态权重队列管理算法

谢泽华, 周金和, 唐志军

北京信息科技大学信息与通信工程学院, 北京 100101

通讯作者: 谢泽华
作者简介:谢泽华(1990-),男,福建龙岩人,硕士研究生,主要研究方向:绿色网络与通信; 周金和(1966-),男,湖北武汉人,教授,硕士,主要研究方向:绿色网络与通信、网络通信; 唐志军(1990-),男,河北唐山人,硕士研究生,主要研究方向:绿色网络与通信。
基金资助:
国家自然科学基金资助项目(61271198);北京市自然科学基金资助项目(4131003);北京市教委科技计划项目(KZ201511232036)。

Abstract

Abstract: Focusing on the energy efficiency optimization of network traffic transmission, a Dynamic Weight of Weight Fair Queue algorithm (DW_WFQ) was proposed. In this algorithm, weights for various types of flows were dynamically allocated based on Weight Fair Queue (WFQ) algorithm, and service rates for traffic flows were assigned in a more flexible way. Then the energy consumption model of the scheduling algorithm was derived by combining with efficiency function of continuous flow speed scaling model, and the optimization of energy efficiency was carried out. At last, simulation test and comparison on DW_WFQ, First Come First Server (FCFS) and WFQ were given using Matlab. The simulation results show that the proposed traffic scheduling algorithm can effectively reduce system energy consumption, and meet the Quality of Service (QoS) requirement at the same time.

Key words: network energy consumption, dynamic weight, Quality of Service (QoS)

摘要： 针对流量传输过程中能效优化的问题,提出一种面向网络能效优化的动态权重队列管理算法DW_WFQ。该算法在加权公平队列(WFQ)的基础上通过动态地分配各类业务流的权重,以更加灵活的方式分配各类业务流的服务速率,进而与连续流速度缩放模型的能效函数相结合,推导出了该调度算法的能耗模型并且对其进行了能效优化。通过Matlab仿真,进行了DW_WFQ、先到先服务(FCFS)和WFQ三种算法的能耗对比,仿真结果表明:所提的流量调度算法在满足业务流服务质量(QoS)约束的基础上,能够有效降低系统能耗。

关键词: 网络能耗, 动态权重, 服务质量

CLC Number:

TP393.0

XIE Zehua, ZHOU Jinhe, TANG Zhijun. Dynamic weight traffic queue scheduling algorithm for network energy efficiency optimization[J]. Journal of Computer Applications, 2016, 36(4): 889-893.

谢泽华, 周金和, 唐志军. 面向网络能效优化的动态权重队列管理算法[J]. 计算机应用, 2016, 36(4): 889-893.

References

[1] ZOU Y, ZHU J, ZHANG R. Exploiting network cooperation in green wireless communication[J]. IEEE Transactions on Communications, 2013, 61(3):999-1010.
[2] FETTWEIS G, ZIMMERMANN E. ICT energy consumption-trends and challenges[EB/OL].[2015-02-10]. https://mns.ifn.et.tu-dresden.de/Lists/CustomListDefinitions-RoadmapListInstance/Attachments/2/Fettweis_G_WPMC_08.pdf.
[3] BIANZINO A P, CHAUDET C, ROSSI D, et al. A survey of green networking research[J]. IEEE Communications Surveys & Tutorials, 2012, 14(1):3-20.
[4] ZHANG Y, CHOWDHURY P, TORNATORE M, et al. Energy efficiency in telecom optical networks[J]. IEEE Communications Surveys & Tutorials, 2010, 12(4):441-458.
[5] RAGHAVAN B, MA J. The energy and emergy of the Internet[C]//Proceedings of the 10th ACM Workshop on Hot Topics in Networks. New York:ACM, 2011:9.
[6] KILPER D C, ATKINSON G, KOROTKY S K, et al. Power trends in communication networks[J]. IEEE Journal of Selected Topics in Quantum Electronics, 2011, 2(17):275-284.
[7] KOOMEY J. Growth in Data Center Electricity Use 2005 to 2010[M]. Oakland, CA:Analytics Press,2011:9.
[8] GAO P X, CURTIS A R, WONG B, et al. It's not easy being green[J]. ACM SIGCOMM Computer Communication Review, 2012, 42(4):211-222.
[9] BARNETT T, Jr. Global mobile data traffic forecast update, 2013-2018[EB/OL].[2015-05-10]. http://blogs.cisco.com/news/cisco-vni-global-mobile-data-forecast-update-2013-2018.
[10] FORECAST C V N I. Cisco visual networking index:global mobile data traffic forecast update, 2009-2014[EB/OL].[2015-05-10]。http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white_paper_c11-520862.pdf.
[11] 张法, 王林, 侯晨颖, 等.网络能耗系统模型及能效算法[J]. 计算机学报, 2012, 35(3):603-615.(ZHANG F, WANG L, HOU C Y, et al. Network energy consumption models and energy efficient algorithms[J]. Chinese Journal of Computers, 2012, 35(3):603-615.)
[12] BRADEN B, CLARK D, CROWCROFT J, et al. Recommendations on queue management and congestion avoidance in the Internet:RFC 2309[S]. Geneva:IETF, 1998.
[13] PAREKH A K, GALLAGHER R G. A generalized processor sharing approach to flow control in integrated services networks:the multiple node case[J]. IEEE/ACM Transactions on Networking, 1994, 2(2):137-150.
[14] PAREKH A K. A generalized processor sharing approach to flow control in integrated services network:the single-node case[J]. IEEE/ACM Transactions on Networking, 1993, 1(3):344-357.
[15] BENNETT J C R, ZHANG H. Hierarchical packet fair queueing algorithms[J]. IEEE/ACM Transactions on Networking, 1997, 5(5):675-689.
[16] ANDREWS M, ANTA A F, ZHANG L, et al. Routing for energy minimization in the speed scaling model[C]//Proceedings of the IEEE INFOCOM 2010. Piscataway, NJ:IEEE, 2010:1-9.

Dynamic weight traffic queue scheduling algorithm for network energy efficiency optimization

面向网络能效优化的动态权重队列管理算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHOU Shuo, QIU Runhe, TANG Minjun. Power allocation algorithm for CR-NOMA system based on tabu search and Q-learning [J]. Journal of Computer Applications, 2021, 41(7): 2026-2032.
[2]	Ying LEI, Wanbo ZHENG, Wei WEI, Yunni XIA, Xiaobo LI, Chengwu LIU, Hong XIE. Task offloading method based on probabilistic performance awareness and evolutionary game strategy in “cloud + edge” hybrid environment [J]. Journal of Computer Applications, 2021, 41(11): 3302-3308.
[3]	GUO Shujie, LI Zhihua, LIN Kaiqing. Fuzzy membership degree based virtual machine placement algorithmin cloud environment [J]. Journal of Computer Applications, 2020, 40(5): 1374-1381.
[4]	LUO Chiwei, QU Tao, DENG Dexiang. Rate adaption algorithm for embedded multi-channel wireless video transmission [J]. Journal of Computer Applications, 2020, 40(4): 1119-1126.
[5]	SUN Tianqi, HU Jianpeng, HUANG Juan, FAN Ying. Bandwidth resource prediction and management of Web applications hosted on cloud [J]. Journal of Computer Applications, 2020, 40(1): 181-187.
[6]	WANG Yan, MA Xiurong, SHAN Yunlong. Downlink resource scheduling based on weighted average delay in long term evolution system [J]. Journal of Computer Applications, 2019, 39(5): 1429-1433.
[7]	LI Lei, XUE Yang, LYU Nianling, FENG Min. Online task and resource scheduling designing for container cloud queue based on Lyapunov optimization method [J]. Journal of Computer Applications, 2019, 39(2): 494-500.
[8]	GUO Mian, LI Qiqi. Computation offloading policy for delay-sensitive Internet of things applications [J]. Journal of Computer Applications, 2019, 39(12): 3590-3596.
[9]	WU Muyang, LIU Zheng, WANG Yang, LI Yun, LI Tao. Quality evaluation model of network operation and maintenance based on correlation analysis [J]. Journal of Computer Applications, 2018, 38(9): 2535-2542.
[10]	LI Anchao, CHEN Guifen. Uneven clustering protocol based on odd-even round clustering and double cluster head [J]. Journal of Computer Applications, 2018, 38(7): 1995-2000.
[11]	WANG Zewu, SUN Lei, GUO Songhui, SUN Ruichen. Scheduling method of virtual cipher machine based on entropy weight evaluation in cryptography cloud [J]. Journal of Computer Applications, 2018, 38(5): 1353-1359.
[12]	LI Kunlun, GUAN Liwei, GUO Changlong. Cloud task scheduling strategy based on clustering and improved symbiotic organisms search algorithm [J]. Journal of Computer Applications, 2018, 38(3): 707-714.
[13]	YU Xinrong, LI Zhihua, YAN Chengyu, LI Shuangli. High efficient virtual machines consolidation method in cloud data center [J]. Journal of Computer Applications, 2018, 38(2): 550-556.
[14]	TANG Junyong, TIAN Penghui, WANG Hui. Network availability based on Markov chain and quality of service [J]. Journal of Computer Applications, 2018, 38(12): 3518-3523.
[15]	ZHANG Runlian, ZHANG Xin, ZHANG Chuyun, XI Yuang. Path planning algorithm based on distance and slope in regular Grid digital elevation model [J]. Journal of Computer Applications, 2018, 38(11): 3188-3192.