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
PDF Article
More Like This
Cited By
You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Login to access Optica Member Subscription