Identified Traffic Partition Grooming in Multi-Granularity Optical Network

Article Preview

Abstract:

Currently, the required bandwidth of users tends to be diversity, i.e., coarse-granularity demands (e.g., terabit/circuit routing) and small-granularity demands (e.g., sub-rate traffic streams). Only employing traffic grooming or waveband switching may result in several traffic-diversity problems. Therefore, the traffic partition grooming technique with considering traffic transferring is proposed in this paper to solve the traffic-diversity problems, especially for achieving blocking probability reduction and port savings. Correspondingly, we devise the heuristic and Identified MG-IGAG (IMG-IGAG) algorithm based on Granularity-Layered Graph (GLG) since the problem of grooming is the NP-hard. The simulation results show that our IMG-IGAG is more effective and practical than other state-of-the-art methods.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 433-440)

Pages:

5136-5141

Citation:

Online since:

January 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] W. Yao, G. Sahin, M. Li, B. Ramamurthy, Analysis of multi-hop traffic grooming in WDM mesh networks, Optical Switching and Networking 6 (2009) 64-75.

DOI: 10.1016/j.osn.2008.09.001

Google Scholar

[2] O. Amini, S. Pérennes, I. Sau, Hardness and approximation of traffic grooming, Theoretical Computer Science 410 (2009) 3751-3760.

DOI: 10.1016/j.tcs.2009.04.028

Google Scholar

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

DOI: 10.1016/j.cie.2009.06.015

Google Scholar

[4] H. Wen, R. He, L. Li, S. Wang, Dynamic Grooming Algorithms for survivable WDM Mesh Networks, Photonic Network Communications 6 (2003) 253-263.

Google Scholar

[5] L. Guo, X. Wang, W. Ji, W. Hou, T. Yang, A new waveband switching method for reducing the number of ports in wavelength-division-multiplexing optical networks, Optical Fiber Technology 15 (2009) 5-9.

DOI: 10.1016/j.yofte.2008.03.001

Google Scholar

[6] P. Ghobril, A novel analytical model for dynamic waveband switching, Optical Switching and Networking 6 (2009) 99-110.

DOI: 10.1016/j.osn.2009.02.005

Google Scholar

[7] L. Guo, X. Wang, W. Hou, et al, A new integrated auxiliary graph based routing algorithm in waveband switching optical networks, AEU- International Journal of Electronics and Communications 64 (2010) 87-91.

DOI: 10.1016/j.aeue.2008.11.004

Google Scholar

[8] X. Wang, W. Hou, L. Guo, et al. A new multi-granularity grooming algorithm based on traffic partition in IP over WDM networks, Computer Networks 55 (2011) 676-688.

DOI: 10.1016/j.comnet.2010.11.001

Google Scholar