The layout of virtual paths in ATM networks

IEEE/ACM Transactions on Networking

Volumn 4, Issue 6, 1996, Pages 873-884

  Gerstel, Ornan ^a,b   Cidon, Israel ^a,c   Zaks, Shmuel ^c  

^a IEEE

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY VALUE PROBLEMS; BROADBAND NETWORKS; COMMUNICATION CHANNELS (INFORMATION THEORY); MATHEMATICAL MODELS; PROBLEM SOLVING; TELECOMMUNICATION LINKS;

VIRTUAL PATHS (VP) LAYOUT;

ASYNCHRONOUS TRANSFER MODE;

EID: 0030380789     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.556344     Document Type: Article

References (27)

1. S. Ahn, R. P. Tsang, S. R. Tong, and 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, and D. Peleg, "Compact distributed data structures for adaptive routing," in 21st Symp. Theory Comp., 1989, pp. 479-489.
3. B. Awerbuch and D. Peleg, "Routing with polynomial communication-space trade-off," SIAM J. Discrete Math., vol. 5, no. 2, pp. 151-162, May 1992.
4. H. L. Bodlaender, "A tourist guide through treewidth," Utrecht University, Dept. of Computer Science, Netherlands, Tech. Rep. RUU-CS-92-12, Mar. 1992.
5. H. L. Bodlaender, G. Tel, and N. Santoro, "Trade-offs in nonreversing diameter," Nordic J. Comp., vol. 1, pp. 111-134, 1994.
6. J. Burgin and D. Dorman, "Broadband ISDN resource management: The role of virtual paths," IEEE Commun. Mag., vol. 29, 1991.
7. R. Cohen and A. Segall, "Connection management and rerouting in ATM networks," in IEEE INFOCOM'94, 1994, pp. 184-191.
8. S. Even, Graph Algorithms. Rockville, MD: Computer Science Press, 1979.
9. The ATM Forum, ATM User-Network Interface Specification, Ver. 3.0. Englewood Cliffs: Prentice-Hall, 1993.
10. G. N. Frederickson and R. Janardan, "Separator-based strategies for efficient message routing," in 27th Symp. Foundations Comp. Sci., 1986, pp. 428-437.
11. "MB86689 address translation controller (ATC)," Fujitsu data sheet, draft, ed. 1.0, Oct. 1993.
12. O. Gerstel, I. Cidon, and S. Zaks, "Optimal virtual path in ATM networks with shared routing table switches," Chicago J. Theoretical Computer Sci., Oct. 1996.
13. H. Hadama, R. Kawamura, T. Izaki, and I. Tokizawa, "Direct virtual path configuration in large-scale ATM networks," in IEEE INFOCOM'94, 1994, pp. 201-207.
14. R. Händler and M. N. Huber, Integrated Broadband Networks: An Introduction to ATM-Based Networks. New York: Addison-Wesley, 1991.
15. ITU recommendation, I series (B-ISDN), Blue Book, Nov. 1990.
16. A. Kershenbaum, Telecommunications Network Design Algorithms. New York: McGraw-Hill, 1993.
17. L. Kleinrock and F. Kamoun, "Hierarchical routing for large networks; preformance evaluation and optimization," Comp. Networks, vol. 1, pp. 155-174, 1977.
18. _, "Optimal clustering structures for hierarchical topological design of large computer networks," Networks, vol. 10, pp. 221-248, 1980.
19. F. Y. S. Lin and K. T. Cheng, "Virtual path assignment and virtual circuit routing in ATM networks," in IEEE GLOBECOM'93, 1993, pp. 436-441.
20. R. J. Lipton and R. E. Tarjan, "A separator theorem for planar graphs," SIAM J. Appl. Math., vol. 36, no. 2, pp. 177-189, Apr. 1979.
21. P. Lougher and D. Sheperd, "The design of a storage server for continuous media," Comp. J., vol. 36, no. 1, 1993.
22. D. Peleg and. E. Upfal, "A trade-off between space and efficiency for routing tables," in 20th Symp. Theory Comp., 1988, pp. 43-52.
23. S. Ramanathan and P. Venkat Rangan, "Feedback techniques for intra-media continuity and inter-media synchronization in distributed multi-media systems," Comp. J., vol. 36, no. 1, pp. 19-31, 1993.
24. B. A. Reed, "Finding approximate separators and computing tree width quickly," in 24th Symp. Theory Comp., 1992, pp. 221-228.
25. N. Robertson and P. D. Seymour, "Graph minors {XIII}. The disjoint path problem," Sept. 1986, preprint.
26. K. I. Sato, S. Ohta, and I. Tokizawa, "Broad-band ATM network architecture based on virtual paths," IEEE Trans. Commun., vol. 38, no. 8, pp. 1212-1222, Aug. 1990.
27. Y. Sato and K. I. Sato, "Virtual path and link capacity design for ATM networks," IEEE J. Select. Areas Commun., vol. 9, 1991.