{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:53:36Z","timestamp":1750308816544,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2010,8,1]],"date-time":"2010-08-01T00:00:00Z","timestamp":1280620800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2010,8]]},"abstract":"<jats:p>This article presents a viable solution to introducing flexible scheduling in the Real-Time specification for Java (RTSJ), in the form of a flexible scheduling framework. The framework allows the concurrent use of multiple application-defined scheduling policies, each scheduling a subset of the total set of threads. Moreover, all threads, regardless of the policy under which they are scheduled, are permitted to share common resources. Thus, the framework can accommodate a variety of interworking applications (soft, firm, and hard) running under the RTSJ. The proposed approach is a two-level scheduling framework, where the first level is the RTSJ priority scheduler and the second level is under application control. This article describes the framework's protocol, examines the different types of scheduling policies that can be supported, and evaluates the proposed framework by measuring its execution cost. A description of an application-defined Earliest-Deadline-First (EDF) scheduler illustrates how the interface can be used. Minimum backward-compatible changes to the RTSJ specification are discussed to motivate the required interface. The only assumptions made about the underlying real-time operating system is that it supports preemptive priority-based dispatching of threads and that changes to priorities have immediate effect.<\/jats:p>","DOI":"10.1145\/1814539.1814542","type":"journal-article","created":{"date-parts":[[2010,8,31]],"date-time":"2010-08-31T13:05:55Z","timestamp":1283259955000},"page":"1-44","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["A framework for flexible scheduling in the RTSJ"],"prefix":"10.1145","volume":"10","author":[{"given":"Alexandros","family":"Zerzelidis","sequence":"first","affiliation":[{"name":"University of York, UK"}]},{"given":"Andy","family":"Wellings","sequence":"additional","affiliation":[{"name":"University of York, UK"}]}],"member":"320","published-online":{"date-parts":[[2010,8,27]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Ada-Europe. 2007. Ada reference manual- ISO\/IEC 8652:2007(E) with technical corrigendum 1 and amendment 1. http:\/\/www.adaic.org\/standards\/05rm\/RM-Final.pdf.  Ada-Europe. 2007. Ada reference manual- ISO\/IEC 8652:2007(E) with technical corrigendum 1 and amendment 1. http:\/\/www.adaic.org\/standards\/05rm\/RM-Final.pdf."},{"volume-title":"Proceedings of the 14th Euromicro Conference on Real-Time Embedded Systems. 67--75","author":"Aldea Rivas M.","key":"e_1_2_1_2_1","unstructured":"Aldea Rivas , M. and Gonzalez Harbour, M. 2002. POSIX-Compatible application-defined scheduling in MaRTE OS . In Proceedings of the 14th Euromicro Conference on Real-Time Embedded Systems. 67--75 . Aldea Rivas, M. and Gonzalez Harbour, M. 2002. POSIX-Compatible application-defined scheduling in MaRTE OS. In Proceedings of the 14th Euromicro Conference on Real-Time Embedded Systems. 67--75."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/959222.959231"},{"key":"e_1_2_1_4_1","series-title":"Lecture Notes in Computer Science","volume-title":"Implementing an application-defined scheduling framework for Ada tasking","author":"Aldea M.","unstructured":"Aldea , M. , Miranda , J. , and Gonzalez Harbour , M. 2004. Implementing an application-defined scheduling framework for Ada tasking . In Lecture Notes in Computer Science , vol. 3063 . Springer , 283--296. Aldea, M., Miranda, J., and Gonzalez Harbour, M. 2004. Implementing an application-defined scheduling framework for Ada tasking. In Lecture Notes in Computer Science, vol. 3063. Springer, 283--296."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2006.18"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2005.17"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00365393"},{"key":"e_1_2_1_8_1","unstructured":"Belliardi R. Brosgol B. Dibble P. Holmes D. and Wellings A. J. 2006. The Real-Time Specification for Java Version 1.0.2 P. Dibble Ed. www.rtsj.org.  Belliardi R. Brosgol B. Dibble P. Holmes D. and Wellings A. J. 2006. The Real-Time Specification for Java Version 1.0.2 P. Dibble Ed. www.rtsj.org."},{"volume-title":"Proceedings of the Real-Time Systems Conference. North-Holland.","author":"Benveniste A.","key":"e_1_2_1_9_1","unstructured":"Benveniste , A. , Berry , G. , Caspi , P. , Couronn'e , P. , DuPont , F. , Gauthier , T. , Halbwachs , N. , Le Guernic , P. , Le Maire , C. , Mignard , F. , Paris , J. P. , and Sorel , Y . 1994. Synchronous technology for real-time systems . In Proceedings of the Real-Time Systems Conference. North-Holland. Benveniste, A., Berry, G., Caspi, P., Couronn'e, P., DuPont, F., Gauthier, T., Halbwachs, N., Le Guernic, P., Le Maire, C., Mignard, F., Paris, J. P., and Sorel, Y. 1994. Synchronous technology for real-time systems. In Proceedings of the Real-Time Systems Conference. North-Holland."},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Bollella G. Brosgol B. Dibble Pl Furr S. Gosling J. Hardin D. and Turnbull M. 2000. The Real-Time Specification for Java. Addison-Wesley.  Bollella G. Brosgol B. Dibble Pl Furr S. Gosling J. Hardin D. and Turnbull M. 2000. The Real-Time Specification for Java. Addison-Wesley.","DOI":"10.1109\/2.846318"},{"volume-title":"Proceedings of the 24th IEEE Real-Time Systems Symposium (RTSS'03)","author":"Brandt S. A.","key":"e_1_2_1_11_1","unstructured":"Brandt , S. A. , Banachowski , S. , Lin , C. , and Bisson , T . 2003. Dynamic integrated scheduling of hard real-time, soft real-time and non-real-time processes . In Proceedings of the 24th IEEE Real-Time Systems Symposium (RTSS'03) . 396. Brandt, S. A., Banachowski, S., Lin, C., and Bisson, T. 2003. Dynamic integrated scheduling of hard real-time, soft real-time and non-real-time processes. In Proceedings of the 24th IEEE Real-Time Systems Symposium (RTSS'03). 396."},{"key":"e_1_2_1_12_1","unstructured":"Burns A. and Wellings A. J. 1997. Concurrency in Ada 2nd Ed. Cambridge University Press.   Burns A. and Wellings A. J. 1997. Concurrency in Ada 2 nd Ed. Cambridge University Press."},{"key":"e_1_2_1_13_1","unstructured":"Burns A. and Wellings A. J. 2001. Real-Time Systems and Programming Languages 3rd ed. Addison-Wesley.   Burns A. and Wellings A. J. 2001. Real-Time Systems and Programming Languages 3 rd ed. Addison-Wesley."},{"key":"e_1_2_1_14_1","volume-title":"Lecture Notes in Computer Science","volume":"2655","author":"Burns A.","unstructured":"Burns , A. , Gonzalez Harbour , M. , and Wellings , A. J . 2003. A round robin scheduling policy for Ada . In Lecture Notes in Computer Science , vol. 2655 . Springer, 334--343. Burns, A., Gonzalez Harbour, M., and Wellings, A. J. 2003. A round robin scheduling policy for Ada. In Lecture Notes in Computer Science, vol. 2655. Springer, 334--343."},{"key":"e_1_2_1_15_1","volume-title":"Lecture Notes in Computer Science","volume":"3063","author":"Burns A.","unstructured":"Burns , A. , Wellings , A. J. , and Taft , T. S . 2004. Supporting deadlines and EDF scheduling in Ada . In Lecture Notes in Computer Science , vol. 3063 . Springer, 156--165. Burns, A., Wellings, A. J., and Taft, T. S. 2004. Supporting deadlines and EDF scheduling in Ada. In Lecture Notes in Computer Science, vol. 3063. Springer, 156--165."},{"volume-title":"Proceedings of the 3rd International Symposium on Distributed Objects and Applications. OMG, 289--299","author":"Corsaro A.","key":"e_1_2_1_16_1","unstructured":"Corsaro , A. , Schmidt , D. C. , Cytron , R. , and Gill , C . 2001. Formalizing meta-programming techniques to reconcile heterogeneous scheduling disciplines in open distributed real-time systems . In Proceedings of the 3rd International Symposium on Distributed Objects and Applications. OMG, 289--299 . Corsaro, A., Schmidt, D. C., Cytron, R., and Gill, C. 2001. Formalizing meta-programming techniques to reconcile heterogeneous scheduling disciplines in open distributed real-time systems. In Proceedings of the 3rd International Symposium on Distributed Objects and Applications. OMG, 289--299."},{"volume-title":"Proceedings of the 16th IEEE Real-Time Systems Symposium (RTSS'95)","author":"Davis R.","key":"e_1_2_1_17_1","unstructured":"Davis , R. , and Wellings , A . 1995. Dual priority scheduling . In Proceedings of the 16th IEEE Real-Time Systems Symposium (RTSS'95) . 100--109. Davis, R., and Wellings, A. 1995. Dual priority scheduling. In Proceedings of the 16th IEEE Real-Time Systems Symposium (RTSS'95). 100--109."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2005.25"},{"volume-title":"Proceedings of the 18th IEE Real-Time Systems Symposium (RTSS'97)","author":"Deng Z.","key":"e_1_2_1_19_1","unstructured":"Deng , Z. and Liu , J. W . -S. 1997. Scheduling real-time applications in an open environment . In Proceedings of the 18th IEE Real-Time Systems Symposium (RTSS'97) . 308. Deng, Z. and Liu, J. W.-S. 1997. Scheduling real-time applications in an open environment. In Proceedings of the 18th IEE Real-Time Systems Symposium (RTSS'97). 308."},{"volume-title":"Proceedings of the 7th International Conference on Object-Oriented Real-Time Distributed Computing (ISORC'04)","author":"Dibble P.","key":"e_1_2_1_20_1","unstructured":"Dibble , P. and Wellings , A. J . 2004. The real-time specification for Java: Current status and future direction . In Proceedings of the 7th International Conference on Object-Oriented Real-Time Distributed Computing (ISORC'04) . 71--77. Dibble, P. and Wellings, A. J. 2004. The real-time specification for Java: Current status and future direction. In Proceedings of the 7th International Conference on Object-Oriented Real-Time Distributed Computing (ISORC'04). 71--77."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008189804392"},{"volume-title":"Project IST-2001 34140. FIRST: Flexible integrated real-time systems technology. Final report, deliverable D-FR, produced by SalsArt Research Group","author":"European Union Project","key":"e_1_2_1_22_1","unstructured":"European Union Project . 2001. Project IST-2001 34140. FIRST: Flexible integrated real-time systems technology. Final report, deliverable D-FR, produced by SalsArt Research Group , Malardalen University , Sweden . European Union Project. 2001. Project IST-2001 34140. FIRST: Flexible integrated real-time systems technology. Final report, deliverable D-FR, produced by SalsArt Research Group, Malardalen University, Sweden."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the Workshop on Java Technologies for Real-Time and Embedded Systems (JTRES'03)","volume":"2889","author":"Feizabadi S.","unstructured":"Feizabadi , S. , Beebee , W. Jr. , Ravindran , B. , Li , P. , and Rinard , M . 2003. Utility accrual scheduling with real-time Java . In Proceedings of the Workshop on Java Technologies for Real-Time and Embedded Systems (JTRES'03) . Lecture Notes in Computer Science , vol. 2889 . Springer, 550--563. Feizabadi, S., Beebee, W. Jr., Ravindran, B., Li, P., and Rinard, M. 2003. Utility accrual scheduling with real-time Java. In Proceedings of the Workshop on Java Technologies for Real-Time and Embedded Systems (JTRES'03). Lecture Notes in Computer Science, vol. 2889. Springer, 550--563."},{"volume-title":"Proceedings of the 13th IEEE Euromicro Conference on Real-Time Systems.","author":"Gai P.","key":"e_1_2_1_24_1","unstructured":"Gai , P. , Abeni , L. , Giorgi , M. , and Buttazzo , G . 2001. A new kernel approach for modular real-time systems development . In Proceedings of the 13th IEEE Euromicro Conference on Real-Time Systems. Gai, P., Abeni, L., Giorgi, M., and Buttazzo, G. 2001. A new kernel approach for modular real-time systems development. In Proceedings of the 13th IEEE Euromicro Conference on Real-Time Systems."},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Ganssle J. and Barr M. 2003. Embedded Systems Dictionary. CMP Books.   Ganssle J. and Barr M. 2003. Embedded Systems Dictionary. CMP Books.","DOI":"10.1201\/9781482280814"},{"volume-title":"Proceedings of the 7th International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS'02)","author":"Gill C.","key":"e_1_2_1_26_1","unstructured":"Gill , C. , Cytron , R. , and Schmidt , D . 2002. Middleware scheduling optimization techniques for distributed real-time and embedded systems . In Proceedings of the 7th International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS'02) . 311--318. Gill, C., Cytron, R., and Schmidt, D. 2002. Middleware scheduling optimization techniques for distributed real-time and embedded systems. In Proceedings of the 7th International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS'02). 311--318."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2002.805822"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/238721.238766"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 1st International Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT'05)","author":"Jemander T.","year":"2005","unstructured":"Jemander , T. 2005 . The need for configurable and flexible scheduling in a RTOS aspiring to solve contemporary problems . In Proceedings of the 1st International Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT'05) . Jemander, T. 2005. The need for configurable and flexible scheduling in a RTOS aspiring to solve contemporary problems. In Proceedings of the 1st International Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT'05)."},{"volume-title":"Proceedings of the 3rd USENIX Windows NT Symposium. 93--102","author":"Jones M. B.","key":"e_1_2_1_30_1","unstructured":"Jones , M. B. and Regher , J . 1999. CPU reservations and time constraints: Implementation experience on Windows NT . In Proceedings of the 3rd USENIX Windows NT Symposium. 93--102 . Jones, M. B. and Regher, J. 1999. CPU reservations and time constraints: Implementation experience on Windows NT. In Proceedings of the 3rd USENIX Windows NT Symposium. 93--102."},{"volume-title":"Proceedings of the 3rd IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'00)","author":"Kalogeraki V.","key":"e_1_2_1_31_1","unstructured":"Kalogeraki , V. , Melliar-Smith , P. M. , and Moser , L. E . 2000. Dynamic scheduling for soft real-time distributed object systems . In Proceedings of the 3rd IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'00) . 114. Kalogeraki, V., Melliar-Smith, P. M., and Moser, L. E. 2000. Dynamic scheduling for soft real-time distributed object systems. In Proceedings of the 3rd IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'00). 114."},{"volume-title":"Proceedings of the 20th IEEE Real-Time Systems Symposium (RTSS'99)","author":"Kuo T.","key":"e_1_2_1_32_1","unstructured":"Kuo , T. and Li , C . 1999. A fixed-priority-driven open environment for real-time applications . In Proceedings of the 20th IEEE Real-Time Systems Symposium (RTSS'99) . IEEE Computer Society, 256. Kuo, T. and Li, C. 1999. A fixed-priority-driven open environment for real-time applications. In Proceedings of the 20th IEEE Real-Time Systems Symposium (RTSS'99). IEEE Computer Society, 256."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2004.45"},{"volume-title":"Real-Time Systems","author":"Liu J. W. S.","key":"e_1_2_1_34_1","unstructured":"Liu , J. W. S. 2000. Real-Time Systems . Prentice-Hall . Liu, J. W. S. 2000. Real-Time Systems. Prentice-Hall."},{"key":"e_1_2_1_36_1","unstructured":"Object Management Group. 2005. Real-Time CORBA specification version 1.2. http:\/\/www.omg.org\/technology\/documents\/formal\/real-time_CORBA.htm.  Object Management Group. 2005. Real-Time CORBA specification version 1.2. http:\/\/www.omg.org\/technology\/documents\/formal\/real-time_CORBA.htm."},{"key":"e_1_2_1_37_1","unstructured":"Regher J. Jones M. B. and Stankovic J. A. 2000. Operating system support for multimedia: The programming model matters. Tech. rep. MSR-TR-2000-89. http:\/\/research.microsoft.com\/~mbj\/papers\/tr-2000-89.pdf.  Regher J. Jones M. B. and Stankovic J. A. 2000. Operating system support for multimedia: The programming model matters. Tech. rep. MSR-TR-2000-89. http:\/\/research.microsoft.com\/~mbj\/papers\/tr-2000-89.pdf."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.57058"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00360340"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.368008"},{"key":"e_1_2_1_41_1","unstructured":"TimeSys Corporation. 2007. RTSJ reference implementation (RI) and technology compatibility kit (TCK). http:www.timesys.com\/java\/.  TimeSys Corporation. 2007. RTSJ reference implementation (RI) and technology compatibility kit (TCK). http:www.timesys.com\/java\/."},{"volume-title":"Proceedings of the 4th International Workshop on Object-Oriented Real-Time Dependable Systems. 34--39","author":"Wolfe V. F.","key":"e_1_2_1_42_1","unstructured":"Wolfe , V. F. , DiPippo , L. C. , Bethmagalkar , R. , Cooper , G. , Johnston , R. , Kortmann , P. , Watson , B. , and Wohlever , S . 1999. RapidSched: Static scheduling and analysis for real-time CORBA . In Proceedings of the 4th International Workshop on Object-Oriented Real-Time Dependable Systems. 34--39 . Wolfe, V. F., DiPippo, L. C., Bethmagalkar, R., Cooper, G., Johnston, R., Kortmann, P., Watson, B., and Wohlever, S. 1999. RapidSched: Static scheduling and analysis for real-time CORBA. In Proceedings of the 4th International Workshop on Object-Oriented Real-Time Dependable Systems. 34--39."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISORC.2006.38"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1167999.1168005"},{"key":"e_1_2_1_45_1","volume-title":"YCST 2008\/02","author":"Zerzelidis A.","year":"2007","unstructured":"Zerzelidis , A. 2007 . A framework for flexible scheduling in real-time middleware. Ph.D. thesis, Departmental Green rep . YCST 2008\/02 . University of York, ftp:\/\/ftp.cs.york.ac.uk\/resports\/YCST- 2008-02.pdf. Zerzelidis, A. 2007. A framework for flexible scheduling in real-time middleware. Ph.D. thesis, Departmental Green rep. YCST 2008\/02. University of York, ftp:\/\/ftp.cs.york.ac.uk\/resports\/YCST-2008-02.pdf."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/WORDS.2005.10"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1814539.1814542","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1814539.1814542","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:26:33Z","timestamp":1750278393000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1814539.1814542"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,8]]}},"alternative-id":["10.1145\/1814539.1814542"],"URL":"https:\/\/doi.org\/10.1145\/1814539.1814542","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2010,8]]},"assertion":[{"value":"2008-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-08-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}