Achievable Stability in Redundancy Systems

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

We investigate the achievable stability region for redundancy systems and a quite general workload model with different job types and heterogeneous servers, reflecting job-server affinity relations which may arise from data locality issues and soft compatibility constraints. Under the assumption that job types are known beforehand we establish for New-Better-than-Used (NBU) distributed speed variations that no replication gives a strictly larger stability region than replication. Strikingly, this does not depend on the underlying distribution of the intrinsic job sizes, but observing the job types is essential for this statement to hold. In case of non-observable job types we show that for New-Worse-than-Used (NWU) distributed speed variations full replication gives a larger stability region than no replication.

Original languageEnglish
Title of host publicationSIGMETRICS 2021 - Abstract Proceedings of the 2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems
PublisherAssociation for Computing Machinery, Inc
Pages27-28
Number of pages2
ISBN (Electronic)9781450380720
DOIs
Publication statusPublished - 31 May 2021
Event2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2021 - Virtual. Online, China
Duration: 14 Jun 202118 Jun 2021

Conference

Conference2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2021
Country/TerritoryChina
CityVirtual. Online
Period14/06/2118/06/21

Bibliographical note

Publisher Copyright:
© 2021 Owner/Author.

Keywords

  • parallel-server system
  • redundancy
  • stability

Fingerprint

Dive into the research topics of 'Achievable Stability in Redundancy Systems'. Together they form a unique fingerprint.

Cite this