Tail distribution of the delay in a general batch-service queueing model

Authors:
Dieter Claeys;Bart Steyaert;Joris Walraevens;Koenraad Laevens;Herwig Bruneel
Affiliations:
Stochastic Modelling and Analysis of Communication Systems (SMACS) Research Group, Department of Telecommunications and Information Processing (TELIN), Ghent University, Sint-Pietersnieuwstraat 41 ...;Stochastic Modelling and Analysis of Communication Systems (SMACS) Research Group, Department of Telecommunications and Information Processing (TELIN), Ghent University, Sint-Pietersnieuwstraat 41 ...;Stochastic Modelling and Analysis of Communication Systems (SMACS) Research Group, Department of Telecommunications and Information Processing (TELIN), Ghent University, Sint-Pietersnieuwstraat 41 ...;Stochastic Modelling and Analysis of Communication Systems (SMACS) Research Group, Department of Telecommunications and Information Processing (TELIN), Ghent University, Sint-Pietersnieuwstraat 41 ...;Stochastic Modelling and Analysis of Communication Systems (SMACS) Research Group, Department of Telecommunications and Information Processing (TELIN), Ghent University, Sint-Pietersnieuwstraat 41 ...
Venue:
Computers and Operations Research
Year:
2012

Citing 10
Cited 1

The bulk service queue with a general control strategy: Theoretical analysis and a new computational procedure

Operations Research
Discrete-Time Models for Communication Systems Including ATM

Discrete-Time Models for Communication Systems Including ATM
Performance analysis of finite buffer discrete-time queue with bulk service

Computers and Operations Research
Performance analysis of a finite-buffer discrete-time queue with bulk arrival, bulk service and vacations

Computers and Operations Research
Analytic and numerical aspects of batch service queues with single vacation

Computers and Operations Research
Delay in a Discrete-Time Queueing Model with Batch Arrivals and Batch Services

ITNG '08 Proceedings of the Fifth International Conference on Information Technology: New Generations
A Queuing Model for the Non-continuous Frame Assembly Scheme in Finite Buffers

ASMTA '09 Proceedings of the 16th International Conference on Analytical and Stochastic Modeling Techniques and Applications
Analysis of threshold-based batch-service queueing systems with batch arrivals and general service times

Performance Evaluation
Discrete-time GeoX/G(a,b)/1/N queues with single and multiple vacations

Mathematical and Computer Modelling: An International Journal
A discrete-time queueing model with a batch server operating under the minimum batch size rule

NEW2AN'07 Proceedings of the 7th international conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking

Tail probabilities of the delay in a batch-service queueing model with batch-size dependent service times and a timer mechanism

Computers and Operations Research

Quantified Score

Hi-index	0.01

Visualization

Abstract

Batch servers are capable of processing batches of packets instead of individual packets. Although batch-service queueing models have been studied extensively during the past decades, the focus was mainly put on calculating performance measures related to the buffer content, whereas less attention has been paid to the packet delay. In this paper, we focus on the tail probabilities of the delay that a random packet experiences in a general batch-service queueing model. More specifically, we establish approximations for these probabilities, which are highly accurate and easy to calculate. These results, for instance, allow to accurately assess the probability that real-time packets experience an excessive delay in practical telecommunication systems.