A Causally Precedent Relation Among Messages in Topic-Based Publish/Subscribe Systems View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2019

AUTHORS

Takumi Saito , Shigenari Nakamura , Tomoya Enokido , Makoto Takizawa

ABSTRACT

Event-driven publish/subscribe (PS) systems are widely used in various types of applications. In this paper, we consider a peer-to-peer (P2P) model of a topic-based PS system which is composed of peer processes (peers) with no centralized coordinator. Here, each peer publishes a message with publication topics while receiving messages whose publication topics are in the subscription topics of the peer. Each peer has to deliver every pair of messages related with respect to topics in the causal order of publication events. In this paper, a message is considered to carry objects whose meanings are denoted by topics. Based on the meanings of objects, we define an object-based-causally (OBC) precedent relation among messages. Based on the OBC precedent relation, we newly propose a protocol to topic-based-causally (TBC) deliver messages to peers. Here, each peer causally delivers event messages which are related with respect to topics. If a message \(m_{1}\) OBC-precedes a message \(m_{2}\), the message \(m_{1}\) TBC-precedes \(m_{2}\). More... »

PAGES

543-553

Book

TITLE

Advances in Network-Based Information Systems

ISBN

978-3-319-98529-9
978-3-319-98530-5

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-98530-5_47

DOI

http://dx.doi.org/10.1007/978-3-319-98530-5_47

DIMENSIONS

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


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/0803", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computer Software", 
        "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": "Hosei University", 
          "id": "https://www.grid.ac/institutes/grid.257114.4", 
          "name": [
            "Hosei University"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Saito", 
        "givenName": "Takumi", 
        "id": "sg:person.016201070064.43", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016201070064.43"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Hosei University", 
          "id": "https://www.grid.ac/institutes/grid.257114.4", 
          "name": [
            "Hosei University"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Nakamura", 
        "givenName": "Shigenari", 
        "id": "sg:person.012137056105.45", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012137056105.45"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Rissho University", 
          "id": "https://www.grid.ac/institutes/grid.442924.d", 
          "name": [
            "Rissho University"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Enokido", 
        "givenName": "Tomoya", 
        "id": "sg:person.011323525173.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011323525173.27"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Hosei University", 
          "id": "https://www.grid.ac/institutes/grid.257114.4", 
          "name": [
            "Hosei University"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Takizawa", 
        "givenName": "Makoto", 
        "id": "sg:person.010241424037.00", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010241424037.00"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/857076.857078", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000515555"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1658939.1658941", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014716130"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/359545.359563", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021135683"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-38123-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021431537", 
          "https://doi.org/10.1007/978-3-642-38123-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-38123-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021431537", 
          "https://doi.org/10.1007/978-3-642-38123-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/nbis.2015.58", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093660623"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/aina.2016.152", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094146747"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/waina.2017.99", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094202872"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/waina.2017.96", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095572849"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.4018/978-1-60566-697-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1096033489"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.3233/jhs-180593", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1104239093"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1109491083", 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2019", 
    "datePublishedReg": "2019-01-01", 
    "description": "Event-driven publish/subscribe (PS) systems are widely used in various types of applications. In this paper, we consider a peer-to-peer (P2P) model of a topic-based PS system which is composed of peer processes (peers) with no centralized coordinator. Here, each peer publishes a message with publication topics while receiving messages whose publication topics are in the subscription topics of the peer. Each peer has to deliver every pair of messages related with respect to topics in the causal order of publication events. In this paper, a message is considered to carry objects whose meanings are denoted by topics. Based on the meanings of objects, we define an object-based-causally (OBC) precedent relation among messages. Based on the OBC precedent relation, we newly propose a protocol to topic-based-causally (TBC) deliver messages to peers. Here, each peer causally delivers event messages which are related with respect to topics. If a message \\(m_{1}\\) OBC-precedes a message \\(m_{2}\\), the message \\(m_{1}\\) TBC-precedes \\(m_{2}\\).", 
    "editor": [
      {
        "familyName": "Barolli", 
        "givenName": "Leonard", 
        "type": "Person"
      }, 
      {
        "familyName": "Kryvinska", 
        "givenName": "Natalia", 
        "type": "Person"
      }, 
      {
        "familyName": "Enokido", 
        "givenName": "Tomoya", 
        "type": "Person"
      }, 
      {
        "familyName": "Takizawa", 
        "givenName": "Makoto", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-98530-5_47", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-98529-9", 
        "978-3-319-98530-5"
      ], 
      "name": "Advances in Network-Based Information Systems", 
      "type": "Book"
    }, 
    "name": "A Causally Precedent Relation Among Messages in Topic-Based Publish/Subscribe Systems", 
    "pagination": "543-553", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-98530-5_47"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "05adc8fab57fd043a237a0a12fefa9a23b0985b8d51d025b29dda8ed3eb46384"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1106365332"
        ]
      }
    ], 
    "publisher": {
      "location": "Cham", 
      "name": "Springer International Publishing", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-98530-5_47", 
      "https://app.dimensions.ai/details/publication/pub.1106365332"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T19:49", 
    "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/0000000001_0000000264/records_8684_00000605.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-319-98530-5_47"
  }
]
 

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-319-98530-5_47'

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-319-98530-5_47'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-98530-5_47'

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-319-98530-5_47'


 

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

137 TRIPLES      23 PREDICATES      38 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-98530-5_47 schema:about anzsrc-for:08
2 anzsrc-for:0803
3 schema:author N983c1de0b982417fa5de9e55d361ec7f
4 schema:citation sg:pub.10.1007/978-3-642-38123-2
5 https://app.dimensions.ai/details/publication/pub.1109491083
6 https://doi.org/10.1109/aina.2016.152
7 https://doi.org/10.1109/nbis.2015.58
8 https://doi.org/10.1109/waina.2017.96
9 https://doi.org/10.1109/waina.2017.99
10 https://doi.org/10.1145/1658939.1658941
11 https://doi.org/10.1145/359545.359563
12 https://doi.org/10.1145/857076.857078
13 https://doi.org/10.3233/jhs-180593
14 https://doi.org/10.4018/978-1-60566-697-6
15 schema:datePublished 2019
16 schema:datePublishedReg 2019-01-01
17 schema:description Event-driven publish/subscribe (PS) systems are widely used in various types of applications. In this paper, we consider a peer-to-peer (P2P) model of a topic-based PS system which is composed of peer processes (peers) with no centralized coordinator. Here, each peer publishes a message with publication topics while receiving messages whose publication topics are in the subscription topics of the peer. Each peer has to deliver every pair of messages related with respect to topics in the causal order of publication events. In this paper, a message is considered to carry objects whose meanings are denoted by topics. Based on the meanings of objects, we define an object-based-causally (OBC) precedent relation among messages. Based on the OBC precedent relation, we newly propose a protocol to topic-based-causally (TBC) deliver messages to peers. Here, each peer causally delivers event messages which are related with respect to topics. If a message \(m_{1}\) OBC-precedes a message \(m_{2}\), the message \(m_{1}\) TBC-precedes \(m_{2}\).
18 schema:editor Ndb5634331d414fe8beed869ad7838e97
19 schema:genre chapter
20 schema:inLanguage en
21 schema:isAccessibleForFree false
22 schema:isPartOf N681a1c08ddd84520b28e58fd02ca5e73
23 schema:name A Causally Precedent Relation Among Messages in Topic-Based Publish/Subscribe Systems
24 schema:pagination 543-553
25 schema:productId N0e687e7d5e36491ea8639a09e9ae59c6
26 N5778d1fea16c44819d7cae421c31971d
27 Ncfbebbefdd0547a5a84dbfa3ca5b0714
28 schema:publisher Nbbb4c0c6f45e4025b6631af09915d5dc
29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1106365332
30 https://doi.org/10.1007/978-3-319-98530-5_47
31 schema:sdDatePublished 2019-04-15T19:49
32 schema:sdLicense https://scigraph.springernature.com/explorer/license/
33 schema:sdPublisher N92f33497deb34527aa67e73782163777
34 schema:url http://link.springer.com/10.1007/978-3-319-98530-5_47
35 sgo:license sg:explorer/license/
36 sgo:sdDataset chapters
37 rdf:type schema:Chapter
38 N0e687e7d5e36491ea8639a09e9ae59c6 schema:name doi
39 schema:value 10.1007/978-3-319-98530-5_47
40 rdf:type schema:PropertyValue
41 N1e25faf96ff8407b917d1ecb2358abf4 rdf:first N3cf6e57f6fab4a9388d01517f7ff1736
42 rdf:rest N7559182a2a744b919c8a318811e4735c
43 N3cf6e57f6fab4a9388d01517f7ff1736 schema:familyName Kryvinska
44 schema:givenName Natalia
45 rdf:type schema:Person
46 N5171419b3a5f454695e1312b0ad5d660 schema:familyName Enokido
47 schema:givenName Tomoya
48 rdf:type schema:Person
49 N5778d1fea16c44819d7cae421c31971d schema:name readcube_id
50 schema:value 05adc8fab57fd043a237a0a12fefa9a23b0985b8d51d025b29dda8ed3eb46384
51 rdf:type schema:PropertyValue
52 N681a1c08ddd84520b28e58fd02ca5e73 schema:isbn 978-3-319-98529-9
53 978-3-319-98530-5
54 schema:name Advances in Network-Based Information Systems
55 rdf:type schema:Book
56 N7559182a2a744b919c8a318811e4735c rdf:first N5171419b3a5f454695e1312b0ad5d660
57 rdf:rest Ncb3854e9f2b6429e878221fafe0f4282
58 N84c570a835c54d859be38789a9e9fbb4 rdf:first sg:person.012137056105.45
59 rdf:rest Na42b48c8e1e24a3ea9425e3662a86704
60 N92f33497deb34527aa67e73782163777 schema:name Springer Nature - SN SciGraph project
61 rdf:type schema:Organization
62 N983c1de0b982417fa5de9e55d361ec7f rdf:first sg:person.016201070064.43
63 rdf:rest N84c570a835c54d859be38789a9e9fbb4
64 Na42b48c8e1e24a3ea9425e3662a86704 rdf:first sg:person.011323525173.27
65 rdf:rest Nc1bc38ae4ba545e392cde9e51afb1297
66 Nbbb4c0c6f45e4025b6631af09915d5dc schema:location Cham
67 schema:name Springer International Publishing
68 rdf:type schema:Organisation
69 Nc1bc38ae4ba545e392cde9e51afb1297 rdf:first sg:person.010241424037.00
70 rdf:rest rdf:nil
71 Nc6dc999572a2478bbb618078ed505f07 schema:familyName Takizawa
72 schema:givenName Makoto
73 rdf:type schema:Person
74 Ncb3854e9f2b6429e878221fafe0f4282 rdf:first Nc6dc999572a2478bbb618078ed505f07
75 rdf:rest rdf:nil
76 Ncb9da9b8fd214f5fb405ffcf2c85fd44 schema:familyName Barolli
77 schema:givenName Leonard
78 rdf:type schema:Person
79 Ncfbebbefdd0547a5a84dbfa3ca5b0714 schema:name dimensions_id
80 schema:value pub.1106365332
81 rdf:type schema:PropertyValue
82 Ndb5634331d414fe8beed869ad7838e97 rdf:first Ncb9da9b8fd214f5fb405ffcf2c85fd44
83 rdf:rest N1e25faf96ff8407b917d1ecb2358abf4
84 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
85 schema:name Information and Computing Sciences
86 rdf:type schema:DefinedTerm
87 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
88 schema:name Computer Software
89 rdf:type schema:DefinedTerm
90 sg:person.010241424037.00 schema:affiliation https://www.grid.ac/institutes/grid.257114.4
91 schema:familyName Takizawa
92 schema:givenName Makoto
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010241424037.00
94 rdf:type schema:Person
95 sg:person.011323525173.27 schema:affiliation https://www.grid.ac/institutes/grid.442924.d
96 schema:familyName Enokido
97 schema:givenName Tomoya
98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011323525173.27
99 rdf:type schema:Person
100 sg:person.012137056105.45 schema:affiliation https://www.grid.ac/institutes/grid.257114.4
101 schema:familyName Nakamura
102 schema:givenName Shigenari
103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012137056105.45
104 rdf:type schema:Person
105 sg:person.016201070064.43 schema:affiliation https://www.grid.ac/institutes/grid.257114.4
106 schema:familyName Saito
107 schema:givenName Takumi
108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016201070064.43
109 rdf:type schema:Person
110 sg:pub.10.1007/978-3-642-38123-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021431537
111 https://doi.org/10.1007/978-3-642-38123-2
112 rdf:type schema:CreativeWork
113 https://app.dimensions.ai/details/publication/pub.1109491083 schema:CreativeWork
114 https://doi.org/10.1109/aina.2016.152 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094146747
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1109/nbis.2015.58 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093660623
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1109/waina.2017.96 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095572849
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1109/waina.2017.99 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094202872
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1145/1658939.1658941 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014716130
123 rdf:type schema:CreativeWork
124 https://doi.org/10.1145/359545.359563 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021135683
125 rdf:type schema:CreativeWork
126 https://doi.org/10.1145/857076.857078 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000515555
127 rdf:type schema:CreativeWork
128 https://doi.org/10.3233/jhs-180593 schema:sameAs https://app.dimensions.ai/details/publication/pub.1104239093
129 rdf:type schema:CreativeWork
130 https://doi.org/10.4018/978-1-60566-697-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1096033489
131 rdf:type schema:CreativeWork
132 https://www.grid.ac/institutes/grid.257114.4 schema:alternateName Hosei University
133 schema:name Hosei University
134 rdf:type schema:Organization
135 https://www.grid.ac/institutes/grid.442924.d schema:alternateName Rissho University
136 schema:name Rissho University
137 rdf:type schema:Organization
 




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


...