목차

1. INTRODUCTION 1
1.1 DP-EDF:DISTRIBUTED POSTPONED-EARLIST DEADLINE FIRST ALGORITHM 4
1.2 CPS SCHEDULING:REAL-TIME SCHEDULING WITH PHYSICAL MOVEMENT TIME ALGORITHMS 4
1.3 EFFECTIVE ONE-TO-ONE CORRESPONDENCE ALGORITHMS 5
2. DP-EDF: DISTRIBUTED POSTPONED-EARLIEST DEADLINE FIRST ALGORITHM 6
2.1 RELATED WORKS 6
2.2 PROPOSED REAL-TIME C4ISR SYSTEMS 9
2.3 SIMULATION AND EVALUATION 13
3. CPS SCHEDULING: REAL-TIME SCHEDULING WITH PHYSICAL MOVEMENT TIME ALGORITHMS 21
3.1 RELATED WORKS 21
3.2 REAL-TIME PERFORMANCE ANALYSIS BY MATHEMATIAL ANALYSIS 25
3.2.1. FIFO (FIRST IN FIRST OUT) 26
3.2.2. LST (LEAST SLACK TIME FIRST) 27
3.2.3. ELST (EFFECTIVE LEAST SLACK TIME FIRST) 28
3.2.4. PERFORMANCE ANALYSIS FOR REAL-TIME CPS 33
3.3 PERFORMANCE ANALYSIS BY SIMULATION 36
3.3.1. PERFORMANCE COMPARISONS FOR REAL-TIME CPS 45
4. EFFECTIVE ONE-TO-ONE CORRESPONDENCE ALGORITHMS 54
4.1 RELATED WORKS 54
4.2 PROPOSED ONE-TO-ONE CORRESPONDENCE ALGORITHMS 55
4.2.1 CONCEPT OF CORRESPONDENCE 56
4.2.2 METHOD USING SD (STANDARD DEVIATION) 59
4.2.3 METHOD USING MV (MAXIMUM VALUE) 61
4.3 DEPENDABLE ALGORITHM 64
4.4 SIMULATION AND EVALUATION 66
5. CONCLUSION 71
5.1 DP-EDF:DISTRIBUTED POSTPONED-EARLIST DEADLINE FIRST ALGORITHM 72
5.2 CPS SCHEDULING:REAL-TIME SCHEDULING WITH PHYSICAL MOVEMENT TIME ALGORITHMS 73
5.3 EFFECTIVE ONE-TO-ONE CORRESPONDENCE ALGORITHMS 74
BIBLIOGRAPHY 75