Campus Units

Electrical and Computer Engineering

Document Type


Publication Version

Accepted Manuscript

Publication Date


Journal or Book Title

IEEE/OSA Journal of Optical Communications and Networking





First Page


Last Page





Light-trails (LTs) have been proposed as a solution for optical networking to provide support for emerging services such as video-on-demand, pseudo-wires, data-centers, etc. To provision these services we require features such as dynamic bandwidth provisioning, optical multicasting, sub-wavelength grooming and a low-cost hardware platform—all of which are available through the LT concept. Architectural, performance, resilience and implementation studies of LTs have led to consideration of this technology in metropolitan networks. In the area of architecture and performance, significant literature is available in terms of static network optimization. An area that has not yet been considered and which is of service provider importance (from an implementation perspective) is the stochastic behavior and dynamic growth of the LT virtual topology. In this paper, we propose a two-stage scheduling algorithm that efficiently allocates bandwidth to nodes within a LT and also grows the virtual topology of LTs based on basic utility theory. The algorithm facilitates growth of the LT topology fathoming across all the necessary and sufficient parameters. The algorithm is formally stated, analyzed using Markov models and verified through simulations, resulting in 45% betterment over existing linear program (LP) or heuristic models. The outcome of the growth algorithm is an autonomic optical network that suffices for service provider needs while lowering operational and capital costs. This paper presents the first work in the area of dual topology planning—at the level of connections as well as at the level of the network itself.


This article is published as Gumaste, Ashwin, Tamal Das, Ashish Mathew, and Arun Somani. "An autonomic virtual topology design and two-stage scheduling algorithm for light-trail WDM networks." IEEE/OSA Journal of Optical Communications and Networking 3, no. 4 (2011): 372-389. DOI: 10.1364/JOCN.3.000372. Posted with permission.


© 2011 Optical Society of America. Users may use, reuse, and build upon the article, or use the article for text or data mining, so long as such uses are for non-commercial purposes and appropriate attribution is maintained. All other rights are reserved.

Copyright Owner

Optical Society of America



File Format


Published Version