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, 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. 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.

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. 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, 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.

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).

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. 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.

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).

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. 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. 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, 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. 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. 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. 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, 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.

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.

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).

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).

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. 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.

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.

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.

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, 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.

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.

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.

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.

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.