Optimal server assignment in multi-server queueing systems with random connectivities

In this paper, we provide complementary results on delay-optimal server allocation in multi-queue multi-server (MQMS) systems with random connectivities. More specifically, we consider an MQMS system where each queue is limited to get service by at most one server during each time slot. It is known...

Full description

Saved in:
Bibliographic Details
Published in:Journal of communications and networks 2019, 21(4), , pp.405-415
Main Authors: Halabian, Hassan, Lambadaris, Ioannis, Viniotis, Yannis
Format: Article
Language:English
Subjects:
Cost function
Couplings
Delay
Delay-optimal server allocation
Delays
dynamic coupling
maximum weighted matching
multi-server queueing systems
Occupancy
Optimization
Queues
Queuing theory
Resource management
Servers
Stochastic processes
Throughput
전자/정보통신공학
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we provide complementary results on delay-optimal server allocation in multi-queue multi-server (MQMS) systems with random connectivities. More specifically, we consider an MQMS system where each queue is limited to get service by at most one server during each time slot. It is known that maximum weighted matching (MWM) is a throughput-optimal server assignment policy for such a system. In this paper, using dynamic coupling argument we prove that for a system with i.i.d. Bernoulli arrivals and connectivities, MWM minimizes, in stochastic ordering sense, a range of cost functions of the queue lengths such as total queue occupancy (which implies minimization of average queueing delay). Finally, we propose a low complexity heuristic server assignment policy for MQMS systems namely least connected server first/longest connected queue (LCSF/LCQ) and through simulations we show that it performs very closely compared with the optimal policy in terms of average queueing delay.
ISSN:1229-2370
1976-5541
DOI:10.1109/JCN.2019.000023