what is a distributed system n.
Skip this Video
Loading SlideShow in 5 Seconds..
What is a distributed system? PowerPoint Presentation
Download Presentation
What is a distributed system?

What is a distributed system?

2 Vues Download Presentation
Télécharger la présentation

What is a distributed system?

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. What is a distributed system? “A distributed system is one on which I can’t do my work some computer has failed that I never heard of.” -Leslie Lamport. Network of processes.

  2. Typical characteristics • Multiple sequential processes • Inter-process communication via messages • Disjoint address spaces • Collective goal

  3. Why distributed systems? Sometimes, it is natural. Think of geographically distributed applications. ATMs, servers, battlefields Speed-up. Example: grid computing Resource sharing. Distributed database, peer-to-peer networks Fault-tolerance. Trade-off between total collapse and graceful degradation.

  4. More examples WWW Banking network Process control systems SETI@home Distributed file systems Smart dust and wireless sensor networks Client-server vs peer-to-peer

  5. Issues and challenges Handicapped due to the lack of global knowledge. Topology and connectivity Lack of a global time frame Non-determinism Synchrony and asynchrony Types of failures Privacy and security Yet, the system has to deliver.

  6. Example implementations Loosely coupled MIMD machines (i.e. a network) Old examples: network of transputers. Modern example: wireless network of smart dusts, neural nets Amoeba, Mach, Windows NT are micro-kernel based operating systems where processes communicate via messages What about shared memory multiprocessors?

  7. Parallel vs. Distributed Systems In both, events or actions can at best be partially ordered. Parallel systems. Consists of processes in a SIMD type environment. All processes have a uniform view of the global state. Distributed systems. Cooperating processes with private address spaces communicating via messages. Concurrent systems. Asynchronous systems communicating via shared memory . No uniform consensus on these definitions.

  8. Now solve this How many emails travel the Internet around Sunday noon? Perhaps it is a bad question. But can you realize the underlying problems?

  9. Theory vs. practice The community is divided into two camps, although they are expected to complement each other’s efforts. Models, proofs mutual exclusion, group communication, replication, transaction deadlock, consensus Java, Jini, RPC, RMI CORBA, DCOM, Middleware Kerberos, PGP