Multi-Criteria Scheduling: A Mathematical Model

  • Art Sedighi
  • Milton Smith


This section details a mathematical model that further explains the multi-criteria scheduling mechanism outlined in the main thesis. The traditional scheduling systems covered in Chap. 3 typically use two primary variables: load and priority. To avoid the limitations faced by such schedulers, the scheduler presented in our work uses as a third independent variable—seniority—to determine the order in which tasks are scheduled for execution. Unlike load and priority, seniority is system-calculated and changes over time. This aspect of this tertiary variable is also not modeled in scheduling systems.


Seniority Load Priority Model Multi-criteria scheduling 2-dimensional model 3-dimensional model Seniority-calibrated load Load-density Determining seniority S-axis  + S direction Fairness factor Alpha Increasing seniority 


  1. E. Angel, E. Bampis, F. Pascual, Truthful algorithms for scheduling selfish tasks on parallel machines. Theor. Comput. Sci. 369(1), 157–168 (2006)MathSciNetCrossRefGoogle Scholar
  2. J. Janyška, M. Modugno, R. Vitolo, Semi--vector spaces and units of measurement. arXiv preprint arXiv:0710.1313, (2007)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Art Sedighi
    • 1
  • Milton Smith
    • 1
  1. 1.Industrial, Manufacturing & Systems EngineeringTexas Tech UniversityLubbockUSA

Personalised recommendations