A multi-agent evolutionary algorithm based QoS unicast routing and wavelength assignment scheme

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.

[1]  Hui Cheng,et al.  Multi-robot navigation based QoS routing in self-organizing networks , 2013, Eng. Appl. Artif. Intell..

[2]  Kee Chaing Chua,et al.  Dynamic routing with inaccurate link state information in integrated IP-over-WDM networks , 2004, Comput. Networks.

[3]  Eytan Modiano,et al.  Lightpath routing and capacity assignment for survivable IP-over-WDM networks , 2009, 2009 7th International Workshop on Design of Reliable Communication Networks.

[4]  Ke Wang,et al.  Routing and Wavelength Assignment Strategy in Distributed Multi-Domain DWDM Network , 2011, 2011 Symposium on Photonics and Optoelectronics (SOPO).

[5]  Daniel O. Awduche,et al.  IP over Optical Networks: A Framework , 2004, RFC.

[6]  Zhong Wei.  Combinatorial Optimization Using Multi-Agent Evolutionary Algorithm , 2004 .

[7]  Niki Pissinou,et al.  Performance evaluation of delay-constrained least-cost QoS routing algorithms based on linear and nonlinear Lagrange relaxation , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[8]  Jiannong Cao,et al.  QoS multicast tree construction in IP/DWDM optical internet by bio-inspired algorithms , 2010, J. Netw. Comput. Appl..

[9]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[10]  G. Anandalingam,et al.  Optimal pricing for multiple services in telecommunications networks offering quality-of-service guarantees , 2003, TNET.

[11]  Ann Nowé,et al.  Routing and signaling in GMPLS based DWDM multi domain multilayer networks using IP/WDM router , 2011, 2011 Eighth International Conference on Wireless and Optical Communications Networks.

[12]  Keqin Li,et al.  A cross-layer optimization based integrated routing and grooming algorithm for green multi-granularity transport networks , 2013, J. Parallel Distributed Comput..

[13]  Teerapat Sanguankotchakorn,et al.  Hybrid Multi-constrained Optimal Path QoS Routing with Inaccurate Link State , 2010, 2010 Ninth International Conference on Networks.