{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T16:52:24Z","timestamp":1791219144795,"version":"4.1.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2005,4,1]],"date-time":"2005-04-01T00:00:00Z","timestamp":1112313600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2005,4]]},"DOI":"10.1007\/s10951-005-6367-2","type":"journal-article","created":{"date-parts":[[2005,4,6]],"date-time":"2005-04-06T14:44:49Z","timestamp":1112798689000},"page":"113-133","source":"Crossref","is-referenced-by-count":11,"title":["An Analysis of Totally Clairvoyant Scheduling"],"prefix":"10.1007","volume":"8","author":[{"given":"K.","family":"Subramani","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"Atlas, A. and A. Bestavros, ?Design and implementation of statistical rate monotonic scheduling in kurt linux? in Proceedings IEEE Real-Time Systems Symposium, Dec. 1998."},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"Brucker, P., Scheduling Algorithms, 2nd edn., Springer, 1998.","DOI":"10.1007\/978-3-662-03612-9"},{"issue":"2","key":"CR3","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1109\/32.585499","volume":"23","author":"W. C. Feng","year":"1997","unstructured":"Feng, W. C. and J.W.-S. Liu, ?Algorithms for scheduling real-time tasks with input error and end-to-end deadlines? IEEE Transactions on Software Engineering, 23(2), 93?105 (1997).","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"9","key":"CR4","doi-asserted-by":"crossref","first-page":"1156","DOI":"10.1109\/12.57057","volume":"19","author":"J. Y. Chung","year":"1990","unstructured":"Chung, J. Y., J. W. S. Liu, and K. J. Lin, ?Scheduling periodic jobs that allow imprecise results? IEEE Transactions on Computers, 19(9), 1156?1173 (1990).","journal-title":"IEEE Transactions on Computers"},{"key":"CR5","volume-title":"Introduction to Algorithms","author":"T. H. Cormen","year":"1992","unstructured":"Cormen, T. H., C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. 2nd edition, MIT Press and McGraw-Hill Book Company, Boston, Massachusetts, 1992.","edition":"2"},{"key":"CR6","volume-title":"Lecture Notes in Computer Science","author":"A. Fiat","year":"1998","unstructured":"Fiat, A. and G. Woeginger, Online Algorithms: The State of the Art, vol. 1442 of Lecture Notes in Computer Science, Springer-Verlag Inc., New York, NY, USA, 1998."},{"key":"CR7","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"Garey, M. R. and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman Company, San Francisco, 1979."},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"Gerber, R., W. Pugh, and M. Saksena, ?Parametric dispatching of hard real-time tasks? IEEE Transactions on Computers (1995).","DOI":"10.1109\/12.372041"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R. L. Graham","year":"1979","unstructured":"Graham, R. L., E. L. Lawler, J. K. Lenstra, and A. H. G. Rinnooy Kan, ?Optimization and approximation in deterministic sequencing and scheduling: A survey? Ann. Discrete Mathematics, 5, 287?326 (1979).","journal-title":"Ann. Discrete Mathematics"},{"key":"CR10","volume-title":"Approximation Algorithms for NP-Hard Problems","year":"1996","unstructured":"Hochbaum, D. (ed.), Approximation Algorithms for NP-Hard Problems, PWS Publishing Company, Boston, Masachusetts, 1996."},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"Kalyanasundaram and Pruhs, ?Fault-tolerant real-time scheduling? ALGRTHMICA: Algorithmica, 28 (2000).","DOI":"10.1007\/s004530010034"},{"key":"CR12","first-page":"214","volume-title":"36th Annual Symposium on Foundations of Computer Science (FOCS?95)","author":"B. Kalyanasundaram","year":"1995","unstructured":"Kalyanasundaram, B. and K. Pruhs, ?Speed is as powerful as clairvoyance? in 36th Annual Symposium on Foundations of Computer Science (FOCS?95), Los Alamitos, IEEE Computer Society Press, 1995, pp. 214?223."},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"Leung, J.Y.-T. Research in Real-Time Scheduling, chapter 2, Vol. 2 of Tilborg and Koob (eds.), Foundations of Real-Time Computing-Scheduling and Resource Management, vol. 2, Kluwer Academic Publishers, 1991, pp. 31?62","DOI":"10.1007\/978-1-4615-3956-8_2"},{"issue":"3","key":"CR14","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1145\/71021.71026","volume":"23","author":"S. T. Levi","year":"1989","unstructured":"Levi, S. T., S. K. Tripathi, S. D. Carson, and A. K. Agrawala, ?The Maruti Hard Real-Time Operating System? ACM Special Interest Group on Operating Systems, 23(3), 90?106 (1989).","journal-title":"ACM Special Interest Group on Operating Systems"},{"key":"CR15","first-page":"252","volume-title":"RTSS","author":"J. W. S. Liu","year":"1987","unstructured":"Liu, J. W. S., K. J. Lin, and S. Natarajan, ?Scheduling real-time periodic jobs using imprecise results? in RTSS, pp. 252?260, San Jose, California, 1987."},{"key":"CR16","doi-asserted-by":"crossref","unstructured":"Liu, J. W. S., K. J. Lin, W. K. Shih, A. C. Yu, J. Y. Chung, and W. Zhao, Algorithms for Scheduling Imprecise Computations, chapter 8, Vol. 2 of Tilborg and Koob (eds.), Foundations of Real-Time Computing-Scheduling and Resource Management, vol. 2, Kluwer Academic Publishers, 1991, pp. 203?249.","DOI":"10.1007\/978-1-4615-3956-8_8"},{"key":"CR17","unstructured":"Marlow, W. H., Mathematics for Operations Research, John Wiley & Sons, 1978."},{"key":"CR18","unstructured":"Pinedo, M. Scheduling: Theory, Algorithms, and Systems, Prentice-Hall, Englewood Cliffs, 1995."},{"issue":"6","key":"CR19","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1109\/32.601081","volume":"23","author":"I. Ripoll","year":"1997","unstructured":"Ripoll, I., A. Crespo, and A. Garcia-Fornes, ?An optimal algorithm for scheduling soft aperiodic tasks in dynamic-priority preemptive systems? IEEE Transactions on Software Engineering, 23(6), 388?399 (1997).","journal-title":"IEEE Transactions on Software Engineering"},{"key":"CR20","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1987","unstructured":"Schrijver, A., Theory of Linear and Integer Programming, John Wiley and Sons, New York, 1987."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1007\/BFb0029570","volume-title":"Online Algorithms: The State of the Art","author":"J. Sgall","year":"1998","unstructured":"Sgall, J. Online Scheduling, chapter 8, Vol. 1442 of Lecture Notes in Computer Science in Fiat and Woeginger (eds.), Online Algorithms: The State of the Art, Springer-Verlag Inc., New York, NY, USA, 1998, pp. 196?203."},{"key":"CR22","volume-title":"Stochastic Scheduling","year":"1994","unstructured":"Shaked, M. and G. Shanthikumar (eds.), Stochastic Scheduling, Academic Press, San Diego, 1994."},{"key":"CR23","volume-title":"Hard Real-Time Systems","author":"J. A. Stankovic","year":"1988","unstructured":"Stankovic, J. A. and K. Ramamritham, Hard Real-Time Systems, IEEE Computer Society Press, Los Alamitos, 1988."},{"key":"CR24","doi-asserted-by":"crossref","unstructured":"Stankovic, J. A., M. Spuri, K. Ramamritham, and G. C. Buttazzo (eds.), Deadline Scheduling for Real-Time Systems, Kluwer Academic Publishers, 1998.","DOI":"10.1007\/978-1-4615-5535-3"},{"key":"CR25","unstructured":"Subramani, K. ?Duality in the parametric polytope and its applications to a scheduling problem? PhD thesis, University of Maryland, College Park, 2000."},{"key":"CR26","doi-asserted-by":"crossref","unstructured":"Subramani, K. ?Parametric scheduling for network constraints? in Jie Wang (ed.), Proceedings of the 8th Annual International Computing and Combinatorics Conference (COCOON), vol. 2108 of Lecture Notes in Computer Science, Springer-Verlag, 2001, pp. 550?560.","DOI":"10.1007\/3-540-44679-6_61"},{"key":"CR27","doi-asserted-by":"crossref","unstructured":"Subramani, K. ?An analysis of zero-clairvoyant scheduling? in Joost-Pieter Katoen and Perdita Stevens (eds.), Proceedings of the 8th International Conference on Tools and Algorithms for the construction of Systems (TACAS), vol. 2280 of Lecture Notes in Computer Science, Springer-Verlag, 2002a, pp. 98?112.","DOI":"10.1007\/3-540-46002-0_8"},{"key":"CR28","doi-asserted-by":"crossref","unstructured":"Subramani, K. ?A specification framework for real-time scheduling? in W. I. Grosky and F. Plasil (eds.), Proceedings of the 29th Annual Conference on Current Trends in Theory and Practice of Informatics (SOFSEM), vol. 2540 of Lecture Notes in Computer Science, Springer-Verlag, 2002, pp. 195?207.","DOI":"10.1007\/3-540-36137-5_14"},{"key":"CR29","doi-asserted-by":"crossref","unstructured":"Tilborg, A. and G. Koob (eds.), Foundations of Real-Time Computing-Scheduling and Resource Management, vol. 2, Kluwer Academic Publishers, 1991.","DOI":"10.1007\/978-1-4615-3956-8"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-005-6367-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-005-6367-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-005-6367-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T18:01:52Z","timestamp":1586196112000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-005-6367-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["6367"],"URL":"https:\/\/doi.org\/10.1007\/s10951-005-6367-2","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]}}}