摘要
针对邻接资源调度为一类特殊的资源约束调度问题,结合排队系统理论及在线装箱过程,建立了动态邻接资源调度模型及系统稳定性判断算法,并探讨了任务尺寸随机分布状态对系统稳定性的影响。仿真试验结果表明,任务尺寸均匀分布的动态邻接资源调度系统具有与多服务台排队系统一致的稳定性特征,且其尺寸分布区间的长度对系统稳定性的影响较明显。
Adjacent resource scheduling（ARS） is a special resource constrained scheduling problems.Combining queuing system theory with online bin-packing,the dynamic ARS model and system stability evaluation algorithm are established.And it explores the influence of the random distribution range state of the job size on the system stability.The simulation experiment shows the coherence between the stability properties of multi-server queuing system and the dynamic ARS system with uniform distribution of the packing items size.It is also shown that the stability of dynamic ARS system will be affected by the interval length of the distribution range of the job size.
出处
《水电能源科学》
北大核心
2011年第4期161-164,共4页
Water Resources and Power
基金
国家自然科学基金资助项目(60904073)
关键词
资源约束调度
邻接资源调度
排队系统
动态装箱
系统仿真
resource constrained scheduling
adjacent resource scheduling
queuing system
dynamic packing
system simulation
