359 search results - page 1 / 72 » Order Scheduling Models: Hardness and Algorithms |
99
Voted
FSTTCS
2007
Springer
15 years 7 months ago
2007
Springer
We consider scheduling problems in which a job consists of components of different types to be processed on m machines. Each machine is capable of processing components of a singl...
113
Voted
HIPC
2003
Springer
15 years 6 months ago
2003
Springer
Many complex real-time applications involve combined scheduling of hard and soft real-time tasks. In this paper, we propose a combined scheduling algorithm, called Emergency Algori...
116
Voted
RTCSA
2005
IEEE
15 years 6 months ago
2005
IEEE
We address in this paper the problem of scheduling for multiprocessor real-time systems with hard and soft tasks. Utility functions are associated to soft tasks to capture their r...
149
Voted
RTSS
1992
IEEE
15 years 5 months ago
1992
IEEE
The problem of scheduling a set of sporadic tasks that share a set of serially reusable, single unit software resources on a single processor is considered. The correctness condit...
DATE
2006
IEEE
15 years 7 months ago
2006
IEEE
Much research has focused on power conservation for the processor, while power conservation for I/O devices has received little attention. In this paper, we analyze the problem of...