Skip to main content
SpringerLink
Log in

Equation-Based Congestion Control in the Internet Biologic Environment

  • Chapter
Transactions on Computational Systems Biology VIII

Part of the book series: Lecture Notes in Computer Science ((TCSB,volume 4780))

Abstract

In this paper we present a new aspect of human kind life that is the Internet. We call this new ecosystem IBE (Internet Biologic Environment). As a first step in modeling of IBE we view it from point of congestion control and develop an algorithm that utilizes some aspects of biologically inspired mathematical models as a nontraditional approach to design of congestion control in communication networks. We show that the interaction of those Internet entities that involved in congestion control mechanisms is similar to predator-prey and competition interactions. We combine the mathematical models of predator-prey and competition interactions to obtain a hybrid model and apply it in congestion control issue. Simulation results show that using appropriately defined parameters, this model leads to a stable, fair and high-performance congestion control algorithm.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jacobson, v.: Congestion avoidance and control, ACM Computer Communication Review (1988)

    Google Scholar 

  2. Richard Stevens, W.: TCP/IP illustrated, vol. 1: the protocols, Addison Wesley (1994)

    Google Scholar 

  3. Pagano, M., Secchi, R.: A Survey on TCP Performance Evaluation and Modeling (2004)

    Google Scholar 

  4. Wang, J.: A Theoretical Study of Internet Congestion Control: Equilibrium and Dynamics, PhD thesis, university of Caltech (2005)

    Google Scholar 

  5. Floyd, S.: Connections with multiple congested gateways in packet-switched networks part 1: One-way traffic, Computer Communications Review (1991)

    Google Scholar 

  6. Lakshman, T.V., Madhow, U.: The performance of TCP/IP for networks with high bandwidth-delay products and random loss, IFIP Transactions (1994)

    Google Scholar 

  7. Ott, T., Kemperman, J., Mathis, M.: The stationary behavior of ideal TCP congestion avoidance (1998)

    Google Scholar 

  8. Mathis, M., Semke, J., Mahdavi, J., Ott, T.: The macroscopic behavior of the TCP congestion avoidance algorithm, Computer Communication Review (1997)

    Google Scholar 

  9. Padhye, J., Firoiu, V., Towsley, D., Kurose, J.: Modeling TCP Reno performance: A simple model and its empirical validation, IEEE/ACM Transactions on Networking (2000)

    Google Scholar 

  10. Handley, M., Floyd, S., Padhye, J., Widmer, J.: TCP Friendly, Rate Control (TFRC): Protocol specification, RFC 3168, Internet Engineering Task Force (2003)

    Google Scholar 

  11. Misra, V., Gong, W., Towsley, D.: Stochastic differential equation modeling and analysis of tcp-window size behavior (1999)

    Google Scholar 

  12. Misra, V., Gong, W., Towsley, D.: Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED, ACM Sigcomm (2000)

    Google Scholar 

  13. Hollot, C., Misra, V., Towsley, D., Gong, W.: A control theorietic analysis of RED, IEEE Infocom (2001)

    Google Scholar 

  14. Low, S.H., Paganini, F., Wang, J., Doyle, J.C.: Linear stability of TCP/RED and a scalable control. Computer Networks Journal  (2003)

    Google Scholar 

  15. Aweya, J., Ouellette, M., Montuno, D.Y.: A control theoretic approach to active queue management. Computer Networks  (2001)

    Google Scholar 

  16. Hollot, C., Misra, V., Towsley, D., Gong, W.: On designing improved controller for AQM routers supporting TCP flows. IEEE Infocom  (2001)

    Google Scholar 

  17. Kim, K.B., Low, S.H.: Analysis and design of aqm for stabilizing tcp. Technical Report Caltech CSTR 2002009, Caltech (2002)

    Google Scholar 

  18. Zhang, H., Baohong, L., Dou, W.: Design of a robust active queue management algorithm based on feedback compensation. ACM Sigcomm  (2003)

    Google Scholar 

  19. Ryu, S., Rump, C., Qiao, C.: Advances in active queue management(AQM) based TCP congestion control. Telecommunication System  (2004)

    Google Scholar 

  20. Choe, H., Low, S.H.: Stabilized Vegas, IEEE Infocom (2003)

    Google Scholar 

  21. Low, S.H., Peterson, L., Wang, L.: Understanding Vegas: a duality model. Journal of ACM  (2002)

    Google Scholar 

  22. Jin, C., Wei, D.X., Low, S.H.: FAST TCP: motivation, architecture, algorithms, performance. IEEE Infocom  (2004)

    Google Scholar 

  23. Wang, J., Wei, D.X., Low, S.H.: Modeling and stability of FAST TCP. IEEE Infocom (2005)

    Google Scholar 

  24. Kelly, F.: Charging and rate control for elastic traffic, European Transactions on Telecommunications (1997)

    Google Scholar 

  25. Kelly, F.P., Maulloo, A., Tan, D.: Rate, control for communication networks: Shadow prices, proportional fairness and stability. Journal of Operations Research Society  (1998)

    Google Scholar 

  26. Low, S.H., Lapsley, D.E.: Optimization flow control I: basic algorithm and convergence. IEEE/ACM Transactions on Networking  (1999)

    Google Scholar 

  27. Elizabeth, S.: Mathematical Models in Biology: An Introduction. Cambridge press, Cambridge (2003)

    Google Scholar 

  28. Lotka, A.: Elements of Physical Biology, Williams and Wilkins, Baltimore (1925)

    Google Scholar 

  29. Floyd, S., Van Jacobson,: Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking  (1993)

    Google Scholar 

  30. Mathis, M., Mahdavi, J., Floyd, S., Romanow, A.: TCP Selective Acknowledgement Options. RFC 2018 (1996)

    Google Scholar 

  31. Murray, J.D.: Mathematical Biology: I. an Introduction, 3rd edn. Springer, Heidelberg (2002)

    Google Scholar 

  32. Simmons, G.f.: differential equations (with applications and historical notes). McGraw-Hill Inc, New York (1972)

    MATH  Google Scholar 

  33. Murata, M.: Biologically Inspired Communication Network Control, International Workshop onSelf-* Properties in Complex Information Systems (2004)

    Google Scholar 

  34. Kelly, F.: Mathematical Modeling of the Internet, Mathematics Unlimited-2001 and Beyond. Springer, Berlin (2001)

    Google Scholar 

  35. Analoui, M., Jamali, Sh.: TCP Fairness Enhancement Through a parametric Mathematical Model, CCSP2005, IEEE International Conference. IEEE Computer Society Press, Los Alamitos (2005)

    Google Scholar 

  36. Odlyzko, A.: The low utilization and high cost of data networks, AT&T Labs - Research, http://www.dtc.umn.edu/odlyzko/doc/high.network.cost.pdf.

  37. Ramakrishna, K., Floyd, S., Black, D.: The addition of explicit congestion noti-fication (ECN) to IP, RFC 3168, Internet Engineering Task Force (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IUST University, Narmak, Tehran, Iran

    Morteza Analoui & Shahram Jamali

Authors
  1. Morteza Analoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shahram Jamali
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Corrado Priami

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Analoui, M., Jamali, S. (2007). Equation-Based Congestion Control in the Internet Biologic Environment. In: Priami, C. (eds) Transactions on Computational Systems Biology VIII. Lecture Notes in Computer Science(), vol 4780. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76639-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-76639-1_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76638-4

  • Online ISBN: 978-3-540-76639-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation