检索结果-内蒙古大学图书馆

Efficiently tolerating failures in asynchronous real-time distributed systems

JOURNAL OF systems ARCHITECTURE 2004年第10期50卷 607-621页

作者： Li, P Ravindran, B Virginia Polytech Inst & State Univ Dept Elect & Comp Engn Real Time Syst Lab Blacksburg VA 24061 USA

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.

关键词： real-time parallel and distributed systems resource allocation and management fault-tolerance real-time distributed algorithms

来源：评论

学校读者我要写书评

暂无评论

Proactive QoS negotiation in asynchronous real-time distributed systems

引用

JOURNAL OF systems AND SOFTWARE 2004年第1期73卷 75-88页

作者： Li, P Ravindran, B Virginia Polytech Inst & State Univ Dept ECE Real Time Syst Lab Blacksburg VA 24061 USA

We present a fast, proactive, quality of service (QoS) negotiation algorithm called Best Effort Negotiation (or BEN), for asynchronous real-time distributed systems. BEN considers an application model where trans-node application timeliness and fault-tolerance requirements are expressed using benefit functions, and anticipated workload and system failure rates during future time intervals are expressed using adaptation functions and reliability functions, respectively. Furthermore, BEN 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 sum of aggregate real-time and fault-tolerance benefits during the time window of adaptation functions. Since determining the optimal solution is computationally intractable, BEN heuristically computes sub-optimal resource allocations in polynomial-time. To determine how well BEN performs, we describe another algorithm called HLC, that is inspired by the well-known Hill Climbing heuristic. We show that HLC is significantly slower than BEN. However, our experimental studies reveal that the performance of BEN, in general, is as good as that of HLC. (C) 2003 Elsevier Inc. All rights reserved.

关键词： real-time parallel and distributed systems resource allocation and management fault tolerance real-time distributed algorithms

来源：评论

学校读者我要写书评

暂无评论

Proactive QoS negotiation in asynchronous real-time distributed systems

Proactive QoS negotiation in asynchronous real-time distribu...

引用

36th Annual Simulation Symposium

作者： Li, P Ravindran, B Virginia Polytech Inst & State Univ Dept ECE Real Time Syst Lab Blacksburg VA 24061 USA

关键词： real-time parallel and distributed systems resource allocation and management fault tolerance real-time distributed algorithms

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：