METHODS FOR VALIDATING REAL-TIME CONSTRAINTS

Authors
LIU JWS HA R
Citation
Jws. Liu et R. Ha, METHODS FOR VALIDATING REAL-TIME CONSTRAINTS, The Journal of systems and software, 30(1-2), 1995, pp. 85-98
Citations number
15
Categorie Soggetti
System Science","Computer Science Theory & Methods","Computer Science Software Graphycs Programming
Journal title
The Journal of systems and software → ACNP
ISSN journal
01641212
Volume
30
Issue
1-2
Year of publication
1995
Pages
85 - 98
Database
ISI
SICI code
0164-1212(1995)30:1-2<85:MFVRC>2.0.ZU;2-7
Abstract
Exhaustive methods for determining whether all jobs complete by their deadlines in systems that use modern priority-driven scheduling strate gies are often infeasible or unreliable because the execution and rele ase times of each job may vary. This article presents several worst-ca se bounds and efficient algorithms for determining how late the comple tion times of jobs can be in static and dynamic multiprocessor or dist ributed systems.