Validating real-time constraints in heterogeneous multiprocessor and distributed systems

Rhan Ha, Hojung Cha, Jane W.S. Liu

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)207-222
Number of pages16
JournalJournal of Systems Integration
Issue number3
Publication statusPublished - 1999 Oct

Bibliographical note

Funding Information:
The authors are grateful to the anonymous reviewers for their helpful comments. This work is supported by the Korea Science and Engineering Foundation (grant no: 97-01-02-05-01-3 and 97-01-00-12-01-5).

All Science Journal Classification (ASJC) codes

  • Earth and Planetary Sciences(all)


Dive into the research topics of 'Validating real-time constraints in heterogeneous multiprocessor and distributed systems'. Together they form a unique fingerprint.

Cite this