Using Barrier Graphs for Deadlock Prevention in Communication Networks

DOI10.1109/TCOM.1984.1096160MaRDI QIDQ3335693zbMATH OpenOpenAlexFDO

Authors Wolfgang Wimmer

Publication date 1984

Published in IEEE Transactions on Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tcom.1984.1096160

zbMATH Keywords

barrier graphcomputer networksdeadlock-free communication networks

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

Recommendations

• Static deadlock prevention in dynamically configured communication networks
• Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
• Deadlock prevention by acyclic orientations
• scientific article; zbMATH DE number 3926230
• And/or-convexity: a graph convexity based on processes and deadlock models

Cited in

(3)

• Optimization aspects of deadlock prevention in packet-switching networks
• Characterization of deadlocks in irregular networks
• And/or-convexity: a graph convexity based on processes and deadlock models

This page was built for publication: Using Barrier Graphs for Deadlock Prevention in Communication Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3335693)