Oscillations in self-aware networks

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 464, Issue 2096, 2008, Pages 2169-2185

  Gellman, Michael ^a  

^a KBC Financial Products UK Limited   (United Kingdom)

Author keywords

Engineering; Networks; Oscillations

Indexed keywords

EQUIPMENT TESTING; LEAD; MOTION ESTIMATION; QUALITY OF SERVICE; REINFORCEMENT; REINFORCEMENT LEARNING; TELECOMMUNICATION SYSTEMS; THEOREM PROVING; WIRELESS NETWORKS;

(P ,P ,T) MEASUREMENTS; ADAPTIVE NETWORKS; ADAPTIVE ROUTING; DISTRIBUTED CONTROLS; DISTRIBUTED REINFORCEMENT LEARNING; IMPROVED PERFORMANCE; MULTIPLE FLOWS; NETWORK CONDITIONS; PACKET FLOWS; QUALITY OF SERVICE (QOS); ROUTE SWITCHING; STORE AND FORWARD; TIME DYNAMIC;

ADAPTIVE CONTROL SYSTEMS;

EID: 46249110074     PISSN: 13645021     EISSN: 14712946     Source Type: Journal    
DOI: 10.1098/rspa.2007.0328     Document Type: Conference Paper

References (35)

1. Banka, T., Bare, A. A. & Jayasumana, A. P. 2002 Metrics for degree of reordering in packet sequences. In Proc. 27th Annual IEEE Conf. Local Computer Networks, 2002 (LCN 2002), Tampa, FL, November 2002, pp. 333-342. Los Alamitos, CA: IEEE.
2. Bennett, J. C. R., Partridge, C. & Shectman, N. 1999 Packet reordering is not pathological network behavior. IEEE/ACM Trans. Netw. 7, 789-798. (doi:10.1109/90.811445)
3. Bohacek, S., Hespanha, J. P., Lee, J., Lim, C. & Obraczka, K. 2006 A new TCP for persistent packet reordering. IEEE/ACM Trans. Netw. 14, 369-382. (doi:10.1109/TNET.2006.873366)
4. D'Arienzo, M., Gelenbe, E. & Sakellari, G. 2006 Admission control in self aware networks. In Proc. 49th Annual IEEE Global Telecommunications Conference, GLOBECOM 2006, San Francisco, November 2006. Los Alamitos, CA: IEEE.
5. Dobson, S. et al. 2006 A survey of autonomic communications. ACM Trans. Auton. Adapt. Syst. 1, 223-259. (doi:10.1145/1186778. 1186782)
6. Floyd, S. & Jacobson, V. 1994 The synchronization of periodic routing messages. IEEE/ACM Trans. Netw. 2, 122-136. (doi:10.1109/90. 298431)
7. Gao, R., Dovrolis, C. & Zegura, E. W. 2006 Avoiding oscillations due to intelligent route control systems. In Proc. IEEE Infocom, pp. 1-12. (doi:10.1109/INFOCOM.2006.124)
8. Gelenbe, E. 1990 Random neural networks with negative and positive signals and product form solution. Neural Comput. 2, 239-247. (doi:10.1162/neco.1990.2.2.239)
9. Gelenbe, E. 2003 Sensible decisions based on qos. Comput. Manage. Sci. 1, 1-14. (doi:10.1007/s10287-003-0004-3)
10. Gelenbe, E. 2005 Users and services in intelligent networks. In AINTEC'05, First Asian Internet Technology Conference, Technologies for Advanced Heterogeneous Networks First Asian Internet Engineering Conference, AINTEC, Bangkok, Thailand, 13-15 December (edsK.Cho & P. Jacquet). Lecture Notes in Computer Science, no. 3837, pp. 30-45. Heidelberg, Germany: Springer Verlag.
11. Gelenbe, E. 2007 A diffusion model for packet travel time in a random multi-hop medium. ACM Trans. Sensor Netw. 2, 111-116. (doi:10.1145/1240226.1240230)
12. Gelenbe, E. & Gellman, M. 2007 Oscillations in a bio-inspired routing algorithm. In BIONET-WORKS Workshop, October 2007.
13. Gelenbe, E. & Hussain, K. 2002 Learning in the multiple class random neural network. IEEE Trans. Neural Netw. 13, 1257-1267. (doi:10.1109/TNN.2002.804228)
14. Gelenbe, E. & Lent, R. 2004 Power-aware ad hoc cognitive packet networks. Ad Hoc Netw. J. 2, 205-216. (doi:10.1016/j.adhoc.2004. 03.009)
15. Gelenbe, E. & Loukas, G. 2007 A self-aware approach to denial of service defence. Comput. Netw. 51, 1299-1314. (doi:10.1016/j. comnet.2006.09.009)
16. Gelenbe, E., Lent, R. & Xu, Z. 2001 Measurement and performance of a cognitive packet network. J. Comp. Netw. 37, 691-791. (doi:10.1016/S1389-1286(01)00253-5)
17. Gelenbe, E., Lent, R., Montuori, A. & Xu, Z. 2002 Towards networks with cognitive packets. In Proc. Int. Conf. Performance and QoS of Next Generation Networking, Nagoya, Japan, pp. 3-17. Berlin, Heidelberg, Germany: Springer Verlag.
18. Gelenbe, E., Gellman, M., Lent, R., Liu, P. & Su, P. 2004a Autonomous smart routing for network QoS. In Proc. 1st Int. Conf. Autonomic Computing, New York, NY, pp. 232-239. See http://csdl.computer.org/comp/ proceedings/icac/2004/2114/00/21140232abs.htm.
19. Gelenbe, E., Gellman, M. & Loukas, G. 2004b Defending networks against denial of service attacks. In Proc. Conf. Optics/Photonics in Security and Defence (SPIE), Unmanned/Unattended Sensors and Sensor Networks, London, UK, no. 5611 (ed. E. Carapezza), pp. 233-243.
20. Gelenbe, E., Lent, R. & Nunez, A. 2004c Self-aware networks and QoS. Proc. IEEE 92, 1478-1489. (doi:10.1109/JPROC.2004.832952)
21. Gelenbe, E., Gellman, M. & Loukas, G. 2005 An autonomic approach to denial of service defence. In Proc. IEEE Int. Symp. on a World of Wireless, Mobile and Multimedia Networks, pp. 537-541. (doi:10.1109/WOWMOM.2005.24)
22. Gelenbe, E., Liu, P. & Laine, J. 2006a Genetic algorithms for autonomic route discovery. In IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications, 2006 (DIS 2006), pp. 371-376. Los Alamitos, CA: IEEE. (doi:10.1109/DIS.2006.32)
23. Gelenbe, E., Liu, P. & Laine, J. 2006b Genetic algorithms for route discovery. IEEE Trans. Syst. Man Cyb. B 36, 1247-1254. (doi:10.1109/TSMCB.2006.873213)
24. Gellman, M. & Liu, P. 2006 Random neural networks for the adaptive control of packet networks. In ICANN, Artificial Neural Networks. Springer Lecture Notes in Computer Science, no. 4131, pp. 313-320. Berlin, Heidelberg, Germany: Springer Verlag.
25. Gellman, M. & Su, P. 2004 Using adaptive routing to achieve quality of service. Perform. Eval. 57, 105-119. (doi:10.1016/j.peva.2003. 10.002)
26. Ghanea-Hercock, R., Gelenbe, E., Jennings, N. R., Smith, O., Allsopp, D. N., Healing, A., Duman, H., Sparks, S., Karunatillake, N. C. & Vytelingum, P. 2007 Hyperion: next-generation battlespace information services. Comput. J. 50, 632-645. (doi:10.1093/comjnl/bxm063)
27. Hey, L.A., Cheung, P. Y. K. & Gellman,M. 2005 FPGA based router for cognitive packet networks. In Proc. IEEE Int. Conf. Field-Programmable Technology (edsG. J. Brebner, S. Chakraborty & W.-F. Wong), pp. 331-332. Los Alamitos, CA: IEEE. (doi:10.1109/FPT.2005.1568586)
28. Keralapura, R., Chuah, C.-N., Taft, N. & Iannaccone, G. 2005 Can coexisting overlays inadvertently step on each other? In Proc. 13th IEEE Int. Conf. on Network Protocols, ICNP, pp. 201-214. Los Alamitos, CA: IEEE. (doi:10.1109/ICNP.2005.9)
29. Khanna, A. & Zinky, J. 1989 The revised arpanet routing metric. SIGCOMM Comput. Commun. Rev. 19, 45-56. (doi:10.1145/75247.75252)
30. Labovitz, C., Malan, G. R. & Jahanian, F. 1998 Internet routing instability. IEEE/ACM Trans. Netw. 6, 515-528. (doi:10.1109/90.731185)
31. Labovitz, C., Malan, G. R. & Jahanian, F. 1999 Origins of internet routing instability. In Proc. 18th Annual Joint Conf. IEEE Computer and Communications Societies (Infocom'99), New York, NY, no. 1, pp. 218-226. Los Alamitos, CA: IEEE. (doi:10.1109/INFCOM.1999.749286)
32. Ranadive, U. & Medhi, D. 2001 Some observations on the effect of route fluctuation and network link failure on TCP. In Proc. 10th Int. Conf. on Computer Communications and Networks, Scottsdale, AZ, pp. 460-467. Los Alamitos, CA: IEEE. (doi:10.1109/ICCCN.2001.956305)
33. Shaikh, A., Varma, A., Kalampoukas, L. & Dube, R. 2000 Routing stability in congested networks: experimentation and analysis. In SIGCOMM'00: Proc. Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 163-174. New York, NY: ACM Press.
34. Shriram, A. & Kaur, J. 2006 Empirical study of the impact of sampling timescales and strategies on measurement of available bandwidth. In Proc. 7th Passive and Active Measurement Conference, Adelaide, Australia. Berlin, Heidelberg, Germany: Springer Verlag.
35. Shriram, A., Murray, M., Hyun, Y., Brownlee, N., Broido, A., Fomenkov, M. & Claffy, K. C. 2005 Comparison of public end-to-end bandwidth estimation tools on high-speed links. In Proc. 6th Passive and Active Measurement Conference, pp. 306-320. Berlin, Heidelberg, Germany: Springer Verlag.