Dropping behavior of a Random Early Detection mechanism by a queueing model of batch arrivals and multiple servers

Abstract

With the emerging popularity of multimedia applications, quality of service on Internet becomes an important issue. Random Early Detection (RED) is one of the most widely used adaptive queue management in the Internet. In this paper, we extend the basic concept and study an analytic model for RED queues with batch arrival and multiple servers. A Markovian approach is presented in order to study different quality metrics by RED parameters, such as batch sizes, dropping rates, etc. Numerical results obtained by simulation and analytic methods illustrate those performance measures of the proposed RED queue, such as average system/queue sizes, average sysetm/queue waiting time, average dropping probability. © 2010 ACM.