摘要
研究当作业时间服从指数分布时,作业的随机波动性对基于作业时间的调度规则的影响.对于2项作业以及3项作业的情况,采用概率统计分析的方法,推导出调度规则失效率解析解.对于多项作业的情况,提出产生随机数模拟的模型,给出失效率的无偏估计量和置信区间,并分析模拟的迭代次数的选取及模型有效性.从而得到:在作业时间服从指数分布时,相邻作业时间期望值的两两比值越接近1,调度规则失效率越大.对作业调度计划具理论指导意义.
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 solutions 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.
出处
《华南师范大学学报（自然科学版）》
CAS
北大核心
2011年第1期46-49,53,共5页
Journal of South China Normal University(Natural Science Edition)
基金
国家自然科学基金项目(70971026)
广东省自然科学基金项目(9151009001000040)
关键词
作业调度
指数分布
调度规则
失效率
job scheduling
exponential distribution
scheduling rule
failure probability
