Abstract
Space division multiplexing (SDM) and elastic optical networking (EON) have been proposed to increase the transmission capacity and flexibility of optical transport networks. The problem of allocating available resources over the EON network is called routing and spectrum assignment (RSA); it is called routing, modulation level, and spectrum assignment (RMLSA) if modulation adaptivity is enabled. Considering SDM adds more flexibility to the resource allocation problem. In this paper, we formulate the routing, modulation level, space, and spectrum assignment (RMLSSA) as integer linear programming (ILP) in a path-based manner for static traffic. Next, the stepwise greedy algorithm (SGA) and four different sorting policies to initiate the algorithm are proposed as a heuristic method to find a near-optimal solution of the RMLSSA problem. Finally, the paper evaluates the effectiveness of sorting policies and the SGA algorithm with different metrics. The performance results show that the SGA initiated with connection demands sorted based on increasing the number of possible space and spectrum assignment layouts (SAL) can achieve the best near-optimal solution for a small network experiment. Moreover, the ascending SAL number (ASN) policy shows the best performance for realistic networks.
© 2018 Optical Society of America
Full Article | PDF ArticleMore Like This
Farhad Arpanaei, Nahid Ardalani, Hamzeh Beyranvand, and S. Ali Alavian
J. Opt. Commun. Netw. 10(12) 959-974 (2018)
Shengyu Zhang and Kwan L. Yeung
J. Opt. Commun. Netw. 12(11) 335-343 (2020)
Seitaro Sugihara, Yusuke Hirota, Shohei Fujii, Hideki Tode, and Takashi Watanabe
J. Opt. Commun. Netw. 9(3) 183-197 (2017)