{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:29:33Z","timestamp":1761323373538},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2005,7,1]],"date-time":"2005-07-01T00:00:00Z","timestamp":1120176000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2005,7]]},"DOI":"10.1007\/s11241-005-2461-y","type":"journal-article","created":{"date-parts":[[2005,7,14]],"date-time":"2005-07-14T17:10:50Z","timestamp":1121361050000},"page":"187-215","source":"Crossref","is-referenced-by-count":23,"title":["A Technique for Adaptive Scheduling of Soft Real-Time Tasks"],"prefix":"10.1007","volume":"30","author":[{"given":"G.","family":"Beccari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Caselli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Zanichelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,6]]},"reference":[{"key":"2461_CR1","doi-asserted-by":"crossref","unstructured":"Abdelzaher, T. F. and Shin, K. G 1998. End-host architecture for QoS-adaptive communication. In Proc. IEEE Real-Time Technology and Application Symposium, RTAS'98, Denver, CO.","DOI":"10.1109\/RTTAS.1998.683195"},{"key":"2461_CR2","doi-asserted-by":"crossref","unstructured":"Adusley, N. C., Burns, A., Richardson, M. F., Tindell, K. and Weillings, A. J 1991. Hard real-time scheduling: The deadline monotonic approach. In Proc. IEEE Workshop on Real-Time Operating Systems and Software.","DOI":"10.1016\/S1474-6670(17)51283-5"},{"key":"2461_CR3","doi-asserted-by":"crossref","unstructured":"Baruah, S. K., Chen, D. and Mok, A. K. 1997. Jitter concerns in periodic task systems. In Proc. IEEE Real-Time Systems Symposium, RTSS'97, San Francisco, CA.","DOI":"10.1109\/REAL.1997.641270"},{"issue":"9","key":"2461_CR4","doi-asserted-by":"crossref","first-page":"1034","DOI":"10.1109\/12.620484","volume":"46","author":"S. K. Baruah","year":"1997","unstructured":"Baruah, S. K. and Haritsa, J. R 1997. Scheduling for overload in real-time systems. IEEE Transactions on Computers 46(9):1034\u20131039.","journal-title":"IEEE Transactions on Computers"},{"key":"2461_CR5","doi-asserted-by":"crossref","unstructured":"Beccari, G., Caselli, S., Reggiani, M. and Zanichelli, F. 1998. A real-time library for the design of hybrid robot control architectures. In Proc. IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems, IROS'98, Victoria, BC.","DOI":"10.1109\/IROS.1998.727453"},{"key":"2461_CR6","doi-asserted-by":"crossref","unstructured":"Beccari, G., Caselli, S., Reggiani, M. and Zanichelli, F. 1999. Rate modulation of soft real-time tasks in autonomous robot control systems. In Proc. Euromicro Conference on Real-Time Systems, ECRTS'99, York, UK.","DOI":"10.1109\/EMRTS.1999.777446"},{"issue":"12","key":"2461_CR7","doi-asserted-by":"crossref","first-page":"1429","DOI":"10.1109\/12.477248","volume":"44","author":"A. Burchard","year":"1995","unstructured":"Burchard, A., Liebeherr, J., Oh, Y. and Son, S. H. 1995. New strategies for assigning real-time tasks to multiprocessor systems. IEEE Transactions on Computers, 44(12):1429\u20131442.","journal-title":"IEEE Transactions on Computers"},{"key":"2461_CR8","doi-asserted-by":"crossref","unstructured":"Buttazzo, G. C., Lipari, G. and Abeni, L. 1998. Elastic task model for adaptive rate control. In Proc. IEEE Real-Time Systems Symposium, RTSS'98, Madrid, Spain.","DOI":"10.1109\/REAL.1998.739754"},{"issue":"3","key":"2461_CR9","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1109\/12.990127","volume":"51","author":"G. C. Buttazzo","year":"2002","unstructured":"Buttazzo, G. C., Lipari, G., Caccamo, M. and Abeni, L. 2002. Elastic scheduling for flexible workload management. IEEE Transactions on Computers, 51(3):289\u2013302.","journal-title":"IEEE Transactions on Computers"},{"key":"2461_CR10","unstructured":"Buttazzo, G. and Stankovic, J. A. 1993. RED: A robust earliest deadline scheduling algorithm. In Proc. 3rd International Workshop on Responsive Computing Systems, Austin, TX."},{"key":"2461_CR11","doi-asserted-by":"crossref","unstructured":"Caccamo, M. and Buttazzo, G. 1997. Exploiting skips in periodic tasks for enhancing aperiodic responsiveness. In Proc. IEEE Real-Time Systems Symposium, RTSS'97, San Francisco, CA.","DOI":"10.1109\/REAL.1997.641294"},{"key":"2461_CR12","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/978-1-4615-2025-2_5","volume-title":"Handbook of Global Optimization","author":"C. A. Floudas","year":"1995","unstructured":"Floudas, C. A. and Visweswaran, V. 1995. Quadratic optimization In R. Horst and P. M. Pardalos, editors, Handbook of Global Optimization, pp. 217\u2013269, Dordrecht: Kluwer Academic Publisher."},{"key":"2461_CR13","unstructured":"Franklin, G. F., Powell, J. D. and Emami-Naeini, A.: Feedback Control of Dynamic Systems, 3rd edition, Addison-Wesley, 1994."},{"key":"2461_CR14","volume-title":"Computers and Intractability \u2013 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 \u2014 A Guide to the Theory of NP-Completeness New York: W. H. Freeman and Co."},{"key":"2461_CR15","doi-asserted-by":"crossref","unstructured":"Han, C. -C. and Tyan, H. -y. 1997. A better polynomial-time scheduling test for real-time fixed priority scheduling algorithms. In Proc. IEEE Real-Time Systems Symposium, RTSS'97, San Francisco, CA.","DOI":"10.1109\/REAL.1997.641267"},{"key":"2461_CR16","volume-title":"Introduction to Operations Research","author":"F. S. Hillier","year":"2000","unstructured":"Hillier, F. S. and Lieberman, G. J. 2000. Introduction to Operations Research. 7th edition, New York: McGraw-Hill.","edition":"7th edition"},{"key":"2461_CR17","volume-title":"Handbook of Global Optimization","year":"1995","unstructured":"Horst, R. and Pardalos, P. M. (eds.). 1995. Handbook of Global Optimization. Dordrecht: Kluwer Academic Publishers."},{"key":"2461_CR18","doi-asserted-by":"crossref","unstructured":"Jehuda, J. and Israeli, A. 1998. Automated meta-control for adaptable real-time software. Real-Time Systems 14: 107\u2013134.","DOI":"10.1023\/A:1007907330985"},{"key":"2461_CR19","doi-asserted-by":"crossref","unstructured":"Jones, M. B., Rosu, D. and Rosu, M. -C. 1997. CPU reservations and time constraints: Efficient, predictable scheduling of independent activities. In Proc. 16th ACM Symposium on Operating Systems Principles, Saint Malo, France, pp. 198\u2013211.","DOI":"10.1145\/268998.266689"},{"issue":"5","key":"2461_CR20","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1093\/comjnl\/29.5.390","volume":"29","author":"M. Joseph","year":"1986","unstructured":"Joseph, M. and Pandya, P. 1986. Finding response times in a real-time system. The Computer Journal, 29(5):390\u2013395.","journal-title":"The Computer Journal"},{"key":"2461_CR21","doi-asserted-by":"crossref","unstructured":"Koren, G. and Shasha, D. 1992. D-over: An optimal on-line scheduling algorithm for overloaded real-time systems. In Proc. IEEE Real-Time Systems Symposium, RTSS'92.","DOI":"10.1109\/REAL.1992.242650"},{"key":"2461_CR22","unstructured":"Kuo, B. C. 1992. Digital Control Systems, 2nd edition, Oxford University Press."},{"issue":"12","key":"2461_CR23","doi-asserted-by":"crossref","first-page":"1313","DOI":"10.1109\/12.641932","volume":"46","author":"T. -W. Kuo","year":"1997","unstructured":"Kuo, T. -W. and Mok, A. K. 1997. Incremental Reconfiguration and Load Adjustment in Adaptive Real-Time Systems. IEEE Transactions on Computer, 46(12):1313\u20131324.","journal-title":"IEEE Transactions on Computer"},{"key":"2461_CR24","doi-asserted-by":"crossref","unstructured":"Lehoczky, J., Sha, L. and Ding, Y. 1989. The rate monotonic scheduling algorithm: Exact characterization and average case behavior. In Proc. IEEE Real-Time Systems Symposium, RTSS'89, Santa Monica, CA.","DOI":"10.1109\/REAL.1989.63567"},{"key":"2461_CR25","unstructured":"Li, B. and Nahrstedt, K. 1998. A control theoretical model for quality of service adaptations. In Proc. IEEE International Workshop on Quality of Service."},{"issue":"1","key":"2461_CR26","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. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46\u201361.","journal-title":"Journal of the ACM"},{"key":"2461_CR27","unstructured":"Lu, C., Stankovic, J. A., Abdelzaher, T. F., Tao, G., Son, S. H. and Marley, M. 2000. Performance specifications and metrics for adaptive real-time systems. In Proc. IEEE Real-Time Systems Symposium, RTSS'00, Orlando, FL."},{"key":"2461_CR28","doi-asserted-by":"crossref","unstructured":"Lu, C., Stankovic, J. A., Tao, G. and Son, S. H. 1999. Design and evaluation of a feedback control edf scheduling algorithm. In Proc. IEEE Real-Time Systems Symposium, RTSS'99, Phoenix, AZ.","DOI":"10.1109\/REAL.1999.818828"},{"key":"2461_CR29","doi-asserted-by":"crossref","unstructured":"Marriot, K. and Stuckey, P. J. 1998. Programming with Constraints \u2014 An Introduction. MIT Press.","DOI":"10.7551\/mitpress\/5625.001.0001"},{"key":"2461_CR30","doi-asserted-by":"crossref","unstructured":"Musliner, D. J., Durfee, E. H. and Shin, K. G. 1993. CIRCA: A cooperative intelligent real-time control architecture. IEEE Transactions on Systems, Man, and Cybernetics 23(6).","DOI":"10.1109\/21.257754"},{"key":"2461_CR31","doi-asserted-by":"crossref","unstructured":"Nieh, J. and Lam, M. S. 1997. The design, implementation and evaluation of SMART: A scheduler for multimedia applications. In Proc. 16th ACM Symposium on Operating Systems Principles, Saint Malo, France, pp. 184\u2013197.","DOI":"10.1145\/268998.266677"},{"key":"2461_CR32","doi-asserted-by":"crossref","unstructured":"Ramanathan, P. 1999. Overload management in real-time control applications using (m,k)-Firm Guarantee. IEEE Transactions on Parallel and Distributed Systems, 10(6).","DOI":"10.1109\/71.774906"},{"key":"2461_CR33","unstructured":"Schoppers, M. 1994. A software architecture for hard real-time execution of automatically synthesized plans or control laws. In Proc. Conf. on Intelligent Robotics in Field, Factory, Service, and Space (CIRFFSS'94)."},{"key":"2461_CR34","doi-asserted-by":"crossref","unstructured":"Seto, D., Lehoczky, J. P., Sha, L. and Shin, K. G. 1996. On task schedulability in real-time control systems. In Proc. IEEE Real-Time Systems Symposium, RTSS'96, Washington, DC.","DOI":"10.1109\/REAL.1996.563693"},{"key":"2461_CR35","unstructured":"Seto, D., Lehoczky, J. P. and Sha, L. 1998. Task periodic selection and schedulability in real-time systems. In Proc. IEEE Real-Time Systems Symposium, RTSS'98, Madrid, Spain."},{"key":"2461_CR36","doi-asserted-by":"crossref","unstructured":"Shin, K. G. and Meissner, C. L. 1999. Adaptation and graceful degradation of control system performance by task reallocation and period adjustment In Proc. Euromicro Conference on Real-Time Systems, ECRTS'99, York, UK.","DOI":"10.1109\/EMRTS.1999.777447"},{"key":"2461_CR37","doi-asserted-by":"crossref","unstructured":"Stankovic, J. A. et al. 1996. Strategic directions in real-time and embedded systems. ACM Computing Surveys, 28(4).","DOI":"10.1145\/242223.242291"},{"key":"2461_CR38","doi-asserted-by":"crossref","unstructured":"Stankovic, J. A., Lu, C., Son, S. H. and Tao, G. 1999. The case for feedback control real-time scheduling. In Proc. Euromicro Conference on Real-Time Systems, ECRTS'99, York, UK.","DOI":"10.1109\/EMRTS.1999.777445"},{"key":"2461_CR39","doi-asserted-by":"crossref","unstructured":"Stankovic, J. A., Spuri, M., Ramamritham, K. and Buttazzo, G. C. 1998. Deadline Scheduling for Real-Time Systems \u2014 EDF and Related Algorithms Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4615-5535-3"},{"key":"2461_CR40","unstructured":"Steere, D. C., Goel, A., Gruenberg, J., McNamee, D., Pu, C. and Walpole, J. 1999. A feedback-driven proportion allocator for real-rate scheduling. In Proc. Third USENIX Symposium on Operating Systems Design and Implementation, OSDI'99, New Orleans, LA, pp. 145\u2013158."},{"key":"2461_CR41","doi-asserted-by":"crossref","unstructured":"Stewart, D. B. and Khosla, P. K. 1997. Mechanisms for detecting and handling timing errors. Communications of the ACM, 40(1).","DOI":"10.1145\/242857.242883"},{"key":"2461_CR42","doi-asserted-by":"crossref","unstructured":"Stewart, D. B., Schmitz, D. E. and Khosla, P. K. 1992. The Chimera II Real-time operating system for advanced sensor-based control applications. IEEE Transactions on Systems, Man, and Cybernetics, 22(6).","DOI":"10.1109\/21.199456"},{"key":"2461_CR43","unstructured":"Sun Microsystems 2000. Scalable Real-Time Computing in the Solaris Operating Environment Sun Microsystems Whitepaper, available at http:\/\/www.sun.com\/software\/white-papers\/wp-realtime\/."},{"key":"2461_CR44","doi-asserted-by":"crossref","unstructured":"Yau, D. K. Y. and Lam, S. S. 1997. Adaptive rate-controlled scheduling for multimedia applications. IEEE Transactions on Networking, 5(4).","DOI":"10.1109\/90.649461"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-005-2461-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-005-2461-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-005-2461-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T07:28:58Z","timestamp":1586330938000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-005-2461-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["2461"],"URL":"https:\/\/doi.org\/10.1007\/s11241-005-2461-y","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,7]]}}}