SMV: Selective Multi-Versioning STM View Full Text


Ontology type: schema:Chapter      Open Access: True


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": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-24099-7", 
        "978-3-642-24100-0"
      ], 
      "name": "Distributed Computing", 
      "type": "Book"
    }, 
    "keywords": [
      "stringent memory constraints", 
      "automatic garbage collection", 
      "number of aborts", 
      "number of objects", 
      "read-dominated workloads", 
      "constant number", 
      "memory consumption", 
      "memory constraints", 
      "object versions", 
      "garbage collection", 
      "new STM", 
      "previous solutions", 
      "throughput improvement", 
      "obsolete versions", 
      "transactions", 
      "objects", 
      "reading transaction", 
      "version", 
      "algorithm", 
      "workload", 
      "abort", 
      "constraints", 
      "two-fold improvement", 
      "number", 
      "system", 
      "collection", 
      "improvement", 
      "solution", 
      "consumption", 
      "STM", 
      "SMV", 
      "Multi-Versioning", 
      "old object versions", 
      "single-version STM", 
      "Selective Multi-Versioning STM", 
      "Multi-Versioning 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-01-01T19:18", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_318.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.

115 TRIPLES      23 PREDICATES      62 URIs      55 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 N19f90203e086432789493f619586a5bb
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 Nc9db5c8de3ee466dbb98bacb930eb141
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N74b1754f763740dfa1f029551b81bd58
12 schema:keywords Multi-Versioning
13 Multi-Versioning STM
14 SMV
15 STM
16 Selective Multi-Versioning STM
17 abort
18 algorithm
19 automatic garbage collection
20 collection
21 constant number
22 constraints
23 consumption
24 garbage collection
25 improvement
26 memory constraints
27 memory consumption
28 new STM
29 number
30 number of aborts
31 number of objects
32 object versions
33 objects
34 obsolete versions
35 old object versions
36 previous solutions
37 read-dominated workloads
38 reading transaction
39 single-version STM
40 solution
41 stringent memory constraints
42 system
43 throughput improvement
44 transactions
45 two-fold improvement
46 version
47 workload
48 schema:name SMV: Selective Multi-Versioning STM
49 schema:pagination 125-140
50 schema:productId N1a7065e02b764b67bc235af38e025464
51 Ne6cc2b9513c64b6994a56e5b6093f68f
52 schema:publisher Nb44567856dc04941a60ea1c463c8840c
53 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008176382
54 https://doi.org/10.1007/978-3-642-24100-0_9
55 schema:sdDatePublished 2022-01-01T19:18
56 schema:sdLicense https://scigraph.springernature.com/explorer/license/
57 schema:sdPublisher N6402be4b25894be494caa1a0c781a6a1
58 schema:url https://doi.org/10.1007/978-3-642-24100-0_9
59 sgo:license sg:explorer/license/
60 sgo:sdDataset chapters
61 rdf:type schema:Chapter
62 N19f90203e086432789493f619586a5bb rdf:first sg:person.015440102124.28
63 rdf:rest N94ac2e1796d54e7c85a3654580e2b8c7
64 N1a7065e02b764b67bc235af38e025464 schema:name dimensions_id
65 schema:value pub.1008176382
66 rdf:type schema:PropertyValue
67 N5e1b4733dcc44e95a519c7d2679c5bf5 rdf:first sg:person.07674464077.03
68 rdf:rest rdf:nil
69 N6402be4b25894be494caa1a0c781a6a1 schema:name Springer Nature - SN SciGraph project
70 rdf:type schema:Organization
71 N65d4d42f145c43869c871c799a9c978e rdf:first Ne43c2cab93ac44f4980d1e4d90f5b3fc
72 rdf:rest N5e1b4733dcc44e95a519c7d2679c5bf5
73 N74b1754f763740dfa1f029551b81bd58 schema:isbn 978-3-642-24099-7
74 978-3-642-24100-0
75 schema:name Distributed Computing
76 rdf:type schema:Book
77 N94ac2e1796d54e7c85a3654580e2b8c7 rdf:first Nf7ba903ba19b469abe9711cbf5b20e5c
78 rdf:rest N65d4d42f145c43869c871c799a9c978e
79 Nb44567856dc04941a60ea1c463c8840c schema:name Springer Nature
80 rdf:type schema:Organisation
81 Nc12813b432ff407ba12b31e51d164e25 schema:familyName Peleg
82 schema:givenName David
83 rdf:type schema:Person
84 Nc9db5c8de3ee466dbb98bacb930eb141 rdf:first Nc12813b432ff407ba12b31e51d164e25
85 rdf:rest rdf:nil
86 Ne43c2cab93ac44f4980d1e4d90f5b3fc schema:affiliation grid-institutes:grid.6451.6
87 schema:familyName Litmanovich
88 schema:givenName Oleg
89 rdf:type schema:Person
90 Ne6cc2b9513c64b6994a56e5b6093f68f schema:name doi
91 schema:value 10.1007/978-3-642-24100-0_9
92 rdf:type schema:PropertyValue
93 Nf7ba903ba19b469abe9711cbf5b20e5c schema:affiliation grid-institutes:grid.6451.6
94 schema:familyName Byshevsky
95 schema:givenName Anton
96 rdf:type schema:Person
97 anzsrc-for:17 schema:inDefinedTermSet anzsrc-for:
98 schema:name Psychology and Cognitive Sciences
99 rdf:type schema:DefinedTerm
100 anzsrc-for:1701 schema:inDefinedTermSet anzsrc-for:
101 schema:name Psychology
102 rdf:type schema:DefinedTerm
103 sg:person.015440102124.28 schema:affiliation grid-institutes:grid.6451.6
104 schema:familyName Perelman
105 schema:givenName Dmitri
106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015440102124.28
107 rdf:type schema:Person
108 sg:person.07674464077.03 schema:affiliation grid-institutes:grid.6451.6
109 schema:familyName Keidar
110 schema:givenName Idit
111 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07674464077.03
112 rdf:type schema:Person
113 grid-institutes:grid.6451.6 schema:alternateName Technion, Israel Institute of Technology, Israel
114 schema:name Technion, Israel Institute of Technology, Israel
115 rdf:type schema:Organization
 




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


...