A dependable system based on adaptive monitoring and replication
A multi agent system (MAS) has recently gained public attention as a method to solve competition and cooperation in distributed systems. However, MAS's vulnerability due to the propagation of failures prevents it from being applied to a large-scale system. This paper proposes a method to improv...
Uložené v:
| Vydané v: | 2011 International Conference on High Performance Computing and Simulation s. 336 - 342 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English Japanese |
| Vydavateľské údaje: |
IEEE
01.07.2011
|
| Predmet: | |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | A multi agent system (MAS) has recently gained public attention as a method to solve competition and cooperation in distributed systems. However, MAS's vulnerability due to the propagation of failures prevents it from being applied to a large-scale system. This paper proposes a method to improve the reliability and efficiency of distributed systems. Specifically, the paper deals with the issue of fault tolerance. Distributed systems are characterized by a large number of agents, who interact according to complex patterns. The effects of a localized failure may spread across the whole network, depending on the structure of the interdependences between agents. The method monitors messages between agents to detect undesirable behaviors such as failures. Collecting the information, the method generates global information of interdependence between agents and expresses it in a graph. This interdependence graph enables us to detect or predict undesirable behaviors. This paper also shows that the method can optimize performance of a MAS and improve adoptively its reliability under complicated and dynamic environment by applying the global information acquired from the interdependence graph to a replication system. The advantages of the proposed method are illustrated through simulation experiments based on a virtual auction market. |
|---|---|
| AbstractList | A multi agent system (MAS) has recently gained public attention as a method to solve competition and cooperation in distributed systems. However, MAS's vulnerability due to the propagation of failures prevents it from being applied to a large-scale system. This paper proposes a method to improve the reliability and efficiency of distributed systems. Specifically, the paper deals with the issue of fault tolerance. Distributed systems are characterized by a large number of agents, who interact according to complex patterns. The effects of a localized failure may spread across the whole network, depending on the structure of the interdependences between agents. The method monitors messages between agents to detect undesirable behaviors such as failures. Collecting the information, the method generates global information of interdependence between agents and expresses it in a graph. This interdependence graph enables us to detect or predict undesirable behaviors. This paper also shows that the method can optimize performance of a MAS and improve adoptively its reliability under complicated and dynamic environment by applying the global information acquired from the interdependence graph to a replication system. The advantages of the proposed method are illustrated through simulation experiments based on a virtual auction market. |
| Author | Mori, Naoki Tanimoto, Akifumi Matsumoto, Keinosuke |
| Author_xml | – sequence: 1 givenname: Keinosuke surname: Matsumoto fullname: Matsumoto, Keinosuke email: matsu@cs.osakafu-u.ac.jp organization: Grad. Sch. of Eng., Osaka Prefecture Univ., Sakai, Japan – sequence: 2 givenname: Akifumi surname: Tanimoto fullname: Tanimoto, Akifumi organization: Grad. Sch. of Eng., Osaka Prefecture Univ., Sakai, Japan – sequence: 3 givenname: Naoki surname: Mori fullname: Mori, Naoki organization: Grad. Sch. of Eng., Osaka Prefecture Univ., Sakai, Japan |
| BookMark | eNotj1FLwzAUhSMo6OZ-wV7yB1pzkzRt3hxF3WCg4N7HjbmRSJuWpgj79xbceTkHPjjwrdhtGhIxtgVRAgj7tP9oP2NfSgFQVtbaRqsbtgIDclmN1Pdsk_OPWGKMBSMe2POOexopeXQd8XzJM_XcYSbPh8TR4zjHX-L9kOI8TDF9c0yeTzR28QvnOKRHdhewy7S59pqdXl9O7b44vr8d2t2xiI0xhQwVheBJODCVVMIj1U3T1FJpXZMPxjpnBCoXlHZA9WKjARcOAjBIUmu2_b-NRHQep9jjdDlfHdUfP9JJ5w |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/HPCSim.2011.5999843 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings Accès Toulouse INP et ENVT - IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 1612843824 9781612843834 1612843832 9781612843827 |
| EndPage | 342 |
| ExternalDocumentID | 5999843 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AAWTH ADFMO ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK IEGSK IERZE OCL RIE RIL |
| ID | FETCH-LOGICAL-i866-2f5effde0b165230dae7888723447edf69bb60a3bf34b1e711041a872101af2e3 |
| IEDL.DBID | RIE |
| IngestDate | Wed Aug 27 02:56:44 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English Japanese |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i866-2f5effde0b165230dae7888723447edf69bb60a3bf34b1e711041a872101af2e3 |
| PageCount | 7 |
| ParticipantIDs | ieee_primary_5999843 |
| PublicationCentury | 2000 |
| PublicationDate | 2011-July |
| PublicationDateYYYYMMDD | 2011-07-01 |
| PublicationDate_xml | – month: 07 year: 2011 text: 2011-July |
| PublicationDecade | 2010 |
| PublicationTitle | 2011 International Conference on High Performance Computing and Simulation |
| PublicationTitleAbbrev | HPCSim |
| PublicationYear | 2011 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000669160 |
| Score | 1.4633989 |
| Snippet | A multi agent system (MAS) has recently gained public attention as a method to solve competition and cooperation in distributed systems. However, MAS's... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 336 |
| SubjectTerms | Adaptation models Adaptive systems Agent and Multi Agent Based Applications Fault tolerance Fault tolerant systems Monitoring Network Flow and Congestion Reliable Parallel and Distributed Algorithms Replication Servers |
| Title | A dependable system based on adaptive monitoring and replication |
| URI | https://ieeexplore.ieee.org/document/5999843 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09a8MwED2S0KFT2ial32joWDXyR2R7awkNGUowNJRsQbJO4CF2cJP-_p5s16XQpZuxETInTu_uSfcO4J6CNvQzgTxMvICHVhgeG5VxrT2pM4JUVcsxvL9Gy2W8XidpDx66WhhErC-f4aN7rM_yTZkdHFU2mVI0E4dBH_pRFDW1Wh2fQtBJkY5ohYU8kUwW6ewt3zYqne3IXy1UagSZD_839wmMf0rxWNqBzCn0sDiD4XcvBta65gienlnTz9aVQrFGn5k5iDKsLJgyauf2NbatXdhxeUwVhlXYHV-PYTV_Wc0WvO2OwPNYSu7bKVprUJBRHbNrFLpsNvKdhB8aKxOtpVCBtkGoPYzIJKGn6Dv5oLI-BucwKMoCL4D-QVPaFBvMKHcSSsZGBCGlzMKzltZKXsLI2WOza_QvNq0prv5-fQ3HDe_qrrTewGBfHfAWjrLPff5R3dWL9gVtn5j0 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fS8MwED7mFPRp6ib-Ng8-Gpe2Wda-KcMxcY6BQ_Y2kuYCe1g35ubf76WtFcEX30pLSLlw-e6-5L4DuKWgDcNUIJdJEHHphOWx1Sk3JlAmJUjVuRzD-7A7GsXTaTKuwV1VC4OI-eUzvPeP-Vm-XaZbT5W1OxTNxDLagd2OlGFQVGtVjAqBJ8U6opQWCkTSHox7b_NFodNZjv3VRCXHkH7jf7MfQuunGI-NK5g5ghpmx9D47sbASudswsMjKzra-mIoVig0Mw9Sli0zpq1e-Z2NLXIn9mwe05lla6wOsFsw6T9NegNe9kfg81gpHroOOmdRkFk9t2s1-ny2G3oRP7ROJcYooSPjImkC7JJJZKDpO3mhdiFGJ1DPlhmeAv2DocQptphS9iS0iq2IJCXNInCOVkudQdPbY7YqFDBmpSnO_359A_uDyetwNnwevVzAQcHC-guul1DfrLd4BXvp52b-sb7OF_ALkv6cOw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2011+International+Conference+on+High+Performance+Computing+and+Simulation&rft.atitle=A+dependable+system+based+on+adaptive+monitoring+and+replication&rft.au=Matsumoto%2C+Keinosuke&rft.au=Tanimoto%2C+Akifumi&rft.au=Mori%2C+Naoki&rft.date=2011-07-01&rft.pub=IEEE&rft.spage=336&rft.epage=342&rft_id=info:doi/10.1109%2FHPCSim.2011.5999843&rft.externalDocID=5999843 |