2011
AUTHORSDmitri Perelman , Anton Byshevsky , Oleg Litmanovich , Idit Keidar
ABSTRACTWe 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... »
PAGES125-140
Distributed Computing
ISBN
978-3-642-24099-7
978-3-642-24100-0
http://scigraph.springernature.com/pub.10.1007/978-3-642-24100-0_9
DOIhttp://dx.doi.org/10.1007/978-3-642-24100-0_9
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1008176382
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
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