Eventual Leader Service in Unreliable Asynchronous Systems: Why? How? Export

@proceedings{citeulike:3578301, abstract = {Providing processes with an eventual leader service is an important issue when one has to design and implement a middleware layer on top of a failure-prone asynchronous distributed system. This invited lecture investigates this problem. It first shows that such a service cannot be built if the underlying system is fully asynchronous. Then, the paper visits several additional behavioral assumptions that have been proposed in the literature to cope with this impossibility and presents corresponding eventual leader election protocols. This lecture can be seen as a guided tour of the eventual leader service problem, whose aim is to benefit researchers and system engineers working in distributed middleware built on top of asynchronous networks.}, author = {Raynal, M.}, booktitle = {Network Computing and Applications, 2007. NCA 2007. Sixth IEEE International Symposium on}, citeulike-article-id = {3578301}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/NCA.2007.19}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4276602}, doi = {10.1109/NCA.2007.19}, journal = {Network Computing and Applications, 2007. NCA 2007. Sixth IEEE International Symposium on}, keywords = {asynchronous-system, leader-election, lecture-dac}, pages = {11--24}, posted-at = {2008-11-19 14:58:36}, priority = {0}, title = {Eventual Leader Service in Unreliable Asynchronous Systems: Why? How?}, url = {http://dx.doi.org/10.1109/NCA.2007.19}, year = {2007} }

TY - CONF ID - citeulike:3578301 L3 - citeulike-article-id:3578301 N2 - Providing processes with an eventual leader service is an important issue when one has to design and implement a middleware layer on top of a failure-prone asynchronous distributed system. This invited lecture investigates this problem. It first shows that such a service cannot be built if the underlying system is fully asynchronous. Then, the paper visits several additional behavioral assumptions that have been proposed in the literature to cope with this impossibility and presents corresponding eventual leader election protocols. This lecture can be seen as a guided tour of the eventual leader service problem, whose aim is to benefit researchers and system engineers working in distributed middleware built on top of asynchronous networks. JF - Network Computing and Applications, 2007. NCA 2007. Sixth IEEE International Symposium on EP - 24 TI - Eventual Leader Service in Unreliable Asynchronous Systems: Why? How? T2 - Network Computing and Applications, 2007. NCA 2007. Sixth IEEE International Symposium on SP - 11 KW - asynchronous-system KW - leader-election KW - lecture-dac AU - Raynal, M PY - 2007/// UR - http://dx.doi.org/10.1109/NCA.2007.19 ER -