Resource Allocation Based on Bandwidth Prediction in Software-defined Time and Wavelength Division Multiplexed Passive Optical Network
-
摘要: 针对时分波分复用无源光网络(TWDM-PON)多个光线路终端(OLT)间资源缺乏协同集中调度问题,该文提出一种带有软件定义的基于带宽预测的资源分配策略(RABP)。在光线路终端间,设计粒子群优化的BP神经网络模型预测各光线路终端所需带宽,避免了控制器与光线路终端信息交互时延对资源分配实时性的影响;其次,在光线路终端内,动态设定滑动周期并基于光网络单元授权信息实时统计资源池共享带宽,同时,设计负载均衡的波长调度机制实现多波长的高效利用。仿真结果表明,该策略提高了信道资源利用率,降低了平均包时延。Abstract: Considering lacking of centralized and synergistic scheduling for time-slots and wavelength resources of the inter-TWDM-PONs, a novel Resource Allocation based on Bandwidth Prediction (RABP) strategy with software-defined centralized schedule is proposed. For intra-Optical Line Terminal (OLT), the BP neural network model based on Particle Swarm Optimization (PSO) algorithm is designed to predict the required bandwidth of each OLT in order to avoid the impact of delay between controller and OLT on real-time resource allocation. For inter-OLT, the slide cycle is dynamically set, and then the shared bandwidth of resource pool is counted in real-time according to the authorized information of optical network unit. In the process of wavelength scheduling, a wavelength scheduling mechanism with load balancing to achieve efficiently utilizing of wavelength resource is designed. The simulation results show that the proposed strategy not only effectively improves the utilization of channel resources, but also reducs the average packet delay.
-
表 1 公式符号含义
符号 含义 N ONU的数目 M 波长数 R 传输速率 ${T_{\max}}$ 最大轮询周期 ${T_{{\rm{sl}}}}$ 滑动周期 ${t_g}$ ONU之间的保护时隙 ${B_{\min}}$ 最小保证带宽 ${t_i}$ ONUi数据传输时间 $t_i^{s, K}$ 在第K个周期${\rm{ON}}{{\rm{U}}_i}$传输数据的开始时刻 ${\lambda _j}$ 第j条波长 ${t_c}$ GATE帧或REPORT帧的传输时间 ${e_{ij}}$ 波长${\lambda _j}$与${\rm{ON}}{{\rm{U}}_i}$与之间的关系 ${R_i}$ ${\rm{ON}}{{\rm{U}}_i}$的请求带宽 ${G_i}$ ${\rm{ON}}{{\rm{U}}_i}$的授权带宽 ${O_i}$ ${\rm{ONU}}_i$的额外授权带宽 $B_i^{\rm{po}}$ 资源池共享带宽 -
CHEN Yuanxiang, LI Juhao, ZHU Paikun, et al. Demonstration of flexible multicasting and aggregation functionality for TWDM-PON[J]. Optics Communications, 2017, 392: 202–207. doi: 10.1016/j.optcom.2017.02.006 KANONAKIS K and OMKOS I. Improving the efficiency of online upstream scheduling and wavelength assignment in hybrid WDM/TDMA EPON networks[J]. IEEE Journal on Selected Areas in Communications, 2010, 28(6): 838–848. doi: 10.1109/JSAC.2010.100809 XIA Weidong, GAN Chaoqin, XIE Weilun, et al. Priority-rotating DBA with adaptive load balance for reconfigurable WDM/TDM PON[J]. Optical Fiber Technology, 2015, 26: 142–149. doi: 10.1016/j.yofte.2015.10.002 SHUAI Qianjun and ANSARI N. Scheduling hybrid WDM/TDM EPONs with heterogeneous propagation delays[C]. 2014 IEEE International Conference on Communications, Sydney, Australia, 2014: 3877–3882. doi: 10.1109/ICC.2014.6883926. 熊余, 唐剑波, 张鸿, 等. TWDM-PON中用户行为感知的动态资源分配策略[J]. 电子学报, 2016, 44(2): 398–404. doi: 10.3969/j.issn.0372-2112.2016.02.022XIONG Yu, TANG Jianbo, ZHANG Hong, et al. User-behavior aware dynamic resource allocation strategy in TWDM-PON[J]. Acta Electronica Sinica, 2016, 44(2): 398–404. doi: 10.3969/j.issn.0372-2112.2016.02.022 熊余, 蒋婧, 张振振, 等. TWDM-PON中带有业务区分的混合资源调度算法[J]. 电子学报, 2017, 45(6): 1490–1497. doi: 10.3969/j.issn.0372-2112.2017.06.030XIONG Yu, JIANG Jing, ZHANG Zhenzhen, et al. Hybrid resource scheduling algorithm with traffic differentiation in TWDM-PON[J]. Acta Electronica Sinica, 2017, 45(6): 1490–1497. doi: 10.3969/j.issn.0372-2112.2017.06.030 ZHANG Shizong, GU Rentao, JI Yuefeng, et al. Efficient traffic grooming with dynamic ONU grouping for multiple-OLT-based access network[J]. Optical Fiber Technology, 2015, 26: 220–228. doi: 10.1016/j.yofte.2015.09.009 YANG Hui, ZHANG Jie, Zhao Yongli, et al. Experimental demonstration of remote unified control for OpenFlow-based software-defined optical access networks[J]. Photonic Network Communications, 2016, 31(3): 568–577. doi: 10.1007/s11107-015-0547-6 ZHAO Yongli, YAN Boyuan, WU Jialin, et al. Software-defined dynamic bandwidth optimization (SD-DBO) algorithm for optical access and aggregation networks[J]. Photonic Network Communications, 2016, 31(2): 251–258. doi: 10.1007/s11107-015-0540-0 熊余, 张振振, 师劲, 等. TWDM-PON中软件定义控制的全局资源分配机制[J]. 西安电子科技大学学报:自然科学版, 2017, 44(5): 140–146. doi: 10.3969/j.issn.1001-2400.2017.05.024XIONG Yu, ZHANG Zhenzhen, SHI Jin, et al. Global resource allocation mechanism based on software-defined of TWDM-PON[J]. Journal of Xidian University, 2017, 44(5): 140–146. doi: 10.3969/j.issn.1001-2400.2017.05.024 GU Rentao, JI Yuefeng, WEI Pei, et al. Software defined flexible and efficient passive optical networks for intra-datacenter communications[J]. Optical Switching and Networking, 2014, 14: 289–302. doi: 10.1016/j.osn.2014.05.015 DASHORA G and AWWAL P. Adaptive particle swarm optimization employing fuzzy logic[C]. International Conference on Recent Advances and Innovations in Engineering, Jaipur, 2016: 1–4. XIONG Yu, SUN Peng, LIU Chuanbo, et al. Traffic-aware energy saving scheme with modularization supporting in TWDM-PON[J]. Optical Fiber Technology, 2017, 33: 7–15. doi: 10.1016/j.yofte.2016.09.011 LI Ling, ZHANG Lincong, and ZHANG Wenbo. High-priority assignment first dynamic wavelength and bandwidth allocation algorithm in TWDM-PON[C]. The 16th International Conference on Optical Communications and Networks, Wuzhen, China, 2017: 1–3. doi: 10.1109/ICOCN.2017.8121515. LIU Weijie, BOBBA R B, MOHAN S, et al. Inter-flow consistency: A novel SDN update abstraction for supporting inter-flow constraints[C]. 2015 IEEE Conference on Communications and Network Security, Florence, Italy, 2015: 469–478.