MPLS over WDM network design with packet level QoS constraints based on ILP models

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2003, Pages 576-586

  Gouveia, Luis ^a   Patrício, Pedro ^a   De Sousa, Amaro F ^b   Valadas, Rui ^b  

^a UNIVERSITY OF LISBON   (Portugal)

^b UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

ILP models; MPLS over WDM; Network design planning

Indexed keywords

INTEGER PROGRAMMING; LINEAR PROGRAMMING; NETWORK PROTOCOLS; PACKET NETWORKS; QUALITY OF SERVICE; WAVELENGTH DIVISION MULTIPLEXING; BRANCH AND BOUND METHOD; DESIGN; ELECTRIC NETWORK TOPOLOGY; FIBER OPTIC NETWORKS; LIGHT TRANSMISSION; NETWORK LAYERS; PACKET SWITCHING; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

TRAFFIC MATRIX;

SWITCHING NETWORKS; WAVELENGTH DIVISION MULTIPLEXING;

BRANCH AND BOUNDS; COMPUTATIONAL RESULTS; HOP-CONSTRAINTS; ILP MODELS; INTEGER LINEAR PROGRAMMING; LABEL SWITCHED PATHS; LIGHT PATH; LOWER BOUNDS; MULTI PROTOCOL LABEL SWITCHING; NETWORK COSTS; OPTICAL TRANSMISSION IMPAIRMENTS; OPTIMAL SOLUTIONS; PACKET LEVEL; PATH CONSTRAINT; QOS CONSTRAINTS; RESOURCE UTILIZATIONS; SWITCHING CAPABILITY; TRAFFIC MATRICES; WDM NETWORKS;

EID: 0042474488     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. X. Xiao, A. Hannan, B. Bailey, "Traffic Engineering with MPLS in the Internet", IEEE Network, March/April 2000.
2. Special issue on "Multiprotocol Label Switching", IEEE Communications Magazine, vol. 37, December 1999, pp. 36-68.
3. A. Parekh and R. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Multiple Node Case", IEEE/ACM Transactions on Networking, vol. 2, April 1994, pp. 137-150.
4. B. Mukherjee, "Optical Communication Networks", McGrow-Hill, 1997.
5. nd edition, Morgan-Kauflnann, 2002.
6. D. Banerjee and B. Mukherjee, "Wavelength-routed Optical Networks: Linear Formulation, Resource Budgeting Tradeoffs, and Reconfiguration Study", IEEE/ACM Transactions on Networking, vol. 8, October 2000, pp. 598-607.
7. M. Kodialam and T.V. Lakshman, "Integrated Dynamic IP and Wavelength Routing in IP over WDM Networks", Proceedings of IEEE INFOCOM2001, April 2001.
8. F. Ricciato, S. Salsano, A. Belmonte and Listanti, "Off-line Configuration of a MPLS over WDM Network inder Time-Varying Offered Load", Proceedings of IEEE INFOCOM 2002, June 2002.
9. A. Balakrishnan, and K. Altinkemer, "Using a Hop-Constrained Model to Generate Alternative Communication Network Design", ORSA Journal on Computing, vol. 4,1992, pp. 192 - 205.
10. T. Magnanti, P. Mirchandani and R. Vachani, "Modeling and Solving the Two-Facility Capacitated Network Loading Problem", Operations Research, vol 43, 1995, pp 142 - 157.
11. M. Herzberg, S. Bye and A. Utano, "The Hop-Limit Approach for Spare-Capacity Assignment in Survivable Networks", IEEE/ACM Transactions on Networking, vol. 3, December 1995, pp 775-784.
12. L. Gouveia, "Using Variable Redefinition for Computing Lower Bounds for Minimum Spanning and Steiner Trees with Hop Constraints", INFORMS Journal on Computing, vol. 10, 1998, pp. 180-188.
13. L. LeBlanc, J. Chifflet and P. Mahey, "Packet Routing in Telecommunications Network with Path and Flow Restrictions", INFORMS Journal on Computing, vol. 11, 1999, pp 188-197.
14. B. Van Caenegem, W. Van Parys, F. DE Turck and P. M. Deemester, "Dimensioning of Survivable WDM Networks", IEEE Journal of Selected Areas on Communications, vol. 16, September 1998, pp. 11461157.
15. M. Tornatore, O. Maier and A. Pattavina, "WDM Network Optimization by ILP Based on Source Formulation", Proceedings of IEEE INFOCOM 2002, June 2002.
16. C. Lopes, A. de Sousa, R. Valadas, "Heuristics for Dimensioning Largescale MPLS Networks", in Internet Performance and Control of Network Systems II, Robert D. van der Mei, Frank Huebner-Szabo de Bues, Editors, Proceedings of SPIE Vol. 4523, 2001.
17. L. Cardoso, J. Patrao, C. Lopes, A. de Sousa, R. Valadas, "PTPlan MPLS: A Tool for MPLS Network Dimensioning", Proceedings of 9th Int. Symp. on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS' 2001), Cincinati, Ohio, USA, August 2001.
18. L. Gouveia and T. Magnanti, "Network Flow Models for Designing Diameter Constrained Spanning and Steiner Trees", Technical Report, Centra de Investigac̃āo Operacional, University of Lisbon, W.P. 5/2000,2000 (to appear in Networks).
19. G. Dahl and L. Gouveia, "On Formulations of the Hop-Constrained Minimum Spanning Tree Problem", Technical Report, Centra de Investigac̃āo Operacional, University of Lisbon, W.P. 2/2000, 2000.
20. G. Nemhauser and L. Wolsey, "Integer and Combinatorial Optimization", John Wiley and Sons, 1988.