Skip to main content
SpringerLink
Log in
Book cover

Information Sciences and Systems 2014 pp 13–20Cite as

A Parametric Study of CPN’s Convergence Process

  • Conference paper
  • First Online:

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. E. Gelenbe, Cognitive packet network, U.S. Patent 6, 804,201 (2004)

    Google Scholar 

  2. E. Gelenbe, Z. Xu, E. Seref, Cognitive packet networks. In: 11th IEEE International Conference. Proceedings of Tools with Artificial Intelligence , pp 47–54 (1999)

    Google Scholar 

  3. E. Gelenbe, R. Lent, Z. Xu, Design and performance of cognitive packet networks. Perform. Eval. 46(2), 155–176 (2001)

    Article  MATH  Google Scholar 

  4. E. Gelenbe, R. Lent, Z. Xu, Towards Networks with Cognitive Packets, Performance and QoS of Next Generation Networking (Springer, London, 2001), pp. 3–17

    Chapter  Google Scholar 

  5. L.A. Hey, Power aware smart routing in wireless sensor networks. In: Next Generation Internet Networks. NGI 2008, pp 195–202 (2008)

    Google Scholar 

  6. M.Gellman, Qos routing for real-time traffic. Ph D thesis, Electrical and Electronic Engineering Department, Imperial College London (2007)

    Google Scholar 

  7. H. Bi, A. Desmet, E. Gelenbe, Routing Emergency Evacuees with Cognitive Packet Networks, Lecture Notes in Electrical Engineering (Springer, Berlin, 2013)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. G. Sakellari, The cognitive packet network: a survey. The Computer Journal 53(3), 268–279 (2010)

    Article  Google Scholar 

  13. E. Gelenbe, Y. Cao, Autonomous search for mines. In: AeroSense’97, International Society for Optics and Photonics, pp 691–703 (1997)

    Google Scholar 

  14. E. Gelenbe, N. Schmajuk, J. Staddon, J. Reif, Autonomous search by robots and animals: A survey. Robotics Auton. Syst. 22(1), 23–34 (1997)

    Article  Google Scholar 

  15. E. Gelenbe, Random neural networks with negative and positive signals and product form solution. Neural Computation 1(4), 502–510 (1989)

    Article  Google Scholar 

  16. E. Gelenbe, Learning in the recurrent random neural network. Neural Computation 5(1), 154–164 (1993)

    Article  MathSciNet  Google Scholar 

  17. E. Gelenbe, R. Lent, A. Nunez, Self-aware networks and QoS. Proc. of the IEEE 92(9), 1478–1489 (2004)

    Article  Google Scholar 

  18. 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)

    Google Scholar 

  19. E. Gelenbe, E. Seref, Z. Xu, Simulation with learning agents. Proc. IEEE 89(2), 148–157 (2001)

    Article  Google Scholar 

  20. E. Gelenbe, Sensible decisions based on QoS. Comput. Manag. Sci. 1(1), 1–14 (2003)

    Article  MathSciNet  Google Scholar 

  21. E. Gelenbe, P. Liu, J. Laine, Genetic algorithms for route discovery. IEEE Trans. Syst., Man, Cybern., Part B: Cybern. 36(6), 1247–1254 (2006). doi:10.1109/TSMCB.2006.873213

    Article  Google Scholar 

  22. Q. Han, Managing emergencies optimally using a random neural network-based algorithm. Future Internet 5(4), 515–534 (2013)

    Article  Google Scholar 

  23. C. Cramer, E. Gelenbe, P. Gelenbe, Image and video compression. IEEE Potentials 17(1), 29–33 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronics Engineering, Intelligent Systems and Networks Group, Imperial College, London, UK

    Antoine Desmet & Erol Gelenbe

Authors
  1. Antoine Desmet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Erol Gelenbe
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Antoine Desmet .

Editor information

Editors and Affiliations

  1. Polish Academy of Sciences, Gliwice, Poland

    Tadeusz Czachórski

  2. Imperial College London, London, United Kingdom

    Erol Gelenbe

  3. Imperial College London, London, United Kingdom

    Ricardo Lent

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Desmet, A., Gelenbe, E. (2014). A Parametric Study of CPN’s Convergence Process. In: Czachórski, T., Gelenbe, E., Lent, R. (eds) Information Sciences and Systems 2014. Springer, Cham. https://doi.org/10.1007/978-3-319-09465-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-09465-6_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-09464-9

  • Online ISBN: 978-3-319-09465-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation