• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Dependable and Secure Computing, IEEE Transactions on >A Novel Bicriteria Scheduling Heuristics Providing a Guaranteed Global System Failure Rate
【24h】

A Novel Bicriteria Scheduling Heuristics Providing a Guaranteed Global System Failure Rate

机译：一种新颖的双标准调度启发式算法，可确保全局系统故障率

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We propose a new framework for the (length and reliability) bicriteria static multiprocessor scheduling problem. Our first criterion remains the schedule's length, which is crucial to assess the system's real-time property. For our second criterion, we consider the global system failure rate, seen as if the whole system were a single task scheduled onto a single processor, instead of the usual reliability, because it does not depend on the schedule length like the reliability does (due to its computation in the classical exponential distribution model). Therefore, we control better the replication factor of each individual task of the dependency task graph given as a specification, with respect to the desired failure rate. To solve this bicriteria optimization problem, we take the failure rate as a constraint, and we minimize the schedule length. We are thus able to produce, for a given dependency task graph and multiprocessor architecture, a Pareto curve of nondominated solutions, among which the user can choose the compromise that fits his or her requirements best. Compared to the other bicriteria (length and reliability) scheduling algorithms found in the literature, the algorithm we present here is the first able to improve significantly the reliability, by several orders of magnitude, making it suitable to safety-critical systems.
机译：我们为（长度和可靠性）双标准静态多处理器调度问题提出了一个新框架。我们的第一个标准是时间表的长度，这对于评估系统的实时属性至关重要。对于我们的第二个标准，我们考虑全局系统故障率，好像整个系统是安排在单个处理器上的单个任务，而不是通常的可靠性，因为它不像可靠性那样取决于调度长度（由于在经典的指数分布模型中进行计算）。因此，相对于期望的失败率，我们更好地控制了作为规范给出的依赖项任务图的每个单独任务的复制因子。为了解决这个双重标准优化问题，我们以失败率为约束，并最大程度地减少了调度时间。因此，对于给定的依赖任务图和多处理器体系结构，我们能够生成非支配解决方案的帕累托曲线，用户可以在其中选择最适合其要求的折衷方案。与文献中的其他双标准（长度和可靠性）调度算法相比，我们在这里提出的算法是第一个能够将可靠性显着提高几个数量级的算法，使其适合于对安全性要求严格的系统。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号