Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/1174
Title: Dynamic Server Allocation for Unstable Queueing Networks With Flexible Servers
Authors: Tekin, Salih
Andradottir, Sigrun
Down, Douglas G.
Keywords: Multi-Class Queueing Networks
Stability
Fluid Model
Maximum Throughput
Jackson Networks
Publisher: Springer
Source: Tekin, S., Andradóttir, S., & Down, D. G. (2012). Dynamic server allocation for unstable queueing networks with flexible servers. Queueing Systems, 70(1), 45-79.
Abstract: This paper is concerned with the dynamic assignment of servers to tasks in queueing networks where demand may exceed the capacity for service. The objective is to maximize the system throughput. We use fluid limit analysis to show that several quantities of interest, namely the maximum possible throughput, the maximum throughput for a given arrival rate, the minimum arrival rate that will yield a desired feasible throughput, and the optimal allocations of servers to classes for a given arrival rate and desired throughput, can be computed by solving linear programming problems. We develop generalized round-robin policies for assigning servers to classes for a given arrival rate and desired throughput, and show that our policies achieve the desired throughput as long as this throughput is feasible for the arrival rate. We conclude with numerical examples that illustrate the points discussed and provide insights into the system behavior when the arrival rate deviates from the one the system is designed for.
URI: https://link.springer.com/article/10.1007%2Fs11134-011-9258-6
https://hdl.handle.net/20.500.11851/1174
ISSN: 0257-0130
Appears in Collections:Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record



CORE Recommender

SCOPUSTM   
Citations

5
checked on Dec 21, 2024

WEB OF SCIENCETM
Citations

5
checked on Dec 21, 2024

Page view(s)

80
checked on Dec 23, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.