Effects of Channel Interchange and Route Splitting on Ring Loading Efficiency

Journal of Network and Systems Management

Volumn 10, Issue 4, 2002, Pages 457-482

  Morley, G D ^a,b   Grover, Wayne D ^b,c  

^a Network Photonics   (Canada)

^b UNIVERSITY OF ALBERTA   (Canada)

^c TRLABS   (Canada)

Author keywords

Bidirectional rings; Channel interchange; DWDM; Ring loading; SONET

Indexed keywords

ALGEBRA; DATA COMMUNICATION SYSTEMS; DENSE WAVELENGTH DIVISION MULTIPLEXING; INTEGER PROGRAMMING; OPTIMIZATION; ROUTERS;

BIDIRECTIONAL RINGS; CHANNEL INTERCHANGE; RING LOADING; SONET;

TELECOMMUNICATION NETWORKS;

EID: 1942517964     PISSN: 10647570     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021112205481     Document Type: Review

References (35)

1. J. P. Ryan, WDM: North American deployment trends, IEEE Communications Magazine, Vol. 36, No. 2, pp. 40-44, 1998.
2. E. Lowe, Current European WDM deployment trends, IEEE Communications Magazine, Vol. 36, No. 2, pp. 46-50, 1998.
3. R. K. Butler and D. R. Polson, Wave-division multiplexing in the sprint long distance network, IEEE Communications Magazine, Vol. 36, No. 2, pp. 52-55, 1998.
4. M. W. Maeda, Management and control of transparent optical networks, IEEE Journal of Selected Areas in Communications, Vol. 16, No. 7, pp. 1005-1023, 1998.
5. A. F. Elrefaie, Self-healing WDM ring networks with all-optical protection path. In Proceedings of OFC '92, pp. 255-256, 1992.
6. R. S. Grant, D. D. Marcenac, A. J. Ramos, L. Manica, A. Hamel, M. O. van Deventer, and M. J. Luyten, Optical protection in a WDM ring: From functional model to implementation. In Proceedings of DRCN, Brugge (Belgium), pp. IL1 1-5, 1998.
7. T.-H. Wu and R. C. Lau, A class of self-healing ring architectures for SONET network applications. In Proceedings of Globecom '90, pp. 444-449, 1990.
8. SONET bidirectional line-switched ring equipment generic criteria, Bellcore GR-1230-CORE, Issue 1, 1995.
9. SONET dual-fed unidirectional path switched ring (UPSR) equipment generic criteria, Bellcore GR-1400-CORE, Issue 2, 1995.
10. W. D. Grover, Network survivability: A crucial issue for the information society, IEEE Canadian Review, No. 2, pp. 16-21, Summer 1997.
11. T.-H. Wu, Fiber Network Service Survivability, Artech House, Boston, MA, 1992.
12. B. Doshi and P. Harshavardhana, Broadband network infrastructure of the future: Roles of network design tools in technology deployment strategies, IEEE Communications Magazine, Vol. 36, No. 5, pp. 60-71, May 1998.
13. W. D. Grover, J. B. Slevinsky, and M. H. MacGregor, Optimized design of ring-based survivable networks, Canadian Journal of Electrical and Computer Engineering, Vol. 20, No. 3, pp. 139-149, 1995.
14. J. B. Slevinsky, W. D. Grover, and M. H. MacGregor, An algorithm for survivable network design employing multiple self-healing rings. In Proceedings of IEEE Globecom '93, pp. 1568-1573, 1993.
15. S. Cosares, I. Saniee, and O. Wasem, Network planning with SONET toolkit, Bellcore Exchange, pp. 8-13, Sept./Oct. 1992.
16. G. D. Morley and W. D. Grover, A comparative survey of methods for automated design of ring-based transport networks, TRLabs Technical Report TR-97-04, 1998.
17. G. D. Morley, Analysis and Design of Ring-Based Transport Networks, PhD Thesis, University of Alberta, Spring 2001.
18. W. D. Grover and R. G. Martens, Optimized design of ring-meshed hybrid networks, Proc. IEEE/VDE Proc. Design of Reliable Communication Networks (DRCN 2000), Munich, Germany, April 2000, pp. 291-297.
19. G. Ellinas, K. Bala, and G.-K. Chang, A novel wavelength assignment algorithm for 4-fiber WDM self-healing rings. In Proceedings of ICC '98, pp. 197-201, 1998.
20. A. Schrijver, P. Seymour, and P. Winkler, The ring loading problem, SIAM J. Discrete Math., Vol. 11,No. 1, pp. 1-14, 1998.
21. S. Khanna, A polynomial time approximation scheme for the SONET ring loading problem, Bell Labs Technical Journal, Vol. 2, No. 2, pp. 36-41, 1997.
22. N. Karunanithi and T. Carpenter, SONET ring sizing with genetic algorithms, Computers and Operations Research, Vol. 24, No. 6, pp. 581-591, 1997.
23. Y.-S. Myung, H.-G. Kim, and D.-W. Tcha, Optimal load balancing on SONET bidirectional rings, Operations Research, Vol. 45, No. 1, pp. 148-152, 1997.
24. C. Y. Lee and S. G. Chang, Balancing loads on SONET rings with integer demand splitting, Computers and Operations Research, Vol. 24, No. 3, pp. 221-229, 1997.
25. R. Vachani, A. Shulman, and P. Kubat, Multicommodity flows in ring networks, INFORMS Journal on Computing, Vol. 8, No. 3, pp. 235-242, 1996.
26. S. Cosares and I. Saniee, An optimization problem related to balancing loads on SONET rings, Telecommunications Systems, Vol. 3, pp. 165-181, 1994.
27. O. Gerstel, P. Lin, and G. Sasaki, Wavelength assignment in a WDM ring to minimize cost of embedded SONET rings. In Proceedings of IEEE Infocom '98, Vol. 1, pp. 94-101, 1998.
28. O. Gerstel and S. Kutten, Dynamic wavelength allocation in all-optical ring networks. In Proceedings of ICC '97, pp. 432-436, 1997.
29. R. Ramaswami and G. H. Sasaki, Multiwavelength optical networks with limited wavelength conversion. In Proceedings of IEEE Infocom '97, Vol. 2, pp. 489-498, 1997.
30. R. Ramaswami and K. N. Sivarajan, Routing and wavelength assignment in all-optical networks, IEEE/ACM Transactions on Networking, Vol. 3, pp. 489-500, 1995.
31. M. R. Garey, D. S. Johnson, G. L. Miller, and C. H. Papadimitriou, The complexity of coloring circular arcs and chords, SIAM J. Alg. Disc. Math., Vol. 1, No. 2, pp. 216-227, 1980.
32. A. Tucker, Coloring a family of circular arcs, SIAM Journal of Applied Mathematics, Vol. 29, No. 3, pp. 493-502, 1975.
33. P.-S. Cherng, Comparison of bidirectional and unidirectional SDH rings, European Telecommunications Standards Institute, ETSI TM3/WT22, April 1991.
34. Using the CPLEX Callable Library, CPLEX Optimization, Version 6.0, 1998.
35. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization, Wiley, New York, 1999.