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

摘要

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