| 满足可靠性约束的冗余服务池多目标优化策略 |
| |
| 引用本文： | 陈秋红,景伟娜,吴长泽.满足可靠性约束的冗余服务池多目标优化策略[J].计算机应用研究,2012,29(10):3791-3793. |
| |
| 作者姓名： | 陈秋红 景伟娜 吴长泽 |
| |
| 作者单位： | 1. 河南城建学院 计算机科学与工程系,河南 平顶山,467036
2. 重庆大学 计算机学院,重庆,400044 |
| |
| 基金项目： | 国家自然科学基金资助项目（90818028）; 河南省重点科技攻关项目（102102210020） |
| |
| 摘 要： | 针对服务组合中冗余服务池开销较大、服务响应时间较长的问题,提出一种多目标优化策略,在满足可靠性约束的前提下,优化服务池配置、降低冗余服务池开销和缩短服务响应时间。首先分析了在两种不同容错策略下,满足服务组合特性的服务池多个优化目标;然后采用基因多目标优化算法进行优化,全局采用非支配排序策略,局部采用随机漫步搜索策略。仿真实验通过与现有的研究方法进行对比,优化效果较好,表明该方法可用于优化冗余服务池配置。
|
| 关 键 词： | 可靠性 冗余服务池 服务响应时间 冗余开销 |
Multi-objective optimization strategy of service pool to satisfy reliability constraint |
| |
| CHEN Qiu-hong,JING Wei-n,WU Chang-ze.Multi-objective optimization strategy of service pool to satisfy reliability constraint[J].Application Research of Computers,2012,29(10):3791-3793. |
| |
| Authors: | CHEN Qiu-hong JING Wei-n WU Chang-ze |
| |
| Affiliation: | 1. Dept. of Computer Science & Engineering, Henan University of Urban Construction, Pingdingshan Henan 467036, China; 2. School of Computer, Science Chongqing University, Chongqing 400044, China |
| |
| Abstract: | Aimed at the problem that redundant service pool in service composition brings large cost and long response time, this paper presented a multi-objective optimization strategy to reduction the redundant cost and response time under certain reliability. At first, it analyzed the optimization objective of service pool used two kinds of fault tolerant strategies. Then, it used a memetic algorithm based on global nondominated sorting strategy and local random-walk method to solve the optimization problem. At last, simulation shows the strategy is validity and better than the other multi-objective evolutionary algorithms. |
| |
| Keywords: | reliability redundant service pool service response time redundant cost |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
