MAQ: a. multiplexed adaptive queuing protocol for QoS adaptation

This paper proposes a QoS adaptation scheme for both wireline and wireless networks. Multiplexed adaptive queuing (MAQ) requires only three queues per output port in any switch router; thus minimizing the complexity associated with queue management. MAQ provides a multitude of features that enable networks to adapt QoS mechanisms. The scheme is a scalable closed-loop control protocol based on dynamic priority labeling of packets at edge nodes and bandwidth assignment at both edge and core nodes using the rate-based feedback from the network. The connections with a wide spectrum of end-to-end QoS requirements are statistically multiplexed to the extent that their requirements can be satisfied while still maintaining simplicity and scalability of scheduling and buffer management inside the network. Therefore, individual flows are mapped to fine-grain QoS classes at the edge nodes, while at the core nodes, coarse-grain QoS is provided by aggregating flows into limited number of priority queues. Analysis and simulation studies demonstrate the effectiveness of the proposed scheme.