Algorithms for provisioning virtual private networks in the hose model

IEEE/ACM Transactions on Networking

Volumn 10, Issue 4, 2002, Pages 565-578

  Kumar, Amit ^b   Rastogi, Rajeev ^c   Silberschatz, Avi ^a,c   Yener, Bulent ^a,c  

^a IEEE

^b Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

Approximation algorithms; Bandwidth utilization; Facility location problem; Hose model; LP rounding; Primal dual algorithms; Provisioning; Steiner trees; Virtual private networks

Indexed keywords

ALGORITHMS; BANDWIDTH; HOSE; INTEGER PROGRAMMING; OPTIMAL CONTROL SYSTEMS; TELECOMMUNICATION TRAFFIC; TREES (MATHEMATICS);

VIRTUAL PRIVATE NETWORKS (VPN);

COMPUTER NETWORKS;

EID: 0036671117     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2002.802141     Document Type: Article

References (12)

1. A flexible model for resource management in virtual private networks
2. On power-law relationships of the Internet topology
3. Security architecture for the Internet protocol
4. Algorithms for provisioning virtual private networks in the hose model
5. ε-approximations with minimum packing constraint violation
6. Structure of a simple scheduling polyhedron
7. Approximation algorithms for facility location problems
8. Routing of multipoint connections