Performance Degradation in Parallel-Server Systems
Loading...
Access rights
openAccess
URL
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Authors
Date
2019-04-01
Major/Subject
Mcode
Degree programme
Language
en
Pages
14
Series
IEEE/ACM Transactions on Networking
Abstract
We consider a parallel-server system with homogeneous servers where incoming tasks, arriving at rate λ, are dispatched by n dispatchers, each of them balancing a fraction 1/n of the load to K/n servers. Servers are first-come-first-served (FCFS) queues and dispatchers implement size interval task assignment policy with equal load (SITA-E), a size-based policy such that the servers are equally loaded. We compare the performance of a system with n>1 dispatchers and a single dispatcher. We show that the performance of a system with n dispatchers, K servers, and arrival rate λ coincides with that of a system with one dispatcher, K/n servers, and arrival rate λ/n. We define the degradation factor as the ratio between the performance of a system with K servers and arrival rate λ and the performance of a system with K/n servers and arrival rate λ/n. We establish a partial monotonicity on n for the degradation factor and, therefore, the degradation factor is lower bounded by one. We then investigate the upper bound of the degradation factor for particular distributions. We consider two continuous service time distributions: uniform and bounded Pareto and a discrete distribution with two values, which is the distribution that maximizes the variance for a given mean. We show that the performance degradation is small for uniformly distributed job sizes but that for Bounded Pareto and two points distributions it can be unbounded. We have investigated the degradation using the distribution obtained from real traces.Description
Keywords
Degradation, Servers, Routing, Task analysis, Dispatching, IEEE transactions, Time factors, Parallel-server routing, performance degradation, economies of scale.
Other note
Citation
Doncel, J, Aalto, S & Ayesta, U 2019, ' Performance Degradation in Parallel-Server Systems ', IEEE/ACM Transactions on Networking, vol. 27, no. 2, 8672485, pp. 875 - 888 . https://doi.org/10.1109/TNET.2019.2902531