Survivable routing problem in EOns with FipP p-cycles protection

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)159-174
Number of pages16
JournalJournal of Information Science and Engineering
Volume35
Issue number1
DOIs
Publication statusPublished - 2019 Jan 1

Fingerprint

Fiber optic networks
Heuristic algorithms
fragmentation
heuristics
utilization
efficiency
simulation
resources
performance

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Hardware and Architecture
  • Library and Information Sciences
  • Computational Theory and Mathematics

Cite this

@article{dbdaf0aade674c3cb85547f9c30d7b24,
title = "Survivable routing problem in EOns with FipP p-cycles protection",
abstract = "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.",
author = "Der-Rong Din",
year = "2019",
month = "1",
day = "1",
doi = "10.6688/JISE.201901_35(1).0009",
language = "English",
volume = "35",
pages = "159--174",
journal = "Journal of Information Science and Engineering",
issn = "1016-2364",
publisher = "Institute of Information Science",
number = "1",

}

Survivable routing problem in EOns with FipP p-cycles protection. / Din, Der-Rong.

In: Journal of Information Science and Engineering, Vol. 35, No. 1, 01.01.2019, p. 159-174.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Survivable routing problem in EOns with FipP p-cycles protection

AU - Din, Der-Rong

PY - 2019/1/1

Y1 - 2019/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85063951192&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85063951192&partnerID=8YFLogxK

U2 - 10.6688/JISE.201901_35(1).0009

DO - 10.6688/JISE.201901_35(1).0009

M3 - Article

AN - SCOPUS:85063951192

VL - 35

SP - 159

EP - 174

JO - Journal of Information Science and Engineering

JF - Journal of Information Science and Engineering

SN - 1016-2364

IS - 1

ER -