JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12]


Journal of Information Science and Engineering, Vol. 35 No. 1, pp. 159-174


Survivable Routing Problem in EONs with FIPP p-Cycles Protection


DER-RONG DIN
Department of Computer Science and Information Engineering
National Changhua University of Education
Changhua City, 500 Taiwan
E-mail: deron@cc.ncue.edu.tw


In this paper, the survivable routing problem on elastic optical networks (EONs) for the single link-failure case is studied. The failure-independent path-protecting p-cycles (FIPP p-cycles) protection scheme is used for lightpath protection. For the given network and the set of connection requests, the lightpaths used to route the connection requests and the protecting cycles are found. In this paper, two new properties of FIPP p-cycles are introduced on EONs to improve the spectrum efficiency. Several heuristic algorithms are proposed to solve this problem and simulations are run in the static case to minimize the total number of frequency slots. The performance of fragmentation ratio and resource utilization ratio are also examined.


Keywords: elastic optical network, heuristic algorithm, FIPP p-cycles, survivable routing, fragmentation

  Retrieve PDF document (JISE_201901_09.pdf)