On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm
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...
Ausführliche Beschreibung
Autor*in: |
Shirvani, Abdolreza [verfasserIn] Oommen, B. John [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2019 |
---|
Schlagwörter: |
---|
Übergeordnetes Werk: |
Enthalten in: Pattern Analysis & Applications - Springer-Verlag, 1999, 23(2019), 2 vom: 02. Apr., Seite 509-526 |
---|---|
Übergeordnetes Werk: |
volume:23 ; year:2019 ; number:2 ; day:02 ; month:04 ; pages:509-526 |
Links: |
---|
DOI / URN: |
10.1007/s10044-019-00817-z |
---|
Katalog-ID: |
SPR039494292 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | SPR039494292 | ||
003 | DE-627 | ||
005 | 20201126004713.0 | ||
007 | cr uuu---uuuuu | ||
008 | 201007s2019 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1007/s10044-019-00817-z |2 doi | |
035 | |a (DE-627)SPR039494292 | ||
035 | |a (SPR)s10044-019-00817-z-e | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
100 | 1 | |a Shirvani, Abdolreza |e verfasserin |4 aut | |
245 | 1 | 0 | |a On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm |
264 | 1 | |c 2019 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a Computermedien |b c |2 rdamedia | ||
338 | |a Online-Ressource |b cr |2 rdacarrier | ||
520 | |a 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. | ||
650 | 4 | |a Object partitioning |7 (dpeaa)DE-He213 | |
650 | 4 | |a Learning automata |7 (dpeaa)DE-He213 | |
650 | 4 | |a Object migration automaton |7 (dpeaa)DE-He213 | |
650 | 4 | |a Partitioning-based learning |7 (dpeaa)DE-He213 | |
700 | 1 | |a Oommen, B. John |e verfasserin |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Pattern Analysis & Applications |d Springer-Verlag, 1999 |g 23(2019), 2 vom: 02. Apr., Seite 509-526 |w (DE-627)SPR008209189 |7 nnns |
773 | 1 | 8 | |g volume:23 |g year:2019 |g number:2 |g day:02 |g month:04 |g pages:509-526 |
856 | 4 | 0 | |u https://dx.doi.org/10.1007/s10044-019-00817-z |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_SPRINGER | ||
951 | |a AR | ||
952 | |d 23 |j 2019 |e 2 |b 02 |c 04 |h 509-526 |
author_variant |
a s as b j o bj bjo |
---|---|
matchkey_str |
shirvaniabdolrezaoommenbjohn:2019----:nnacnteedokrvnigbetirtoatmtn |
hierarchy_sort_str |
2019 |
publishDate |
2019 |
allfields |
10.1007/s10044-019-00817-z doi (DE-627)SPR039494292 (SPR)s10044-019-00817-z-e DE-627 ger DE-627 rakwb eng Shirvani, Abdolreza verfasserin aut On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm 2019 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier 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. Object partitioning (dpeaa)DE-He213 Learning automata (dpeaa)DE-He213 Object migration automaton (dpeaa)DE-He213 Partitioning-based learning (dpeaa)DE-He213 Oommen, B. John verfasserin aut Enthalten in Pattern Analysis & Applications Springer-Verlag, 1999 23(2019), 2 vom: 02. Apr., Seite 509-526 (DE-627)SPR008209189 nnns volume:23 year:2019 number:2 day:02 month:04 pages:509-526 https://dx.doi.org/10.1007/s10044-019-00817-z lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 23 2019 2 02 04 509-526 |
spelling |
10.1007/s10044-019-00817-z doi (DE-627)SPR039494292 (SPR)s10044-019-00817-z-e DE-627 ger DE-627 rakwb eng Shirvani, Abdolreza verfasserin aut On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm 2019 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier 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. Object partitioning (dpeaa)DE-He213 Learning automata (dpeaa)DE-He213 Object migration automaton (dpeaa)DE-He213 Partitioning-based learning (dpeaa)DE-He213 Oommen, B. John verfasserin aut Enthalten in Pattern Analysis & Applications Springer-Verlag, 1999 23(2019), 2 vom: 02. Apr., Seite 509-526 (DE-627)SPR008209189 nnns volume:23 year:2019 number:2 day:02 month:04 pages:509-526 https://dx.doi.org/10.1007/s10044-019-00817-z lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 23 2019 2 02 04 509-526 |
allfields_unstemmed |
10.1007/s10044-019-00817-z doi (DE-627)SPR039494292 (SPR)s10044-019-00817-z-e DE-627 ger DE-627 rakwb eng Shirvani, Abdolreza verfasserin aut On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm 2019 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier 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. Object partitioning (dpeaa)DE-He213 Learning automata (dpeaa)DE-He213 Object migration automaton (dpeaa)DE-He213 Partitioning-based learning (dpeaa)DE-He213 Oommen, B. John verfasserin aut Enthalten in Pattern Analysis & Applications Springer-Verlag, 1999 23(2019), 2 vom: 02. Apr., Seite 509-526 (DE-627)SPR008209189 nnns volume:23 year:2019 number:2 day:02 month:04 pages:509-526 https://dx.doi.org/10.1007/s10044-019-00817-z lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 23 2019 2 02 04 509-526 |
allfieldsGer |
10.1007/s10044-019-00817-z doi (DE-627)SPR039494292 (SPR)s10044-019-00817-z-e DE-627 ger DE-627 rakwb eng Shirvani, Abdolreza verfasserin aut On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm 2019 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier 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. Object partitioning (dpeaa)DE-He213 Learning automata (dpeaa)DE-He213 Object migration automaton (dpeaa)DE-He213 Partitioning-based learning (dpeaa)DE-He213 Oommen, B. John verfasserin aut Enthalten in Pattern Analysis & Applications Springer-Verlag, 1999 23(2019), 2 vom: 02. Apr., Seite 509-526 (DE-627)SPR008209189 nnns volume:23 year:2019 number:2 day:02 month:04 pages:509-526 https://dx.doi.org/10.1007/s10044-019-00817-z lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 23 2019 2 02 04 509-526 |
allfieldsSound |
10.1007/s10044-019-00817-z doi (DE-627)SPR039494292 (SPR)s10044-019-00817-z-e DE-627 ger DE-627 rakwb eng Shirvani, Abdolreza verfasserin aut On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm 2019 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier 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. Object partitioning (dpeaa)DE-He213 Learning automata (dpeaa)DE-He213 Object migration automaton (dpeaa)DE-He213 Partitioning-based learning (dpeaa)DE-He213 Oommen, B. John verfasserin aut Enthalten in Pattern Analysis & Applications Springer-Verlag, 1999 23(2019), 2 vom: 02. Apr., Seite 509-526 (DE-627)SPR008209189 nnns volume:23 year:2019 number:2 day:02 month:04 pages:509-526 https://dx.doi.org/10.1007/s10044-019-00817-z lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 23 2019 2 02 04 509-526 |
language |
English |
source |
Enthalten in Pattern Analysis & Applications 23(2019), 2 vom: 02. Apr., Seite 509-526 volume:23 year:2019 number:2 day:02 month:04 pages:509-526 |
sourceStr |
Enthalten in Pattern Analysis & Applications 23(2019), 2 vom: 02. Apr., Seite 509-526 volume:23 year:2019 number:2 day:02 month:04 pages:509-526 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Object partitioning Learning automata Object migration automaton Partitioning-based learning |
isfreeaccess_bool |
false |
container_title |
Pattern Analysis & Applications |
authorswithroles_txt_mv |
Shirvani, Abdolreza @@aut@@ Oommen, B. John @@aut@@ |
publishDateDaySort_date |
2019-04-02T00:00:00Z |
hierarchy_top_id |
SPR008209189 |
id |
SPR039494292 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">SPR039494292</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20201126004713.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">201007s2019 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10044-019-00817-z</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)SPR039494292</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(SPR)s10044-019-00817-z-e</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Shirvani, Abdolreza</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2019</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Object partitioning</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Learning automata</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Object migration automaton</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Partitioning-based learning</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Oommen, B. John</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Pattern Analysis & Applications</subfield><subfield code="d">Springer-Verlag, 1999</subfield><subfield code="g">23(2019), 2 vom: 02. Apr., Seite 509-526</subfield><subfield code="w">(DE-627)SPR008209189</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:23</subfield><subfield code="g">year:2019</subfield><subfield code="g">number:2</subfield><subfield code="g">day:02</subfield><subfield code="g">month:04</subfield><subfield code="g">pages:509-526</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://dx.doi.org/10.1007/s10044-019-00817-z</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_SPRINGER</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">23</subfield><subfield code="j">2019</subfield><subfield code="e">2</subfield><subfield code="b">02</subfield><subfield code="c">04</subfield><subfield code="h">509-526</subfield></datafield></record></collection>
|
author |
Shirvani, Abdolreza |
spellingShingle |
Shirvani, Abdolreza misc Object partitioning misc Learning automata misc Object migration automaton misc Partitioning-based learning On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm |
authorStr |
Shirvani, Abdolreza |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)SPR008209189 |
format |
electronic Article |
delete_txt_mv |
keep |
author_role |
aut aut |
collection |
springer |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm Object partitioning (dpeaa)DE-He213 Learning automata (dpeaa)DE-He213 Object migration automaton (dpeaa)DE-He213 Partitioning-based learning (dpeaa)DE-He213 |
topic |
misc Object partitioning misc Learning automata misc Object migration automaton misc Partitioning-based learning |
topic_unstemmed |
misc Object partitioning misc Learning automata misc Object migration automaton misc Partitioning-based learning |
topic_browse |
misc Object partitioning misc Learning automata misc Object migration automaton misc Partitioning-based learning |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
cr |
hierarchy_parent_title |
Pattern Analysis & Applications |
hierarchy_parent_id |
SPR008209189 |
hierarchy_top_title |
Pattern Analysis & Applications |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)SPR008209189 |
title |
On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm |
ctrlnum |
(DE-627)SPR039494292 (SPR)s10044-019-00817-z-e |
title_full |
On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm |
author_sort |
Shirvani, Abdolreza |
journal |
Pattern Analysis & Applications |
journalStr |
Pattern Analysis & Applications |
lang_code |
eng |
isOA_bool |
false |
recordtype |
marc |
publishDateSort |
2019 |
contenttype_str_mv |
txt |
container_start_page |
509 |
author_browse |
Shirvani, Abdolreza Oommen, B. John |
container_volume |
23 |
format_se |
Elektronische Aufsätze |
author-letter |
Shirvani, Abdolreza |
doi_str_mv |
10.1007/s10044-019-00817-z |
author2-role |
verfasserin |
title_sort |
on enhancing the deadlock-preventing object migration automaton using the pursuit paradigm |
title_auth |
On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm |
abstract |
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. |
abstractGer |
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. |
abstract_unstemmed |
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. |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER |
container_issue |
2 |
title_short |
On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm |
url |
https://dx.doi.org/10.1007/s10044-019-00817-z |
remote_bool |
true |
author2 |
Oommen, B. John |
author2Str |
Oommen, B. John |
ppnlink |
SPR008209189 |
mediatype_str_mv |
c |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s10044-019-00817-z |
up_date |
2024-07-04T00:11:09.234Z |
_version_ |
1803605108834959360 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">SPR039494292</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20201126004713.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">201007s2019 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10044-019-00817-z</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)SPR039494292</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(SPR)s10044-019-00817-z-e</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Shirvani, Abdolreza</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">On enhancing the deadlock-preventing object migration automaton using the pursuit paradigm</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2019</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Object partitioning</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Learning automata</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Object migration automaton</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Partitioning-based learning</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Oommen, B. John</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Pattern Analysis & Applications</subfield><subfield code="d">Springer-Verlag, 1999</subfield><subfield code="g">23(2019), 2 vom: 02. Apr., Seite 509-526</subfield><subfield code="w">(DE-627)SPR008209189</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:23</subfield><subfield code="g">year:2019</subfield><subfield code="g">number:2</subfield><subfield code="g">day:02</subfield><subfield code="g">month:04</subfield><subfield code="g">pages:509-526</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://dx.doi.org/10.1007/s10044-019-00817-z</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_SPRINGER</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">23</subfield><subfield code="j">2019</subfield><subfield code="e">2</subfield><subfield code="b">02</subfield><subfield code="c">04</subfield><subfield code="h">509-526</subfield></datafield></record></collection>
|
score |
7.3982086 |