{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T14:29:33Z","timestamp":1742394573380,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540679967"},{"type":"electronic","value":"9783540444367"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44436-x_11","type":"book-chapter","created":{"date-parts":[[2007,6,18]],"date-time":"2007-06-18T09:33:14Z","timestamp":1182159194000},"page":"96-107","source":"Crossref","is-referenced-by-count":12,"title":["Online Real-Time Preemptive Scheduling of Jobs with Deadlines"],"prefix":"10.1007","author":[{"given":"Bhaskar","family":"DasGupta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael A.","family":"Palis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,3]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Baruah, S., G. Koren, B. Mishra, A. Ragunathan, L. Rosier, and D. Sasha, On-line Scheduling in the Presence of Overload,Proc. 32nd IEEE Symposium on Foundations of Computer Science, 100\u2013110, October 1991.","DOI":"10.1109\/SFCS.1991.185354"},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/BF00365406","volume":"4","author":"S. Baruah","year":"1992","unstructured":"Baruah S., G. Koren, D. Mao, B. Mishra, A. Raghunathan, L. Rosier, D. Shasha and F. Wang, On the competitiveness of on-line real-time scheduling, Real-Time Systems 4, 125\u2013144, 1992.","journal-title":"Real-Time Systems"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Bar-Noy, A., R. Bar-Yehuda, A. Freund, J.(S.) Naor and B. Schieber, A Unified Approach to Approximating Resource Allocation and Scheduling, Proc. 32nd Annual ACM Symposium on Theory of Computing, 735\u2013744, May 2000.","DOI":"10.1145\/335305.335410"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Bar-Noy, A., S. Guha, J. (S.) Naor and B. Schieber, Approximating the throughput of multiple machines in real-time scheduling, Proc. 31st Annual ACM Symposium on Theory of Computing, 622\u2013631, 1999.","DOI":"10.1145\/301250.301420"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Berman P. and B. DasGupta, Improvements in Throughput Maximization for Real-Time Scheduling, Proc. 32nd Annual ACM Symposium on Theory of Computing, 680\u2013687, May 2000.","DOI":"10.1145\/335305.335401"},{"key":"11_CR6","unstructured":"Becchetti, L., S. Leonardi and S. Muthukrishnan, Scheduling to Minimize Average Stretch without Migration, Proc. 11thA nnual ACM-SIAM Symp. on Discrete Algorithms, 548\u2013557, 2000."},{"key":"11_CR7","unstructured":"Bender, M., S. Chakrabarti and S. Muthukrishnan, Flowan d Stretch Metrics for Scheduling Continuous Job Streams, Proc. 10thA nnual ACM-SIAM Symp. on Discrete Algorithms, 1999."},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Brandt, S., G. Nutt, T. Berk, and M. Humphrey, Soft Real-Time Application Execution with Dynamic Quality of Service Assurance, 1998 International Workshop on Quality of Service, 154\u2013163, May 1998.","DOI":"10.1109\/IWQOS.1998.675233"},{"key":"11_CR9","unstructured":"Compton, C. and D. Tennenhouse, Collaborative Load Shedding, Proc. Workshop on the Role of Real-Time in Multimedia\/Interactive Computing Systems, Dec. 1993"},{"key":"11_CR10","unstructured":"Dertouzos, M., Control Robotics: the Procedural Control of Physical Processors, Proc. IFIP Congress, 807\u2013813, 1974."},{"key":"11_CR11","unstructured":"Fan, C., Realizing a Soft Real-Tim Framework for Supporting Distributed Multimedia Applications, Proc. 5th IEEE Workshop on the Future Trends of Distributed Computing Systems, 128\u2013134, August 1995."},{"key":"11_CR12","unstructured":"Humphrey, M., T. Berk, S. Brandt, and G. Nutt, Dynamic Quality of Service Resource Management for Multimedia Applications on General Purpose Operating Systems, IEEE Workshop in Middleware for Distributed Real-Time Systems and Services, 97\u2013104, Dec. 1997."},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Jones, M., J. BarberaIII, and A. Forin, An Overviewo f the Rialto Real-Time Architecture, Proc. 7thA CM SIGOPS European Workshop, 249\u2013256, Sept. 1996.","DOI":"10.1145\/504450.504493"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Jones, M., D. Rosu, and M.-C. Rosu, CPU Reservations and Time Constraints: Efficient, Predictable Scheduling of Independent Activities, Proc. 16thA CM Symposium on Operating Systems Principles, Oct. 1997.","DOI":"10.1145\/268998.266689"},{"key":"11_CR15","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1287\/opre.26.1.121","volume":"26","author":"H. Kise","year":"1978","unstructured":"Kise H., T. Ibaraki and H. Mine, A solvable case of one machine scheduling problems with ready and due dates, Operations Research 26, 121\u2013126, 1978.","journal-title":"Operations Research"},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1137\/S0097539792236882","volume":"24","author":"G. Koren","year":"1995","unstructured":"Koren G. and D. Shasha, An optimal on-line scheduling algorithm for overloaded real-time systems, SIAMJ. on Computing 24, 318\u2013339, 1995.","journal-title":"SIAMJ. on Computing"},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/BF02248588","volume":"26","author":"E. L. Lawler","year":"1990","unstructured":"Lawler, E. L., A dynamic programming approach for preemptive scheduling of a single machine to minimize the number of late jobs], Annals of Operations Research 26, 125\u2013133, 19","journal-title":"Annals of Operations Research"},{"key":"11_CR18","unstructured":"Lipton, R. J. and A. Tomkins, Online interval scheduling, Proc. 5thA nnual ACMSIAM Symp. on Discrete Algorithms, 302\u2013311, 1994."},{"key":"11_CR19","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1023\/A:1019108328296","volume":"3","author":"H. Liu","year":"1998","unstructured":"Liu, H. and M. E. Zarki, Adaptive source rate control for real-time wireless video transmission, Mobile Networks and Applications 3, 49\u201360, 1998.","journal-title":"Mobile Networks and Applications"},{"key":"11_CR20","unstructured":"Mok, A., Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment, Doctoral Dissertation, M.I.T., 1983."},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S., R. Rajaraman, A. Shaheen abd J. E. Gehrke, Online Scheduling to Minimize Average Stretch, Proc. 40thAnn ual IEEE Symp. on Foundations of Computer Science, 433\u2013443, 1999.","DOI":"10.1109\/SFFCS.1999.814615"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"Nieh, J. and M. Lam, The Design, Implementation and Evaluation of SMART: A Scheduler for Multimedia Applications, Proc. 16thA CM Symposium on Operating Systems Principles, Oct. 1997.","DOI":"10.1145\/268998.266677"},{"key":"11_CR23","doi-asserted-by":"crossref","unstructured":"Nieh, J. and M. Lam, Integrated Processor Scheduling for Multimedia, Proc. 5th International Workshop on Network and Operating System Support for Digital Audio and Video, April 1995.","DOI":"10.1007\/BFb0019270"},{"key":"11_CR24","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1023\/A:1019156211458","volume":"3","author":"G. R. Rajugopal","year":"1998","unstructured":"Rajugopal, G. R. and R. H. M. Hafez, Adaptive rate controlled, robust video communication over packet wireless networks, Mobile Networks and Applications 3, 33\u201347, 1998.","journal-title":"Mobile Networks and Applications"},{"key":"11_CR25","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1145\/321921.321934","volume":"23","author":"S. Sahni","year":"1976","unstructured":"Sahni, S, Algorithms for scheduling independent tasks, JACM 23, 116\u2013127, 1976.","journal-title":"JACM"},{"key":"11_CR26","series-title":"Lect Notes Comput Sci","first-page":"215","volume-title":"Journal of Scheduling","author":"F. C. R. Spieksma","year":"1999","unstructured":"Spieksma, F. C. R., On the approximability of an interval scheduling problem, Journal of Scheduling 2, 215\u2013227, 1999 (preliminary version in the Proceedings of the APPROX\u201998 Conference, Lecture Notes in Computer Science, 1444, 169\u2013180, 1998)."},{"key":"11_CR27","doi-asserted-by":"crossref","unstructured":"Yau, D. K. Y. and S. S. Lam, Adaptive rate-controlled scheduling for multimedia applications, Proc. IS&T\/SPIEMultimedia Computing and Networking Conf., San Jose, CA, January 1996.","DOI":"10.1145\/244130.244177"}],"container-title":["Lecture Notes in Computer Science","Approximation Algorithms for Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44436-X_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T08:32:51Z","timestamp":1737102771000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44436-X_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540679967","9783540444367"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-44436-x_11","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}