The discrete-time queueing system with inversive service order and probabilistic priority

Authors:
Alexander Pechinkin;Sergey Shorgin
Affiliations:
Institute for Informatics Problems, Moscow, Russia;Institute for Informatics Problems, Moscow, Russia
Venue:
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Year:
2008

Citing 7
Cited 0

Discrete time tandem networks of queues effects of different regulation schemes for simultaneous events

Performance Evaluation
The MAP|GN|1|1 Queueing System with Two Special Service Disciplines

Automation and Remote Control
Queue-length and waiting-time distributions of discrete-time GI^{X}/Geom/1 queueing systems with early and late arrivals

Queueing Systems: Theory and Applications
An extended combinatorial analysis framework for discrete-time queueing systems with general sources

IEEE/ACM Transactions on Networking (TON)
Discrete-time queues with generally distributed service times and renewal-type server interruptions

Performance Evaluation
A Discrete-Time Geo/G/1 Retrial Queue with General Retrial Times

Queueing Systems: Theory and Applications
On discrete-time multiserver queues with finite buffer: GI/Geom/m/N

Computers and Operations Research

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper considers a queueing system Geo/G/1/∞ with inversive service order and probabilistic priority that is determined as follows. Upon arrival into the system of a new customer its length i is compared with the (remaining) length j of the customer in the device and with the probability of d(i, j), which depends only on i and j, a new arrival will occupy the server while pushing out a servicing customer to the first place in the queue, and with the supplemental probability d(i, j) = 1 - d(i, j), alternatively, a customer that was under service keeps on being served while the newly arrived one occupies the first position in the queue. The remaining queue shifts by one state. The main stationary characteristics of such system's behavior have been found.