Browse wiki

From Navigators

Jump to: navigation, search
Publication:Pasin09odd
Abstract Deadline-driven bulk data transfers freque Deadline-driven bulk data transfers frequently occur in overlay networks running data-intensive, distributed work?ow applications, such as grid and cloud environments. What distinguishes such transfers from other Internet traffic is that overlay nodes should cooperate towards the common goal of delivering all interdependent data timely, rather than follow individual, selfish goals. For such scenarios, we propose scheduling transfers in overlays in a globally optimal manner with respect to minimizing overall network congestion (i.e. minimizing maximum link utilization). The challenge in this optimization is to jointly address routing of transfers within the overlay and time-domain transfer scheduling. We formally define and address the associated problem, the Bulk Data Routing and Transfer (BDRT). We present a linear programming-based solution to BDRT, optimal in both routing and time domains. We additionally explore alternative approaches based on heuristic routing strategies, both oblivious and time-domain optimized. We evaluate these solutions via both simulations and Internet transfer experiments. Our trace-driven simulations leverage PlanetLab public traces collected by the S3 measurement project, spanning about seven months. Measurement-based experiments are performed on the Intrigger wide-area grid and PlanetLab. Evaluation shows that our approach finds optimal solutions, based on estimations of job arrival times, deadlines and transfer volumes. val times, deadlines and transfer volumes.
Author Andrei Agapi + , Sebastien Soudan + , Marcelo Pasin + , Pascale Vicat-Blanc Primet + , Thilo Kielmann +
Booktitle 2009 Proceedings of 18th International Conference on Computer Communications and Networks  +
Key Pasin09odd  +
Month aug  +
NumPubDate 2,009.08  +
ResearchLine Timeliness and Adaptation in Dependable Systems (TADS) +
Title Optimizing Deadline-Driven Bulk Data Transfers in Overlay Networks  +
Type inproceedings  +
Url http://www.navigators.di.fc.ul.pt/archive/papers/IR-CS-49.pdf  +
Year 2009  +
Categories Publication  +
Modification dateThis property is a special property in this wiki. 14 January 2013 14:41:03  +
hide properties that link here 
  No properties link to this page.
 

 

Enter the name of the page to start browsing from.
Views
Personal tools
Toolbox
Navigators toolbox