Documente Academic
Documente Profesional
Documente Cultură
Lecture 1
Fundamentals
Interconnection h/w
Interconnection h/w
Communication n/w
Jan 2007 Nishi Tiku V.E.S.I.T_M.C.A 9
Milestones in Distributed
Computing Systems
1945-1950s Loading monitor
1950s-1960s Batch system
1960s Multiprogramming
1960s-1970s Time sharing systems Multics, IBM360
1969-1973 WAN and LAN ARPAnet, Ethernet
1960s- Minicomputers PDP, VAX
early1980s
Early 1980s Workstations Alto
1980s – present Workstation/Server Sprite, V-system
models
1990s Clusters Beowulf
Jan 2007
Late 1990s Grid Nishi Tiku V.E.S.I.T_M.C.A
computing Globus, Legion 10
Distributed Computing System Models
Minicomputer model
Workstation model
Workstation-server model
Processor-pool model
Cluster model
Grid computing
ARPA
Mini- net Mini-
computer computer
Workstation
Workstation Workstation
Process migration
Users first log on his/her personal workstation.
If there are idle remote workstations, a heavy job may
migrate to one of them.
Issues:
How to find am idle workstation
How to migrate a job
What if a user logs onto a workstation which is running a
Jan 2007
process of a remote machine (preemptive process migration 13
Nishi Tiku V.E.S.I.T_M.C.A
facility)
Workstation-Server Model (c-s processes can be on the
same m/c )
Client workstations
Diskless
Workstation Graphic/interactive applications processed in local
All file, print, http and even cycle computation
requests are sent to servers.
Workstation Workstation
Server minicomputers
Each minicomputer is dedicated to one or more
100Gbps different types of services.
LAN Client-Server model of communication
RPC (Remote Procedure Call)
RMI (Remote Method Invocation)
A Client process calls a server process’
Mini- Mini- Mini-
function.
Computer Computer Computer
file server http serverPrint server No process migration invoked so the
response time is guaranteed )
Example: NSF
Jan 2007
Nishi Tiku Advantages
V.E.S.I.T_M.C.A 14
(cost,maintenance,anywhere,upgradation)
Processor-Pool Model
Clients:
They log in one of terminals (diskless
workstations or X terminals)
All services are dispatched to servers.
Servers:
Necessary number of processors are
100Gbps allocated to each user from the pool.
LAN Better utilization but less interactivity
SSI NO YES
(Single System Ssh, sftp, no view of Process migration, NFS,
Image) remote memory DSM (Distr. Shared
memory)
Autonomy High Low
Local OS at each computer A single system-wide OS
No global job coordination Global job coordination
Fault Tolerance Unavailability grows as Unavailability remains
faulty machines little even if fault
increase.therefore little machines increase.thus
Jan 2007 fault tolerance
Nishi Tiku V.E.S.I.T_M.C.A the performance is 19
decreased
Issues in Distributed Computing System
Transparency
Transparency is defined as the concealment from the
user and the application programmer of the
separation of components in a distributed system,
so that the system is perceived as a whole (virtual
uniprocessor) rather than as a collection of
independent components
Network Network
Jan 2007 Nishi Tiku V.E.S.I.T_M.C.A 25
Performance/Scalability
DCE Applications
Threads
RPC