Distributed Computing
Systems
Submitted To: Submitted By:
2
Content
What is a Distributed System
Types of Distributed Systems
Examples of Distributed Systems
Common Characteristics
Basic Design Issues
Advantages
Disadvantages
Conclusion
1. What is a Distributed System? 3
Definition: A distributed system is one in which components located at
networked computers communicate and coordinate their actions only by
passing messages. This definition leads to the following characteristics
of distributed systems:
Concurrency of components
Lack of a global ‘clock’
Independent failures of components
4
2. Types of distributed systems
Distributed Computing Systems.
Distributed Information Systems.
Distributed Pervasive Systems.
Distributed Computing Systems: The distributed computing
systems include the following:
Cluster computing systems
Grid computing systems
Distributed Informative Systems: In the distributed systems,
the following forms are concentrated: 5
Transaction processing systems
Enterprise application integration
Distributed Pervasive Systems: Few examples of distributed
pervasive systems are as below:
Home systems
Electronic health care systems
Sensor networks
6
3. Examples of Distributed
Systems
Local Area Network and Intranet
Database Management System
Automatic Teller Machine Network
Internet/World-Wide Web
Mobile and Ubiquitous Computing
7
3.1 Local Area Network
email server Desktop
computers
print and other servers
Local area
Web server network
email server
print
File server
other servers
the rest of
the Internet
router/firewall
8
3.2 Database Management
System
9
3.3 Automatic Teller Machine
Network
10
3.4 Internet
intranet %
%
% ISP
backbone
satellite link
desktop computer:
server:
network link:
11
3.4.1 World-Wide-Web
12
3.4.2 Web Servers and Web
Browsers
[Link]
[Link]
Browsers
Web servers
[Link] Internet
[Link]
[Link]
File system of [Link]
[Link] Protocols
[Link]
13
3.5 Mobile and Ubiquitous
Computing
Internet
Host intranet GSM/GPRS
Wireless LAN gateway Home intranet
Mobile
phone
Printer Laptop
Camera Host site
14
4. Common Characteristics
What are we trying to achieve when we construct a
distributed system?
Certain common characteristics can be used to assess
distributed systems
Heterogeneity
Openness
Security
Scalability
Failure Handling
Concurrency
Transparency
15
4.1 Heterogeneity
Variety and differences in
Networks
Computer hardware
Operating systems
Programming languages
Implementations by different developers
Middleware as software layers to provide a programming
abstraction as well as masking the heterogeneity of the
underlying networks, hardware, OS, and programming
languages (e.g., CORBA).
Mobile Code to refer to code that can be sent from one
computer to another and run at the destination (e.g., Java
applets and Java virtual machine).
16
4.2 Openness
Openness is concerned with extensions and
improvements of distributed systems.
Detailed interfaces of components need to be
published.
New components have to be integrated with existing
components.
Differences in data representation of interface types
on different processors (of different vendors) have to
be resolved.
17
4.3 Security
In a distributed system, clients send requests to access
data managed by servers, resources in the networks:
Doctors requesting records from hospitals
Users purchase products through electronic
commerce
Security is required for:
Concealing the contents of messages: security
and privacy
Identifying a remote user or other agent
correctly (authentication)
New challenges:
Denial of service attack
18
4.4 Scalability
Adaptation of distributed systems to
accommodate more users
respond faster (this is the hard one)
Usually done by adding more and/or faster processors.
Components should not need to be changed when
scale of a system increases.
Design components to be scalable!
19
4.5 Failure Handling (Fault
Tolerance)
Hardware, software and networks fail!
Distributed systems must maintain availability even at low levels
of hardware/software/network reliability.
Fault tolerance is achieved by
recovery
redundancy
20
4.6 Concurrency
Components in distributed systems are executed in
concurrent processes.
Components access and update shared resources (e.g.
variables, databases, device drivers).
Integrity of the system may be violated if concurrent
updates are not coordinated.
Lost updates
Inconsistent analysis
21
4.7 Transparency
Distributed systems should be perceived by users and
application programmers as a whole rather than as a
collection of cooperating components.
Transparency has different aspects.
These represent various properties that distributed
systems should have.
30
5. Basic Design Issues
General software engineering principles include
rigor and formality, separation of concerns,
modularity, abstraction, anticipation of change, …
Specific issues for distributed systems:
Naming
Communication
Software structure
System architecture
Workload allocation
Consistency maintenance
31
5.1 Naming
A name is resolved when translated into an interpretable form for
resource/object reference.
Communication identifier (IP address + port number)
Name resolution involves several translation steps
Design considerations
Choice of name space for each resource type
Name service to resolve resource names to comm. id.
Name services include naming context resolution, hierarchical structure,
resource protection
32
5.2 Communication
Separated components communicate with sending processes and
receiving processes for data transfer and synchronization.
Message passing: send and receive primitives
synchronous or blocking
asynchronous or non-blocking
Abstractions defined: channels, sockets, ports.
Communication patterns: client-server communication (e.g., RPC,
function shipping) and group multicast
33
5.3 Software Structure
Layers in centralized computer systems:
Applications
Middleware
Operating system
Computer and Network Hardware
34
5.3 Software Structure
Layers and dependencies in distributed systems:
Applications
Open
Distributed programming services
support
Open system kernel services
Computer and network hardware
35
5.4 SYSTEM ARCHITECTURES
Client-Server
Peer-to-Peer
Services provided by multiple servers
Proxy servers and caches
Mobile code and mobile agents
Network computers
Thin clients and mobile devices
36
5.4.1 Clients Invoke Individual
Servers
Client invocation Server
invocation
result result
Server
Client
Key:
Process: Computer:
37
5.4.2 Peer-to-peerPeerSystems
2
Peer 1
Application
Application
Sharable Peer 3
objects
Application
Peer 4
Application
Peers 5 .... N
38
5.4.3 A Service by Multiple
Servers Service
Server
Client
Server
Client
Server
39
5.4.4 Web Proxy Server
Client Web
server
Proxy
server
Client Web
server
40
5.4.5 Web Applets
a) client request results in the downloading of applet code
Client Web
server
Applet code
b) client interacts with the applet
Web
Client Applet server
41
5.4.6 Thin Clients and Compute
Servers
Compute server
Network computer or PC
Thin network Application
Client Process
42
[Link]
Sharing Data : There is a provision in the environment where user at
one site may be able to access the data residing at other sites.
Autonomy : Because of sharing data by means of data distribution each
site is able to retain a degree of control over data that are stored locally.
Availability : If one site fails in a distributed system, the remaining sites
may be able to continue operating. Thus a failure of a site doesn't
necessarily imply the shutdown of the System.
43
7. Disadvantages
Software Development Cost
Greater Potential for Bugs
increased Processing Overhead
References
[Link]
[Link]
[Link]
Thanks