Bifurcation Multi-Path Grooming Algorithm in Multi-Granularity Transport Network

Journal of System Simulation ›› 2016, Vol. 28 ›› Issue (3): 749-755.

Previous Articles Next Articles

Bifurcation Multi-Path Grooming Algorithm in Multi-Granularity Transport Network

Lei Guangwei¹, Wang Xingwei^1,2, Huang Min³, Zhao Yue⁴

1. School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China;
2. College of Software, Northeastern University, Shenyang 110819, China;
3. School of Information Science and Engineering, Northeastern University, Shenyang 110819, China;
4. Information Center, Liaoning University, Shenyang 110036, China

Received:2014-09-16 Revised:2014-10-24 Published:2020-07-02

Abstract

Abstract: Recent years, with the rapid development and wide use of multi-granularity transport network, the pressure of backbone transmission network has been alleviated to some extent. However, the growing user demands to the Internet make network power consumption and bandwidth still face severe challenge. To deal with it, a bifurcation multi-path grooming algorithm was proposed and its associated bandwidth allocation strategy was devised to reduce power consumption and blocking rate. The proposed algorithm has been implemented by simulation and the evaluation results show that its performance is better than that of the benchmark.

Key words: multi-granularity transport network, bifurcation multi-path grooming, power consumption, blocking rate

CLC Number:

TP393

Lei Guangwei, Wang Xingwei, Huang Min, Zhao Yue. Bifurcation Multi-Path Grooming Algorithm in Multi-Granularity Transport Network[J]. Journal of System Simulation, 2016, 28(3): 749-755.

References

[1] Phuong Nga Tran, Ulrich Killat.Resource efficient logical topology design for IP over WDM backbone networks[J]. Computer Communications (S0140-3664), 2008, 31(16): 3771-3777.
[2] Krishanthmohan Ratnam, Mohan Gurusamy, Luying Zhou.Differentiated survivability with improved fairness in IP/MPLS over WDM optical networks[J]. Computer Networks (S1389-1286), 2009, 53(5): 634-649.
[3] Smita Rai, Lei Song, Cicek Cavdar, et al.A novel approach to provision differentiated services in survivable IP over WDM networks[J]. Optical Switching and Networking (S1573-4277), 2008, 5(2/3): 170-176.
[4] Wang Xing-wei, Hou Wei-gang, Guo Lei, et al.A new multi-granularity grooming algorithm based on traffic partition in IP over WDM networks[J]. Computer Networks (S1389-1286), 2011, 55(3): 807-821.
[5] 黄琼, 李玲霞, 黄胜, 等. WDM光网络的多优先级业务疏导机制[J]. 光通信, 2007, 28(2): 240-244.
[6] Sheng Huang, Ming Xia, Chip Martel, et al.Survivable multipath traffic grooming in telecom mesh networks with inverse multiplexing[J]. Optical Society of America (S1084-7529), 2010, 2(8): 545-557.
[7] Sheng Huang, Charles U Martel, Biswanath Mukherjee.Survivable multipath provisioning with differential delay constraint in telecom mesh networks[J]. IEEE Networking (S1063-6692), 2011, 19(3): 657-669.
[8] Wang Xingwei, Cheng Hui, Li Keqin, et al.A cross-layer optimization based integrated routing and grooming algorithm for green multi-granularity transport networks[J]. Journal of Parallel and Distributed Computing (S0743-4315), 2013, 73(6): 807-822.
[9] Vinh Bui, Weiping Zhu.A game theoretic framework for multipath optimal data transfer in multiuser overlay networks[C]// 2008 IEEE International Conference on Communications, Beijing, China. USA: IEEE, 2008: 401-407.
[10] Nabil Naas, Burak Kantarci, Hussein T.Mouftah. Greening the Multi-Granular Optical Transport Network Design under the Optical Reach Constraint[C]// 2012 IEEE Symposium on Computers and Communications. Cappadocia, Turkey. USA: IEEE, 2012: 177-182.
[11] Palash Dey, Arkadeep Kundu, Mrinal K Naskar, et al.Dynamic multipath bandwidth provisioning with jitter, throughput, SLA constraints in MPLS over WDM Network[C]// International Conference on Distributed Computing and Networking, Kolkata, India. Germany: Springer, 2010: 376-391.
[12] Wang Xingwei, Hou Weigang, Guo Lei, et al.Energy saving and cost reduction in multi-granularity green optical networks[J]. Computer Networks (S1389-1286), 2011, 55(3): 676-688.
[13] 谢希仁. 计算机网络 [M]. 5版. 北京: 电子工业出版社, 2008.
[14] 雷光炜, 张金宏, 王兴伟, 等. 一种多粒度传送网中的能量感知自适应疏导机制[J]. 中国科技论文(电子信息卷), 2014, 9(4): 393-399.
[15] Ming Xia, Massimo Tornatore, Yi Zhang.Greening the optical backbone network a Traffic engineering approach[C]// 2010 IEEE International Conference on Communications. Cape Town, South Africa. USA: IEEE, 2010: 1-5.

Bifurcation Multi-Path Grooming Algorithm in Multi-Granularity Transport Network

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Recommended Articles

Metrics

Comments

[1]	Hu Yang, Liu Wenying, Zhu Liping, Li Xiao, Wang Weizhou. Simulation Platform for Source-load Control of Active Power Based on Modular Architecture [J]. Journal of System Simulation, 2021, 33(3): 669-678.
[2]	Dong Weijie, Meng Xiaoli, Song Xiaohui, Li Wei. IGBT Radiator Design and Simulation [J]. Journal of System Simulation, 2016, 28(9): 2095-2100.
[3]	Shi Junling, Wang Xingwei, Huang Min. Mechanism for Green Multicast Routing Protection in Multi-Granularity Transport Networks [J]. Journal of System Simulation, 2016, 28(3): 733-740.