Multiprocessor scheduling with interprocessor communication delays

Operations Research Letters

Volumn 7, Issue 3, 1988, Pages 141-147

  Lee, Chung Yee ^a   Hwang, Jing Jang ^b   Chow, Yuan Chieh ^a   Anger, Frank D ^c  

^a UNIVERSITY OF FLORIDA   (United States)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^c FLORIDA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

interprocessor communication delay; multiprocessor scheduling; worst case error bound

Indexed keywords

COMPUTERS - DATA COMMUNICATION SYSTEMS; MANAGEMENT - INFORMATION SYSTEMS; MATHEMATICAL TECHNIQUES - ALGORITHMS;

COMMUNICATION DELAY; WORST-CASE ERROR BOUND;

SCHEDULING;

EID: 0024034138     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-6377(88)90080-6     Document Type: Article

References (12)

1. Deterministic and stochastic scheduling problems with treelike precedence constraints
2. On a class of scheduling algorithms for multiprocessor computing systems
3. Optimal scheduling for two processor systems
4. Bounds on Multiprocessing Timing Anomalies
5. Optimization and approximation in deterministic sequencing and scheduling: A survey
6. Parallel Sequencing and Assembly Line Problems
7. Deterministic scheduling in systems with interprocessor communication times
8. Worst Case Analysis of Two Scheduling Algorithms
9. Recent developments in deterministic sequencing and scheduling: A survey
10. UET scheduling with unit interprocessor communication delays
11. NP-complete scheduling problems