Performance analysis of message delay limited synchronous communication and queueing systems

摘要

Analysis and performance comparisons are presented for synchronous discrete-time queuing systems operating under a message waiting-time or delay-time constraint. Four different system admission and preemption policies are investigated. Under either a wait-time constraint or a delay-time limit, either newly arriving messages are always admitted (and then properly dismissed if their required residence limits are not met) or a determination is made upon arrival on whether the new message can be served to completion within its required time limit, and only then is this message admitted. The delay-throughput performance of these admission and service-preemption policies is investigated and compared for synchronous discrete-time communications and processing systems modeled as a single-server Geom/G/1 discrete-time queuing system. Such models are used to describe various multiplexing and demand-assigned (reservation-based) multiple-access communication network systems operating under message delay limits.