Dynamicity Aware Graph Relabeling Systems and the Constraint Based Synchronization: A Unifying Approach to Deal with Dynamic Networks View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2006

AUTHORS

Arnaud Casteigts , Serge Chaumette

ABSTRACT

Many research projects are being done in the domain of wireless mobile and/or ad-hoc networks to provide tools, algorithms and applications that make it possible to handle or use their dynamic characteristics. The purpose of most of these projects is to solve a specific problem, in a specific context. Most often, the models and formalisms that are used are also specific and the results are therefore difficult both to understand and to use in another context. We believe that what is needed is a general model offering a very high level of abstraction, in order to define and characterize what is feasable or not feasable in a dynamic network, depending upon some of its characteristics. In this paper we define such a model and its associated formalism. They are adapted to the study of dynamic networks and to the modeling of algorithms in a dynamic context at a high level of abstraction. The proposed model (Dynamicity Aware Graph Relabeling Systems) derives from what has been achieved in the area of local computations, and that produced useful results in the context of static networks. Our contribution comprises a model and the associated formalism, plus an original synchronization mode between nodes that allows to seemlessly adapt an algorithm to different mobility contexts. All the concepts are illustrated and discussed through the example of a document propagation algorithm, with a resume feature. More... »

PAGES

688-697

References to SciGraph publications

Book

TITLE

Wireless Algorithms, Systems, and Applications

ISBN

978-3-540-37189-2
978-3-540-37190-8

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/11814856_64

DOI

http://dx.doi.org/10.1007/11814856_64

DIMENSIONS

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


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/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Bordeaux", 
          "id": "https://www.grid.ac/institutes/grid.412041.2", 
          "name": [
            "LaBRI, Universit\u00e9 Bordeaux 1, 351 Cours de la Lib\u00e9ration, F-33405, Talence, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Casteigts", 
        "givenName": "Arnaud", 
        "id": "sg:person.014046062661.61", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014046062661.61"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Bordeaux", 
          "id": "https://www.grid.ac/institutes/grid.412041.2", 
          "name": [
            "LaBRI, Universit\u00e9 Bordeaux 1, 351 Cours de la Lib\u00e9ration, F-33405, Talence, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chaumette", 
        "givenName": "Serge", 
        "id": "sg:person.015133652052.91", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015133652052.91"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/s0890-5401(03)00054-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011293240"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0890-5401(03)00054-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011293240"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30203-2_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050649270", 
          "https://doi.org/10.1007/978-3-540-30203-2_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30203-2_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050649270", 
          "https://doi.org/10.1007/978-3-540-30203-2_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/98.760423", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061251717"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1142/9789812814951_0001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1088697598"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icas.2006.35", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093622446"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2006", 
    "datePublishedReg": "2006-01-01", 
    "description": "Many research projects are being done in the domain of wireless mobile and/or ad-hoc networks to provide tools, algorithms and applications that make it possible to handle or use their dynamic characteristics. The purpose of most of these projects is to solve a specific problem, in a specific context. Most often, the models and formalisms that are used are also specific and the results are therefore difficult both to understand and to use in another context. We believe that what is needed is a general model offering a very high level of abstraction, in order to define and characterize what is feasable or not feasable in a dynamic network, depending upon some of its characteristics. In this paper we define such a model and its associated formalism. They are adapted to the study of dynamic networks and to the modeling of algorithms in a dynamic context at a high level of abstraction. The proposed model (Dynamicity Aware Graph Relabeling Systems) derives from what has been achieved in the area of local computations, and that produced useful results in the context of static networks. Our contribution comprises a model and the associated formalism, plus an original synchronization mode between nodes that allows to seemlessly adapt an algorithm to different mobility contexts. All the concepts are illustrated and discussed through the example of a document propagation algorithm, with a resume feature.", 
    "editor": [
      {
        "familyName": "Cheng", 
        "givenName": "Xiuzhen", 
        "type": "Person"
      }, 
      {
        "familyName": "Li", 
        "givenName": "Wei", 
        "type": "Person"
      }, 
      {
        "familyName": "Znati", 
        "givenName": "Taieb", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11814856_64", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-37189-2", 
        "978-3-540-37190-8"
      ], 
      "name": "Wireless Algorithms, Systems, and Applications", 
      "type": "Book"
    }, 
    "name": "Dynamicity Aware Graph Relabeling Systems and the Constraint Based Synchronization: A Unifying Approach to Deal with Dynamic Networks", 
    "pagination": "688-697", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1040260613"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11814856_64"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "bfc92a28248e94e4527d5742a1219bab4cbdfff5f4b99f66fd17852a112a1fbd"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11814856_64", 
      "https://app.dimensions.ai/details/publication/pub.1040260613"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T07:32", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000356_0000000356/records_57902_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F11814856_64"
  }
]
 

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/11814856_64'

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/11814856_64'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/11814856_64'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/11814856_64'


 

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

98 TRIPLES      23 PREDICATES      32 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/11814856_64 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N116d1532e26547b4a31f859a84eebb71
4 schema:citation sg:pub.10.1007/978-3-540-30203-2_18
5 https://doi.org/10.1016/s0890-5401(03)00054-3
6 https://doi.org/10.1109/98.760423
7 https://doi.org/10.1109/icas.2006.35
8 https://doi.org/10.1142/9789812814951_0001
9 schema:datePublished 2006
10 schema:datePublishedReg 2006-01-01
11 schema:description Many research projects are being done in the domain of wireless mobile and/or ad-hoc networks to provide tools, algorithms and applications that make it possible to handle or use their dynamic characteristics. The purpose of most of these projects is to solve a specific problem, in a specific context. Most often, the models and formalisms that are used are also specific and the results are therefore difficult both to understand and to use in another context. We believe that what is needed is a general model offering a very high level of abstraction, in order to define and characterize what is feasable or not feasable in a dynamic network, depending upon some of its characteristics. In this paper we define such a model and its associated formalism. They are adapted to the study of dynamic networks and to the modeling of algorithms in a dynamic context at a high level of abstraction. The proposed model (Dynamicity Aware Graph Relabeling Systems) derives from what has been achieved in the area of local computations, and that produced useful results in the context of static networks. Our contribution comprises a model and the associated formalism, plus an original synchronization mode between nodes that allows to seemlessly adapt an algorithm to different mobility contexts. All the concepts are illustrated and discussed through the example of a document propagation algorithm, with a resume feature.
12 schema:editor N733219f6dfc343e68819c7f25a17506f
13 schema:genre chapter
14 schema:inLanguage en
15 schema:isAccessibleForFree true
16 schema:isPartOf N6b8e40395dce4e5b9f70f1da9f4d3e69
17 schema:name Dynamicity Aware Graph Relabeling Systems and the Constraint Based Synchronization: A Unifying Approach to Deal with Dynamic Networks
18 schema:pagination 688-697
19 schema:productId N06a5de0c1d604faca8ff4bf4c33e658b
20 N3751e65daa1a4eecae9187b953ebed32
21 N92534de4ee15431da33635c788403b7c
22 schema:publisher N875e199a5a7b4997aeeb7d5ffb673b72
23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040260613
24 https://doi.org/10.1007/11814856_64
25 schema:sdDatePublished 2019-04-16T07:32
26 schema:sdLicense https://scigraph.springernature.com/explorer/license/
27 schema:sdPublisher Na33b1a1787174277b6321933d4a61154
28 schema:url https://link.springer.com/10.1007%2F11814856_64
29 sgo:license sg:explorer/license/
30 sgo:sdDataset chapters
31 rdf:type schema:Chapter
32 N06a5de0c1d604faca8ff4bf4c33e658b schema:name readcube_id
33 schema:value bfc92a28248e94e4527d5742a1219bab4cbdfff5f4b99f66fd17852a112a1fbd
34 rdf:type schema:PropertyValue
35 N116d1532e26547b4a31f859a84eebb71 rdf:first sg:person.014046062661.61
36 rdf:rest N891c465eed45425b8198e0507fdb2279
37 N2cae93a2955a494e90dd5530fa87fb36 schema:familyName Znati
38 schema:givenName Taieb
39 rdf:type schema:Person
40 N3751e65daa1a4eecae9187b953ebed32 schema:name doi
41 schema:value 10.1007/11814856_64
42 rdf:type schema:PropertyValue
43 N405b4b90e5db4c23967df8c5536ff561 schema:familyName Li
44 schema:givenName Wei
45 rdf:type schema:Person
46 N6b8e40395dce4e5b9f70f1da9f4d3e69 schema:isbn 978-3-540-37189-2
47 978-3-540-37190-8
48 schema:name Wireless Algorithms, Systems, and Applications
49 rdf:type schema:Book
50 N733219f6dfc343e68819c7f25a17506f rdf:first N94f5ccfd08e74cb6b9e2b1b9e32334cd
51 rdf:rest Ndb83f4e8ef784d9abe3e6bebcc892a7c
52 N875e199a5a7b4997aeeb7d5ffb673b72 schema:location Berlin, Heidelberg
53 schema:name Springer Berlin Heidelberg
54 rdf:type schema:Organisation
55 N891c465eed45425b8198e0507fdb2279 rdf:first sg:person.015133652052.91
56 rdf:rest rdf:nil
57 N92534de4ee15431da33635c788403b7c schema:name dimensions_id
58 schema:value pub.1040260613
59 rdf:type schema:PropertyValue
60 N94f5ccfd08e74cb6b9e2b1b9e32334cd schema:familyName Cheng
61 schema:givenName Xiuzhen
62 rdf:type schema:Person
63 Na33b1a1787174277b6321933d4a61154 schema:name Springer Nature - SN SciGraph project
64 rdf:type schema:Organization
65 Nd881be860d3d432881ab4df5f7fc2bdf rdf:first N2cae93a2955a494e90dd5530fa87fb36
66 rdf:rest rdf:nil
67 Ndb83f4e8ef784d9abe3e6bebcc892a7c rdf:first N405b4b90e5db4c23967df8c5536ff561
68 rdf:rest Nd881be860d3d432881ab4df5f7fc2bdf
69 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
70 schema:name Information and Computing Sciences
71 rdf:type schema:DefinedTerm
72 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
73 schema:name Information Systems
74 rdf:type schema:DefinedTerm
75 sg:person.014046062661.61 schema:affiliation https://www.grid.ac/institutes/grid.412041.2
76 schema:familyName Casteigts
77 schema:givenName Arnaud
78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014046062661.61
79 rdf:type schema:Person
80 sg:person.015133652052.91 schema:affiliation https://www.grid.ac/institutes/grid.412041.2
81 schema:familyName Chaumette
82 schema:givenName Serge
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015133652052.91
84 rdf:type schema:Person
85 sg:pub.10.1007/978-3-540-30203-2_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050649270
86 https://doi.org/10.1007/978-3-540-30203-2_18
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1016/s0890-5401(03)00054-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011293240
89 rdf:type schema:CreativeWork
90 https://doi.org/10.1109/98.760423 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061251717
91 rdf:type schema:CreativeWork
92 https://doi.org/10.1109/icas.2006.35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093622446
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1142/9789812814951_0001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1088697598
95 rdf:type schema:CreativeWork
96 https://www.grid.ac/institutes/grid.412041.2 schema:alternateName University of Bordeaux
97 schema:name LaBRI, Université Bordeaux 1, 351 Cours de la Libération, F-33405, Talence, France
98 rdf:type schema:Organization
 




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


...