PACKET ROUTING IN FIXED-CONNECTION NETWORKS - A SURVEY

Authors
GRAMMATIKAKIS MD HSU DF KRAETZL M SIBEYN JF
Citation
Md. Grammatikakis et al., PACKET ROUTING IN FIXED-CONNECTION NETWORKS - A SURVEY, Journal of parallel and distributed computing (Print), 54(2), 1998, pp. 77-132
Citations number
335
Categorie Soggetti
Computer Science Theory & Methods","Computer Science Theory & Methods
Journal title
Journal of parallel and distributed computing (Print) → ACNP
ISSN journal
07437315
Volume
54
Issue
2
Year of publication
1998
Pages
77 - 132
Database
ISI
SICI code
0743-7315(1998)54:2<77:PRIFN->2.0.ZU;2-I
Abstract
We survey routing problems on fixed-connection networks. We consider m any aspects of the routing problem and provide known theoretical resul ts for various communication models. We focus on (partial) permutation , k-relation routing, routing to random destinations, dynamic routing, isotonic routing, fault tolerant routing, and related sorting results . We also provide a list of unsolved problems and numerous references. (C) 1998 Academic Press.