Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- ArticleDecember 2006
A Necessary and Sometimes Sufficient Condition for the Feasibility of Sets of Sporadic Hard-Deadline Tasks
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 178–190https://doi.org/10.1109/RTSS.2006.7This report describes a necessary condition for feasibility of scheduling a set of sporadic hard-deadline tasks on identical multiprocessor platforms, which is also a sufficient condition if there is only a single processor. The key contribution is the ...
- ArticleDecember 2006
User-Level Fine-Grained Adaptive Real-Time Scheduling via Temporal Reflection
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 246–256https://doi.org/10.1109/RTSS.2006.50Real-time systems must adapt their behaviour when the timing assumptions they are based on change at run time. A viable approach leading to effective adaptations consists of exploiting application-specific knowledge, but limitations of ordinary ...
- ArticleDecember 2006
A Cognac-Glass Algorithm for Conditionally Guaranteed Budgets
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 388–400https://doi.org/10.1109/RTSS.2006.5To analyse the schedulability of conditionally guaranteed budgets (CGBs) in the context of fixed-priority preemptive scheduling (FPPS), we present a so-called cognacglass algorithm (CGA). CGBs have been conceived in the context of software video ...
- ArticleDecember 2006
System-Level Energy Management for Periodic Real-Time Tasks
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 313–322https://doi.org/10.1109/RTSS.2006.48In this paper, we consider the system-wide energy management problem for a set of periodic real-time tasks running on a DVS-enabled processor. Our solution uses a generalized power model, in which frequency-dependent and frequency-independent power ...
- ArticleDecember 2006
Sustainable Scheduling Analysis
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 159–168https://doi.org/10.1109/RTSS.2006.47A schedulability test is defined to be sustainable if any task system deemed schedulable by the test remains so if it behaves "better" than mandated by its system specifications. We provide a formal definition of sustainability, and subject the concept ...
- ArticleDecember 2006
Resource Sharing in EDF-Scheduled Systems: A Closer Look
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 379–387https://doi.org/10.1109/RTSS.2006.41Resource sharing in priority-based systems can give rise to priority-inversion and blocking, wherein a job's execution is delayed because a lower-priority job holds some resource that is needed for execution. The Stack Resource Policy (SRP) can be used ...
- ArticleDecember 2006
Processor Scheduler for Multi-Service Routers
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 225–235https://doi.org/10.1109/RTSS.2006.38In this paper, we describe the design and evaluation of a scheduler (referred to as Everest) for allocating processors to services in high performance, multi-service routers. A scheduler for such routers is required to maximize the number of packets ...
- ArticleDecember 2006
Process-Aware Interrupt Scheduling and Accounting
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 191–201https://doi.org/10.1109/RTSS.2006.37In most operating systems, the handling of interrupts is typically performed within the address space of the kernel. Moreover, interrupt handlers are invoked asynchronously during the execution of arbitrary processes. Unfortunately, this allows for a ...
- ArticleDecember 2006
Parallel Real-Time Task Scheduling on Multicore Platforms
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 89–100https://doi.org/10.1109/RTSS.2006.32We propose a scheduling method for real-time systems implemented on multicore platforms that encourages individual threads of multithreaded real-time tasks to be scheduled together. When such threads are cooperative and share a common working set, this ...
- ArticleDecember 2006
LITMUS^RT: A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 111–126https://doi.org/10.1109/RTSS.2006.27We present a real-time, Linux-based testbed called LITMUS^RT, which we have developed for empirically evaluating multiprocessor real-time scheduling algorithms. We also present the results from such an evaluation, in which partitioned earliest-deadline-...
- ArticleDecember 2006
Generalized Elastic Scheduling
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 236–245https://doi.org/10.1109/RTSS.2006.24The elastic task model [9] is a powerful model for adapting real-time systems in the presence of uncertainty. This paper generalizes the existing elastic scheduling approach in several directions. It reveals that the original task compression algorithm ...
- ArticleDecember 2006
Faster Verification of RTL-Specified Systems via Decomposition and Constraint Extension
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 67–76https://doi.org/10.1109/RTSS.2006.23Embedded and real-time systems are increasingly common and complex, requiring formal specification and verification in order to guarantee their satisfaction of desirable safety and timing requirements. Real-Time Logic (RTL) has been used to capture both ...
- ArticleDecember 2006
Energy-Efficient Real-Time Task Scheduling for a DVS System with a Non-DVS Processing Element
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 303–312https://doi.org/10.1109/RTSS.2006.22Multiple processing elements are often adopted in the current designs of embedded systems. Such configurations impose challenges on hardware/software co-designs with energy-efficient considerations. This paper targets energy-efficient real-time task ...
- ArticleDecember 2006
Diverse Soft Real-Time Processing in an Integrated System
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 369–378https://doi.org/10.1109/RTSS.2006.21The simple notion of soft real-time processing has fractured into a spectrum of diverse soft real-time types with a variety of different resource and time constraints. Schedulers have been developed for each of these types, but these are essentially ...
- ArticleDecember 2006
Delay Analysis in Temperature-Constrained Hard Real-Time Systems with General Task Arrivals
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 323–334https://doi.org/10.1109/RTSS.2006.16In this paper, we study temperature-constrained hard realtime systems, where real-time guarantees must be met without exceeding safe temperature levels within the processor. Dynamic speed scaling is one of the major techniques to manage power so as to ...
- ArticleDecember 2006
Combined Scheduling of Sensing and Communication for Real-Time Indoor Tracking in Assisted Living
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 281–290https://doi.org/10.1109/RTSS.2006.13As the elderly population increases, the elderly care using inexpensive technological means becomes critical. This paper proposes novel scheduling algorithms for real-time indoor tracking of elderly residents, which is essential to assist and secure ...
- ArticleDecember 2006
An Optimal Real-Time Scheduling Algorithm for Multiprocessors
RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems SymposiumPages 101–110https://doi.org/10.1109/RTSS.2006.10We present an optimal real-time scheduling algorithm for multiprocessors -- one that satisfies all task deadlines, when the total utilization demand does not exceed the utilization capacity of the processors. The algorithm called LLREF, is designed ...
