We consider the online problem of active queue management. In our model, the input is a sequence of packets with values v ∈ [1, α] that arrive to a queue that can hold up to B packets. Specifically, we consider a FIFO non-preemptive queue, where any packet that is accepted into the queue must be sent, and packets are sent by the order of arrival. The benefit of a scheduling policy, on a given i...

This paper investigates the implementation of a class of active queue management algorithms (AQM) whose measure of congestion includes packet arrival rate, such as REM and GREEN, in a combined input and output queued (CIOQ) switch. We propose a structure with one AQM per output port and we analyze the constraints on the switch fabric speed that this imposes. A two queue model of a CIOQ switch i...

Abstract: A novel active queue management(AQM) scheme is proposed to deal with the performance degradation of TCP in wireless scenario. One of the key sources causing performance degradation is the high bit error rate(BER), which is an intrinsic link characteristic of wireless network. A high-gain observer is constructed to estimate the effect of bit error of source data. With the estimated BER...

The conceptual shift in the expectations of the wireless users from voice towards multimedia, from availability towards acceptable quality, and from stand-alone towards group-oriented computing has a significant impact on today’s networks in terms of the need for mobility, quality of service (QoS) and multicasting. Ad hoc networks, being independent of any fixed infrastructure, can provide mobi...

We consider the adaptation of random early detection (RED) as an active queue management algorithm for TCP traffic in Internet gateways where different maximum transfer units (MTUs) are used. We studied the two RED variants described in [1] and point out a weakness in both. The first variant where the drop probability is independent from the packet size discriminates connections with smaller MT...

In active queue management (AQM), core routers signal transmission control protocol (TCP) sources with the objective of managing queue utilization and delay. It is essentially a feedback control problem. Based on a recently developed dynamic model of TCPs congestion-avoidance mode, this paper does three things. First, it relates key network parameters such as the number of TCP sessions, link ca...

Today’s known and widely used active queue management (AQM) schemes do not differentiate between packets from responsive (e.g., TCP sessions) and non-responsive traffic (e.g., UDP). This results in further widening the gap of unfair advantage already inherent to non-responsive traffic, as the responsive sender will significantly reduce its future transmit rate as a result of the congestion sign...

This paper describes a method for finding the stability regions of the PI and PIP controllers for TCP AQM. The method is applied on several representative examples, showing that stable controllers can exhibit widely different performance. Thus, the results highlight the importance of optimizing the design of PI AQM. Furthermore, the paper shows that the previously proposed PIP controller can be...

This paper proposes a rate-based active queue management algorithm or RAQM. It uses the aggregated traffic input rate to calculate packet drop probability according to an exponential rule. The proposed RAQM algorithm works in two modes: queue-independent and queuedependent. In the queue-independent mode, it only relies on the aggregate traffic input rate to regulate the input rate to the expect...

An enhanced network service model for layered video multicast applications is presented for diffserv networks in this work, which consists of enhanced active queue management (AQM) and hierarchial priority marking. It is found from experiments that a straightforward application of the receiver-driven layer multicast (RLM) model to the diffserv network may perform poorer than to the best-effort ...