DocumentCode :
1632827
Title :
Anternet: The regulation of harvester ant foraging and Internet congestion control
Author :
Prabhakar, Bharat ; Dektar, K.N. ; Gordon, D.M.
Author_Institution :
Depts. of Electr. Eng. & Comput. Sci., Stanford Univ., Stanford, CA, USA
fYear :
2012
Firstpage :
1355
Lastpage :
1359
Abstract :
Distributed networks, such as ant colonies and the Internet, operate without central control. Such systems are regulated using feedback based on local interactions among simple components. In this paper, we investigate the algorithms evolved by harvester ant colonies in Arizona to adapt the foraging rate to the available food on a given day. The connection with congestion control algorithms in the Internet, namely TCP, is studied. We find that the algorithm used by the ants corresponds with the three main states of TCP - slow-start, congestion avoidance and timeout. We obtain a mathematical model of the feedback based steady-state foraging activity of the ants. We also consider the spacings between successive returning foragers and find that this process is well-approximated by a Poisson process at high foraging rates.
Keywords :
Internet; ant colony optimisation; feedback; stochastic processes; telecommunication congestion control; transport protocols; Anternet; Arizona; Internet congestion control; Poisson process; TCP-timeout; central control; congestion avoidance; distributed networks; feedback based steady-state foraging activity; foraging rate; harvester ant colonies; harvester ant foraging regulation; local component interactions; mathematical model; Bandwidth; Correlation; Data models; Educational institutions; Environmental factors; Internet; Mathematical model;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4673-4537-8
Type :
conf
DOI :
10.1109/Allerton.2012.6483375
Filename :
6483375
Link To Document :
بازگشت