Simplex Queues for Hot-Data Download

Mehmet Fatih Aktaş, Elie Najm, Emina Soljanin

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

In distributed systems, reliable data storage is accomplished through redundancy, which has traditionally been achieved by simple replication of data across multiple nodes [6]. A special class of erasure codes, known as locally repairable codes (LRCs) [7], has started to replace replication in practice [8], as a more storage-efficient way to provide a desired reliability. It has recently been recognized, that storage redundancy can also provide fast access of stored data (see e.g. [5,9,10] and references therein). Most of these papers consider download scenarios of all jointly encoded pieces of data, and very few [11,12,14] are concerned with download of only some, possibly hot, pieces of data that are jointly encoded with those of less interest. So far, only low traffic regime has been partially addressed. In this paper, we are concerned with hot data download from systems implementing a special class of locally repairable codes, known as LRCs with availability [13,15]. We consider simplex codes, a particular subclass of LRCs with availability, because 1) they are in a certain sense optimal [2] and 2) they are minimally different from replication.

Original languageEnglish (US)
Pages (from-to)35-36
Number of pages2
JournalPerformance Evaluation Review
Volume45
Issue number1
DOIs
StatePublished - Jun 5 2017

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Keywords

  • availability
  • locally repairable codes
  • queues with redundancy

Fingerprint Dive into the research topics of 'Simplex Queues for Hot-Data Download'. Together they form a unique fingerprint.

Cite this