Ch4: Distributed Systems Architectures. Typically, system with several interconnected computers that do not share clock or memory. Motivation: tie together.

Slides:



Advertisements
Similar presentations
Multiple Processor Systems
Advertisements

Threads, SMP, and Microkernels
Distributed Systems Major Design Issues Presented by: Christopher Hector CS8320 – Advanced Operating Systems Spring 2007 – Section 2.6 Presentation Dr.
Dr. Kalpakis CMSC 621, Advanced Operating Systems. Fall 2003 URL: Distributed System Architectures.
Distributed Systems Topics What is a Distributed System?
Introduction Separate application from different supplier run on different operating systems need some higher level of coupling Application often evolve.
Chorus and other Microkernels Presented by: Jonathan Tanner and Brian Doyle Articles By: Jon Udell Peter D. Varhol Dick Pountain.
Chapter 7 LAN Operating Systems LAN Software Software Compatibility Network Operating System (NOP) Architecture NOP Functions NOP Trends.
Distributed Systems 1 Topics  What is a Distributed System?  Why Distributed Systems?  Examples of Distributed Systems  Distributed System Requirements.
Using DSVM to Implement a Distributed File System Ramon Lawrence Dept. of Computer Science
Introduction to MIMD architectures
Computer Systems/Operating Systems - Class 8
Definition of a Distributed System (1) A distributed system is: A collection of independent computers that appears to its users as a single coherent system.
 Introduction Originally developed by Open Software Foundation (OSF), which is now called The Open Group ( Provides a set of tools and.
Ameoba Designed by: Prof Andrew S. Tanenbaum at Vrija University since 1981.
Distributed Processing, Client/Server, and Clusters
Chapter 16 Client/Server Computing Patricia Roy Manatee Community College, Venice, FL ©2008, Prentice Hall Operating Systems: Internals and Design Principles,
© Chinese University, CSE Dept. Distributed Systems / Distributed Systems Topic 1: Characterization and Design Goals Dr. Michael R. Lyu Computer.
Yousuf Surmust Instructor: Marius Soneru Course: CS550 Fall 2001
Computer Science Lecture 2, page 1 CS677: Distributed OS Last Class: Introduction Distributed Systems – A collection of independent computers that appears.
EEC-681/781 Distributed Computing Systems Lecture 3 Wenbing Zhao Department of Electrical and Computer Engineering Cleveland State University
Distributed Systems Lecture #2 URL:
Figure 1.1 Interaction between applications and the operating system.
20101 Overview Distributed systems Layers Communication is logically on the application layer Only that has to be considered except for speed,
Computer Science Lecture 1, page 1 CS677: Distributed OS Distributed Operating Systems Spring 2005 Prashant Shenoy UMass Computer Science
Hardware/Software Concepts Tran, Van Hoai Department of Systems & Networking Faculty of Computer Science & Engineering HCMC University of Technology.
DISTRIBUTED COMPUTING
Massively Distributed Database Systems Spring 2014 Ki-Joune Li Pusan National University.
Microkernels, virtualization, exokernels Tutorial 1 – CSC469.
Distributed Systems 1 CS- 492 Distributed system & Parallel Processing Sunday: 2/4/1435 (8 – 11 ) Lecture (1) Introduction to distributed system and models.
Dionicio D. Gante, Genevev G. Reyes & Vanylive T. Galima DDistributed Operating Systems.
Chapter 3: Operating-System Structures System Components Operating System Services System Calls System Programs System Structure Virtual Machines System.
B.Ramamurthy9/19/20151 Operating Systems u Bina Ramamurthy CS421.
1 Chapter 2. Communication. STEM-PNU 2 Layered Protocol TCP/IP : de facto standard Our Major Concern Not always 7-layered Protocol But some other protocols.
CS551 Distributed Operating Systems Colorado State University at Lockheed-Martin Lecture 1 -- Spring 2001.
CS 390- Unix Programming Environment CS 390 Unix Programming Environment Topics to be covered: Distributed Computing Fundamentals.
1 Introduction to Middleware. 2 Outline What is middleware? Purpose and origin Why use it? What Middleware does? Technical details Middleware services.
Heterogeneous Multikernel OS Yauhen Klimiankou BSUIR
Types of Operating Systems
Advanced Computer Networks Topic 2: Characterization of Distributed Systems.
Threads, SMP, and Microkernels Chapter 4. Process Resource ownership - process is allocated a virtual address space to hold the process image Scheduling/execution-
Operating System 2 Overview. OPERATING SYSTEM OBJECTIVES AND FUNCTIONS.
The Mach System Abraham Silberschatz, Peter Baer Galvin, Greg Gagne Presentation By: Agnimitra Roy.
CORBA1 Distributed Software Systems Any software system can be physically distributed By distributed coupling we get the following:  Improved performance.
CS533 - Concepts of Operating Systems 1 The Mach System Presented by Catherine Vilhauer.
Shuman Guo CSc 8320 Advanced Operating Systems
Definition of a Distributed System (1) A distributed system is: A collection of independent computers that appears to its users as a single coherent system.
Types of Operating Systems 1 Computer Engineering Department Distributed Systems Course Assoc. Prof. Dr. Ahmet Sayar Kocaeli University - Fall 2015.
© Chinese University, CSE Dept. Distributed Systems / Distributed Systems Topic 1: Characterization of Distributed & Mobile Systems Dr. Michael R.
The Mach System Silberschatz et al Presented By Anjana Venkat.
6.894: Distributed Operating System Engineering Lecturers: Frans Kaashoek Robert Morris
Distributed Systems Unit – 1 Concepts of DS By :- Maulik V. Dhamecha Maulik V. Dhamecha (M.Tech.)
1 Distributed Processing Chapter 1 : Introduction.
Distributed Operating Systems CS551 Colorado State University at Lockheed-Martin Lecture 2 -- Spring 2001.
Distributed Computing Systems CSCI 6900/4900. Review Definition & characteristics of distributed systems Distributed system organization Design goals.
1 Chapter 2. Communication. STEMPusan National University STEM-PNU 2 Layered Protocol TCP/IP : de facto standard Our Major Concern Not always 7-layered.
Background Computer System Architectures Computer System Software.
Primitive Concepts of Distributed Systems Chapter 1.
Chapter 16 Client/Server Computing Dave Bremer Otago Polytechnic, N.Z. ©2008, Prentice Hall Operating Systems: Internals and Design Principles, 6/E William.
Distributed Operating Systems Spring 2004
Last Class: Introduction
Introduction to Distributed Platforms
Distributed Operating Systems
Definition of Distributed System
The Multikernel: A New OS Architecture for Scalable Multicore Systems
Chorus Distributed OS - Goals
Introduction Separate application from different supplier run on different operating systems need some higher level of coupling Application often evolve.
Outline Review of Classical Operating Systems - continued
Database System Architectures
Presentation transcript:

Ch4: Distributed Systems Architectures

Typically, system with several interconnected computers that do not share clock or memory. Motivation: tie together multiple independent computers over the network to share resources, enhance performance, improve reliability/availability, provide expandability. One possible classification of architecture –several “minicomputers” (machines with CPU/user < 1) –several hundred / thousand “workstations” (CPU/user ~ 1) –Processor pool (CPU/user > 1) user typically has a dedicated CPU as well.

What is an OS –An interface between hardware and user processes that provides an abstraction of the machine and manages its resources. What is a Distributed OS –the same, except for distributed systems –aims at transparency of distribution and presents a virtual uniprocessor to the user. –according to some, the holy grail is to create a “metacomputer” and a “Problem Solving Environment” The user sees a single machine that automagically provides enough resources to do the task. The task can range from simple hello world programs to complex calculations.

Issues in Distributed OS Global “state” is not known due to lack of shared memory and clock, unreliable message transmission. Need decentralized controls temporal order of events ? Naming how should an object be identified ? –Transparent ? Translucent ? Explicit ? –URIs, URNs, URLs what if the object is replicated Scalability system should continue to work efficiently as resources are added –consider a system that resolves IP addresses using broadcast

Compatibility / Interoperability binary level, execution level or protocol level homogeneous vs heterogeneous systems Process Synchronization mutual exclusion problem w/o shared memory Resource Management how do you get data to the location of the computation –distributed filesystem ? distributed shared memory ? how do you migrate a computation (remote evaluation) –RPC ? Client-Server ? how do you migrate running processes (code on demand, mobile objects/agents) Security authentication and authorization in a distributed system

Structure of Distributed OS Monolithic kernel a (large) single entity that provides all the services of the distributed OS may not be a good idea since “computer configurations” will vary –do you need to load disk drivers on a diskless client ? Collective kernel base OS functionality is in a relatively small microkernel. All other OS services are processes that run on top. Microkernel will run on all machines OO approach same as collective kernel, but OS services are implemented as objects can provide a more structured approach than collective kernel

Communication Review Section 4.6 yourself. Message Passing Model send and receive type primitives can be blocking(reliable, unreliable) or non-blocking use of buffers synchronous vs asynchronous

Millennium Project Work at Microsoft Research(paper by Bolosky et al.) Features –seamless distribution, worldwide scalability, fault tolerance, self- tuning, self configuring, secure, resource control Principles –aggressive abstraction, storage irrelevance, location irrelevance, JIT binding, introspection.