Allocation of Splitting Nodes in All-Optical Wavelength-Routed Networks

Photonic Network Communications

Volumn 2, Issue 3, 2000, Pages 247-265

  Ali, Maher ^a,b   Deogun, Jitender S ^a,c,d,e  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^b Quantum Research Corporation   (United States)

^c PANJAB UNIVERSITY   (India)

^d UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^e UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

And power considerations; Genetic algorithms; Multicasting; Optical amplification; Routing and wavelength assignment; Simulated annealing; Splitter placement

Indexed keywords

EID: 0034357522     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1010004424502     Document Type: Article

References (21)

1. I. Chlamtac, A. Ganz, G. Karmi, Lightpath communications: An approach to high-bandwidth optical WAN's, IEEE Transactions on Communications, vol. 40, (July 1992), pp. 1171-1182.
2. L. H. Sahasrabuddhe, B. Mukherjee, Light-trees: Optical multicasting for improved performance in wavelength-routed networks, IEEE Communications Magazine, vol. 37, (February 1999), pp. 67-73.
3. A. Gibbons, Algorithmic Graph Theory. New York (Cambridge University Press, 1985).
4. B. Mukherjee, Optical Communication Networks. New York (McGraw-Hill, 1997).
5. G. Sahin, M. Azizoglu, Multicast routing and wavelength assignment in wide area net-works, in SPIE Proc. of Conf. All-optical Networking, vol. 2531, (November 1998), pp. 196-208.
6. R. Malli, X. Zhang, C. Qiao, Benefit of multicasting in all-optical networks, in SPIE Proc. of Conf. All-optical Networking, vol. 2531, (November 1998), pp. 209-220.
7. W. S. Hu, Q. J. Zeng, Multicasting optical cross connects employing splitter-and-delivery switch, IEEE Photonic Technology Letters, vol. 10, (July 1998), pp. 970-972.
8. M. Ali, J. Deogun, Cost-effective implementation of multicasting in wavelength-routed networks, IEEE/OSA Journal of Lightwave Technology, (2000). Under Review.
9. M. Ali, J. Deogun, Power-efficient design of multicast wavelength-routed networks, IEEE Journal on Selected Areas in Communications, (2000), 3Q.
10. M. Garey, D. Hohnson, Computers and Intractability. A Guide to the Theory of NP-Completeness. New York, (W.H. Freeman and Company, 1979).
11. H. Takahashi, A. Matsuyama, An approximate solution for the Steiner problem in graphs, Math Japonica, vol. 24, no. 6, (1980), pp. 573-577.
12. U. Feige, A threshold of In n for approximating set cover, in Proceedings of the Twenty-Eight Annual ACM Symposium on the Theory of Computing (STOC '96), ACM Press (New York, USA, May 1996), pp. 314-318.
13. M. Charikar, C. Chekuri, T. Cheung, Z. Dai, A. Goel, S. Guha, M. Li, Approximation algorithms for directed steiner problems, Journal of Algorithms, vol. 33, (1999), pp. 73-91.
14. http://www.cplex.com.
15. M. Bellare, O. Goldreich, M. Sudan, Free bits, peps and non-approximatibility - towards tight results, SIAM J. Comp, vol. 27, no. (1998), pp. 904-915.
16. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA. (Addison-Wesley, 1989).
17. E. Falkenauer, Genetic Algorithms and Grouping Problems. Chichester, England (Wiley, 1998).
18. G. Syswerda, Uniform crossover in genetic algorithms, in Proceedings of the 3rd International Conference on Genetic Algorithms, (1989), pp. 2-9.
19. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, E. Teller, Equation of state calculation by fast computing machines, Journal of Chemistry Physics, vol. 21, (1953), pp. 1087-1091.
20. M. Listanti, M. Berdusco, R. Sabella, Optical path strategies in WDM all-optical networks: Minimization of wavelength convertors in optical cross-connect, in Proceedings, IEEE GLOBECOM '97, (Phoenix, AZ), (November 1997), p. S16.7.
21. B. M. Waxman, Routing of multipoint connections, IEEE Journal on Selected Areas in Communications, vol. 6, (December 1988), pp. 1617-1622.