A Distributed File System for Distributed Conferencing System

Total Page:16

File Type:pdf, Size:1020Kb

A Distributed File System for Distributed Conferencing System A DISTRIBUTED FILE SYSTEM FOR DISTRIBUTED CONFERENCING SYSTEM By PHILIP S. YEAGER A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE UNIVERSITY OF FLORIDA 2003 Copyright 2003 by Philip S. Yeager ACKNOWLEDGMENTS I would like to thank Dr. Richard Newman for his help and guidance with this project. I would like to express my gratitude to Dr. Jonathan C.L. Liu and Dr. Beverly Sanders for serving on my committee. I would like to thank Dr. Joseph Wilson for serving as a substitute at my defense. I would also like to thank Vijay Manian and the other DCS group members for their advice and contributions. I thank my parents and friends for their encouragement and support. Finally, I would like to thank Candice Williams for everything she has done. Without these people this work would not have been possible. iii TABLE OF CONTENTS Page ACKNOWLEDGMENTS ................................................................................................. iii LIST OF FIGURES ......................................................................................................... viii ABSTRACT....................................................................................................................... ix CHAPTER 1 INTRODUCTION ........................................................................................................1 1.1 Introduction........................................................................................................1 1.2 Overview............................................................................................................1 1.3 Definitions..........................................................................................................3 1.4 The Distributed Conferencing System (DCS) ...................................................5 1.5 Motivation and Objectives.................................................................................8 1.6 Organization of Thesis.......................................................................................9 2 DISTRIBUTED FILE SYSTEMS..............................................................................11 2.1 Introduction......................................................................................................11 2.2 The Network File System ................................................................................11 2.2.1 Introduction.............................................................................................11 2.2.2 Basic Architecture...................................................................................12 2.2.3 Naming and Transparency ......................................................................12 2.2.4 Availability and Replication ...................................................................14 2.2.5 Caching and Consistency Semantics ......................................................14 2.2.6 Comments ...............................................................................................15 2.3 The Andrew File System (AFS) ......................................................................16 2.3.1 Introduction.............................................................................................16 2.3.2 Basic Architecture...................................................................................16 2.3.3 Naming and Transparency ......................................................................17 2.3.4 Availability and Replication ...................................................................17 2.3.5 Caching and Consistency Semantics ......................................................18 2.3.6 Comments ...............................................................................................19 2.4 Coda .................................................................................................................20 2.4.1 Introduction.............................................................................................20 2.4.2 Basic Architecture...................................................................................20 2.4.3 Naming and Transparency ......................................................................21 iv 2.4.4 Availability and Replication ...................................................................21 2.4.5 Caching and Consistency Semantics ......................................................22 2.4.6 Comments ...............................................................................................23 2.5 Other Distributed File Systems........................................................................23 2.5.1 Introduction.............................................................................................23 2.5.2 Sprite Network File System....................................................................24 2.5.3 The Elephant File System .......................................................................24 2.5.4 xFS ..........................................................................................................25 2.5.5 Comments ...............................................................................................26 2.6 Redundant Array of Inexpensive Disks ...........................................................26 2.6.1 Introduction.............................................................................................26 2.6.2 Description..............................................................................................27 2.6.3 Comments ...............................................................................................28 2.7 Previous Implementation of DCS File Services ..............................................28 2.8 The Needs of DCS ...........................................................................................29 2.9 Summary..........................................................................................................30 3 VERSIONING CONTROL SYSTEMS.....................................................................32 3.1 Introduction......................................................................................................32 3.2 Source Code Control System (SCCS) .............................................................32 3.2.1 Introduction.............................................................................................32 3.2.2 Description..............................................................................................33 3.2.3 Comments ...............................................................................................34 3.3 Revisions Control System (RCS).....................................................................34 3.3.1 Introduction.............................................................................................34 3.3.2 Description..............................................................................................35 3.3.3 Comments ...............................................................................................37 3.4 Concurrent Versioning System (CVS).............................................................38 3.4.1 Introduction.............................................................................................38 3.4.2 Description..............................................................................................38 3.4.3 Comments ...............................................................................................39 3.5 Other Versioning Control Systems ..................................................................39 3.5.1 Introduction.............................................................................................39 3.5.2 Distributed RCS (DRCS)........................................................................40 3.5.3 Distributed CVS (DCVS) .......................................................................40 3.5.4 Distributed Versioning System (DVS) ...................................................40 3.5.5 Comments ...............................................................................................41 3.6 The Needs of DCS ...........................................................................................41 3.7 Summary..........................................................................................................42 4 REQUIREMENTS .....................................................................................................43 4.1 Introduction......................................................................................................43 4.2 Basic Architecture............................................................................................43 4.2.1 Client/Server Architecture ......................................................................43 4.2.2 DCS File Space.......................................................................................44 v 4.3 Naming and Transparency ...............................................................................44 4.3.1 Uniform Name Space..............................................................................44 4.3.2 View Based on Roles..............................................................................45 4.4 Availability and Replication ............................................................................46 4.5 Caching and Consistency Semantics ...............................................................46
Recommended publications
  • Online Layered File System (OLFS): a Layered and Versioned Filesystem and Performance Analysis
    Loyola University Chicago Loyola eCommons Computer Science: Faculty Publications and Other Works Faculty Publications 5-2010 Online Layered File System (OLFS): A Layered and Versioned Filesystem and Performance Analysis Joseph P. Kaylor Konstantin Läufer Loyola University Chicago, [email protected] George K. Thiruvathukal Loyola University Chicago, [email protected] Follow this and additional works at: https://ecommons.luc.edu/cs_facpubs Part of the Computer Sciences Commons Recommended Citation Joe Kaylor, Konstantin Läufer, and George K. Thiruvathukal, Online Layered File System (OLFS): A layered and versioned filesystem and performance analysi, In Proceedings of Electro/Information Technology 2010 (EIT 2010). This Conference Proceeding is brought to you for free and open access by the Faculty Publications at Loyola eCommons. It has been accepted for inclusion in Computer Science: Faculty Publications and Other Works by an authorized administrator of Loyola eCommons. For more information, please contact [email protected]. This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License. Copyright © 2010 Joseph P. Kaylor, Konstantin Läufer, and George K. Thiruvathukal 1 Online Layered File System (OLFS): A Layered and Versioned Filesystem and Performance Analysis Joe Kaylor, Konstantin Läufer, and George K. Thiruvathukal Loyola University Chicago Department of Computer Science Chicago, IL 60640 USA Abstract—We present a novel form of intra-volume directory implement user mode file system frameworks such as FUSE layering with hierarchical, inheritance-like namespace unifica- [16]. tion. While each layer of an OLFS volume constitutes a subvol- Namespace Unification: Unix supports the ability to ume that can be mounted separately in a fan-in configuration, the entire hierarchy is always accessible (online) and fully navigable mount external file systems from external resources or local through any mounted layer.
    [Show full text]
  • Andrew File System (AFS) Google File System February 5, 2004
    Advanced Topics in Computer Systems, CS262B Prof Eric A. Brewer Andrew File System (AFS) Google File System February 5, 2004 I. AFS Goal: large-scale campus wide file system (5000 nodes) o must be scalable, limit work of core servers o good performance o meet FS consistency requirements (?) o managable system admin (despite scale) 400 users in the “prototype” -- a great reality check (makes the conclusions meaningful) o most applications work w/o relinking or recompiling Clients: o user-level process, Venus, that handles local caching, + FS interposition to catch all requests o interaction with servers only on file open/close (implies whole-file caching) o always check cache copy on open() (in prototype) Vice (servers): o Server core is trusted; called “Vice” o servers have one process per active client o shared data among processes only via file system (!) o lock process serializes and manages all lock/unlock requests o read-only replication of namespace (centralized updates with slow propagation) o prototype supported about 20 active clients per server, goal was >50 Revised client cache: o keep data cache on disk, metadata cache in memory o still whole file caching, changes written back only on close o directory updates are write through, but cached locally for reads o instead of check on open(), assume valid unless you get an invalidation callback (server must invalidate all copies before committing an update) o allows name translation to be local (since you can now avoid round-trip for each step of the path) Revised servers: 1 o move
    [Show full text]
  • A Survey of Distributed File Systems
    A Survey of Distributed File Systems M. Satyanarayanan Department of Computer Science Carnegie Mellon University February 1989 Abstract Abstract This paper is a survey of the current state of the art in the design and implementation of distributed file systems. It consists of four major parts: an overview of background material, case studies of a number of contemporary file systems, identification of key design techniques, and an examination of current research issues. The systems surveyed are Sun NFS, Apollo Domain, Andrew, IBM AIX DS, AT&T RFS, and Sprite. The coverage of background material includes a taxonomy of file system issues, a brief history of distributed file systems, and a summary of empirical research on file properties. A comprehensive bibliography forms an important of the paper. Copyright (C) 1988,1989 M. Satyanarayanan The author was supported in the writing of this paper by the National Science Foundation (Contract No. CCR-8657907), Defense Advanced Research Projects Agency (Order No. 4976, Contract F33615-84-K-1520) and the IBM Corporation (Faculty Development Award). The views and conclusions in this document are those of the author and do not represent the official policies of the funding agencies or Carnegie Mellon University. 1 1. Introduction The sharing of data in distributed systems is already common and will become pervasive as these systems grow in scale and importance. Each user in a distributed system is potentially a creator as well as a consumer of data. A user may wish to make his actions contingent upon information from a remote site, or may wish to update remote information.
    [Show full text]
  • The Influence of Scale on Distributed File System Design
    IEEE TRANSAmIONS ON SOFIWARE ENGINEERING, VOL. 18, NO. I, JANUARY lY92 The Influence of Scale on Distributed File System Design Mahadev Satyanarayanan, Member, IEEE Abstract- Scale should be recognized as a primary factor into autonomous or semi-autonomous organizations for man- influencing the architecture and implementation of distributed agement purposes. Hence a distributed system that has many systems. This paper uses Andrew and Coda, distributed file users or nodes will also span many organizations. Regardless systems built at Carnegie Mellon University, to validate this proposition. Performance, operability, and security are dominant of the specific metric of scale, the designs of distributed considerations in the design of these systems. Availability is a systems that scale well are fundamentally different from less further consideration in the design of Coda. Client caching, scalable designs. bulk data transfer, token-based mutual authentication, and hi- In this paper we describe the lessons we have learned erarchical organization of the protection domain have emerged about scalability from the Andrew File System and the Codu as mechanisms that enhance scalability. The separation of con- cerns made possible by functional specialization has also proved File System. These systems are particularly appropriate for valuable in scaling. Heterogeneity is an important by-product our discussion, because they have been designed for growth of growth, but the mechanisms available to cope with it are to thousands of nodes and users. We focus on distributed rudimentary. Physical separation of clients and servers turns out file systems, because they are the most widely used kind of to be a critical requirement for scalability.
    [Show full text]
  • Distributed File Systems
    Please note: Please start working your research project (proposal will be due on Feb. 19 in class) Each group needs to turn in a printed version of their proposal and intermediate report. Also, before class each group needs to email me a DOC version. Instructor’s Guide for Coulouris, Dollimore and Kindberg Distributed Systems: Concepts and Design Edn. 4 © Pearson Education 2005 Remote Procedure Call (1): at-least-once or at-most-once semantics client: "stub" instead of "proxy" (same function, different names) behaves like a local procedure, marshal arguments, communicate the request server: dispatcher "stub": unmarshal arguments, communicate the results back Instructor’s Guide for Coulouris, Dollimore and Kindberg Distributed Systems: Concepts and Design Edn. 4 © Pearson Education 2005 Remote Procedure Call (2) client process server process Request Reply client stub server stub procedure procedure client service program Communication Communication procedure module module dispatcher Instructor’s Guide for Coulouris, Dollimore and Kindberg Distributed Systems: Concepts and Design Edn. 4 © Pearson Education 2005 Sun RPC (1): Designed for client-server communication in the SUN NFS (network file system) Supplied as a part of SUN and other UNIX operating systems Over either UDP or TCP Provides an interface definition language (IDL) initially XDR is for data representation, extended to be IDL less modern than CORBA IDL and Java program numbers (obtained from a central authority) instead of interface names procedure numbers (used as a procedure identifier) instead of procedure names only a single input parameter is allowed (then we have to use a ?) Offers an interface compiler (rpcgen) for C language, which generates the following: client stub server main procedure, dispatcher, and server stub XDR marshalling, unmarshaling Instructor’s Guide for Coulouris, Dollimore and Kindberg Distributed Systems: Concepts and Design Edn.
    [Show full text]
  • Design and Evolution of the Apache Hadoop File System(HDFS)
    Design and Evolution of the Apache Hadoop File System(HDFS) Dhruba Borthakur Engineer@Facebook Committer@Apache HDFS SDC, Sept 19 2011 2011 Storage Developer Conference. © Insert Your Company Name. All Rights Reserved. Outline Introduction Yet another file-system, why? Goals of Hadoop Distributed File System (HDFS) Architecture Overview Rational for Design Decisions 2011 Storage Developer Conference. © Insert Your Company Name. All Rights Reserved. Who Am I? Apache Hadoop FileSystem (HDFS) Committer and PMC Member Core contributor since Hadoop’s infancy Facebook (Hadoop, Hive, Scribe) Yahoo! (Hadoop in Yahoo Search) Veritas (San Point Direct, Veritas File System) IBM Transarc (Andrew File System) Univ of Wisconsin Computer Science Alumni (Condor Project) 2011 Storage Developer Conference. © Insert Your Company Name. All Rights Reserved. Hadoop, Why? Need to process Multi Petabyte Datasets Data may not have strict schema Expensive to build reliability in each application. Failure is expected, rather than exceptional. Elasticity, # of nodes in a cluster is never constant. Need common infrastructure Efficient, reliable, Open Source Apache License 2011 Storage Developer Conference. © Insert Your Company Name. All Rights Reserved. Goals of HDFS Very Large Distributed File System 10K nodes, 1 billion files, 100 PB Assumes Commodity Hardware Files are replicated to handle hardware failure Detect failures and recovers from them Optimized for Batch Processing Data locations exposed so that computations can move to where data resides Provides very high aggregate bandwidth User Space, runs on heterogeneous OS 2011 Storage Developer Conference. © Insert Your Company Name. All Rights Reserved. Commodity Hardware Typically in 2 level architecture – Nodes are commodity PCs – 20-40 nodes/rack – Uplink from rack is 4 gigabit – Rack-internal is 1 gigabit 2011 Storage Developer Conference.
    [Show full text]
  • Enabling Security in Cloud Storage Slas with Cloudproof
    Enabling Security in Cloud Storage SLAs with CloudProof Raluca Ada Popa Jacob R. Lorch David Molnar Helen J. Wang Li Zhuang MIT Microsoft Research [email protected] {lorch,dmolnar,helenw,lizhuang}@microsoft.com ABSTRACT ers [30]. Even worse, LinkUp (MediaMax), a cloud storage Several cloud storage systems exist today, but none of provider, went out of business after losing 45% of client data them provide security guarantees in their Service Level because of administrator error. Agreements (SLAs). This lack of security support has been Despite the promising experiences of early adopters and a major hurdle for the adoption of cloud services, especially benefits of cloud storage, issues of trust pose a significant for enterprises and cautious consumers. To fix this issue, we barrier to wider adoption. None of today's cloud stor- present CloudProof, a secure storage system specifically de- age services|Amazon's S3, Google's BigTable, HP, Mi- signed for the cloud. In CloudProof, customers can not only crosoft's Azure, Nirvanix CloudNAS, or others|provide se- detect violations of integrity, write-serializability, and fresh- curity guarantees in their Service Level Agreements (SLAs). ness, they can also prove the occurrence of these violations For example, S3's SLA [1] and Azure's SLA [10] only guar- to a third party. This proof-based system is critical to en- antee availability: if availability falls below 99:9%, clients abling security guarantees in SLAs, wherein clients pay for are reimbursed a contractual sum of money. As cloud stor- a desired level of security and are assured they will receive age moves towards a commodity business, security will be a certain compensation in the event of cloud misbehavior.
    [Show full text]
  • Andrew File System (AFS)
    Andrew File System ♦ Andrew File System (AFS) 8 started as a joint effort of Carnegie Mellon University and IBM 8 today basis for DCE/DFS: the distributed file system included in the Open Software Foundations’s Distributed Computing Environment 8 some UNIX file system usage observations, as pertaining to caching – infrequently updated shared files and local user files will remain valid for long periods of time (the latter because they are being updated on owners workstations) – allocate large local disk cache, e.g., 100 MByte, that can provide a large enough working set for all files of one user such that the file is still in this cache when used next time – assumptions about typical file accesses (based on empirical evidence) iusually small files, less than 10 Kbytes ireads much more common than writes (appr. 6:1) iusually sequential access, random access not frequently found iuser-locality: most files are used by only one user iburstiness of file references: once file has been used, it will be used in the nearer future with high probability Distributed Systems - Fall 2001 V - 39 © Stefan Leue 2002 tele Andrew File System ♦ Andrew File System (AFS) 8 design decisions for AFS – whole-file serving: entire contents of directories and files transfered from server to client (AFS-3: in chunks of 64 Kbytes) – whole file caching: when file transfered to client it will be stored on that client’s local disk Distributed Systems - Fall 2001 V - 40 © Stefan Leue 2002 tele Andrew File System ♦ AFS architecture: Venus, network and Vice Workstations
    [Show full text]
  • VERSIONFS a Versatile and User-Oriented Versioning File System
    VERSIONFS A Versatile and User-Oriented Versioning File System A THESIS PRESENTED BY KIRAN-KUMAR MUNISWAMY-REDDY TO THE GRADUATE SCHOOL IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE IN COMPUTER SCIENCE STONY BROOK UNIVERSITY Technical Report FSL-03-03 December 2003 Abstract of the Thesis Versionfs A Versatile and User-Oriented Versioning File System by Kiran-Kumar Muniswamy-Reddy Master of Science in Computer Science Stony Brook University 2003 File versioning is a useful technique for recording a history of changes. Applications of ver- sioning include backups and disaster recovery, as well as monitoring intruders’ activities. Alas, modern systems do not include an automatic and easy-to-use file versioning system. Existing backup systems are slow and inflexible for users. Even worse, they often lack backups for the most recent day’s activities. Online disk snapshotting systems offer more fine-grained versioning, but still do not record the most recent changes to files. Moreover, existing systems also do not give individual users the flexibility to control versioning policies. We designed a lightweight user-oriented versioning file system called Versionfs. Versionfs works with any file system, whether local or remote, and provides a host of user-configurable policies: versioning by users, groups, processes, or file names and extensions; version retention policies by maximum number of versions kept, age, or total space consumed by versions of a file; version storage policies using full copies, compressed copies, or deltas. Versionfs creates file versions automatically, transparently, and in a file-system portable manner—while maintaining Unix semantics. A set of user-level utilities allow administrators to configure and enforce default policies; users are able to set policies within configured boundaries, as well as view, control, and recover files and their versions.
    [Show full text]
  • Using the Andrew File System with BSD
    Using the Andrew File System with BSD H. Meiland May 4, 2006 Abstract Since the beginning of networks, one of the basic idea’s has been sharing of files; even though with the Internet as advanced as today, simple platform independent file sharing is not common. Why is the closest thing we use WebDAV, a ’neat trick over http’, instead of a real protocol? In this paper the Andrew File System will be described which has been (and is) the file sharing core of many universities and companies world- wide. Also the reason for it’s relative unawareness in the community will be answered, and it’s actual features and performance in comparison with alternative network filesystems. Finally some information will be given on how to use it with our favorite OS: BSD. 1 History • 1984 Carnegie Mellon University, first release • 1989 TransArc Corporation formed by part of original team members • 1994 TransArc purchased by IBM • 1997 Start of Arla development at stacken.kth.se • 2000 IBM releases AFS in opensource (IBM License) • 2000 http://www.OpenAFS.org • 2006 good support for lot’s of platforms, many new features etc. 1 2 Overview 2.1 User point of view 2.1.1 Global namespace While discussing global filesystem, it is easy to dive into a organization, and explain wonderfull features like having replicas of often accessed data in branch-offices, and moving home-directories to local fileservers when mov- ing employees between departments. An essential feature of AFS is often overlooked: a common root as accesspoint of all AFS stored data.
    [Show full text]
  • The Andrew File System (AFS)
    50 The Andrew File System (AFS) The Andrew File System was introduced at Carnegie-Mellon University (CMU) 1 in the 1980’s [H+88]. Led by the well-known Professor M. Satya- narayanan of Carnegie-Mellon University (“Satya” for short), the main goal of this project was simple: scale. Specifically, how can one design a distributed file system such that a server can support as many clients as possible? Interestingly, there are numerous aspects of design and implementa- tion that affect scalability. Most important is the design of the protocol be- tween clients and servers. In NFS, for example, the protocol forces clients to check with the server periodically to determine if cached contents have changed; because each check uses server resources (including CPU and network bandwidth), frequent checks like this will limit the number of clients a server can respond to and thus limit scalability. AFS also differs from NFS in that from the beginning, reasonable user- visible behavior was a first-class concern. In NFS, cache consistency is hard to describe because it depends directly on low-level implementa- tion details, including client-side cache timeout intervals. In AFS, cache consistency is simple and readily understood: when the file is opened, a client will generally receive the latest consistent copy from the server. 50.1 AFS Version 1 We will discuss two versions of AFS [H+88, S+85]. The first version (which we will call AFSv1, but actually the original system was called the ITC distributed file system [S+85]) had some of the basic design in place, but didn’t scale as desired, which led to a re-design and the final protocol (which we will call AFSv2, or just AFS) [H+88].
    [Show full text]
  • IC2E/Iotdi 2018 Program
    IC2E/IoTDI 2018 Program Room Plaza Int’l Date Time Columbia Columbia Columbia Challenger 40-41 Challenger 38-39 Ballroom G 37 36 34 Level 3 Level 3 Convention Level 3 Level 3 Level 3 Level IC2E Workshop 1 IC2E Workshop 2 IoTDI Workshop 1 IoTDI Workshop 2 (Globe-IoT) (Container) (SocialSens) (IoTSec) Opening remarks Opening remarks 8:30 AM - 8:45 AM 8:30 AM – 8:45 AM Opening: Timothy P Hanratty, Welcome Remarks Keynote 1: “High-Level Keynote: “Container Security” ARL Interoperability in IoT” Salman Baset 8:45 AM – 9:45 AM 8:30 – Damla Turgut, University of IC2E Tutorial 1 8:45 AM - 10:00 AM Keynote: “The Role of 10:00pm Central Florida (Blockchain) Keynote Talk: “Understanding Modeling and Simulation in and Engineering Social IoT Security Research” Signals: A Network- and Data- Prof. David M. Nicol, Driven Perspective” Univeristy of Illinois at Prof. Radu Marculescu, Urbana-Champaign Carnegie Mellon University 9:45 AM – 10:00 AM Q & A Coffee Break IC2E Workshop 1 IC2E Workshop 2 IoTDI Workshop 1 IoTDI Workshop 2 (Globe-IoT: Development (Container) (SocialSens) (IoTSec) Methodologies) Containerizing for Vision Discussions (Session Session I: Attacks and A Metamodel Framework for heterogeneous HPC Chair: Lu Su) Defenses Edge-based Smart applications in the Cloud 10:30 AM - 12 :00 P M 10:30 AM – 10:50 AM Environments Authors: Malik Khan Yuan Gong and Christian Authors: Franco and Anne C. Elster Operating in the New Poellabauer. An Overview of Cicirelli, Giancarlo Fortino, Information Environment: An Vulnerabilities of Voice Antonio Guerrieri, Alessandro Container-based Performance Army Vision of Social Sensing? Controlled Systems Mercuri, Giandomenico Evaluation: A Survey and Authors: Sue Kase and Spezzano and Andrea Vinci Challenges Elizabeth Bowman 10:50 AM – 11:10 AM Authors: Naylor G.
    [Show full text]