Dynamic non-continuous single slot advance reservation over wavelength routed networks

We investigate the problem of provisioning light-paths for dynamic advance reservation (AR) requests in all-optical wavelength division multiplexed networks. We propose a two-phase novel routing, slot, and wavelength assignment (RWSA) technique called Non-Continuous Single-Slot Advance Reservation (NC-SSAR). We propose two NC-SSAR heuristics, one with only lightpath segmentation (SEG-NC-SSAR) and the other with lightpath segmentation and lightpath switching (LPS-NC-SSAR). We briefly discuss three baseline RWSA heuristics and compare them with the proposed heuristics. Through extensive simulations, we show that the proposed NC-SSAR heuristics can solve the RWSA problem more effectively and efficiently by providing significantly lower blocking and reducing the overall signaling in the network by minimizing the number of lightpath switches, compared to the baseline RWSA heuristics.

我们研究了在全光波分复用网络中为动态提前预约（AR）请求配置光路的问题。我们提出了一种两阶段的新型路由、时隙和波长分配（RWSA）技术，称为非连续单时隙提前预约（NC - SSAR）。我们提出了两种NC - SSAR启发式算法，一种仅具有光路分割（SEG - NC - SSAR），另一种具有光路分割和光路切换（LPS - NC - SSAR）。我们简要讨论了三种基本的RWSA启发式算法，并将它们与所提出的启发式算法进行了比较。通过大量的模拟，我们表明，与基本的RWSA启发式算法相比，所提出的NC - SSAR启发式算法能够通过显著降低阻塞率以及通过最小化光路切换次数来减少网络中的整体信令，从而更有效地解决RWSA问题。