Static Routing and Spectrum Assignment for Deadline-Driven Bulk-Data Transfer in Elastic Optical Networks

Abstract

Inter-datacenter services such as data replication and virtual machine migration contribute significantly to the underlying network traffic. These bulk-data transfer services can tolerate certain delay if the completion time is guaranteed with a pre-defined deadline. In this paper, we propose joint frequency and time-domain optimization algorithms of static routing and spectrum assignment (RSA) for these deadline-driven bulk-data transfer requests in elastic optical networks. We formulate the problem as an integer linear program (ILP) and then propose six scheduling schemes, which combine three request ordering strategies with two RSA algorithms. Simulation results show that compared with ILP, our schemes can achieve the same performance in terms of spectrum utilization with efficient time complexity. Furthermore, based on the numerical results and computational efficiency, we provide a guideline on choosing scheduling schemes.

Keywords

• Bulk-data transfer
• elastic optical networks (EONs)
• integer linear program (ILP)
• routing and spectrum assignment (RSA)