Abstract
The focus of this paper is on the design of the so-called Optical Wide Area Networks (owans), i.e., optical networks that cover broad areas. Our objective is to investigate efficient owan network design, where demand provisioning takes full advantage of the nodal switching equipment and of the network interface platforms under asymmetric traffic. It involves granting all traffic requests while minimizing the network capital and operational expenses, throughout an optimal dimensioning of the nodal equipment, i.e., minimizing the number and the location of the network nodal equipment. The originality of our work is in the forethought and the investigation of these issues.
We establish a mathematical model which makes use of large scale optimization tools and propose a column generation algorithm coupled with a rounding off heuristic in order to solve it efficiently. In our experiments, with different network and traffic instances, we show that a careful dimensioning and location of the nodal equipment can save up to 35% of capital expenses, and even more sometimes.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Jarray, A., Jaumard, B., & Houle, A. (2009). A scalable design of agile optical networks under small batch dynamic traffic (Technical Report). Cahiers du GERAD G-2009-31, Montréal (QC) Canada, June 2009.
Bjerring, A. K., & Arnaud, B. St. (2001). Optical Internets and their role in future telecommunications systems (Technical report). Internal CA*net4 document.
Mokthar, A., Benmohamed, L., & Bortz, M. (2004). OXC port dimensioning strategies in optical networks—a nodal perspective. IEEE Communications Letters, 8(5), 283–285.
Jaumard, B., Meyer, C., & Thiongane, B. (2009). On column generation formulations for the RWA problem. Journal of Discrete Applied Mathematics, 157, 1291–1308.
Jaumard, B., Meyer, C., & Thiongane, B. (2007). Comparison of ILP formulations for the RWA problem. Optical Switching and Networking, 4(3–4), 157–172.
Yetginer, E., & Rouskas, G. (2009). Power efficient traffic grooming in optical WDM networks. In IEEE global telecommunications conference—GLOBECOM, 2009.
ILOG Inc. (2010). ILOG CPLEX 10.0 Documentation. Gentily, France.
Jaumard, B., Meyer, C., & Thiongane, B. (2006). ILP formulations for the RWA problem for symmetrical systems. In P. Pardalos, & M. Resende (Eds.), Handbook for optimization in telecommunications (pp. 637–678). Norwell: Kluwer. Chap. 23
Downie, J. D., Tomkos, L., Antoniades, N., & Boskovic, A. (2002). Effects of filter concatenation for directly modulated transmission lasers at 2.5 and 10 gb/s. Journal of Lightwave Technology, 20(2), 218–228.
Batayneh, M., Schupke, D. A., Hoffmann, M., Kirstadter, A., & Mukherjee, B. (2008). Optical network design for a multiline-rate carrier-grade Ethernet under transmission-range constraints. Journal of Lightwave Technology, 26(1), 121–130.
Ubbecke, M. E., & Desrosiers, J. (2005). Selected topics in column generation. Operations Research, 53, 1007–1023.
Mahony, M. J. O., Simeonidou, D., Yu, A., & Zhou, J. (1995). The design of a European optical network. Journal Of Lightwave Technology, 13(5), 817–827.
Kozhevnikov, M., Basavanhally, N. R., Weld, J. D., Low, Y. L., Kolodner, P., Bolle, C. A., Ryf, R., Papazian, A. R., Olkhovets, A., Pardo, F., Kim, J., Neilson, D. T., Aksyuk, V. A., & Gates, J. V. (2003). Compact 64 × 64 micromechanical optical cross connect. IEEE Photonics Technology Letters, 15(7), 993–995.
Gerstel, O., & Raza, H. (2004). Predeployment of resources in agile photonic networks. Journal of Lightwave Technology, 22(10), 2236–2244.
Ho, P. H., & Mouftah, H. T. (2002). Routing and wavelength assignment with multigranularity traffic in optical networks. Journal of Lightwave Technology, 20(8), 1292–1303.
Ho, P. H., Mouftah, H. T., & Wu, J. (2003). A scalable design of multigranularity optical cross-connects for the next-generation optical Internet. IEEE Journal of Selected Areas in Communications, 21(7), 1133–1142.
Krishnaswamy, R. M., & Sivarajan, K. N. (2001). Design of logical topologies: a linear formulation for wavelength routed optical networks with no wavelength changers. IEEE/ACM Transactions on Networking, 9(2), 184–198.
Aleskic, S. (2009). Analysis of power consumption in future high-capacity network nodes. Journal of Optical Communications and Networking, 1(3), 245–258.
Han, S. (2006). Architectural and economic impact of the integration of SONET and DWDM platforms. In Optical fiber communication conference and the national fiber optic engineers conference (pp. 1–9), March 2006.
Daoyi, W., & Yao, L. (2006). Pushing the technology boundary from compact CWDM to compact DWDM. Journal of Lightwave Technology, 23(2), 15–18.
Hou, X., & Mouftah, H. T. (2001). Design of wavelength-convertible optical switch for the all-optical next-generation Internet. In IEEE high performance switching and routing workshop (pp 97–101), April 2001.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jarray, A., Jaumard, B. & Houle, A.C. CAPEX/OPEX effective optical wide area network design. Telecommun Syst 49, 329–344 (2012). https://doi.org/10.1007/s11235-010-9373-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-010-9373-4