1 Mobile Management of Network Files Alex BassiMicah Beck Terry Moore Computer Science Department University of Tennessee.

Slides:



Advertisements
Similar presentations
Recent Developments in Logistical Networking Micah Beck, Assoc. Prof. & Director Logistical Computing & Internetworking (LoCI) Lab Computer Science Department.
Advertisements

Distributed Processing, Client/Server and Clusters
NAS vs. SAN 10/2010 Palestinian Land Authority IT Department By Nahreen Ameen 1.
Dr. Kalpakis CMSC 621, Advanced Operating Systems. Fall 2003 URL: Distributed System Architectures.
Internet Backplane Protocol: Storage in the Network James S. Plank, Micah Beck, Wael Elwasif, Terry Moore, Martin Swany, Rich Wolski University of Tennessee.
Chapter 7 LAN Operating Systems LAN Software Software Compatibility Network Operating System (NOP) Architecture NOP Functions NOP Trends.
Serverless Network File Systems. Network File Systems Allow sharing among independent file systems in a transparent manner Mounting a remote directory.
An End-to-End Approach to Globally Scalable Network Storage Presented in cs294-4 P2P Systems by Sailesh Krishnamurthy 15 October 2003.
Scalable Sharing of Network Storage Micah Beck, Research Assoc. Professor Director, Logistical Computing & Internetworking (LoCI) Lab Computer Science.
July Terry Jones, Integrated Computing & Communications Dept Fast-OS.
Case Study: Distributed OS Distributed Systems, Lecture # 17.
High Performance Computing Course Notes High Performance Storage.
RGF M.S. Thesis Presentaton 12/011 Reduced Development Costs in the Operating System.
RAID-x: A New Distributed Disk Array for I/O-Centric Cluster Computing Kai Hwang, Hai Jin, and Roy Ho.
Google Distributed System and Hadoop Lakshmi Thyagarajan.
Take An Internal Look at Hadoop Hairong Kuang Grid Team, Yahoo! Inc
Presented by: Alvaro Llanos E.  Motivation and Overview  Frangipani Architecture overview  Similar DFS  PETAL: Distributed virtual disks ◦ Overview.
Ch4: Distributed Systems Architectures. Typically, system with several interconnected computers that do not share clock or memory. Motivation: tie together.
1 File System Implementation Operating Systems Hebrew University Spring 2010.
Data Management Kelly Clynes Caitlin Minteer. Agenda Globus Toolkit Basic Data Management Systems Overview of Data Management Data Movement Grid FTP Reliable.
DCE (distributed computing environment) DCE (distributed computing environment)
IBP-BLAST: Using Logistical Networking to Distribute BLAST Databases Over a Wide Area Network Ravi Kosuri 1 Jay Snoddy 2, 3 Stefan Kirov2 Erich Baker 1*
Chapter 20 Distributed File Systems Copyright © 2008.
What is a Distributed File System?? Allows transparent access to remote files over a network. Examples: Network File System (NFS) by Sun Microsystems.
Distributed File System By Manshu Zhang. Outline Basic Concepts Current project Hadoop Distributed File System Future work Reference.
RNP's Digital Video Working Group Applying Logistical Networking to Content Delivery.
Introduction to Logistical Networking Micah Beck, Assoc. Prof. & Director Logistical Computing & Internetworking (LoCI) Lab APAN Advanced.
1 Logistical Computing and Internetworking: Middleware for the Use of Storage in Communication Micah Beck Jack Dongarra Terry Moore James Plank University.
Advanced Computer Networks Topic 2: Characterization of Distributed Systems.
1 4/23/2007 Introduction to Grid computing Sunil Avutu Graduate Student Dept.of Computer Science.
Logistical Networking Micah Beck, Research Assoc. Professor Director, Logistical Computing & Internetworking (LoCI) Lab Computer.
Logistical Networking as an Advanced Engineering Testbed Micah Beck, Assoc. Prof. & Director Logistical Computing & Internetworking (LoCI) Lab
Presenters: Rezan Amiri Sahar Delroshan
An Exposed Approach to Reliable Multicast in Heterogeneous Logistical Networks Micah Beck, Assoc. Prof. & Director Logistical Computing & Internetworking.
1 Public DAFS Storage for High Performance Computing using MPI-I/O: Design and Experience Arkady Kanevsky & Peter Corbett Network Appliance Vijay Velusamy.
Wide Area Data Sharing with Logistical Networking Micah Beck, Assoc. Prof. & Director Logistical Computing & Internetworking (LoCI) Lab Computer Science.
What is SAM-Grid? Job Handling Data Handling Monitoring and Information.
Presented By: Samreen Tahir Coda is a network file system and a descendent of the Andrew File System 2. It was designed to be: Highly Highly secure Available.
Computer Science Lecture 19, page 1 CS677: Distributed OS Last Class: Fault tolerance Reliable communication –One-one communication –One-many communication.
An End-to-End Approach to Globally Scalable Programmable Networking Micah Beck, Assoc. Prof. & Director Terry Moore, Assoc. Director James S. Plank, Assoc.
The Data Logistics Toolkit Martin Swany Professor, School of Informatics and Computing Executive Associate Director, Center for Research in Extreme Scale.
1 Secure Peer-to-Peer File Sharing Frans Kaashoek, David Karger, Robert Morris, Ion Stoica, Hari Balakrishnan MIT Laboratory.
Kemal Baykal Rasim Ismayilov
1 e-Science AHM st Aug – 3 rd Sept 2004 Nottingham Distributed Storage management using SRB on UK National Grid Service Manandhar A, Haines K,
An End-to-End Approach to Scalable Network Storage Micah Beck, Associate Professor Director, Logistical Computing & Internetworking (LoCI) Lab Terry Moore,
GRID ANATOMY Advanced Computing Concepts – Dr. Emmanuel Pilli.
An Architectural Approach to Managing Data in Transit Micah Beck Director & Associate Professor Logistical Computing and Internetworking Lab Computer Science.
© Oxford University Press 2011 DISTRIBUTED COMPUTING Sunita Mahajan Sunita Mahajan, Principal, Institute of Computer Science, MET League of Colleges, Mumbai.
09/13/04 CDA 6506 Network Architecture and Client/Server Computing Peer-to-Peer Computing and Content Distribution Networks by Zornitza Genova Prodanoff.
Week 10 March 10, 2004 Adrienne Noble. Important Dates Project 4 due tomorrow (Friday) Final Exam on Tuesday, March 16, 2:30- 4:20pm.
GPFS: A Shared-Disk File System for Large Computing Clusters Frank Schmuck & Roger Haskin IBM Almaden Research Center.
Logistical Networking: Buffering in the Network Prof. Martin Swany, Ph.D. Department of Computer and Information Sciences.
1 Secure Peer-to-Peer File Sharing Frans Kaashoek, David Karger, Robert Morris, Ion Stoica, Hari Balakrishnan MIT Laboratory.
RobuSTore: Performance Isolation for Distributed Storage and Parallel Disk Arrays Justin Burke, Huaxia Xia, and Andrew A. Chien Department of Computer.
1 Data Management for Internet Backplane Protocol by Tang Ming Assoc/Prof. Francis Lee School of Computer Engineering, Nanyang Technological University,
Internet2 Distributed Storage Infrastructure Status Micah Beck, Chair Network Storage WG Innovative Computing Laboratory University of Tennessee, Knoxville.
Distributed File System. Outline Basic Concepts Current project Hadoop Distributed File System Future work Reference.
Computer Science Lecture 19, page 1 CS677: Distributed OS Last Class: Fault tolerance Reliable communication –One-one communication –One-many communication.
Network-Attached Storage. Network-attached storage devices Attached to a local area network, generally an Ethernet-based network environment.
DISTRIBUTED FILE SYSTEM- ENHANCEMENT AND FURTHER DEVELOPMENT BY:- PALLAWI(10BIT0033)
Towards a High Performance Extensible Grid Architecture Klaus Krauter Muthucumaru Maheswaran {krauter,
XtreemOS IP project is funded by the European Commission under contract IST-FP Scientific coordinator Christine Morin, INRIA Presented by Ana.
Hadoop Aakash Kag What Why How 1.
CMS and Logistical Storage
Introduction to Data Management in EGI
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S
University of Technology
Scheduled Accomplishments
Review for final Anything’s fair game, but emphasis on more recent stuff.
Outline Review of Quiz #1 Distributed File Systems 4/20/2019 COP5611.
Presentation transcript:

1 Mobile Management of Network Files Alex BassiMicah Beck Terry Moore Computer Science Department University of Tennessee

2 Logistical Networking Technology for shared network storage that can scale in terms of –the size of the user community, –the aggregate quantity of storage that can be allocated, and –the breadth of distribution of service nodes across network borders Parallels layered IP networking stack

3 Bottom-up Design Philosophy The lowest globally accessible network layer in the network storage stack should –Enable scalable Internet-style resource sharing –Expose underlying storage resources in order to maximize freedom at higher levels Standard network storage systems fails in some degree to satisfy one or both criteria.

4 Internet Backplane Protocol (IBP) Servers that make allocation of primitive “byte arrays” available to clients Byte arrays are not blocks (more abstract) –Network capabilities (primitive security) –Variable extents Byte arrays are not files (weaker semantics) –Size & duration are limited –“Volatile” allocations –Best effort reliability and availability –No directory structure, accounting –No caching, replication

5 The Logistical Networking Project at the University of Tennessee Primary UT Investigators –Micah Beck –James S. Plank UT Research Staff –Alex Bassi –Terry Moore Funding –DOE Next Generation Internet & SciDAC –NSF Next Generation Software Logistical Computation and Internetworking (LoCI) project w/ Birman, Dongarra, Wolski UT Graduate Students –Wo Ling –Yong –Xiang –Erica Fuentes –Anthony Burton

6 Collaborating Projects Network Weather Service (UCSB) –Rich Wolski –Martin Swany NetSolve (UT ICL) –Jack Dongarra –Michelle Miller L-Bone & LoFS (UT) –James S. Plank Application Level Scheduling (UCSD) –Fran Birman –Henri Casanova –Graziano Obertelli Tamanoir (Université Claude Bernard Lyon 1 ) –Laurant Lefavre

7 Building on IBP Many applications assume file semantics –Unbounded size & duration –High reliability & availability –Caching & replication In a layered architecture, these are implemented through aggregation and additional intelligence at the next level

8 Enter the exNode In the Unix file system, blocks are aggregated into files using the intermediate node data structure, or inode We implement file semantics on top of IBP using the external node (exNode) data structure –Aggregation of IBP byte array allocations –Additional metadata to enable management

9 ExNode vs inode exNode inode IBP Allocations the network local system disk blocks kernel capabilities block addresses user

10 The exNode is a Set A set of mappings and associated metadata A mapping associates a data extent and a temporal extent with a (set of) storage resource(s). Minimal container API –constructor & destructor –add mapping –enumerate Lookup functions –get byte extent –get event list

11 The exNode is Mobile Code! (files are structured processes) Mappings are location-independent XML serialization enables interoperability The state of file system processes can be captured in an abstract, portable form Mobile files can be freed of directory, operating system, accounting boundaries

12 Example: IBP Mail sender receiver SMTP IBP write IBP read IBP copy exNode

13 File System Services Indirection to preserve integrity Temporal and data extent aggregation Reliability through RAID, replication Performance through locality

14 Active File Management Active Services –Active Probing to Maintain Fault Tolerance –Lease Renewal –Defragmentation –Asynchronous Transfer Management Defragmentation

15 Conclusions The Internet Backplane Protocol provides a fabric for network state management Scalable and ubiquitous sharing are enabled by weak semantics & minimal accounting The exNode & serialization provide a mobile abstraction of storage aggregation Active file services can span OS & FS boundaries (Log Structured Logistical FS)