Research Article
The Discrete-Time Queueing System with Inversive Service Order and Probabilistic Priority
@INPROCEEDINGS{10.4108/ICST.VALUETOOLS2008.4291, author={Alexander Pechinkin and Sergey Shorgin}, title={The Discrete-Time Queueing System with Inversive Service Order and Probabilistic Priority}, proceedings={3rd International ICST Workshop on Tools for solving Structured Markov Chains}, publisher={ACM}, proceedings_a={SMCTOOLS}, year={2010}, month={5}, keywords={Queueing system discrete time “non-standard” service discipline}, doi={10.4108/ICST.VALUETOOLS2008.4291} }- Alexander Pechinkin
Sergey Shorgin
Year: 2010
The Discrete-Time Queueing System with Inversive Service Order and Probabilistic Priority
SMCTOOLS
ICST
DOI: 10.4108/ICST.VALUETOOLS2008.4291
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.