Article

A conceptual framework for bio-inspired congestion control in communication networks

Authors:

Morteza Analoui,

Shahram JamaliAuthors Info & Claims

BIONETICS '06: Proceedings of the 1st international conference on Bio inspired models of network, information and computing systems

Pages 38 - es

https://doi.org/10.1145/1315843.1315889

Published: 11 December 2006 Publication History

Abstract

we propose that bio-inspired algorithms are best developed and analyzed in the context of a multidisciplinary conceptual framework that provides for sophisticated biological models and well founded analytical principles. we outline such a framework here, in the context of bio-inspired congestion control (BICC) models, and discuss mathematical techniques for analyzing the state dynamics of BICC. We finally discuss a case study, and show that the interaction of those Internet entities that involved in congestion control mechanisms is similar to predator-prey interaction. Hence, we map the predator-prey approach to the Internet congestion control mechanism. The simulation results show that using appropriately defined parameters, this model leads to a stable, fair and high-performance congestion control algorithm.

References

[1]

v. Jacobson, Congestion avoidance and control, ACM Computer Communication Review, 1988

Digital Library

[2]

W. Richard Stevens, TCP/IP illustrated, volume 1: the protocols, Addison, Wesley, 1994.

Digital Library

[3]

M. Pagano and R. Secchi, A Survey on TCP Performance Evaluation and Modeling, 2004.

[4]

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

Digital Library

[5]

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

Digital Library

[6]

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

[7]

M. Handley, S. Floyd, J. Padhye, and J. Widmer, TCP Friendly Rate Control (TFRC): Protocol specification, RFC 3168, 2003.

[8]

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

[9]

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

Digital Library

[10]

C. Hollot, V. Misra, D. Towsley, and W. Gong, A control theorietic analysis of RED, IEEE Infocom, 2001.

[11]

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

Digital Library

[12]

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

Digital Library

[13]

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

[14]

K. B. Kim and S. H. Low, Analysis and design of aqm for stabilizing tcp. Technical Report CaltechCSTR:2002:009, Caltech, 2002.

[15]

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

Digital Library

[16]

H. Choe and S. H. Low. Stabilized Vegas, IEEE Infocom, April 2003.

[17]

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

Digital Library

[18]

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

[19]

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

[20]

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

[21]

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

[22]

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

Digital Library

[23]

S. Elizabeth, John A. Rhodes, Mathematical Models in Biology: An Introduction, Cambridge press, 2003.

[24]

J. D. Murray, Mathematical Biology: I. an Introduction, Third Edition, Springer press, 2002.

[25]

Lotka, A., Elements of Physical Biology, Williams and Wilkins, Baltimore, 1925.

[26]

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

[27]

F. Kelly, Mathematical Modeling of the Internet, Mathematics Unlimited-2001 and Beyond, Springer-Verlag, Berlin, 2001.

[28]

M. Analoui, Sh. Jamali, TCP Fairness Enhancement Through a parametric Mathematical Model, CCSP2005, IEEE International Conference, 2005;

[29]

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

[30]

K. Ramakrishna, S. Floyd, and D. Black, The addition of explicit congestion noti-fication (ECN) to IP, RFC 3168, 2001.

Digital Library

Cited By

Antoniou PPitsillides A(2019)A bio-inspired approach for streaming applications in wireless sensor networks based on the Lotka-Volterra competition modelComputer Communications10.1016/j.comcom.2010.07.02033:17(2039-2047)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.1016/j.comcom.2010.07.020
Analoui MJamali S(2018)Congestion Control in the InternetJournal of Network and Systems Management10.1007/s10922-007-9093-616:1(1-10)Online publication date: 24-Dec-2018
https://dl.acm.org/doi/10.1007/s10922-007-9093-6
Jamali SJafarzadeh P(2017)An intelligent intrusion detection system by using hierarchically structured learning automataNeural Computing and Applications10.1007/s00521-015-2116-428:5(1001-1008)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1007/s00521-015-2116-4
Show More Cited By

A conceptual framework for bio-inspired congestion control in communication networks
1. General and reference
  1. Cross-computing tools and techniques
2. Networks

Recommendations

Nature-Inspired Congestion Control: Using a Realistic Predator-Prey Model
IWINAC '07: Proceedings of the 2nd international work-conference on The Interplay Between Natural and Artificial Computation, Part I: Bio-inspired Modeling of Cognitive Tasks

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 ...
Unreliable transport protocol using congestion control for high-speed networks

Currently there is no control for the real-time traffic of multimedia applications using UDP (User Datagram Protocol) in high-speed networks. Therefore, although a number of high-speed TCP (Transmission Control Protocol) protocols have been developed ...
On Explicit Congestion Notification for Stream Control Transmission Protocol in Lossy Networks

As a congestion avoidance mechanism, Explicit Congestion Notification (ECN) is designed to inform a data source to react to potential congestion early. Currently, the new transport protocol, Stream Control Transmission Protocol (SCTP), is not ECN-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

BIONETICS '06: Proceedings of the 1st international conference on Bio inspired models of network, information and computing systems

December 2006

226 pages

ISBN:1424404630

DOI:10.1145/1315843

General Chairs:
Tatsuya Suda
University of California, Irvine, USA and NTT DoCoMo Inc., Japan
,
Christian Tschudin
Univ. of Basel, Switzerland

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ACM: Association for Computing Machinery

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 December 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

BIONETICS06

Sponsor:

ACM

BIONETICS06: Bio-Inspired Computer Science and Applications 2006

December 11 - 13, 2006

Cavalese, Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
277
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Antoniou PPitsillides A(2019)A bio-inspired approach for streaming applications in wireless sensor networks based on the Lotka-Volterra competition modelComputer Communications10.1016/j.comcom.2010.07.02033:17(2039-2047)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.1016/j.comcom.2010.07.020
Analoui MJamali S(2018)Congestion Control in the InternetJournal of Network and Systems Management10.1007/s10922-007-9093-616:1(1-10)Online publication date: 24-Dec-2018
https://dl.acm.org/doi/10.1007/s10922-007-9093-6
Jamali SJafarzadeh P(2017)An intelligent intrusion detection system by using hierarchically structured learning automataNeural Computing and Applications10.1007/s00521-015-2116-428:5(1001-1008)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1007/s00521-015-2116-4
Jamali SAnaloui M(2011)Globally stable and high-performance Internet congestion control through a computational inspiration from natureScience China Information Sciences10.1007/s11432-011-4235-654:6(1251-1263)Online publication date: 12-Apr-2011
https://doi.org/10.1007/s11432-011-4235-6
Jamali SValipoor KAnaloui M(2009)Nature-Inspired Approach for Stable Congestion Control in the InternetProceedings of the 2009 International Conference on Future Computer and Communication10.1109/ICFCC.2009.100(131-135)Online publication date: 3-Apr-2009
https://dl.acm.org/doi/10.1109/ICFCC.2009.100
Analoui MJamali S(2007)Nature-Inspired Congestion ControlProceedings of the 2nd international work-conference on The Interplay Between Natural and Artificial Computation, Part I: Bio-inspired Modeling of Cognitive Tasks10.1007/978-3-540-73053-8_42(416-426)Online publication date: 18-Jun-2007
https://dl.acm.org/doi/10.1007/978-3-540-73053-8_42
Analoui MJamali S(2007)Bio-Inspired Congestion Control: Conceptual Framework, Algorithm and DiscussionAdvances in Biologically Inspired Information Systems10.1007/978-3-540-72693-7_4(63-80)Online publication date: 2007
https://doi.org/10.1007/978-3-540-72693-7_4

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents