英文标题 | 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 |