{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:51:41Z","timestamp":1742385101422,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602743"},{"type":"electronic","value":"9783540447832"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0022137","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T06:19:52Z","timestamp":1131862792000},"page":"51-70","source":"Crossref","is-referenced-by-count":9,"title":["On real-time and non real-time distributed computing"],"prefix":"10.1007","author":[{"given":"G.","family":"Le Lann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,15]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"M. Ajtai, J. Aspnes, C. Dwork, O. Waarts, \u201cA theory of competitive analysis for distributed algorithms\u201d, 35th Symposium on Foundations of Computer Science, Nov. 1994, 401\u2013411.","DOI":"10.1109\/SFCS.1994.365676"},{"issue":"5","key":"3_CR2","doi-asserted-by":"publisher","first-page":"1543","DOI":"10.1145\/186025.186058","volume":"16","author":"M. Abadi","year":"1994","unstructured":"M. Abadi, L. Lamport, \u201cAn old-fashioned recipe for real-time\u201d, ACM Trans. on Programming Languages and Systems, vol. 16, 5, Sept. 1994, 1543\u20131571.","journal-title":"ACM Trans. on Programming Languages and Systems"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"S. Baruah et al., \u201cOn the competitiveness of on-line real-time task scheduling\u201d, IEEE Real-Time Systems Symposium, Dec. 1991, 106\u2013115.","DOI":"10.1109\/REAL.1991.160364"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Y. Bartal et al., \u201cNew algorithms for an ancient scheduling problem\u201d, 24th ACM STOC, May 1992, 51\u201358.","DOI":"10.1145\/129712.129718"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"H. Brit, S. Moran, \u201cWait-freedom vs. bounded wait-freedom in public data structures\u201d, Proc. of the 13th ACM Symp. on Principles of Distributed Computing, Aug. 1994, 52\u201360.","DOI":"10.1145\/197917.197950"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"T. Chandra, V. Hadzilacos, S. Toueg, \u201cThe weakest failure detector for solving consensus\u201d, Proc. of the 11th ACM Symp. on Principles of Distributed Computing, Aug. 1992, 147\u2013158.","DOI":"10.21236\/ADA253611"},{"key":"3_CR7","unstructured":"T. Chandra, V. Hadzilacos, S. Toueg, \u201cImpossibility of group membership in asyncronous systems\u201d, in preparation."},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"T. Chandra, S. Toueg, \u201cUnreliable failure detectors for asynchronous systems\u201d, Proc. of the 10th ACM Symp. on Principles of Distributed Computing, Aug. 1991, 325\u2013340.","DOI":"10.1145\/112600.112627"},{"issue":"1","key":"3_CR9","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1145\/7531.7533","volume":"34","author":"D. Dolev","year":"1987","unstructured":"D. Dolev, C. Dwork, L. Stockmeyer, \u201cOn the minimal synchronism needed for distributed consensus\u201d, Journal of the ACM, vol. 34, 1, Jan. 1987, 77\u201397.","journal-title":"Journal of the ACM"},{"key":"3_CR10","first-page":"350","volume":"1","author":"X. Deng","year":"1992","unstructured":"X. Deng, C.H. Papadimitriou, \u201cCompetitive distributed decision-making\u201d, 12th IFIP Congress (Elsevier North-Holland Pub.), vol. 1, 1992, 350\u2013355.","journal-title":"12th IFIP Congress (Elsevier North-Holland Pub.)"},{"issue":"2","key":"3_CR11","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"M. Fischer","year":"1985","unstructured":"M. Fischer, N. Lynch, M. Paterson, \u201cImpossibility of distributed consensus with one faulty process\u201d, Journal of the ACM, vol. 32, 2, April 1985, 374\u2013382.","journal-title":"Journal of the ACM"},{"key":"3_CR12","unstructured":"L. George, P. M\u00fchlethaler, N. Rivierre, \u201cOptimality and non-preemptive real-time scheduling revisited\u201d, INRIA Research Rep. n 2516, March 1995."},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"M.P. Herlihy, \u201cImpossibility and universality results for wait-free synchronization\u201d, Proc. of the 7th ACM Symp. on Principles of Distributed Computing, Aug. 1988, 276\u2013290.","DOI":"10.1145\/62546.62593"},{"key":"3_CR14","unstructured":"J.F. Hermant, G. Le Lann, N. Rivierre, \u201cA general approach to real-time message scheduling over distributed broadcast channels, to appear in Proc. of the IEEE\/INRIA Conf. on Emerging Technologies and Factory Automation, Oct. 1995."},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"K. Jeffay, D.F. Stanat, C.U., Martel, \u201cOn non-preemptive scheduling of periodic and sporadic tasks\u201d, IEEE Real-Time Systems Symposium, San-Antonio, Dec. 1991, 129\u2013139.","DOI":"10.1109\/REAL.1991.160366"},{"key":"3_CR16","unstructured":"H. Kopetz, P. Verissimo, \u201cReal-time and dependability concepts\u201d, in Distributed Systems, chapter 16, S.J. Mullender Ed. (Addison-Wesley Pub.), 1993."},{"issue":"1","key":"3_CR17","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C.L. Liu","year":"1973","unstructured":"C.L. Liu, J.W. Layland, \u201cScheduling algorithms for multiprogramming in a hard real-time environment\u201d, Journal of the ACM, vol. 20, 1, Jan. 1973, 46\u201361.","journal-title":"Journal of the ACM"},{"key":"3_CR18","first-page":"511","volume-title":"Lecture Notes in Computer Science n 863","author":"G. Lann Le","year":"1994","unstructured":"G. Le Lann, \u201cScheduling in critical real-time systems: a manifesto\u201d, Third Intl. Symp. on Formal Techniques in Real-Time and Fault-Tolerant systems, L\u00fcbeck (D), Sept. 1994, Lecture Notes in Computer Science n 863 (Springer-Verlag pub.), 511\u2013528."},{"key":"3_CR19","unstructured":"G. Le Lann, N. Rivierre, \u201cReal-time communication over broadcast networks: the CSMA-DCR and the DOD\/CSMA-CD protocols\u201d, INRIA Research Rep. n 1863, March 1993, 35 p."},{"issue":"3","key":"3_CR20","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1145\/357172.357176","volume":"4","author":"L. Lamport","year":"1982","unstructured":"L. Lamport, R. Shostak, M. Pease, \u201cThe Byzantine generals problem\u201d, ACM Trans. on Programming Lang. and Syst., vol. 4, 3, July 1982, 382\u2013401.","journal-title":"ACM Trans. on Programming Lang. and Syst."},{"key":"3_CR21","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/BF01893145","volume":"8","author":"N. Malcolm","year":"1995","unstructured":"N. Malcolm, W. Zhao, \u201cHard real-time communication in multiple-access networks\u201d, Journal of Real-Time Systems (Kl\u00fcwer Academic Pub.), vol. 8, 1, Jan. 1995, 35\u201377.","journal-title":"Journal of Real-Time Systems (Kl\u00fcwer Academic Pub.)"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"L. Sha, S.S. Sathaye, \u201cA systematic approach to designing distributed real-time systems\u201d, IEEE Computer, Sept. 1993, 68\u201378.","DOI":"10.1109\/2.231276"},{"issue":"2","key":"3_CR23","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"D.D. Sleator","year":"1985","unstructured":"D.D. Sleator, R.E. Tarjan, \u201cAmortized efficiency of list update and paging rules\u201d, Com. of the ACM, vol. 28, 2, Feb. 1985, 202\u2013208.","journal-title":"Com. of the ACM"}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0022137","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T13:01:33Z","timestamp":1736082093000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0022137"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602743","9783540447832"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/bfb0022137","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}