[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()

Share：

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.

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.

Common functions