Abstract | ||
---|---|---|
Tasks in a real-time computing system are commonly periodic. Each instance generated by the invocation of a periodic task has normally a deadline constraint by which it must complete its execution in all circumstances. However, faults may be present in software, the electrical power supply may be depleted, the processor may be overloaded transiently etc. Any of these emergencies involves a situation where it is no longer possible to meet the deadlines of all the instances in the application. In this paper, we discuss a general model for the application task set that permits the operating system to correctly manage the above emergency situations in accordance with specific parameters statically attached to every task in addition to its classical timing parameters. The model is inspired by the well-known Deadline Mechanism and Skip-Over model. We introduce the BGW model where each instance of any periodic task can get one of the three colours Black, Grey and White. A colour specifies that the instance has to imperatively execute the primary version, the instance has to execute at least one version among primary and alternate or the instance may be discarded. We briefly discuss implementation issues for this new model. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1145/2508222.2508236 | MOBIWAC |
Keywords | Field | DocType |
periodic task,application task set,qos aware scheduling,primary version,general model,new model,operating system,classical timing parameter,real-time computing system,real-time embedded system,skip-over model,bgw model,scheduling,uniprocessor system,real time system,fault tolerance | Uniprocessor system,Qos aware,Computer science,Scheduling (computing),Real-time operating system,Real-time computing,Software,Fault tolerance,Periodic graph (geometry),Computing systems,Embedded system,Distributed computing | Conference |
Citations | PageRank | References |
1 | 0.36 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mohamed Ould Sass | 1 | 1 | 0.36 |
thibault | 2 | 333 | 40.40 |
Audrey Queudet | 3 | 41 | 6.15 |