Conference paper Open Access

Exploring Key-Value Stores in Multi-Writer Byzantine-Resilient Register Emulations

OLIVEIRA, Tiago; MENDES, Ricardo; BESSANI, Alysson


JSON Export

{
  "files": [
    {
      "links": {
        "self": "https://zenodo.org/api/files/a6806c60-96fa-4964-a495-06cdb1ce41e1/Exploring-Key-Value-Stores-in-Multi-Writer-Byzantine-Resilient-Register-Emulations.pdf"
      }, 
      "checksum": "md5:31585355d769a39333a3043d54bb825a", 
      "bucket": "a6806c60-96fa-4964-a495-06cdb1ce41e1", 
      "key": "Exploring-Key-Value-Stores-in-Multi-Writer-Byzantine-Resilient-Register-Emulations.pdf", 
      "type": "pdf", 
      "size": 477471
    }
  ], 
  "owners": [
    21446
  ], 
  "doi": "10.5281/zenodo.437208", 
  "stats": {
    "version_unique_downloads": 31.0, 
    "unique_views": 56.0, 
    "views": 57.0, 
    "version_views": 57.0, 
    "unique_downloads": 31.0, 
    "version_unique_views": 56.0, 
    "volume": 14801601.0, 
    "version_downloads": 31.0, 
    "downloads": 31.0, 
    "version_volume": 14801601.0
  }, 
  "links": {
    "doi": "https://doi.org/10.5281/zenodo.437208", 
    "latest_html": "https://zenodo.org/record/437208", 
    "bucket": "https://zenodo.org/api/files/a6806c60-96fa-4964-a495-06cdb1ce41e1", 
    "badge": "https://zenodo.org/badge/doi/10.5281/zenodo.437208.svg", 
    "html": "https://zenodo.org/record/437208", 
    "latest": "https://zenodo.org/api/records/437208"
  }, 
  "created": "2017-03-22T07:08:49.517559+00:00", 
  "updated": "2020-01-20T16:30:36.452978+00:00", 
  "conceptrecid": "792618", 
  "revision": 6, 
  "id": 437208, 
  "metadata": {
    "access_right_category": "success", 
    "doi": "10.5281/zenodo.437208", 
    "description": "<p>Resilient register emulation is a fundamental technique to implement dependable storage and distributed systems. In data-centric models, where servers are modeled as fail-prone base objects, classical solutions achieve resilience by using fault-tolerant quorums of read-write registers or read-modify-write objects. Recently, this model has attracted renewed interest due to the popularity of cloud storage providers (e.g., Amazon S3, Google Storage, Microsoft Azure Storage), that can be modeled as key-value stores (KVSs) and combined for providing secure and dependable multi-cloud storage services. In this paper we present three novel wait-free multi-writer multi-reader regular register emulations on top of Byzantine-prone KVSs. We implemented and evaluated these constructions using ve existing cloud storage services and show that their performance matches or surpasses existing data-centric register emulations.</p>", 
    "license": {
      "id": "CC-BY-NC-4.0"
    }, 
    "title": "Exploring Key-Value Stores in Multi-Writer Byzantine-Resilient Register Emulations", 
    "relations": {
      "version": [
        {
          "count": 1, 
          "index": 0, 
          "parent": {
            "pid_type": "recid", 
            "pid_value": "792618"
          }, 
          "is_last": true, 
          "last_child": {
            "pid_type": "recid", 
            "pid_value": "437208"
          }
        }
      ]
    }, 
    "communities": [
      {
        "id": "supercloud"
      }
    ], 
    "grants": [
      {
        "code": "643964", 
        "links": {
          "self": "https://zenodo.org/api/grants/10.13039/501100000780::643964"
        }, 
        "title": "USER-CENTRIC MANAGEMENT OF SECURITY AND DEPENDABILITY IN CLOUDS OF CLOUDS", 
        "acronym": "SUPERCLOUD", 
        "program": "H2020", 
        "funder": {
          "doi": "10.13039/501100000780", 
          "acronyms": [], 
          "name": "European Commission", 
          "links": {
            "self": "https://zenodo.org/api/funders/10.13039/501100000780"
          }
        }
      }
    ], 
    "keywords": [
      "Byzantine fault tolerance, register emulation, multi-writer, key-value store, data-centric algorithms"
    ], 
    "publication_date": "2016-12-16", 
    "creators": [
      {
        "affiliation": "University of Lisbon", 
        "name": "OLIVEIRA, Tiago"
      }, 
      {
        "affiliation": "University of Lisbon", 
        "name": "MENDES, Ricardo"
      }, 
      {
        "affiliation": "University of Lisbon", 
        "name": "BESSANI, Alysson"
      }
    ], 
    "meeting": {
      "acronym": "OPODIS 2016", 
      "url": "http://opodis2016.etsisi.upm.es/", 
      "dates": "13-16 December 2016", 
      "place": "Madrid, Spain", 
      "title": "The 20th International Conference on Principles of Distributed Systems"
    }, 
    "access_right": "open", 
    "resource_type": {
      "subtype": "conferencepaper", 
      "type": "publication", 
      "title": "Conference paper"
    }
  }
}
57
31
views
downloads
All versions This version
Views 5757
Downloads 3131
Data volume 14.8 MB14.8 MB
Unique views 5656
Unique downloads 3131

Share

Cite as