563 Hits in 4.9 sec

A synthetic utilization bound for aperiodic tasks with resource requirements

T. Abdelzaher, V. Sharma
15th Euromicro Conference on Real-Time Systems, 2003. Proceedings.  
First, they derive the first aperiodic utilization bound that considers a task model with resource requirements.  ...  Utilization bounds for schedulability of aperiodic tasks are new in real-time scheduling literature. All aperiodic bounds known to date apply only to independent tasks.  ...  Aperiodic and Periodic Tasks Since periodic tasks can be broken down into aperiodic tasks, the aperiodic utilization bound is applicable to the case of a mixed workload with periodic and aperiodic tasks  ... 
doi:10.1109/emrts.2003.1212737 dblp:conf/ecrts/AbdelzaherS03 fatcat:af23wfyc6bezjndi3yzzcf566m

A feasible region for meeting aperiodic end-to-end deadlines in resource pipelines

T. Abdelzaher, G. Thaker, P. Lardieri
2004 24th International Conference on Distributed Computing Systems, 2004. Proceedings.  
This paper generalizes the notion of utilization bounds for schedulability of aperiodic tasks to the case of distributed resource systems.  ...  The feasible region is a multi-dimensional extension of the single-resource utilization bound giving rise to a bounding surface in the utilization space rather than a scalar bound.  ...  In [2] they presented a generalized aperiodic bound that considers a non-liquid task model with resource requirements.  ... 
doi:10.1109/icdcs.2004.1281610 dblp:conf/icdcs/AbdelzaherTL04 fatcat:d4ghcxajcjb75ohcjvsellpplq

A utilization bound for aperiodic tasks and priority driven scheduling

T.F. Abdelzaher, V. Sharma, Chenyang Lu
2004 IEEE transactions on computers  
We prove that the synthetic utilization bound for deadlinemonotonic scheduling of aperiodic tasks is 1 1þ ffiffiffiffiffi ffi 1=2 p .  ...  We derive the first known bound for schedulability of aperiodic tasks.  ...  Special thanks goes to Lui Sha for commenting on the manuscript and suggesting the addition of Corollary 2.  ... 
doi:10.1109/tc.2004.1261839 fatcat:widgvtkvwngkvmjb3fltmo23oe

Sharp utilization thresholds for some real-time scheduling problems [article]

Sathish Gopalakrishnan
2009 arXiv   pre-print
For the rate monotonic scheduling policy, we show that periodic workload with utilization less than a threshold U_RM^* can be scheduled almost surely and that all workload with utilization greater than  ...  We study such sharp threshold behavior in the context of processor scheduling using static task priorities, not only for periodic real-time tasks but for aperiodic real-time tasks as well.  ...  Sharma et al. used a synthetic utilization bound of 0.586 for the web server, while we allow the web server to operate up to a synthetic utilization of 0.75.  ... 
arXiv:0912.3852v1 fatcat:dqmkr4aizbf5jfnal45lenbfya

Reconfigurable Real-Time Middleware for Distributed Cyber-Physical Systems with Aperiodic Events

Yuanfang Zhang, Christopher Gill, Chenyang Lu
2008 2008 The 28th International Conference on Distributed Computing Systems  
timing easily for a wide range of different cyber-physical systems with both aperiodic and periodic events.  ...  Different distributed cyber-physical systems must handle aperiodic and periodic events with diverse requirements.  ...  admission controller, but per task admission control requires that the admission controller reserves the synthetic utilization for all accepted periodic tasks, so an accepted periodic task does not need  ... 
doi:10.1109/icdcs.2008.96 dblp:conf/icdcs/ZhangGL08 fatcat:jrbdi5oxtne4vgoqyzhrro5fdm

Middleware Support for Aperiodic Tasks in Distributed Real-Time Systems

Yuanfang Zhang, Chenyang Lu, Christopher Gill, Patrick Lardieri, Gautam Thaker
2007 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07)  
Many mission-critical distributed real-time applications must handle aperiodic tasks with end-to-end deadlines.  ...  ., RT-CORBA) lacks schedulability analysis and run-time enforcement mechanisms needed to give online real-time guarantees for aperiodic tasks.  ...  Aperiodic Utilization Bound.  ... 
doi:10.1109/rtas.2007.16 dblp:conf/rtas/ZhangLGLT07 fatcat:s7ekims5rvcbbhzhhgexr2zudq

An Intelligent Task Scheduling Mechanism for Autonomous Vehicles via Deep Learning

Gomatheeshwari Balasekaran, Selvakumar Jayakumar, Rocío Pérez de Prado
2021 Energies  
For each task processing, a supervised resource predictor is invoked for optimal hardware cluster selection.  ...  The proposed modules are validated by observing the task miss rate, resource utilization, and energy consumption metrics compared with state-of-art heuristics.  ...  Author Contributions: The paper investigation, resources, data curation, writing-original draft preparation, writing-review and editing, visualization, were done by G.B.  ... 
doi:10.3390/en14061788 fatcat:q7ksrt7tdbbgfckyklcdrjlq5e

Configurable Middleware for Distributed Real-Time Systems with Aperiodic and Periodic Tasks

Yuanfang Zhang, Christopher D. Gill, Chenyang Lu
2010 IEEE Transactions on Parallel and Distributed Systems  
easily for a wide range of different DRS with both aperiodic and periodic events.  ...  a flexible software platform for DRS with end-to-end timing constraints.  ...  New schedulability tests based on aperiodic utilization bounds [11] and a new admission control approach [12] also were introduced recently.  ... 
doi:10.1109/tpds.2009.67 fatcat:57i6xpyebreefn6eewebfqmeqq

A hyperbolic bound for the rate monotonic algorithm

E. Bini, Giorgio Buttazzo, Giuseppe Buttazzo
2001 Proceedings 13th Euromicro Conference on Real-Time Systems  
The performance of the proposed approach is evaluated with respect to the classical Liu and Layland method, and theoretical bounds are derived as a function oyn (the number of tasks) and for the limit  ...  Extensive simulations on synthetic tasks sets are presented to compare the effectiveness of the proposed test with respect to the Liu and Layland method and the exact response time analysis.  ...  = which gives 2- ( 1 + O ( n -l ) ) Pn = d2 + o (n-l) as required. 0 Extensions In this section we extend the hyperbolic approach to take aperiodic servers and shared resources into account.  ... 
doi:10.1109/emrts.2001.934000 dblp:conf/ecrts/BiniBB01 fatcat:uraj3jol5fc53ndkrsv5zupqte

Rate Monotonic vs. EDF: Judgment Day

Giorgio C. Buttazzo
2005 Real-time systems  
Since the above statements are either wrong, or not precise, it is time to clarify these issues in a systematic fashion, because the use of EDF allows a better exploitation of the available resources and  ...  task sets.  ...  In fact, Abdelzaher et al. (2004) proved that the aperiodic utilization bound is (2 − √ 2) 0.586 for Deadline Monotonic scheduling, and 1 for EDF.  ... 
doi:10.1023/b:time.0000048932.30002.d9 fatcat:l2pysvmeazgrjkl6t2akldrurm

Rate Monotonic vs. EDF: Judgment Day [chapter]

Giorgio C. Buttazzo
2003 Lecture Notes in Computer Science  
Since the above statements are either wrong, or not precise, it is time to clarify these issues in a systematic fashion, because the use of EDF allows a better exploitation of the available resources and  ...  task sets.  ...  In fact, Abdelzaher et al. (2004) proved that the aperiodic utilization bound is (2 − √ 2) 0.586 for Deadline Monotonic scheduling, and 1 for EDF.  ... 
doi:10.1007/978-3-540-45212-6_6 fatcat:6pf2655phbei5iurmcued6eh7u

Real Time Scheduling Theory: A Historical Perspective

Lui Sha, Tarek Abdelzaher, Karl-Erik årzén, Anton Cervin, Theodore Baker, Alan Burns, Giorgio Buttazzo, Marco Caccamo, John Lehoczky, Aloysius K. Mok
2004 Real-time systems  
In this 25th year anniversary paper for the IEEE Real Time Systems Symposium, we review the key results in real time scheduling theory and the historical events that led to the establishment of the current  ...  A recent answer to this question lies in synthetic utilization 4 bounds [3] .  ...  Given this knowledge, Abdelzaher derives a schedulability bound in the spirit of the Liu and Layland bound showing that if the workload level is kept below a certain synthetic utilization level, all admitted  ... 
doi:10.1023/b:time.0000045315.61234.1e fatcat:vnrwmi6znrfs7pd4abv4agbfye

Schedulability Analysis for Multiresource Scheduling in Middleware for Distributed Real Time Systems

Radha Dongre, Anjali Mahajan
2018 International Journal of Computer Applications  
In order to perform its function, a computing system uses various resources such as processors, memory, communication channels, etc. Managing and scheduling these resources is an important function.  ...  The main function of a computing system is to provide services to its users.  ...  Note that the total synthetic utilization is calculated assuming there is a current instance of each (aperiodic or periodic) task on a processor which is different from the instantaneous synthetic .  ... 
doi:10.5120/ijca2018916229 fatcat:4vty5yizuzeathqmtefv2dz4pu

Memory Resource Management for Real-Time Systems

Audrey Marchand, Patricia Balbastre, Ismael Ripoll, Miguel Masmano, Alfons Crespo
2007 Real-Time Systems (ECRTS), Proceedings of the Euromicro Workshop on  
The architectural framework that realizes this approach allows adaptive allocation of memory resources to applications involving both periodic or aperiodic tasks.  ...  Dynamic memory storage has been widely used for years in computer science.  ...  Specifically, the main contribution of the paper is to consider memomy as a first-class resource and to provide the schedulability conditions for systems with periodic and aperiodic tasks with known maximum  ... 
doi:10.1109/ecrts.2007.18 dblp:conf/ecrts/MarchandBRMC07 fatcat:rr5qsdldrzcbpj2l7wqn7qrrje

Nonutilization bounds and feasible regions for arbitrary fixed-priority policies

Xue Liu, Tarek Abdelzaher
2011 ACM Transactions on Embedded Computing Systems  
for aperiodic tasks.  ...  For most other scheduling policies, however, utilization is not correlated with schedulability. For example, shortest-job-first can miss deadlines at an arbitrarily low utilization.  ...  The authors would also like to thank Professor Lui Sha for his support in this research.  ... 
doi:10.1145/1952522.1952524 fatcat:vfwiwhywqjeiplmt34fdxx5ygm
« Previous Showing results 1 — 15 out of 563 results