首页 开发技术 其它     /    并行作业调度恶化的工作并可能破坏机器

并行作业调度恶化的工作并可能破坏机器

上传者: weixin_38602563 | 上传时间:2024/8/27 7:40:17 | 文件大小:390KB | 文件类型:PDF
并行作业调度恶化的工作并可能破坏机器
我们考虑在具有破坏性的环境中对恶化的作业进行并行计算机调度,在该环境中,某些计算机由于潜在的干扰而变得不可用。
这意味着某些机器的中断可能会在特定时间发生,该中断将以一定概率持续一段时间。
如果作业在处理期间被中断的机器中断,并且不需要(需要)在机器再次可用后重新启动,则称为可恢复(不可恢复)情况。
所谓作业恶化,是指作业的实际处理时间在计划以后进行处理时会增加,因为由于机器的使用和老化,机器效率会随着时间而下降。
但是,维修过的机器将恢复其原始效率状态。
我们考虑两种情况,即发生故障时立即对发生故障的机器执行维护,而不进行机器维护。
在每种情况下,目标都是确定最佳计划,以在不可恢复和可恢复的情况下最大程度地减少作业的预期总完成时间。
我们确定问题各种情况的计算复杂度状态,并在可行的情况下为它们提供伪多项式时间求解算法和完全多项式时间逼近方案。
本软件ID:15514042

文件下载

资源详情

-其它

评论信息

免责申明

【好快吧下载】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【好快吧下载】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,8686821#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明