Trends In Distributed File Systems Professor: Dr. Zhang CSc 8320 Advanced Operating Systems Presented by: Tu Tran Section 5.3.

Slides:



Advertisements
Similar presentations
Data Storage Solutions Module 1.2. Data Storage Solutions Upon completion of this module, you will be able to: List the common storage media and solutions.
Advertisements

INTRODUCTION TO COMPUTER NETWORKS Zeeshan Abbas. Introduction to Computer Networks INTRODUCTION TO COMPUTER NETWORKS.
Classification of Distributed Systems Properties of Distributed Systems n motivation: advantages of distributed systems n classification l architecture.
CS 104 Introduction to Computer Science and Graphics Problems
Distributed Information Systems - The Client server model
Improving Data Access in P2P Systems Karl Aberer and Magdalena Punceva Swiss Federal Institute of Technology Manfred Hauswirth and Roman Schmidt Technical.
.NET Mobile Application Development Introduction to Mobile and Distributed Applications.
INTRODUCTION TO COMPUTER NETWORKS INTRODUCTION Lecture # 1 (
INTRODUCTION TO COMPUTER NETWORKS Navpreet Singh Computer Centre Indian Institute of Technology Kanpur Kanpur INDIA (Ph : ,
Data Centers and IP PBXs LAN Structures Private Clouds IP PBX Architecture IP PBX Hosting.
OCR Computing for GCSE © Hodder Education 2011
File Systems and N/W attached storage (NAS) | VTU NOTES | QUESTION PAPERS | NEWS | VTU RESULTS | FORUM | BOOKSPAR ANDROID APP.
Research on cloud computing application in the peer-to-peer based video-on-demand systems Speaker : 吳靖緯 MA0G rd International Workshop.
Chapter 5 Networks Communicating and Sharing Resources
Chapter 1 An Introduction to Networking
Networks. What is a Network? Two or more computers linked together so they can send and receive data. We use them for sending s, downloading files,
LECTURE 9 CT1303 LAN. LAN DEVICES Network: Nodes: Service units: PC Interface processing Modules: it doesn’t generate data, but just it process it and.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
Multi-media Computers and Computer Networks. Questions ? Media is used for ………………… Multimedia computer is capable of integrating ………………………………….. OCR stands.
Version 4.0. Objectives Describe how networks impact our daily lives. Describe the role of data networking in the human network. Identify the key components.
Lector: Aliyev H.U. Lecture №15: Telecommun ication network software design multimedia services. TASHKENT UNIVERSITY OF INFORMATION TECHNOLOGIES THE DEPARTMENT.
1 COMPSCI 110 Operating Systems Who - Introductions How - Policies and Administrative Details Why - Objectives and Expectations What - Our Topic: Operating.
University of Palestine Faculty of Applied Engineering and Urban Planning Software Engineering Department INTRODUCTION TO COMPUTER NETWORKS Dr. Abdelhamid.
Introduction to Computer Networks INTRODUCTION TO COMPUTER NETWORKS.
Advanced Computer Networks Topic 2: Characterization of Distributed Systems.
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.
Networks Mr Hewitt. Objectives By the end of this lesson you will be able to: Compare stand alone, networked and laptop computers Define a Network Explain.
Chapter2 Networking Fundamentals
Types of Operating Systems 1 Computer Engineering Department Distributed Systems Course Assoc. Prof. Dr. Ahmet Sayar Kocaeli University - Fall 2015.
Networks Am I hooked up?. Networks definition sizes of networks types advantages and disadvantages how data is sent transmission media business uses.
Networking  Networking is of linking two or more computing devices together for the purpose of sharing data.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
Rehab AlFallaj.  Network:  Nodes: Service units: PC Interface processing Modules: it doesn’t generate data, but just it process it and do specific task.
1 CEG 2400 Fall 2012 Network Servers. 2 Network Servers Critical Network servers – Contain redundant components Power supplies Fans Memory CPU Hard Drives.
Intro to Distributed Systems Hank Levy. 23/20/2016 Distributed Systems Nearly all systems today are distributed in some way, e.g.: –they use –they.
Chapter Five Distributed file systems. 2 Contents Distributed file system design Distributed file system implementation Trends in distributed file systems.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
System Models Advanced Operating Systems Nael Abu-halaweh.
Distributed Systems Architecure. Architectures Architectural Styles Software Architectures Architectures versus Middleware Self-management in distributed.
Introduction Chapter 1. Introduction  A computer network is two or more computers connected together so they can communicate with one another.  Two.
Computer Engineering and Networks, College of Engineering, Majmaah University INTRODUCTION TO COMPUTER NETWORKS Mohammed Saleem Bhat
Lecture 13 Parallel Processing. 2 What is Parallel Computing? Traditionally software has been written for serial computation. Parallel computing is the.
DISTRIBUTED FILE SYSTEM- ENHANCEMENT AND FURTHER DEVELOPMENT BY:- PALLAWI(10BIT0033)
INTRODUCTION TO COMPUTER NETWORKS BY: SAIKUMAR III MSCS, Nalanda College.
COMPSCI 110 Operating Systems
Chapter 1 Introduction Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011.
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CLOUD COMPUTING
Network Topologies CSC (c) Nouf AlJaffan.
INTRODUCTION TO COMPUTER NETWORKS
Chapter 1: Introduction
3.2 Virtualisation.
INTRODUCTION TO COMPUTER NETWORKS
Chapter 17: Database System Architectures
Business Continuity Technology
CSE 451: Operating Systems Winter Module 22 Distributed File Systems
INTRODUCTION TO COMPUTER NETWORKS
Distributed File Systems
Distributed File Systems
CSE 451: Operating Systems Spring Module 21 Distributed File Systems
INTRODUCTION TO COMPUTER NETWORKS
INTRODUCTION TO COMPUTER NETWORKS
Distributed File Systems
CSE 451: Operating Systems Winter Module 22 Distributed File Systems
INTRODUCTION TO COMPUTER NETWORKS
Database System Architectures
Network Topologies CSC (c) Nouf AlJaffan.
Distributed File Systems
Distributed File Systems
Distributed Systems and Algorithms
Presentation transcript:

Trends In Distributed File Systems Professor: Dr. Zhang CSc 8320 Advanced Operating Systems Presented by: Tu Tran Section 5.3

Outline New Hardware Scalability Wide Area Networking Mobile Users Fault Tolerance Multimedia Interesting Research Papers/Projects

New Hardware Costs continue to drop at an amazing rate Rapidly dropping memory costs make it possible to have every larger databases in main memory  Servers could have entire file system in main memory  Advantage: Gain in performance Simplify file system structure

New Hardware (cont’d) Simpler to store each file contiguously in memory (UNIX – tree, MS-DOS – link listed)  Disadvantage: Power fails, all files stored are lost. However, current technology allows to back up continuously files on tapes or other storage media. RAM disk and file system

New Hardware (cont’d) Optical Disk » Write-Once Read Many (WORM) » CD-ROM/DVD burners » Excellent backup and archiving method » Increasingly cheap, but slow. Huge capacity networks » Server with a main memory & a fast fiber optic network. May not need client’s cache and server’s disk. Files are backed up by optical disk.

New Hardware (cont’d) » Problem: memory cache in multiprocessor is similar to the case in which two clients are caching the same file. » Solution: design a simple network interface which has a bit map, one bit per cached file. Specialized hardware for sophisticated systems » Real-time support » Distributed synchronization and control

Scalability Distributed system size strongly affects algorithm choice » Working well for 100 machines means nothing for 10,000. Centralized algorithms do not scale well » Opening a file requires to contact the centralized server to record the fact that the file is open. As the system grows, the algorithms do not work well.

Scalability (cont’d) » Solution: partitioning the system into smaller units often helps Broadcasts are a problem » Consider CPU broadcasting one message per second » N of these generate N interrupts at N machines » Not a problem for N=10 » VERY problematic for N=10,000

Scalability (cont’d) Data structures become important with scaling » Linear search easiest and fastest for 10 » Self abuse for even 100 Strict semantics (Unix) are harder to implement as systems scale » Design Principle: use weakest semantics that make sense

Scalability (cont’d) » Trade off ease of programming with scalability Name space » A single Unix-like file tree. How long can/should path names get? » Partition the tree into smaller trees.

Wide Area Networking Virtually all distributed system research has been done in the context of LANs » Considerable changes with WAN context » Latency » Loss » Cost » Interaction

Wide Area Networking (cont’d) WAN access of major economic importance » WWW commerce » Video on demand » Distributed Virtual Environments Economies of scale » IP phones

Mobile Users Network addressing is a big challenge - Mobile IP » May be transparent to distributed computing level Often seen as highly variable communication bandwidth » Isolated » Wireless » Wired

Mobile Users (cont’d) Interesting effects on caching » CODA file system claims to support mobility and intermittent connection Rapidly Deployable Radio Network – RDRN [2] [2] » Wireless end-user and network nodes » Steerable communication beams » Self-organizing network structure

Fault Tolerance Most systems are not fault tolerant » But the general population expects things to work » Phone system  IP phones? Requires considerable redundancy » Hardware » Communication infrastructure » Software » Data – File replication

Fault Tolerance (cont’d) Downtimes and periodic crashes will become less and less acceptable as computers spread to non-specialists » ATM machines » Microwaves » Phone system (IP mode)

Multimedia Current data files are rarely more than a few megabytes » Multimedia files can exceed gigabytes » Compression clearly popular because of this and has a fundamental affect on network requirements and economics

Multimedia (cont’d) Video-on-demand » Significant affect on network traffic » Perhaps also on file systems » Real-time support is interesting as well

Interesting Research Papers/Projects xFS: Serverless Network File Service [3] [3] Distributed file systems for grid computing [4] [4] Mobile and Distributed file systems [5,6,7] [5,6,7] A Scalable Distributed File System [8] [8]

References [1] Andrew S. Tanenbaum. Distributed Operating Systems. Prentice-Hall, Englewood Cliffs, NJ 07632, USA, 1995 [2] Rapidly Deployable Radio Network, [3] xFS: Serverless Network File Service, [4]

References (cont’d) [5] MFS: an Adaptive Distributed File System for Mobile Hosts [6] Azzedine Boukerche, Raed Al-Shaikh, Bo Marleau, "Disconnection- Resilient File System for Mobile Clients," lcn, pp , The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l, er= &isnumber= er= &isnumber=33047 [7] Haddock-FS, [8] DiFFS: a Scalable Distributed File System