A Bandwidth-Variable Scheduling Algorithm of Saving Energy for the Holding Time of Traffic Requests

doi:10.13190/j.jbupt.2016.01.015

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2016, Vol. 39 ›› Issue (1): 83-86.doi: 10.13190/j.jbupt.2016.01.015

• Reports • Previous Articles Next Articles

A Bandwidth-Variable Scheduling Algorithm of Saving Energy for the Holding Time of Traffic Requests

WEI Cheng-ying, ZHOU Bang-tao, LIU Huan-lin, LIU Yang, CHEN Yong

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2015-01-12 Online:2016-02-28 Published:2016-01-29

Abstract

Abstract:

In green optical networks, the transmission time-slot allocation strategy and routing algorithm have a greatly impact on the transmission energy consumption. Aiming at the transmission energy consumption problem, a bandwidth-variable energy efficient scheduling (BVEES) algorithm based on flexible-time scheduled traffic was proposed. By constructing a weight matrix, BVEES calculates the selected times of different path candidates in different slots. Based on the idea of greedy algorithm, BVEES selects the transmission paths and time slots with the minimum transmission energy consumption. In addition, a bandwidth adjustment strategy, which can adjust transmission bandwidth according to the available bandwidth in different slots, was designed for BVEES to minimize the number of lightpaths in optical networks. Simulations show that the BVEES can effectively reduce the transmission energy consumption and the blocking probability.

Key words: optical networks, scheduled traffic, weight matrix, bandwidth adjustment, blocking probability

CLC Number:

TN929

WEI Cheng-ying, ZHOU Bang-tao, LIU Huan-lin, LIU Yang, CHEN Yong. A Bandwidth-Variable Scheduling Algorithm of Saving Energy for the Holding Time of Traffic Requests[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 83-86.

[1]	WEI Cheng-ying, WU Lan, LIU Huan-lin, CHEN Yong. Multi-Source Optical Multicast Routing with Least Number of Optical Network Coding Links [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 87-91.
[2]	CHEN Yong, JI Hui-qin, LIU Huan-lin. Energy-Efficiency Link Control Strategy for Transparent IP over WDM Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(6): 39-43.
[3]	PAN Su, LIU Hao, LIU Sheng-mei. A Multi-Services Group Handover Scheme Under Constraint of Blocking Probability [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 45-48.
[4]	LIU Huan-lin, LIU Yang, CHEN Yong, ZHANG Sheng-feng, HUANG Sheng. Time-Aware Green Grooming Algorithm for Scheduled Traffic in WDM Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 71-74.
[5]	GUO Chong-tao, SHENG Min, SHI Yan. A Novel Traffic Transferring Based Load Balancing Scheme in Cellular Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(6): 92-96.
[6]	. A Modified Hybrid Online & Offline SPD First  (HSPD) Scheduling for EPONs [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(5): 101-104.
[7]	. ImpairmentAware Routing Wavelength and Compensation  Assignment in Upgradeable Optical Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(6): 13-16.
[8]	. Fast Path SetupOriented Resource PreConfiguration Strategy in  MultiGranularity Optical Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(6): 17-20.
[9]	LIU Yin-long,ZENG Zhi-min,XIA Hai-lun, ZHANG Tian-kui. Analysis on the Call Blocking Probability Considering Location Update Failure [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(5): 24-27.
[10]	LI Xi-jin，JI Hong. Cognitive Radio Based Channel Borrowing Scheme for Heterogeneous Wireless Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(5): 20-23.
[11]	LIU Ming-xin1, TIAN Nai-shuo2. Modeling of base station in wireless communication networks with Finite user Population Discrete Time Queue [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(3): 27-31.
[12]	LIU Xiao-hong, ZHAO Jian-li, JI Yue-feng. A New State-Dependent Analytical Model for Blocking Performance in Multifiber WDM Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(3): 19-22.
[13]	YU Zhou-jun, LAN Zhou, WU Jian, LIN Jin-tong. Performance Analysis for Parallel Burst-Assembly Mechanism in Distributed WR-OBS Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(1): 105-109.
[14]	Qu Hua, Li Zengzhi. A Multi-fault Recovery Survivability Mechanism for Optical Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(s1): 39-42.
[15]	WANG Ying, MENG Luo-ming, QIU Xue-song. NMS-EMS Ethernet Management Information Model and Its Application [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(s1): 34-38.

A Bandwidth-Variable Scheduling Algorithm of Saving Energy for the Holding Time of Traffic Requests

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments