Lower bounds for linear interval routing

Networks

Volumn 34, Issue 1, 1999, Pages 37-46

  Eilam, T ^a   Moran, S ^a   Zaks, S ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033176975     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0037(199908)34:1<37::AID-NET4>3.0.CO;2-7     Document Type: Article

References (11)

1. [1] E.M. Bakker, J. van Leeuwen, and R.B. Tan, Prefix routing schemas in dynamic networks, Technical report RUU-CS-90-10, Dept. of Computer Science, Utrecht University, Utrecht, 1990.
2. [2] E.M. Bakker, J. van Leeuwen, and R.B. Tan, Linear interval routing, Alg Rev 2 (1991) 45-61.
3. k-diameter of a connection network, and bounds for its value, Proc 5th Israeli Symp on Theory of Computing and Systems (ISTCS'97), Tel-Aviv, Israel, June 1997. Also, in Theor Comput Sci (to appear).
4. [4] S. Even, Graph algorithms, Computer Science Press, Rockville, MD, 1979.
5. [5] P. Fraigniaud and C. Gavoile, Interval routing schemes, Research report 94-04, LIPS-ENS, Lyon, 1994. Also in Algorithmica (to appear).
6. [6] INMOS, The T9000 transputer products overview manual, 1991.
7. [7] P. Ružička, A note on the efficiency of an interval routing algorithm, Comput J 34 (1991), 475-476.
8. [8] N. Santoro and R. Khatib, Labeling and implicit routing in networks, Comput J 28 (1985), 5-8. Also as Technical report SCS-TR-6, School of Computer Science, Carleton University, 1982.
9. [9] S.S.H. Tse and F.C.M. Lau, An optimal lower bound for interval routing in general networks, Proc 4th International Colloquium on Stractural Information and Communication Complexity (SIRROCO'97), Ascona, Switzerland, July 1997.
10. [10] J. van Leeuwen and R.B. Tan, Routing with compact routing tables, Technical report RUU-CS-83-16, Dept. of Computer Science, Utrecht University, Utrecht, 1983. Also as "Computer networks with compact routing tables," The book of L, G. Rozenberg and A. Salomaa (Editors), Springer-Verlag, Berlin, 1986, pp. 298-307.
11. [10] J. van Leeuwen and R.B. Tan, Routing with compact routing tables, Technical report RUU-CS-83-16, Dept. of Computer Science, Utrecht University, Utrecht, 1983. Also as "Computer networks with compact routing tables," The book of L, G. Rozenberg and A. Salomaa (Editors), Springer-Verlag, Berlin, 1986, pp. 298-307.