Introduction. Distributed Systems IT332

Similar documents
Distributed Systems Principles and Paradigms. Chapter 01: Introduction. Contents. Distributed System: Definition.

Distributed Systems Principles and Paradigms. Chapter 01: Introduction

Distributed Systems. Overview. Distributed Systems September A distributed system is a piece of software that ensures that:

CA464 Distributed Programming

Distributed Systems Principles and Paradigms

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

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

Introduction to Distributed Systems. INF5040/9040 Autumn 2018 Lecturer: Eli Gjørven (ifi/uio)

CSE 5306 Distributed Systems. Course Introduction

Introduction to Distributed Systems (DS)

Introduction Distributed Systems

Distributed Information Processing

Introduction to Distributed Systems (DS)

Distributed Systems. Lecture 4 Othon Michail COMP 212 1/27

Distributed Systems. Chapter 1: Introduction

Advanced Distributed Systems

Chapter 1 Introduction

Distributed Operating Systems Fall Prashant Shenoy UMass Computer Science. CS677: Distributed OS

Chapter 1: Introduction 1/29

Distributed Operating Systems Spring Prashant Shenoy UMass Computer Science.

Distributed Systems. Edited by. Ghada Ahmed, PhD. Fall (3rd Edition) Maarten van Steen and Tanenbaum

Distributed and Operating Systems Spring Prashant Shenoy UMass Computer Science.

Outline. Definition of a Distributed System Goals of a Distributed System Types of Distributed Systems

TDP3471 Distributed and Parallel Computing

Chapter 1: Distributed Systems: What is a distributed system? Fall 2013

Distributed Systems. Prof. Dr. Schahram Dustdar Distributed Systems Group Vienna University of Technology. dsg.tuwien.ac.

Introduction. Chapter 1

Client Server & Distributed System. A Basic Introduction

What is a distributed system?

Distributed Systems LEEC (2006/07 2º Sem.)

Distributed Systems. Prof. Dr. Schahram Dustdar Distributed Systems Group Vienna University of Technology. dsg.tuwien.ac.

Concepts of Distributed Systems 2006/2007

Introduction to Distributed Systems

DISTRIBUTED SYSTEMS. Second Edition. Andrew S. Tanenbaum Maarten Van Steen. Vrije Universiteit Amsterdam, 7'he Netherlands PEARSON.

2.1 What are distributed systems? What are systems? Different kind of systems How to distribute systems? 2.2 Communication concepts

Verteilte Systeme (Distributed Systems)

Support for resource sharing Openness Concurrency Scalability Fault tolerance (reliability) Transparence. CS550: Advanced Operating Systems 2

Distributed Computing. Santa Clara University 2016

Announcements. me your survey: See the Announcements page. Today. Reading. Take a break around 10:15am. Ack: Some figures are from Coulouris

Introduction to Distributed Systems

Introduction to Distributed Systems

Advanced Operating Systems

Distributed Systems. Thoai Nam Faculty of Computer Science and Engineering HCMC University of Technology

Introduction to Distributed Systems

Introduction to Distributed Systems

CS4513 Distributed Computer Systems

02 - Distributed Systems

02 - Distributed Systems

Crossbar switch. Chapter 2: Concepts and Architectures. Traditional Computer Architecture. Computer System Architectures. Flynn Architectures (2)

CS655: Advanced Topics in Distributed Systems [Fall 2013] Dept. Of Computer Science, Colorado State University

Distributed System: Definition

Outline. Distributed Computing Systems. The Rise of Distributed Systems. Depiction of a Distributed System 4/15/2014

Today: Distributed Objects. Distributed Objects

Module 1 - Distributed System Architectures & Models

Introduction to Distributed Systems

Distributed Systems Question Bank UNIT 1 Chapter 1 1. Define distributed systems. What are the significant issues of the distributed systems?

Distribution and Integration Technologies

Distributed Systems. Today. Next. Distributed systems The class Models and architectures. A brief, gentle intro to Go

Ian Foster, CS554: Data-Intensive Computing

CSE Traditional Operating Systems deal with typical system software designed to be:

Introduction to Distributed Systems

Fundamental Issues. System Models and Networking Chapter 2,3. System Models. Architectural Model. Middleware. Bina Ramamurthy

Chapter 2 System Models

Introduction to Distributed Computing

Distributed Systems [COMP9243] Session 1, 2018

Distributed Systems COMP 212. Lecture 1 Othon Michail

Mobile Middleware Course. Mobile Platforms and Middleware. Sasu Tarkoma

Distributed Systems. The main method of distributed object communication is with remote method invocation

CHAPTER 1 Fundamentals of Distributed System. Issues in designing Distributed System

Lecture 1: January 22

DS 2009: middleware. David Evans

Distributed Systems. Definitions. Why Build Distributed Systems? Operating Systems - Overview. Operating Systems - Overview

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

Distributed Object-Based Systems The WWW Architecture Web Services Handout 11 Part(a) EECS 591 Farnam Jahanian University of Michigan.

Modulo II Introdução Sistemas Distribuídos

3C05 - Advanced Software Engineering Thursday, April 29, 2004

Cycle Sharing Systems

Chapter Outline. Chapter 2 Distributed Information Systems Architecture. Layers of an information system. Design strategies.

Distributed Systems Course. a.o. Univ.-Prof. Dr. Harald Kosch

Cloud Computing CS

Consistency and Replication (part b)

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

Lecture 06: Distributed Object

Lecture 1: January 23

ADAPTIVE AND DYNAMIC LOAD BALANCING METHODOLOGIES FOR DISTRIBUTED ENVIRONMENT

Course Snapshot. The Next Few Classes. Parallel versus Distributed Systems. Distributed Systems. We have covered all the fundamental OS components:

Course Snapshot. The Next Few Classes

CAS 703 Software Design

Distributed Systems COMP 212. Lecture 1 Othon Michail

Computer Networks and Distributed Systems

Chapter 17: Distributed Systems (DS)

Distributed Systems Conclusions & Exam. Brian Nielsen

Chapter 4: Distributed Systems: Replication and Consistency. Fall 2013 Jussi Kangasharju

Distributed Systems. Lehrstuhl für Informatik 4. RWTH Aachen. Organization. Literature. Classification of the lecture

Distributed Systems Conclusions & Exam. Brian Nielsen

A NEW DISTRIBUTED COMPOSITE OBJECT MODEL FOR COLLABORATIVE COMPUTING

INTRODUCTION TO Object Oriented Systems BHUSHAN JADHAV

Distributed Systems INF Michael Welzl

Distributed Systems

Transcription:

Introduction Distributed Systems IT332

2 Outline Definition of A Distributed System Goals of Distributed Systems Types of Distributed Systems

3 Definition of A Distributed System A distributed systems is a collection of independent computers that appears to its users as a single coherent system. Two aspects: (1) hardware - Independent computers (2) software users think they are dealing with a single system

4 Goals of Distributed Systems Making Resources Accessible Problems of sharing? Transparency To hide the fact that its processes and resources are physically distributed across multiple computers Openness To offer services according to standard rules that describe the syntax and semantics of those services Scalability

5 Transparency Transparency Access Location Migration Relocation Replication Concurrency Failure Description Hide differences in data representation and how a resource is accessed Hide where a resource is located Hide that a resource may move to another location Hide that a resource may be moved to another location while in use Hide that a resource is replicated Hide that a resource may be shared by several competitive users Hide the failure and recovery of a resource Aiming at full distribution transparency is not always good idea and difficult to achieve A Trade off between a high degree of transparency and the performance of the system

6 Openness An open distributed system is a system that is able to interact with services from other systems irrespective of the underlying environment Systems should conform to well-defined interfaces Systems should support portability of applications Systems should easily interoperate Systems should easily extensible

7 Scalability A distributed system is scalable if it will remain effective when the number of resources and users is significantly increased At least three aspects Number of users and/or processes (size scalability) Maximum distance between nodes (geographical scalability) Number of administrative domains (administrative scalability) Most systems account only, to a certain extent, for size scalability by using powerful servers. Today, the challenge lies in geographical and administrative scalability.

8 Scalability Techniques Distribution: Partition data and computations across multiple machines: Move computations to clients (Java applets) Decentralized naming services (DNS) Replication: Make copies of data available at different machines: Replicated file servers (mainly for fault tolerance) Replicated databases Mirrored Web sites Caching: Allow client processes to access local copies: Web caches (browser/web proxy) File caching (at server and client)

9 Scaling Problem Having multiple copies (cached or replicated), leads to inconsistencies modifying one copy makes that copy different from the rest. keeping copies consistent and in a general way requires global synchronization on each modification. Global synchronization makes large-scale solutions practically impossible. If we can tolerate inconsistencies, we may reduce the need for global synchronization.

10 Pitfalls When Developing Distributed Systems False assumptions made by first time developer: The network is reliable. The network is secure. The network is homogeneous. The topology does not change. Latency is zero. Bandwidth is infinite. Transport cost is zero. There is one administrator.

11 Types of Distributed Systems Distributed Computing Systems Distributed Information Systems Distributed Pervasive Systems

12 Distributed Computing Systems Used for high performance computing tasks Cluster computing systems A collection of similar workstations or PCs connected by a high speed local area network (LAN) Each node runs the same OS Grid computing systems A collection of machines connected over a wide area network Each machine may be in a different administrative domain, and may have different hardware, OS, and network technology Support virtual organizations (Vos) A Vos defines a group of users/applications that have access to a specified group of resources, which may be distributed across many different computers, owned by many different organizations.

13 Cluster Computing An example of a cluster computing system.

Grid Computing 14

15 Distributed Information Systems Used to integrate networked applications in an organization Transaction processing systems Support distributed transactions A transaction contains operations such that either all of the operations are executed or none are executed A distributed transaction is a transaction that accesses objects managed by multiple servers Enterprise application integration Let applications communicate directly with each other Types of communication middleware: remote procedure call (RPC), remote method invocation (RMI), message oriented middleware (MOM)

16 Transaction Processing Systems A transaction processing (TP) monitor allows an application to access multiple servers/database

17 Enterprise Application Integration Middleware as a communication facilitator in enterprise application integration.

18 Distributed Pervasive Systems Part of our surroundings Nodes are often small, battery powered, mobile devices with only a wireless connection Laptops, smart phones, digital cameras, etc. Self managing: not managed through a system administrator and no human administrative control. Examples: smart homes, electronic health care systems, sensor networks

19 Health Care Systems New devices are being developed to monitor the well-being of individuals and to automatically contact physicians when needed. Personal health care systems are often equipped with various sensors organized in a (preferably wireless) body-area network (BAN). BAN should be able to operate while a person is moving, with no strings (i.e., wires) attached to immobile devices.

Health Care Systems (HCS) 20

21 Next Chapter Architecture Questions?!