Reduced complexity algorithms for cognitive packet network routers

The cognitive packet network (CPN) routing protocol provides a framework for real-time quality of service decision making within packet networks. This allows the paths taken by packets to autonomously adapt to changing conditions in order to maintain and improve on the quality of service provided by current routing algorithms. Software implementations of the protocol use the random neural network with reinforcement learning. This algorithm is unsuitable for implementation in dedicated hardware or devices with low computational abilities due to its complexity. We present a series of alternative algorithms for use in CPN, and compare their complexity and performance with respect to software and hardware implementation. Through experimentation we demonstrate that it is possible to match the performance of the random neural network with the simpler alternative algorithms. We also propose an architecture for an FPGA based hardware CPN router, and describe our implementation.

[1]  Xipeng Xiao,et al.  Internet QoS: a big picture , 1999, IEEE Netw..

[2]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[3]  Taskin Koçak,et al.  Design and implementation of a random neural network routing engine , 2003, IEEE Trans. Neural Networks.

[4]  Erol Gelenbe,et al.  Design and performance of cognitive packet networks , 2001, Perform. Evaluation.

[5]  Peter Y. K. Cheung,et al.  FPGA based router for cognitive packet networks , 2005, Proceedings. 2005 IEEE International Conference on Field-Programmable Technology, 2005..

[6]  Erol Gelenbe,et al.  Sensible decisions based on QoS , 2003, Comput. Manag. Sci..

[7]  Robert E Goldschmidt,et al.  Applications of division by convergence , 1964 .

[8]  Erol Gelenbe,et al.  Cognitive packet networks: QoS and performance , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[9]  James Aweya,et al.  On the design of IP routers Part 1: Router architectures , 2000, J. Syst. Archit..

[10]  Erol Gelenbe,et al.  Self-aware networks and QoS , 2004, Proceedings of the IEEE.

[11]  Erol Gelenbe,et al.  Oscillations in a Bio-Inspired Routing Algorithm , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[12]  Erol Gelenbe,et al.  Learning in the Recurrent Random Neural Network , 1992, Neural Computation.

[13]  Erol Gelenbe,et al.  Stability of Product Form G-Networks , 1992 .

[14]  Jonathan Rose,et al.  CALL FOR ARTICLES IEEE Design & Test of Computers Special Issue on Microprocessors , 1996 .

[15]  Erol Gelenbe,et al.  Simulation with learning agents , 2001, Proc. IEEE.

[16]  Erol Gelenbe,et al.  Random Neural Networks with Negative and Positive Signals and Product Form Solution , 1989, Neural Computation.