How good are deterministic fluid models of Internet congestion control?
Proceedings - IEEE INFOCOM - Tập 2 - Trang 497-505 vol.2
Tóm tắt
Congestion control algorithms used in the Internet are difficult to analyze or simulate on a large scale, i.e., when there are large numbers of nodes, links and sources in a network. The reasons for this include the complexity of the actual implementation of the algorithm and the randomness introduced in the packet arrival and service processes due to many factors such as arrivals and departures of sources and uncontrollable short flows in the network. To make the simulation tractable, often deterministic fluid model approximations of these algorithms are used. These approximations are in the form of either deterministic delay differential equations, or more generally, deterministic functional differential equations. We justify the use of deterministic models for proportionally fair congestion controllers under a limiting regime where the number of sources in a network is large. We verify our results through simulations of window-based implementations of proportionally fair controllers and TCP.
Từ khóa
#Internet #Delay #Differential equations #Proportional control #Fluid flow control #Throughput #Bandwidth #Predictive models #IP networks #Algorithm design and analysisTài liệu tham khảo
vinnicombe, 2001, On the stability of end-to-end congestion control for the internet
10.1109/INFCOM.2000.832524
shakkottai, 0, Bounds for utility function based congestion controllers in the presence of delay
10.1109/TIT.2004.828063
10.1109/TAC.2002.1008356
ramakrishnan, 1999, A proposal to add explicit congestion notification (ECN) to IP, RFC 2481
10.2307/3212147
10.1007/978-1-4899-2696-8
hollot, 2000, On designing improved controllers for AQM routers supporting TCP flows
10.1109/90.251892
athuraliya, 0, Random early marking for internet congestion control, Proc IEEE GLOBECOM 1999
10.1109/TNET.2004.826291
khalil, 1996, Nonlinear Systems
10.1038/sj.jors.2600523
10.1002/ett.4460080106
10.1109/90.974534
10.1109/INFCOM.2001.916628
10.1109/INFCOM.2000.832529