Optimal layouts on a chain ATM network

Discrete Applied Mathematics

Volumn 83, Issue 1-3, 1998, Pages 157-178

  Gerstel, Ornan ^a,c   Wool, Avishai ^b,d   Zaks, Shmuel ^c  

^a Optical Networking Group   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^d WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000248576     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(98)80002-4     Document Type: Article

References (26)

1. S. Ahn, R.P. Tsang, S.R. Tong, D.H.C. Du, Virtual path layout design on ATM networks, in: IEEE Infocom'94 1994, pp. 192-200.
2. B. Awerbuch, A. Bar-Noy, N. Linial, D. Peleg, Compact distributed data structures for adaptive routing, in 21st Symposium on Theory of Computing, 1989, pp. 479-489.
3. B. Awerbuch, D. Peleg, Routing with polynomial communication-space tradeoff, SIAM J. Discrete Math. 5 (2) (1992) 151-162.
4. H.L. Bodlaender, G. Tel, N. Santoro, Trade-offs in non-reversing diameter, Nordic J. Comput. 1 (1994) 111-134.
5. J. Burgin, D. Dorman, Broadband ISDN resource management: the role of virtual paths, IEEE Commun. Mag. 29 (1991).
6. I. Cidon, O. Gerstel, S. Zaks, A scalable approach to routing in ATM network, in: G. Tel, P.M.B. Vitányi (Eds.), The 8th International Workshop on Distributed Algorithms (LNCS 857), Terschelling, The Netherlands, October 1994, pp. 209-222.
7. R. Cohen, A. Segall, Connection management and rerouting in ATM networks, in: IEEE Infocom'94, 1994. pp. 184-191.
8. G. N. Frederickson, R. Janardan, Separator-based strategies for efficient message routing, in: 27th Symposium on Foundations of Computer Science, 1986, pp. 428-437.
9. G.N. Frederickson, R. Janardan, Designing networks with compact routing tables, Algorithmica 3 (1988) 171-190.
10. O. Gerstel, Virtual path design in ATM networks, Ph.D. Thesis, Department of Computer Science, Technion, Israel Inst. of Technology, December 1995.
11. O. Gerstel, A. Segall, Dynamic maintenance of the virtual path layout, in: IEEE Infocom'95, April 1995, pp. 330-337.
12. O. Gerstel, A. Wool, S. Zaks. Optimal layouts on a chain ATM network, in: P. Spirakis (Ed.), The 3rd Annual European Symposium on Algorithms (LNCS 979), Corfu, Greece, September 1995, pp. 508-522.
13. O. Gerstel, S. Zaks, The virtual path layout problem in fast networks, in: The 13th ACM Symp. on Principles of Distributed Computing, Los Angeles, USA, August 1994, pp. 235-243.
14. R.L. Graham, D.E. Knuth, O. Patashnik, Concrete Mathematics, Addison-Wesley, Reading, MA, 1989.
15. R. Händler, M.N. Huber, Integrated Broadband networks: an Introduction to ATM-based networks, Addison-Wesley, Reading, MA, 1991.
16. ITU recommendation, I series (B-ISDN), Blue Book, November 1990.
17. L. Kleinrock, F. Kamoun, Hierarchical routing for large networks; performance evaluation and optimization, Comput. Networks 1 (1977) 155-174.
18. L. Kleinrock, F. Kamoun, Optimal clustering structures for hierarchical topological design of large computer networks, Networks 10 (1980) 221-248.
19. D.E. Knuth, The Art of Computer Programming, Vol. 1 - Fundamental Algorithms, Addison-Wesley, Reading, MA, 1968.
20. D.E. Knuth, The Art of Computer Programming, Vol. 3 - Sorting and Searching, Addison-Wesley, Reading, MA, 1973.
21. F.Y.S. Lin, K.T. Cheng, Virtual path assignment and virtual circuit routing in ATM networks, in: IEEE Globecom'93, 1993, pp. 436-441.
22. C. Partridge, Gigabit Networking, Addison-Wesley, Reading, MA, 1994.
23. D. Peleg, E. Upfal, A tradeoff between space and efficiency for routing tables, in: 20th Symposium on Theory of Computing, 1988, pp. 43-52.
24. K.I. Sato, S. Ohta, I. Tokizawa, Broad-band ATM network architecture based on virtual paths, IEEE Trans. Commun. 38 (8) (1990) 1212-1222.
25. Y. Sato, K.I. Sato, Virtual path and link capacity design for ATM networks, IEEE J. Selected Areas Commun. 9 (1991).
26. M. Feighelstein and S. Zaks, Duality in chain ATM virtual path layouts, in: 4th Int. Colloq. on Structural Information and Communication Complexity, Monte Verita, Ascona, Switzerland, July, 1997.