Abstract

We consider the scheduling problem in a new slotted optical network called TWIN. The TWIN architecture possesses interesting properties, which may offer solutions for next-generation optical networks. Besides, TWIN has the ability to support quality of service (QoS) by controlling two important parameters: queueing delay and delay variance. However, to the best of our knowledge, the existing scheduling algorithms in TWIN focused mainly on maximizing the throughput and ignored the consideration of QoS. We formulate the scheduling problem into an integer linear programming problem and propose a heuristic--virtual topology-based dynamic scheduling (VTBDS) algorithm to solve it fast and efficiently. Besides, we derive an analytical model for TWIN and investigate the performance of VTBDS in it. By means of simulations, we demonstrate that our model approximates the TWIN network very well, and VTBDS incurs smaller queueing delay and delay variance, which are advantageous for guaranteeing better QoS.

© 2007 Optical Society of America

Providing deterministic quality of service in slotted optical networks

Chee Kheong Siew, Daojun Xue, Yang Qin, and Jens Schmitt
Opt. Express 14(26) 12679-12692 (2006)

An Autonomic Virtual Topology Design and Two-Stage Scheduling Algorithm for Light-Trail WDM Networks

Ashwin Gumaste, Tamal Das, Ashish Mathew, and Arun Somani
J. Opt. Commun. Netw. 3(4) 372-389 (2011)

Batch Scheduling in Optical Networks

Yang Wang, Xiaojun Cao, Adrian Caciula, and Qian Hu
J. Opt. Commun. Netw. 5(2) 116-126 (2013)

Virtual Network Topology Adaptability Based on Data Analytics for Traffic Prediction

Fernando Morales, Marc Ruiz, Lluís Gifre, Luis M. Contreras, Víctor López, and Luis Velasco
J. Opt. Commun. Netw. 9(1) A35-A45 (2017)

Cost-Optimized Reservation and Routing for Scheduled Traffic in Optical Networks

Hui Ding, Pan Yi, and Byrav Ramamurthy
J. Opt. Commun. Netw. 5(11) 1215-1226 (2013)