Investigation on static routing and resource assignment of elastic all-optical switched intra-datacenter networks  

作　　者：Limei PENG Kiejin PARK Chan-Hyun YOUN 

机构地区：[1]Department of Industrial Engineering, Ajou University [2]Department of Integrative Systems Engineering, Ajou University [3]Department of Electrical Engineering, Korea Advanced Institute of Science and Technology

出　　处：《Science China(Information Sciences)》2016年第10期56-71,共16页中国科学（信息科学）（英文版）

基　　金：supported in part by National Research Foundation of Korea (Grant No. 2015R1C1A1A02036536);in part by Ajou University Research Fund;in part by MSIP (Ministry of Science, ICT and Future Planning), Korea, under ITRC (Information Technology Research Center) Support Program(IITP-2016-H8501-16-1015);supervised by the IITP (Institute for Information & communications Technology Promotion)

摘　　要：In this paper, we explore the issue of static routing and spectrum/IT resource assignment （RSIA） of elastic all-optical switched intra-datacenter networks （intra-DCNs） by proposing anycast- and manycast- based integer linear programming （ILP） models. The objective is to jointly optimize the DCN resources, i.e., network transmission bandwidth and IT resources, under different situations. First, for given service-request matrices with unknown network transmission bandwidth and IT resources, we propose anycast and manycast ILP models to minimize the maximum numbers of required network and IT resources to accommodate all the service requests. For anycast RSIA issue, we proposed two different ILP models that are based on node-arc and link-path methods, respectively. Node-arc based manycast ILP model is also proposed for the first time to our knowledge. Second, for given network transmission bandwidth and IT resources and known service- request matrices, we propose node-arc based anyeast ILP models to maximize the total number of successfully served service requests. To evaluate the efficiency of anycast and manycast models, all proposed ILP models are evaluated and compared with unicast ILP models. Simulation results show that anycast and manycast ILP models perform much better in efficiently using DCN resources and successfully accommodating more service requests when compared to unicast ILP models under the same network conditions.In this paper, we explore the issue of static routing and spectrum/IT resource assignment （RSIA） of elastic all-optical switched intra-datacenter networks （intra-DCNs） by proposing anycast- and manycast- based integer linear programming （ILP） models. The objective is to jointly optimize the DCN resources, i.e., network transmission bandwidth and IT resources, under different situations. First, for given service-request matrices with unknown network transmission bandwidth and IT resources, we propose anycast and manycast ILP models to minimize the maximum numbers of required network and IT resources to accommodate all the service requests. For anycast RSIA issue, we proposed two different ILP models that are based on node-arc and link-path methods, respectively. Node-arc based manycast ILP model is also proposed for the first time to our knowledge. Second, for given network transmission bandwidth and IT resources and known service- request matrices, we propose node-arc based anyeast ILP models to maximize the total number of successfully served service requests. To evaluate the efficiency of anycast and manycast models, all proposed ILP models are evaluated and compared with unicast ILP models. Simulation results show that anycast and manycast ILP models perform much better in efficiently using DCN resources and successfully accommodating more service requests when compared to unicast ILP models under the same network conditions.

关 键 词：datacenter networks （DCNs） intra-DCN RSIA ILP models ANYCAST manycast 

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