The Effect of a M AP Flow on Performance Measures of Controllable Queueing System with Heterogeneous Servers in a Random Environment

Dmitry Efrosinin; Achyutha Krishnamoorthy; Vladimir Vishnevskiy; Dmitry Kozyrev

The Effect of a M AP Flow on Performance Measures of Controllable Queueing System with Heterogeneous Servers in a Random Environment

Dmitry Efrosinin
, Achyutha Krishnamoorthy
, Vladimir Vishnevskiy
, Dmitry Kozyrev

Institute of Stochastics

Research output: Chapter in Book/Report/Conference proceeding › Conference proceedings › peer-review

Abstract

In this paper we study a MAP/M/2 queueing system with heterogeneous servers. The system operates in a Markovian random environment which modulated service rates of faster server. The allocation of customers between the servers proceeds according to a heuristic FFS-policy (Fastes Free Server) and to an optimal policy which minimizes the average number of customers in the system. It is shown that the correlated arrivals may have different impact on the average number of customers in the system and on other performance measures dependent on the value of correlation, properties of the random environment and type of the allocation policy.

Original language	English
Title of host publication	Proceedings of the 21st International Conference on Distributed Computer and Communication Networks
Number of pages	19
Publication status	Published - 2018

Fields of science

101 Mathematics
101014 Numerical mathematics
101018 Statistics
101019 Stochastics
101024 Probability theory

JKU Focus areas

Computation in Informatics and Mathematics
Engineering and Natural Sciences (in general)

Cite this

@inproceedings{7dac32c5c3f84febadba016c8b9dd264,

title = "The Effect of a M AP Flow on Performance Measures of Controllable Queueing System with Heterogeneous Servers in a Random Environment",

abstract = "In this paper we study a MAP/M/2 queueing system with heterogeneous servers. The system operates in a Markovian random environment which modulated service rates of faster server. The allocation of customers between the servers proceeds according to a heuristic FFS-policy (Fastes Free Server) and to an optimal policy which minimizes the average number of customers in the system. It is shown that the correlated arrivals may have different impact on the average number of customers in the system and on other performance measures dependent on the value of correlation, properties of the random environment and type of the allocation policy.",

author = "Dmitry Efrosinin and Achyutha Krishnamoorthy and Vladimir Vishnevskiy and Dmitry Kozyrev",

year = "2018",

language = "English",

isbn = "978-5-209-09082-3",

booktitle = "Proceedings of the 21st International Conference on Distributed Computer and Communication Networks",

}

The Effect of a M AP Flow on Performance Measures of Controllable Queueing System with Heterogeneous Servers in a Random Environment. / Efrosinin, Dmitry; Krishnamoorthy, Achyutha; Vishnevskiy, Vladimir et al.
Proceedings of the 21st International Conference on Distributed Computer and Communication Networks. 2018.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceedings › peer-review

TY - GEN

T1 - The Effect of a M AP Flow on Performance Measures of Controllable Queueing System with Heterogeneous Servers in a Random Environment

AU - Efrosinin, Dmitry

AU - Krishnamoorthy, Achyutha

AU - Vishnevskiy, Vladimir

AU - Kozyrev, Dmitry

PY - 2018

Y1 - 2018

N2 - In this paper we study a MAP/M/2 queueing system with heterogeneous servers. The system operates in a Markovian random environment which modulated service rates of faster server. The allocation of customers between the servers proceeds according to a heuristic FFS-policy (Fastes Free Server) and to an optimal policy which minimizes the average number of customers in the system. It is shown that the correlated arrivals may have different impact on the average number of customers in the system and on other performance measures dependent on the value of correlation, properties of the random environment and type of the allocation policy.

AB - In this paper we study a MAP/M/2 queueing system with heterogeneous servers. The system operates in a Markovian random environment which modulated service rates of faster server. The allocation of customers between the servers proceeds according to a heuristic FFS-policy (Fastes Free Server) and to an optimal policy which minimizes the average number of customers in the system. It is shown that the correlated arrivals may have different impact on the average number of customers in the system and on other performance measures dependent on the value of correlation, properties of the random environment and type of the allocation policy.

M3 - Conference proceedings

SN - 978-5-209-09082-3

BT - Proceedings of the 21st International Conference on Distributed Computer and Communication Networks

ER -