CS6601 DISTRIBUTED SYSTEM / 2 MARK

Similar documents
Slides for Chapter 10: Peer-to-Peer Systems

Lecture 13: P2P Distributed Systems

Chapter 10: Peer-to-Peer Systems

Slides for Chapter 10: Peer-to-Peer Systems. From Coulouris, Dollimore, Kindberg and Blair Distributed Systems: Concepts and Design

Distributed Systems Peer-to-Peer Systems

AN OVERVIEW OF DISTRIBUTED FILE SYSTEM Aditi Khazanchi, Akshay Kanwar, Lovenish Saluja

Distributed File Systems. Distributed Systems IT332

Motivation for peer-to-peer

PART B UNIT II COMMUNICATION IN DISTRIBUTED SYSTEM PART A

UNIT III. cache/replicas maintenance Main memory No No No 1 RAM File system n No Yes No 1 UNIX file system Distributed file

File Concept Access Methods Directory and Disk Structure File-System Mounting File Sharing Protection

Content Overlays. Nick Feamster CS 7260 March 12, 2007

EI 338: Computer Systems Engineering (Operating Systems & Computer Architecture)

Distributed File Systems. CS 537 Lecture 15. Distributed File Systems. Transfer Model. Naming transparency 3/27/09

CS454/654 Midterm Exam Fall 2004

Distributed Information Processing

CSE 5306 Distributed Systems

Introduction. Distributed file system. File system modules. UNIX file system operations. File attribute record structure

Module 7 File Systems & Replication CS755! 7-1!

CS 470 Spring Distributed Web and File Systems. Mike Lam, Professor. Content taken from the following:

Distributed File Systems. CS432: Distributed Systems Spring 2017

A Survey of Peer-to-Peer Content Distribution Technologies

CS 470 Spring Distributed Web and File Systems. Mike Lam, Professor. Content taken from the following:

Multimedia Database Architecture!

CS555: Distributed Systems [Fall 2017] Dept. Of Computer Science, Colorado State University

Distributed Systems. Characteristics of Distributed Systems. Lecture Notes 1 Basic Concepts. Operating Systems. Anand Tripathi

Distributed Systems. Characteristics of Distributed Systems. Characteristics of Distributed Systems. Goals in Distributed System Designs

Peer-to-Peer Networks

File-System Structure

Bhaavyaa Kapoor Person #

Distributed file systems


Today CSCI Coda. Naming: Volumes. Coda GFS PAST. Instructor: Abhishek Chandra. Main Goals: Volume is a subtree in the naming space

Distributed File Systems

DISTRIBUTED FILE SYSTEMS & NFS

PEER TO PEER SERVICES AND FILE SYSTEM

Operating-System Structures

Background. 20: Distributed File Systems. DFS Structure. Naming and Transparency. Naming Structures. Naming Schemes Three Main Approaches

Distributed Systems. peer-to-peer Johan Montelius ID2201. Distributed Systems ID2201

Send me up to 5 good questions in your opinion, I ll use top ones Via direct message at slack. Can be a group effort. Try to add some explanation.

DISTRIBUTED SYSTEMS [COMP9243] Lecture 9b: Distributed File Systems INTRODUCTION. Transparency: Flexibility: Slide 1. Slide 3.

File-System Interface

File Systems Overview. Jin-Soo Kim ( Computer Systems Laboratory Sungkyunkwan University

FILE SYSTEMS. Jo, Heeseung

Today. Architectural Styles

Sharing may be done through a protection scheme. Network File System (NFS) is a common distributed file-sharing method

Introduction Distributed Systems

CSE325 Principles of Operating Systems. File Systems. David P. Duggan. March 21, 2013

Distributed Systems - III

Distributed File Systems. File Systems

(C) Chukiat Worasucheep 1

Distributed Knowledge Organization and Peer-to-Peer Networks

DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S. TANENBAUM MAARTEN VAN STEEN. Chapter 5 Naming

OPERATING SYSTEMS: Lesson 11: Files

Today: Coda, xfs! Brief overview of other file systems. Distributed File System Requirements!

Addressed Issue. P2P What are we looking at? What is Peer-to-Peer? What can databases do for P2P? What can databases do for P2P?

Telecommunication Services Engineering Lab. Roch H. Glitho

Chapter 17: Distributed-File Systems. Operating System Concepts 8 th Edition,

Peer-to-Peer Systems. Chapter General Characteristics

Peer-to-peer systems and overlay networks

Chapter 11: File System Implementation

Using peer to peer. Marco Danelutto Dept. Computer Science University of Pisa

An NFS Replication Hierarchy

Chapter 11: File System Implementation

Chapter 12 Distributed File Systems. Copyright 2015 Prof. Amr El-Kadi

Lecture 14: Distributed File Systems. Contents. Basic File Service Architecture. CDK: Chapter 8 TVS: Chapter 11

Chapter 11 DISTRIBUTED FILE SYSTEMS

Chapter 11: Implementing File Systems

DFS Case Studies, Part 2. The Andrew File System (from CMU)

CSE 5306 Distributed Systems. Naming

Today. Architectural Styles

Chapter 7: File-System

Example File Systems Using Replication CS 188 Distributed Systems February 10, 2015

I/O and file systems. Dealing with device heterogeneity

DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S. TANENBAUM MAARTEN VAN STEEN. Chapter 1. Introduction

UNIX Kernel. UNIX History

Chapter 17: Distributed-File Systems. Operating System Concepts 8 th Edition,

Chapter 11: Implementing File-Systems

Peer- Peer to -peer Systems

Introduction to Cloud Computing

Chapter 10 Peer-to-Peer Systems

Operating-System Structures

Storage and File System

Frequently asked questions from the previous class survey

Chapter 11: File-System Interface

Cloud Computing CS

Roy Fielding s PHD Dissertation. Chapter s 5 & 6 (REST)

Distributed File Systems. Directory Hierarchy. Transfer Model

Peer-to-Peer Systems. Network Science: Introduction. P2P History: P2P History: 1999 today

Lecture 10 File Systems - Interface (chapter 10)

DISTRIBUTED COMPUTER SYSTEMS ARCHITECTURES

Part Four - Storage Management. Chapter 10: File-System Interface

Assignment 5. Georgia Koloniari

Introduction to Peer-to-Peer Systems

Chapter 3: Operating-System Structures

File Directories Associated with any file management system and collection of files is a file directories The directory contains information about

Advanced Operating Systems

Searching for Shared Resources: DHT in General

CSE 486/586 Distributed Systems Peer-to-Peer Architectures

Peer-to-Peer Applications Reading: 9.4

Transcription:

UNIT III PEER TO PEER SERVICE AND FILE SYSTEM 1. Define Peer-Peer System. Part A - Questions Peer-to-peer system is a paradigm for the construction of distributed system and application in which data and computational resources are contributed by many hosts on the internet, all of which participate in the provision of a uniform service. 2. Write the characteristics of Peer to Peer system. Each user in the design contributes some resources to the system. All the nodes have the same functional capabilities and responsibilities. Limited degree of anonymity is offered to the providers and users of resources. The efficiency depends on the algorithm chosen for placement of data across many hosts and subsequent access should balances the workload and availability is ensured without adding any excessive overheads. 3. What are the three generations of Peer to Peer system? The Napster music exchange service [Open Nap 2001]. File-sharing application- Freenet. Middleware layers- pastry. 4. What are the advantages of Napster? Music files are never updated, avoiding any need to make sure all the replicas of the files remain consistent after updates. No arguments are required concerning the availability if individual files- if a music file is temporarily unavailable, it can be downloaded later. This reduces the requirement for dependability of individual computer and their connections to the internet. 5. Why the term overlay is used in routing mechanism? It is termed an overlay since it implements a routing mechanism in the application layer that is quite separate from any other routing mechanisms deployed at the network level such as IP routing. Ms P.ILAKIYA AP/CSE Page 1

6. What is the need for Distributed Systems? A distributed file system allows the programmer to store and access remote files through programs and also allows the users to access files from any computer on a network. 7. Give some example of file system used in Distributed Systems. The Sun Network File System, NFS; The Andrew File System, AFS. 8. Define Andrew File System. The Andrew File System (AFS) is a location-independent file system. It is a distributed file system which is easier to access files stored on a remote computer as files stored on the local disk. 9. Which file model is used by modern operating system and why? Unstructured file model is used by modern Operating system because sharing of files by different applications is easier with this model. Since no structure is for files; different application can interpret the contents of a file in different ways. 10. What are the issues arises when AFS operation is implemented? How does AFS gain control when an open or close system call referring to a file in the shared file space is issued by a client? How is the server holding the required file located? What space is allocated for cached files in workstations? How does AFS ensure that the cached copies of files are up-to-date when files may be updated by several clients? 11. What is the goal of Cache consistency? The goal of cache-consistency mechanism is to achieve the best approximation to one-copy file semantics that is practicable without serious performance degradation. 12. List the non functional requirements of peer to peer middleware. Global scalability Load balancing Ms P.ILAKIYA AP/CSE Page 2

Optimization for local interaction between neighboring peers Accommodating to highly dynamic host availability Security of data in an environment with heterogeneous trust Anonymity, deniability and resistance to censorship 13. What is the main task of a routing overlay and write some other task performed by it. Routing of request to objects is the main task. Routing overlay must also perform some other tasks such as Insertion, Deletion of objects and Node addition and removal. 14. What are the modules of file system? Directory module File module Access control module File access module Block module Device module 15. What is the role of file system? File system takes the responsibility for the organizing, storage, retrieval, naming, sharing and protection of files. Files are usually stored on disks or other non-volatile storage types. 16. What is purpose of lseek function? Write its syntax also. The syntax is Iseek moves the read-write pointer to offset. Pos=Iseek (filedes, offset, whence) 17. Write the syntax for creating new file and to open existing file? Filedes=creat (name, mode) Ms P.ILAKIYA AP/CSE Page 3

Filedes=open (name, mode) 18. What are the two file models? Unstructured and structured files Mutable and immutable files 19. What are the file models of unit of data transfer? File-level transfer model Block-level transfer model Byte-level transfer model Record-level transfer model 20. What are the four sharing semantics? UNIX semantics Session semantics Immutable shared-files semantics Transaction-like semantics 21. Define name resolution. The process of looking up a name is called name resolution. Name resolution can also be used to merge different name spaces. Mounting is an example (one way) of merging different name spaces. 22. Define LDAP. LDAP(Lightweight Directory access Protocol) is a software protocol for enabling anyone to locate organizations, individuals and other resources such as file and devices in a network, whether on the public internet or on a corporate intranet. 23. What is meant by DNS? The domain name system (DNS) is the way that internet domain names are located and translated into Internet Protocol addresses. A domain name is a meaningful and easy-to-remember handle for an Internet address. Ms P.ILAKIYA AP/CSE Page 4

24. Define directory services. A directory is a file, often of a special type, that provides a mapping from text names to internal file identifiers. Directory may include the names of other directories, leading to the familiar hierarchic file-naming scheme and the multi-part path names for files used in UNIX and other operating systems. Ms P.ILAKIYA AP/CSE Page 5