[1] He Lei, Ren Jiangchun, Wang Zhiying,. Approach of service recovery decision-makingbased on Bellman dynamic programming [J]. Journal of Southeast University (English Edition), 2008, 24 (3): 377-380. [doi:10.3969/j.issn.1003-7985.2008.03.031]
Copy
Approach of service recovery decision-makingbased on Bellman dynamic programming(
)
基于贝尔曼动态规划的服务恢复决策方法
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 24
- Issue:
- 2008 3
- Page:
- 377-380
- Research Field:
- Computer Science and Engineering
- Publishing date:
- 2008-09-30
Info
- Title:
- Approach of service recovery decision-makingbased on Bellman dynamic programming
- 基于贝尔曼动态规划的服务恢复决策方法
- Author(s):
- He Lei; Ren Jiangchun; Wang Zhiying
- School of Computer, National University of Defense Technology, Changsha 410073, China
- Keywords:
- service recovery decision-making; Bellman dynamic programming; quality of service(QoS); service-oriented architecture(SOA)
- PACS:
- TP309
- DOI:
- 10.3969/j.issn.1003-7985.2008.03.031
- Abstract:
- Based on service-oriented architecture(SOA), a Bellman-dynamic-programming-based approach of service recovery decision-making is proposed to make valid recovery decisions.Both the attribute and the process of services in the controllable distributed information system are analyzed as the preparatory work.Using the idea of service composition as a reference, the approach translates the recovery decision-making into a planning problem regarding artificial intelligence(AI)through two steps.The first is the self-organization based on a logical view of the network, and the second is the definition of evaluation standards.Applying Bellman dynamic programming to solve the planning problem, the approach offers timely emergency response and optimal recovery source selection, meeting multiple QoS(quality of service)requirements.Experimental results demonstrate the rationality and optimality of the approach, and the theoretical analysis of its computational complexity and the comparison with conventional methods exhibit its high efficiency.
- 基于面向服务的架构(SOA), 针对可控分布式信息系统中服务的特点并借鉴服务组合思想, 详细分析了信息系统的典型服务过程, 提出一种基于贝尔曼动态规划的服务恢复决策算法.通过逻辑层网络自组织和评价标准制定2个步骤, 将服务恢复过程中恢复决策问题转化为人工智能领域的规划问题, 并对此规划问题使用贝尔曼动态规划算法, 解决了确保服务质量(QoS)的前提下, 最优服务恢复方案制定与应急响应路径选择问题.仿真实验验证了方法的最优性与合理性, 算法复杂性理论分析及与传统方法的性能对比均表明了该方法的高效性.
References:
[1] Ganesarajah D, Lupu E.Workflow-based composition of web-services:a business model or a programming paradigm[C]//Proc EDOC’02. Lausanne, Switzerland, 2002:273-284.
[2] Wang H, Huang J Z, Qu Y, et al.Web services:problems and future directions[J].Web Semantics:Science, Services and Agents on the World Wide Web, 2004(1):309-320.
[3] Chen Lin.Research and application of service oriented architecture[D].Shanghai:East China Normal University, 2004.(in Chinese)
[4] Papazoglou M P.Service-oriented computing:concepts, characteristics and directions[C]//Proc WISE’03. San Diego, USA, 2003:3-12.
[5] Toigo J W.Disaster recovery planning:for computers and communication resources[M].New York:Prentice Hall PTR, 2001.
[6] Hvasshovd S O.Recovery in parallel database systems [M].2nd ed.Wiesbaden:Vieweg, 1999.
[7] Bellman R E.Dynamic programming[M].New York:Courier Dover, 2003.
[8] Ren K, Chen J, Chen T, et al.Grid-based semantic web service discovery model with QoS constraints[C]//Proc SKG’07. Xi’an, China, 2007:479-482.
[9] Liu J, Cui J, Gu N.Composing web services dynamically and semantically[C]//Proc of IEEE Conference on E-Commerce Technology for Dynamic E-Business. Beijing, China, 2004:234-241.
[10] Cheung W K, Liu J, Tsang K H, et al.Towards autonomous service composition in a grid environment[C]//Proc ICWS’04. San Diego, USA, 2004:550-557.
[11] Rao J.Semantic Web service composition via logic-based program synthesis[D].Norwegian:Norwegian University of Science and Technology, 2004.
[12] Foster I, Kesselman C, Tuecke S.The anatomy of the grid:enabling scalable virtual organizations[C]//Proc Euro-Par’01.Manchester, UK, 2001:1-4.
Memo
- Memo:
-
Biographies: He Lei(1984—), female, graduate;Wang Zhiying(corresponding author), male, doctor, professor, zywang@nudt.edu.cn.
Citation: He Lei, Ren Jiangchun, Wang Zhiying.Approach of service recovery decision-making based on Bellman dynamic programming[J].Journal of Southeast University(English Edition), 2008, 24(3):377-380.