W. Ben-Ameur and H. Kerivin, ''Routing of uncertain
demands,'' Optimization Eng. 6, 283-313 (2005).

C. A. J. Hurkens, J. C. M. Keijsper, and L. Stougie,
''Virtual private network design: a proof of the tree routing conjecture on ring
networks,'' in Proceedings of the 11th International Integer Programming and
Combinatorial Optimization Conference, Vol. 3509 of Lecture Notes in Computer
Science (Springer-Verlag, 2005), pp. 407-421.

D. Leung and W. D. Grover, ''Capacity planning of
survivable mesh-based transport networks under demand uncertainty,'' Photon. Netw.
Commun. 10, 123-140 (2005).

H. Nagesh, V. Poosala, S. Sengupta, M. Alicherry, and
V. Kumar, ''NetSwitch: load-balanced data-over-optical architecture for mesh
networks,'' Lucent Technical Memorandum ITD-04-45867F (Lucent Technologies,
2004).

T. Erlebach and M. Ruegg, ''Optimal bandwidth
reservation in hose-model VPNs with multi-path routing,'' in IEEE INFOCOM 2004
(IEEE Computer Society, 2004), Vol. 4, pp. 2275-2282.

''Definitions and terminology for automatically
switched optical networks (ASON),'' ITU-T Recommendation G.8081 (International
Telecommunication Union, 2004).

D. Applegate and E. Cohen, ''Making intradomain
routing robust to changing and uncertain traffic demands: understanding
fundamental tradeoffs,'' in Proceedings of the ACM SIGCOMM 2003 Conference on
Applications, Technologies, Architectures and Protocols for Computer
Communications (Association for Computing Machinery, 2003), pp.
313-324.

W. Ben-Ameur and H. Kerivin, ''New economical virtual
private networks,'' Commun. ACM 44(6), 69-73 (2003).

S. Sengupta, V. Kumar, and D. Saha, ''Switched optical
backbone for cost-effective scalable core IP networks,'' IEEE Commun. Mag. 41(6),
60-70 (2003).

I. Keslassy, S.-T. Chuang, K. Yu, D. Miller, M.
Horowitz, O. Solgaard, and N. McKeown, ''Scaling Internet routers using optics,''
in Proceedings of the ACM SIGCOMM 2003 Conference on Applications, Technologies,
Architectures and Protocols for Computer Communications (Association for Computing
Machinery, 2003), 189-200.

A. Kumar, R. Rastogi, A. Silberschatz, and B. Yener,
''Algorithms for provisioning virtual private networks in the hose model,''
IEEE/ACM Trans. Netw. 10, 565-578 (2002).

H. R�cke, ''Minimizing congestion in general networks,
''in Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer
Science (IEEE, 2002), pp. 43-52.

N. G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K.
K. Ramakrishnan, and J. E. van der Merwe, ''Resource management with hoses:
point-to-cloud services for virtual private networks,'' IEEE/ACM Trans. Netw. 10,
679-692 (2002).

G. Italiano, S. Leonardi, and G. Oriolo, ''Design of
networks in the hose model,'' in Proceedings of 3rd Workshop on Approximation and
Randomization Algorithms in Communication Networks (ARACNE) (Carleton Scientific,
2002), pp. 65-76.

J. A. Fingerhut, S. Suri, and J. Turner, ''Designing
least-cost nonblocking broadband networks,'' J. Algorithms 22, 287-309
(1997).

T. Leighton and S. Rao, ''An approximate max-flow
min-cut theorem for uniform multicommodity flow problems with applications to
approximation algorithms,'' in Proceedings of the 29th IEEE Symposium on
Foundations of Computer Science (IEEE, 1988), pp. 422-431.

D. Mitra and R. A. Cieslak, ''Randomized parallel
communications on an extension of the omega network,'' J. Assoc. Comput. Mach. 32,
802-824 (1987).

L. G. Valiant, ''A scheme for fast parallel
communication,'' SIAM J. Comput. 11(2), 350-361 (1982).

H. Nagesh, V. Poosala, S. Sengupta, M. Alicherry, and
V. Kumar, ''NetSwitch: load-balanced data-over-optical architecture for mesh
networks,'' Lucent Technical Memorandum ITD-04-45867F (Lucent Technologies,
2004).

A. Altin, E. Amaldi, B. Pelotti, and M. Pinar,
''Provisioning virtual private networks under traffic uncertainty,'' presented at
the International Network Optimization Conference, Lisbon, Portugal, March
2005.

A. Altin, E. Amaldi, B. Pelotti, and M. Pinar,
''Provisioning virtual private networks under traffic uncertainty,'' presented at
the International Network Optimization Conference, Lisbon, Portugal, March
2005.

D. Applegate and E. Cohen, ''Making intradomain
routing robust to changing and uncertain traffic demands: understanding
fundamental tradeoffs,'' in Proceedings of the ACM SIGCOMM 2003 Conference on
Applications, Technologies, Architectures and Protocols for Computer
Communications (Association for Computing Machinery, 2003), pp.
313-324.

W. Ben-Ameur and H. Kerivin, ''Routing of uncertain
demands,'' Optimization Eng. 6, 283-313 (2005).

W. Ben-Ameur and H. Kerivin, ''New economical virtual
private networks,'' Commun. ACM 44(6), 69-73 (2003).

C.-S. Chang, D.-S. Lee, and Y.-S. Jou, ''Load balanced
Birkhoff-von Neumann switches. Part I. One-stage buffering,'' presented at the
2001 IEEE Workshop on High Performance Switching and Routing (HPSR), Kobe, Japan,
26-29 May 2001.

C. Chekuri, G. Oriolo, M. G. Scutella, and F. B.
Shepherd, ''Hardness of robust network design,'' presented at the International
Network Optimization Conference, Lisbon, Portugal, March 2005.

I. Keslassy, S.-T. Chuang, K. Yu, D. Miller, M.
Horowitz, O. Solgaard, and N. McKeown, ''Scaling Internet routers using optics,''
in Proceedings of the ACM SIGCOMM 2003 Conference on Applications, Technologies,
Architectures and Protocols for Computer Communications (Association for Computing
Machinery, 2003), 189-200.

D. Mitra and R. A. Cieslak, ''Randomized parallel
communications on an extension of the omega network,'' J. Assoc. Comput. Mach. 32,
802-824 (1987).

D. Applegate and E. Cohen, ''Making intradomain
routing robust to changing and uncertain traffic demands: understanding
fundamental tradeoffs,'' in Proceedings of the ACM SIGCOMM 2003 Conference on
Applications, Technologies, Architectures and Protocols for Computer
Communications (Association for Computing Machinery, 2003), pp.
313-324.

N. G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K.
K. Ramakrishnan, and J. E. van der Merwe, ''Resource management with hoses:
point-to-cloud services for virtual private networks,'' IEEE/ACM Trans. Netw. 10,
679-692 (2002).

F. Eisenbrand and F. Grandoni, ''An improved
approximation algorithm for virtual private network design,'' presented at the
16th Annual Association for Computing Machinery-Society for Industrial and Applied
Mathematics Symposium On Discrete Algorithms, Vancouver, British Columbia, Canada,
23-25 January 2005.

I. Widjaja and A. I. Elwalid, ''Exploiting parallelism
to boost data-path rate in high-speed IP/MPLS networking,'' presented at the IEEE
Workshop on High-Speed Networking, New York, New York, 23 June
2002.

T. Erlebach and M. Ruegg, ''Optimal bandwidth
reservation in hose-model VPNs with multi-path routing,'' in IEEE INFOCOM 2004
(IEEE Computer Society, 2004), Vol. 4, pp. 2275-2282.

J. A. Fingerhut, S. Suri, and J. Turner, ''Designing
least-cost nonblocking broadband networks,'' J. Algorithms 22, 287-309
(1997).

N. G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K.
K. Ramakrishnan, and J. E. van der Merwe, ''Resource management with hoses:
point-to-cloud services for virtual private networks,'' IEEE/ACM Trans. Netw. 10,
679-692 (2002).

F. Eisenbrand and F. Grandoni, ''An improved
approximation algorithm for virtual private network design,'' presented at the
16th Annual Association for Computing Machinery-Society for Industrial and Applied
Mathematics Symposium On Discrete Algorithms, Vancouver, British Columbia, Canada,
23-25 January 2005.

N. G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K.
K. Ramakrishnan, and J. E. van der Merwe, ''Resource management with hoses:
point-to-cloud services for virtual private networks,'' IEEE/ACM Trans. Netw. 10,
679-692 (2002).

D. Leung and W. D. Grover, ''Capacity planning of
survivable mesh-based transport networks under demand uncertainty,'' Photon. Netw.
Commun. 10, 123-140 (2005).

A. Gupta, J. Kleinberg, A. Kumar, R. Rastogi, and B.
Yener, ''Provisioning a virtual private network: a network design problem for
multicommodity flow,'' presented at the 33rd Annual ACM Symposium on Theory of
Computing, Hersonissos, Crete, Greece, July 2001.

A. Gupta, A. Kumar, and T. Roughgarden, ''Simpler and
better approximation algorithms for network design,'' presented at the 35th Annual
ACM Symposium on Theory of Computing, San Diego, California, 9-11 June
2003.

I. Keslassy, S.-T. Chuang, K. Yu, D. Miller, M.
Horowitz, O. Solgaard, and N. McKeown, ''Scaling Internet routers using optics,''
in Proceedings of the ACM SIGCOMM 2003 Conference on Applications, Technologies,
Architectures and Protocols for Computer Communications (Association for Computing
Machinery, 2003), 189-200.

C. A. J. Hurkens, J. C. M. Keijsper, and L. Stougie,
''Virtual private network design: a proof of the tree routing conjecture on ring
networks,'' in Proceedings of the 11th International Integer Programming and
Combinatorial Optimization Conference, Vol. 3509 of Lecture Notes in Computer
Science (Springer-Verlag, 2005), pp. 407-421.

G. Italiano, S. Leonardi, and G. Oriolo, ''Design of
networks in the hose model,'' in Proceedings of 3rd Workshop on Approximation and
Randomization Algorithms in Communication Networks (ARACNE) (Carleton Scientific,
2002), pp. 65-76.

C.-S. Chang, D.-S. Lee, and Y.-S. Jou, ''Load balanced
Birkhoff-von Neumann switches. Part I. One-stage buffering,'' presented at the
2001 IEEE Workshop on High Performance Switching and Routing (HPSR), Kobe, Japan,
26-29 May 2001.

C. A. J. Hurkens, J. C. M. Keijsper, and L. Stougie,
''Virtual private network design: a proof of the tree routing conjecture on ring
networks,'' in Proceedings of the 11th International Integer Programming and
Combinatorial Optimization Conference, Vol. 3509 of Lecture Notes in Computer
Science (Springer-Verlag, 2005), pp. 407-421.

W. Ben-Ameur and H. Kerivin, ''Routing of uncertain
demands,'' Optimization Eng. 6, 283-313 (2005).

W. Ben-Ameur and H. Kerivin, ''New economical virtual
private networks,'' Commun. ACM 44(6), 69-73 (2003).

I. Keslassy, S.-T. Chuang, K. Yu, D. Miller, M.
Horowitz, O. Solgaard, and N. McKeown, ''Scaling Internet routers using optics,''
in Proceedings of the ACM SIGCOMM 2003 Conference on Applications, Technologies,
Architectures and Protocols for Computer Communications (Association for Computing
Machinery, 2003), 189-200.

A. Gupta, J. Kleinberg, A. Kumar, R. Rastogi, and B.
Yener, ''Provisioning a virtual private network: a network design problem for
multicommodity flow,'' presented at the 33rd Annual ACM Symposium on Theory of
Computing, Hersonissos, Crete, Greece, July 2001.

M. Kodialam, T. V. Lakshman, and S. Sengupta,
''Efficient and robust routing of highly variable traffic,'' presented at HotNets
III, San Diego, California, November 2004.

A. Gupta, J. Kleinberg, A. Kumar, R. Rastogi, and B.
Yener, ''Provisioning a virtual private network: a network design problem for
multicommodity flow,'' presented at the 33rd Annual ACM Symposium on Theory of
Computing, Hersonissos, Crete, Greece, July 2001.

A. Gupta, A. Kumar, and T. Roughgarden, ''Simpler and
better approximation algorithms for network design,'' presented at the 35th Annual
ACM Symposium on Theory of Computing, San Diego, California, 9-11 June
2003.

A. Kumar, R. Rastogi, A. Silberschatz, and B. Yener,
''Algorithms for provisioning virtual private networks in the hose model,''
IEEE/ACM Trans. Netw. 10, 565-578 (2002).

H. Nagesh, V. Poosala, V. Kumar, P. J. Winzer, and M.
Zirngibl, ''Load-balanced architecture for dynamic traffic,'' presented at the
Optical Fiber Communication Conference, Anaheim, California, March 2005, paper
OME67.

H. Nagesh, V. Poosala, S. Sengupta, M. Alicherry, and
V. Kumar, ''NetSwitch: load-balanced data-over-optical architecture for mesh
networks,'' Lucent Technical Memorandum ITD-04-45867F (Lucent Technologies,
2004).

S. Sengupta, V. Kumar, and D. Saha, ''Switched optical
backbone for cost-effective scalable core IP networks,'' IEEE Commun. Mag. 41(6),
60-70 (2003).

M. Kodialam, T. V. Lakshman, and S. Sengupta,
''Efficient and robust routing of highly variable traffic,'' presented at HotNets
III, San Diego, California, November 2004.

C.-S. Chang, D.-S. Lee, and Y.-S. Jou, ''Load balanced
Birkhoff-von Neumann switches. Part I. One-stage buffering,'' presented at the
2001 IEEE Workshop on High Performance Switching and Routing (HPSR), Kobe, Japan,
26-29 May 2001.

T. Leighton and S. Rao, ''An approximate max-flow
min-cut theorem for uniform multicommodity flow problems with applications to
approximation algorithms,'' in Proceedings of the 29th IEEE Symposium on
Foundations of Computer Science (IEEE, 1988), pp. 422-431.

G. Italiano, S. Leonardi, and G. Oriolo, ''Design of
networks in the hose model,'' in Proceedings of 3rd Workshop on Approximation and
Randomization Algorithms in Communication Networks (ARACNE) (Carleton Scientific,
2002), pp. 65-76.

D. Leung and W. D. Grover, ''Capacity planning of
survivable mesh-based transport networks under demand uncertainty,'' Photon. Netw.
Commun. 10, 123-140 (2005).

R. Zhang-Shen and N. McKeown, ''Designing a
predictable Internet backbone network,'' presented at HotNets III, San Diego,
California, November 2004.

I. Keslassy, S.-T. Chuang, K. Yu, D. Miller, M.
Horowitz, O. Solgaard, and N. McKeown, ''Scaling Internet routers using optics,''
in Proceedings of the ACM SIGCOMM 2003 Conference on Applications, Technologies,
Architectures and Protocols for Computer Communications (Association for Computing
Machinery, 2003), 189-200.

I. Keslassy, S.-T. Chuang, K. Yu, D. Miller, M.
Horowitz, O. Solgaard, and N. McKeown, ''Scaling Internet routers using optics,''
in Proceedings of the ACM SIGCOMM 2003 Conference on Applications, Technologies,
Architectures and Protocols for Computer Communications (Association for Computing
Machinery, 2003), 189-200.

N. G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K.
K. Ramakrishnan, and J. E. van der Merwe, ''Resource management with hoses:
point-to-cloud services for virtual private networks,'' IEEE/ACM Trans. Netw. 10,
679-692 (2002).

D. Mitra and R. A. Cieslak, ''Randomized parallel
communications on an extension of the omega network,'' J. Assoc. Comput. Mach. 32,
802-824 (1987).

H. Nagesh, V. Poosala, V. Kumar, P. J. Winzer, and M.
Zirngibl, ''Load-balanced architecture for dynamic traffic,'' presented at the
Optical Fiber Communication Conference, Anaheim, California, March 2005, paper
OME67.

H. Nagesh, V. Poosala, S. Sengupta, M. Alicherry, and
V. Kumar, ''NetSwitch: load-balanced data-over-optical architecture for mesh
networks,'' Lucent Technical Memorandum ITD-04-45867F (Lucent Technologies,
2004).

C. Chekuri, G. Oriolo, M. G. Scutella, and F. B.
Shepherd, ''Hardness of robust network design,'' presented at the International
Network Optimization Conference, Lisbon, Portugal, March 2005.

G. Italiano, S. Leonardi, and G. Oriolo, ''Design of
networks in the hose model,'' in Proceedings of 3rd Workshop on Approximation and
Randomization Algorithms in Communication Networks (ARACNE) (Carleton Scientific,
2002), pp. 65-76.

P. J. Winzer, F. B. Shepherd, P. Oswald, and M.
Zirngibl, ''Robust network design and selective randomized load balancing,''
presented at the European Conference on Optical Communications (ECOC'05), Glasgow,
Scotland, 25-29 September 2005.

A. Altin, E. Amaldi, B. Pelotti, and M. Pinar,
''Provisioning virtual private networks under traffic uncertainty,'' presented at
the International Network Optimization Conference, Lisbon, Portugal, March
2005.

A. Altin, E. Amaldi, B. Pelotti, and M. Pinar,
''Provisioning virtual private networks under traffic uncertainty,'' presented at
the International Network Optimization Conference, Lisbon, Portugal, March
2005.

H. Nagesh, V. Poosala, V. Kumar, P. J. Winzer, and M.
Zirngibl, ''Load-balanced architecture for dynamic traffic,'' presented at the
Optical Fiber Communication Conference, Anaheim, California, March 2005, paper
OME67.

H. Nagesh, V. Poosala, S. Sengupta, M. Alicherry, and
V. Kumar, ''NetSwitch: load-balanced data-over-optical architecture for mesh
networks,'' Lucent Technical Memorandum ITD-04-45867F (Lucent Technologies,
2004).

H. R�cke, ''Minimizing congestion in general networks,
''in Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer
Science (IEEE, 2002), pp. 43-52.

N. G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K.
K. Ramakrishnan, and J. E. van der Merwe, ''Resource management with hoses:
point-to-cloud services for virtual private networks,'' IEEE/ACM Trans. Netw. 10,
679-692 (2002).

T. Leighton and S. Rao, ''An approximate max-flow
min-cut theorem for uniform multicommodity flow problems with applications to
approximation algorithms,'' in Proceedings of the 29th IEEE Symposium on
Foundations of Computer Science (IEEE, 1988), pp. 422-431.

A. Gupta, J. Kleinberg, A. Kumar, R. Rastogi, and B.
Yener, ''Provisioning a virtual private network: a network design problem for
multicommodity flow,'' presented at the 33rd Annual ACM Symposium on Theory of
Computing, Hersonissos, Crete, Greece, July 2001.

A. Kumar, R. Rastogi, A. Silberschatz, and B. Yener,
''Algorithms for provisioning virtual private networks in the hose model,''
IEEE/ACM Trans. Netw. 10, 565-578 (2002).

A. Gupta, A. Kumar, and T. Roughgarden, ''Simpler and
better approximation algorithms for network design,'' presented at the 35th Annual
ACM Symposium on Theory of Computing, San Diego, California, 9-11 June
2003.

T. Erlebach and M. Ruegg, ''Optimal bandwidth
reservation in hose-model VPNs with multi-path routing,'' in IEEE INFOCOM 2004
(IEEE Computer Society, 2004), Vol. 4, pp. 2275-2282.

S. Sengupta, V. Kumar, and D. Saha, ''Switched optical
backbone for cost-effective scalable core IP networks,'' IEEE Commun. Mag. 41(6),
60-70 (2003).

C. Chekuri, G. Oriolo, M. G. Scutella, and F. B.
Shepherd, ''Hardness of robust network design,'' presented at the International
Network Optimization Conference, Lisbon, Portugal, March 2005.

M. Kodialam, T. V. Lakshman, and S. Sengupta,
''Efficient and robust routing of highly variable traffic,'' presented at HotNets
III, San Diego, California, November 2004.

H. Nagesh, V. Poosala, S. Sengupta, M. Alicherry, and
V. Kumar, ''NetSwitch: load-balanced data-over-optical architecture for mesh
networks,'' Lucent Technical Memorandum ITD-04-45867F (Lucent Technologies,
2004).

S. Sengupta, V. Kumar, and D. Saha, ''Switched optical
backbone for cost-effective scalable core IP networks,'' IEEE Commun. Mag. 41(6),
60-70 (2003).

C. Chekuri, G. Oriolo, M. G. Scutella, and F. B.
Shepherd, ''Hardness of robust network design,'' presented at the International
Network Optimization Conference, Lisbon, Portugal, March 2005.

P. J. Winzer, F. B. Shepherd, P. Oswald, and M.
Zirngibl, ''Robust network design and selective randomized load balancing,''
presented at the European Conference on Optical Communications (ECOC'05), Glasgow,
Scotland, 25-29 September 2005.

A. Kumar, R. Rastogi, A. Silberschatz, and B. Yener,
''Algorithms for provisioning virtual private networks in the hose model,''
IEEE/ACM Trans. Netw. 10, 565-578 (2002).

I. Keslassy, S.-T. Chuang, K. Yu, D. Miller, M.
Horowitz, O. Solgaard, and N. McKeown, ''Scaling Internet routers using optics,''
in Proceedings of the ACM SIGCOMM 2003 Conference on Applications, Technologies,
Architectures and Protocols for Computer Communications (Association for Computing
Machinery, 2003), 189-200.

C. A. J. Hurkens, J. C. M. Keijsper, and L. Stougie,
''Virtual private network design: a proof of the tree routing conjecture on ring
networks,'' in Proceedings of the 11th International Integer Programming and
Combinatorial Optimization Conference, Vol. 3509 of Lecture Notes in Computer
Science (Springer-Verlag, 2005), pp. 407-421.

J. A. Fingerhut, S. Suri, and J. Turner, ''Designing
least-cost nonblocking broadband networks,'' J. Algorithms 22, 287-309
(1997).

J. A. Fingerhut, S. Suri, and J. Turner, ''Designing
least-cost nonblocking broadband networks,'' J. Algorithms 22, 287-309
(1997).

L. G. Valiant, ''A scheme for fast parallel
communication,'' SIAM J. Comput. 11(2), 350-361 (1982).

N. G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K.
K. Ramakrishnan, and J. E. van der Merwe, ''Resource management with hoses:
point-to-cloud services for virtual private networks,'' IEEE/ACM Trans. Netw. 10,
679-692 (2002).

I. Widjaja and A. I. Elwalid, ''Exploiting parallelism
to boost data-path rate in high-speed IP/MPLS networking,'' presented at the IEEE
Workshop on High-Speed Networking, New York, New York, 23 June
2002.

H. Nagesh, V. Poosala, V. Kumar, P. J. Winzer, and M.
Zirngibl, ''Load-balanced architecture for dynamic traffic,'' presented at the
Optical Fiber Communication Conference, Anaheim, California, March 2005, paper
OME67.

P. J. Winzer, F. B. Shepherd, P. Oswald, and M.
Zirngibl, ''Robust network design and selective randomized load balancing,''
presented at the European Conference on Optical Communications (ECOC'05), Glasgow,
Scotland, 25-29 September 2005.

A. Gupta, J. Kleinberg, A. Kumar, R. Rastogi, and B.
Yener, ''Provisioning a virtual private network: a network design problem for
multicommodity flow,'' presented at the 33rd Annual ACM Symposium on Theory of
Computing, Hersonissos, Crete, Greece, July 2001.

A. Kumar, R. Rastogi, A. Silberschatz, and B. Yener,
''Algorithms for provisioning virtual private networks in the hose model,''
IEEE/ACM Trans. Netw. 10, 565-578 (2002).

I. Keslassy, S.-T. Chuang, K. Yu, D. Miller, M.
Horowitz, O. Solgaard, and N. McKeown, ''Scaling Internet routers using optics,''
in Proceedings of the ACM SIGCOMM 2003 Conference on Applications, Technologies,
Architectures and Protocols for Computer Communications (Association for Computing
Machinery, 2003), 189-200.

R. Zhang-Shen and N. McKeown, ''Designing a
predictable Internet backbone network,'' presented at HotNets III, San Diego,
California, November 2004.

H. Nagesh, V. Poosala, V. Kumar, P. J. Winzer, and M.
Zirngibl, ''Load-balanced architecture for dynamic traffic,'' presented at the
Optical Fiber Communication Conference, Anaheim, California, March 2005, paper
OME67.

P. J. Winzer, F. B. Shepherd, P. Oswald, and M.
Zirngibl, ''Robust network design and selective randomized load balancing,''
presented at the European Conference on Optical Communications (ECOC'05), Glasgow,
Scotland, 25-29 September 2005.

W. Ben-Ameur and H. Kerivin, ''New economical virtual
private networks,'' Commun. ACM 44(6), 69-73 (2003).

S. Sengupta, V. Kumar, and D. Saha, ''Switched optical
backbone for cost-effective scalable core IP networks,'' IEEE Commun. Mag. 41(6),
60-70 (2003).

A. Kumar, R. Rastogi, A. Silberschatz, and B. Yener,
''Algorithms for provisioning virtual private networks in the hose model,''
IEEE/ACM Trans. Netw. 10, 565-578 (2002).

N. G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K.
K. Ramakrishnan, and J. E. van der Merwe, ''Resource management with hoses:
point-to-cloud services for virtual private networks,'' IEEE/ACM Trans. Netw. 10,
679-692 (2002).

J. A. Fingerhut, S. Suri, and J. Turner, ''Designing
least-cost nonblocking broadband networks,'' J. Algorithms 22, 287-309
(1997).

D. Mitra and R. A. Cieslak, ''Randomized parallel
communications on an extension of the omega network,'' J. Assoc. Comput. Mach. 32,
802-824 (1987).

W. Ben-Ameur and H. Kerivin, ''Routing of uncertain
demands,'' Optimization Eng. 6, 283-313 (2005).

D. Leung and W. D. Grover, ''Capacity planning of
survivable mesh-based transport networks under demand uncertainty,'' Photon. Netw.
Commun. 10, 123-140 (2005).

L. G. Valiant, ''A scheme for fast parallel
communication,'' SIAM J. Comput. 11(2), 350-361 (1982).

I. Widjaja and A. I. Elwalid, ''Exploiting parallelism
to boost data-path rate in high-speed IP/MPLS networking,'' presented at the IEEE
Workshop on High-Speed Networking, New York, New York, 23 June
2002.

P. J. Winzer, F. B. Shepherd, P. Oswald, and M.
Zirngibl, ''Robust network design and selective randomized load balancing,''
presented at the European Conference on Optical Communications (ECOC'05), Glasgow,
Scotland, 25-29 September 2005.

R. Zhang-Shen and N. McKeown, ''Designing a
predictable Internet backbone network,'' presented at HotNets III, San Diego,
California, November 2004.

''Definitions and terminology for automatically
switched optical networks (ASON),'' ITU-T Recommendation G.8081 (International
Telecommunication Union, 2004).

H. Nagesh, V. Poosala, V. Kumar, P. J. Winzer, and M.
Zirngibl, ''Load-balanced architecture for dynamic traffic,'' presented at the
Optical Fiber Communication Conference, Anaheim, California, March 2005, paper
OME67.

H. Nagesh, V. Poosala, S. Sengupta, M. Alicherry, and
V. Kumar, ''NetSwitch: load-balanced data-over-optical architecture for mesh
networks,'' Lucent Technical Memorandum ITD-04-45867F (Lucent Technologies,
2004).

H. R�cke, ''Minimizing congestion in general networks,
''in Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer
Science (IEEE, 2002), pp. 43-52.

C.-S. Chang, D.-S. Lee, and Y.-S. Jou, ''Load balanced
Birkhoff-von Neumann switches. Part I. One-stage buffering,'' presented at the
2001 IEEE Workshop on High Performance Switching and Routing (HPSR), Kobe, Japan,
26-29 May 2001.

C. Chekuri, G. Oriolo, M. G. Scutella, and F. B.
Shepherd, ''Hardness of robust network design,'' presented at the International
Network Optimization Conference, Lisbon, Portugal, March 2005.

F. Eisenbrand and F. Grandoni, ''An improved
approximation algorithm for virtual private network design,'' presented at the
16th Annual Association for Computing Machinery-Society for Industrial and Applied
Mathematics Symposium On Discrete Algorithms, Vancouver, British Columbia, Canada,
23-25 January 2005.

T. Erlebach and M. Ruegg, ''Optimal bandwidth
reservation in hose-model VPNs with multi-path routing,'' in IEEE INFOCOM 2004
(IEEE Computer Society, 2004), Vol. 4, pp. 2275-2282.

A. Altin, E. Amaldi, B. Pelotti, and M. Pinar,
''Provisioning virtual private networks under traffic uncertainty,'' presented at
the International Network Optimization Conference, Lisbon, Portugal, March
2005.

D. Applegate and E. Cohen, ''Making intradomain
routing robust to changing and uncertain traffic demands: understanding
fundamental tradeoffs,'' in Proceedings of the ACM SIGCOMM 2003 Conference on
Applications, Technologies, Architectures and Protocols for Computer
Communications (Association for Computing Machinery, 2003), pp.
313-324.

A. Gupta, J. Kleinberg, A. Kumar, R. Rastogi, and B.
Yener, ''Provisioning a virtual private network: a network design problem for
multicommodity flow,'' presented at the 33rd Annual ACM Symposium on Theory of
Computing, Hersonissos, Crete, Greece, July 2001.

A. Gupta, A. Kumar, and T. Roughgarden, ''Simpler and
better approximation algorithms for network design,'' presented at the 35th Annual
ACM Symposium on Theory of Computing, San Diego, California, 9-11 June
2003.

C. A. J. Hurkens, J. C. M. Keijsper, and L. Stougie,
''Virtual private network design: a proof of the tree routing conjecture on ring
networks,'' in Proceedings of the 11th International Integer Programming and
Combinatorial Optimization Conference, Vol. 3509 of Lecture Notes in Computer
Science (Springer-Verlag, 2005), pp. 407-421.

G. Italiano, S. Leonardi, and G. Oriolo, ''Design of
networks in the hose model,'' in Proceedings of 3rd Workshop on Approximation and
Randomization Algorithms in Communication Networks (ARACNE) (Carleton Scientific,
2002), pp. 65-76.

I. Keslassy, S.-T. Chuang, K. Yu, D. Miller, M.
Horowitz, O. Solgaard, and N. McKeown, ''Scaling Internet routers using optics,''
in Proceedings of the ACM SIGCOMM 2003 Conference on Applications, Technologies,
Architectures and Protocols for Computer Communications (Association for Computing
Machinery, 2003), 189-200.

M. Kodialam, T. V. Lakshman, and S. Sengupta,
''Efficient and robust routing of highly variable traffic,'' presented at HotNets
III, San Diego, California, November 2004.

T. Leighton and S. Rao, ''An approximate max-flow
min-cut theorem for uniform multicommodity flow problems with applications to
approximation algorithms,'' in Proceedings of the 29th IEEE Symposium on
Foundations of Computer Science (IEEE, 1988), pp. 422-431.