弹性光数据中心网络中收益最大化的带宽分配算法  

Algorithm for maximizing revenue in bandwidth allocation over elastic optical data center network

作　　者：张震 李燕[1] 代仕芳[1] Zhang Zhen;Li Yan;Dai Shifang(School of Information&Engineering,Nanjing University of Finance&Economics,Nanjing 210023,China)

机构地区：[1]南京财经大学信息工程学院,南京210023

出　　处：《计算机应用研究》2021年第1期251-255,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61973152);江苏省自然科学基金资助项目(BK20161023);江苏省高校自然科学基金资助项目(17KJB520009);江苏省研究生科研与实践创新计划项目(KYCX19_1391)。

摘　　要：弹性光数据中心网络中的带宽分配需要兼顾云服务提供商收益和用户连接请求性能,对此提出收益最大化的带宽分配算法,其以子载波为基本单位将光纤带宽有效地分配给多个用户连接请求。首先,基于收益模型和虚拟子载波的概念建立带宽分配问题的整数线性规划模型;接着提出一种基于动态规划的带宽分配算法以及一种启发式的带宽分配算法,前者致力于获得最大的分配收益,后者则力求获得更好的时间效率;最后,通过仿真实验对所设计的带宽算法的性能进行验证。实验结果表明,相较于已有的弹性光数据中心网络中的带宽分配算法,设计的两种算法均能在带宽分配中获得更高的系统收益。While conducting bandwidth allocation over elastic optical data center network EODCN,it is important to balance the revenue of cloud service providers and the connection performance of tenants.This paper proposed a bandwidth allocation algorithms to effectively assign optical bandwidth for multiple connection requests based on subcarriers so as to maximize revenue.Firstly,on the basis of a revenue model and a concept of virtual subcarrier,it constructed an integer linear programming formulation of the studied bandwidth allocation problem.Then,it proposed a dynamic programming-based algorithm and a heuristics-based algorithm correspondingly,which respectively focus on achieving maximum net revenue and gaining better time efficiency.Finally,it conducted simulations to validate the efficiency of the designed algorithms.The simulation results show that both of the proposed algorithms are superior to the existed methods in system revenue obtaining in bandwidth allocation over EODCN.

关 键 词：弹性光数据中心网络 子载波 带宽分配 动态规划 时间复杂度 

分 类 号：TN915.07[电子电信—通信与信息系统]