[1] Shi Bin, Wang Haiyang, Cui Lizhen, Shi Yuliang, et al. Service composition algorithm using semantic constraintto implement user personality [J]. Journal of Southeast University (English Edition), 2008, 24 (3): 365-368. [doi:10.3969/j.issn.1003-7985.2008.03.028]
Copy
Service composition algorithm using semantic constraintto implement user personality(
)
利用语义约束实现用户个性化的服务组合算法
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 24
- Issue:
- 2008 3
- Page:
- 365-368
- Research Field:
- Computer Science and Engineering
- Publishing date:
- 2008-09-30
Info
- Title:
- Service composition algorithm using semantic constraintto implement user personality
- 利用语义约束实现用户个性化的服务组合算法
- Author(s):
- Shi Bin, Wang Haiyang, Cui Lizhen, Shi Yuliang
- School of Computer Science and Technology, Shandong University, Jinan 250101, China
- Keywords:
- web service; service composition; semantic similarity; personality; constraint
- PACS:
- TP311
- DOI:
- 10.3969/j.issn.1003-7985.2008.03.028
- Abstract:
- In order to improve the efficiency and quality of service composition, a service composition algorithm based on semantic constraint is proposed.First, a user’s requirements and services from a service repository are compared with the help of a matching algorithm.The algorithm has two levels and filters out the services which do not match the user’s constraint personality requirements.The mechanism can reduce the searching scope at the beginning of the service composition algorithm.Secondly, satisfactions of those selected services for the user’s personality requirements are computed and those services, which have the greatest satisfaction value to make up the service composition, are used.The algorithm is evaluated analytically and experimentally based on the efficiency of service composition and satisfaction for the user’s personality requirements.
- 为了提高服务组合的质量和效率, 提出了一种基于语义约束的服务组合算法.算法中, 首先利用2层语义匹配算法对用户需求和服务库中的服务进行比较, 利用用户约束性个性化需求对符合匹配的服务进行筛选, 从而在第一时间缩小了服务组合算法执行过程中服务的搜索空间, 然后对候选的服务组合组件进行用户趋向性个性化需求计算, 选择其中最符合用户个性化需求的服务构成最终的服务组合.通过仿真实验证明, 该算法有效提高了服务组合算法的运行效率, 并且保证了用户的个性化需求得到最大满足.
References:
[1] Aversano L, Canfora G, Ciampi A.An algorithm for web service discovery through their composition [C]//Proc of the 2004 IEEE International Conference on Web Services. San Diego, California, USA, 2004:332-341.
[2] Hu H T, Li G, Han Y B.An approach to business-user-oriented large-granularity service composition [J].Chinese Journal of Computers, 2005, 28(4):694-703.(in Chinese)
[3] Xu M, Chen J L.Integrating semantic business policy into web service composition [C]//Proc of the 1st International Workshop on Service Oriented Modeling. Berlin:GITO-Verlag, 2006:84-95.
[4] Xie X Q, Chen K Y, Li J Z.A composition oriented and graph-based service search method [C]//Proc of the 1st Asian Semantic Web Conference.Beijing, China, 2006:530-536.
[5] Hashemian S V, Mavaddat F.A graph-based framework for composition of stateless web services[C]//Proc of the European Conference on Web Services. Zürich, 2006:75-86.
[6] Xu M, Chen J L, Peng Y, et al.Service relationship ontology-based web service creation [J].Journal of Software, 2008, 19(3):545-556.(in Chinese)
[7] Liu Z Z, Wang H M, Zhou B.A two layered P2P model for semantic discovery [J].Journal of Software, 2007, 18(8):1922-1932.(in Chinese)
Memo
- Memo:
-
Biographies: Shi Bin(1983—), male, graduate;Wang Haiyang(corresponding author), male, doctor, professor, why@sdu.edu.cn.
Foundation items: The National Natural Science Foundation of China(No.60673130), the Natural Science Foundation of Shandong Province(No.Y2006G29, Y2007G24, Y2007G38).
Citation: Shi Bin, Wang Haiyang, Cui Lizhen, et al.Service composition algorithm using semantic constraint to implement user personality[J].Journal of Southeast University(English Edition), 2008, 24(3):365-368.