Distributed Computing - Advance Operating System

1. Development Methodologies
Standards and Framework

2. Topics
 Distributed
Systems
 Distributed
Operating Systems
 Modern
Operating Systems
Development Methodologies Standards and
Framework

3. Agenda
A
Servant-owner Scenario
 Farmer




and his son’s Story
How they work
What difficulties they face
What things they enjoy
Solutions for the difficulties
Development Methodologies Standards and
Framework

4. Who is servant?
 Works
for owner
 Working timings 1000-0600
 Can do one work at a time
 Treat everyone’s(if more than 1 owner)
work equal.
 No laziness (No delay)
Development Methodologies Standards and
Framework

5. Owner
 Work
should be done in time
if (work == 30 min and tmetocmp = 30 min)
{
Owner “ Happy”;
}
No. of owners can increase anytime
Development Methodologies Standards and
Framework

6. Case 1:
Happy case
Work time arrival = 10 am
Expected time = 30 min
work completed = ??

(Works 10am – 6pm)
Development Methodologies Standards and
Framework

7. Case 2:
o1
o2
Work arrival(o1)= 10:00 am
Expected time = 30 min
Work arrival(o2)= 10:05 am
Expected time = 30 min
work completed(o1) = ??
work completed(o2) = ??
Development Methodologies Standards and
Framework

8. Case 3: 30
5
1
Development Methodologies Standards and
Framework

9. Case 4
 10
5
1
8
7
Development Methodologies Standards and
Framework

10. Actually
 Owner
= Programs
 Servant
= Processor
 Work
= Set of Instructions
Development Methodologies Standards and
Framework

11. • Power
word
filezilla notepad
vlc
Development Methodologies Standards and
Framework

12. Translations
 My
age is 21 yrs
- English
 int age = 21;
- Code
 Age.cc/Age.java/Age.c - Program
 Cin>>a;scanf();
- Task
 a.out/.exe (running)
- Process
Development Methodologies Standards and
Framework

13.  Till
now the story we studied is of
uniprocessor
Development Methodologies Standards and
Framework

14. Terminologies
 Multiprogramming
 Multitasking
 Multiuser
 Multiprocessing
 Timesharing
Development Methodologies Standards and
Framework

15. Farmer Story
 Hint
– Union is Strength
Bundle of Sticks
Development Methodologies Standards and
Framework

16. Distributed Operating System
S1

S2
computer network
(APSTNDP)
 (Torrent)
Development Methodologies Standards and
Framework

17. Why Distribution
 Hardware/software
heterogeneity
 Overcome geographic separation
 Resource sharing (e.g., shared file server)
 Reliability
 Availability
Development Methodologies Standards and
Framework

18. computing
Distributed
Loosely Coupled
Parallel
Tightly Coupled
Development Methodologies Standards and
Framework

19. Basic Architecture
Development Methodologies Standards and
Framework

20. Different Architecture
 Client
– Server
 3 - Tier Architecture
 N - Tier Architecture
 P2P
Development Methodologies Standards and
Framework

21. Development Methodologies Standards and
Framework

22. Transparency
Access
Migration
Relocation
Réplication
Concurrency
Failure
Persistance
Development Methodologies Standards and
Framework

23. Issues
 Global
Knowledge
 Naming
 Scalability
 Compatibility
 Process Synchronization
 Resource Management
 Security
Development Methodologies Standards and
Framework

24. Scalability
Development Methodologies Standards and
Framework

25. Inherent limitation
 Absence
of Global Clock
 Absence
of Shared Memory
Development Methodologies Standards and
Framework

26. Examples
• Web
• Email
• DNS
• Peer-to-peer systems (file sharing, CDNs,
cycle sharing)
Development Methodologies Standards and
Framework

27. 8 fallacies of distributed computing
1. The network is reliable.
2. Latency is zero.
3. Bandwidth is infinite.
4. The network is secure.
5. Topology doesn't change.
6. There is one administrator.
7. Transport cost is zero.
8. The network is homogeneous.
Development Methodologies Standards and
Framework

28. Challenges
 Distributed
Mutual Exclusion
 Distributed Deadlock Detection
 Agreement Protocol
 Distributed File System
 Distributed Scheduling
 Recovery
 Protection & Security
Development Methodologies Standards and
Framework

29. Is Distribution Always Good ??
Development Methodologies Standards and
Framework