Deadlock prevention by acyclic orientations

Deadlock prevention for routing messages has a central role in communication networks, since it directly influences the correctness of parallel and distributed systems. In this paper, we extend some of the computational results presented in Second Colloquium on Structural Information and Communicati...

Celý popis

Podrobná bibliografia

Vydané v:	Discrete Applied Mathematics Ročník 129; číslo 1; s. 31 - 47
Hlavní autori:	Bermond, Jean-Claude, Ianni, Miriam Di, Flammini, Michele, Pérennès, Stéphane
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 15.06.2003 Elsevier
Predmet:	Computational and structural complexity Computer Science Data Structures and Algorithms Discrete Mathematics Networking and Internet Architecture Operations Research Parallel algorithms Routing and communication in interconnection networks Social and Information Networks Computational and structural complexity Parallel algorithms Routing and communication in interconnection networks
ISSN:	0166-218X, 1872-6771
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!