Delay analysis of a discrete-time GI - GI-1 queue with reservation-based priority scheduling

摘要

In this paper, we study a discrete-time single-server queueing system where the arriving traffic consists of both delay-sensitive and delay-tolerant streams. We analyze the effects of a reservation-based scheduling discipline on the delay characteristics of both types of traffic. Under this discipline, a placeholder packet is inserted in the queue to accommodate future delay-sensitive arrivals, allowing them to bypass a part of the queue, without suppressing the delay-tolerant traffic.