Distributed Operating Systems Introduction
-
Upload
jaspreet-singh -
Category
Documents
-
view
20 -
download
1
description
Transcript of Distributed Operating Systems Introduction
![Page 1: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/1.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
DISTRIBUTED SYSTEMSPrinciples and Paradigms
Second EditionANDREW S. TANENBAUM
MAARTEN VAN STEEN
Chapter 1 Introduction
![Page 2: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/2.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
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.
![Page 3: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/3.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Advanced in Technology
Low-priced and powerful microprocessors
High-speed networks – LAN
The birth of De-Centralized Systems
![Page 4: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/4.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Characteristics of Distributed Systems
A single system, with collaborating autonomous components
Hide internal difference from outside
Interaction with consistent and uniform way
Expandable, scalable
Continuously available
Middleware layer to support heterogenity
![Page 5: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/5.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Definition of a Distributed System (2)
Figure 1-1. A distributed system organized as middleware. The middleware layer extends over multiple machines, and offers
each application the same interface.
![Page 6: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/6.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Goals of Distributed Systems Making resource available remote, shared, controlled, efficient, secured
Distribution transparency (Figure 1-2)
Openness (standard rules, syntax, semantics) Interoperability, portability, Extensible, Separating mechanisms and policies
Scalability (Figure 1-3)Size: centralized service/data/algorithm
Geographically: LAN with interactivity, hard for WAN
Administratively: different policy and security
![Page 7: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/7.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Transparency in a Distributed System
Figure 1-2. Different forms of transparency in a distributed system (ISO, 1995).
![Page 8: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/8.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Scalability Problems
Figure 1-3. Examples of scalability limitations.
![Page 9: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/9.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Scalability Problems
Characteristics of decentralized algorithms:• No machine has complete information about the
system state.• Machines make decisions based only on local
information.• Failure of one machine does not ruin the
algorithm.• There is no implicit assumption that a global
clock exists.o In general, scalability problem is a
performance problem caused by limited capacity of servers and networks
![Page 10: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/10.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Scaling Techniques (1)
Figure 1-4. The difference between letting (a) a server or (b) a client check forms as they are being filled.
![Page 11: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/11.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Scaling Techniques (2)
Figure 1-5. An example of dividing the DNS name space into zones.
![Page 12: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/12.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
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.
![Page 13: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/13.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Types of Distributed Systems
Distributed Computing Systems (high-performance computing)
Cluster Computing – Homogeneous, Computing power (Fig 1-6)
Grid Computing – Heterogeneity, Collaboration (Fig 1-7)
Distributed Information Systems (enterprise-wide system)
Networked applications with interoperability difficultyEnterprise-wide information systems: client/server(a) Distributed Transaction (Fig. 1-8)(b) Enterprise application integration (Fig 1-11)
(RPC, RMI, MOM, Publish/Subscribe)
Distributed Pervasive SystemsMobil devices, changing environment
No distribution transparency possible
![Page 14: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/14.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Cluster Computing Systems
Figure 1-6. An example of a cluster computing system.
![Page 15: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/15.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Grid Computing Systems
Figure 1-7. A layered architecture for grid computing systems.
![Page 16: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/16.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Transaction Processing Systems (1)
Figure 1-8. Example primitives for transactions.
![Page 17: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/17.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Transaction Processing Systems (2)
Characteristic properties of transactions:• Atomic: To the outside world, the transaction
happens indivisibly.• Consistent: The transaction does not violate
system invariants.• Isolated: Concurrent transactions do not
interfere with each other.• Durable: Once a transaction commits, the
changes are permanent.
![Page 18: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/18.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Transaction Processing Systems (3)
Figure 1-9. A nested transaction.
![Page 19: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/19.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Transaction Processing Systems (4)
Figure 1-10. The role of a TP monitor in distributed systems.
![Page 20: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/20.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Enterprise Application Integration
Figure 1-11. Middleware as a communication facilitator in enterprise application integration.
![Page 21: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/21.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Distributed Pervasive Systems
Requirements for pervasive systems
• Embrace contextual changes.
• Encourage ad hoc composition.
• Recognize sharing as the default.
![Page 22: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/22.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Electronic Health Care Systems (1)
Questions to be addressed for health care systems:• Where and how should monitored data be
stored?• How can we prevent loss of crucial data?• What infrastructure is needed to generate and
propagate alerts?• How can physicians provide online feedback?• How can extreme robustness of the monitoring
system be realized?• What are the security issues and how can the
proper policies be enforced?
![Page 23: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/23.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Electronic Health Care Systems (2)
Figure 1-12. Monitoring a person in a pervasive electronic health care system, using (a) a local hub or
(b) a continuous wireless connection.
![Page 24: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/24.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Sensor Networks (1)
Questions concerning sensor networks:
• How do we (dynamically) set up an efficient tree in a sensor network?
• How does aggregation of results take place? Can it be controlled?
• What happens when network links fail?
![Page 25: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/25.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Sensor Networks (2)
Figure 1-13. Organizing a sensor network database, while storing and processing data (a) only at the operator’s site or …
![Page 26: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/26.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
Sensor Networks (3)
Figure 1-13. Organizing a sensor network database, while storing and processing data … or (b) only at the sensors.
![Page 27: Distributed Operating Systems Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062421/55cf9134550346f57b8b7d2c/html5/thumbnails/27.jpg)
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13-239227-5
SUMMARY
Distributed Systems:Autonomous computers working together as a single coherent systems
Advantages:Easier to integrate different applications/computers into a single system
Scalable with size
Issues:Cost – complex software, performance hit, weak security
Transparency – price paid, not practical, can not be realized
Types of Distributed SystemsSupport computation
Support information processing
Support pervasiveness