Abstract:In this paper, we consider one quality-of-service (QoS) criterion, average packet delay (queueing delay plus service time), in a multiaccess system and investigate the basic problem whether a multiaccess system can meet the different average packet delay requirements of all users by combining information theory with queueing theory. Two different cases of the central scheduler with and without queue state information (QSI) are discussed. If the QSI is not available to the central scheduler, we show that static rate allocation policies (SRAPs) can achieve better average packet delay performance than probabilistic rate allocation policies. Based on this conclusion, the delay feasibility checking process reduces to checking whether the required service rate vector lies in the multiaccess capacity region. We find that for users with equal transmit power, only N inequalities are necessary for the checking process, whereas for users with unequal transmit powers, we provide a polynomial-time algorithm for such a decision. Furthermore, if the system cannot satisfy the average packet delay requirements of all users, we prove that as long as the sum power is larger than a threshold, there is always an approach to adjust the transmit powers of different users to satisfy the average packet delay requirements. On the other hand, if the QSI is available to the central scheduler, we propose two dynamic scheduling algorithms to achieve proportional average packet delay and compare their performances with optimal SRAP by simulations.

A Research of the Queueing System with Priorities in the Cell Scheduling Issue

Research on some active queue management algorithms

Statistical performance analysis of strict priority and generalised processor sharing two-stage scheduling system under exponentially bounded burstiness input model

The Cost Optimization Problem in Double Priority Cell Scheduling Systems

Providing Absolute QoS Graduation Using Priority Scheduling Algorithm

On the Performance of Input-Queued Cell-Based Switches with Two Priority Classes

Efficient priority queueing routing strategy on mobile networks

A Study of a Loss System with Priorities

Performance Analysis Of The Priority Differentiated Double-Queue And Multiple-Server Communication System

Service-level Computation in Time-Varying Queueing System with Priorities: Application to Physician Staffing in the Emergency Department

Analysis of mean delay in small cell networks with dynamic traffic and FIFO scheduling

Modeling and Performance Analysis of Statistical Priority-based Multiple Access Protocol

An Integrated Algorithm of Queue Management and Queue Scheduling

An active queue management for wireless sensor networks with priority scheduling strategy

Priority Service Pricing with Heterogeneous Customers: Impact of Delay Cost Distribution

Analysis of a priority queueing system with the enhanced fairness of servers scheduling

A Scheduling Algorithm Based on Packet Delay Bound with Statistical QoS Guarantee

A Revisiting to Queueing Theory for Mobile Instant Messaging with Keep-Alive Mechanism in Cellular Networks

Providing Differentiated Services in Multiaccess Systems with and Without Queue State Information

Performance Analysis of the First-order Characteristics of Two-level Priority Polling System Based on Parallel Gated and Exhaustive Services Mode

Queueing Analysis for Preemptive Transmission in Underlay CRNs