arrow
返回

Efficiently tolerating failures in asynchronous real-time distributed systems

delete2004-10-01
delete3
PRE
AI
P
Peng Li
B
Binoy Ravindran
DOI:10.1016/j.sysarc.2004.02.001delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present a proactive resource allocation algorithm, called BEA, for fault-tolerant asynchronous real-time distributed systems. BEA considers an application model where trans-node application timeliness requirements are expressed using benefit functions, and anticipated workload during future time intervals are expressed using adaptation functions. Furthermore, BEA considers an adaptation model where subtasks of application tasks are replicated at run-time for tolerating failures as well as for sharing workload increases. Given such models, the objective of the algorithm is to maximize the aggregate real-time benefit and the ability to tolerate host failures during the time window of adaptation functions. Since determining the optimal solution is computationally intractable, BEA heuristically computes suboptimal resource allocations in polynomial-time. We show that BEA can achieve almost the same fault-tolerance ability as full replication, and accrue most of real-time benefit that full replication can accrue. In the meanwhile, BEA requires much fewer replicas than full replication, and hence is cost effective. (C) 2004 Elsevier B.V. All rights reserved.
Keyword:
real-time parallel and distributed systems
resource allocation and management
fault-tolerance
real-time distributed algorithms
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Systems Architecture 封面图
Journal of Systems Architecture
IF:
4.1
论文数:
3.0K
被引数:
4.2K

机构

暂无机构信息
引用论文

引用论文

Mycobacterium tuberculosis, Beijing genotype strains not associated with radiological presentation of pulmonary tuberculosis
err2004-01-01
err0
PREAI
errMartien W Borgdorff; Henk van Deutekom; Petra E.W de Haas; Kristin Kremer; Dick van Soolingen
err分享
err收藏
err分享
err收藏
LOW-VOLTAGE GRIDS IN TRANSITION - AUTO-MATIC GRID RECONFIGURATION APPROACH FOR FUTURE SMART GRIDS CHALLENGES
err2021-11-02
err0
PREAI
errD. Herbst; R. Schürhuber; M. A. Lagler; E. Schmautzer; S. Henein; P. Zehetbauer; A. Einfalt
err分享
err收藏
err分享
err收藏
没有更多内容