Your peers in the course Verteilte Systeme at the Hochschule Heilbronn create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.
Get started now!
Verteilte Systeme
What are the goals of distributed systems?
> Sharing of resources
> Transparency
> Openness
> Scalability
> Security
Verteilte Systeme
What is Openness?
Sharing efforts, resources ...
Verteilte Systeme
What are the principles of distributed systems?
> No single machine has a complete overview of the overall state of the system
> Machines make decisions based on local information
> There should be no “single point of failure”.
> There is no exact global time
Verteilte Systeme
What are the strategies against synchronous communication?
> Asynchronous communication:
• Hides communication latency
> Transferring/relocating data/code to the user:
• Applets
• Replication (e.g. Lotus Notes,...) and caching
> Distribution:
• Splitting components into smaller, independent units with a local reference
- e.g. DNS (more on this later)
- Web server
Verteilte Systeme
What is heterogenous?
• In terms of hardware
- Type of processor
- Type of memory
- Communication system
• In terms of operating systems
• In terms of business type (e.g. B2B, B2C, C2C, …)
Verteilte Systeme
What are the main roles of the middleware?
> Facilitating communication between applications
> Directory services
> Persistence
> Distributed transactions
> Security
Verteilte Systeme
What are the fundamental issues of distributed systems?
> Relevant information can be distributed across multiple machines.
> Decisions are made on the basis of local, possibly incomplete information.
> Distributed systems use concurrent processes that do not share the same address
space.
> Single points of failure should be avoided.
> There is often no common time reference.
Verteilte Systeme
How does the Lamport's algorithm work?
> “Happened-before” relation:
• If “a” and “b” are events in the same process and “a” occurred before “b”, then the
following applies: a -> b (a happened before b).
• If “a” is an event in which a message is sent in a process and “b” is an event in
which the same message is received by another process, the following applies:
a -> b.
-> partial ordering of events, transitive, distinct events are said to be concurrent
> Logical clock:
• Software counter CP per process, is incremented whenever an event occurs:
• local event:
CP := CP + 1;
• process sends a message: CP := CP + 1; send(message, CP);
• process receives a message: receive(message,CQ);
CP := max (CP, CQ) + 1;
Verteilte Systeme
What is a totally-ordered multicast?
Verteilte Systeme
How does the totally-ordered multicast work?
> The message is multicast to all participants (including the sender) with Lamport’s timestamp
(counter).
> Each recipient adds the message to the local queue:
• Messages are sorted according to their timestamp
• Oldest message is at the head of the queue
> Each recipient broadcasts an acknowledgement message to every process (including itself):
• Confirmation timestamp greater than message timestamp
> Delivery of the message to the application only if:
• Message is at the head of the queue
• Everyone has acknowledged the message
Verteilte Systeme
Wie funktioniert die symmetrische Adressierung?
Nennung des jeweiligen Gegenparts
> send(P, message)
> receive(Q, message)
Verteilte Systeme
Wie funktioniert die statische Adressierung?
For your degree program Verteilte Systeme at the Hochschule Heilbronn there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.
Back to Hochschule Heilbronn overview pageCheck out courses similar to Verteilte Systeme at other universities
Back to Hochschule Heilbronn overview pageStudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for Verteilte Systeme at the Hochschule Heilbronn or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.
Best EdTech Startup in Europe