A genetic algorithm-based methodology for optimizing multiservice convergence in a metro WDM network

Journal of Lightwave Technology

Volumn 21, Issue 5, 2003, Pages 1114-1133

  Yang, Hyo Sik ^a   Maier, Martin ^b   Reisslein, Martin ^a   Carlyle, W Matthew ^a,c  

^a Arizona State University   (United States)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^c NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

Arrayed waveguide grating; Genetic algorithm; Medium access control protocol; Metropolitan area network; Multi objective optimization; Pareto optimal; Wavelength division multiplexing (WDM)

Indexed keywords

METROPOLITAN AREA NETWORKS; NETWORK PROTOCOLS; PROBABILITY; TELECOMMUNICATION TRAFFIC;

MULTI-OBJECTIVE OPTIMIZATION;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 0041592679     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2003.811564     Document Type: Article

References (41)

1. B. Mukherjee, "WDM optical communication networks: Progress and challenges," IEEE J. Select. Areas Commun., vol. 18, pp. 1810-1824. Oct. 2000.
2. M. Maier, M. Reisslein, and A. Wolisz, "High performance switchless WDM network using multiple free spectral ranges of an arrayed-waveguide grating," in Proc. SPIE Terabit Optical Networking: Architecture, Control, and Management Issues. Boston, MA, Nov. 2000, pp. 101-112.
3. F. Jia and B. Mukherjee, "MultiS-net: A high-capacity, packet-switched, multi-channel, single-hop architecture and protocol for a local lightwave network," J. High Speed Networks, vol. 5, pp. 221-241, 1999.
4. K. Bengi, "Performance of single-hop WDM LAN's supporting real-time services," Photonic Network Communications, vol. 1, no. 4, pp. 287-301, Dec. 1999.
5. A. Bianco, E. Leonardi, M. Mellia, and F. Neri, "Network controller design for sonata - A large-scale all-optical passive network," IEEE J. Select. Areas Commun., vol. 18, pp. 2017-2028. Oct. 2000.
6. A. Okada et al., "All-optical packet routing by an out-of-band optical label and wavelength conversion in a full-mesh network based on a cyclic-frequency AWG," in OFC 2001 Tech. Dig., Anaheim, CA, Mar. 2001, Paper ThG5.
7. J. Spaeth, "Dynamic wavelengths under decentralized management," in TransiNet Workshop, Berlin, Germany, Oct. 2001.
8. K. Kumaran, M. Mandjes, D. Mitra, and I. Saniee, "Resource usage and charging in a multi-service multi-QoS packet network," in MIT Workshop on Internet Service Quality Economics, Dec. 1999.
9. P. Streilein and J. John, "Enabling revenue-generating services - The evolution of next-generation networks," Bell Labs Tech. J., vol. 6, no. 1, pp. 3-12, Jan. 2001.
10. D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study," IEEE/ACM Trans. Networking, vol. 8, pp. 684-696, Oct. 2000.
11. A. Grosso, E. Leonardi, M. Mellia, and A. Nucci, "Logical topologies design over WDM wavelength routed networks robust to traffic uncertainties," IEEE Commun. Lett., vol. 5, pp. 172-174, Apr. 2001.
12. B. Mukherjee, D. Banerjee, and A. Mukherjee, "Some principles for designing a wide-area WDM optical network," IEEE/ACM Trans. Networking, vol. 5, pp. 684-696, Oct. 1996.
13. Z. Zhang and A. S. Acampora, "A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use," IEEE/ACM Trans. Networking, vol. 3, pp. 281-288, June 1995.
14. A. Fumagalli and L. Valcarenghi, "IP restoration vs. WDM protection: Is there an optimal choice?," IEEE Network, vol. 14, pp. 34-41, Nov./Dec. 2000.
15. M. Sridharan, M. V. Salapaka, and A. K. Somani, "A practical approach to operating survivable WDM networks," IEEE J. Select. Areas Commun., vol. 20, pp. 34-46, Jan. 2002.
16. G. Xiao and Y.-W. Leung, "Algorithms for allocating wavelength converters in all-optical networks," IEEE/ACM Trans. Networking, vol. 7, pp. 545-557, Aug. 1999.
17. L. Zhong and B. Ramamurthy, "Optimization of amplifier placements in switch-based optical network," in Proc. IEEE ICC '01, vol. 1, Helsinki, Finland, June 2001, pp. 224-228.
18. C. L. Lu, R. T. Hofmeister, P. Poggiolini, and L. G. Kazovsky, "Power budget optimization of a WDM network with MSCM control using semiconductor optical amplifier," IEEE Photon. Technol. Lett., vol. 9, pp. 115-117, Jan. 1997.
19. D. Remondo, R. Srinivasan, V. F. Nicola, W. Van Etten, and H. E. P. Tattje, "Adaptive importance sampling for performance evaluation and parameter optimization of communication systems," IEEE Trans. Commun., vol. 48, pp. 557-565, Apr. 2000.
20. N. Geary, A. Antonopoulos, E. Drakopoulos, and J. O'Reilly, "Analysis of optimization issues in multi-period DWDM network planning," in Proc. IEEE INFOCOM '01. vol. 1, Anchorage, AK. Apr. 2001, pp. 152-158.
21. A. L. Chiu and E. H. Modiano, "Traffic grooming algorithm for reducing electronic multiplexing costs in WDM ring networks," J. Lightwave Technol., vol. 18, pp. 2-12, Jan. 2000.
22. O. Gerstel, R. Ramaswami, and G. H. Sasaki, "Cost-effective traffic grooming in WDM rings," IEEE/ACM Trans. Networking, vol. 8, pp. 618-630, Oct. 2000.
23. H. Ghafouri-Shiraz, G. Zhu, and Y. Fei, "Effective wavelength assignment algorithms for optimizing design costs in SONET/WDM rings," J. Lightwave Technol., vol. 19, pp. 1427-1439, Oct.r 2001.
24. A. S. T. Lee, D. K. Hunter, D. G. Smith, and D. Marcenac, "Heuristic for setting up a stack of WDM rings with wavlength reuse," J. Lightwave Technol., vol. 18, pp. 521-529, Apr. 2000.
25. B. Mukherjee, "WDM-based local lightwave networks part I: Single-hop systems," IEEE Network Magazine, vol. 6, no. 3, pp. 12-27, May 1992.
26. _, "WDM-based local lightwave networks part II: Multihop systems," IEEE Network, vol. 6, pp. 20-32, July 1992.
27. A. Dasylva and R. Srikant, "Optimal WDM schedules for optical star networks," IEEE/ACM Trans. Networking, vol. 7, pp. 446-456, June 1999.
28. G. N. Rouskas and V. Sivaraman, "Packet scheduling in broadcast WDM networks with arbitrary transceiver tuning latencies," IEEE/ACM Trans. Networking, vol. 5, pp. 359-370, June 1997.
29. M. Maier, M. Scheutzow, M. Reisslein, and A. Wolisz, "Wavelength reuse for efficient transport of variable-size packets in a metro WDM network," in Proc. IEEE INFOCOM '02, New York, NY, June 2002, pp. 1432-1441.
30. M. C. Chia, D. K. Hunter, I. Andonovic, P. Ball, I. Wright, S. P. Ferguson, K. M. Guild, and M. J. O'Mahony, "Packet loss and delay performance of feedback and feed-forward arrayed-waveguide gratings-based optical packet switches with WDM inputs-outputs," J. Lightwave Technol., vol. 19, pp. 1241-1254, Sept. 2001.
31. I. Baldine and G. N. Rouskas, "Traffic adaptive WDM networks: A study of reconfiguration issues," J. Lightwave Technol., vol. 19, pp. 433-455, Apr. 2001.
32. R. Inkret, B. Mikac, and I. Podnar, "A heuristic approach to wavelength assignment in all-optical network," in Proc. MELECON '98, vol. 2, 1998, pp. 759-763.
33. M. Ali, B. Ramamurthy, and J. S. Deogun, "Routing algorithms for all-optical networks with power considerations: The unicast case," in Proc. 8th IEEE ICCCN '99, Boston-Natick, MA, Oct. 1999, pp. 237-241.
34. S. T. Sheu, Y. R. Chuang, Y. J. Cheng, and H. W. Tseng, "A novel optical IP router architecture for WDM networks," in Proc. 15th Int. Conf. Information Networking, 2001, pp. 335-340.
35. M. C. Sinclair, "Minimum cost topology optimization of the COST239 European optical network," in Proc. Int. Conf. Artificial Neural Networks and Genetic Algorithm, Apr. 1995, pp. 26-29.
36. H. Tzeng, J. Chen, and N. Chen, "Traffic grooming in WDM networks using genetic algorithm," in Proc. IEEE SMC '99, vol. 1, 1999, pp. 1003-1006.
37. J. Arabas and S. Kozdrowski, "Applying an evolutionary algorithm to telecommunication network design," IEEE Trans. Evol. Comput., vol. 5, pp. 309-322, Aug. 2001.
38. D. R. Thompson and G. L. Bilbro, "Comparison of a genetic algorithm with a simulated annealing algorithm for the design of an ATM network," IEEE Commun. Lett., vol. 4, pp. 267-269, Aug. 2000.
39. H.-S. Yang, M. Maier, M. Reisslein, and W. M. Carlyle, "A Genetic Algorithm Based Methodology for Optimizing Multi-Service Convergence in a Metro WDM Network (Extended Version)," Arizona State University, Telecommunications Research Center, http://www.eas.asu.edu/̃re, 2002.
40. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms. New York: Wiley, 2001.
41. E. Zitzler, "Evolutionary Algorithms for Multi-Objective Optimization: Methods and Application," Ph.D. dissertation, Swiss Federal Institute of Technology, Zurich, 1999.