BITS Pilani Hyderabad Campus

SS ZG 526: Distributed Computing

Chittaranjan Hota, PhD

Dept. of Computer Sc. & Information Systems

hota@hyderabad.bits-pilani.ac.in

Second Semester 2014-2015

Lect 1: Motivation, Communication models, and Design Issues

Course Overview

1/10/2015 2

Mid-

Sem

ester

Motivation, Distributed communication models, Design Issues

Logical time

Global snapshot

Ordering and group communication

Distributed Mutual Exclusion

Consensus and Agreement Protocols

Self-Stabilization

Peer-to-Peer computing & Overlay Graphs

Cluster Computing, Grid Computing, Internet of Things

SS ZG526, Distributed Computing

Text book

1/10/2015 3

Ajay D. Kshemkalyani, and Mukesh Singhal

Distributed Computing: Principles, Algorithms,

and Systems, Cambridge University Press, 2008

(Reprint 2013).

SS ZG526, Distributed Computing

1/10/2015 4

Powerful multi-core processors

General purpose graphic processors

Superior software methodologies

Virtualization leveraging the

powerful hardware

Wider bandwidth for communication

Proliferation of devices

Explosion of domain

applications

Source: Cloud Futures 2011, Redmond

Golden era in Computing

SS ZG526, Distributed Computing

1/10/2015 5

Re-imagination of Commerce

SS ZG526, Distributed Computing

1/10/2015 6

Re-imagination of Ticketing

SS ZG526, Distributed Computing

1/10/2015 7

Re-imagination of Teaching/Learning

SS ZG526, Distributed Computing

Distributed Computing

1/10/2015 8 SS ZG526, Distributed Computing

Relation between software components

1/10/2015 9 SS ZG526, Distributed Computing

Motivation

1/10/2015 10

Inherently distributed computation

Resource sharing

Access to remote resources

Increased performance/cost ratio

Reliability

Availability, integrity, fault-tolerance

Scalability

Modularity and incremental expandability

SS ZG526, Distributed Computing

1/10/2015 11

Cluster of Cooperative Computers

SS ZG526, Distributed Computing

1/10/2015 12

Computational Grids: GARUDA from CDAC

SS ZG526, Distributed Computing

DC++

Internet of Things (IoT)

1/10/2015 14

Img. Source: Wiki

Network of physical objects

accessed through the Internet.

These objects contain embedded

technology to interact with

internal states or the external

environment.

SS ZG526, Distributed Computing