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

fYear

2001

fDate

2001

Firstpage

319

Lastpage

326

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ISORC.2001.922855

Filename

922855