Recommended Reading
-
"Constraint Based Design of {ATM} Networks, an Experimental Study",
Hongzhou Ma, Inderjeet Singh, Jonathan S. Turner, WUCS-9715,
Department of Computer Science, Washington University, 1997.
Bob Ma describes the network design tool they developed with
some examples.
-
"Designing Least-Cost Nonblocking Broadband Networks",
J. Andrew Fingerhut, Subhash Suri, Jonathan S. Turner,
Journal of Algorithms, vol. 24, no. 2, pp 287-309, August, 1997.
The basis of the constraint-based network design model is
described. Intractability of the design problem as well as
an proof for approximately optimal star networks are presented.
Last updated: 10/24/2003.