Hybrid protection algorithms based on game theory in multi-domain   optical networks

doi:10.1016/j.yofte.2011.06.004

CORC > 北京大学 > 信息科学技术学院

	Hybrid protection algorithms based on game theory in multi-domain optical networks
	Guo, Lei ; Wu, Jingjing ; Hou, Weigang ; Liu, Yejun ; Zhang, Lincong ; Li, Hongming
刊名	optical fiber technology
	2011
关键词	Multi-domain optical network Survivability Game theory Bacterial colony optimization Heuristic TRAFFIC MATRIX ESTIMATION SHARED-PATH PROTECTION OVER-WDM NETWORKS MESH NETWORKS SURVIVABILITY RECOVERY GRAPH
DOI	10.1016/j.yofte.2011.06.004
英文摘要	With the network size increasing, the optical backbone is divided into multiple domains and each domain has its own network operator and management policy. At the same time, the failures in optical network may lead to a huge data loss since each wavelength carries a lot of traffic. Therefore, the survivability in multi-domain optical network is very important. However, existing survivable algorithms can achieve only the unilateral optimization for profit of either users or network operators. Then, they cannot well find the double-win optimal solution with considering economic factors for both users and network operators. Thus, in this paper we develop the multi-domain network model with involving multiple Quality of Service (QoS) parameters. After presenting the link evaluation approach based on fuzzy mathematics, we propose the game model to find the optimal solution to maximize the user's utility, the network operator's utility, and the joint utility of user and network operator. Since the problem of finding double-win optimal solution is NP-complete, we propose two new hybrid protection algorithms, Intra-domain Sub-path Protection (ISP) algorithm and Inter-domain End-to-end Protection (IEP) algorithm. In ISP and IEP, the hybrid protection means that the intelligent algorithm based on Bacterial Colony Optimization (BCO) and the heuristic algorithm are used to solve the survivability in intra-domain routing and inter-domain routing, respectively. Simulation results show that ISP and IEP have the similar comprehensive utility. In addition, ISP has better resource utilization efficiency, lower blocking probability, and higher network operator's utility, while IEP has better user's utility. (C) 2011 Elsevier Inc. All rights reserved.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000296720400001&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Engineering, Electrical & Electronic; Optics; Telecommunications; SCI(E); EI; 2; ARTICLE; 6; 523-535; 17
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/152555]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Guo, Lei,Wu, Jingjing,Hou, Weigang,et al. Hybrid protection algorithms based on game theory in multi-domain optical networks[J]. optical fiber technology,2011.
APA	Guo, Lei,Wu, Jingjing,Hou, Weigang,Liu, Yejun,Zhang, Lincong,&Li, Hongming.(2011).Hybrid protection algorithms based on game theory in multi-domain optical networks.optical fiber technology.
MLA	Guo, Lei,et al."Hybrid protection algorithms based on game theory in multi-domain optical networks".optical fiber technology (2011).