Designing Least-Cost Nonblocking Broadband Networks

Journal of Algorithms

Volumn 24, Issue 2, 1997, Pages 287-309

  Fingerhut, J Andrew ^a   Suri, Subhash ^a   Turner, Jonathan S ^a  

^a WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038045810     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1006/jagm.1997.0866     Document Type: Article

References (18)

1. V. E. Beneš, "Mathematical Theory of Connecting Networks and Telephone Traffic," Academic Press, New York, 1965.
2. M. Bern and P. Plassman, The Steiner problem with edge lengths 1 and 2, Inform. Process. Lett. 32 (1989), 171-176.
3. C. Clos, A study of nonblocking switching networks, Bell Systems Tech. J. 32 (1953).
4. J. A. Fingerhut, "Approximation Algorithms for Configuring Nonblocking Communication Networks," Washington Univ. Dept. of Computer Science Doctoral Dissertation, May 1994.
5. J. A. Fingerhut, R. Jackson, S. Suri, and J. S. Turner, Design of nonblocking ATM networks, [in preparation]
6. J. A. Fingerhut, R. Jackson, S. Suri, and J. S. Turner, New models for network design, [in preparation]
7. M. R. Garey and D. S. Johnson, "Computers and Intractability: A Guide to the Theory of NP-Completeness," Freeman, New York, 1979.
8. A. Gersht and R. Weihmayer, Joint optimization of data network design and facility selection, IEEE J. Selected Areas Comm., Dec. 1990.
9. A. Kershenbaum, P. Kermani, and G. Grover, MENTOR: An algorithm for mesh network topological optimization and routing, IEEE Trans. Comm., Apr. 1991.
10. R. Melen and J. S. Turner, Nonblocking multirate distribution networks, IEEE Trans. Comm. 41(2) (1993), 362-369.
11. M. Minoux, Network synthesis and optimum network design problems: Models, solution methods and applications, Networks (1989).
12. N. Pippenger, Telephone switching networks, in "Proc. Symp. on Applied Mathematics, 1982."
13. M. De Prycker, ATM switching on demand, IEEE Network Mag. 6(2) (1992).
14. F. Tobagi, T. Kwok, and F. Chiussi, Architectures, performance, and implementation of the Tanden Banyan fast packet switch, IEEE J. Selected Areas Comm. 9(8) (1991).
15. J. S. Turner, Design of a broadcast packet network, IEEE Trans. Comm. June 1988.
16. J. S. Turner, An optimal nonblocking multicast virtual circuit switch, INFOCOM (1994), 298-305.
17. B. Waxman, Routing of multipoint connections, IEEE J. Selected Areas Comm. Dec. 1988.
18. Y. S. Yeh, M. G. Hluchyj, and A. S. Acampora, The knockout switch: A simple modular architecture for high performance packet switching, IEEE I. Selected Areas Comm. 5(8) (1987).