IP／WDM网络中自适应区分权重的HTA动态业务流疏导算法

doi:10.3969/j.issn.1001-2400.2010.05.005

Abstract

Abstract:

On the basis of the feature of the holding-time awareness for services requested and for reducing network congestion through network load balancing, this paper proposes a dynamic traffic routing algorithm with the adaptively differentiated weight of the grooming for hold-time-aware services(DWG-HTA), in which the link-weight assignment relies on the residual lifetime and future congestion of network links. We design the procedure of the proposed DWG-HTA and develop an integer linear programming(ILP) model to solve dynamic traffic grooming problems in IP over WDM networks. Simulation results show that DWG-HTA could reduce the traffic blocking probability by 24 percent at most compared with typical routing algorithms used in IP over WDM networks, and validate the effectiveness for network load balancing. We also present the blocking probabilities of DWG-HTA and the ILP model based on the scenario of a small-size network topology and the scheduled traffic, and the performance improvement possibility of the DWG-HTA algorithm.

Key words: dynamic traffic grooming, routing algorithms, holding time aware(HTA), load balancing, integer linear programming(ILP) model

XU Zhan-qi;DING Qiu-ju;CHEN Xiao-hui;DING Zhe. Dynamic traffic grooming algorithm with the adaptively differentiated weight for holding-time-aware services in IP over WDM networks[J].J4, 2010, 37(5): 801-807.

References

[1] Dutta R, Rouskas G N. Traffic Grooming in WDM Networks: Past and Future[J] . IEEE Network, 2002, 16(6): 46-56.
[2] 文爱军, 徐展琦, 张冰. 智能光网络的标准化进展[J] . 西安电子科技大学学报, 2004, 31(2): 190-193.
Wen Aijun, Xu Zhanqi, Zhang Bing. Standardization Status of the Intelligent Optical Network[J] . Journal of Xidian University, 2004, 31(2): 190-193.
[3] Liu S, Chen L. Deployment of Carrier-grade Bandwidth-on-demand Services over Optical Transport Networks: a Verizon Experience[C] //OFC／NFOEC 2007. Anaheim: IEEE, 2007: 1-8.
[4] Huang Yixin, Jiang Yuming. Traffic Lifetime-Aware Routing Based on Grooming Policy in a WDM Network[C] //ICCCAS: Vol 3. Hong Kong: IEEE, 2006: 1928-1932.
[5] Tornatore M, Ou Canhui, Zhang Jing, et al. PHOTO: an Efficient Shared-path Protection Strategy Based on Connection-holding-time Awareness[J] . Journal of Lightwave Technology, 2005, 23(10): 3138-3146.
[6] Tornatore M, Baruffaldi A, Zhu Hongyue, et al. Dynamic Traffic Grooming of Subwavelength Connections with Known Duration[C] //OSA OFC 2007. Anaheim: IEEE, 2007:1-3.
[7] Tornatore M, Baruffaldi A, Zhu Hongyue, et al. Holding-Time-Aware Dynamic Traffic Grooming[J] . IEEE Journal on Selected Areas in Communications, 2008, 26(3): 28-35.
[8] Zhu Hongyue, Zang Hui, Zhu Keyao, et al. Dynamic Traffic Grooming in WDM Mesh Networks Using a Novel Graph Model[C] //GLOBECOM'02: Vol 3. Taipei: IEEE, 2002: 2681-2685.
[9] Salvadori E, Battiti R. A Traffic Engineering Scheme for QoS Routing in G-MPLS Networks Based on Transmission Quality[C] //Proceedings of Optical Network Design and Modeling (ONDM). Ghent: IEEE, 2004.
[10] Zhu Keyao, Mukherjee B. On-line Approaches for Provisioning Connections of Different Bandwidth Granularities in WDM Mesh Networks[C] //Optical Fiber Communication Conference and Exhibit: Vol 70. Anaheim: IEEE, 2002: 549-551.

Dynamic traffic grooming algorithm with the adaptively differentiated weight for holding-time-aware services in IP over WDM networks

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 10

Metrics

Comments

Recommended 10

[1]	LI Huadong,ZHANG Xueliang,WANG Xiaolei,LIU Hui,WANG Pengcheng,DU Junzhao. Multi-node cooperative game load balancing strategy in the Kubernetes cluster [J]. Journal of Xidian University, 2021, 48(6): 16-22.
[2]	LÜ Yi,ZHU Bo,WU Dapeng. Video multipath transmission mechanism with load balancing in the FiWi network [J]. Journal of Xidian University, 2021, 48(3): 63-70.
[3]	XU Zhanqi;WANG Kai;DING Zhe;JIA Wenbin;YANG Fan. Virtual optical network mapping algorithm with load balancing [J]. Journal of Xidian University, 2017, 44(5): 7-12.
[4]	HUANG Weihua;MA Zhong;DAI Xinfa;XU Mingdi;GAO Yi;LIU Limin. Fuzzy clustering based load balancing algorithm with feature weighted [J]. Journal of Xidian University, 2017, 44(2): 127-132.
[5]	HAN Rui;ZENG Xuewen;SUN Peng. Bandwidth allocation based on multi-bid auction in HFC access networks [J]. J4, 2012, 39(1): 122-127.
[6]	ZHU Bin;ZENG Xiaoping;CHEN Li;LIAO Hongyun;YAN Fang. Research on the adaptive load balancing routing algorithm [J]. J4, 2011, 38(5): 101-107.
[7]	TUO Yan-jun;LIU Yun;LIU Yong-jian. Link Load Based Multicast Packet Diffusion Algorithm in the LEO Satellite Constellation System [J]. J4, 2010, 37(2): 380-384.
[8]	LIU You-yao;HAN Jun-gang. Star-cluster double-loop topology for the network-on-chip [J]. J4, 2009, 36(6): 1063-1069.
[9]	SUN Hong-yuan1;2;XIE Wei-xin2;LU Ke-zhong2;YANG Xun1. A new genetic algorithm for horizontal overcastting [J]. J4, 2007, 34(5): 758-762.
[10]	LIU Jian-guo(1;2);ZHU Heng-min(1);WANG Ning-sheng(1). An immune algorithm for load balancing of hybrid flow shop scheduling [J]. J4, 2006, 33(4): 655-659.