Abstract
Nature has been a continuous source of inspiration for many successful techniques, algorithms and computational metaphors. We outline such a inspiration here, in the context of bio-inspired congestion control (BICC) algorithms. In this paper a realistic predator-prey model is mapped to the Internet congestion control mechanism. This mapping leads to a bio-inspired congestion control scheme. Dynamic and equilibrium properties of developed algorithm are good enough according to the simulation results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D’haeseleer, P., Forrest, S.: An Immunological Approach to Change Detection: Algorithms, Analysis and Implications. IEEE Computer Society Press, Los Alamitos (1996)
Hofmeyer, S.: An Immunological Model of Distributed Detection and Its Application to Computer Security. University of New Mexico (1999)
Dressler, F.: Efficient and Scalable Communication in Autonomous Networking using Bio-inspired Mechanisms - An Overview. Informatica 29 (2005)
Wang, J.: A Theoretical Study of Internet Congestion Control: Equilibrium and Dynamics. PhD thesis, university of Caltech (2005)
Floyd, S.: Connections with multiple congested gateways in packet-switched networks part 1: One-way traffic. Computer Communications Review (1991)
Handley, M., Floyd, S., Padhye, J., Widmer, J.: TCP Friendly Rate Control (TFRC): Protocol specification. RFC 3168, Internet Engineering Task Force (2003)
Hollot, C., Misra, V., Towsley, D., Gong, W.: A control theoretic analysis of RED. In: IEEE Infocom (2001)
Low, S., Paganini, F., Wang, J., Doyle, J.: Linear stability of TCP/RED and a scalable control. Computer Networks Journal (2003)
Low, S., Peterson, L., Wang, L.: Understanding Vegas: a duality model. Journal of ACM (2002)
Kelly, F.: Charging and rate control for elastic traffic. European Transactions on Telecommunications (1997)
Kelly, F., Maulloo, A., Tan, D.: Rate,control for communication networks: Shadow prices, proportional fairness and stability. Journal of Operations Research Society (1998)
Low, S., Lapsley, D.: Optimization flow control I: basic algorithm and convergence. IEEE/ACM Transactions on Networking (1999)
Analoui, M., Jamali, S.: A Conceptual Framework for Bio-Inspired Congestion Control In Communication Networks. In: IEEE/ACM BIONETICS (2006)
Analoui, M., Jamali, S.: Inspiring by predator-prey interaction for Congestion Control In Communication Networks. In: CSICC2007, Iran, Tehran (2007)
Analoui, M., Jamali, S.: Bio-Inspired Congestion Control: Conceptual Framework, Case Study and Discussion. Book chapter, Springer CI series (To appear)
Elizabeth, S., Rhodes, A.: Mathematical Models in Biology: An Introduction. Cambridge Press, Cambridge (2003)
Murray, J.: Mathematical Biology: I. an Introduction, 3rd edn. Springer, Heidelberg (2002)
Ohsaki, H., Mera, Y., Murata, M., Miyahara, H.: Steady state analysis of the RED gateway: stability, transient behavior, and parameter setting. In: ACM SIGMETRICS (2000)
Athuraliya, S., Li, V., Low, S., Yin, Q.: REM: active queue management. In: IEEE Network (2001)
Kelly, F.: Mathematical Modeling of the Internet. In: Mathematics Unlimited-2001 and Beyond, Springer, Berlin (2001)
Analoui, M., Jamali, S.: TCP Fairness Enhancement Through a parametric Mathematical Model. In: CCSP2005, IEEE International Conference (2005)
Ramakrishna, K., Floyd, S., Black, D.: The addition of explicit congestion notification (ECN) to IP. RFC 3168
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Analoui, M., Jamali, S. (2007). Nature-Inspired Congestion Control: Using a Realistic Predator-Prey Model. In: Mira, J., Álvarez, J.R. (eds) Bio-inspired Modeling of Cognitive Tasks. IWINAC 2007. Lecture Notes in Computer Science, vol 4527. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73053-8_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-73053-8_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73052-1
Online ISBN: 978-3-540-73053-8
eBook Packages: Computer ScienceComputer Science (R0)