A three-phase task scheduling scheme in a hard real-time distributed environment

  • Ghasem S. Alijnai
  • Horst F. Wedde
Track 10: Distributed Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 507)


The incentive of the local task scheduling scheme developed here is to guarantee a maximum number of unpredictable critical tasks locally. In order to guarantee the execution of a critical task within a requested time frame, a Safety Time Factor (STF) is defined based on the estimated worst-computation time of the task and added to its execution time. A three-phase local task scheduling is designed to take advantage of accumulative safety times and provide alternatives for scheduling the critical tasks locally. At each phase a different class of critical tasks is scheduled. The performance of the model has been ested using the most recent task scheduling scheme as a baseline model.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    G.S. Alijani, "Object Mobility in Distributed Computing Systems", Ph.D. Thesis, Wayne State University, 1988.Google Scholar
  2. [2]
    S.R. Biyabani, J.A. Stankovic and Ramamritham, "The Integration of Deadline and Criticalness in Hard Real-Time Scheduling", Proc. Real-Time Sys. Sym., December 1988.Google Scholar
  3. [3]
    M.R. Garey and D.S. Johnson, "Two-Processor Scheduling with Start-Times and Deadlines", SIAM Journal, Comput., Vol. 6, No. 3, 1977.Google Scholar
  4. [4]
    R.L. Graham et al., "Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey", Ann. Discrete Math., Vol. 5, 1979.Google Scholar
  5. [5]
    J.W.S. Liy, K-J. Lin and S. Natarajan, "Scheduling Real-Time Periodic Jobs Using Imprecise Results", Proc. Real-Time Sys. Sym., December 1987.Google Scholar
  6. [6]
    J.A. Stankovic, K. Ramamrithm and S. Cheng, "Evaluation of Flexible Task Scheduling Algorithm for Distributed Hard Real-Time Systems", IEEE Trans. on Computers, Vol. c-34, No. 12, December 1985.Google Scholar
  7. [7]
    H.F. Wedde, G.S. Alijani and et al., "Operating Support for Adaptive Distributed Real-Time Systems in DRAGON SLAYER", ACM Operating Systems Review Vol. 23 No. 3, pp. 126–140, July 1989.CrossRefGoogle Scholar
  8. [8]
    C.M. Woodside and D.W. Craig, "Local Non-Preemptive Scheduling Policies for Hard Real-Time Distributed Systems", Proc. Real-Time Sys. Sym., December 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Ghasem S. Alijnai
    • 1
  • Horst F. Wedde
    • 2
  1. 1.Computer Science DepartmentUniversity of WyomingLaramie
  2. 2.Computer Science DepartmentWayne State UniversityDetroit

Personalised recommendations