fluid-based analysis of a network of aqm routers supporting.pptVIP

Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED Vishal Misra Wei-Bo Gong Don Towsley University of Massachusetts, Amherst MA 01003, USA Overview motivation key idea modeling details experimental validation with ns analysis sheds insights into RED Conclusions Motivation Key Idea model traffic as fluid describe behavior of flows and queues using Stochastic Differential Equations obtain Ordinary Differential Equations by taking expectations of the SDEs solve the resultant coupled ODEs numerically Loss Model A Single Congested Router Adding RED to the model System of Differential Equations System of Differential Equations (cont.) Extension to Network Experimental scenario DE system programmed with RED AQM policy equivalent system programmed in ns transient queuing performance obtained one way, ftp flows used as traffic model Observations on RED RED behavior changes with change in network conditions (load level, packet size, link bandwidth). “Tuning” of RED is difficult, queue length frequently oscillates deterministically. discontinuity of drop function contributes to, but is not the only reason for oscillations. RED uses a variable d (sampling interval). This variable sampling could cause oscillations. averaging mechanism of RED is counter productive from stability viewpoint: introduces a further delay to the existing round trip delay. Future Direction model short lived and non-responsive flows demonstrate applicability to large networks analyze theoretical model to rectify RED shortcomings apply techniques to other “TCP-like” protocols, e.g. equation based TCP-friendly protocols Conclusions differential equation based model for TCP/AQM networks developed computation cost of DE method a fraction of the discrete event simulation cost formal representation and analysis yields better understanding of RED/AQM Background System of Differential Equations Control Theoretic Viewpoint * current simulation technology, e.g