Chapter 2: System Models  Architectural Models  Fundamental Models.

Slides:



Advertisements
Similar presentations
SYSTEM MODEL From Chapter 2 of Distributed Systems Concepts and Design,4th Edition, By G. Coulouris, J. Dollimore and T. Kindberg Published by Addison.
Advertisements

Jaringan Informasi Pengantar Sistem Terdistribusi oleh Ir. Risanuri Hidayat, M.Sc.
Some ideas from Chapter 1
CMPT 431 Dr. Alexandra Fedorova Lecture II: Architectural Models.
CS 582 / CMPE 481 Distributed Systems Fault Tolerance.
6/14/20151 System Models Chapter 2: Coulouris + Chapter notes from K. Birman’s that in turn was based on Professor Paul Francis notes, Cornell University.
Slides for Chapter 2: Architectural Models
Edition 3, © Addison-Wesley 2001
CSE 486/586, Spring 2012 CSE 486/586 Distributed Systems Failure Detectors Steve Ko Computer Sciences and Engineering University at Buffalo.
OCT Masters of Information Systems Management 1 Organizational Communications and Distributed Object Technologies Week 3: Models and Architectures.
System Models. Architectural model Structure of the system in terms of components Goals:  reliable, manageable, adaptable, cost-effective system design.
OCT1 Principles From Chapter Two of “Distributed Systems Concepts and Design” Material on Lamport Clocks from “Distributed Systems Principles and Paradigms”
CMPT 401 Summer 2007 Dr. Alexandra Fedorova Lecture II: Architectural Models.
Distributed System Models
Chapter 2 Architectural Models. Keywords Middleware Interface vs. implementation Client-server models OOP.
Distributed Systems – CS425/CSE424/ECE428 – Fall Nikita Borisov — UIUC1.
IS473 Distributed Systems
October 2005Distributed systems: Introduction1 Distributed Systems: Introduction.
CSE 486/586 Distributed Systems Failure Detectors
CS542: Topics in Distributed Systems Diganta Goswami.
1 System Models. 2 Outline Introduction Architectural models Fundamental models Guideline.
CH2 System models.
1 MSCS 237 Communication issues. 2 Colouris et al. (2001): Is a system in which hardware or software components located at networked computers communicate.
Exercises for Chapter 2: System models
1 Lecture 2: System Models Haibin Zhu, PhD. Assistant Professor Department of Computer Science Nipissing University © 2003.
Source: George Colouris, Jean Dollimore, Tim Kinderberg & Gordon Blair (2012). Distributed Systems: Concepts & Design (5 th Ed.). Essex: Addison-Wesley.
Architectures of distributed systems Fundamental Models
Introduction Architecture Models Fundamental Models Summary Chapter 2: System Model.
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S. TANENBAUM MAARTEN VAN STEEN Chapter 1 Introduction.
Distributed System Models (Fundamental Model). Architectural Model Goal Reliability Manageability Adaptability Cost-effectiveness Service Layers Platform.
Chapter 2: System Models. Objectives To provide students with conceptual models to support their study of distributed systems. To motivate the study of.
Lecture 4-1 Computer Science 425 Distributed Systems CS 425 / ECE 428 Fall 2013 Indranil Gupta (Indy) September 5, 2013 Lecture 4 Failure Detection Reading:
From Coulouris, Dollimore, Kindberg and Blair Distributed Systems: Concepts and Design Edition 5, © Addison-Wesley 2012 Slides for Chapter 2: Architectural.
1 MSCS 237 Communication issues. 2 Colouris et al. (2001): Is a system in which hardware or software components located at networked computers communicate.
Chapter 2: Architectural Models Jenhui Chen. Introduction zArchitectural models ySoftware layers ySystem architecture yVariations on the client-server.
Lecture 11 Failure Detectors (Sections 12.1 and part of 2.3.2) Klara Nahrstedt CS 425/ECE 428/CSE424 Distributed Systems (Fall 2009)
Prepared By: Md Rezaul Huda Reza
Slides for Chapter 2: Architectural Models
1DT066 D ISTRIBUERADE I NFORMATIONSSYSTEM Distribuerade System Karaktäristik och Design 1.
D ISTRIBUTED S YSTEM UNIT-1 Prepared By: G.S.Mishra.
Distributed SYSTEM MODEL
1 Distributed Systems : Inter-Process Communication Dr. Sunny Jeong. Mr. Colin Zhang With Thanks to Prof. G. Coulouris,
1 Distribuerede systemer og sikkerhed – 7. februar 2002 From Coulouris, Dollimore and Kindberg Distributed Systems: Concepts and Design Edition 3, © Addison-Wesley.
Distributed System Models
Exercises for Chapter 2: System models From Coulouris, Dollimore and Kindberg Distributed Systems: Concepts and Design Edition 4, © Pearson Education 2005.
Lecture 4-1 Computer Science 425 Distributed Systems CS 425 / CSE 424 / ECE 428 Fall 2012 Indranil Gupta (Indy) September 6, 2012 Lecture 4 Failure Detection.
From Coulouris, Dollimore, Kindberg and Blair Distributed Systems: Concepts and Design Edition 5, © Addison-Wesley 2012 System Models by Dr. Sarmad Sadik.
Fail-Stop Processors UNIVERSITY of WISCONSIN-MADISON Computer Sciences Department CS 739 Distributed Systems Andrea C. Arpaci-Dusseau One paper: Byzantine.
1 SYSTEM MODEL. 2 Topics  Introduction  Architectural Models  Fundamental Models SYSTEM MODEL.
PEMP CSN504  M.S. Ramaiah School of Advanced Studies, Bengaluru 1 Distributed Programming Model Session delivered by: Jishmi Jos C.
Nouf Al Batati NET 422. Course outline Characterization of distributed systems Introduction Examples Resource sharing and the web Challenges Summary system.
Distributed Systems Lecture 4 Failure detection 1.
CSE 486/586 Distributed Systems Failure Detectors
CSE 486/586 Distributed Systems Failure Detectors
CSE 486/586 Distributed Systems Failure Detectors
Chapter 2: System Model Introduction Architecture Models
UNIT-I Characterization of Distributed Systems
Slides for Chapter 2: Architectural Models
Slides for Chapter 2: Architectural Models
SYSTEM MODEL From Chapter 2 of Distributed Systems Concepts and Design,4th Edition, By G. Coulouris, J. Dollimore and T. Kindberg Published by Addison.
Architectures of distributed systems Fundamental Models
Architectures of distributed systems Fundamental Models
System Models Chapter 2: Coulouris +
Architectures of distributed systems
Architectures of distributed systems Fundamental Models
CSE 486/586 Distributed Systems Failure Detectors
Broadcasting with failures
Chapter 2: System models
Presentation transcript:

Chapter 2: System Models  Architectural Models  Fundamental Models

Models zArchitectural Models ya high-level view of the distribution of functionality between components and the relationships between them. z Fundamental Models yThese are vertical views or slices, representing some key aspects of distributed systems. yEach fundamental model represents a set of issues that must be addressed in the design of distributed systems yInteraction model, failure model, security model

Figure 2.1 Software and hardware service layers in distributed systems

Figure 2.2 Clients invoke individual servers

Figure 2.3 A distributed application based on peer processes

Figure 2.4 A service provided by multiple servers

Figure 2.5 Web proxy server

Figure 2.6 Web applets

Figure 2.7 Thin clients and compute servers Thin Client Application Process Network computer or PC Compute server network

Interaction Models zPerformance of Communication Channels yDelay, Loss zUnsynchronized Clocks zSynchronous Model yExecution time bounded yCommunication delay bounded yClock drift bounded yWait the response zAsynchronous Model

Figure 2.8 Real-time ordering of events

Figure 2.9 Processes and channels

Figure 2.10 Omission and arbitrary failures Class of failureAffectsDescription Fail-stopProcessProcess halts and remains halted. Other processes may detect this state. CrashProcessProcess halts and remains halted. Other processes may not be able to detect this state. OmissionChannelA message inserted in an outgoing message buffer never arrives at the other end’s incoming message buffer. Send-omissionProcessA process completes asend, but the message is not put in its outgoing message buffer. Receive-omissionProcessA message is put in a process’s incoming message buffer, but that process does not receive it. Arbitrary (Byzantine) Process or channel Process/channel exhibits arbitrary behaviour: it may send/transmit arbitrary messages at arbitrary times, commit omissions; a process may stop or take an incorrect step.

Figure 2.11 Timing failures Class of FailureAffectsDescription ClockProcessProcess’s local clock exceeds the bounds on its rate of drift from real time. PerformanceProcessProcess exceeds the bounds on the interval between two steps. PerformanceChannelA message’s transmission takes longer than the stated bound.

Failures zProcesses and communication channels can fail. zThe classification of their failures is useful for the analysis of failures of protocols. zComponents that exhibit Byzantine or arbitrary failures may do anything at any time. zTiming failures occur only in synchronous systems. zMost failures in distributed systems are benign (e.g. omission but not Byzantine failures). zA service may mask the failures of the components from which it is constructed, for example, reliable one-to-one communication may be built by masking omission failures.

Figure 2.12 Objects and principals

Figure 2.13 The enemy Communication channel Copy of m Process p q m The enemy m’

Figure 2.14 Secure channels Principal A Secure channel Process p q Principal B