发明名称 一种预测任务资源等待时间的方法及系统
摘要 本发明公开了一种预测任务资源等待时间的方法及系统,本发明涉及大规模计算系统资源管理,优化及分配,特别涉及一种预测任务资源等待时间方法及系统,该方法包括获取历史任务记录,删除该历史任务记录中存在依赖关系的任务记录,生成新历史任务记录;通过自相关函数,获取该新历史任务记录中与带预测时间段具有相关性的时间段内的任务记录,生成任务记录集合;设置任务资源等待时间阈值,获取该任务记录集合中任务资源等待时间超过该任务资源等待时间阈值的任务记录的个数,并根据该任务记录集合中任务记录的总量,通过贝叶斯方法预测该待预测时间段内的任务资源等待时间。本发明可以预测计算系统资源的可使用性,优化任务调度。
申请公布号 CN104516784A 申请公布日期 2015.04.15
申请号 CN201410796248.3 申请日期 2014.12.18
申请人 中国科学院计算技术研究所 发明人 尤海航;邢飞
分类号 G06F9/50(2006.01)I 主分类号 G06F9/50(2006.01)I
代理机构 北京律诚同业知识产权代理有限公司 11006 代理人 祁建国;梁挥
主权项 一种预测任务资源等待时间的方法,其特征在于,包括:步骤1,获取历史任务记录,删除该历史任务记录中存在依赖关系的任务记录,生成新历史任务记录;步骤2,通过自相关函数,获取该新历史任务记录中与待预测时间段具有相关性的时间段内的任务记录,生成任务记录集合;步骤3,设置任务资源等待时间阈值,获取该任务记录集合中任务资源等待时间超过该任务资源等待时间阈值的任务记录的个数,并根据该任务记录集合中任务记录的总量,通过贝叶斯方法预测该待预测时间段内的任务资源等待时间。
地址 100190 北京市海淀区中关村科学院南路6号