The File Mover: An Efficient Data Transfer System for Grid Applications C. Anglano, M. Canonico Dipartimento di Informatica Universita' del Piemonte Orientale,

Slides:



Advertisements
Similar presentations
Routing Routing in an internetwork is the process of directing the transmission of data across two connected networks. Bridges seem to do this function.
Advertisements

IP Router Architectures. Outline Basic IP Router Functionalities IP Router Architectures.
Middleware Support for RDMA-based Data Transfer in Cloud Computing Yufei Ren, Tan Li, Dantong Yu, Shudong Jin, Thomas Robertazzi Department of Electrical.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—8-1 MPLS TE Overview Introducing the TE Concept.
PortLand: A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric. Presented by: Vinuthna Nalluri Shiva Srivastava.
APOHN: Subnetwork Layering to Improve TCP Performance over Heterogeneous Paths April 4, 2006 Dzmitry Kliazovich, Fabrizio Granelli, University of Trento,
Towards Virtual Routers as a Service 6th GI/ITG KuVS Workshop on “Future Internet” November 22, 2010 Hannover Zdravko Bozakov.
1 In VINI Veritas: Realistic and Controlled Network Experimentation Jennifer Rexford with Andy Bavier, Nick Feamster, Mark Huang, and Larry Peterson
EEC-484/584 Computer Networks Lecture 3 Wenbing Zhao
1 A general purpose proxy filtering mechanism applied to the mobile environment Author : Bruce Zenel From : Wireless Networks.
Denial of Service Resilience in Ad Hoc Networks Imad Aad, Jean-Pierre Hubaux, and Edward W. Knightly Designed by Yao Zhao.
In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan.
Probabilistic Data Aggregation Ling Huang, Ben Zhao, Anthony Joseph Sahara Retreat January, 2004.
Broadcast Internetworking An architecture for bridging multicast/broadcast-capable networks Yatin Chawathe Jan 2002 Mukund Seshadri.
Introduction to Management Information Systems Chapter 5 Data Communications and Internet Technology HTM 304 Fall 07.
EE 4272Spring, 2003 Protocols & Architecture A Protocol Architecture is the layered structure of hardware & software that supports the exchange of data.
Inside the Internet. INTERNET ARCHITECTURE The Internet system consists of a number of interconnected packet networks supporting communication among host.
1 Routing as a Service Karthik Lakshminarayanan (with Ion Stoica and Scott Shenker) Sahara/i3 retreat, January 2004.
Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks Charlmek Intanagonwiwat Ramesh Govindan Deborah Estrin Presentation.
Fundamentals of Computer Networks ECE 478/578 Lecture #2 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona.
Lecture 1, 1Spring 2003, COM1337/3501Computer Communication Networks Rajmohan Rajaraman COM1337/3501 Textbook: Computer Networks: A Systems Approach, L.
Design and Implementation of a Single System Image Operating System for High Performance Computing on Clusters Christine MORIN PARIS project-team, IRISA/INRIA.
Providing Controlled Quality Assurance in Video Streaming across the Internet Yingfei Dong, Zhi-Li Zhang and Rohit Rakesh Computer Networking and Multimedia.
Chapter 9.
Using Dijkstra’s Algorithm to Find a Shortest Path from a to z 1.
CS An Overlay Routing Scheme For Moving Large Files Su Zhang Kai Xu.
End-to-end QoE Optimization Through Overlay Network Deployment Bart De Vleeschauwer, Filip De Turck, Bart Dhoedt and Piet Demeester Ghent University -
End-to-end resource management in DiffServ Networks –DiffServ focuses on singal domain –Users want end-to-end services –No consensus at this time –Two.
Standard FTP and GridFTP protocols for international data transfer in Pamela Satellite Space Experiment R. Esposito 1, P. Mastroserio 1, F. Taurino 1,2,
Active Monitoring in GRID environments using Mobile Agent technology Orazio Tomarchio Andrea Calvagna Dipartimento di Ingegneria Informatica e delle Telecomunicazioni.
Introduction to Networks CS587x Lecture 1 Department of Computer Science Iowa State University.
A Transport Framework for Distributed Brokering Systems Shrideep Pallickara, Geoffrey Fox, John Yin, Gurhan Gunduz, Hongbin Liu, Ahmet Uyar, Mustafa Varank.
Tsunami: Maintaining High Bandwidth Under Dynamic Network Conditions Dejan Kostić, Ryan Braud, Charles Killian, Eric Vandekieft, James W. Anderson, Alex.
IEEE Globecom 2010 Tan Le Yong Liu Department of Electrical and Computer Engineering Polytechnic Institute of NYU Opportunistic Overlay Multicast in Wireless.
An Efficient Approach for Content Delivery in Overlay Networks Mohammad Malli Chadi Barakat, Walid Dabbous Planete Project To appear in proceedings of.
RON: Resilient Overlay Networks David Andersen, Hari Balakrishnan, Frans Kaashoek, Robert Morris MIT Laboratory for Computer Science
RON: Resilient Overlay Networks David Andersen, Hari Balakrishnan, Frans Kaashoek, Robert Morris MIT Laboratory for Computer Science
Circuit & Packet Switching. ► Two ways of achieving the same goal. ► The transfer of data across networks. ► Both methods have advantages and disadvantages.
A Routing Underlay for Overlay Networks Akihiro Nakao Larry Peterson Andy Bavier SIGCOMM’03 Reviewer: Jing lu.
Ditto - A System for Opportunistic Caching in Multi-hop Mesh Networks Fahad Rafique Dogar Joint work with: Amar Phanishayee, Himabindu Pucha, Olatunji.
Chapter 15 – Part 2 Networks The Internal Operating System The Architecture of Computer Hardware and Systems Software: An Information Technology Approach.
1 Week 5 Lecture 2 IP Layer. 2 Network layer functions transport packet from sending to receiving hosts transport packet from sending to receiving hosts.
Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan Presented.
Enabling the Future Service-Oriented Internet (EFSOI 2008) Supporting end-to-end resource virtualization for Web 2.0 applications using Service Oriented.
SenProbe: Path Capacity Estimation in Wireless Sensor Networks Tony Sun, Ling-Jyh Chen, Guang Yang M. Y. Sanadidi, Mario Gerla.
KAIS T Computer Architecture Lab. Div. of CS, Dept. of EECS KAIST CS492 Lab Summary.
Plethora: Infrastructure and System Design. Introduction Peer-to-Peer (P2P) networks: –Self-organizing distributed systems –Nodes receive and provide.
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
Project Overview Flying Freedom Per Heselius & Martin Hedenfalk.
CS 6401 Overlay Networks Outline Overlay networks overview Routing overlays Resilient Overlay Networks Content Distribution Networks.
Overlay Networks : An Akamai Perspective
Structure-Free Data Aggregation in Sensor Networks.
Querying the Internet with PIER CS294-4 Paul Burstein 11/10/2003.
@Yuan Xue CS 285 Network Security Placement of Security Function and Security Service Yuan Xue Fall 2013.
BDTS and Its Evaluation on IGTMD link C. Chen, S. Soudan, M. Pasin, B. Chen, D. Divakaran, P. Primet CC-IN2P3, LIP ENS-Lyon
The TOPIX ShareGrid Project Case Study Distributed Rendering with Blender and ShareGrid Cosimo Anglano, Massimo Canonico, Marco Guazzone Distributed Computing.
1 Scalability and Accuracy in a Large-Scale Network Emulator Nov. 12, 2003 Byung-Gon Chun.
Towards an integrated multimedia service hosting overlay Dongyan Xu Xuxian Jiang Proceedings of the 12th annual ACM international conference on Multimedia.
Architecture and Algorithms for an IEEE 802
Distributed Systems.
Mohammad Malli Chadi Barakat, Walid Dabbous Alcatel meeting
Plethora: Infrastructure and System Design
Overlay Networking Overview.
DHT Routing Geometries and Chord
Distributed P2P File System
File Transfer Issues with TCP Acceleration with FileCatalyst
Network Architecture for Cyberspace
Internet Protocols IP: Internet Protocol
16EC Computer networks unit II Mr.M.Jagadesh
OSPF Protocol.
Presentation transcript:

The File Mover: An Efficient Data Transfer System for Grid Applications C. Anglano, M. Canonico Dipartimento di Informatica Universita' del Piemonte Orientale, Alessandria (Italy)

Outline  Background and Motivations  The File Mover  Overlay Network  Architecture  Operation  Experimental Evaluation  Conclusions and Future Work

Background and Motivations  File transfer time is crucial for data intensive GRID applications  End-to-End approaches (e.g. FTP) achieve a throughput limited by the bandwidth available on the network path chosen by the IP routing layer  For 30% to 80% of the network path chosen by the IP routing, it was possible to find an alternative path with better performance [Savage]

The File Mover  A software system that addresses the above problem using overlay network  exploitation of network paths resulting in better throughput than the one chosen by the IP routing algorithm  aggregation of multiple paths for a single file transfer  short recovery time in case of link failure

The File Mover Overlay Network

The File Mover: architecture

Transferring a file  Virtual Path Computation  Virtual Path Creation  File Transfer

Virtual Path Computation  The best-throughput path is computed by using a variant of the Dijkstra single source shortest path algorithm

Virtual Path Computation  The best-throughput path is computed by using a variant of the Dijkstra single source shortest path algorithm

Virtual Path Creation

File Transfer  Before a virtual path can be used, it must be established, that is each virtual link must be “connected” to the next one.  pipelined file transfer

The File Mover: Fault Management  Periodically  the Transfer Manager thread of the Proxy acknowledges the data blocks  each Transfer Thread probes its successor in the virtual path  If a File Relay becomes unresponsive  the predecessor suspends the transmission  a new partial virtual path is computed  the file transfer restarts from the last block successfully received by the Proxy

Experimental Evaluation  The implementation has been deployed on a subset of the wide-area nodes of the Emulab Testbed  We performed a set of experiments, aimed at comparing the performance of the File Mover with FOBS  Two file size were used for each experiment (50Mbytes and 100Mbytes)

Experimental Results

Conclusions  The File Mover is the first file transfer system based on the overlay network paradigm  The File Mover chooses the network paths that are expected to yield the best performance in the medium-term future  Preliminary encouraging results:  good performance  the throughput achieved is reasonably close to the values measured with Iperf and predicted by the NWS

Future Work  Increase of system scalability (distributed database for the information service)  Adoption of rate-based UDP transfer protocols  Seem to provide better performance than TCP  Integration of caching policies  Relays may create local cache of the file they transfer  Improving of relay management policies  Take into consideration also relay already engaged in ongoing transfers, during virtual path creation