Challenges in Evaluating Distributed Algorithms View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2003-03-14

AUTHORS

Idit Keidar

ABSTRACT

Theoretical evaluation of performance, availability, and reliability of distributed algorithms is always based on models and metrics that make some simplifying assumptions. Such assumptions are needed in order to have simple abstractions for reasoning about algorithms. However, such assumptions often lead to models, metrics, and analyses that fail to capture important aspects of actual system behavior. Using realistic system models and metrics is important, since distributed algorithms and systems are often designed to optimize over such metrics. More... »

PAGES

40-44

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-37795-6_8

DOI

http://dx.doi.org/10.1007/3-540-37795-6_8

DIMENSIONS

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


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/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0102", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Applied Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Electrical Engineering, The Technion, 32000, Haifa, Israel", 
          "id": "http://www.grid.ac/institutes/grid.6451.6", 
          "name": [
            "Department of Electrical Engineering, The Technion, 32000, Haifa, 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": "2003-03-14", 
    "datePublishedReg": "2003-03-14", 
    "description": "Theoretical evaluation of performance, availability, and reliability of distributed algorithms is always based on models and metrics that make some simplifying assumptions. Such assumptions are needed in order to have simple abstractions for reasoning about algorithms. However, such assumptions often lead to models, metrics, and analyses that fail to capture important aspects of actual system behavior. Using realistic system models and metrics is important, since distributed algorithms and systems are often designed to optimize over such metrics.", 
    "editor": [
      {
        "familyName": "Schiper", 
        "givenName": "Andr\u00e9", 
        "type": "Person"
      }, 
      {
        "familyName": "Shvartsman", 
        "givenName": "Alex A.", 
        "type": "Person"
      }, 
      {
        "familyName": "Weatherspoon", 
        "givenName": "Hakim", 
        "type": "Person"
      }, 
      {
        "familyName": "Zhao", 
        "givenName": "Ben Y.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-37795-6_8", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-00912-2", 
        "978-3-540-37795-5"
      ], 
      "name": "Future Directions in Distributed Computing", 
      "type": "Book"
    }, 
    "keywords": [
      "actual system behavior", 
      "simple abstraction", 
      "realistic system model", 
      "algorithm", 
      "system behavior", 
      "such metrics", 
      "system model", 
      "metrics", 
      "such assumptions", 
      "abstraction", 
      "important aspect", 
      "model", 
      "performance", 
      "reliability", 
      "system", 
      "challenges", 
      "assumption", 
      "theoretical evaluation", 
      "order", 
      "availability", 
      "aspects", 
      "evaluation", 
      "analysis", 
      "behavior"
    ], 
    "name": "Challenges in Evaluating Distributed Algorithms", 
    "pagination": "40-44", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1027604047"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-37795-6_8"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-37795-6_8", 
      "https://app.dimensions.ai/details/publication/pub.1027604047"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:25", 
    "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_428.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/3-540-37795-6_8"
  }
]
 

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/3-540-37795-6_8'

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/3-540-37795-6_8'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-37795-6_8'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-37795-6_8'


 

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

107 TRIPLES      23 PREDICATES      51 URIs      42 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-37795-6_8 schema:about anzsrc-for:01
2 anzsrc-for:0102
3 anzsrc-for:08
4 anzsrc-for:0802
5 schema:author N151dbbd53e3e475896feba5a8543fb64
6 schema:datePublished 2003-03-14
7 schema:datePublishedReg 2003-03-14
8 schema:description Theoretical evaluation of performance, availability, and reliability of distributed algorithms is always based on models and metrics that make some simplifying assumptions. Such assumptions are needed in order to have simple abstractions for reasoning about algorithms. However, such assumptions often lead to models, metrics, and analyses that fail to capture important aspects of actual system behavior. Using realistic system models and metrics is important, since distributed algorithms and systems are often designed to optimize over such metrics.
9 schema:editor Nfdcf343c1bec4703b6610980bd1dd65f
10 schema:genre chapter
11 schema:inLanguage en
12 schema:isAccessibleForFree false
13 schema:isPartOf N88c56bdbfde740a89efb4f3b56fd6e42
14 schema:keywords abstraction
15 actual system behavior
16 algorithm
17 analysis
18 aspects
19 assumption
20 availability
21 behavior
22 challenges
23 evaluation
24 important aspect
25 metrics
26 model
27 order
28 performance
29 realistic system model
30 reliability
31 simple abstraction
32 such assumptions
33 such metrics
34 system
35 system behavior
36 system model
37 theoretical evaluation
38 schema:name Challenges in Evaluating Distributed Algorithms
39 schema:pagination 40-44
40 schema:productId N37f1a27612374ea7bd9c2c164b758dc6
41 N97ff2f0e67354455bc8aac6eead7fb60
42 schema:publisher N3871da6ce0e94fd990ecb4cb201ccd1d
43 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027604047
44 https://doi.org/10.1007/3-540-37795-6_8
45 schema:sdDatePublished 2022-01-01T19:25
46 schema:sdLicense https://scigraph.springernature.com/explorer/license/
47 schema:sdPublisher Na2b17e322c854404a749b486ef50d167
48 schema:url https://doi.org/10.1007/3-540-37795-6_8
49 sgo:license sg:explorer/license/
50 sgo:sdDataset chapters
51 rdf:type schema:Chapter
52 N151dbbd53e3e475896feba5a8543fb64 rdf:first sg:person.07674464077.03
53 rdf:rest rdf:nil
54 N30443c86944d4f38b37aefd3a04260cb rdf:first N51c0773b3c64496d95b4677f5a877106
55 rdf:rest rdf:nil
56 N37f1a27612374ea7bd9c2c164b758dc6 schema:name doi
57 schema:value 10.1007/3-540-37795-6_8
58 rdf:type schema:PropertyValue
59 N3871da6ce0e94fd990ecb4cb201ccd1d schema:name Springer Nature
60 rdf:type schema:Organisation
61 N3b075ffea4694087811875216d34c8a8 schema:familyName Shvartsman
62 schema:givenName Alex A.
63 rdf:type schema:Person
64 N51c0773b3c64496d95b4677f5a877106 schema:familyName Zhao
65 schema:givenName Ben Y.
66 rdf:type schema:Person
67 N6bdb215ae1bb4645a50e87bc1c042cc2 rdf:first N8e7563bfe5994981adc3dc405d6cdc0b
68 rdf:rest N30443c86944d4f38b37aefd3a04260cb
69 N88c56bdbfde740a89efb4f3b56fd6e42 schema:isbn 978-3-540-00912-2
70 978-3-540-37795-5
71 schema:name Future Directions in Distributed Computing
72 rdf:type schema:Book
73 N8e7563bfe5994981adc3dc405d6cdc0b schema:familyName Weatherspoon
74 schema:givenName Hakim
75 rdf:type schema:Person
76 N97ff2f0e67354455bc8aac6eead7fb60 schema:name dimensions_id
77 schema:value pub.1027604047
78 rdf:type schema:PropertyValue
79 Na2b17e322c854404a749b486ef50d167 schema:name Springer Nature - SN SciGraph project
80 rdf:type schema:Organization
81 Nf15f871431e9478fae4bb2b5fe9ec3d4 schema:familyName Schiper
82 schema:givenName André
83 rdf:type schema:Person
84 Nfdcf343c1bec4703b6610980bd1dd65f rdf:first Nf15f871431e9478fae4bb2b5fe9ec3d4
85 rdf:rest Nfeef86cfa6304e778df276c51587ab6d
86 Nfeef86cfa6304e778df276c51587ab6d rdf:first N3b075ffea4694087811875216d34c8a8
87 rdf:rest N6bdb215ae1bb4645a50e87bc1c042cc2
88 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
89 schema:name Mathematical Sciences
90 rdf:type schema:DefinedTerm
91 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
92 schema:name Applied Mathematics
93 rdf:type schema:DefinedTerm
94 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
95 schema:name Information and Computing Sciences
96 rdf:type schema:DefinedTerm
97 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
98 schema:name Computation Theory and Mathematics
99 rdf:type schema:DefinedTerm
100 sg:person.07674464077.03 schema:affiliation grid-institutes:grid.6451.6
101 schema:familyName Keidar
102 schema:givenName Idit
103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07674464077.03
104 rdf:type schema:Person
105 grid-institutes:grid.6451.6 schema:alternateName Department of Electrical Engineering, The Technion, 32000, Haifa, Israel
106 schema:name Department of Electrical Engineering, The Technion, 32000, Haifa, Israel
107 rdf:type schema:Organization
 




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


...