Sciweavers

192 search results - page 17 / 39
» Preemptive Scheduling with Rejection
Sort
View
RTSS
2000
IEEE
14 years 2 months ago
A framework for achieving inter-application isolation in multiprogrammed, hard real-time environments
A framework for scheduling a number of di erent real-time applications on a single shared preemptable processor is proposed. This framework enforces complete isolation among the d...
Giuseppe Lipari, John Carpenter, Sanjoy K. Baruah
RTAS
2008
IEEE
14 years 4 months ago
Equivalence between Schedule Representations: Theory and Applications
Multiprocessor scheduling problems are hard because of the numerous constraints on valid schedules to take into account. This paper presents new schedule representations in order ...
Matthieu Lemerre, Vincent David, Christophe Aussag...
DAC
1997
ACM
14 years 2 months ago
Schedule Validation for Embedded Reactive Real-Time Systems
Task scheduling forreactive real time systems is a di cult problem due to tight constraints that the schedule must satisfy. A static priority scheme is proposed here that can be f...
Felice Balarin, Alberto L. Sangiovanni-Vincentelli
ICPP
1998
IEEE
14 years 2 months ago
Response Time Analysis for Distributed Real-Time Systems with Bursty Job Arrivals
This paper presents a new schedulability analysis methodology for distributed hard real-time systems with bursty job arrivals. The schedulability is analyzed by comparing worst-ca...
Chengzhi Li, Riccardo Bettati, Wei Zhao
AAIM
2006
Springer
75views Algorithms» more  AAIM 2006»
14 years 3 months ago
Subsequence Packing: Complexity, Approximation, and Application
We study the subsequence packing problem: given a string T and a collection of strings {Si}, find disjoint subsequences {Ti} of T with maximum total length such that each Ti is a ...
Minghui Jiang