Title :
Scheduling imprecise tasks in real-time distributed systems
Author :
De Oliveira, Rômulo Silva ; Da Silva Fraga, Joni ; Farines, Jean-Marie
Author_Institution :
LCMI-DAS-UFSC, Univ. Federal de Santa Catarina, Florianopolis, Brazil
Abstract :
The imprecise computation technique has been proposed as an approach to the construction of real time systems that are able to provide both guarantee and flexibility. The paper analyzes the utilization of imprecise computation in the scheduling of distributed real time applications. First we discuss the main problems associated with that goal, and we define a task model suitable for distributed environments. Then, the paper presents an approach to the scheduling of distributed imprecise tasks. Finally, we describe specific scheduling algorithms to be used within the proposed approach
Keywords :
distributed programming; real-time systems; resource allocation; scheduling; distributed environments; distributed imprecise tasks; distributed real time application scheduling; imprecise computation; imprecise computation technique; imprecise task scheduling; real time distributed systems; scheduling algorithms; task model; Communication networks; Delay; Distributed computing; Frequency; Processor scheduling; Protocols; Real time systems; Resource management; Scheduling algorithm; Time factors;
Conference_Titel :
Object-Oriented Real-Time Distributed Computing, 2001. ISORC - 2001. Proceedings. Fourth IEEE International Symposium on
Conference_Location :
Magdeburg
Print_ISBN :
0-7695-1089-2
DOI :
10.1109/ISORC.2001.922855
