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.
AshbyR. (1958). Requisite variety and its implications for the control of complex systems. Cybernetica, 1, 83–99.
2.
AshbyR. (1960). Design for a brain: The origin of adaptive behaviour. London, UK: Chapman and Hall.
3.
BarabasiA.-L.AlbertR. (1999). Emergence of scaling in random networks. Science, 286, 509–512.
4.
CannonW. B. (1963). The wisdom of the body. New York: W. W. Norton and Company, Inc.
5.
Di PaoloE. 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.
6.
DoyleJ.C.AldersonD.L.LiL.LowS.RoughanM.TanakaS. S. R.WillingerW. (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.
7.
DykeJ.WeaverI. (2013). The emergence of environmental homeostasis in complex ecosystems. PLoS Computational Biology, 9, e1003050.
8.
FetterlyD.ManasseM.NajorkM.WienerJ. (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.
9.
FranchiS. (2013). Homeostats for the 21st century? Simulating Ashby simulating the brain. Constructivist Foundations, 9, 93–101.
10.
FreeA.BartonN. H. (2007). Do evolution and ecology need the gaia hypothesis?Trends in Ecology and Evolution, 22, 611–619.
11.
GilbertA. C. (2005). Dynamics of congestion control. In KocarevL.VattayG. (Eds.), Complex dynamics in communication networks (pp. 21–47). Berlin, Germany: Springer.
12.
HarveyI. (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.
13.
IizukaH.Di PaoloE. A. (2007). Toward Spinozist robotics: Exploring the minimal dynamics of behavioral preference. Adaptive Behavior, 15, 359–376.
IkegamiT. (2007). Simulating active perception and mental imagery with embodied chaotic itinerancy. Journal of Consciousness Studies, 14, 111–125.
16.
IkegamiT.KanekoK. (1990). Computer symbiosis-emergence of symbiotic behavior through evolution. Physica D: Nonlinear Phenomena, 42, 235–243.
17.
IkegamiT.KaneboK. (1992). Evolution of host-parasitoid network through homeochaotic dynamics. Chaos, 2, 397–408.
18.
IkegamiT.OkaM.AbeH. (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.
19.
IkegamiT.SuzukiK. (2008). From a homeostatic to a homeodynamic self. BioSystems, 91, 388–400.
20.
KanekoK. (1990). Clustering, coding, switching, hierarchical ordering, and control in a network of chaotic elements. Physica D: Nonlinear Phenomena, 41, 137–172.
21.
LentonT. M. (1998). Gaia and natural selection. Nature, 394, 439–447.
22.
LovelockJ.E.MargulisL. (1974). Atmospheric homeostasis by and for the biosphere. Tellus, Series B: Chemical and Physical Meteorology, 26, 299–327.
23.
LowS.H.LapsleyD.E. (1999). Optimization flow control. I. Basic algorithm and convergence. IEEE/ACM Transactions on Networking, 7, 861–874.
24.
McKeownN.AndersonT.BalakrishnanH.ParulkarG.PetersonL.RexfordJ.… TurnerJ. (2008). OpenFlow: Enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 38, 69–74.
25.
NtoulasA.ChoJ.OlstonC. (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.
26.
OkaM.IkegamiT. (2013). Exploring default mode and information flow on the web. PLoS ONE, 8, e60398.
27.
StrattonG. (1896). Some preliminary experiments on vision without inversion of the retinal image. Psychological Review, 3, 611–617.
28.
TakayasuM. (2005). Dynamic complexity in the internet traffic. In KocarevL.VattayG. (Eds.), Complex dynamics in communication networks (pp. 329–358). Berlin, Germany: Springer.
29.
TsudaI. (2001). Toward an interpretation of dynamic neural activity in terms of chaotic dynamical systems. Behavioral and Brain Science, 24, 575–628.
30.
UmplebyS.A. (2009). Ross Ashby’s general theory of adaptive systems. International Journal of General Systems, 38, 231–238.
31.
VattayG.DiricziK.FeketeA.KocarevL.MaródiM.StégerJ. (2005). Statistical properties of chaos in communication networks. In KocarevL.VattayG. (Eds.), Complex dynamics in communication networks (pp. 49–68). Berlin, Germany: Springer.
32.
VeresA.BodaM. (2005). Nonlinear dynamics of TCP and its implications to network. In KocarevL.VattayG. (Eds.), Complex dynamics in communication networks (pp. 1–20). Berlin, Germany: Springer.
33.
WatsonA. J.LovelockJ. E. (1983). Biological homeostasis of the global environment: The parable of Daisyworld. Tellus, 35, 284–289.
34.
WoodA. J.AcklandG. J.DykeJ. G.WilliamsH. T. P.LentonT. M. (2008). Daisyworld: A review. Reviews of Geophysics, 46, RG1001.
35.
ZhangH.LiuM.VukadinovicV.TrajkovicL. (2005). Modeling TCP/RED: A dynamical approach. In KocarevL.VattayG. (Eds.), Complex dynamics in communication networks (pp. 251–278). Berlin, Germany: Springer.
