Title
Validating Real-Time Constraints in Heterogeneous Multiprocessor and Distributed Systems
Abstract
A heterogeneous system or distributed system typically contains different types of processors. Some jobs can execute on certain types of processors but not other types. Processors of different types may have different speeds. We present several worst-case upper bounds and efficient algorithms for determining the completion times of independent jobs that have arbitrary timing constraints and variable execution times and are scheduled on available processors dynamically in a priority-driven manner. Bounds and algorithms take into account the effects of nonmigratability, nonpreemptability and different levels of migratability.
Year
DOI
Venue
1999
10.1023/A:1026436324575
Journal of Systems Integration
Keywords
Field
DocType
dynamic systems,distributed real-time systems,validation,schedulability analysis,heterogeneous systems,distributed system,upper bound,dynamic system,real time
Computer science,Scheduling (computing),Real-time operating system,Multiprocessing,Dynamical system,Distributed computing
Journal
Volume
Issue
ISSN
9
3
1573-8787
Citations 
PageRank 
References 
2
0.39
10
Authors
3
Name
Order
Citations
PageRank
Rhan Ha158754.88
Hojung Cha21907124.59
Jane W.-S. Liu31399337.97