Extending light-trails to regional networks: Multi-hop light-trails (MLT) — System design and performance

A light-trail is a generalization of a lightpath allowing multiple nodes to be able to communicate along the path, leading to all-optical spatial traffic grooming. A light-trail exhibits properties of dynamic bandwidth provisioning, optical multicasting and sub-wavelength grooming, and architecturally is analogous to a shared wavelength optical bus. Arbitration within the bus is conducted by an out-of-band control channel. The bus feature results in a node that has a large pass-through loss, restricting the size of a light-trail to metro environments. Due to this limitation, it is difficult to extend the light-trail concept to regional or core networks. In this paper we exhaustively investigate the concept of multi-hop light-trails (MLTs) - a method to provide multi-hop communication in light-trails, thus enhancing their reach. Node architecture and protocol requirements for creating MLTs are discussed. We then discuss design issues for MLTs in regional area networks through a problem formulation that is solved using convex optimization. The problem formulation takes into consideration issues such as routing MLTs as well as assigning connections (defined as sub-wavelength traffic requests) to MLTs. Two polynomial-time heuristic algorithms for creation of MLTs are presented. One of the algorithms is a static implementation, while the other is a dynamic implementation - with unknown traffic. A detailed delay analysis is also presented that enables computation of end-to-end delay over MLTs using different flow assignment algorithms. A simulation study validates the MLT concept.

[1]  Ashwin Gumaste,et al.  Delay Sensitive Smoothed Round Robin (DS2R2) Scheduler for High-Speed Optical Networks , 2007, IEEE Communications Letters.

[2]  Arun K. Somani,et al.  Light-trail testbed for IP-centric applications , 2005, IEEE Communications Magazine.

[3]  Paparao Palacharla,et al.  Performance Evaluation and Demonstration of Light-trails in Shared Wavelength Optical Networks ( SWON ) , 2005 .

[4]  Thomas G. Robertazzi,et al.  Divisible Load Scheduling and Markov Chain Models , 2006, Comput. Math. Appl..

[5]  Ashwin Gumaste,et al.  Next-generation optical storage area networks: the light-trails approach , 2005, IEEE Communications Magazine.

[6]  Imrich Chlamtac,et al.  Light-trails: an optical solution for IP transport (Invited) , 2004 .

[7]  Chuanxiong Guo,et al.  SRR: an O(1) time-complexity packet scheduler for flows in multiservice packet networks , 2004, IEEE/ACM Transactions on Networking.

[8]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[9]  Ashwin Gumaste,et al.  On Control Plane for Service Provisioning in Light-trail WDM Optical Ring Networks , 2007, 2007 IEEE International Conference on Communications.

[10]  Bin Wang,et al.  Service provisioning under a scheduled traffic model using light-trails in WDM optical networks , 2007, BROADNETS.

[11]  Arun K. Somani,et al.  On path-level traffic grooming strategies in WDM metro optical networks , 2008, IEEE Communications Magazine.

[12]  Jianping Wang,et al.  DynaSPOT: Dynamic Services Provisioned Optical Transport Test-Bed—Achieving Multirate Multiservice Dynamic Provisioning Using Strongly Connected Light-Trail (SLiT) Technology , 2008, Journal of Lightwave Technology.

[13]  A Gumaste,et al.  An Autonomic Virtual Topology Design and Two-Stage Scheduling Algorithm for Light-Trail WDM Networks , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[14]  G. Chuanxiong.  SRR: An O(1) time complexity packet scheduler for flows in multi-service packet networks , 2001, SIGCOMM '01.

[15]  Dipankar Raychaudhuri.  U.S.Abstracts , 1983 .

[16]  Ashwin Gumaste,et al.  Achieving Multi-Rate Dynamic Sub-Wavelength Service Provisioning in Strongly Connected Light-Trails (SLiTs) , 2007, OFC 2007.

[17]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[18]  Jian Tang,et al.  Dynamic light trail routing and protection issues in WDM optical networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[19]  Arun K. Somani,et al.  Dynamic Survivable Network Design for Path Level Traffic Grooming in WDM Optical Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[20]  Takao Naito,et al.  Performance evaluation and demonstration of light-trails in shared wavelength optical networks (SWONs) , 2005 .

[21]  A.K. Somani,et al.  Fault tolerant multicast couple hop routing , 2008, 2008 2nd International Symposium on Advanced Networks and Telecommunication Systems.

[22]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[23]  Arun K. Somani,et al.  Design algorithms for path-level grooming of traffic in WDM metro optical networks , 2008 .

[24]  Jing Fang,et al.  IP traffic grooming over WDM optical networks , 2005, Conference onOptical Network Design and Modeling, 2005..