A Novel Static Traffic Grooming Algorithm Based on Steady Elimination Evolutionary and Gaming

Abstract:

In this paper, we propose a static traffic grooming method, where both wavelength layered graph and evaluation function are deployed with the objective of maximizing Quality of Service (QoS) satisfaction degree of user and minimizing comparative cost of IP over WDM optical networks, based on Steady Elimination Evolutionary Algorithm (SEEA) and gaming. Using proposed novel hybridization operation and evolutional strategy with the consideration of individual diversity in niche population, our method can eliminate the worst individual in the current niche population and generate optimized traffic grooming program. Our method has been analyzed and compared with the other traffic grooming schemes on the realistic network topologies in our simulations. Simulation results have demonstrated that our method outperforms state-of-the-art grooming schemes, which is highly feasible and effective.

• Periodical: Advanced Materials Research (Volumes 403-408)
• Pages: 1869-1874
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.403-408.1869
• Online since: November 2011
• Authors: Xing Wei Wang, Yong Jian Sun, Wei Gang Hou, Min Huang, Lei Guo
• Keywords: Gaming, Layered Graph, Steady Elimination Evolution, Traffic Grooming

References

[1] Zhang Xi-jun, Qiao Chun-ming. An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings [J]. IEEE/ACM Transactions on Networking, 2000, 8(5): 608-617.

DOI: 10.1109/90.879347

[2] Zhu Ke-yao, Mukherjee Biswanath. Traffic grooming in an optical WDM mesh network [J]. IEEE Journal on Selected Areas in Communications, 2002, 20(1): 122-133.

DOI: 10.1109/49.974667

[3] Prathombutr Passakon, Stach Jerry, Park E.K. An algorithm for traffic grooming in WDM optical mesh networks with multiple objectives [J]. Telecommunication Systems, 2005, 28(3-4): 369-386.

DOI: 10.1007/s11235-004-5578-8

[4] Zhu Hong-yue, Zang Hui, Zhu Ke-yao, et al. A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks [J]. IEEE/ACM Transactions on Networking, 2003, 11(2): 285-299.

DOI: 10.1109/tnet.2003.810310

[5] Junghee Han. A traffic grooming problem considering hub location for synchronous optical network-wavelength division multiplexing networks [J]. Journal of Computers&Industrial Engineering, 2010, 59(1): 1-8.

DOI: 10.1016/j.cie.2009.06.015

[6] Kuntal Roy, Mrinal K Naskar. Genetic evolutionary algorithm for static traffic grooming to SONET over WDM optical networks [J]. Computer Communications, 2007, 30(17): 3392-3402.

DOI: 10.1016/j.comcom.2007.06.009

[7] Michele Flammini, Luca Moscardelli, Mordechai Shalom, et. al. Approximating the traffic grooming problem [J]. Journal of Discrete Algorithms, 2008, 6(3): 472-479.

DOI: 10.1016/j.jda.2007.09.001

[8] Wang Yao, Gokhan Sahin, Mengke Li, Byrav Ramamurthy. Analysis of multi-hop traffic grooming in WDM mesh networks [J]. Journal of Optical Switching and Networking, 2009, 6(1): 64-75.

DOI: 10.1016/j.osn.2008.09.001

[9] Zhenyu Yan, et, al. Steady elimination evolutionary algorithm [J], Magazine of Wuhan university, 2003, 49(1): 33-38. Yan Zhen-yu, Kang Li-shan, Chen Yu-ping, et al. Steady Elimination Evolutionary Algorithm [J], Wuhan University Journal, 2003, 49(1): 33-38.

DOI: 10.1007/bf02899480

[10] Varian Hal. Microeconomics(3)[M], Beijing: Economic Science Press, (1997).

[11] X. Wang , C. Tong, M. Huang. Intelligent Static Traffic Grooming Scheme in IP over DWDM Optical Internet [J]. Magazine of Northeastern University, 2009, 30(9): 1253-1256.

DOI: 10.1109/icicic.2009.93