메뉴 건너뛰기




Volumn 8, Issue 2-3, 1995, Pages 173-198

Fixed priority pre-emptive scheduling: An historical perspective

Author keywords

[No Author keywords available]

Indexed keywords

HISTORY; OPTIMIZATION; PERFORMANCE; PROBABILITY; SCHEDULING; SYSTEMS ANALYSIS;

EID: 0029267687     PISSN: 09226443     EISSN: 15731383     Source Type: Journal    
DOI: 10.1007/BF01094342     Document Type: Article
Times cited : (230)

References (112)
  • 1
    • 84934374221 scopus 로고    scopus 로고
    • Aarts, E. H. L. and Korst, J. 1988. Simulated Annealing and Boltzman Machines. Wiley-Interscience.
  • 2
    • 84934374222 scopus 로고    scopus 로고
    • Ada9X. 1993. “Ada 9X Reference Manual (Draft Version 4.0)”. Ada 9X Mapping/Revision Team, Intermetrics.
  • 3
    • 84934374223 scopus 로고    scopus 로고
    • Agrawal, G., Chen. B., Zhao, W. and Davari, S. 1991. “Architectural Impact of FDDI Network on Scheduling Hard Real-Time Traffic”. IEEE Workshop on Architectural Aspects of Real-Time Systems.
  • 5
    • 84934374228 scopus 로고    scopus 로고
    • Audsley, N. C., Burns, A., Richardson, M. F. and Wellings, A. J. 1991. “Hard Real-Time Scheduling: The Deadline Monotonic Approach”. Proceedings 8th IEEE Workshop on Real-Time Operating Systems and Software, Atlanta, GA, USA, pp. 127–132.
  • 6
    • 84934374229 scopus 로고    scopus 로고
    • Audsley, N. C., Burns, A., Richardson, M. F. and Wellings, A. J. 1992. “Deadline Monotonic Scheduling Theory”. Proceedings IFAC/IFIP International Workshop on Real-time Programming, Bruges, Belgium, pp. 55–60.
  • 8
    • 84934374179 scopus 로고    scopus 로고
    • Audsley, N. C., Burns, A., Richardson, M. F. and Wellings, A. J. 1994. “STRESS: A Simulator for Hard Real-Time Systems”. Software, Practice and Experience.
  • 11
    • 84934374174 scopus 로고    scopus 로고
    • Audsley, N. C., Tindell, K. W. and Burns, A. 1993. “The End of the Road for Static Cyclic Scheduling”. Proceedings of 5th Euromicro Workshop on Real-Time Systems, Oulu, Finland, pp. 36–41.
  • 12
    • 84934374173 scopus 로고    scopus 로고
    • Bailey, C. M., Fyfe, E., Vardanega, A. T. and Wellings, A. J. 1993. “The Use of Preemptive Priority- Based Scheduling in Space Applications”. Proceedings IEEE Real Time Systems Symposium, pp. 253–257.
  • 13
    • 84934374172 scopus 로고    scopus 로고
    • Baker, T. P. 1990. “A Stack-Based Resource Allocation Policy for Real-time Processees”. Proceedings IEEE Real-Time Systems Symposium, pp. 191–200.
  • 17
    • 84934374171 scopus 로고    scopus 로고
    • Burns, A., Lister, A. M. and Wellings, A. J. 1987. A Review of Ada Tasking. Springer-Verlag.
  • 18
    • 84934374178 scopus 로고    scopus 로고
    • Burns, A. and Wellings, A. J. 1990. Real-Time Systems and their Programming Languages. Addison- Wesley.
  • 19
    • 84934374177 scopus 로고    scopus 로고
    • Burns, A., Wellings, A. J. and Hutcheon, A. D. 1993. “The Impact of an Ada Run-time System's Performance Characteristics on Scheduling Models”. Ada sans frontieres Proceedings of the 12th Ada-Europe Conference, pp. 240–248.
  • 20
    • 84934374176 scopus 로고    scopus 로고
    • Clements, P. C., Heitmeyer, C. L., Labaw, B. G. and Rose, A. T. 1993. “MT: A Toolset for Specifying and Analysing Real-Time Systems”. Proceedings IEEE Real-Time Systems Symposium, pp. 12–22.
  • 21
    • 84934374175 scopus 로고    scopus 로고
    • Coffman, E. G. 1976. Computer and Job-Shop Scheduling Theory. John Wiley & Sons.
  • 22
    • 84934374170 scopus 로고    scopus 로고
    • Coffman, E. G. and Denning, P. J. 1973. Operating Systems Theory. Prentice-Hall.
  • 23
    • 84934374168 scopus 로고    scopus 로고
    • Conway, R. W., Maxwell, W. L. and Miller, L. W. 1967. Theory of Scheduling Addison-Wesley.
  • 26
    • 84934374169 scopus 로고    scopus 로고
    • Davis, R. I., Tindell, K. W. and Burns, A. 1993. “Scheduling Slack Time in Fixed Priority Pre- emptive Systems”. Proceedings IEEE Real-Time Systems Syposium, pp. 222–231.
  • 28
    • 84934374161 scopus 로고    scopus 로고
    • Fineberg, M. S. and Serlin, O. 1967. “Multiprogramming for Hybird Computation”. Proceedings AFIPS Fall Joint Computing Conference, pp. 1–13.
  • 29
    • 84934374160 scopus 로고    scopus 로고
    • Garey, M. R. and Johnson, D. S. 1979. Computers and Intractability. Freeman.
  • 30
    • 84934374163 scopus 로고    scopus 로고
    • Gerber, R. and Hong, S. 1993. “Semantic-Based Compiler Transformations for Enhanced Schedulability”. Proceedings IEEE Real-Time Systems Symposium, pp. 232–242.
  • 32
    • 11544255480 scopus 로고
    • The Priority Ceiling Protocol: A Method for Minimising the Blocking of High Priority Tasks
    • (1988) Ada Letters , vol.8 , Issue.7 , pp. 35-38
    • Goodenough, J.B.1    Sha, L.2
  • 33
    • 84934374162 scopus 로고    scopus 로고
    • Halang, W. A. and Stoyenko, A. D. 1991. Constructing Predictable Real-Time Systems. Kluwer- Academic.
  • 34
    • 84934374165 scopus 로고    scopus 로고
    • Harmon, M. G., Baker, T. P. and Whalley D. B. 1992. “A Retargetable Technique for Predicting Execution Time”. Proceedings IEEE Real-Time Systems Symposium, pp. 68–77.
  • 35
    • 84934374164 scopus 로고    scopus 로고
    • Harbour, M. G., Klein, M. H. and Lehoczky, J. P. 1991. “Fixed Priority Scheduling of Periodic Tasks with Varying Execution Priority”. Proceedings IEEE Real-Time Systems Symposium, pp. 116–128.
  • 38
  • 39
    • 84934374167 scopus 로고    scopus 로고
    • Henn, R. and Lehnhoff, S. 1973. “Strategien zur pseudo-kollateralen Verarbeitung von Programmen unter Berucksichtigung vorgegebener Antworteiten”. Technical University of Munich, Math. Report 7307.
  • 40
    • 84934374166 scopus 로고    scopus 로고
    • Jackson, J. R. 1955. “Scheduling a Production Line to Minimize Maximum Tardiness”. UCLA, USA, Management Sciences Research Project (Research Report 43).
  • 41
    • 84934374199 scopus 로고    scopus 로고
    • Jeffay, K. 1989. “Analysis of a Synchronisation and Scheduling Discipline for Real-Time Tasks with Preemption Constraints”. Proceedings 10th IEEE Real-Time Systems Symposium. pp. 295–305.
  • 42
    • 84934374197 scopus 로고    scopus 로고
    • Jensen, E. D. 1992. “The Kernel Computational Model of the Alpha Real-Time Distributed OS”. In Mission Critical Operating Systems, ed. Agrawala, A. K., Gordon, K. D. and Hwang, P. IOS Press. pp. 179–207.
  • 45
    • 84934374198 scopus 로고    scopus 로고
    • Katcher, D. I., Arakawa, H. and Strosnider, J. K. 1991. “Bridging the Gap Between Scheduling Theory and Reality”. Proceedings of 1991 Workshop on Architectural Aspects of Real-Time Systems.
  • 46
    • 84934374196 scopus 로고    scopus 로고
    • Katcher, D. I., Arakawa, H. and Strosnider, J. K. 1992. “Engineering and Analysis of Real-Time Micro-Kernels”. Proceedings IEEE Workshop on Real-Time Operating Systems and Software, pp. 15–19.
  • 48
    • 84934374195 scopus 로고    scopus 로고
    • Klein, M. H., Ralya, T., Pollak, B., Obenza, R. and Harbour, M. G. 1993. A Practitioner's Guide for Real-Time Analysis. Kluwer Academic Publishers.
  • 51
    • 84934374194 scopus 로고    scopus 로고
    • Lehoczky, J. P., Sha, L. and Strosnider, J. K. 1987. “Enhanced Aperiodic Responsiveness in Hard Real-Time Environments”. Proceedings IEEE Real-Time System Symposium, pp. 261–270.
  • 52
    • 84934374193 scopus 로고    scopus 로고
    • Lehoczky, J. P., Sha, L. and Ding, Y. 1989. “The Rate-Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behaviour”. Proceedings IEEE Real-Time Systems Symposium, pp. 166–171.
  • 53
    • 84934374192 scopus 로고    scopus 로고
    • Lehoczky, J. P. 1990. “Fixed Priority Scheduling of Periodic Task Sets With Arbitrary Deadlines”. Proceedings IEEE Real-Time Systems Symposium, pp. 201–209.
  • 54
    • 84934374191 scopus 로고    scopus 로고
    • Lehoczky, J. P. and Ramos-Thuel, S. 1992. “An Optimal Algorithm for Scheduling Soft-Aperiodic Tasks Fixed-Priority Pre-emptive Systems”. Proceedings IEEE Real-Time Systems Symposium, pp. 110–123.
  • 60
    • 84934374190 scopus 로고    scopus 로고
    • Levi, S. T. and Agrawala, A. K. 1990. Real-Time System Design. McGraw-Hill.
  • 61
    • 84974687699 scopus 로고
    • Scheduling Algorithms for Multiprogramming in a Hard Real- Time Environment
    • (1973) JACM. , vol.20 , Issue.1 , pp. 40-61
    • Liu, C.L.1    Layland, J.W.2
  • 62
    • 84934374186 scopus 로고    scopus 로고
    • Liu, J. W. S., Lin, K. J., Shih, W. K., Yu, C. S., Chung, J. Y. and Zhao, W. 1991. “Algorithms for Scheduling Imprecise Computations”. IEEE Computer. May: 58–68.
  • 63
    • 84934374187 scopus 로고    scopus 로고
    • Liu, J. W. S., Redondo, J. L., Deng, Z., Tia, T. S., Bettati, R., Silberman, A., Storch, M., Ha, R. and Shih, W. K. “PERTS: A Prototyping Environment for Real-Time Systems”. Proceedings IEEE Real-Time Systems Symposium, pp. 184–188.
  • 64
    • 84934374188 scopus 로고    scopus 로고
    • Lizza, C. S., Banks, S. B. and Whelan, M. A. 1991. “Pilot's Associate: Evolution of a Functional Prototype”. AGARD Conference Proceedings 499 (Machine Intelligence for Aerospace Electronic Systems), Lisbon, Portugal, pp. 16.1–16.12.
  • 66
    • 0026827779 scopus 로고
    • Software Architectures for Hard Real-Time Applications: Cyclic Executives vs Fixed Priority Executives
    • (1992) Real-Time Systems , vol.4 , Issue.1 , pp. 37-53
    • Locke, C.D.1
  • 67
    • 84934374189 scopus 로고    scopus 로고
    • Locke, C. D. 1994. Private Communication.
  • 68
    • 84934374183 scopus 로고    scopus 로고
    • Locke, C. D., Jensen, E. D. and Tokuda, H. 1985. “A time-Driven Scheduling Model for Real-Time Operating Systems”. Proceedings IEEE Real-Time Systems Symposium, pp. 112–122.
  • 69
    • 84934374182 scopus 로고    scopus 로고
    • Locke, C. D., Vogel, D. R. and Mesler, T. J. 1991. “Building a Predictable Avionics Platform in Ada: A Case Study”. Proceedings IEEE Real Time Systems Symposium. pp. 181–189.
  • 71
    • 84934374185 scopus 로고    scopus 로고
    • Mok, A. K. L. 1983. “Fundamental Design Problems of Distributed Systems For The Hard Real-Time Environment”. Laboratory of Computer Science, Massachsetts Institute of Technology. MIT/LCS/TR-297 (PhD Thesis).
  • 72
    • 84934374184 scopus 로고    scopus 로고
    • Nassor, E. and Bres, G. 1991. “Hard Real-Time Sporadic Task Scheduling for Fixed Priority Schedulers”. Proceedings International Workshop on Responsive Systems, Golfe-Juan, France, pp. 44–47.
  • 74
    • 0027556297 scopus 로고
    • Predicting Program Execution Times by Analyzing Static and Dynamic Program Paths
    • (1993) Real-Time Systems , vol.5 , Issue.1 , pp. 31-62
    • Park, C.Y.1
  • 76
    • 84934374181 scopus 로고    scopus 로고
    • Pilling, M. J. 1991. “Dangers of Priority as a Structuring Principle for Real-Time Languages”. Australian Computer Science Communications. 13(1).
  • 79
    • 84934374180 scopus 로고    scopus 로고
    • POSIX. 1993. “Real-time Extensions for Portable Operating Systems”, Technical Committee of Operating Systems WG15, P1003.4-Draft 14 (March).
  • 81
    • 84934374911 scopus 로고    scopus 로고
    • Rajkumar, R. 1990. “Real-Time Synchronisation Protocols for Shared Memory Multiprocessors”. Proceedings 10th IEEE International Conference on Distributed Computing Systems.
  • 82
    • 84934374913 scopus 로고    scopus 로고
    • Rajkumar, R. 1991. Synchronisation in Real-Time Systems: A Priority Inheritance Approach, Kluwer Academic Publishers.
  • 83
    • 84934374915 scopus 로고    scopus 로고
    • Rajkumar, R., Sha, L. and Lehoczky, J. P. 1987. “On Countering the Effects of Cycle-Stealing in a Hard Real-Time Environment.”Proceedings IEEE Real-Time Systems Symposium, pp.2–11.
  • 84
    • 84934374916 scopus 로고    scopus 로고
    • Rajkumar, R., Sha, L. and Lehoczky, J. P. 1988. “Real-Time Synchronisation Protocols for Multiprocessors”. Proceedings IEEE Real-Time Systems Symposium, pp.259–269.
  • 86
    • 84934374917 scopus 로고    scopus 로고
    • Ramamritham, K. 1990. “Allocation and Scheduling of Complex Periodic Tasks”. 10th International Conference on Distributed Computing Systems, pp. 108–115.
  • 87
    • 84934374918 scopus 로고    scopus 로고
    • Roseman, T. 1992. “Rate-Monotonic Analysis”. Proceedings ACM TriAda (Volume I), pp. 355–376.
  • 88
    • 84934374919 scopus 로고    scopus 로고
    • Serlin, O. 1972. “Scheduling of Time Critical Processes”. Proceedings AFIPS Spring Computing Conference, pp. 925–932.
  • 89
    • 84934374920 scopus 로고    scopus 로고
    • Sha, L., Lehoczky, J. P. and Rajkumar, R. 1986. “Solutions For Some Practical Problems in Prioritised Preemptive Scheduling”. Proceedings IEEE Real-Time Systems Symposium, pp. 181–191.
  • 95
    • 84934374931 scopus 로고    scopus 로고
    • Smith, W.E. 1956. “Various Optimisers for Single-Stage Production”. Naval Research and Logistics Quarterly. 3(1).
  • 97
    • 84934374929 scopus 로고    scopus 로고
    • Sprunt, B., Lehoczky, J. P. and Sha, L. 1988. “Exploiting Unused Periodic Time For Aperiodic Service Using the Extended Priority Exchange Algorithm”. Proceedings IEEE Real-Time Systems Symposium, pp. 251–258.
  • 98
    • 0024088604 scopus 로고
    • Misconceptions About Real-Time Computing: A Serious Problem for Next Generation Systems
    • (1988) IEEE Computer. , vol.21 , Issue.10 , pp. 10-19
    • Stankovic, J.A.1
  • 99
    • 84934374930 scopus 로고    scopus 로고
    • Stankovic, J. A. and Ramamritham, K. 1987. Tutorial on Hard Real-Time Systems. IEEE Computer Society Press.
  • 100
    • 84934374935 scopus 로고    scopus 로고
    • Stankovic, J. A. and Ramamritham, K. 1993. Advances in Real-Time Systems. IEEE Computer Society Press.
  • 101
    • 84934374938 scopus 로고    scopus 로고
    • Stoyenko, A. D. 1987. “A Schedulability Analyzer for Real-Time Euclid”. Proceedings IEEE Real- Time Systems Symposium. pp. 218–227.
  • 102
  • 106
    • 84934374932 scopus 로고    scopus 로고
    • Tindell, K. W., Burns, A. and Wellings, A. J. 1992a. “Mode Changes in Priority Pre-emptive Scheduled Systems”. Proceedings IEEE Real Time Systems Symposium, pp. 100–109.
  • 107
    • 84934374934 scopus 로고    scopus 로고
    • Tindell, K. W. and Clark, J. 1993. “Holistic Schedulability Analysis for Distributed Hard Real-Time Systems”. Euromicro Journal (Special Issue on Parallel Embedded Real-Time Systems).
  • 108
    • 84934374940 scopus 로고    scopus 로고
    • Tokuda, H. and Kotera, M. 1988. “A Real-Time Toolset for the ARTS Kernel”. Proceedings IEEE Real Time Systems Symposium, pp. 289–299.
  • 109
    • 84934374941 scopus 로고    scopus 로고
    • US DoD. 1978. “STEELMAN Requirements for High Order Computer Programming Languages”. U. S. Department of Defense.
  • 110
    • 84934374939 scopus 로고    scopus 로고
    • US DoD. 1983. “Reference Manual for the Ada Programming Language”. U.S. Department of Defense. ANSI/MIL-STD 1815 A.
  • 111
    • 84934374871 scopus 로고    scopus 로고
    • Wyle, H. and Burnett, G. J. 1967. “Management of Periodic Operations in a Real-Time Computation System”. Proceedings AFIPS Fall Joint Computer Conference, pp. 201–208.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.