Skip to main content
Top

2014 | OriginalPaper | Chapter

A Parametric Study of CPN’s Convergence Process

Authors : Antoine Desmet, Erol Gelenbe

Published in: Information Sciences and Systems 2014

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The Cognitive Packet Network routing algorithm is a routing algorithm for “self-aware” networks, which continuously monitors the state of the network and is able to respond to changes in network conditions with low latency. In particular, the monitoring and exploration process can be guided by Random Neural Networks to provide the best performance for the lowest search overhead. CPN and RNN have been the focus of several research papers, however these provide little to no detail on how parameters are set. This paper attempts to bridge this gap in the literature by proposing a bench-test experiment of CPN’s initial knowledge gathering process (convergence), whilst modifying the values assigned to key parameters. We discover that one of the parameters controls CPN’s tendency to either produce low-quality results very quickly, but with little improvement over time; or a “slow-but-steadily improving” solution. We also find that another parameter can save some search overhead with minimal impact on the resulting paths’ quality.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference E. Gelenbe, Cognitive packet network, U.S. Patent 6, 804,201 (2004) E. Gelenbe, Cognitive packet network, U.S. Patent 6, 804,201 (2004)
2.
go back to reference E. Gelenbe, Z. Xu, E. Seref, Cognitive packet networks. In: 11th IEEE International Conference. Proceedings of Tools with Artificial Intelligence , pp 47–54 (1999) E. Gelenbe, Z. Xu, E. Seref, Cognitive packet networks. In: 11th IEEE International Conference. Proceedings of Tools with Artificial Intelligence , pp 47–54 (1999)
3.
go back to reference E. Gelenbe, R. Lent, Z. Xu, Design and performance of cognitive packet networks. Perform. Eval. 46(2), 155–176 (2001)CrossRefMATH E. Gelenbe, R. Lent, Z. Xu, Design and performance of cognitive packet networks. Perform. Eval. 46(2), 155–176 (2001)CrossRefMATH
4.
go back to reference E. Gelenbe, R. Lent, Z. Xu, Towards Networks with Cognitive Packets, Performance and QoS of Next Generation Networking (Springer, London, 2001), pp. 3–17CrossRef E. Gelenbe, R. Lent, Z. Xu, Towards Networks with Cognitive Packets, Performance and QoS of Next Generation Networking (Springer, London, 2001), pp. 3–17CrossRef
5.
go back to reference L.A. Hey, Power aware smart routing in wireless sensor networks. In: Next Generation Internet Networks. NGI 2008, pp 195–202 (2008) L.A. Hey, Power aware smart routing in wireless sensor networks. In: Next Generation Internet Networks. NGI 2008, pp 195–202 (2008)
6.
go back to reference M.Gellman, Qos routing for real-time traffic. Ph D thesis, Electrical and Electronic Engineering Department, Imperial College London (2007) M.Gellman, Qos routing for real-time traffic. Ph D thesis, Electrical and Electronic Engineering Department, Imperial College London (2007)
7.
go back to reference H. Bi, A. Desmet, E. Gelenbe, Routing Emergency Evacuees with Cognitive Packet Networks, Lecture Notes in Electrical Engineering (Springer, Berlin, 2013) H. Bi, A. Desmet, E. Gelenbe, Routing Emergency Evacuees with Cognitive Packet Networks, Lecture Notes in Electrical Engineering (Springer, Berlin, 2013)
8.
go back to reference E. Gelenbe, G. Sakellari, M. D’arienzo, Admission of qos aware users in a smart network. ACM Trans. Auton. Adapt. Syst. (TAAS) 3(1), 4 (2008) E. Gelenbe, G. Sakellari, M. D’arienzo, Admission of qos aware users in a smart network. ACM Trans. Auton. Adapt. Syst. (TAAS) 3(1), 4 (2008)
9.
go back to reference E. Gelenbe, M. Gellman, G. Loukas, An autonomic approach to denial of service defence. World of Wireless Mobile and Multimedia Networks, WoWMoM 2005 in: Sixth IEEE International Symposium, pp. 537–541 (2005) E. Gelenbe, M. Gellman, G. Loukas, An autonomic approach to denial of service defence. World of Wireless Mobile and Multimedia Networks, WoWMoM 2005 in: Sixth IEEE International Symposium, pp. 537–541 (2005)
10.
go back to reference A. Desmet, E. Gelenbe, Reactive and proactive congestion management for emergency building evacuation. In: 38th Annual IEEE Conference on Local Computer Networks (LCN’13), Sydney, Australia, (2013) A. Desmet, E. Gelenbe, Reactive and proactive congestion management for emergency building evacuation. In: 38th Annual IEEE Conference on Local Computer Networks (LCN’13), Sydney, Australia, (2013)
11.
go back to reference A. Filippoupolitis, E. Gelenbe, A distributed decision support system for building evacuation. in: 2nd Conference on IEEE Human System Interactions. HSI’09. pp 323–330 (2009) A. Filippoupolitis, E. Gelenbe, A distributed decision support system for building evacuation. in: 2nd Conference on IEEE Human System Interactions. HSI’09. pp 323–330 (2009)
12.
go back to reference G. Sakellari, The cognitive packet network: a survey. The Computer Journal 53(3), 268–279 (2010)CrossRef G. Sakellari, The cognitive packet network: a survey. The Computer Journal 53(3), 268–279 (2010)CrossRef
13.
go back to reference E. Gelenbe, Y. Cao, Autonomous search for mines. In: AeroSense’97, International Society for Optics and Photonics, pp 691–703 (1997) E. Gelenbe, Y. Cao, Autonomous search for mines. In: AeroSense’97, International Society for Optics and Photonics, pp 691–703 (1997)
14.
go back to reference E. Gelenbe, N. Schmajuk, J. Staddon, J. Reif, Autonomous search by robots and animals: A survey. Robotics Auton. Syst. 22(1), 23–34 (1997)CrossRef E. Gelenbe, N. Schmajuk, J. Staddon, J. Reif, Autonomous search by robots and animals: A survey. Robotics Auton. Syst. 22(1), 23–34 (1997)CrossRef
15.
go back to reference E. Gelenbe, Random neural networks with negative and positive signals and product form solution. Neural Computation 1(4), 502–510 (1989)CrossRef E. Gelenbe, Random neural networks with negative and positive signals and product form solution. Neural Computation 1(4), 502–510 (1989)CrossRef
17.
go back to reference E. Gelenbe, R. Lent, A. Nunez, Self-aware networks and QoS. Proc. of the IEEE 92(9), 1478–1489 (2004)CrossRef E. Gelenbe, R. Lent, A. Nunez, Self-aware networks and QoS. Proc. of the IEEE 92(9), 1478–1489 (2004)CrossRef
18.
go back to reference G. Sakellari, E. Gelenbe, Adaptive resilience of the cognitive packet network in the presence of network worms. In: Proceedings of the NATO Symposium on C3I for Crisis, Emergency and Consequence Management, pp 11–12 (2009) G. Sakellari, E. Gelenbe, Adaptive resilience of the cognitive packet network in the presence of network worms. In: Proceedings of the NATO Symposium on C3I for Crisis, Emergency and Consequence Management, pp 11–12 (2009)
19.
go back to reference E. Gelenbe, E. Seref, Z. Xu, Simulation with learning agents. Proc. IEEE 89(2), 148–157 (2001)CrossRef E. Gelenbe, E. Seref, Z. Xu, Simulation with learning agents. Proc. IEEE 89(2), 148–157 (2001)CrossRef
22.
go back to reference Q. Han, Managing emergencies optimally using a random neural network-based algorithm. Future Internet 5(4), 515–534 (2013)CrossRef Q. Han, Managing emergencies optimally using a random neural network-based algorithm. Future Internet 5(4), 515–534 (2013)CrossRef
23.
go back to reference C. Cramer, E. Gelenbe, P. Gelenbe, Image and video compression. IEEE Potentials 17(1), 29–33 (1998)CrossRef C. Cramer, E. Gelenbe, P. Gelenbe, Image and video compression. IEEE Potentials 17(1), 29–33 (1998)CrossRef
Metadata
Title
A Parametric Study of CPN’s Convergence Process
Authors
Antoine Desmet
Erol Gelenbe
Copyright Year
2014
DOI
https://doi.org/10.1007/978-3-319-09465-6_2

Premium Partner