{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T23:59:58Z","timestamp":1740095998335,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642176524"},{"type":"electronic","value":"9783642176531"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-17653-1_15","type":"book-chapter","created":{"date-parts":[[2010,12,6]],"date-time":"2010-12-06T00:50:47Z","timestamp":1291596647000},"page":"173-188","source":"Crossref","is-referenced-by-count":2,"title":["Failure Detectors Encapsulate Fairness"],"prefix":"10.1007","author":[{"given":"Scott M.","family":"Pike","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Srikanth","family":"Sastry","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jennifer L.","family":"Welch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"9","key":"15_CR1","doi-asserted-by":"publisher","first-page":"1290","DOI":"10.1109\/TPDS.2009.163","volume":"21","author":"A.F. Anta","year":"2010","unstructured":"Anta, A.F., Raynal, M.: From an asynchronous intermittent rotating star to an eventual leader. IEEE Transactions on Parallel and Distributed Systems\u00a021(9), 1290\u20131303 (2010), \n                    \n                      http:\/\/dx.doi.org\/10.1109\/TPDS.2009.163","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"15_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/978-3-540-76627-8_4","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"M. Biely","year":"2007","unstructured":"Biely, M., Hutle, M., Penso, L.D., Widder, J.: Relating stabilizing timing assumptions to stabilizing failure detectors regarding solvability and efficiency. In: Masuzawa, T., Tixeuil, S. (eds.) SSS 2007. LNCS, vol.\u00a04838, pp. 4\u201320. Springer, Heidelberg (2007), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/978-3-540-76627-8_4"},{"issue":"2","key":"15_CR3","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1145\/226643.226647","volume":"43","author":"T.D. Chandra","year":"1996","unstructured":"Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. Journal of the ACM\u00a043(2), 225\u2013267 (1996), \n                    \n                      http:\/\/dx.doi.org\/10.1145\/226643.226647","journal-title":"Journal of the ACM"},{"key":"15_CR4","unstructured":"Charron-Bost, B., Guerraoui, R., Schiper, A.: Synchronous system and perfect failure detector: solvability and efficiency issues. In: International Conference on Dependable Systems and Networks, pp. 523\u2013532 (2000), \n                    \n                      http:\/\/doi.ieeecomputersociety.org\/10.1109\/ICDSN.2000.857585"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Delporte-Gallet, C., Fauconnier, H., Guerraoui, R., Hadzilacos, V., Kouznetsov, P., Toueg, S.: The weakest failure detectors to solve certain fundamental problems in distributed computing. In: Proceedings of the 23rd ACM symposium on Principles of Distributed Computing (PODC), pp. 338\u2013346 (2004), \n                    \n                      http:\/\/dx.doi.org\/10.1145\/1011767.1011818","DOI":"10.1145\/1011767.1011818"},{"issue":"4","key":"15_CR6","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1016\/j.jpdc.2004.11.008","volume":"65","author":"C. Delporte-Gallet","year":"2005","unstructured":"Delporte-Gallet, C., Fauconnier, H., Guerraoui, R., Kouznetsov, P.: Mutual exclusion in asynchronous systems with failure detectors. Journal of Parallel and Distributed Computing\u00a065(4), 492\u2013505 (2005), \n                    \n                      http:\/\/dx.doi.org\/10.1016\/j.jpdc.2004.11.008","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"1","key":"15_CR7","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1145\/7531.7533","volume":"34","author":"D. Dolev","year":"1987","unstructured":"Dolev, D., Dwork, C., Stockmeyer, L.: On the minimal synchronism needed for distributed consensus. Journal of the ACM\u00a034(1), 77\u201397 (1987), \n                    \n                      http:\/\/doi.acm.org\/10.1145\/7531.7533","journal-title":"Journal of the ACM"},{"issue":"2","key":"15_CR8","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1145\/42282.42283","volume":"35","author":"C. Dwork","year":"1988","unstructured":"Dwork, C., Lynch, N.A., Stockmeyer, L.: Consensus in the presence of partial synchrony. J. ACM\u00a035(2), 288\u2013323 (1988), \n                    \n                      http:\/\/doi.acm.org\/10.1145\/42282.42283","journal-title":"J. ACM"},{"issue":"2-3","key":"15_CR9","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s00446-003-0091-y","volume":"16","author":"F. Fich","year":"2003","unstructured":"Fich, F., Ruppert, E.: Hundreds of impossibility results for distributed computing. Distributed Computing\u00a016(2-3), 121\u2013163 (2003), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/s00446-003-0091-y","journal-title":"Distributed Computing"},{"issue":"2","key":"15_CR10","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"M.J. Fischer","year":"1985","unstructured":"Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. Journal of the ACM\u00a032(2), 374\u2013382 (1985), \n                    \n                      http:\/\/doi.acm.org\/10.1145\/3149.214121","journal-title":"Journal of the ACM"},{"key":"15_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1007\/11795490_26","volume-title":"Principles of Distributed Systems","author":"J.F. Hermant","year":"2006","unstructured":"Hermant, J.F., Widder, J.: Implementing reliable distributed real-time systems with the \u0398-model. In: Anderson, J.H., Prencipe, G., Wattenhofer, R. (eds.) OPODIS 2005. LNCS, vol.\u00a03974, pp. 334\u2013350. Springer, Heidelberg (2006), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/11795490_26"},{"issue":"4","key":"15_CR12","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1109\/TDSC.2008.24","volume":"6","author":"M. Hutle","year":"2009","unstructured":"Hutle, M., Malkhi, D., Schmid, U., Zhou, L.: Chasing the weakest system model for implementing \u03a9 and consensus. IEEE Transactions on Dependable and Secure Computing\u00a06(4), 269\u2013281 (2009), \n                    \n                      http:\/\/dx.doi.org\/10.1109\/TDSC.2008.24","journal-title":"IEEE Transactions on Dependable and Secure Computing"},{"key":"15_CR13","unstructured":"Jayanti, P., Toueg, S.: Every problem has a weakest failure detector. In: Proceedings of the 27th ACM Symposium on Principles of Distributed Computing, pp. 75\u201384 (2008), \n                    \n                      http:\/\/doi.acm.org\/10.1145\/1400751.1400763"},{"key":"15_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1007\/BFb0020440","volume-title":"Distributed Algorithms","author":"W.K. Lo","year":"1994","unstructured":"Lo, W.K., Hadzilacos, V.: Using failure detectors to solve consensus in asynchronous shared-memory systems (extended abstract). In: Tel, G., Vit\u00e1nyi, P.M.B. (eds.) WDAG 1994. LNCS, vol.\u00a0857, pp. 280\u2013295. Springer, Heidelberg (1994), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/BFb0020440"},{"issue":"6","key":"15_CR15","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1016\/S0167-739X(02)00048-1","volume":"18","author":"A. Mostefaoui","year":"2002","unstructured":"Mostefaoui, A., Mourgaya, E., Raynal, M.: An introduction to oracles for asynchronous distributed systems. Future Gener. Comput. Syst.\u00a018(6), 757\u2013767 (2002), \n                    \n                      http:\/\/dx.doi.org\/10.1016\/S0167-739X0200048-1","journal-title":"Future Gener. Comput. Syst."},{"key":"15_CR16","unstructured":"Pike, S.M., Sastry, S., Welch, J.L.: Failure detectors encapsulate fairness. Tech. Rep. 2010-7-1, Department of Computer Science and Engineering, Texas A&M University (2010), \n                    \n                      http:\/\/www.cse.tamu.edu\/academics\/tr\/2010-7-1"},{"key":"15_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/978-3-540-77444-0_11","volume-title":"Distributed Computing and Networking","author":"S.M. Pike","year":"2008","unstructured":"Pike, S.M., Song, Y., Sastry, S.: Wait-free dining under eventual weak exclusion. In: Rao, S., Chatterjee, M., Jayanti, P., Murthy, C.S.R., Saha, S.K. (eds.) ICDCN 2008. LNCS, vol.\u00a04904, pp. 135\u2013146. Springer, Heidelberg (2008), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/978-3-540-77444-0_11"},{"key":"15_CR18","unstructured":"Rajsbaum, S., Raynal, M., Travers, C.: Failure detectors as schedulers (an algorithmically-reasoned characterization). Tech. Rep. 1838, IRISA, Universit\u00e9 de Rennes, France (2007), \n                    \n                      http:\/\/hal.inria.fr\/inria-00139317\/PDF\/PI-1838.pdf"},{"key":"15_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1007\/978-3-540-69733-6_48","volume-title":"Computing and Combinatorics","author":"S. Rajsbaum","year":"2008","unstructured":"Rajsbaum, S., Raynal, M., Travers, C.: The iterated restricted immediate snapshot model. In: Hu, X., Wang, J. (eds.) COCOON 2008. LNCS, vol.\u00a05092, pp. 487\u2013497. Springer, Heidelberg (2008), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/978-3-540-69733-6_48"},{"key":"15_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/978-3-540-89335-6_20","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"P. Robinson","year":"2008","unstructured":"Robinson, P., Schmid, U.: The Asynchronous Bounded-Cycle Model. In: Kulkarni, S., Schiper, A. (eds.) SSS 2008. LNCS, vol.\u00a05340, pp. 246\u2013262. Springer, Heidelberg (2008), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/978-3-540-89335-6_20"},{"key":"15_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1007\/978-3-540-74742-0_44","volume-title":"Parallel and Distributed Processing and Applications","author":"S. Sastry","year":"2007","unstructured":"Sastry, S., Pike, S.M.: Eventually perfect failure detection using ADD channels. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds.) ISPA 2007. LNCS, vol.\u00a04742, pp. 483\u2013496. Springer, Heidelberg (2007), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/978-3-540-74742-0_44"},{"key":"15_CR22","doi-asserted-by":"crossref","unstructured":"Sastry, S., Pike, S.M., Welch, J.L.: Crash fault detection in celerating environments. In: Procceding of the 23rd IEEE International Parallel and Distributed Processing Symposium, pp. 1\u201312 (2009), \n                    \n                      http:\/\/dx.doi.org\/10.1109\/IPDPS.2009.5161050","DOI":"10.1109\/IPDPS.2009.5161050"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17653-1_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,25]],"date-time":"2019-01-25T16:47:13Z","timestamp":1548434833000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17653-1_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642176524","9783642176531"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17653-1_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}