服务工作流中基于资源约束的服务选取方法

中国机械工程 ›› 2012, Vol. 23 ›› Issue (18): 2182-2187.

服务工作流中基于资源约束的服务选取方法

李海波;李鹏飞;喻小光

华侨大学,厦门,361021

出版日期:2012-09-25 发布日期:2012-09-29
基金资助:
国家自然科学基金资助项目(60773064);福建省自然科学基金资助项目（2012J1272）;福建省重大科技项目（2010N5008）;国务院侨办科研基金资助项目(10QZR07);泉州市科技计划资助项目(2011G5);厦门市科技局科技计划创新项目(3502Z20103027);中央高校基本科研业务费资助项目(JB-ZR1147)
National Natural Science Foundation of China（No. 60773064）;

Fujian Provincial Natural Science Foundation of China（No. 2012J1272）;

Fujian Provincial Science and Technology Major Project ( No. 2010N5008);

Science and Technology program of Quanzhou( No. 2011G5);
Fundamental Research Funds for the Central Universities( No. JB-ZR1147 )

Web Service Selection Approach Based on Resource Constraint in Service Workflow

Li Haibo;Li Pengfei;Yu Xiaoguang

Huaqiao University,Xiamen,Fujian,361021

Online:2012-09-25 Published:2012-09-29
Supported by:

National Natural Science Foundation of China（No. 60773064）;

Fujian Provincial Natural Science Foundation of China（No. 2012J1272）;

Fujian Provincial Science and Technology Major Project ( No. 2010N5008);

Science and Technology program of Quanzhou( No. 2011G5);
Fundamental Research Funds for the Central Universities( No. JB-ZR1147 )

摘要/Abstract

摘要：

在面向服务的工作流管理系统中，目前多采用难以准确获取的服务质量信息来选取服务，忽略了基于业务去选取符合需求的服务。通过对资源约束间的相关性、约束满足的时效性等性质进行分析，提出基于资源约束满足性的服务选取方法，并给出了具体算法。该方法将工作流模型中描述的约束条件分离出来，并在运行时和服务选取之前判定其满足性，从而可以选取满足业务需求的服务。实例分析表明该方法具有很强的通用性和实用性。



关键词: 服务工作流, 资源约束, 服务选取, 服务质量

Abstract:

In service-oriented workflow management system,most service selection approaches are based on quality of service's information which is difficult to acquire accurately and currently.Service selection should be met the requirements based on business firstly,rather than quality of services.Based on analyzing relativity between resource constraints,timeliness of constraint satisfaction,etc.,a method of service selection based on resource constraint satisfaction,and corresponding algorithms were proposed.Constraint conditions were separated from a workflow model using the method,and were decided its satisfiability before selecting a service at runtime,so that web services of meeting business requirements can be selected.Finally,an example analysis shows that the method has generality and practicality.

Key words: service workflow, resource constraint, service selection, quality of service

中图分类号:

TP311

李海波, 李鹏飞, 喻小光. 服务工作流中基于资源约束的服务选取方法[J]. 中国机械工程, 2012, 23(18): 2182-2187.

LI Hai-Bei, LI Feng-Fei, YU Xiao-Guang. Web Service Selection Approach Based on Resource Constraint in Service Workflow[J]. China Mechanical Engineering, 2012, 23(18): 2182-2187.

参考文献

[1]Grafen P, Aberer K, Hoffner Y, et al. Cross-- flow: Cross- organizational Workflow Management in Dynamic Virtual Enterprises[J]. International Jour nal of Computer Systems Science and Engineering, 2000,15 (5) ; 277-290.
[2]Ponnekanti S R, Armando F. SWORD: a Developer Toolkit for Building Composite Web ServicesrEB/ OLd. Stanford~ Stanford University, 2002 (2002-03- 07 ). http://www2002, org/CDROM/ahernate/ 786/.
[3]Ludascher B, Altintas I, Gupta A. Compiling Ab- stract Scientific Workflows into Web Service Work- flows[C/OL]. Proc. of the 15th International Con- ference on Scientific and Statistical Database Man- agement(SSDBM). 2003 : 251-255 (2003-07-09)..ht- tp://kbis. sdsc. edu/SciDAC -- SDM/ ludaescher -- compiling, pdf.
[4]Gil Y, Deelman E, Ellisman M, et al. Examining the Challenges of Scientific Workflows[J]. Computer, 2007,40(12) : 24-32.
[5]Cardellini V, Casaliechio E, Grassi V, et al. Flow-- based Service Selection for Web Service Composition Supporting Multiple QoS Classes[C]//Proeeedings of the 2007 International Conference on Web Serv- ices. Salt Lake City, USA, 2007 : 743-750.
[6]Maximilien E M,Singh M P. A Framework and On- tology for Dynamic Web Services Selection [J]. IEEE Internet Computing, 2004,8 (5) : 84-93.
[7]Serhani M,Dssouli R, Hafid A,et al. A QoS Broker Based Architecture for Efficient Web Services Selec- tion[C]//Proceedings of the 2005 International Conference on Web Services, Orlando, USA, 2005. Los Alamitos, USA : IEEE Computer Society Press,2005:113-120.
[8]Qu Y,Lin C,Wang Y,et al. QoS Aware Composite Service Selection in Grids[C]//Proceedings of the International Conference on Grid and Cooperative Computing, Changsha, China, 2006. Los Alamitos, USA : IEEE Computer Society Press, 2006 : 458-465.
[9]Zeng L Z, Benatallah B, Ngu A, et al. QoS Aware Middleware for Web Services Composition[J]. IEEE Transactions on Software and Engineering, 2004,30 (5) :311-327.
[10]代钰[1],杨雷[1],张斌[1],高岩[1].支持组合服务选取的QoS模型及优化求解[J].计算机学报,2006,29(7):1167-1178. 5
[11]Hwang S Y,Lim E P,Lee C H,et al. On Compos- ing a Reliable Composite Web Service: a Study of Dynamic Web Service Selection [C]//Proceedings of the 2007 International Conference on Web Serv- ices. Salt Lake City, USA, 2007 : 184-191.
[12]Hollingsworth D. The Workflow Reference Model, Document No. WfMC -- TC -- 1003 [EB/OL]. Workflow Management Coalition. 1995 (1999-01- 19). http://www, aiim. org/wfmc.
[13]李海波[1],郭春丽[1],战德臣[2].基于约束满足性的工作流执行成功率提高方法[J].计算机集成制造系统,2010,16(6):1300-1306.