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á bibliografie

Vydáno v:	Discrete Applied Mathematics Ročník 129; číslo 1; s. 31 - 47
Hlavní autoři:	Bermond, Jean-Claude, Ianni, Miriam Di, Flammini, Michele, Pérennès, Stéphane
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 15.06.2003 Elsevier
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!