返回
Efficiently tolerating failures in asynchronous real-time distributed systems
DOI:10.1016/j.sysarc.2004.02.001.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.1
论文数:
3.0K
被引数:
4.2K
机构
暂无机构信息
引用论文
Using application benefit for proactive resource allocation in asynchronous real-time distributed systems利用应用程序优势在异步实时分布式系统中进行主动资源分配
Mycobacterium tuberculosis, Beijing genotype strains not associated with radiological presentation of pulmonary tuberculosis
Tuberculosis
IF0
Engineering dynamic real-time distributed systems: Architecture, system description language, and middleware工程动态实时分布式系统: 体系结构,系统描述语言和中间件
没有更多内容

