开发工具:
文件大小: 390kb
下载次数: 0
上传时间: 2021-03-02
详细说明：我们考虑在具有破坏性的环境中对恶化的作业进行并行计算机调度，在该环境中，某些计算机由于潜在的干扰而变得不可用。 这意味着某些机器的中断可能会在特定时间发生，该中断将以一定概率持续一段时间。 如果作业在处理期间被中断的机器中断，并且不需要（需要）在机器再次可用后重新启动，则称为可恢复（不可恢复）情况。 所谓作业恶化，是指作业的实际处理时间在计划以后进行处理时会增加，因为由于机器的使用和老化，机器效率会随着时间而下降。 但是，维修过的机器将恢复其原始效率状态。 我们考虑两种情况，即发生故障时立即对发生故障的机器执行维护，而不进行机器维护。 在每种情况下，目标都是确定最佳计划，以在不可恢复和可恢复的情况下最大程度地减少作业的预期总完成时间。 我们确定问题各种情况的计算复杂度状态，并在可行的情况下为它们提供伪多项式时间求解算法和完全多项式时间逼近方案。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
