A Multi-Agent Evolutionary Algorithm based QoS Unicast Routing and Wavelength Assignment Scheme

被引：0
作者：
Shi, Jun-ling [1 ]
Wang, Xing-wei [1 ]
Huang, Min [1 ]
机构：
[1] Northeastern Univ, Coll Informat Sci & Engn, Shenyang, Peoples R China
来源：
2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC) | 2013年
关键词：
IP/DWDM (Dense Wavelength Division Multiplexing) Internet; unicast routing and wavelength assignment; MEA (Multi-Agent Evolutionary Algorithm) algorithm; QoS (Quality of Service); Nash equilibrium; Pareto optimum; NETWORKS;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, a QoS (Quality of Service) unicast routing and wavelength assignment scheme in IP/DWDM (Dense Wavelength Division Multiplexing) optical Internet is proposed. To solve the routing problem and wavelength assignment, MEA (Multi-Agent Evolutionary Algorithm) and JFF (Joint First Fit) are used in the scheme. To realize the goal of achieving or approaching the Pareto optimum under Nash equilibrium for the provider utility and the user utility, a fair pricing method is devised by applying the principles in microeconomics and game theory. Probability theory and fuzzy mathematics are also employed to solve the uncertainty in the link state parameters and the inflexible QoS. The simulation results demonstrate good performance of the scheme.
引用
收藏
页码：728 / 733
页数：6
相关论文
共 17 条
[1]   QoS multicast tree construction in IP/DWDM optical internet by bio-inspired algorithms [J].
Cheng, Hui ;
Wang, Xingwei ;
Yang, Shengxiang ;
Huang, Min ;
Cao, Jiannong .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2010, 33 (04) :512-522
[2]  
Feng G, 2002, 50 ICC, P2273
[3]  
Halabi Wajdi, 2011, WIRELESS OPTICAL COM, P24
[4]  
KAN DDJ, 2009, INT WORKSH DES REL C, P37
[5]  
Keon N. J., 2003, IEEE ACM T NETWORK, V11, P128
[6]   Dynamic routing with inaccurate link state information in integrated IP-over-WDM networks [J].
Li, J ;
Mohan, G ;
Tien, EC ;
Chua, KC .
COMPUTER NETWORKS, 2004, 46 (06) :829-851
[7]  
Li Ying-qiu, 2010, Computer Engineering and Design, V31, P295
[8]  
RAJAGOPALAN B, 2004, IETFRFC3717
[9]  
Sanguankotchakorn T., 2010, HYBRID MULTICONSTRAI, P321
[10]  
SHI XQ, 2000, GAME THEORY
12