《计算机应用研究》|Application Research of Computers

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

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

免费全文下载 (已被下载 次)  
获取PDF全文
作者 张震,李燕,代仕芳
机构 南京财经大学 信息工程学院,南京 210023
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2021)01-050-0251-05
DOI 10.19734/j.issn.1001-3695.2019.11.0632
摘要 弹性光数据中心网络中的带宽分配需要兼顾云服务提供商收益和用户连接请求性能,对此提出收益最大化的带宽分配算法,其以子载波为基本单位将光纤带宽有效地分配给多个用户连接请求。首先,基于收益模型和虚拟子载波的概念建立带宽分配问题的整数线性规划模型;接着提出一种基于动态规划的带宽分配算法以及一种启发式的带宽分配算法,前者致力于获得最大的分配收益,后者则力求获得更好的时间效率;最后,通过仿真实验对所设计的带宽算法的性能进行验证。实验结果表明,相较于已有的弹性光数据中心网络中的带宽分配算法,设计的两种算法均能在带宽分配中获得更高的系统收益。
关键词 弹性光数据中心网络; 子载波; 带宽分配; 动态规划; 时间复杂度
基金项目 国家自然科学基金资助项目(61973152)
江苏省自然科学基金资助项目(BK20161023)
江苏省高校自然科学基金资助项目(17KJB520009)
江苏省研究生科研与实践创新计划项目(KYCX19_1391)
本文URL http://www.arocmag.com/article/01-2021-01-050.html
英文标题 Algorithm for maximizing revenue in bandwidth allocation over elastic optical data center network
作者英文名 Zhang Zhen, Li Yan, Dai Shifang
机构英文名 School of Information & Engineering,Nanjing University of Finance & Economics,Nanjing 210023,China
英文摘要 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.
英文关键词 elastic optical data center network(EODCN); subcarrier; bandwidth allocation; dynamic programming; time complexity
参考文献 查看稿件参考文献
 
收稿日期 2019/11/15
修回日期 2020/1/6
页码 251-255
中图分类号 TN915.07
文献标志码 A