The document introduces distributed systems, defining them as collections of independent computers that appear as a single system to users, discusses the goals of transparency, openness, and scalability in distributed systems, and describes three main types - distributed computing systems for tasks like clustering and grids, distributed information systems for integrating applications, and distributed pervasive systems for mobile and embedded devices.
A distributed system is a collection of computational and storage devices connected through a communications network. In this type of system, data, software, and users are distributed.
Senthilkanth,MCA..
The following ppt's full topic covers Operating System for BSc CS, BCA, MSc CS, MCA students..
1.Introduction
2.OS Structures
3.Process
4.Threads
5.CPU Scheduling
6.Process Synchronization
7.Dead Locks
8.Memory Management
9.Virtual Memory
10.File system Interface
11.File system implementation
12.Mass Storage System
13.IO Systems
14.Protection
15.Security
16.Distributed System Structure
17.Distributed File System
18.Distributed Co Ordination
19.Real Time System
20.Multimedia Systems
21.Linux
22.Windows
A distributed system is a collection of computational and storage devices connected through a communications network. In this type of system, data, software, and users are distributed.
Senthilkanth,MCA..
The following ppt's full topic covers Operating System for BSc CS, BCA, MSc CS, MCA students..
1.Introduction
2.OS Structures
3.Process
4.Threads
5.CPU Scheduling
6.Process Synchronization
7.Dead Locks
8.Memory Management
9.Virtual Memory
10.File system Interface
11.File system implementation
12.Mass Storage System
13.IO Systems
14.Protection
15.Security
16.Distributed System Structure
17.Distributed File System
18.Distributed Co Ordination
19.Real Time System
20.Multimedia Systems
21.Linux
22.Windows
Motivation
Types of Distributed Operating Systems
Network Structure
Network Topology
Communication Structure
Communication Protocols
Robustness
Design Issues
An Example: Networking
Simplify Distributed Systems with Frameworks from Enea Element - a whitepaper on how to design systems that are scalable, manageable, and highly available.
Subject: Software Architecture Design
Topic: Distributed Architecture
In this presentation, you will learn about design pattern, softawre architecture, distributed architecture, basis of distributed architecture, why distributed architecture, need of distributed architecture, advantages and disadvantages of DA and much more.
Rate my presentation, It's designed graphically.
Introduction to distributed systems
Architecture for Distributed System, Goals of Distributed system, Hardware and Software
concepts, Distributed Computing Model, Advantages & Disadvantage distributed system, Issues
in designing Distributed System,
Distributed Operating System,Network OS and Middle-ware.??Abdul Aslam
Define Distributed Operating System, Network Operating System and Middle-ware? Differentiate between DOS, NOS and Middle-ware? Define the goals of each? ???
How to Develop True Distributed Simulations? HLA & DDS InteroperabilityJose Carlos Diaz
Nowadays there are two publish / subscribe based communications standards suitable for the simulation market: IEEE HLA (High Level Architecture), developed in origin by the US DMSO and OMG DDS (Data Distribution Service), developed by a group of companies with support of OMG organization. HLA is focused in interoperability and reusability of simulations and DDS is a more general standard, focused on real time systems. This paper presents NCWare, a new software abstraction layer developed by NEXTEL ENGINEERING that combines HLA and DDS standards providing interoperability between them.
Motivation
Types of Distributed Operating Systems
Network Structure
Network Topology
Communication Structure
Communication Protocols
Robustness
Design Issues
An Example: Networking
Simplify Distributed Systems with Frameworks from Enea Element - a whitepaper on how to design systems that are scalable, manageable, and highly available.
Subject: Software Architecture Design
Topic: Distributed Architecture
In this presentation, you will learn about design pattern, softawre architecture, distributed architecture, basis of distributed architecture, why distributed architecture, need of distributed architecture, advantages and disadvantages of DA and much more.
Rate my presentation, It's designed graphically.
Introduction to distributed systems
Architecture for Distributed System, Goals of Distributed system, Hardware and Software
concepts, Distributed Computing Model, Advantages & Disadvantage distributed system, Issues
in designing Distributed System,
Distributed Operating System,Network OS and Middle-ware.??Abdul Aslam
Define Distributed Operating System, Network Operating System and Middle-ware? Differentiate between DOS, NOS and Middle-ware? Define the goals of each? ???
How to Develop True Distributed Simulations? HLA & DDS InteroperabilityJose Carlos Diaz
Nowadays there are two publish / subscribe based communications standards suitable for the simulation market: IEEE HLA (High Level Architecture), developed in origin by the US DMSO and OMG DDS (Data Distribution Service), developed by a group of companies with support of OMG organization. HLA is focused in interoperability and reusability of simulations and DDS is a more general standard, focused on real time systems. This paper presents NCWare, a new software abstraction layer developed by NEXTEL ENGINEERING that combines HLA and DDS standards providing interoperability between them.
distributed system chapter one introduction to distribued system.pdflematadese670
distributed system chapter one introduction to distribued system
Your score increases as you pick a category, fill out a long description and add more tags distributed system chapter one introduction to distribued system distributed system chapter one introduction to distribued system distributed system chapter one introduction to distribued system
Distributed System Unit 1 Notes by Dr. Nilam Choudhary, SKIT JaipurDrNilam Choudhary
Distributed System is a collection of autonomous computer systems that are physically separated but are connected by a centralized computer network that is equipped with distributed system software. The autonomous computers will communicate among each system by sharing resources and files and performing the tasks assigned to them.
This is a presentation by Dada Robert in a Your Skill Boost masterclass organised by the Excellence Foundation for South Sudan (EFSS) on Saturday, the 25th and Sunday, the 26th of May 2024.
He discussed the concept of quality improvement, emphasizing its applicability to various aspects of life, including personal, project, and program improvements. He defined quality as doing the right thing at the right time in the right way to achieve the best possible results and discussed the concept of the "gap" between what we know and what we do, and how this gap represents the areas we need to improve. He explained the scientific approach to quality improvement, which involves systematic performance analysis, testing and learning, and implementing change ideas. He also highlighted the importance of client focus and a team approach to quality improvement.
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
Read| The latest issue of The Challenger is here! We are thrilled to announce that our school paper has qualified for the NATIONAL SCHOOLS PRESS CONFERENCE (NSPC) 2024. Thank you for your unwavering support and trust. Dive into the stories that made us stand out!
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
Ethnobotany and Ethnopharmacology:
Ethnobotany in herbal drug evaluation,
Impact of Ethnobotany in traditional medicine,
New development in herbals,
Bio-prospecting tools for drug discovery,
Role of Ethnopharmacology in drug evaluation,
Reverse Pharmacology.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxEduSkills OECD
Andreas Schleicher presents at the OECD webinar ‘Digital devices in schools: detrimental distraction or secret to success?’ on 27 May 2024. The presentation was based on findings from PISA 2022 results and the webinar helped launch the PISA in Focus ‘Managing screen time: How to protect and equip students against distraction’ https://www.oecd-ilibrary.org/education/managing-screen-time_7c225af4-en and the OECD Education Policy Perspective ‘Students, digital devices and success’ can be found here - https://oe.cd/il/5yV
2. 1.1 Introduction and Definition
before the mid-80s, computers were
very expensive (hundred of thousands or even millions
of dollars)
very slow (a few thousand instructions per second)
not connected among themselves
after the mid-80s: two major developments
cheap and powerful microprocessor-based computers
appeared
computer networks
LANs at speeds ranging from 10 to 1000 Mbps (now
even 10Gbps)
WANs at speed ranging from 64 Kbps to gigabits/sec
consequence
feasibility of using a large network of computers to
work for the same application; this is in contrast to the
old centralized systems where there was a single
computer with its peripherals 2
3. Definition of a Distributed System
a distributed system is:
a collection of independent computers that appears to its
users as a single coherent system - computer (Tanenbaum
& Van Steen)
this definition has two aspects:
1. hardware: autonomous machines
2. software: a single system view for the users
3
4. Other Definitions
A distributed system is a system designed to support the
development of applications and services which can exploit a
physical architecture consisting of multiple, autonomous
processing elements that do not share primary memory but
cooperate by sending asynchronous messages over a
communication network (Blair & Stefani)
A distributed system is one that stops you getting any work
done when a machine you have never even heard of crashes
(Leslie)
4
5. Why Distributed?
Resource and Data Sharing
printers, databases, multimedia servers, ...
Availability, Reliability
the loss of some instances can be hidden
Scalability, Extensibility
the system grows with demand (e.g., extra servers)
Performance
huge power (CPU, memory, ...) available
Inherent distribution, communication
organizational distribution, e-mail, video
5
6. Problems of Distribution
Concurrency, Security
clients must not disturb each other
Privacy
e.g., when building a preference profile such as using
cookies
unwanted communication such as spam
Partial failure
we often do not know where the error is (e.g., RPC)
Location, Migration, Relocation, Replication
clients must be able to find their servers
Heterogeneity
hardware, platforms, languages, management
6
7. Characteristics of Distributed Systems
differences between the computers and the ways they
communicate are hidden from users
users and applications can interact with a distributed
system in a consistent and uniform way regardless of
location
distributed systems should be easy to expand and scale
a distributed system is normally continuously available,
even if there may be partial failures
7
8. 1.2 Goals of a Distributed System
to support heterogeneous computers and networks and
to provide a single-system view, a distributed system is
often organized by means of a layer of software called
middleware that extends over multiple machines
a distributed system organized as middleware; note that the middleware
layer extends over multiple machines, and offers each application the
same interface
Ack: most diagrams in all slides are taken from the textbook
8
9. a distributed system should
easily connect users with resources (printers, computers,
storage facilities, data, files, Web pages, ...)
Some of the reasons
economics: sharing resources such as printers and
high-speed computers
to collaborate and exchange information
groupware: software for collaborative editing,
teleconferencing, etc.
e-commerce: buying and selling goods
be transparent: hide the fact that the resources and
processes are distributed across multiple computers
be open
be scalable
Transparency in a Distributed System
a distributed system that is able to present itself to users
and applications as if it were only a single computer
system is said to be transparent 9
10. different forms of transparency in a distributed system
Transparency Description
Access Hide differences in data representation
(endianness, file naming, ...) and how a resource
is accessed
Location Hide where a resource is physically located; where
is http://www.prenhall.com/index.html? (naming)
Migration Hide that a resource may move to another location
Relocation Hide that a resource may be moved to another
location while in use; e.g., mobile users using their
wireless laptops and moving from place to place
Replication Hide that a resource is replicated (for availability
and performance); all replicas have the same name
Concurrency Hide that a resource may be shared by several
competitive users; a resource must be left in a
consistent state; through locking
Failure Hide the failure and recovery of a resource
But trying to achieve all distribution transparency may be
impossible or may not be a good idea 10
11. Openness in a Distributed System
a distributed system should be open
we need well-defined interfaces
interoperability
components of different origin can communicate
portability
components work on different platforms
another goal of an open distributed system is that it
should be flexible and extensible; easy to configure the
system out of different components; easy to add new
components, replace existing ones; easier said than done
an Open Distributed System is a system that offers
services according to standard rules that describe the
syntax and semantics of those services; e.g., protocols in
networks
standards - a necessity
11
12. in distributed systems, such services are often specified
through interfaces often described using an Interface
Definition Language (IDL)
specify only syntax: the names of the functions, types
of parameters, return values, possible exceptions, ...
semantics given in an informal way by means of natural
languages
Scalability in Distributed Systems
a distributed system should be scalable; there are three
dimensions
size: adding more users and resources to the system
geographically: users and resources may be far apart
administratively: should be easy to manage even if it
spans many administrative organizations
but a scalable system may exhibit performance problems
12
13. scalability problems leading to low performance
Concept Example
Single server for all users-mostly for
Centralized services
security reasons
Centralized data A single on-line telephone book
Doing routing based on complete
Centralized algorithms
information
examples of scalability limitations
Scaling Techniques: how to solve scaling problems
the problem is mainly performance, and arises as a result
of limitations in the capacity of servers and networks (for
geographical scalability with high latency and mostly
unreliable links)
three possible solutions: hiding communication latencies,
distribution, and replication
13
14. a. Hide Communication Latencies
try to avoid waiting for responses to remote service
requests
let the requester do other useful job
i.e., construct requesting applications that use only
asynchronous communication instead of synchronous
communication; when a reply arrives the application is
interrupted
good for batch processing and parallel applications
since independent tasks can be scheduled while
another task is waiting for communication to complete
or use multithreading for non-parallel programs
hiding communication latencies is not in general
applicable for interactive applications
for interactive applications, try to reduce
communication; move part of the job to the client to
reduce communication; e.g. filling a form to access a
database and checking the entries 14
15. (a) a server checking the correctness of field entries
(b) a client doing the job
e.g., checking the completeness of mandatory fields
shipping code is now supported in Web applications using
Java Applets and ActiveX controls (with some security
15
issues)
16. b. Distribution
means splitting a component into smaller parts and
spreading those parts across the system
e.g., DNS - Domain Name System (mlibsie@cs.aau.edu.et)
divide the name space into nonoverlapping zones
for details, see later in Chapter 5 - Naming
an example of dividing the DNS name space into zones 16
17. c. Replication
replicate components across a distributed system to
increase availability and for load balancing, leading to
better performance
replication is decided by the owner of a resource
caching (a special form of replication) also reduces
communication latency; decided by the user
but, caching and replication may lead to consistency
problems (see Chapter 7 - Consistency and Replication)
17
18. Pitfalls when Developing Distributed Systems
because of false assumptions made by first time
developers (of distributed systems) which are related to
the properties of distributed systems and do not occur in
nondistributed applications
The network is reliable (making it difficult to achieve
failure transparency)
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
18
19. 1.3 Types of Distributed Systems
Three types: distributed computing systems, distributed
information systems, and distributed pervasive/embedded
systems
1. Distributed Computing Systems
Used for high-performance computing tasks
two types: cluster computing and grid computing
Cluster Computing
a collection of similar workstations or PCs
(homogeneous), closely connected by means of a
high-speed LAN
each node runs the same operating system
used for parallel programming in which a single
compute intensive program is run in parallel on
multiple machines
19
20. an example of a cluster computing system
a master node runs a middleware (containing libraries for
parallel programs) and controls other compute nodes; it
allocates tasks
provides an interface to users
etc. 20
21. Grid Computing
“Resource sharing and coordinated problem solving in
dynamic, multi-institutional virtual organizations” (Ian
Foster)
high degree of heterogeneity: no assumptions are made
concerning hardware, operating systems, networks,
administrative domains, security policies, etc.
Globus is a software system for Grid Computing; read
about the Globus Alliance at http://www.globus.org/
2. Distributed Information Systems
problem: many networked applications with a problem of
interoperability
at the lowest level: wrap a number of requests into a
single larger request and have it executed as a
distributed transaction; all or none of the requests would
be executed
how to let applications communicate directly with each
other, i.e., Enterprise Application Integration (EAI) 21
22. a. Transaction Processing Systems
consider database applications
special primitives are required to program transactions,
supplied either by the underlying distributed system or by
the language runtime system
exact list of primitives depends on the type of application;
procedure calls, ordinary statements, etc. can also be
included
Primitive Description
BEGIN_TRANSACTION Mark the start of a transaction
Terminate the transaction and try to
END_TRANSACTION
commit
Kill the transaction and restore the old
ABORT_TRANSACTION
values
Read data from a file, a table, or
READ
otherwise
Write data to a file, a table, or
WRITE
otherwise 22
23. The Transaction Model
the model for transactions comes from the world of
business
a supplier and a retailer negotiate on
price
delivery date
quality
etc.
until the deal is concluded they can continue negotiating
or one of them can terminate
but once they have reached an agreement they are bound
by law to carry out their part of the deal
transactions between processes is similar with this
scenario
23
24. e.g., assume the following banking operation
withdraw an amount x from account 1
deposit the amount x to account 2
what happens if there is a problem after the first activity is
carried out?
group the two operations into one transaction; either both
are carried out or neither
we need a way to roll back when a transaction is not
completed
24
25. e.g. reserving a seat from Manchester to Lalibella through
Heathrow and AA Bole airports
BEGIN_TRANSACTION BEGIN_TRANSACTION
reserve Man → Heathrow; reserve Man → Heathrow;
reserve Heathrow → Bole; reserve Heathrow → Bole;
reserve Bole → Lalibella; reserve Bole → Lalibella full ⇒
END_TRANSACTION ABORT_TRANSACTION
(a) (b)
(a) transaction to reserve three flights commits
(b) transaction aborts when third flight is unavailable
25
26. properties of transactions, often referred to as ACID
1. Atomic: to the outside world, the transaction happens
indivisibly; a transaction either happens completely or
not at all; intermediate states are not seen by other
processes
2. Consistent: the transaction does not violate system
invariants; e.g., in an internal transfer in a bank, the
amount of money in the bank must be the same as it
was before the transfer (the law of conservation of
money); this may be violated for a brief period of time,
but not seen to other processes
3. Isolated or Serializable: concurrent transactions do not
interfere with each other; if two or more transactions
are running at the same time, the final result must look
as though all transactions run sequentially in some
order
4. Durable: once a transaction commits, the changes are
permanent; see later in Chapter 8 - Fault Tolerance
26
27. Classification of Transactions
a transaction could be flat, nested or distributed
Flat Transaction
consists of a series of operations that satisfy the ACID
properties
simple and widely used but with some limitations
do not allow partial results to be committed or aborted
i.e., atomicity is also partly a weakness
in our airline reservation example, we may want to
accept the first two reservations and find an
alternative one for the last
some transactions may take too much time
27
28. Nested Transaction
constructed from a number of subtransactions; it is
logically decomposed into a hierarchy of
subtransactions; the flight reservation can be split into
three transactions, each accessing a different database
the top-level transaction forks off children that run in
parallel, on different machines; to gain performance or
for programming simplicity
each may also execute one or more subtransactions
permanence (durability) applies only to the top-level
transaction; commits by children should be undone
Distributed Transaction
a flat transaction that operates on data that are
distributed across multiple machines
problem: separate algorithms are needed to handle the
locking of data and committing the entire transaction;
see later in Chapter 8 for distributed commit
28
29. (a) a nested transaction
(b) a distributed transaction
29
30. b. Enterprise Application Integration
how to integrate applications independent from their
databases
transaction systems rely on request/reply
how can applications communicate with each other; by
means of a middleware
middleware as a communication facilitator in enterprise application
integration 30
31. there are different communication models
RPC (Remote procedure Call)
RMI (Remote Method Invocation)
MOM (Message-Oriented Middleware)
Stream-Oriented Communication
Multicast Communication
see later in Chapter 4 - Communication
3. Distributed Pervasive Systems
the distributed systems discussed so far are
characterized by their stability; fixed nodes having high-
quality connection to a network
there are also mobile and embedded computing devices
which are small, battery-powered, mobile, and with a
wireless connection
31
32. three requirements for pervasive applications
embrace contextual changes: a device is aware that
its environment (location, identities of nearby people
and objects, time of the day, season, temperature,
etc.) may change all the time, e.g., by changing its
network access point; hence its operations and
services must be adapted to the current context
encourage ad hoc composition: devices are used in
different ways by different users
recognize sharing as the default: devices join a
system to access or provide information
examples of pervasive systems
Home Systems that integrate consumer electronics
Electronic Health Care Systems to monitor the well-
being of individuals
Sensor Networks
read pages 26 - 30
32
33. [ Diversion
Different approaches to distribution - Lost in the forest of
distribution
Distributed system
N autonomous computers (sites): n administrators, n
data/control flows
an interconnection network
user view: one single (virtual) system
(traditional) programmer view: client-server
Parallel system
1 computer, n nodes: one administrator, one
scheduler, one power source
memory: it depends
programmer view: one single machine executing
parallel codes; various programming models
(message passing, distributed shared memory, …)
33
34. Cluster computing
use of PCs interconnected by a (high performance)
network as a parallel (cheap) machine
Network computing
from LAN (cluster) computing to WAN computing
set of machines distributed over a MAN/WAN that are
used to execute parallel loosely coupled codes
depending on the infrastructure, network computing
comes in many flavours: grid computing, P2P, Internet
computing, etc.
Grid computing
“Resource sharing and coordinated problem solving in
dynamic, multi-institutional virtual organizations” (Ian
Foster)
Peer-to-peer computing
a site is both client and server
34
35. application: mostly file sharing, but also others like
Internet Telephony (Skype)
2 approaches:
centralized management: Napster
distributed management: Gnutella, Kazaa
Internet Computing
use of (idle) computers interconnected by Internet for
processing large throughput applications
programmer view: a single master, n servants
Cloud Computing
a general term for anything that involves delivering hosted
services over the Internet
a model for enabling convenient, on-demand network
access to a shared pool of configurable computing
resources (e.g., networks, servers, storage, applications,
and services) that can be rapidly provisioned and released
with minimal management effort or service provider
interaction
] 35