.png){kind=icon}
返回
Proactive QoS negotiation in asynchronous real-time distributed systems
.png){kind=icon}
PRE
AI
DOI：10.1016/S0164-1212(02)00162-0.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
real-time parallel and distributed systems
resource allocation and management
fault tolerance
real-time distributed algorithms
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.1
论文数:
5.5K
被引数:
8.4K
机构
暂无机构信息
引用论文
Mycobacterium tuberculosis, Beijing genotype strains not associated with radiological presentation of pulmonary tuberculosis.png)
Tuberculosis
TuberculosisIF0
PREAI
分享收藏
Engineering dynamic real-time distributed systems: Architecture, system description language, and middleware工程动态实时分布式系统: 体系结构，系统描述语言和中间件
PREAI
分享收藏分享收藏分享收藏Using application benefit for proactive resource allocation in asynchronous real-time distributed systems利用应用程序优势在异步实时分布式系统中进行主动资源分配
OAAI
OAAI分享收藏 没有更多内容
没有更多内容