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...

Full description

Bibliographic Details

Published in:	Discrete Applied Mathematics Vol. 129; no. 1; pp. 31 - 47
Main Authors:	Bermond, Jean-Claude, Ianni, Miriam Di, Flammini, Michele, Pérennès, Stéphane
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 15.06.2003 Elsevier
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!