Abstract:Many distributed computing applications need transfer large files between distributed locations as fast as possible. A dynamic routing algorithm for optical network is designed to modify existing transfers and spare network resources for new request to satisfy both old and new transfers' requirements. In data intensive application on circuit-switch optical network, light-path resources are scarce and there should be concurrent file transfers competing for the same fibers. In static routing optical network, if new coming file transfer cannot acquire light-path with enough bandwidth, it could only wait for the releasing of current used resources. Due to the waiting, the delay time will be large. So we use our dynamic routing algorithm to schedule and modify existing light-paths, to spare a light-path with enough bandwidth for new coming file. Our optimized target is to make every file finish transferring in less time, so we propose two objectives defined in the paper: one is to make maximal delay time of all tasks less and the other is to make average delay time less.The algorithm proposed has two mainly steps: 1) Routing process; 2) Dynamic routing process. In routing step, when task of file arrives we firstly get k random paths, then use Least Congestion Algorithm (LCA) (or Shortest Path Algorithm (SPA)) to get the primary path P1 of maximal residual bandwidth (RB) from k paths and the alternate path P2 of the second maximal RB. If the bandwidth of P1 is enough for this task, transfer the file in P1 path. If not, we go to the dynamic routing process. In the second process, get all the links of P1 then we change the existing light paths of tasks in the P1 path one by one to their alternative paths until we can get enough bandwidth of P1. In the dynamic routing process, we design two different queuing strategies. The first strategy is First Arrive First Modified (FAFM) strategy, namely we schedule the first arrival task firstly. The other is Larger Bandwidth First Modified (LBFM) and the file with larger bandwidth is scheduled firstly.By comparison of simulation results, we can prove that our two kinds of dynamic routing algorithms can get better results for both decreasing maximal delay time and average delay time than LCA and SPA routing algorithms. In the two queuing strategies, LBFM can get better results than FAFM strategy. The receivers in the destinations can get better results by using our dynamic routing algorithm.

Adaptive Multi-Path SnF Scheduling Method for Delay-Sensitive Transfers Across Inter-Datacenter Optical Networks

A State-Merging Scheduling Method for Bulk Transfers with Store-and-Forward over Inter-DC Optical Networks

A Partial Store-and-Forward Scheduling Method for Inter-Datacenter Bulk Data Transfers

SnF Scheduling of Multicast Transfers Across Inter-Datacenter Optical Networks

Performance study of an SnF scheduling method for bulk data transfers over inter-datacenter WANs

Design of an SNF Scheduling Method for Bulk Data Transfers over Inter-Datacenter WANs

Modeling Inter-Dc Bulk Data Transfer in Optical Networks with Edge Storage

A Routing Scheme for Bulk Data Transfers in Multi-Domain OCS Networks with Assistive Storage.

Inter-Datacenter Multicast with Store-and-Forward in Software-Defined Optical Networks.

Joint Provisioning of Lightpaths and Storage in Store-and-transfer Wavelength-Division Multiplexing Networks

Delay-Differentiated Scheduling in Optical Packet Switches for Cloud Data Centers

ANN-Assisted Scheduling Method for Bulk Data Transfers in Optical Computing Power Networks

DiFS: Distributed Flow Scheduling for Data Center Networks

Cost-Efficient Scheduling of Bulk Transfers in Inter-Datacenter WANs

Scheduling Data Flow between Data Centers Based on Software Defined Network

Differentiated Qos Guarantee In Optical Switches For Datacenters

Dynamic Routing Algorithm for Large File Transport in Optical Network

Modeling Sparse Store-and-Forward Bulk Data Transfers in Inter-Datacenter Networks with Multiple Congested Links

A survivable multipath resource allocation strategy based on fragmentation-sensitive fragmentation-aware in space division multiplexing elastic optical networks

Utilizing In-Network Buffering for Scheduling and Routing in Data Center Networks

An adaptive multi-path data transfer approach for MP-TCP