Distributed Systems Lecture25 OUTLINE BRIEF HISTORY WHAT ARE

Distributed Systems Lecture#25

OUTLINE § BRIEF HISTORY. § WHAT ARE DISTRIBUTED SYSTEMS ? ? § WHY DISTRIBUTED SYSTEMS ? ? § ADVANTAGES OF D. S. OVER THE CENTRALIZED SYSTEM. § ADVANTAGES OF D. S. OVER INDEPENDENT PC’S.

OUTLINE (Contd. ) § ORGANISATION OF DISTRIBUTED SYSTEM. § GOALS OF D. S. − Resource Sharing. − Openness. − Transparency. − Scalability.

OUTLINE (Contd. ) Concurrency. § TYPES OF DISTRIBUTED SYSTEMS. − Distributed Computing Systems. − Distributed Information Systems. − Distributed Pervasive Systems. § SUMMARY. −

HISTORY n 1945~1985 − Computers were large and expensive. − No way to connect them. − All systems were Centralized Systems. § Mid-1980 s − Powerful microprocessors. − High Speed Computer Networks (LANs , WANs).

HISTORY (Contd. ) Then came the DISTRIBUTED SYSTEMS…

What are Distributed Systems ? ? n n A distributed system is a piece of software that ensures that: n a collection of independent computers appears to its users as a single coherent system. Two aspects: n (1) independent computers and (2) single system => middleware.

Distributed computing ØDistributed computing deals with software systems containing more than one processing element or storage element, concurrent processes, or multiple programs, running under a loosely or tightly controlled regime. ØIn distributed computing a program is split up into parts that run simultaneously on multiple computers communicating over a network.

Distributed computing • Distributed computing is a form of parallel computing

EXAMPLES n n World Wide Web (WWW) is the biggest example of distributed system. Others are n n The internet An intranet which is a portion of the internet managed by an organization

Distributed computing In distributed computing a program is split up into parts that run simultaneously on multiple computers communicating over a network TASK 2 TASK 1 T A S K 5 TASK 4 TASK 5 T 2 T 4 T 1 T 3 T 5

Distributed computing Consider If There Are n Systems Connected In A Network, Then We Can Split One Program Instruction Into n Different Tasks And Compute Them Concurrently.

WHY DISTRIBUTED SYSTEMS ? ? n n availability of powerful yet cheap microprocessors (PCs, workstations), continuing advances in communication technology

ADVANTAGES OF D. S. OVER CENTRALIZED SYSTEM: § § Economics: A collection of microprocessors offer a better price/performance than mainframes. Low price/performance ratio: cost effective way to increase computing power. Reliability: If one machine crashes, the system as a whole can still survive. Higher availability and improved reliability.

ADVANTAGES (Contd. ) § Speed: a distributed system may have more total computing power than a mainframe. Ex. : 10, 000 CPU chips, each running at 50 MIPS. Not possible to build 500, 000 MIPS single processor. Enhanced performance through load distributing.

ADVANTAGES (Contd. ) n Incremental growth: Computing power can be added in small increments. This leads to Modular expandability

ADVANTAGES OF D. S. OVER INDEPENDENT PCs: § Data sharing: allow many users to access to a common data base. n Resource Sharing: expensive peripherals like color printers.

ADVANTAGES (Contd. ) n n Communication: enhance human-to-human communication. E. g. : email, chat. Flexibility: spread the workload over the available machines

ORGANIZATION OF D. S. : A distributed system organized as middleware. The middleware layer extends over multiple machines, and offers each application the same interface. −

GOALS OF D. S. : − − − Resource Sharing. Openness. Transparency. Scalability. Concurrency.

RESOURCE SHARING: n − n n With Distributed Systems, it is easier for users to access remote resources and to share resources with other users. Examples: printers, files, Web pages, etc A distributed system should also make it easier for users to exchange information. Easier resource and data exchange could cause security problems – a distributed system should deal with this problem.

OPENNESS: n The openness of DS is determined primarily by the degree to which new resourcesharing services can be added and be made available for use by a variety of client programs.

TRANSPARENCY: n n It hides the fact that the processes and resources are physically distributed across multiple computers. Transparency is of various forms as follows:

TRANSPARENCY (Contd. )

SCALABILITY: n n A system is described as scalable if it remains effective when there is a significant increase in the number of resources and the number of users. Challenges: n n Controlling the cost of resources or money. Controlling the performance loss.

CONCURRENCY: n n There is a possibility that several clients will attempt to access a shared resource at the same time. Any object that represents a shared resource in a distributed system must be responsible for ensuring that operates correctly in a concurrent environment.

TYPES OF D. S. : § Distributed Computing Systems. − − Cluster Computing Systems. Grid Computing Systems. § Distributed Information Systems. § Distributed Pervasive Systems.

DISTRIBUTED COMPUTING SYSTEMS: Goal: High performance computing tasks. Cluster Computing Systems: − A “supercomputer” built from “off the shelf” computer in a high-speed network (usually a LAN) − Most common use: a single program is run in parallel on multiple machines n

(Contd. ) Grid Computing Systems: − Contrary to clusters, grids are usually composed of different types of computers (hardware, OS, network, security, etc. ) − Resources from different organizations are brought together to allow collaboration − Examples: SETI@home, WWW…

DISTRIBUTED INFORMATION SYSTEMS: n − − Goal: Distribute information across several Servers. Remote processes called Clients access the servers to manipulate the information Different communication models are used. The most usual are RPC (Remote Procedure Calls) and the object oriented RMI (Remote Method Invocations)

(Contd. ) − − § § Often associated with Transaction systems Examples: Banks; Travel agencies; Rent-a-Cars’; Etc…

DISTRIBUTED PERVASIVE SYSTEMS: − − These are the distributed systems involving mobile and embedded computer devices like Small, wireless, battery-powered devices (PDA’s, smart phones, sensors, wireless surveillance cams, portable ECG monitors, etc. ) These systems characterized by their “instability” when compared to more “traditional” distributed systems

(Contd. ) − § § § − Pervasive Systems are all around us, and ideally should be able to adapt to the lack of human administrative control: Automatically connect to a different network; Discover services and react accordingly; Automatic self configuration (E. g. : UPn. P – Universal Plug and Play)… Examples: Home Systems, Electronic Health Care Systems, Sensor Networks, etc.

DCS Models Ø Ø Ø Minicomputer Model Workstation Server Model Processor Pool Model Hybrid Model 34

Minicomputer Model (cont. …) Ø Ø Extension of the centralized time sharing system. few minicomputers Ø Remote access to other minicomputers. Ø resource sharing with remote users is desired. 35

Minicomputer Model (Cont. …) Ø The distributed system based on minicomputer model 36

Workstation Model n Ø Ø Ø Consists of several workstations. The workstations are independent computers with memory, hard disks, keyboard and console. A company's office or a university department may have several workstations scattered throughout a building or compass. User logs onto one of the workstations called his or her home workstation 37

Workstation Model (Cont. … ) A distributed system based on the workstation model 38

Workstation Model (Cont. … ) This model is not so simple to implement because several issues must be resolved. These issues are as follows: ØIdle workstation ØHow is a process transferred from one workstation to get it executed on another workstation Øa workstation that was idle until now and was being used 39

Workstation-Server Model n few minicomputers and several workstations interconnected n n n Diskfull Workstation Diskless Workstation types of services, such as database service and print service 40

Workstation-Server Model (Cont. …) Fig 3: A Distributed System based on the workstationserver model 41

Workstation-Server Model (Cont. …) Advantages Workstation Server Model n n n Cheaper Diskless workstations are also preferred to dishful workstations from a system maintenance point of view. Users have the flexibility to use any workstation n The request-response protocol n Guaranteed response time. 42

Processor Pool Model n n large number of microcomputer and minicomputers based on the observation that most of the time a user does not need any computing power A user submits a Job for computations are temporarily assigned to the job by the run server the entire processing power is available for use by the currently logged-users 43

Processor Pool Model (Cont. …) Figure 4: A distributed computing system based on processorpoor model 44

Hybrid Model n Based on the workstation-server model but with the addition of a pool of processors. n Requires several computers concurrently for efficient execution. n Gives guaranteed response to interactive jobs by allowing them to be processed on local workstations of the users. n Process allocated dynamically for the computations. n More expensive. 45

SUMMARY n Distributed systems are everywhere n n n Internet, intranet, wireless networks. Resource sharing is the main motivating factor for constructing distributed systems. The construction of distributed systems produces many challenges like Secure communication over public networks.

SUMMARY n n The concept of distributed computing is the most efficient way to achieve the optimization. It deals with systems(hardware and software) , that contain more than one processing / storage and run in concurrently.