Lecture Distributed Systems - Lecture 4: Deadlock-free Packet Switching

Lecture Distributed Systems - Lecture 4: Deadlock-free Packet Switching. In this chapter, students will be able to understand: Store and forward deadlock, model, requirements, solutions, buffer graph, suitable buffer and guaranteed path, the buffer-graph controller, the destination scheme, the hops-so-far scheme, acyclic orientation based scheme, forward and backward-count controllers, forward and backward-state controllers, forward-state versus forward-count.