Novel node-arc model and multiiteration heuristics for static routing and spectrum assignment in elastic optical networks

Journal of Lightwave Technology

Volumn 31, Issue 21, 2013, Pages 3402-3413

  Cai, Anliang ^a   Shen, Gangxiang ^a   Peng, Limei ^a   Zukerman, Moshe ^b  

^a SOOCHOW UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Elastic optical network; routing and spectrum assignment (RSA); spectrum window; spectrum continuity constraint

Indexed keywords

BOUNDARY FREQUENCIES; ELASTIC OPTICAL NETWORKS; INTEGER LINEAR PROGRAMMING MODELS; NUMERICAL RESULTS; ROUTING AND SPECTRUM ASSIGNMENT (RSA); ROUTING AND SPECTRUM ASSIGNMENTS; SOURCE-DESTINATION PAIRS; SPECTRUM-CONTINUITY CONSTRAINT;

COMPUTATIONAL COMPLEXITY; INTEGER PROGRAMMING;

HEURISTIC ALGORITHMS;

EID: 84886471212     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2013.2282696     Document Type: Article

References (34)

1. Cisco. (2012, May 30). Cisco visual networking index: forecast and methodology, 2011-2016. [Online]. Available: http://www.cisco.com/en/US/ solutions/collateral/ns341/ns525/ns537/ns705/ns827/white-paper-c11-481360-ns827- Networking-Solutions-White-Paper.html
2. M. O'Neill. 2011, Nov. 1. Cisco predicts that 90% of all Internet traffic will be video in the next three years. [Online]. Available: http://socialtimes.com/cisco-predicts-that-90-of-all-internet-trafficwill-be- video-in-the-next-three-years-b82819
3. Spectral Grids for WDM Applications: DWDM Frequency Grid, ITU-T Recommendation G.694.1, v2.0, 2012.
4. W. Shieh and I. Djordjevic, OFDM for Optical Communications. New York, NY, USA: Academic, 2010.
5. W. Shieh, X. Yi, Y. Ma, and Q. Yang, "Coherent optical OFDM: Has its time come? [Invited]," J. Opt. Netw., vol. 7, no. 3, pp. 234-255, Mar. 2008. (Pubitemid 351482853)
6. W. Zheng,Y. Jin,W. Sun,W. Guo, andW.Hu, "On the spectrum-efficiency of bandwidth-variable optical OFDM transport networks," in Proc. Opt. Fiber Commun. Conf. Expo./Nat. Fiber Optic Eng. Conf., 2010, Paper OWR5.
7. G. Zhang, M. D. Leenheer, A. Morea, and B. Mukherjee, "A survey on OFDM-based elastic core optical networking," IEEE Commun. Surveys Tuts., vol. 15, no. 1, pp. 65-87, Feb. 2013.
8. M. Jinno, H. Takara, B.Kozicki,Y. Tsukishima,Y. Sone, and S. Matsuoka, "Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies," IEEE Commun.Mag., vol. 47, no. 11, pp. 66-73, Nov. 2009.
9. M. Jinno, H. Takara, and B. Kozicki, "Concept and enabling technologies of spectrum-sliced elastic optical path network (SLICE)," in Proc. Asia Commun. Photon. Conf. Exhib., 2009, pp. 1-2.
10. G. Shen and Q. Yang, "From coarse grid to mini-grid to gridless: How much can gridless help contentionless?" in Proc. Opt. Fiber Commun. Conf. Expo./Nat. Fiber Optic Eng. Conf., 2011, pp. 1-3.
11. G. Shen and M. Zukerman, "Spectrum-efficient and agile CO-OFDM optical transport networks: architecture, design, and operation," IEEE Commun. Mag., vol. 50, no. 5, pp. 82-89, May 2012.
12. O. Gerstel, M. Jinno, A. Lord, and S. J. B. Yoo, "Elastic optical networking: A new dawn for the optical layer?" IEEE Commun. Mag., vol. 50, no. 2, pp. s12-s20, Feb. 2012.
13. Y. Wang, X. Cao, and C. Qiao, "Minimize sub-carrier re-allocation overhead in SLICE networks with dynamic traffic," in Proc. Opt. Fiber Commun. Conf. Expo./Nat. Fiber Optic Eng. Conf., 2013, pp. 1-3.
14. S. Shakya and X. Cao, "Spectral defragmentation in elastic optical path networks using independent sets," in Proc. Opt. Fiber Commun. Conf. Expo./Nat. Fiber Optic Eng. Conf., 2013, pp. 1-3.
15. Y. Wang, X. Cao, Q. Hu, and Y. Pan, "Towards elastic and fine-granular bandwidth allocation in spectrum-sliced optical networks," J. Opt. Commun. Netw., vol. 4, no. 11, pp. 906-917, Nov. 2012.
16. Y. Wang, X. Cao, and Q. Hu, "Routing and spectrum allocation in spectrum-sliced elastic optical path networks," in Proc. IEEE Int. Conf. Commun, 2011, pp. 1-5.
17. Y. Wang, X. Cao, and Y. Pan, "A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks," in Proc. IEEE INFOCOM, 2011, pp. 1503-1511.
18. K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, "Elastic bandwidth allocation in flexible OFDM-based optical networks," IEEE/OSA J. Lightw. Technol., vol. 29, no. 9, pp. 1354-1366, May 2011.
19. L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas, "Modeling the routing and spectrum allocation problem for flexgrid optical networks," Photon. Netw. Commun., vol. 24, no. 3, pp. 177-186, Dec. 2012.
20. X.Wan, L.Wang, N. Hua, H. Zhang, and X. Zheng, "Dynamic routing and spectrum assignment in flexible optical path networks," in Proc.Opt. Fiber Commun. Conf. Expo./Nat. Fiber Opt. Eng. Conf., 2011, Paper JWA055.
21. X. Wan, N. Hua, and X. Zheng, "Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks," J. Opt. Commun. Netw., vol. 4, no. 8, pp. 603-613, Aug. 2012.
22. Y. Liu, N. Hua, X. Wan, X. Zheng, and Z. Liu, "A spectrum-scan routing scheme in flexible optical networks," in Proc. Asia Commun. Photon. Conf. Exhib., 2011, pp. 1-6.
23. Y. Liu, N. Hua, X. Zheng, H. Zhang, and B. Zhou, "Discrete spectrum-scan routing based on spectrum discretization in flexible optical networks," in Proc. Nat. Fiber Opt. Eng. Conf., 2012, paper JTh2A.49.
24. M. Klinkowski and K. Walkowiak, "Routing and spectrum assignment in spectrum sliced elastic optical path network," IEEE Commun. Lett., vol. 15, no. 8, pp. 884-886, Aug. 2011.
25. B. Chen, J. Zhang, Y. Zhao, H. Chen, S. Huang, W. Gu, and J. P. Jue, "Minimized spectral resource consumption with rescaled failure probability constraint in flexible bandwidth optical networks," in Proc. Opt. Fiber Commun. Conf., 2013, paper OTu3A.3.
26. R. C. Almeida Jr, A. F. Santos, K. D. R. Assis, H. Waldman, and J. F. Martins-Filho, "Slot assignment strategy to reduce loss of capacity of contiguous-slot path requests in flexible grid optical networks," Electron. Lett., vol. 49, no. 5, pp. 359-361, Feb. 2013.
27. G. Shen, S. K. Bose, T. H. Cheng, C. Lu, and T. Y. Chai, "Efficient heuristic algorithms for light-path routing and wavelength assignment in WDM networks under dynamically varying loads," Comput. Commun., vol. 24, no. 3-4, pp. 364-373, Feb. 2001. (Pubitemid 32160642)
28. G. Shen, S. K. Bose, T. H. Cheng, C. Lu, and T. K. Chai, "Efficient wavelength assignment algorithms for light paths in WDM optical networks with/without wavelength conversion," Photon. Netw. Commun., vol. 2, no. 4, pp. 349-360, Nov. 2000. (Pubitemid 33211524)
29. H. Zang, J. P. Jue, and B.Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Opt. Netw. Mag., vol. 1, no. 1, pp. 47-60, Jan. 2000.
30. W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies forOptical, MPLS, SONET and ATMNetworking. NewYork, NY, USA: Prentice-Hall, 2003.
31. Simple path. (2013). [Online]. Available: http://en.wikipedia.org/wiki/ Simple-path
32. Gurobi. (2013). [Online]. Available: http://www.gurobi.com
33. G. Shen,C.Wu, and J.Dong, "An almost-optimal approach forminimizing the number of required wavelengths for large-scale optical networks," in Proc. Opt. Fiber Commun. Conf. Expo. Nat. Fiber Opt. Eng. Conf., 2013, pp. 1-3.
34. G. Shen, Y. Li, and L. Peng, "Almost-optimal design for optical networks with Hadoop cloud computing: ten ordinary desktops solve 500-node, 1000-link, and 4000-request RWA problem within three hours [Invited]," in Proc. 15th Int. Conf. Transparent Opt. Netw., 2013.