Campus Units

Electrical and Computer Engineering

Document Type

Conference Proceeding


The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)

Publication Version

Accepted Manuscript

Link to Published Version

Publication Date


Journal or Book Title

The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)

First Page


Last Page




Conference Title

The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)

Conference Date

November 15-17, 2005


New South Wales, Australia


The light-trail architecture provides a novel solution to address IP-centric issues at the optical layer. By incorporating drop and continue functionality, overlaid with a lightweight control protocol, light-trails enable efficient sharing of network resources, support subwavelength traffic and minimize costs. In this work, we investigate network design and survivability issues in such networks in the presence of multi-granularity subwavelength traffic subject to nonbifurcation constraints. We first establish the NP-hardness of the light-trail routing problem by reduction from a Hamiltonian path problem. We propose three heuristics for light-trail network design and study their performance with limited network resources. We observe the effect of tunable and fixed transceiver equipment on network throughput. We observe that our heuristics yield excellent wavelength utilization under moderate to high loads even in the presence of heavily fractional traffic. We propose two additional heuristics for shared and dedicated protection and conclude that with only a modest amount of spare capacity, full protection can be achieved for all single link failures.


This is a manuscript of a proceeding published as Balasubramanian, Srivatsan, Wensheng He, and Arun K. Somani. "Light-trail networks: Design and survivability." In The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05) (2005): 174-181. DOI: 10.1109/LCN.2005.84. Posted with permission.


© 2005 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Copyright Owner




File Format


Published Version


Article Location