{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:56Z","timestamp":1725663296264},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540171799"},{"type":"electronic","value":"9783540472391"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-17179-7_22","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T19:08:05Z","timestamp":1330196885000},"page":"362-381","source":"Crossref","is-referenced-by-count":1,"title":["Scheduling of hard real-time systems"],"prefix":"10.1007","author":[{"given":"Abha","family":"Moitra","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"key":"22_CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. V. Aho","year":"1974","unstructured":"Aho, A.V., Hopcroft, J.E., and Ullman, J.D. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Mass., 1974."},{"key":"22_CR2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0020-0190(83)90002-9","volume":"16","author":"A. A. Bertossi","year":"1983","unstructured":"Bertossi, A.A., and Bonuccelli, M.A. Preemptive scheduling of periodic jobs in uniform multiprocessor systems. Inf. Proc. Lett. 16, 3\u20136, 1983.","journal-title":"Inf. Proc. Lett."},{"issue":"6","key":"22_CR3","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1287\/opre.26.1.127","volume":"2","author":"S. K. Dhall","year":"1978","unstructured":"Dhall, S.K., and Liu, C.L. On a real time scheduling problem. Oper. Res 2, 6, 127\u2013140, 1978.","journal-title":"Oper. Res"},{"key":"22_CR4","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0020-0190(83)90117-5","volume":"16","author":"G. N. Frederickson","year":"1983","unstructured":"Frederickson, G.N. Scheduling unit-time tasks with integer release times and deadlines. Inf. Proc. Lett. 16, 171\u2013173, 1983.","journal-title":"Inf. Proc. Lett."},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"Gabow, H.N., and Tarjan, R.E. A linear-time algorithm for a special case of disjoint set union. Proc. of the 1983 Symp. on Theory of Computing, 1983, 246\u2013251.","DOI":"10.1145\/800061.808753"},{"key":"22_CR6","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1137\/0210018","volume":"10","author":"M. R. Garey","year":"1981","unstructured":"Garey, M.R., Johnson, D.S., Simons, B.B., and Tarjan, R.E. Scheduling unit-time tasks with arbitrary release times and deadlines. SIAM J. Comput. 10, 256\u2013269, 1981.","journal-title":"SIAM J. Comput."},{"key":"22_CR7","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1145\/322047.322055","volume":"25","author":"T. Gonzalez","year":"1978","unstructured":"Gonzalez, T. and Sahni, S. Preemptive scheduling of uniform processor systems. J. ACM 25, 92\u2013101, 1978.","journal-title":"J. ACM"},{"key":"22_CR8","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1109\/TAES.1976.308251","volume":"12","author":"M. J. Gonzalez","year":"1976","unstructured":"Gonzalez, M.J., and Soh, J.W. Periodic job scheduling in a distributed processor system. IEEE Trans. Aerospace Electron. Syst. 12, 530\u2013535, 1976.","journal-title":"IEEE Trans. Aerospace Electron. Syst."},{"key":"22_CR9","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0020-0190(85)90045-6","volume":"20","author":"M. Joseph","year":"1985","unstructured":"Joseph, M. On a problem in real-time computing. Inf. Proc. Lett. 20, 173\u2013177, 1985.","journal-title":"Inf. Proc. Lett."},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"Joseph, M., and Pandya, P. Finding response time in a real-time system. to appear in Comp. J., 1986.","DOI":"10.1093\/comjnl\/29.5.390"},{"key":"22_CR11","volume-title":"Queueing Systems, Vol. II: Computer Applications","author":"L. Kleinrock","year":"1976","unstructured":"Kleinrock, L. Queueing Systems, Vol. II: Computer Applications. Wiley Interscience, New York, 1976."},{"key":"22_CR12","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0020-0190(81)90066-1","volume":"12","author":"E. L. Lawler","year":"1981","unstructured":"Lawler, E.L., and Martel, C.U. Scheduling periodically occurring tasks on multiple processors. Inf. Proc. Lett. 12, 9\u201312, 1981.","journal-title":"Inf. Proc. Lett."},{"key":"22_CR13","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C. L. Liu","year":"1973","unstructured":"Liu, C.L., and Layland, J.W. Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM. 20, 46\u201361, 1973.","journal-title":"J. ACM."},{"key":"22_CR14","first-page":"31","volume":"17","author":"C. L. Liu","year":"1982","unstructured":"Liu, C.L., Liu, J.W.S., and Liestman, L. Scheduling with slack time. Acta Inf. 17, 31\u201341, 1982.","journal-title":"Acta Inf."},{"key":"22_CR15","unstructured":"Mok, A.K. The design of real-time programming systems based on process models. Proc. of the IEEE Real-Time Systems Symposium, Austin, Texas, Dec. 1984, pp. 5\u201317."},{"key":"22_CR16","doi-asserted-by":"crossref","unstructured":"Simons, B. A fast algorithm for multiprocessor scheduling. Proc. 21st Symp. on Foundations of Computer Science, Syracuse, NY, 1980, pp. 50\u201353.","DOI":"10.1109\/SFCS.1980.3"}],"container-title":["Lecture Notes in Computer Science","Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-17179-7_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:12:23Z","timestamp":1605643943000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-17179-7_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540171799","9783540472391"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-17179-7_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}