Stability of Redundancy Systems with Processor Sharing

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

3 Citaten (Scopus)

Samenvatting

We investigate the stability condition for redundancy-d systems where each of the servers follows a processor-sharing (PS) discipline. We allow for generally distributed job sizes, with possible dependence among the d replica sizes being governed by an arbitrary joint distribution. We establish that the stability condition for the associated fluid-limit model is characterized by the expectation of the minimum of d replica sizes being less than the mean interarrival time per server. In the special case of identical replicas, the stability condition is insensitive to the job size distribution given its mean, and the stability condition is inversely proportional to the number of replicas. In the special case of i.i.d. replicas, the stability threshold decreases (increases) in the number of replicas for job size distributions that are NBU (NWU). We also discuss extensions to scenarios with heterogeneous servers.

Originele taal-2Engels
TitelProceedings of the 13th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2020
UitgeverijAssociation for Computing Machinery, Inc
Pagina's120-127
Aantal pagina's8
ISBN van elektronische versie9781450376464
DOI's
StatusGepubliceerd - 18 mei 2020
Evenement13th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2020 - Tsukuba, Japan
Duur: 18 mei 202020 mei 2020

Publicatie series

NaamACM International Conference Proceeding Series

Congres

Congres13th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2020
LandJapan
StadTsukuba
Periode18/05/2020/05/20

Vingerafdruk Duik in de onderzoeksthema's van 'Stability of Redundancy Systems with Processor Sharing'. Samen vormen ze een unieke vingerafdruk.

Citeer dit