作业时间服从指数分布的调度规则失效率分析

FAILURE PROBABILITY ANALYSIS ON SCHEDULING RULE WITH EXPONENTIALLY DISTRIBUTED PROCESSING TIME

  • 摘要: 研究当作业时间服从指数分布时,作业的随机波动性对基于作业时间的调度规则的影响.对于两项作业以及三项作业的情况,采用概率统计分析的方法,推导出调度规则失效率解析解.对于多项作业的情况,提出产生随机数模拟的模型,给出失效率的无偏估计量和置信区间,并分析模拟的迭代次数的选取,及模型有效性.最后得出结论:在作业时间服从指数分布时,相邻作业时间期望值的两两比值越接近1,调度规则失效率越大.对作业调度计划具理论指导意义.

     

    Abstract: The impact of jobs random fluctuation on scheduling rule is analyzed, the processing time of which subjects to exponential distribution. For two jobs and three jobs, with theory of probability and statistics, analytical solution of failure probability are obtained. For multiple jobs, by proposing a simulation of random number generator model, and presenting the unbiased estimator and confidence interval, the iteration times of simulation and effectiveness of the model are analyzed. Finally, the following conclusion is obtained that for jobs with exponentially distributed processing time, the failure probability gets higher when ratios of every two adjacent jobs get closer to 1. The research affords a theoretical guidance for job scheduling.

     

/

返回文章
返回