{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:12:20Z","timestamp":1781107940677,"version":"3.54.1"},"reference-count":31,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,4,1]]},"abstract":"<p>This paper examines the problem of scheduling the mixed workload of both sporadic (on-line) and periodic (off-line) tasks on uniprocessor in a hard real-time environment. The authors introduce an optimal earliest deadline scheduling algorithm to optimize response time while ensuring that all periodic tasks meet their deadlines and to accept as many sporadic tasks. A necessary and sufficient schedulability test is presented, and an efficient O(n+m) guarantee algorithm is proposed. This optimal algorithm results in dynamic scheduling solutions. They are presented by a proposed intelligent agent-based architecture where a software agent is used to evaluate the response time, to calculate the processor utilization factor and also to verify the satisfaction of real-time deadlines. The agent dynamically provides technical solutions for users where the system becomes unfeasible by sending sporadic tasks to idle times, by modifying the deadlines of tasks, the worst case execution times (WCETs), the activation time, by tolerating some non critical tasks according to the (m, n) firm and a reasonable cost, or in the worst case by removing some non hard (soft) tasks according to predefined heuristic. The authors implement the agent to support these services which are applied to extensive experiments with real-life design examples in order to demonstrate the effectiveness and the excellent performance of the new optimal algorithm in normal and overload conditions.<\/p>","DOI":"10.4018\/japuc.2012040106","type":"journal-article","created":{"date-parts":[[2012,9,21]],"date-time":"2012-09-21T13:07:52Z","timestamp":1348232872000},"page":"65-81","source":"Crossref","is-referenced-by-count":2,"title":["New Optimal Preemptively Scheduling for Real-Time Reconfigurable Sporadic Tasks Based on Earliest Deadline First Algorithm"],"prefix":"10.4018","volume":"4","author":[{"given":"Hamza","family":"Gharsellaoui","sequence":"first","affiliation":[{"name":"INSAT Institute & University of Carthage, Tunisia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohamed","family":"Khalgui","sequence":"additional","affiliation":[{"name":"INSAT Institute, Tunisia, ITIA Institute - CNR Research Council, Italy, & Xidjian University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samir","family":"Ben Ahmed","sequence":"additional","affiliation":[{"name":"INSAT Institute & University of Tunis El Manar, Tunisia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"japuc.2012040106-0","doi-asserted-by":"crossref","unstructured":"Al-Safi, Y., & Vyatkin, V. (2007). An ontologybased reconfiguration agent for intelligent mechatronic systems. In V. Mar\u00edk, V. Vyatkin, & A. W. Colombo (Eds.), Proceedings of the 3rd International Conference on Holonic Multi-Agent Systems for Manufacturing, Regensburg, Germany (LNCS 4659, pp. 114-126).","DOI":"10.1007\/978-3-540-74481-8_12"},{"key":"japuc.2012040106-1","doi-asserted-by":"crossref","unstructured":"Angelov, C., Sierszecki, K., & Marian, N. (2005). Design models for reusable and reconfigurable state machines. In L. T. Yang, M. Amamiya, Z. Liu, M. Guo, & F. J. Rammig (Eds.), Proceedings of the International Conference on Embedded Ubiquitous Computing (LNCS 3824, pp. 152-163).","DOI":"10.1007\/11596356_18"},{"key":"japuc.2012040106-2","doi-asserted-by":"crossref","unstructured":"Balbastre, P., Ripoll, I., & Crespo, A. (2002). Schedulability analysis of window-constrained execution time tasks for real-time control. In Proceedings of the 14th Euromicro Conference on Real-Time Systems.","DOI":"10.1109\/EMRTS.2002.1019181"},{"key":"japuc.2012040106-3","doi-asserted-by":"crossref","unstructured":"Baruah, S., Koren, G., Mao, D., Mishra, B., Raghunathan, A., & Rosier, L. \u2026Wang, F. (1991, December). On the competitiveness of on-line real-time task scheduling. In Proceedings of the Real-Time Systems Symposium.","DOI":"10.1007\/BF00365406"},{"key":"japuc.2012040106-4","unstructured":"Baruah, S., Koren, G., Mishra, B., Raghunathan, A., Rosier, L., & Shasha, D. (1991, October 2-4). On-line scheduling in the presence of overload. In Proceedings of the IEEE Symposium on Foundations of Computer Science, San Juan, Puerto Rico."},{"key":"japuc.2012040106-5","unstructured":"Biyabani, S., Stankovic, J., & Ramamritham, K. (1988, December). The integration of deadline and criticalness in hard real-time scheduling. In Proceedings of the Real-Time Systems Symposium."},{"key":"japuc.2012040106-6","first-page":"57","article-title":"Scheduling dependent tasks with different arrival times to meet deadlines","author":"J.Blazewicz","year":"1976","journal-title":"Modelling and performance evaluation of computer systems"},{"issue":"22","key":"japuc.2012040106-7","first-page":"323","article-title":"A holonic approach to reconfiguring real-time distributed control systems.","volume":"23","author":"R. W.Brennan","year":"2001","journal-title":"Multi-Agent Systems and Applications"},{"key":"japuc.2012040106-8","unstructured":"Buttazzo, G., & Stankovic, J. (1993). RED: Robust earliest deadline scheduling. In Proceedings of the 3rd International Workshop on Responsive Computing Systems, Austin, TX."},{"key":"japuc.2012040106-9","doi-asserted-by":"publisher","DOI":"10.1007\/BF00365326"},{"key":"japuc.2012040106-10","unstructured":"Dertouzos, M. (1974). Control robotics: The procedural control of physical processes. In Proceedings of the IFIP Congress (pp. 807-813)."},{"key":"japuc.2012040106-11","doi-asserted-by":"publisher","DOI":"10.1007\/BF00365999"},{"key":"japuc.2012040106-12","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-4666-0294-6.ch017"},{"key":"japuc.2012040106-13","doi-asserted-by":"crossref","unstructured":"Haritsa, J. R., Livny, M., & Carey, M. J. (1991, December). Earliest deadline scheduling for real-time database systems. In Proceedings of the Real-Time Systems Symposium.","DOI":"10.1007\/BF00365312"},{"key":"japuc.2012040106-14","unstructured":"Jackson, J. (1955). Scheduling a production line to minimize tardiness (Research Report No. 43). Los Angeles, CA: University of California, Los Angeles."},{"key":"japuc.2012040106-15","unstructured":"Jeay, K., Stanat, D., & Martel, C. (1991, December). On non-preemptive scheduling of periodic and sporadic tasks. In Proceedings of the Real-Time Systems Symposium."},{"issue":"11","key":"japuc.2012040106-16","article-title":"A note on preemptive scheduling of periodic real-time tasks.","volume":"3","author":"J.-T.Leung","year":"1980","journal-title":"Information Processing Letters"},{"key":"japuc.2012040106-17","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"japuc.2012040106-18","unstructured":"Locke, C. D. (1986). Best effort decision making for real-time scheduling (Unpublished doctoral dissertation). Carnegie Mellon University, Pittsburgh, PA."},{"key":"japuc.2012040106-19","unstructured":"Mok, A. K. (1983). Fundamental design problems of distributed systems for the hard real time environment (Unpublished doctoral dissertation). MIT, Cambridge, MA."},{"key":"japuc.2012040106-20","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.15.1.102"},{"key":"japuc.2012040106-21","doi-asserted-by":"publisher","DOI":"10.1109\/MS.1984.234713"},{"key":"japuc.2012040106-22","doi-asserted-by":"crossref","unstructured":"Rooker, M. N., Sunder, C., Strasser, T., Zoitl, A., Hummer, O., & Ebenhofer, G. (2007). Zero downtime reconfiguration of distributed automation systems: The CEDAC approach. In V. Mar\u00edk, V. Vyatkin, & A. W. Colombo (Eds.), Proceedings of the 3rd International Conference on Industrial Applications of Holonic Multi-Agent Systems, Regensburg, Germany (LNCS 4659, pp. 326-337).","DOI":"10.1007\/978-3-540-74481-8_31"},{"key":"japuc.2012040106-23","doi-asserted-by":"publisher","DOI":"10.1109\/32.153383"},{"key":"japuc.2012040106-24","doi-asserted-by":"publisher","DOI":"10.1109\/12.57058"},{"key":"japuc.2012040106-25","doi-asserted-by":"crossref","unstructured":"Thramboulidis, K., Doukas, G., & Frantzis, A. (2004, May). Towards an implementation model for FB-based reconfigurable distributed control applications. In Proceedings of the IEEE 7th International Symposium Object-Oriented Real-Time Distributed Computing, Vienna, Austria (pp. 193-200).","DOI":"10.1109\/ISORC.2004.1300345"},{"key":"japuc.2012040106-26","author":"T.Tia","year":"1994","journal-title":"A linear-time optimal acceptance test for scheduling of hard real-time tasks (Tech. Rep.)"},{"key":"japuc.2012040106-27","author":"D.Towsley","year":"1991","journal-title":"Optimality of the stochastic earliest deadline policy for the G\/M\/c queue serving customers with deadlines (Tech. Rep.)"},{"key":"japuc.2012040106-28","unstructured":"Wang, X., Khalgui, M., & Li, Z. W. (2011, March). Dynamic low power reconfigurations of real-time embedded systems. In Proceedings of the 1st International Conference on Pervasive Embedded Computing and Communication Systems, Algarve, Portugal."},{"key":"japuc.2012040106-29","unstructured":"West, R., & Poellabauer, C. (2000, December). Analysis of a window-constrained scheduler for real-time and best-effort packet streams. In Proceedings of the 21st IEEE Real-Time Systems Symposium."},{"key":"japuc.2012040106-30","doi-asserted-by":"crossref","unstructured":"West, R., & Schwan, K. (1999, June). Dynamic window constrained scheduling for multimedia applications. In Proceedings of the IEEE 6th International Conference on Multimedia Computing and Systems (Vol. 2).","DOI":"10.1109\/MMCS.1999.778145"}],"container-title":["International Journal of Advanced Pervasive and Ubiquitous Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=71886","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T01:20:22Z","timestamp":1744161622000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/japuc.2012040106"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,4,1]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,4]]}},"URL":"https:\/\/doi.org\/10.4018\/japuc.2012040106","relation":{},"ISSN":["1937-965X","1937-9668"],"issn-type":[{"value":"1937-965X","type":"print"},{"value":"1937-9668","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,1]]}}}