Model Checking Chandy-Lamport Distributed Snapshot Algorithm Revisited
Chandy and Lamport have proposed a distributed snapshot algorithm (called CLDSA). One desired property of CLDSA is as follows. Let s1 be the state in which CLDSA initiates, s2 be the state in which CLDSA terminates, and s* be the snapshot taken, and then s* is reachable from s1 and s2 is reachable f...
Uložené v:
| Vydané v: | DCIT 2015 : proceedings : 2015 second International Symposium on Dependable Computing and Internet of Things : 16-19 November 2015, Wuhan, Hubei, China s. 30 - 39 |
|---|---|
| Hlavní autori: | , , , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
01.11.2015
|
| Predmet: | |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Chandy and Lamport have proposed a distributed snapshot algorithm (called CLDSA). One desired property of CLDSA is as follows. Let s1 be the state in which CLDSA initiates, s2 be the state in which CLDSA terminates, and s* be the snapshot taken, and then s* is reachable from s1 and s2 is reachable from s*. The property is called the distributed snapshot reachability (DSR) property. We give a more faithful formal definition of the property that involves two state machines M_UDS and CL(M_UDS), where M_UDS is a state machine of an underlying distributed system (UDS) and CL(M_UDS) is a state machine of the UDS superimposed by CLDSA, while the definition of the DSR property used in an existing study only involves CL(M_UDS). We also prove a theorem on equivalence of the two definitions that guarantees the validity of the model checking approach used in the existing study. |
|---|---|
| AbstractList | Chandy and Lamport have proposed a distributed snapshot algorithm (called CLDSA). One desired property of CLDSA is as follows. Let s1 be the state in which CLDSA initiates, s2 be the state in which CLDSA terminates, and s* be the snapshot taken, and then s* is reachable from s1 and s2 is reachable from s*. The property is called the distributed snapshot reachability (DSR) property. We give a more faithful formal definition of the property that involves two state machines M_UDS and CL(M_UDS), where M_UDS is a state machine of an underlying distributed system (UDS) and CL(M_UDS) is a state machine of the UDS superimposed by CLDSA, while the definition of the DSR property used in an existing study only involves CL(M_UDS). We also prove a theorem on equivalence of the two definitions that guarantees the validity of the model checking approach used in the existing study. |
| Author | Thu Doan, Ha Thi Zhang, Wenjie Ogata, Kazuhiro Zhang, Min |
| Author_xml | – sequence: 1 givenname: Ha Thi surname: Thu Doan fullname: Thu Doan, Ha Thi email: doanha@jaist.ac.jp organization: Japan Adv. Inst. Sci. & Tech, Nomi, Japan – sequence: 2 givenname: Wenjie surname: Zhang fullname: Zhang, Wenjie email: wenjiezhang1987@gmail.com organization: Japan Adv. Inst. Sci. & Tech, Nomi, Japan – sequence: 3 givenname: Min surname: Zhang fullname: Zhang, Min email: zhrntechie@gmail.com organization: East China Nrom. Univ., China – sequence: 4 givenname: Kazuhiro surname: Ogata fullname: Ogata, Kazuhiro email: ogata@jaist.ac.jp organization: Japan Adv. Inst. Sci. & Tech, Nomi, Japan |
| BookMark | eNotjM1Kw0AYRUdQUGt27tzkBRK_L_ObZUltLUQEresyk5k0o_kjE4W-vQFdHO6BC-eWXPZD7wi5R0gRIX_cFPtDmgHyFOkFiXKpkEMOkC1ckyiETwDAXEglxA3ZvgzWtXHRuOrL96dFdG_PSam7cZjmeOPDPHnzPTsbv_d6DM0wx-v2NEx-brr4zf344JfzjlzVug0u-t8V-dg-HYrnpHzd7Yt1mfgM1JzYTNbAuKmtNoiVrIzmFV0UlEKNvBaUOWNVZlBIY5ySukaOVDBpKGeGrsjDX9c7547j5Ds9nY-SUcaEpL9hF0uC |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/DCIT.2015.13 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume 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 | 9781509002900 1509002898 1509002901 9781509002894 |
| EndPage | 39 |
| ExternalDocumentID | 7434467 |
| 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-i208t-d27f045bfdab11c7cba5c3b110881a15f634ebd82b167bbe87af1513647b354b3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 3 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000381576500004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:36:30 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i208t-d27f045bfdab11c7cba5c3b110881a15f634ebd82b167bbe87af1513647b354b3 |
| PageCount | 10 |
| ParticipantIDs | ieee_primary_7434467 |
| PublicationCentury | 2000 |
| PublicationDate | 20151101 |
| PublicationDateYYYYMMDD | 2015-11-01 |
| PublicationDate_xml | – month: 11 year: 2015 text: 20151101 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | DCIT 2015 : proceedings : 2015 second International Symposium on Dependable Computing and Internet of Things : 16-19 November 2015, Wuhan, Hubei, China |
| PublicationTitleAbbrev | DCIT |
| PublicationYear | 2015 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0001967866 |
| Score | 1.6053612 |
| Snippet | Chandy and Lamport have proposed a distributed snapshot algorithm (called CLDSA). One desired property of CLDSA is as follows. Let s1 be the state in which... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 30 |
| SubjectTerms | Computational modeling Computers distributed snapshot algorithm Electronic mail Internet of things Model checking Multiuser detection reachability Software algorithms state machine |
| Title | Model Checking Chandy-Lamport Distributed Snapshot Algorithm Revisited |
| URI | https://ieeexplore.ieee.org/document/7434467 |
| WOSCitedRecordID | wos000381576500004&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 | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEJ0g8eAJFYzf6cGjBbq73S5HAxJNDCGKhhtpt1MhQZbAYuK_t7MgePDirWkPTaaZzvR13jyAGwL2pRGWJ4GyPEoDyzUmlmOgjIgx0qKAst-eVK-XDIetfglut1wYRCyKz7BOw-Iv32bpiqCyho92_vWi9mBPKbXmau3wlJa_duN4W9veanTajwOq3ZJ10i74pZ1ShI5u5X-bHkJtx8Fj_W10OYISzo6h8iPCwDY-WYUuqZlNWXuMKaHejOgC9otTI0WfWbMONcYlTSu07GWm58txlrO76Xu2mOTjD_ZckMv9Yg1eu_eD9gPfiCPwSdBMcm4D5Xw6ZpzVRohUpUbLNDRU1Z8ILaSLwwiNTQJvcmUMJko7H92pXbwJZWTCEyjPshmeAjM-LRHOyaZGFcnQGZ9WqSjW3tW1dKZ5BlUyy2i-7n8x2ljk_O_pCzggo6_5epdQzhcrvIL99DOfLBfXxaF9A-UJmZw |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEJ0gmugJFYzf9uDRAt1tt8vRgAQiEqJouJF228omuEtgMfHf2y4IHrx4a9pDk5m0M32dNw_g1gH7TBKFQ48rTCNPYaFDhbXHJQk0FSSHst96vN8PR6PGoAB3Gy6M1jovPtNVN8z_8lUaLR1UVrPRzr5e-A7sMko9smJrbRGVhr14g2BT3d6otZrdoaveYlWnXvBLPSUPHu3S_7Y9hMqWhYcGm_hyBAWdHEPpR4YBrU9lGdpOz2yKmhMdOdwbOcKA-sKulaLNrVHLtcZ1qlZaoZdEzBaTNEP30_d0HmeTD_Sc08vtYgVe2w_DZgev5RFw7NXDDCuPG5uQSaOEJCTikRQs8qWr6w-JIMwEPtVShZ41OpdSh1wYG99dw3jpMyr9EygmaaJPAUmbmBBjWF1oTplvpE2sOA2EPeyCGVk_g7Izy3i26oAxXlvk_O_pG9jvDJ964163_3gBB84BK_beJRSz-VJfwV70mcWL-XXuwG8R_Zzj |
| 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=DCIT+2015+%3A+proceedings+%3A+2015+second+International+Symposium+on+Dependable+Computing+and+Internet+of+Things+%3A+16-19+November+2015%2C+Wuhan%2C+Hubei%2C+China&rft.atitle=Model+Checking+Chandy-Lamport+Distributed+Snapshot+Algorithm+Revisited&rft.au=Thu+Doan%2C+Ha+Thi&rft.au=Zhang%2C+Wenjie&rft.au=Zhang%2C+Min&rft.au=Ogata%2C+Kazuhiro&rft.date=2015-11-01&rft.pub=IEEE&rft.spage=30&rft.epage=39&rft_id=info:doi/10.1109%2FDCIT.2015.13&rft.externalDocID=7434467 |