DYNAMIC TASK-SCHEDULING IN DISTRIBUTED REAL-TIME SYSTEMS USING FUZZY RULES

Authors
LITOIU M IONESCU TC LABARTA J
Citation
M. Litoiu et al., DYNAMIC TASK-SCHEDULING IN DISTRIBUTED REAL-TIME SYSTEMS USING FUZZY RULES, Microprocessors and microsystems, 21(5), 1998, pp. 299-311
Citations number
15
Categorie Soggetti
Computer Science Hardware & Architecture","Computer Science Theory & Methods","Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture","Computer Science Theory & Methods
Journal title
Microprocessors and microsystems → ACNP
ISSN journal
01419331
Volume
21
Issue
5
Year of publication
1998
Pages
299 - 311
Database
ISI
SICI code
0141-9331(1998)21:5<299:DTIDRS>2.0.ZU;2-6
Abstract
This paper addresses scheduling on distributed real time systems. A di stributed scheduling algorithm is presented. It consists of a guarante e routine, bidder algorithm and a decision maker. The guarantee routin e checks whether a newly arrived task is schedulable or not. In order to make it suitable for distributed allocation and scheduling, an opti mal guarantee routine is analyzed and extended. A node that cannot gua rantee a task, asks for bidding and a decision algorithm evaluates the offers. Bidders send incomplete information about their states and, t o handle this, the decision algorithm makes use of fuzzy rules to disp atch the unguaranteed task. (C) 1998 Elsevier Science B.V.