Virtual private networks: Joint resource allocation and routing design

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 1999, Pages 480-490

  Mitra, Debasis ^a   Morrison, John A ^a   Ramakrishnan, K G ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATE MEASURES; DESIGN PROCESS; HOLDING TIME; LOSS NETWORKS; MULTI RATE; MULTISERVICE TRAFFIC; NUMERICAL RESULTS; RESOURCE ALLOCATION PROBLEM; ROUTING DESIGNS; SERVICE LEVEL AGREEMENTS; SERVICE PROVIDER; TRAFFIC MODELLING; UNIFORM ASYMPTOTIC APPROXIMATION; VIRTUAL PRIVATE NETWORKS;

BANDWIDTH; COMPUTER RESOURCE MANAGEMENT; RESOURCE ALLOCATION; APPROXIMATION THEORY; COMPUTER SOFTWARE; CONGESTION CONTROL (COMMUNICATION); FREQUENCY ALLOCATION; MATHEMATICAL MODELS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC; VIRTUAL REALITY;

DESIGN; LOCAL AREA NETWORKS;

REFINED UNIFORM ASYMPTOTIC APPROXIMATION; VIRTUAL PRIVATE NETWORKS (VPN);

EID: 0032631694     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.751381     Document Type: Conference Paper

References (25)

1. IEEE J. Select. Areas Commun., 13(6-7), Aug.-Sept. 1995.
2. M. Schwartz, Broadband Integrated Networks, Prentice Hall, New York, 1996.
3. R. Guerin and A. Orda, "QoS-based routing in networks with inaccurate information; theory and application, " Proc. IEEE INFOCOM 1997.
4. E. Crawley, R. Nair, B. Rajagopalan, and H. Sandick, "A framework for QoS-based routing in the Internet, " work in progress, draft-ietf-qosr-framework-0.5-txt, May 1998.
5. E. Rosen, A. Viswanathan, and R. Callon, "A proposed architecture for MPLS, " work in progress, draft-ietf-mpls-arch- OO.txt, Aug. 1997.
6. L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP: a new resource Reservation Protocol, " IEEE Network, 7, pp. 8-18, Sept. 1993.
7. T. Li and Y. Rekhter, "Provider architecture for differentiated services and traffic engineering (PASTE), " work in progress, draft-li-paste-OO.txt, Jan. 1998.
8. The ATM Forum, "Private network-network interface specification version 1.0, " Mar. 1996.
9. S. Floyd and V. Jacobson, "Link-sharing and resource management models for packet networks, " IEEE/ACM nans. Networking, 3(4), pp. 365-386, 1995.
10. A. Stephenson, "A class by itself, " Telephony, pp. 40-48, Nov. 17, 1997.
11. D. Mitra, J. A. Morrison, and K. G. Ramakrishnan, "ATM network design and optimization: a multirate loss network framework, " IEEE/ACM nans. Networking, 4(4), pp. 531-543, 1996.
12. F. P. Kelly, "Routing in circuit-switched networks: optimization, shadow prices and decentralization, " Adv. Appl. Prob, 20, pp. 112-144, 1988.
13. F. P. Kelly, "Fixed point models of loss networks, " J. Austr. Math. Soc., Ser. B, 31, pp. 204-218, 1989.
14. K. W. Ross, Multirate Loss Models for Broadband Telecommunications, Springer, New York, 1995.
15. A. Farago, S. Blaabjerg, L. Ast, G. Gordos, and T. Henk, "A new degree of freedom in ATM network dimensioning: optimizing the logical configuration, " IEEE J. Select. Areas Commun., 13(7), pp. 1199-1206, 1995.
16. D. Mitra and J. A. Morrison, "Erlang capacity and uniform approximations for shared unbuffered resources, " IEEE/ACM nans. Networking, 2, pp. 558-570, 1994.
17. J. A. Morrison, K. G. Ramakrishnan, and D. Mitra, "Refined asymptotic approximations to loss probabilities and their sensitivities in shared unbuffered resources, " to appear in SIAM J. Appl. Math., 59(2), pp. 494-513, published electronically, November 18, 1998. Paper located in http://cm.bell-labs.com/who/mitra.
18. D. Mitra and I. Ziedins, "Hierarchical Virtual Partitioning: algorithms for virtual private networking, " pp. 1784-1791, Proc. IEEE GLOBECOM 1997.
19. J. S. Kaufman, "Blocking in a shared resource environment, " IEEE Trans. Commun., COM-29, pp. 1474-1481, 1981.
20. J. W. Roberts, "Teletraffic models for the Telecom 1 integrated services network, " Proc. International Teletrafic Congress - 10, Session 1.1, paper #2, 1983.
21. D. G. Luenberger, Linear and Nonlinear Programming, 2nd edition, Addison-Wesley, Reading, Mass., 1984.
22. K. G. Ramakrishnan, D. Mitra, and J. A. Morrison, "VPN DESIGNER: A tool for design of multiservice virtual private networks, " Proc. NETWORKS 98, 8th Intl. Teleconamunications Network Plannang Symposium. pp. 153-158, 1998.
23. M. Montgomery and G. de Veciana, "Hierarchical source routing through clouds, " PTOCI. EEE INFOCOM'98, pp.685- 692, 1998. 2nd edition, Addison-Wesley, Reading, Mass., 1984.
24. K. G. Ramakrishnan, D. Mitra, and J. A. Morrison, "VPN DESIGNER: A tool for design of multiservice virtual private networks, " Proc. NETWORKS 98, 8th Intl. Teleconamunications Network Plannang Symposium. pp. 153-158, 1998.
25. M. Montgomery and G. de Veciana, "Hierarchical source routing through clouds, " Proc. IEEE INFOCOM'98, pp.685- 692, 1998.