![[PDF]](/pb-assets/Icons/adobe-pdf-icon-1498649896243.png){kind=icon}
Abstract
In this study, we investigate the adaptation and robustness of a packet switching network (PSN), the fundamental architecture of the Internet. We claim that the adaptation introduced by a transmission control protocol congestion control mechanism is interpretable as the self-organization of complex itinerant behavior among many quasi-attracting states. To discuss this argument quantitatively, we study the adaptation of the Internet by simulating a PSN using ns-2. Our hypothesis is that the robustness and fragility of the Internet can be attributed to the inherent dynamics of the PSN feedback mechanism called the congestion window size, or cwnd. By varying the data input into the PSN system, we demonstrate the possible self-organization of attractors in cwnd temporal dynamics and discuss the adaptability and robustness of PSNs. The present study provides an example of Ashby’s Law of Requisite Variety in action.
References
|
Ashby, R. (1958). Requisite variety and its implications for the control of complex systems. Cybernetica, 1, 83–99. Google Scholar | |
|
Ashby, R. (1960). Design for a brain: The origin of adaptive behaviour. London, UK: Chapman and Hall. Google Scholar | Crossref | |
|
Barabasi, A.-L., Albert, R. (1999). Emergence of scaling in random networks. Science, 286, 509–512. Google Scholar | Crossref | Medline | ISI | |
|
Cannon, W. B. (1963). The wisdom of the body. New York: W. W. Norton and Company, Inc. Google Scholar | |
|
Di Paolo, E. A. (2000). Homeostatic adaptation to inversion of the visual field and other sensormotor disruptions. In Proceedings of the 6th international conference on the simulation of adaptive behavior, Paris, France, 11–17 September 2000, pp. 440–449. Cambridge, MA: MIT Press. Google Scholar | |
|
Doyle, J.C., Alderson, D.L., Li, L., Low, S., Roughan, M., Tanaka, S. S. R., Willinger, W. (2005). The robust yet fragile nature of the Internet. Proceedings of the National Academy of Sciences of the United States of America, 102, 14497–14502. Google Scholar | Crossref | Medline | |
|
Dyke, J., Weaver, I. (2013). The emergence of environmental homeostasis in complex ecosystems. PLoS Computational Biology, 9, e1003050. Google Scholar | Crossref | |
|
Fetterly, D., Manasse, M., Najork, M., Wiener, J. (2003). A large-scale study of the evolution of web pages. In Proceedings of the 12th international conference on the world wide web, Budapest, Hungary, 20–24 May 2003, pp. 669–678. New York: ACM Press. Google Scholar | Crossref | |
|
Franchi, S. (2013). Homeostats for the 21st century? Simulating Ashby simulating the brain. Constructivist Foundations, 9, 93–101. Google Scholar | |
|
Free, A., Barton, N. H. (2007). Do evolution and ecology need the gaia hypothesis? Trends in Ecology and Evolution, 22, 611–619. Google Scholar | Crossref | Medline | |
|
Gilbert, A. C. (2005). Dynamics of congestion control. In Kocarev, L., Vattay, G. (Eds.), Complex dynamics in communication networks (pp. 21–47). Berlin, Germany: Springer. Google Scholar | Crossref | |
|
Harvey, I. (2004). Homeostasis and rein control: From Daisyworld to active perception. In Proceedings of the 9th international conference on the simulation and synthesis of living systems, Boston, USA, 12–15 September 2004, pp. 309–314. Cambridge, MA: MIT Press. Google Scholar | |
|
Iizuka, H., Di Paolo, E. A. (2007). Toward Spinozist robotics: Exploring the minimal dynamics of behavioral preference. Adaptive Behavior, 15, 359–376. Google Scholar | SAGE Journals | |
|
Ikeda, K., Otsuka, K., Matsumoto, K. (1989). Maxwell Bloch turbulence. Progress in Theoretical Physics, 99, 295–324. Google Scholar | Crossref | |
|
Ikegami, T. (2007). Simulating active perception and mental imagery with embodied chaotic itinerancy. Journal of Consciousness Studies, 14, 111–125. Google Scholar | |
|
Ikegami, T., Kaneko, K. (1990). Computer symbiosis-emergence of symbiotic behavior through evolution. Physica D: Nonlinear Phenomena, 42, 235–243. Google Scholar | Crossref | |
|
Ikegami, T., Kanebo, K. (1992). Evolution of host-parasitoid network through homeochaotic dynamics. Chaos, 2, 397–408. Google Scholar | Crossref | Medline | |
|
Ikegami, T., Oka, M., Abe, H. (2011). Autonomy of the internet: Complexity of flow dynamics in a packet switching network. In Proceedings of the 20th european conference on artificial life, Paris, France, 8–12 August 2011. pp. 364–371. Cambridge, MA: MIT Press. Google Scholar | |
|
Ikegami, T., Suzuki, K. (2008). From a homeostatic to a homeodynamic self. BioSystems, 91, 388–400. Google Scholar | Crossref | Medline | |
|
Kaneko, K. (1990). Clustering, coding, switching, hierarchical ordering, and control in a network of chaotic elements. Physica D: Nonlinear Phenomena, 41, 137–172. Google Scholar | Crossref | |
|
Lenton, T. M. (1998). Gaia and natural selection. Nature, 394, 439–447. Google Scholar | Crossref | Medline | ISI | |
|
Lovelock, J.E., Margulis, L. (1974). Atmospheric homeostasis by and for the biosphere. Tellus, Series B: Chemical and Physical Meteorology, 26, 299–327. Google Scholar | |
|
Low, S.H., Lapsley, D.E. (1999). Optimization flow control. I. Basic algorithm and convergence. IEEE/ACM Transactions on Networking, 7, 861–874. Google Scholar | Crossref | |
|
McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., … Turner, J. (2008). OpenFlow: Enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 38, 69–74. Google Scholar | Crossref | ISI | |
|
Ntoulas, A., Cho, J., Olston, C. (2004). What’s new on the web? The evolution of the web from a search engine perspective. In Proceedings of the 13th international conference on the world wide web, New York, USA, 17–22 May 2004, pp. 1–12. New York: ACM Press. Google Scholar | Crossref | |
|
Oka, M., Ikegami, T. (2013). Exploring default mode and information flow on the web. PLoS ONE, 8, e60398. Google Scholar | Crossref | |
|
Stratton, G. (1896). Some preliminary experiments on vision without inversion of the retinal image. Psychological Review, 3, 611–617. Google Scholar | Crossref | |
|
Takayasu, M. (2005). Dynamic complexity in the internet traffic. In Kocarev, L., Vattay, G. (Eds.), Complex dynamics in communication networks (pp. 329–358). Berlin, Germany: Springer. Google Scholar | Crossref | |
|
Tsuda, I. (2001). Toward an interpretation of dynamic neural activity in terms of chaotic dynamical systems. Behavioral and Brain Science, 24, 575–628. Google Scholar | Crossref | |
|
Umpleby, S.A. (2009). Ross Ashby’s general theory of adaptive systems. International Journal of General Systems, 38, 231–238. Google Scholar | Crossref | |
|
Vattay, G., Diriczi, K., Fekete, A., Kocarev, L., Maródi, M., Stéger, J. (2005). Statistical properties of chaos in communication networks. In Kocarev, L., Vattay, G. (Eds.), Complex dynamics in communication networks (pp. 49–68). Berlin, Germany: Springer. Google Scholar | Crossref | |
|
Veres, A., Boda, M. (2005). Nonlinear dynamics of TCP and its implications to network. In Kocarev, L., Vattay, G. (Eds.), Complex dynamics in communication networks (pp. 1–20). Berlin, Germany: Springer. Google Scholar | Crossref | |
|
Watson, A. J., Lovelock, J. E. (1983). Biological homeostasis of the global environment: The parable of Daisyworld. Tellus, 35, 284–289. Google Scholar | Crossref | |
|
Wood, A. J., Ackland, G. J., Dyke, J. G., Williams, H. T. P., Lenton, T. M. (2008). Daisyworld: A review. Reviews of Geophysics, 46, RG1001. Google Scholar | Crossref | |
|
Zhang, H., Liu, M., Vukadinovic, V., Trajkovic, L. (2005). Modeling TCP/RED: A dynamical approach. In Kocarev, L., Vattay, G. (Eds.), Complex dynamics in communication networks (pp. 251–278). Berlin, Germany: Springer. Google Scholar | Crossref |
