{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:23:25Z","timestamp":1755221005612,"version":"3.43.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2001,5,1]],"date-time":"2001-05-01T00:00:00Z","timestamp":988675200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,5,1]],"date-time":"2001-05-01T00:00:00Z","timestamp":988675200000},"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":["Real-Time Systems"],"published-print":{"date-parts":[[2001,5]]},"DOI":"10.1023\/a:1008150101419","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T08:17:47Z","timestamp":1040545067000},"page":"229-253","source":"Crossref","is-referenced-by-count":5,"title":["Optimal Real-Time Scheduling with Minimal Rejections and Minimal Finishing Time"],"prefix":"10.1007","volume":"20","author":[{"given":"Sheng-Tzong","family":"Cheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shyh-In","family":"Hwang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"321151_CR1","doi-asserted-by":"crossref","unstructured":"Babau, J.-P., and Cottet, F. 1996. Extension of scheduling algorithms in case of conditional or parametric synchronization relationships. Proceedings of the 8th Euromicro Workshop on Real-Time Systems pp. 64-69.","DOI":"10.1109\/EMWRTS.1996.557797"},{"key":"321151_CR2","unstructured":"Cheng, S. T., Hwang, S. I., and Agrawala, A. K. 1994. Mission-oriented replication of periodic tasks in distributed real-time systems. Technical Report CS-TR-3256, UMIACS-94-46, Department of Computer Science, University of Maryland at College Park."},{"key":"321151_CR3","unstructured":"Cheng, S. T., and Hwang, S. I. 1999. Combinatorial optimization in real-time scheduling: Theory and algorithms. Submitted to Journal of Combinatorial Optimization."},{"issue":"1","key":"321151_CR4","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1287\/opre.31.1.114","volume":"31","author":"J. Erschler","year":"1983","unstructured":"Erschler, J., Fontan, G., Merce, C., and Roubellat, F. 1983. A new dominance concept in scheduling n jobs on a single machine with ready times and due dates. Operations Research 31(1): 114-127.","journal-title":"Operations Research"},{"key":"321151_CR5","volume-title":"Computers and Intractability, a Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"Garey, M. R., and Johnson, D. S. 1979. Computers and Intractability, a Guide to the Theory of NP-Completeness. San Francisco: W. H. Freeman Company."},{"key":"321151_CR6","doi-asserted-by":"crossref","unstructured":"Gillies, D. W., and Liu, J. W-S. 1989. Greed in resource scheduling. IEEE Real-Time Systems Symposium 285-294.","DOI":"10.1109\/REAL.1989.63581"},{"key":"321151_CR7","unstructured":"Hwang, Shyh-In, Chen, Chia-Mei, and Agrawala, Ashok K. 1994. Scheduling an overloaded real-time system. Technical Report CS-TR-3377, UMIACS-TR-94-128, Department of Computer Science, University of Maryland at College Park."},{"key":"321151_CR8","unstructured":"Hwang, Shyh-In, Cheng, Sheng-Tzong, and Agrawala, Ashok K. 1994. Optimization in non-preemptive scheduling for aperiodic tasks. Technical Report CS-TR-3216, UMIACS-TR-94-14, Department of Computer Science, University of Maryland at College Park."},{"issue":"1","key":"321151_CR9","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1109\/40.16792","volume":"9","author":"H. Kopetz","year":"1999","unstructured":"Kopetz, H., Damm, A., Koza, C., Mulazzani, M., Schwabl, W., Senft, C., and Zainlinger, R. 1999. Distributed fault tolerant real-time systems: The mars approach. IEEE Micro 9(1): 25-40.","journal-title":"IEEE Micro"},{"key":"321151_CR10","doi-asserted-by":"crossref","unstructured":"Lehoczky, J. P. 1990. Fixed priority scheduling of periodic tasks with arbitrary deadlines. IEEE Real-Time Systems Symposium 201-209.","DOI":"10.1109\/REAL.1990.128748"},{"issue":"4","key":"321151_CR11","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0166-5316(82)90024-4","volume":"2","author":"J. Y. Leung","year":"1982","unstructured":"Leung, J. Y., and Whitehead, J. 1982. On the complexity of fixed-priority scheduling of periodic, real-time tasks. Performance Evaluation 2(4): 237-250.","journal-title":"Performance Evaluation"},{"key":"321151_CR12","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1145\/71021.71026","volume":"23","author":"S. T. Levi","year":"1989","unstructured":"Levi, S. T., Tripathi, S. K., Carson, S. D., and Agrawala, A. K. 1989. The maruti hard real-time operating system. ACM SIGOPS, Operating Systems Review 23: 90-106.","journal-title":"ACM SIGOPS, Operating Systems Review"},{"issue":"1","key":"321151_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. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20(1): 46-61.","journal-title":"Journal of the ACM"},{"key":"321151_CR14","unstructured":"Mok, A. 1983. Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment. PhD thesis, MIT Laboratory for Computer Science."},{"key":"321151_CR15","doi-asserted-by":"crossref","unstructured":"Saksena, Manas, and Agrawala, Ashok. 1993. Temporal analysis for static hard-real time scheduling. Proceedings 12th International Phoenix Conference on Computers and Communications pp. 538-544.","DOI":"10.1109\/PCCC.1993.344527"},{"issue":"9","key":"321151_CR16","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1109\/12.57058","volume":"39","author":"L. Sha","year":"1990","unstructured":"Sha, L., Rajkumar, R., and Lehoczky, J. P. 1990. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers 39(9): 1175-1185.","journal-title":"IEEE Transactions on Computers"},{"key":"321151_CR17","unstructured":"Son, Sang (editor). 1994. Principles of Real-Time Systems, chapter 4."},{"key":"321151_CR18","unstructured":"Stankovic, J. A., and Ramamritham, K. 1989. The spring kernel: Operating system support for critical, hard real-time systems. Workshop on Operating Systems for Mission Critical Computing pp. A1-A9."},{"key":"321151_CR19","unstructured":"Thambidurai, Philip, and Trivedi, Kishor S. 1989. Transient overloads in fault-tolerant real-time systems. IEEE Real-Time Systems Symposium."},{"key":"321151_CR20","doi-asserted-by":"crossref","unstructured":"Yuan, X., Saksena, M., and Agrawala, A. K. 1994. A decomposition approach to non-preemptive real-time scheduling. Journal of Real-Time Systems.","DOI":"10.1007\/BF01245297"},{"key":"321151_CR21","unstructured":"Zhang, L., Huang, J., and Zheng, Y. 1997. Scheduling algorithms for multiprocessor real-time systems. Proceedings of 1997 International Conference on Information, Communications and Signal Processing pp. 1470-1474."}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008150101419.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008150101419\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008150101419.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T07:12:37Z","timestamp":1754637157000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008150101419"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,5]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2001,5]]}},"alternative-id":["321151"],"URL":"https:\/\/doi.org\/10.1023\/a:1008150101419","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[2001,5]]}}}