Design of the wavelength-division optical network

The authors consider the wavelength-division optical network (WON), a generalization of the ShuffleNet concept. Motivated by the potential drawback of large delays in poorly designed WONs, they introduce and use a queuing-network model of the WON that provides a general framework for analyzing the performance of these networks. This performance model is used to formulate the virtual-topology design problem. Using the optimization technique of simulated annealing, a number of instances of the virtual-topology design problem were solved. The results have been very encouraging and have yielded significant-and sometimes dramatic-improvement in delay and throughput, compared to previously proposed, unoptimized design approaches such as ShuffleNet and the Manhattan street network. The authors discuss their experiences with the optimization algorithm and outline continuing efforts in this area.<<ETX>>

[1]  Imrich Chlamtac,et al.  Circuit switching in multi-hop lightwave networks , 1988, SIGCOMM 1988.

[2]  Alberto L. Sangiovanni-Vincentelli,et al.  A Parallel Simulated Annealing Algorithm for the Placement of Macro-Cells , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[3]  Imrich Chlamtac,et al.  Toward alternative high-speed network concepts: the SWIFT architecture , 1990, IEEE Trans. Commun..

[4]  A. S. Acampora,et al.  Multihop lightwave networks: a new approach to achieve terabit capabilities , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[5]  Anthony S. Acampora,et al.  Terabit lightwave networks: The multihop approach , 1987, AT&T Technical Journal.

[6]  N. F. Maxemchuk,et al.  Regular mesh topologies in local and metropolitan area networks , 1985, AT&T Technical Journal.

[7]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[8]  M. J. Karol,et al.  ShuffleNet: an application of generalized perfect shuffles to multihop lightwave networks , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[9]  Luigi Fratta,et al.  Designing Metropolitan Area Networks for High-Performance Applications , 1990, Comput. Networks ISDN Syst..

[10]  Nader Mehravari,et al.  Performance of the multichannel multihop lightwave network under nonuniform traffic , 1988, IEEE J. Sel. Areas Commun..