On-Demand Provisioning of Data-Aggregation Requests over WDM Mesh Networks

Abstract—Many large-scale scientific applications need to aggregate large amounts of data from multiple distributed sites to a centralized facility. We call such a request as a Data-Aggregation Request (DAR). In this study, we investigate the novel problem of on-demand DAR provisioning over a wavelength-division multiplexing (WDM) backbone network. We provide a mathematical formulation for our problem as a Mixed Integer Linear Program (MILP). To solve large versions of our problem, we propose a DAR provisioning heuristic (called DARP).We use the MILP with various objectives as a benchmark for studying the performance of DARP