Stochastic modeling of random early detection gateways in TCP networks

Author

Alazemi, Hamed M. ; Mokhtar, Ahmed ; Azizoglu, Murat

Author_Institution

Washington Univ., Seattle, WA, USA

Volume

3

fYear

2000

fDate

2000

Firstpage

1747

Abstract

A stochastic framework for modeling the performance of the RED algorithm is presented. A two-dimensional second-order discrete-time Markov chain is introduced to model the feedback effect of packet dropping on the incoming traffic. The mean system occupancy, packet drop probability, and system throughput are computed from the analytical model. The effects of RED parameters on a selected set of performance metrics are studied

Keywords

Internet; Markov processes; internetworking; packet switching; stochastic processes; telecommunication congestion control; telecommunication traffic; transport protocols; 2D second-order discrete-time Markov chain; Internet; RED algorithm performance; RED parameters; TCP networks; analytical model; congestion control; feedback effect; mean system occupancy; packet drop probability; performance metrics; random early detection gateways; stochastic modeling; system throughput; traffic; Analytical models; Feedback; Intelligent networks; Internet; Performance analysis; Stochastic processes; Switches; Telecommunication traffic; Throughput; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2000. GLOBECOM '00. IEEE

Conference_Location

San Francisco, CA

Print_ISBN

0-7803-6451-1

Type

conf

DOI

10.1109/GLOCOM.2000.891935

Filename

891935