Performance Degradation in Parallel-Server Systems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE/ACM Transactions on Networking Année : 2019

Performance Degradation in Parallel-Server Systems

Résumé

We consider a parallel-server system with K homogeneous servers where incoming tasks, arriving at rate λ, are dispatched by n dispatchers. Servers are FCFS queues and dispatchers implement a size-based policy such that the servers are equally loaded. We compare the performance of a system with n > 1 dispatchers and of a system with a single dispatcher. Every dispatcher handles a fraction 1/n of the incoming traffic and balances the load to K/n servers. 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 that have increasing and decreasing failure rates, respectively; 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.
Fichier principal
Vignette du fichier
SITADegradation.pdf (836.6 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01635251 , version 1 (22-11-2017)

Identifiants

Citer

Josu Doncel, Samuli Aalto, Urtzi Ayesta. Performance Degradation in Parallel-Server Systems. IEEE/ACM Transactions on Networking, 2019, 27 (2), pp.875-888. ⟨10.1109/TNET.2019.2902531⟩. ⟨hal-01635251⟩
141 Consultations
288 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More