The Impact of Input Error on the Scheduling of Task Graphs with Imprecise Computations in Heterogeneous Distributed Real-Time Systems

被引：0

作者：

Stavrinides, Georgios L. ^{[1
]}

Karatza, Helen D. ^{[1
]}

机构：

[1] Aristotle Univ Thessaloniki, Dept Informat, Thessaloniki 54124, Greece

来源：

ANALYTICAL AND STOCHASTIC MODELING TECHNIQUES AND APPLICATIONS, (ASMTA 2011) | 2011年 / 6751卷

关键词：

heterogeneous distributed real-time systems; task graphs; imprecise computations; input error; simulation; TO-END DEADLINES; ALGORITHMS;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In real-time systems, it is often more desirable for a job to produce an approximate, imprecise result by its deadline than to produce a precise result late. In this paper, we evaluate by simulation the performance of a heterogeneous distributed real-time system, where composite jobs with end-to-end deadlines are scheduled dynamically as they arrive in the system, utilizing imprecise computations. Each job is a directed acyclic graph of component tasks, where the output data of a task may be used as input by another task. In case the input data of a component task are imprecise, the processing time of the task is extended, in order to correct the error and produce a result of acceptable quality. The impact of input error on the system performance is investigated under various workloads and input error limits.

引用

页码：273 / 287

页数：15

共 12 条

[1]

Buttazzo GiorgioC., 2004, HARD REAL TIME COMPU

[2] LSTF: A new scheduling policy for complex real-time tasks in multiple processor systems [J].

Cheng, BC ;

Stoyenko, AD ;

Marlowe, TJ ;

Baruah, SK .

AUTOMATICA, 1997, 33 (05) :921-926

[3] Algorithms for scheduling real-time tasks with input error and end-to-end deadlines [J].

Feng, WC ;

Liu, JWS .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1997, 23 (02) :93-106

[4] A fault-tolerant scheduling algorithm for real-time periodic tasks with possible software faults [J].

Han, CC ;

Shin, KG ;

Wu, J .

IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (03) :362-372

[5]

Haweet W.A.E., 2003, SICE 2003 ANN C, P663

[6]

Hull D., 1997, IEEE WORKSH MIDDL DI, P82

[7]

Karatza H.D., 2007, 2007 INT S PERF EV C, P547

[8]

LIN KJ, 1987, 8TH P REAL TIM SYST, P210

[9] SCHEDULING ALGORITHMS FOR MULTIPROGRAMMING IN A HARD-REAL-TIME ENVIRONMENT [J].

LIU, CL ;

LAYLAND, JW .

JOURNAL OF THE ACM, 1973, 20 (01) :46-61

[10] Real time scheduling theory:: A historical perspective [J].

Sha, L ;

Abdelzaher, T ;

Årzén, KE ;

Cervin, A ;

Baker, T ;

Burns, A ;

Buttazzo, G ;

Caccamo, M ;

Lehoczky, J ;

Mok, AK .

REAL-TIME SYSTEMS, 2004, 28 (2-3) :101-155

← 1 2 →