Random Early Marking

In this paper we present an optimisation approach to congestion flow control. The initial context of this approach was as a rate based flow control in ATM networks. We describe techniques that enable us to implement this flow control in an Explicit Congestion Notification capable TCP/IP network. These techniques require only minimal changes to existing TCP host behaviour, and RED active queue management routers. We call the collection of techniques Random Early Marking (REM). We present the results of a simulation study that looks at the dynamic behaviour of REM and compares it to that of TCP-ECN with RED and DropTail queue management. We also show how REM can be used to provide differential service between different users.

• Type: Conference
• Year: 2000
• Where: QOFIS
• Authors: Sanjeewa Athuraliya, Steven H. Low, David E. Lapsley
• Keywords: Congestion Flow Control, Flow Control, Internet Technology, QOFIS 2000, Queue Management