{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:59:53Z","timestamp":1725494393006},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540766261"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-76627-8_11","type":"book-chapter","created":{"date-parts":[[2007,11,5]],"date-time":"2007-11-05T15:44:09Z","timestamp":1194277449000},"page":"114-123","source":"Crossref","is-referenced-by-count":3,"title":["On the Performance of Dijkstra\u2019s Third Self-stabilizing Algorithm for Mutual Exclusion"],"prefix":"10.1007","author":[{"given":"Viacheslav","family":"Chernoy","sequence":"first","affiliation":[]},{"given":"Mordechai","family":"Shalom","sequence":"additional","affiliation":[]},{"given":"Shmuel","family":"Zaks","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","unstructured":"Beauquier, J., Debas, O.: An optimal self-stabilizing algorithm for mutual exclusion on bidirectional non uniform rings. In: Proceedings of the Second Workshop on Self-Stabilizing Systems, pp. 17.1\u201317.13 (1995)"},{"key":"11_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1007\/11864219_40","volume-title":"DISC 2006","author":"J. Beauquier","year":"2006","unstructured":"Beauquier, J., Johnen, C., Messika, S.: Brief announcement: Computing automatically the stabilization time against the worst and the best schedules. In: Dolev, S. (ed.) DISC 2006. LNCS, vol.\u00a04167, pp. 543\u2013547. Springer, Heidelberg (2006)"},{"key":"11_CR3","unstructured":"Burns, J.E., Gouda, M.G., Miller, R.E.: On relaxing interleaving assumptions. In: Proceedings of the MCC Workshop on Self-Stabilizing Systems, MCC Technical Report No. STP-379-89 (1989)"},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/0020-0190(87)90155-4","volume":"24","author":"E.J.H.. Chang","year":"1987","unstructured":"Chang, E.J.H., Gonnet, G.H., Rotem, D.: On the costs of self-stabilization. Information Processing Letters\u00a024, 311\u2013316 (1987)","journal-title":"Information Processing Letters"},{"key":"11_CR5","unstructured":"Chernoy, V., Shalom, M., Zaks, S.: Better bounds for Dijkstra\u2019s 3rd algorithm on mutual exclusion. (in preparation)"},{"issue":"5","key":"11_CR6","doi-asserted-by":"publisher","first-page":"922","DOI":"10.1006\/jpdc.2001.1830","volume":"62","author":"J.A.. Cobb","year":"2002","unstructured":"Cobb, J.A., Gouda, M.G.: Stabilization of general loop-free routing. Journal of Parallel and Distributed Computing\u00a062(5), 922\u2013944 (2002)","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"11","key":"11_CR7","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E.W. Dijkstra","year":"1974","unstructured":"Dijkstra, E.W.: Self stabilizing systems in spite of distributed control. Communications of the Association of the Computing Machinery\u00a017(11), 643\u2013644 (1974)","journal-title":"Communications of the Association of the Computing Machinery"},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF01843566","volume":"1","author":"E.W. Dijkstra","year":"1986","unstructured":"Dijkstra, E.W.: A belated proof of self-stabilization. Distributed Computing\u00a01, 5\u20136 (1986)","journal-title":"Distributed Computing"},{"key":"11_CR9","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6156.001.0001","volume-title":"Self-Stabilization","author":"S. Dolev","year":"2000","unstructured":"Dolev, S.: Self-Stabilization. MIT Press, Cambridge (2000)"},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0020-0190(88)90131-7","volume":"29","author":"J.L.W.. Kessels","year":"1988","unstructured":"Kessels, J.L.W.: An exercise in proving self-stabilization with a variant function. Information Processing Letters\u00a029, 39\u201342 (1988)","journal-title":"Information Processing Letters"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/0020-0190(79)90151-0","volume":"8","author":"H.S.M.. Kruijer","year":"1979","unstructured":"Kruijer, H.S.M.: Self-stabilization (in spite of distributed control) in tree-structured systems. Information Processing Letters\u00a08, 91\u201395 (1979)","journal-title":"Information Processing Letters"},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"Nakaminami, Y., Kakugawa, H., Masuzawa, T.: An advanced performance analysis of self-stabilizing protocols: stabilization time with transient faults during convergence. In: IPDPS 2006. 20th International Parallel and Distributed Processing Symposium, 25-29 April 2006. Rhodes Island, Greece, (2006)","DOI":"10.1109\/IPDPS.2006.1639554"},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1145\/151254.151256","volume":"25","author":"M. Schneider","year":"1993","unstructured":"Schneider, M.: Self-stabilization. ACM Computing Surveys\u00a025, 45\u201367 (1993)","journal-title":"ACM Computing Surveys"},{"key":"11_CR14","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1051\/ita\/1981150100471","volume":"15","author":"M. Tchuente","year":"1981","unstructured":"Tchuente, M.: Sur l\u2019auto-stabilisation dans un r\u00e9seau d\u2019ordinateurs. RAIRO Informatique Theoretique\u00a015, 47\u201366 (1981)","journal-title":"RAIRO Informatique Theoretique"},{"issue":"11","key":"11_CR15","first-page":"2245","volume":"E83A","author":"T. Tsuchiya","year":"2000","unstructured":"Tsuchiya, T., Tokuda, Y., Kikuno, T.: Computing the stabilization times of self-stabilizing systems. IEICE Transactions on Fundamentals of Electronic Communications and Computer Sciences\u00a0E83A(11), 2245\u20132252 (2000)","journal-title":"IEICE Transactions on Fundamentals of Electronic Communications and Computer Sciences"}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-76627-8_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:55:19Z","timestamp":1619520919000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-76627-8_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540766261"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-76627-8_11","relation":{},"subject":[]}}