| 本文已被：浏览 4793次 下载 7170次 |
码上扫一扫！ |
|
|
| 自适应组件副本选择模型及算法 |
|
左 林1,2,3, 刘绍华1, 魏 峻1, 冯玉琳1,2, 范国闯1
|
|
1.中国科学院 软件研究所 软件工程技术中心,北京 100190;2.中国科学院 软件研究所 计算机科学重点实验室,北京 100190;3.中国科学院 研究生院,北京 100049
|
|
| 摘要: |
| 提出了一个基于域的自适应副本选择模型DARSM(domain based adaptive replica selection model).该模型将组件副本划分为强一致性域和弱一致性域,域间通过一致性窗口机制进行状态同步.基于DARSM模型,给出了一种基于分区加权的自适应副本选择算法PWARS(partition-weighted based adaptive replica selection).该算法利用动态性能度量信息来选择满足时间约束和一致性约束的组件副本集合.为了适应请求一致性约束的动态变化,还提出了一致性窗口自适应重配算法CWAR(consistency window adaptive reconfiguration).通过引入的一个一致性约束的可能性模型,该算法动态地对一致性窗口进行重配,从而实现了副本一致性的自适应控制.通过在OnceAS应用服务器集群中的原型实验及性能评价,表明该方法能够明显地提高副本选择的性能. |
| 关键词: 副本选择 容错 自适应 服务质量 中间件 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant No.60573126 (国家自然科学基金); the National Basic Research Program of China under Grant No.2002CB312005 (国家重点基础研究发展计划(973)); the National High-Tech Research and Development Plan of China under Grant Nos.2006AA01Z19B, 2007AA01Z134 (国家高技术研究发展计划(863)); the National Key Technology R&D Program of China under Grant No.2006BAH02A01 (国家科技支撑研究发展项目) |
|
| Adaptive Component Replica Selection Model and Algorithms |
|
ZUO Lin,LIU Shao-Hua,WEI Jun,FENG Yu-Lin,FAN Guo-Chuang
|
| Abstract: |
| This paper proposes a domain based adaptive replica selecting model named DARSM (domain based adaptive replica selection model), in which component replicas are organized into strong consistency domain and weak consistency domain, and a schema based on consistency window is utilized to synchronize states between theses domains. Accordingly, a partition-balanced based adaptive replica selection algorithm PWARS (partition- weighted based adaptive replica selection) could be built on dynamic performance metric information to select the appropriate replica set that satisfies specific QoS constraints. A consistency window adaptive reconfiguration algorithm CWAR (consistency window adaptive reconfiguration) is presented to adapt to the dynamic change of consistency constraints. In this algorithm, a probability model built on the base of current consistency constraints distribution is used to dynamically adjust the configuration of consistency window. As a result, the inconsistency of each replica is controlled adaptively. This approach has been implemented in OnceAS, and experimental results demonstrate that it can effectively enhance the performance of replica selection. |
| Key words: replica selection fault-tolerant adaptive QoS (quality of service) middleware |
