SMV: Selective Multi-Versioning STM View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2011

AUTHORS

Dmitri Perelman , Anton Byshevsky , Oleg Litmanovich , Idit Keidar

ABSTRACT

We present Selective Multi-Versioning (SMV), a new STM that reduces the number of aborts, especially those of long read-only transactions. SMV keeps old object versions as long as they might be useful for some transaction to read. It is able to do so while still allowing reading transactions to be invisible by relying on automatic garbage collection to dispose of obsolete versions.SMV is most suitable for read-dominated workloads, for which it performs better than previous solutions. It has an up to ×7 throughput improvement over a single-version STM and more than a two-fold improvement over an STM keeping a constant number of versions per object. We show that the memory consumption of algorithms keeping a constant number of versions per object might grow exponentially with the number of objects, while SMV operates successfully even in systems with stringent memory constraints. More... »

PAGES

125-140

Book

TITLE

Distributed Computing

ISBN

978-3-642-24099-7
978-3-642-24100-0

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-24100-0_9

DOI

http://dx.doi.org/10.1007/978-3-642-24100-0_9

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1008176382


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/17", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Psychology and Cognitive Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1701", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Psychology", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Technion, Israel Institute of Technology, Israel", 
          "id": "http://www.grid.ac/institutes/grid.6451.6", 
          "name": [
            "Technion, Israel Institute of Technology, Israel"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Perelman", 
        "givenName": "Dmitri", 
        "id": "sg:person.015440102124.28", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015440102124.28"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Technion, Israel Institute of Technology, Israel", 
          "id": "http://www.grid.ac/institutes/grid.6451.6", 
          "name": [
            "Technion, Israel Institute of Technology, Israel"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Byshevsky", 
        "givenName": "Anton", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Technion, Israel Institute of Technology, Israel", 
          "id": "http://www.grid.ac/institutes/grid.6451.6", 
          "name": [
            "Technion, Israel Institute of Technology, Israel"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Litmanovich", 
        "givenName": "Oleg", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Technion, Israel Institute of Technology, Israel", 
          "id": "http://www.grid.ac/institutes/grid.6451.6", 
          "name": [
            "Technion, Israel Institute of Technology, Israel"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Keidar", 
        "givenName": "Idit", 
        "id": "sg:person.07674464077.03", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07674464077.03"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "We present Selective Multi-Versioning (SMV), a new STM that reduces the number of aborts, especially those of long read-only transactions. SMV keeps old object versions as long as they might be useful for some transaction to read. It is able to do so while still allowing reading transactions to be invisible by relying on automatic garbage collection to dispose of obsolete versions.SMV is most suitable for read-dominated workloads, for which it performs better than previous solutions. It has an up to \u00d77 throughput improvement over a single-version STM and more than a two-fold improvement over an STM keeping a constant number of versions per object. We show that the memory consumption of algorithms keeping a constant number of versions per object might grow exponentially with the number of objects, while SMV operates successfully even in systems with stringent memory constraints.", 
    "editor": [
      {
        "familyName": "Peleg", 
        "givenName": "David", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-24100-0_9", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-24099-7", 
        "978-3-642-24100-0"
      ], 
      "name": "Distributed Computing", 
      "type": "Book"
    }, 
    "keywords": [
      "automatic garbage collection", 
      "number of aborts", 
      "number of objects", 
      "constant number", 
      "object versions", 
      "memory consumption", 
      "memory constraints", 
      "stringent memory constraints", 
      "garbage collection", 
      "read-dominated workloads", 
      "throughput improvement", 
      "previous solutions", 
      "obsolete versions", 
      "transactions", 
      "new STM", 
      "objects", 
      "reading transaction", 
      "version", 
      "algorithm", 
      "workload", 
      "abort", 
      "constraints", 
      "number", 
      "collection", 
      "system", 
      "improvement", 
      "solution", 
      "consumption", 
      "two-fold improvement", 
      "STM"
    ], 
    "name": "SMV: Selective Multi-Versioning STM", 
    "pagination": "125-140", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1008176382"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-24100-0_9"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-24100-0_9", 
      "https://app.dimensions.ai/details/publication/pub.1008176382"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-05-20T07:44", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/chapter/chapter_23.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-24100-0_9"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-24100-0_9'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-24100-0_9'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-24100-0_9'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-24100-0_9'


 

This table displays all metadata directly associated to this object as RDF triples.

109 TRIPLES      23 PREDICATES      56 URIs      49 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-24100-0_9 schema:about anzsrc-for:17
2 anzsrc-for:1701
3 schema:author Nd8ed3604458b4c9b83d6af5285fa551f
4 schema:datePublished 2011
5 schema:datePublishedReg 2011-01-01
6 schema:description We present Selective Multi-Versioning (SMV), a new STM that reduces the number of aborts, especially those of long read-only transactions. SMV keeps old object versions as long as they might be useful for some transaction to read. It is able to do so while still allowing reading transactions to be invisible by relying on automatic garbage collection to dispose of obsolete versions.SMV is most suitable for read-dominated workloads, for which it performs better than previous solutions. It has an up to ×7 throughput improvement over a single-version STM and more than a two-fold improvement over an STM keeping a constant number of versions per object. We show that the memory consumption of algorithms keeping a constant number of versions per object might grow exponentially with the number of objects, while SMV operates successfully even in systems with stringent memory constraints.
7 schema:editor N91776f62009c450c9cf9cd033de87855
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N794d3ed5526c42baa7887f25486b76da
12 schema:keywords STM
13 abort
14 algorithm
15 automatic garbage collection
16 collection
17 constant number
18 constraints
19 consumption
20 garbage collection
21 improvement
22 memory constraints
23 memory consumption
24 new STM
25 number
26 number of aborts
27 number of objects
28 object versions
29 objects
30 obsolete versions
31 previous solutions
32 read-dominated workloads
33 reading transaction
34 solution
35 stringent memory constraints
36 system
37 throughput improvement
38 transactions
39 two-fold improvement
40 version
41 workload
42 schema:name SMV: Selective Multi-Versioning STM
43 schema:pagination 125-140
44 schema:productId N21f3bfe2211f454e9971184fa0d2bad4
45 Nead5912735c44650b7146aca869d2b76
46 schema:publisher N763ef6ffcd2b4b90b0aee5c086f6c10e
47 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008176382
48 https://doi.org/10.1007/978-3-642-24100-0_9
49 schema:sdDatePublished 2022-05-20T07:44
50 schema:sdLicense https://scigraph.springernature.com/explorer/license/
51 schema:sdPublisher N67d6b3b7b6ad462baf699814390476f8
52 schema:url https://doi.org/10.1007/978-3-642-24100-0_9
53 sgo:license sg:explorer/license/
54 sgo:sdDataset chapters
55 rdf:type schema:Chapter
56 N0048a2745b924e8ab81a4d5dc85d8b68 schema:affiliation grid-institutes:grid.6451.6
57 schema:familyName Byshevsky
58 schema:givenName Anton
59 rdf:type schema:Person
60 N1b61f8eca3244b47a44e20ae62f456dd rdf:first N0048a2745b924e8ab81a4d5dc85d8b68
61 rdf:rest N9899f3eb99b248c88a979d16b61e04c3
62 N1d76fe39ac35406585f066d5423b9b6d rdf:first sg:person.07674464077.03
63 rdf:rest rdf:nil
64 N21f3bfe2211f454e9971184fa0d2bad4 schema:name doi
65 schema:value 10.1007/978-3-642-24100-0_9
66 rdf:type schema:PropertyValue
67 N67d6b3b7b6ad462baf699814390476f8 schema:name Springer Nature - SN SciGraph project
68 rdf:type schema:Organization
69 N763ef6ffcd2b4b90b0aee5c086f6c10e schema:name Springer Nature
70 rdf:type schema:Organisation
71 N794d3ed5526c42baa7887f25486b76da schema:isbn 978-3-642-24099-7
72 978-3-642-24100-0
73 schema:name Distributed Computing
74 rdf:type schema:Book
75 N8ccba69aecf243edbef4669d7efe2813 schema:familyName Peleg
76 schema:givenName David
77 rdf:type schema:Person
78 N91776f62009c450c9cf9cd033de87855 rdf:first N8ccba69aecf243edbef4669d7efe2813
79 rdf:rest rdf:nil
80 N9899f3eb99b248c88a979d16b61e04c3 rdf:first Na6cb6c139dd84140aa5bf9dc4d02a19e
81 rdf:rest N1d76fe39ac35406585f066d5423b9b6d
82 Na6cb6c139dd84140aa5bf9dc4d02a19e schema:affiliation grid-institutes:grid.6451.6
83 schema:familyName Litmanovich
84 schema:givenName Oleg
85 rdf:type schema:Person
86 Nd8ed3604458b4c9b83d6af5285fa551f rdf:first sg:person.015440102124.28
87 rdf:rest N1b61f8eca3244b47a44e20ae62f456dd
88 Nead5912735c44650b7146aca869d2b76 schema:name dimensions_id
89 schema:value pub.1008176382
90 rdf:type schema:PropertyValue
91 anzsrc-for:17 schema:inDefinedTermSet anzsrc-for:
92 schema:name Psychology and Cognitive Sciences
93 rdf:type schema:DefinedTerm
94 anzsrc-for:1701 schema:inDefinedTermSet anzsrc-for:
95 schema:name Psychology
96 rdf:type schema:DefinedTerm
97 sg:person.015440102124.28 schema:affiliation grid-institutes:grid.6451.6
98 schema:familyName Perelman
99 schema:givenName Dmitri
100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015440102124.28
101 rdf:type schema:Person
102 sg:person.07674464077.03 schema:affiliation grid-institutes:grid.6451.6
103 schema:familyName Keidar
104 schema:givenName Idit
105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07674464077.03
106 rdf:type schema:Person
107 grid-institutes:grid.6451.6 schema:alternateName Technion, Israel Institute of Technology, Israel
108 schema:name Technion, Israel Institute of Technology, Israel
109 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...