On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2019-04-02

AUTHORS

Abdolreza Shirvani, B. John Oommen

ABSTRACT

Probably, the most reputed solution for partitioning, which has applications in databases, attribute partitioning, processor-based assignment and many other similar scenarios, is the object migration automata (OMA). However, one of the known deficiencies of the OMA is that when the problem size is large, i.e., the number of objects and partitions are large, the probability of receiving a reward, which “strengthens” the current partitioning, from the Environment is not significant. This is because of an internal deadlock scenario which is discussed in this paper. As a result of this, it can take the OMA a considerable number of iterations to recover from an inferior configuration. This property, which characterizes learning automaton (LA) in general, is especially true for the OMA-based methods. In spite of the fact that various solutions have been proposed to remedy this issue for general families of LA, overcoming this hurdle is a completely unexplored area of research for conceptualizing how the OMA should interact with the Environment. Indeed, the best reported version of the OMA, the enhanced OMA (EOMA), has been proposed to mitigate the consequent deadlock scenario. In this paper, we demonstrate that the incorporation of the intrinsic properties of the Environment into the OMA’s design leads to a higher learning capacity and to a more consistent partitioning. To achieve this, we incorporate the state-of-the-art pursuit principle utilized in the field of LA by estimating the Environment’s reward/penalty probabilities and using them to further augment the EOMA. We also verify the performance of our proposed method, referred to as the pursuit EOMA (PEOMA), through simulation, and demonstrate a significant increase in the convergence rate, i.e., by a factor of about forty. It also yields a noticeable reduction in sensitivity to the noise in the Environment. The paper also includes some results obtained for a real-world application domain involving faulty sensors. More... »

PAGES

1-18

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s10044-019-00817-z

DOI

http://dx.doi.org/10.1007/s10044-019-00817-z

DIMENSIONS

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


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/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "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": "Carleton University", 
          "id": "https://www.grid.ac/institutes/grid.34428.39", 
          "name": [
            "School of Computer Science, Carleton University, K1S 5B6, Ottawa, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Shirvani", 
        "givenName": "Abdolreza", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Agder", 
          "id": "https://www.grid.ac/institutes/grid.23048.3d", 
          "name": [
            "School of Computer Science, Carleton University, K1S 5B6, Ottawa, Canada", 
            "University of Agder, Grimstad, Norway"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Oommen", 
        "givenName": "B. John", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1109/tsmcb.2009.2031199", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018178377"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/3857.3861", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026154476"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.comnet.2010.03.014", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029417263"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/582095.582110", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032085664"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/509383.509385", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046096674"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10489-011-0280-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051943824", 
          "https://doi.org/10.1007/s10489-011-0280-5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/comjnl/bxl067", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1059479789"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/12.53585", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061088407"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/12.75146", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061088944"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tsmcb.2002.1049604", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061796033"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tsmcb.2009.2013723", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061797046"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tcyb.2017.2663842", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1084605585"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.jocs.2017.08.008", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1091289882"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.jocs.2017.08.008", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1091289882"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cit.2010.46", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093810495"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/ictcs.2017.40", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1100335064"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2019-04-02", 
    "datePublishedReg": "2019-04-02", 
    "description": "Probably, the most reputed solution for partitioning, which has applications in databases, attribute partitioning, processor-based assignment and many other similar scenarios, is the object migration automata (OMA). However, one of the known deficiencies of the OMA is that when the problem size is large, i.e., the number of objects and partitions are large, the probability of receiving a reward, which \u201cstrengthens\u201d the current partitioning, from the Environment is not significant. This is because of an internal deadlock scenario which is discussed in this paper. As a result of this, it can take the OMA a considerable number of iterations to recover from an inferior configuration. This property, which characterizes learning automaton (LA) in general, is especially true for the OMA-based methods. In spite of the fact that various solutions have been proposed to remedy this issue for general families of LA, overcoming this hurdle is a completely unexplored area of research for conceptualizing how the OMA should interact with the Environment. Indeed, the best reported version of the OMA, the enhanced OMA (EOMA), has been proposed to mitigate the consequent deadlock scenario. In this paper, we demonstrate that the incorporation of the intrinsic properties of the Environment into the OMA\u2019s design leads to a higher learning capacity and to a more consistent partitioning. To achieve this, we incorporate the state-of-the-art pursuit principle utilized in the field of LA by estimating the Environment\u2019s reward/penalty probabilities and using them to further augment the EOMA. We also verify the performance of our proposed method, referred to as the pursuit EOMA (PEOMA), through simulation, and demonstrate a significant increase in the convergence rate, i.e., by a factor of about forty. It also yields a noticeable reduction in sensitivity to the noise in the Environment. The paper also includes some results obtained for a real-world application domain involving faulty sensors.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s10044-019-00817-z", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1041985", 
        "issn": [
          "1433-7541", 
          "1433-755X"
        ], 
        "name": "Pattern Analysis and Applications", 
        "type": "Periodical"
      }
    ], 
    "name": "On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm", 
    "pagination": "1-18", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s10044-019-00817-z"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "0ab9a8408a56a034607159058a11f2541d303c54e9883ec2d6640e51bc7f3489"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1113199689"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s10044-019-00817-z", 
      "https://app.dimensions.ai/details/publication/pub.1113199689"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-15T09:27", 
    "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/0000000376_0000000376/records_56193_00000006.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs10044-019-00817-z"
  }
]
 

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/s10044-019-00817-z'

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/s10044-019-00817-z'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10044-019-00817-z'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10044-019-00817-z'


 

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

110 TRIPLES      21 PREDICATES      39 URIs      16 LITERALS      5 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s10044-019-00817-z schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author Na8a5a4b221944985a2ae4dd3776220c7
4 schema:citation sg:pub.10.1007/s10489-011-0280-5
5 https://doi.org/10.1016/j.comnet.2010.03.014
6 https://doi.org/10.1016/j.jocs.2017.08.008
7 https://doi.org/10.1093/comjnl/bxl067
8 https://doi.org/10.1109/12.53585
9 https://doi.org/10.1109/12.75146
10 https://doi.org/10.1109/cit.2010.46
11 https://doi.org/10.1109/ictcs.2017.40
12 https://doi.org/10.1109/tcyb.2017.2663842
13 https://doi.org/10.1109/tsmcb.2002.1049604
14 https://doi.org/10.1109/tsmcb.2009.2013723
15 https://doi.org/10.1109/tsmcb.2009.2031199
16 https://doi.org/10.1145/3857.3861
17 https://doi.org/10.1145/509383.509385
18 https://doi.org/10.1145/582095.582110
19 schema:datePublished 2019-04-02
20 schema:datePublishedReg 2019-04-02
21 schema:description Probably, the most reputed solution for partitioning, which has applications in databases, attribute partitioning, processor-based assignment and many other similar scenarios, is the object migration automata (OMA). However, one of the known deficiencies of the OMA is that when the problem size is large, i.e., the number of objects and partitions are large, the probability of receiving a reward, which “strengthens” the current partitioning, from the Environment is not significant. This is because of an internal deadlock scenario which is discussed in this paper. As a result of this, it can take the OMA a considerable number of iterations to recover from an inferior configuration. This property, which characterizes learning automaton (LA) in general, is especially true for the OMA-based methods. In spite of the fact that various solutions have been proposed to remedy this issue for general families of LA, overcoming this hurdle is a completely unexplored area of research for conceptualizing how the OMA should interact with the Environment. Indeed, the best reported version of the OMA, the enhanced OMA (EOMA), has been proposed to mitigate the consequent deadlock scenario. In this paper, we demonstrate that the incorporation of the intrinsic properties of the Environment into the OMA’s design leads to a higher learning capacity and to a more consistent partitioning. To achieve this, we incorporate the state-of-the-art pursuit principle utilized in the field of LA by estimating the Environment’s reward/penalty probabilities and using them to further augment the EOMA. We also verify the performance of our proposed method, referred to as the pursuit EOMA (PEOMA), through simulation, and demonstrate a significant increase in the convergence rate, i.e., by a factor of about forty. It also yields a noticeable reduction in sensitivity to the noise in the Environment. The paper also includes some results obtained for a real-world application domain involving faulty sensors.
22 schema:genre research_article
23 schema:inLanguage en
24 schema:isAccessibleForFree false
25 schema:isPartOf sg:journal.1041985
26 schema:name On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm
27 schema:pagination 1-18
28 schema:productId N59c1b4b80b5643a0946ee96c46373ec5
29 N9d6d6d6ef8f54bddbd346786a1586ed2
30 Ne6cde2ebeb2846d7863fccf7bf649954
31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1113199689
32 https://doi.org/10.1007/s10044-019-00817-z
33 schema:sdDatePublished 2019-04-15T09:27
34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
35 schema:sdPublisher N1888141470dd4736bed1effe90a44d8f
36 schema:url https://link.springer.com/10.1007%2Fs10044-019-00817-z
37 sgo:license sg:explorer/license/
38 sgo:sdDataset articles
39 rdf:type schema:ScholarlyArticle
40 N1888141470dd4736bed1effe90a44d8f schema:name Springer Nature - SN SciGraph project
41 rdf:type schema:Organization
42 N33d6a3edc92e4417b574dd00e4522bd9 schema:affiliation https://www.grid.ac/institutes/grid.34428.39
43 schema:familyName Shirvani
44 schema:givenName Abdolreza
45 rdf:type schema:Person
46 N59c1b4b80b5643a0946ee96c46373ec5 schema:name dimensions_id
47 schema:value pub.1113199689
48 rdf:type schema:PropertyValue
49 N8ba6badb282841e69c0115980ab6cb32 schema:affiliation https://www.grid.ac/institutes/grid.23048.3d
50 schema:familyName Oommen
51 schema:givenName B. John
52 rdf:type schema:Person
53 N9d6d6d6ef8f54bddbd346786a1586ed2 schema:name readcube_id
54 schema:value 0ab9a8408a56a034607159058a11f2541d303c54e9883ec2d6640e51bc7f3489
55 rdf:type schema:PropertyValue
56 Na8a5a4b221944985a2ae4dd3776220c7 rdf:first N33d6a3edc92e4417b574dd00e4522bd9
57 rdf:rest Nce98369baf984758be513fd8e0f69df7
58 Nce98369baf984758be513fd8e0f69df7 rdf:first N8ba6badb282841e69c0115980ab6cb32
59 rdf:rest rdf:nil
60 Ne6cde2ebeb2846d7863fccf7bf649954 schema:name doi
61 schema:value 10.1007/s10044-019-00817-z
62 rdf:type schema:PropertyValue
63 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
64 schema:name Information and Computing Sciences
65 rdf:type schema:DefinedTerm
66 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
67 schema:name Artificial Intelligence and Image Processing
68 rdf:type schema:DefinedTerm
69 sg:journal.1041985 schema:issn 1433-7541
70 1433-755X
71 schema:name Pattern Analysis and Applications
72 rdf:type schema:Periodical
73 sg:pub.10.1007/s10489-011-0280-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051943824
74 https://doi.org/10.1007/s10489-011-0280-5
75 rdf:type schema:CreativeWork
76 https://doi.org/10.1016/j.comnet.2010.03.014 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029417263
77 rdf:type schema:CreativeWork
78 https://doi.org/10.1016/j.jocs.2017.08.008 schema:sameAs https://app.dimensions.ai/details/publication/pub.1091289882
79 rdf:type schema:CreativeWork
80 https://doi.org/10.1093/comjnl/bxl067 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059479789
81 rdf:type schema:CreativeWork
82 https://doi.org/10.1109/12.53585 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061088407
83 rdf:type schema:CreativeWork
84 https://doi.org/10.1109/12.75146 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061088944
85 rdf:type schema:CreativeWork
86 https://doi.org/10.1109/cit.2010.46 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093810495
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1109/ictcs.2017.40 schema:sameAs https://app.dimensions.ai/details/publication/pub.1100335064
89 rdf:type schema:CreativeWork
90 https://doi.org/10.1109/tcyb.2017.2663842 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084605585
91 rdf:type schema:CreativeWork
92 https://doi.org/10.1109/tsmcb.2002.1049604 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061796033
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1109/tsmcb.2009.2013723 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061797046
95 rdf:type schema:CreativeWork
96 https://doi.org/10.1109/tsmcb.2009.2031199 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018178377
97 rdf:type schema:CreativeWork
98 https://doi.org/10.1145/3857.3861 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026154476
99 rdf:type schema:CreativeWork
100 https://doi.org/10.1145/509383.509385 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046096674
101 rdf:type schema:CreativeWork
102 https://doi.org/10.1145/582095.582110 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032085664
103 rdf:type schema:CreativeWork
104 https://www.grid.ac/institutes/grid.23048.3d schema:alternateName University of Agder
105 schema:name School of Computer Science, Carleton University, K1S 5B6, Ottawa, Canada
106 University of Agder, Grimstad, Norway
107 rdf:type schema:Organization
108 https://www.grid.ac/institutes/grid.34428.39 schema:alternateName Carleton University
109 schema:name School of Computer Science, Carleton University, K1S 5B6, Ottawa, Canada
110 rdf:type schema:Organization
 




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


...