Delay analysis of discrete-time priority queue with structured inputs
type: Item
instance of: scholarly article
title: Delay analysis of discrete-time priority queue with structured inputs
zbMATH Open document ID: 0727.60111
DOI: 10.1007/BF02412247
author: Yoshitaka Takahashi
author: On Hashida
published in: Queueing Systems
publication date: 1991-01-01T00:00:00Z
review text: This paper is devoted to the investigation of a discrete-time priority queue with multiple customers. Applying a delay-cycle analysis, the authors explicitly derive the probability generating function of a waiting time for an individual class in a geometric batch input queue under preemptive-resume and head-of-the-line priority rules. The conservation law and waiting time characterization for a general class of discrete-time queues are also presented. The results of this paper are generalizations of previous problems.
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 4201338
zbMATH Keywords: conservation law
zbMATH Keywords: delay-cycle analysis
zbMATH Keywords: discrete-time priority queue
reviewed by: János Sztrik
MaRDI profile type: Publication
cites work: A Discrete Queueing Problem with Variable Service Times
cites work: Waiting times in discrete-time cyclic-service systems
cites work: Technical Note—Delays in Single-Server Queues with Batch Input
cites work: Q4658190
cites work: Q5641897
cites work: Analysis of a Task Oriented Multipriority Queueing System
cites work: Q3779558
cites work: Waiting time in a preemptive resume system with compound-Poisson input
cites work: Queuing Systems with Enforced Idle Time
cites work: Letter to the Editor—An Alternative Proof of a Conservation Law for the Queue G/G/1
cites work: Structured priority queueing systems with applications to packet-radio networks
cites work: Two competing discrete-time queues with priority
cites work: Priority Queues with Feedback
cites work: On the relationship between work load and waiting time in single server queues with batch inputs
cites work: The Analysis of a Statistical Multiplexer with Nonindependent Arrivals and Errors
cites work: Work-conserving priorities
full work available at URL: https://doi.org/10.1007/bf02412247
OpenAlex ID: W1979582683
description: scientific article; zbMATH DE number 4201338