Title :
On-Demand Provisioning of Data-Aggregation Requests over WDM Mesh Networks
Author :
Andrei, Dragos ; Tornatore, Massimo ; Ghosal, Dipak ; Martel, Charles U. ; Mukherjee, Biswanath
Author_Institution :
Univ. of California, Davis, CA
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.
Keywords :
integer programming; linear programming; optical fibre networks; wavelength division multiplexing; WDM mesh networks; data-aggregation requests; large-scale scientific applications; mathematical formulation; mixed integer linear program; on-demand provisioning; optical networks; wavelength division multiplexing; wavelength-division multiplexing backbone network; Aggregates; Large-scale systems; Mesh networks; Optical fiber networks; Processor scheduling; Scientific computing; Supercomputers; Traffic control; WDM networks; Wavelength division multiplexing;
Conference_Titel :
Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE
Conference_Location :
New Orleans, LO
Print_ISBN :
978-1-4244-2324-8
DOI :
10.1109/GLOCOM.2008.ECP.509
