2004/01/15 by Sergi Valverde, S. Valverde, Ricard V. Sole +1 · 1 citation
Business, Management and Accounting · Computer Science · Physics and Astronomy · #Advanced Queuing Theory Analysis #Complex Network Analysis Techniques #Equal-cost multi-path routing #Multipath routing #Network Traffic and Congestion Control #Network packet #Path (computing) #Routing (electronic design automation) #Routing table #Static routing #The Internet #cond-mat.dis-nn #cond-mat.stat-mech
paper · pdf · doi:10.1140/epjb/e2004-00117-x
8 pages, 8 figures. To appear in European Journal of Physics B (2004)
arxiv created 2004/01/15 · openalex publication_date 2004/03/01 · arxiv updated 2009/12/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/05
Internet is known to display a highly heterogeneous structure and complex fluctuations in its traffic dynamics. Congestion seems to be an inevitable result of user's behavior coupled to the network dynamics and it effects should be minimized by choosing appropriate routing strategies. But what are the requirements of routing depth in order to optimize the traffic flow? In this paper we analyse the behavior of Internet traffic with a topologically realistic spatial structure as described in a previous study (S-H. Yook et al. ,Proc. Natl Acad. Sci. USA, \bf 99 (2002) 13382). The model involves self-regulation of packet generation and different levels of routing depth. It is shown that it reproduces the relevant key, statistical features of Internet's traffic. Moreover, we also report the existence of a critical path horizon defining a transition from low-efficient traffic to highly efficient flow. This transition is actually a direct consequence of the web's small world architecture exploited by the routing algorithm. Once routing tables reach the network diameter, the traffic experiences a sudden transition from a low-efficient to a highly-efficient behavior. It is conjectured that routing policies might have spontaneously reached such a compromise in a distributed manner. Internet would thus be operating close to such critical path horizon.