{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T04:07:22Z","timestamp":1751342842706,"version":"3.41.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2001,9,1]],"date-time":"2001-09-01T00:00:00Z","timestamp":999302400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,9,1]],"date-time":"2001-09-01T00:00:00Z","timestamp":999302400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Combinatorial Optimization"],"published-print":{"date-parts":[[2001,9]]},"DOI":"10.1023\/a:1011449311477","type":"journal-article","created":{"date-parts":[[2002,12,23]],"date-time":"2002-12-23T10:16:33Z","timestamp":1040638593000},"page":"345-375","source":"Crossref","is-referenced-by-count":6,"title":["Combinatorial Optimization in Real-Time Scheduling: Theory and Algorithms"],"prefix":"10.1007","volume":"5","author":[{"given":"Shyh-In","family":"Hwang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sheng-Tzong","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"354460_CR1","series-title":"Technical Report CS-TR-3256, UMIACS-94-46","volume-title":"Mission-oriented replication of periodic tasks in distributed real-time systems","author":"S.T. Cheng","year":"1994","unstructured":"S.T. Cheng, S.I. Hwang, and A.K. Agrawala, \u201cMission-oriented replication of periodic tasks in distributed real-time systems,\u201d Technical Report CS-TR-3256, UMIACS-94-46, Department of Computer Science, University of Maryland at College Park, 1994."},{"key":"354460_CR2","unstructured":"M. Dertouzos, \u201cControl robotics: The procedural control of physical processes,\u201d in Proceedings of the IFIP Congress, 1974, pp. 807-813."},{"issue":"1","key":"354460_CR3","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1287\/opre.31.1.114","volume":"31","author":"J. Erschler","year":"1983","unstructured":"J. Erschler, G. Fontan, C. Merce, and F. Roubellat, \u201cA new dominance concept in scheduling n jobs on a single machine with ready times and due dates,\u201d Operations Research, vol. 31, no. 1, pp. 114-127, 1983.","journal-title":"Operations Research"},{"key":"354460_CR4","volume-title":"Computers and Intractability, a Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey and D.S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness, W.H. Freeman Company: San Francisco, 1979."},{"key":"354460_CR5","doi-asserted-by":"crossref","unstructured":"D.W. Gillies and J.W.-S. Liu, \u201cGreed in resource scheduling,\u201d in IEEE Real-Time Systems Symposium, Dec. 1989, pp. 285-294.","DOI":"10.1109\/REAL.1989.63581"},{"key":"354460_CR6","series-title":"Technical Report CS-TR-3377, UMIACS-TR-94-128","volume-title":"Scheduling an overloaded real-time system","author":"S. Hwang","year":"1994","unstructured":"Shyh-In Hwang, Chia-Mei Chen, and A.K. Agrawala, \u201cScheduling an overloaded real-time system,\u201d Technical Report CS-TR-3377, UMIACS-TR-94-128, Department of Computer Science, University of Maryland at College Park, Nov. 1994a."},{"key":"354460_CR7","series-title":"Technical Report CS-TR-3216, UMIACS-TR-94-14","volume-title":"Optimization in non-preemptive scheduling for a periodic tasks","author":"S. Hwang","year":"1994","unstructured":"Shyh-In Hwang, Sheng-Tzong Cheng, and A.K. Agrawala, \u201cOptimization in non-preemptive scheduling for a periodic tasks,\u201d Technical Report CS-TR-3216, UMIACS-TR-94-14, Department of Computer Science, University of Maryland at College Park, Jan. 1994b."},{"issue":"1","key":"354460_CR8","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1109\/40.16792","volume":"9","author":"H. Kopetz","year":"1989","unstructured":"H. Kopetz, A. Damm, C. Koza, M. Mulazzani, W. Schwabl, C. Senft, and R. Zainlinger, \u201cDistributed fault tolerant real-time systems: The mars approach,\u201d IEEE Micro, vol. 9, no. 1, pp. 25-40, 1989.","journal-title":"IEEE Micro"},{"key":"354460_CR9","doi-asserted-by":"crossref","unstructured":"J.P. Lehoczky, \u201cFixed priority scheduling of periodic tasks with arbitrary deadlines,\u201d in IEEE Real-Time Systems Symposium, Dec. 1990, pp. 201-209.","DOI":"10.1109\/REAL.1990.128748"},{"issue":"4","key":"354460_CR10","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0166-5316(82)90024-4","volume":"2","author":"J.Y. Leung","year":"1982","unstructured":"J.Y. Leung and J. Whitehead, \u201cOn the complexity of fixed priority scheduling of periodic, real-time tasks,\u201d Performance Evaluation, vol. 2, no. 4, pp. 237-250, 1982.","journal-title":"Performance Evaluation"},{"key":"354460_CR11","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1145\/71021.71026","volume":"23","author":"S.T. Levi","year":"1989","unstructured":"S.T. Levi, S.K. Tripathi, S.D. Carson, and A.K. Agrawala, \u201cThe maruti hard real-time operating system,\u201d ACM SIGOPS, Operating Systems Review, vol. 23, pp. 90-106, 1989.","journal-title":"ACM SIGOPS, Operating Systems Review"},{"issue":"1","key":"354460_CR12","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C.L. Liu","year":"1973","unstructured":"C.L. Liu and J. Layland, \u201cScheduling algorithm for multiprogramming in a hard real-time environment,\u201d Journal of the ACM, vol. 20, no. 1, pp. 46-61, 1973.","journal-title":"Journal of the ACM"},{"key":"354460_CR13","doi-asserted-by":"crossref","unstructured":"M. Saksena and A. Agrawala, \u201cTemporal analysis for static hard-real time scheduling,\u201d in Proceedings 12th International Phoenix Conference on Computers and Communications, March 1993, pp. 538-544.","DOI":"10.1109\/PCCC.1993.344527"},{"key":"354460_CR14","unstructured":"A. Mok, \u201cFundamental design problems of distributed systems for the hard real-time environment,\u201d PhD thesis, MIT Laboratory for Computer Science, May 1983."},{"key":"354460_CR15","unstructured":"Sang Son (Ed.), Principles of Real-Time Systems, 1994, ch. 4."},{"key":"354460_CR16","unstructured":"L. Sha, R. Rajkumar, and J.P. Lehoczky, \u201cPriority inheritance protocols: An approach to real-time synchronization,\u201d Technical Report CMU-CS-87-181, Department of Computer Science, Carnegie-Mellon University, 1987."},{"issue":"9","key":"354460_CR17","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1109\/12.57058","volume":"39","author":"L. Sha","year":"1990","unstructured":"L. Sha, R. Rajkumar, and J.P. Lehoczky, \u201cPriority inheritance protocols: An approach to real-time synchronization,\u201d IEEE Transactions on Computers, vol. 39, no. 9, pp. 1175-1185, 1990.","journal-title":"IEEE Transactions on Computers"},{"key":"354460_CR18","unstructured":"J.A. Stankovic and K. Ramamritham, \u201cThe spring kernel: Operating system support for critical, hard real-time systems,\u201d in Workshop on Operating Systems for Mission Critical Computing, Sept. 1989, pp. A1-A9."},{"key":"354460_CR19","unstructured":"P. Thambidurai and K.S. Trivedi, \u201cTransient overloads in fault-tolerant real-time systems,\u201d in IEEE Real-Time Systems Symposium, Dec. 1989."},{"key":"354460_CR20","doi-asserted-by":"crossref","unstructured":"X. Yuan, M. Saksena, and A.K. Agrawala, \u201cA decomposition approach to non-preemptive real-time scheduling,\u201d Journal of Real-Time Systems, Jan. 1994.","DOI":"10.1007\/BF01245297"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1011449311477.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1011449311477\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1011449311477.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T11:12:09Z","timestamp":1751281929000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1011449311477"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,9]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2001,9]]}},"alternative-id":["354460"],"URL":"https:\/\/doi.org\/10.1023\/a:1011449311477","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2001,9]]}}}