Dynamic snapshot algorithm and partial rollback algorithm for internet agents

This paper considers an Internet agent system in which a tremendous number of agents operate, frequently appearing and disappearing, and discusses the fault‐tolerant algorithm. Application of the snapshot algorithm to the agent system is considered. The snapshot algorithm is used to view the whole s...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Electronics & communications in Japan. Part 3, Fundamental electronic science Ročník 88; číslo 12; s. 43 - 57
Hlavní autori: Moriya, Sen, Araragi, Tadashi
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.12.2005
Predmet:
distributed algorithm
fault-tolerance
Internet agent
rollback algorithm
snapshot algorithm
ISSN:1042-0967, 1520-6440
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract This paper considers an Internet agent system in which a tremendous number of agents operate, frequently appearing and disappearing, and discusses the fault‐tolerant algorithm. Application of the snapshot algorithm to the agent system is considered. The snapshot algorithm is used to view the whole situation (snapshot) of the distributed system. The snapshot algorithm of Chandy and Lamport [2] is considered as a representative snapshot algorithm, in terms of the high efficiency and the simplicity of the procedure. It is not practical, however, to apply their snapshot algorithm to the distributed agent system in which a tremendous number of agents operate. From such a viewpoint, this paper extends the idea of Chandy and Lamport's algorithm and proposes a subsnapshot algorithm, in which the snapshot is taken among the agents who are in the causal relation, through message exchange and agent creation. Then, an efficient rollback algorithm is proposed, which is based on the snapshots taken by the subsnapshot algorithm. In the general rollback algorithm utilizing the snapshot, all agents must roll back. In contrast, in the rollback algorithm proposed in this paper, it suffices that only some agents should roll back. © 2005 Wiley Periodicals, Inc. Electron Comm Jpn Pt 3, 88(12): 43–57, 2005; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecjc.20208
AbstractList This paper considers an Internet agent system in which a tremendous number of agents operate, frequently appearing and disappearing, and discusses the fault‐tolerant algorithm. Application of the snapshot algorithm to the agent system is considered. The snapshot algorithm is used to view the whole situation (snapshot) of the distributed system. The snapshot algorithm of Chandy and Lamport [2] is considered as a representative snapshot algorithm, in terms of the high efficiency and the simplicity of the procedure. It is not practical, however, to apply their snapshot algorithm to the distributed agent system in which a tremendous number of agents operate. From such a viewpoint, this paper extends the idea of Chandy and Lamport's algorithm and proposes a subsnapshot algorithm, in which the snapshot is taken among the agents who are in the causal relation, through message exchange and agent creation. Then, an efficient rollback algorithm is proposed, which is based on the snapshots taken by the subsnapshot algorithm. In the general rollback algorithm utilizing the snapshot, all agents must roll back. In contrast, in the rollback algorithm proposed in this paper, it suffices that only some agents should roll back. © 2005 Wiley Periodicals, Inc. Electron Comm Jpn Pt 3, 88(12): 43–57, 2005; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/ecjc.20208
This paper considers an Internet agent system in which a tremendous number of agents operate, frequently appearing and disappearing, and discusses the fault‐tolerant algorithm. Application of the snapshot algorithm to the agent system is considered. The snapshot algorithm is used to view the whole situation (snapshot) of the distributed system. The snapshot algorithm of Chandy and Lamport [2] is considered as a representative snapshot algorithm, in terms of the high efficiency and the simplicity of the procedure. It is not practical, however, to apply their snapshot algorithm to the distributed agent system in which a tremendous number of agents operate. From such a viewpoint, this paper extends the idea of Chandy and Lamport's algorithm and proposes a subsnapshot algorithm, in which the snapshot is taken among the agents who are in the causal relation, through message exchange and agent creation. Then, an efficient rollback algorithm is proposed, which is based on the snapshots taken by the subsnapshot algorithm. In the general rollback algorithm utilizing the snapshot, all agents must roll back. In contrast, in the rollback algorithm proposed in this paper, it suffices that only some agents should roll back. © 2005 Wiley Periodicals, Inc. Electron Comm Jpn Pt 3, 88(12): 43–57, 2005; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecjc.20208
Author Araragi, Tadashi
Moriya, Sen
Author_xml – sequence: 1
  givenname: Sen
  surname: Moriya
  fullname: Moriya, Sen
  organization: NTT Communication Science Laboratories, NTT Corporation, Kyoto, 619-0237 Japan
– sequence: 2
  givenname: Tadashi
  surname: Araragi
  fullname: Araragi, Tadashi
  organization: NTT Communication Science Laboratories, NTT Corporation, Kyoto, 619-0237 Japan
BookMark eNp9kEtPAjEUhRuDiYBu_AWzNhm8bafzWCoiPhA3k7hsLqUDhaFD2ibKv3cQNcYYV_ck93wnJ6dHOraxmpBzCgMKwC61WqkBAwb5EelSwSBOkwQ6rYaExVCk2Qnpeb8CaLXgXfJ0s7O4MSryFrd-2YQI60XjTFhuIrTzaIsuGKwj19T1DNX6x7tqXGRs0M7qllpoG_wpOa6w9vrs8_ZJeTsqh3fx5Hl8P7yaxIpnWR7TvMi5Rqa5YGye8BT5PE0REq2Som1fiAQES5USucrUTFAsclWIStGKc-C8Ty4Osco13jtdya0zG3Q7SUHud5D7HeTHDq0ZfpmVCRhMY4NDU_-N0APyamq9-ydcjoYPwy8mPjDGB_32zaBbyzTjmZAv07HM6XX5OC5KOeXvhrmBUw
CitedBy_id crossref_primary_10_1002_cpe_5647
crossref_primary_10_1007_s10115_025_02509_z
Cites_doi 10.1145/773379.806617
10.1145/214451.214456
10.1109/ICDCS.2000.840971
10.1109/RELDIS.1992.235131
10.1109/TC.1980.1675516
10.1145/359545.359563
10.1145/62546.62575
10.1109/RELDIS.1991.145398
ContentType Journal Article
Copyright Copyright © 2005 Wiley Periodicals, Inc.
Copyright_xml – notice: Copyright © 2005 Wiley Periodicals, Inc.
DBID BSCLL
AAYXX
CITATION
DOI 10.1002/ecjc.20208
DatabaseName Istex
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1520-6440
EndPage 57
ExternalDocumentID 10_1002_ecjc_20208
ECJC20208
ark_67375_WNG_81BTKG9T_N
Genre article
GroupedDBID .3N
.GA
.Y3
10A
1OB
1OC
31~
4.4
51W
51X
52N
52O
52P
52S
52T
52W
52X
5VS
7PT
8-1
AAEVG
AAHQN
AAMMB
AAMNL
AANHP
AANLZ
AAXRX
AAYCA
AAZKR
ABCUV
ABDBF
ABIJN
ABJNI
ACAHQ
ACBWZ
ACCZN
ACGFS
ACPOU
ACRPL
ACUHS
ACXBN
ACXQS
ACYXJ
ADEOM
ADIZJ
ADMGS
ADNMO
ADOZA
AEFGJ
AEIGN
AEIMD
AEUYR
AFBPY
AFFPM
AFGKR
AFWVQ
AFZJQ
AGQPQ
AGXDD
AGYGG
AHBTC
AI.
AIDQK
AIDYY
AITYG
AIURR
ALMA_UNASSIGNED_HOLDINGS
ALUQN
AMBMR
AMYDB
ASPBG
ATUGU
AVWKF
AZFZN
BDRZF
BFHJK
BRXPI
BSCLL
BY8
CMOOK
DCZOG
DR2
DRFUL
DRSTM
EBS
EJD
ESX
FEDTE
G-S
GNP
GODZA
HF~
HGLYW
HVGLF
IX1
KQQ
LATKE
LAW
LEEKS
LH4
LITHE
LOXES
LP6
LP7
LUTES
LYRES
M59
MK~
ML~
MRFUL
MRSTM
MSFUL
MSSTM
MXFUL
MXSTM
P4D
PALCI
QB0
RIWAO
ROL
RYL
SAMSI
SUPJJ
TUS
UB1
VH1
W99
WH7
WIH
WIK
WQJ
WXSBR
XG1
XV2
ZZTAW
AAHHS
ACCFJ
ADZOD
AEEZP
AEQDE
AEUQT
AFPWT
AIWBW
AJBDE
MEWTI
RWI
WRC
WWI
AAYXX
CITATION
O8X
ID FETCH-LOGICAL-c3778-18983ea2e3522d436a3d66a04ec492029540526cc58c7cb51a98c95fc1f33033
IEDL.DBID DRFUL
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000230242400004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1042-0967
IngestDate Tue Nov 18 22:11:21 EST 2025
Sat Nov 29 05:23:38 EST 2025
Wed Jan 22 17:04:37 EST 2025
Sun Sep 21 06:18:58 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 12
Language English
License http://onlinelibrary.wiley.com/termsAndConditions#vor
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c3778-18983ea2e3522d436a3d66a04ec492029540526cc58c7cb51a98c95fc1f33033
Notes istex:6DB84268AECE25CBF46B3791889334AF96A29D1C
ark:/67375/WNG-81BTKG9T-N
ArticleID:ECJC20208
Presently with the Department of Information Science, Kinki University.
PageCount 15
ParticipantIDs crossref_primary_10_1002_ecjc_20208
crossref_citationtrail_10_1002_ecjc_20208
wiley_primary_10_1002_ecjc_20208_ECJC20208
istex_primary_ark_67375_WNG_81BTKG9T_N
PublicationCentury 2000
PublicationDate December 2005
PublicationDateYYYYMMDD 2005-12-01
PublicationDate_xml – month: 12
  year: 2005
  text: December 2005
PublicationDecade 2000
PublicationPlace Hoboken
PublicationPlace_xml – name: Hoboken
PublicationTitle Electronics & communications in Japan. Part 3, Fundamental electronic science
PublicationTitleAlternate Electron. Comm. Jpn. Pt. III
PublicationYear 2005
Publisher Wiley Subscription Services, Inc., A Wiley Company
Publisher_xml – name: Wiley Subscription Services, Inc., A Wiley Company
References Lamport L. Time, clocks and ordering of events in a distributed system. Commun ACM 1978;21:558-564.
Smith RG. Contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans Comput 1980;C29:1104-1113.
Chandy K, Lamport L. Distributed snapshots: Determining global states of distributed systems. ACM Trans Computer Syst 1985;3:63-75.
1998
1983
1994
1980; C29
1992
1991
2000
1985; 3
1978; 21
1988
e_1_2_1_6_2
e_1_2_1_7_2
e_1_2_1_4_2
Schnider BF (e_1_2_1_9_2) 1994
e_1_2_1_5_2
e_1_2_1_2_2
e_1_2_1_11_2
e_1_2_1_3_2
e_1_2_1_10_2
e_1_2_1_8_2
References_xml – reference: Smith RG. Contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans Comput 1980;C29:1104-1113.
– reference: Chandy K, Lamport L. Distributed snapshots: Determining global states of distributed systems. ACM Trans Computer Syst 1985;3:63-75.
– reference: Lamport L. Time, clocks and ordering of events in a distributed system. Commun ACM 1978;21:558-564.
– start-page: 564
  year: 2000
  end-page: 571
– start-page: 155
  year: 1992
  end-page: 162
– volume: 3
  start-page: 63
  year: 1985
  end-page: 75
  article-title: Distributed snapshots: Determining global states of distributed systems
  publication-title: ACM Trans Computer Syst
– start-page: 2
  year: 1991
  end-page: 11
– start-page: 169
  year: 1994
  end-page: 197
– start-page: 90
  year: 1983
  end-page: 99
– volume: 21
  start-page: 558
  year: 1978
  end-page: 564
  article-title: Time, clocks and ordering of events in a distributed system
  publication-title: Commun ACM
– start-page: 171
  year: 1988
  end-page: 181
– start-page: 475
  year: 1998
  end-page: 480
– volume: C29
  start-page: 1104
  year: 1980
  end-page: 1113
  article-title: Contract net protocol: High‐level communication and control in a distributed problem solver
  publication-title: IEEE Trans Comput
– ident: e_1_2_1_2_2
  doi: 10.1145/773379.806617
– ident: e_1_2_1_3_2
  doi: 10.1145/214451.214456
– ident: e_1_2_1_4_2
  doi: 10.1109/ICDCS.2000.840971
– ident: e_1_2_1_10_2
  doi: 10.1109/RELDIS.1992.235131
– ident: e_1_2_1_11_2
  doi: 10.1109/TC.1980.1675516
– ident: e_1_2_1_6_2
  doi: 10.1145/359545.359563
– start-page: 169
  volume-title: Distributed computing systems
  year: 1994
  ident: e_1_2_1_9_2
– ident: e_1_2_1_5_2
  doi: 10.1145/62546.62575
– ident: e_1_2_1_7_2
  doi: 10.1109/RELDIS.1991.145398
– ident: e_1_2_1_8_2
SSID ssj0009653
Score 1.5979158
Snippet This paper considers an Internet agent system in which a tremendous number of agents operate, frequently appearing and disappearing, and discusses the...
SourceID crossref
wiley
istex
SourceType Enrichment Source
Index Database
Publisher
StartPage 43
SubjectTerms distributed algorithm
fault-tolerance
Internet agent
rollback algorithm
snapshot algorithm
Title Dynamic snapshot algorithm and partial rollback algorithm for internet agents
URI https://api.istex.fr/ark:/67375/WNG-81BTKG9T-N/fulltext.pdf
https://onlinelibrary.wiley.com/doi/abs/10.1002%2Fecjc.20208
Volume 88
WOSCitedRecordID wos000230242400004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVWIB
  databaseName: Wiley Online Library - Journals
  customDbUrl:
  eissn: 1520-6440
  dateEnd: 20071231
  omitProxy: false
  ssIdentifier: ssj0009653
  issn: 1042-0967
  databaseCode: DRFUL
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://onlinelibrary.wiley.com
  providerName: Wiley-Blackwell
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3dS8MwED9k80Ef_BbnFwVFUCjapmkb8EWnm_gxRCb6VtJb6ua0G-0U_3xzbe0miCC-tfQSwuXS--W4-x3ALiMSpYhT5F4o09H3HtNHyzWV9iWRdrnCszBrNuG1Wv7jo7idguOvWpicH6IMuNHJyP7XdMBlmB6OSUMVPhMFoU2VvlVbGy6vQPXsrnF_PSbddXmeYO_Ypn7xSnpS-3A8-ptDqpJuP74D1czTNOb_t8YFmCsQpnGSm8QiTKl4CWYneAeX4eYs70NvpLEcpt3ByJAvT4OkN-q-GjLuGEOyJz1Hoo0klNif-KwxrtHLoohKj6K6rHQF2o3zdv3CLPoqmMg8ujT6wmdK2orAV8dhrmQd15VHjkJH6NUKQnG2i8h99DDklhQ-Ch6hFTHt8dgqVOJBrNbACJnFUeo7l4ZdDmcyjFCRW4zkEXpRR9Vg_0u3ARac49T64iXI2ZLtgDQUZBqqwU4pO8yZNn6U2su2qBSRSZ9y0zwePLSagW-dtq-aoh20anCQ7cwvcwXn9ct69rT-F-ENmMn5WymnZRMqo-RNbcE0vo96abJd2OAn9_Pddw
linkProvider Wiley-Blackwell
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3rS8MwEA-yCeoH3-J8FhRBoWxt-spH3dym24pIxX0L6S3V-ehGN8U_31xbtwkiiN9aegnhcunvctz9jpBjiiRKkY2ReyZ1S917dA8MR5cKSyIFucw1IG024fq-1-2ymzw3B2thMn6IScANT0b6v8YDjgHp8pQ1VMITchCaWOpbtJQdKQMv1m7rd-0p665jZxn2lqmrF3fCT2qWp6O_IVIRlfvx3VNNoaa-8s9FrpLl3MfUzjOjWCNzMl4nSzPMgxukU8s60WujWAxHj4OxJl4eBkl__PiqibinDdGi1ByJMpNQwPPMZ-Xlav00jijVKKzMGm2SoH4ZVJt63llBB-ritdFjHpXClOh-9SzqCNpzHFGxJFhMrZahH2c6ALYHLoS2IZgHzI7AiKjCPLpFCvEglttEC6lhg1C3LuV4WTYVYQQSgTESFXCjniyR0y_lcshZx7H5xQvP-JJNjhriqYZK5GgiO8y4Nn6UOkn3aCIikmfMTnNtfu83uGdcBK0GC7hfImfp1vwyF7-sXlfTp52_CB-ShWbQafP2ld_aJYsZmytmuOyRwjh5k_tkHt7H_VFykBvkJ0WE4Wc
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3rS8MwED9kE9EPvsX5LCiCQplt-spH3ZzvIjLRbyG7pjo3u9FN8c8319ZNQQTxW0svIVwu_V2Ou98B7DIiUYpditxzZTr63mMGaHmm0lgSa8jlvoVZswk_DIOHB35T5OZQLUzODzEKuNHJyP7XdMBVP4qrY9ZQhc_EQWhTqW_ZoS4yJSjXbxt3V2PWXc_NM-wd29Qv_oif1K6OR39DpDIp9_27p5pBTWPun4uch9nCxzSOcqNYgAmVLMLMF-bBJbiu553ojUEi-4On3tCQ3cde2h4-vRgyiYw-WZSeI9Vm0pLY-fJZe7lGO4sjKj2KKrMGy9BsnDRrZ2bRWcFE5tO1MeABU9JW5H5FDvMkizxPHjoKHa5Xy8mPsz1EN0AfW64leYDcjdGKmcY8tgKlpJeoVTBazHJR6luXdrwcl8lWjIqAMZaH6MeRqsD-p3IFFqzj1PyiK3K-ZFuQhkSmoQrsjGT7OdfGj1J72R6NRGTaoew03xX34akIrOPm5SlvirACB9nW_DKXOKld1LKntb8Ib8PUTb0hrs7Dy3WYzslcKcFlA0rD9FVtwiS-DduDdKuwxw_8YeDi
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%3Ajournal&rft.genre=article&rft.atitle=Dynamic+snapshot+algorithm+and+partial+rollback+algorithm+for+internet+agents&rft.jtitle=Electronics+%26+communications+in+Japan.+Part+3%2C+Fundamental+electronic+science&rft.au=Moriya%2C+Sen&rft.au=Araragi%2C+Tadashi&rft.date=2005-12-01&rft.pub=Wiley+Subscription+Services%2C+Inc.%2C+A+Wiley+Company&rft.issn=1042-0967&rft.eissn=1520-6440&rft.volume=88&rft.issue=12&rft.spage=43&rft.epage=57&rft_id=info:doi/10.1002%2Fecjc.20208&rft.externalDBID=10.1002%252Fecjc.20208&rft.externalDocID=ECJC20208
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1042-0967&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1042-0967&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1042-0967&client=summon