业务持续时间的带宽可变节能调度算法

doi:10.13190/j.jbupt.2016.01.015

北京邮电大学学报 ›› 2016, Vol. 39 ›› Issue (1): 83-86.doi: 10.13190/j.jbupt.2016.01.015

业务持续时间的带宽可变节能调度算法

蔚承英, 周邦陶, 刘焕淋, 刘洋, 陈勇

重庆邮电大学通信与信息工程学院, 重庆 400065

收稿日期:2015-01-12 出版日期:2016-02-28 发布日期:2016-01-29
作者简介:蔚承英(1973-),女,讲师,E-mail:weicy@cqupt.edu.cn.
基金资助:
国家自然科学基金项目(61275077,61571072);重庆市科委自然基金项目(2015jcyjA40024,2011jjA1361)

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

中图分类号:

TN929

蔚承英, 周邦陶, 刘焕淋, 刘洋, 陈勇. 业务持续时间的带宽可变节能调度算法[J]. 北京邮电大学学报, 2016, 39(1): 83-86.

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]	石子成, 李新, 唐颖, 黄善国. 基于全光模式匹配的光包过滤系统[J]. 北京邮电大学学报, 2022, 45(3): 96-101.
[2]	谭俊, 陈伟, 刘建国, 张一鸣, 祝宁华. 透明光网络耦合干扰系统实验研究[J]. 北京邮电大学学报, 2018, 41(3): 20-26.
[3]	陈勇, 籍慧琴, 刘焕淋. 透明IP over WDM网络中能效链路控制策略[J]. 北京邮电大学学报, 2015, 38(6): 39-43.
[4]	潘甦, 刘浩, 刘胜美. 阻塞率约束下的多业务群组切换方法[J]. 北京邮电大学学报, 2015, 38(4): 45-48.
[5]	刘焕淋, 刘洋, 陈勇, 张盛峰, 黄胜. WDM光网络中带宽预留型业务的时间感知绿色疏导算法[J]. 北京邮电大学学报, 2014, 37(5): 71-74.
[6]	帅千钧, 朱维嘉, 颜金尧, 李鉴增. WDM/TDM EPON传播时延的动态带宽分配算法[J]. 北京邮电大学学报, 2013, 36(5): 90-95.
[7]	杨松, 张晓光, 席丽霞, 赵东鹤. 内容感知光网络及其资源分配[J]. 北京邮电大学学报, 2013, 36(3): 64-68.
[8]	刘焕淋秦亮谢芸徽. 多速率分层光组播的波长带宽优化分配[J]. 北京邮电大学学报, 2013, 36(2): 60-63.
[9]	郭重涛盛敏史琰. 蜂窝网中基于业务转移的新型负载均衡技术[J]. 北京邮电大学学报, 2012, 35(6): 92-96.
[10]	郑冠男,伍剑,林金桐. GPON预测带宽分配机制的排队论建模与分析[J]. 北京邮电大学学报, 2011, 34(s1): 9-13.
[11]	帅千钧，颜金尧，李鉴增，黄浩程，朱维嘉. 改进的EPON系统Online & Offline SPD混合调度算法[J]. 北京邮电大学学报, 2011, 34(5): 101-104.
[12]	高冠军，张杰，顾畹仪. 可升级光网络中感知损伤的路由波长和补偿分配[J]. 北京邮电大学学报, 2010, 33(6): 13-16.
[13]	赵永利,张杰,顾畹仪. 多粒度光网络中面向快速建路的资源预置策略[J]. 北京邮电大学学报, 2010, 33(6): 17-20.
[14]	马东超陈雪王宁张楠. 优化P2P业务传输的新型EPON接入网[J]. 北京邮电大学学报, 2010, 33(2): 88-93.
[15]	郑志华;钱宗珏;寿国础;胡怡红. 光码分多址接入系统中Chebyshev映射混沌码的实现[J]. 北京邮电大学学报, 2009, 32(6): 67-71.

业务持续时间的带宽可变节能调度算法

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价