The effects of network characteristics on joint capacity optimization in robust telecommunications networks

International Journal of Operations and Quantitative Management

Volumn 10, Issue 3, 2004, Pages 235-253

  Lewis, Mark W ^a  

^a UNIVERSITY OF MISSISSIPPI   (United States)

Author keywords

Capacity allocation; Experimental design; Integer programming

Indexed keywords

EID: 61349116319     PISSN: 10821910     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. Abou-Sayed, M., J.L. Kennington, and S. Nair, "Joint Working And Spare Capacity Assignment In A Link Restorable Mesh Network," Department of Computer Science and Engineering, Southern Methodist University, Dallas, TX, Technical Report 96-CSE-16, 1997.
2. Barr, R.S., B.L. Golden, J.P. Kelly, M.G.C. Resende, and W.R. Stewart, "Designing and Reporting On Computational Experiments With Heuristic Methods," Journal of Heuristics, 1, 1995 9-32.
3. Cosares, S. and I. Saniee, "An Optimization Problem Related to Balancing Loads on SONET Rings," Telecommunication Systems, 3 , 1994 165-181.
4. Cosares, S., D. Deutsch, I. Saniee, and O. Wasem, "SONET toolkit: A decision Support System For Designing Robust And Cost-Effective Fiber-Optic Networks," Interfaces, 25 , 1995, 20-40.
5. Craniac, T. and M. Gendreau, "A simplex-Based Tabu Search Method For Capacitated Network Design," INFORMS Journal on Computing, 12, 2000, 223-236.
6. DeVor, R., T. Chang, and J. Sutherland, Statistical Quality Design and Control: Contemporary Concepts and Methods. New York, NY: MacMillan Publishing Company, 1992.
7. Doucette, J., W. Grover, and R. Martens, "Modularity And Economy-Of-Scale Effects In The Optimal Design Of Mesh-Restorable Networks," Proceedings of the 1999 IEEE Canadian Conference on Electrical and Computer Engineering, 1999, 226-231.
8. Doucette J., and W. Grover, "Comparison Of Mesh Protection And Restoration Schemes And The Dependency On Graph Connectivity," presented at the 3rd International Workshop on the Design of Reliable Communication Networks (DRCN), Budapest, Hungary, 2001.
9. Doucette, J., W. Grover and T. Bach, "Bi-criteria Studies Of Mesh Network Restoration Path-Length Versus Capacity Tradeoffs," presented at OSA Optical Fiber Communications Conference, Anaheim, California, March 2001.
10. Dunn, D., W. Grover, and M. Macgregor, "Comparison Of K-Shortest Paths And Maximum Flow Routing For Network Facility Restoration," IEEE Journal on Selected Areas in Communications, 12, 1994, 88-99.
11. Goldschmidt, O., A. Langier, and E. Olinick, "SONET/SDH Ring Assignment With Capacity Constraints," Discrete Applied Mathematics, 4, 2002, 99-128.
12. Iraschko, R., M. MacGregor, and W. Grover, "Optimal Capacity Placement For Path Restoration In STM Or ATM Mesh Survivable Networks," IEEE/ACM Transactions on Networking, 6, 1998, 325-336.
13. Iraschko, R. and W. Grover, "A highly Efficient Path-Restoration Protocol For Management Of Optical Network Transport Integrity," IEEE Journal on Selected Areas in Communications, 18, 2000, 779-794.
14. Kennington, J., E. Olinick, A. Ortynski, and G. Spiride, "Wavelength Routing And Assignment In A Survivable WDM Mesh Network," Operations Research, 51, 2003, 67-79.
15. Kennington, J. "A Survey Of Multicommodity Network Flows," Operations Research , 26, 1978, 209-236.
16. Kennington, J. and M. Lewis, "The Path Restoration Version Of The Spare Capacity Allocation Problem With Modularity Restrictions: Models, Algorithms, And An Empirical Analysis," INFORMS Journal on Computing, 13, 2001, 181-190.
17. MacGregor, M. and W. Grover, "Optimized k-shortest Paths Algorithm For Facility Restoration," Software - Practice and Experience , 24 , 1994, 823-834.
18. Mason, R., R. Gunst, and J. Hess, Statistical Design and Analysis of Experiments. New York, NY: John Wiley and Sons, 1989.
19. Murakami, K. and H. Kim, "Joint Optimization Of Capacity And Flow Assignment For Self-Healing ATM Networks," in Proceedings of 1995 IEEE International Conference on Communications, 1995, 216-220.
20. Myung, Y., H. Kim, and D. Tcha, "Optimal Load Balancing On SONET Bidirectional Rings," Operations Research, 45, 1997, 148-152.
21. Shyur, C., T. Lu, and U Wen, "Applying Tabu Search To Spare Capacity Planning For Network Restoration," Computers and Operations Research, 26, 1999 1175-1194.
22. Rardin, R. and U. Reha, "Experimental Evaluation of Heuristic Optimization Algorithms: A Tutorial," Journal of Heuristics, 7, 2001, 261-304.
23. Taguchi, G., A. Elsayed, and T. Hsiang, Quality Engineering in Production Systems. New York: McGraw-Hill, 1989.
24. Using the CPLEX callable library. ILOG, Inc. Incline Village, NV, 1997.
25. Yamashina, H. and H. Mizuyama, "Parallel Decomposition Approach to Reducing the Scale of Experiments in Robust Design," International Journal of Operations and Quantitative Management, 9, 2003, 257-271.