Performance comparison of several priority schemes with priority jumps

A

Queuing systems with heterogeneous servers and state-dependent jump priorities informatics and programming

Предложены две марковские модели систем обслуживания с гетерогенными серверами, за-явками различных типов и скачкообразными приоритетами. Первая модель предполагает наличие конечных сепаратных буферов для разнотипных заявок, а во второй модели имеется общий бесконечный буфер. Заявки высокого приоритета всегда обслуживаются сервером с высокой скоростью, в то время как заявки низкого приоритета могут обслуживаться в обоих серверах. При этом скачкообразные приоритеты в зависимости от состояния очередей разнотипных заявок определяются правилами перехода заявки низкого приоритета в очередь заявок высокого приоритета. Показано, что математическими моделями изучаемых систем являются двумерные цепи Маркова с конечными или бесконечными пространствами состояний. Разработаны точный и приближенный методы нахождения их стационарных распределений и решены задачи расчета и оптимизации основных характеристик изучаемых систем

Delay Analysis of a Discrete-Time Non-Preemptive Priority Queue with Priority Jumps

In this paper, we consider a discrete-time non-preemptive priority queueing model with priority jumps. Two classes, real-time (high priority) and non-real time (low priority), of traffic will be considered with providing jumps from lower priority traffic to the queue of high priority traffic. We derive expressions for the joint probability generating function of the system contents of the high and the low priority traffic in the steady state and also for some performance measures such as the mean value of the system contents and the packet delay. The behavior of the priority queues with priority jumps will be illustrated by using these results and is compared to the FIFO scheme

Анализ модели двухпотоковой системы обслуживания с общей очередью и скачкообразными приоритетами

В статье изучается модель одноканальной системы обслуживания с двумя типами вызовов и общей ограниченной очередью разнотипных вызовов. В системе используются скачкообразные приоритеты. Разработан новый и эффективный метод расчета показателей качества обслуживания данной системы

Analysis of a Two-Class FCFS Queueing System with Interclass Correlation

This paper considers a discrete-time queueing system with one server and two classes of customers. All arriving customers are accommodated in one queue, and are served in a First-Come-First-Served order, regardless of their classes. The total numbers of arrivals during consecutive time slots are i.i.d. random variables with arbitrary distribution. The classes of consecutively arriving customers, however, are correlated in a Markovian way, i.e., the probability that a customer belongs to a class depends on the class of the previously arrived customer. Service-time distributions are assumed to be general but class-dependent. We use probability generating functions to study the system analytically. The major aim of the paper is to estimate the impact of the interclass correlation in the arrival stream on the queueing performance of the system, in terms of the (average) number of customers in the system and the (average) customer delay and customer waiting time

Methods to analysis of queueing models with state-dependent jump priorities

In this paper, exact and approximate approaches for studying queuing models with state-dependent jump priorities are developed. Both models with finite separate buffers and finite common buffer for heterogeneous calls are investigated. It is shown that both models might be described by twodimensional Markov Chains (2-D MC). Exact approach based on solution of appropriate system of balance equations (SBE) for state probabilities faced with big computational challenges for large scale models. To overcome the indicated difficulties an approximate approach based on the state space merging algorithms is developed. This approach allows to construct simple algorithms to calculate the Quality of Service (QoS) metrics of the examined models. The results of numerical experiments are demonstrated