基于主体和QoS的语义Web服务组合方法

doi:10.3969/j.issn.1000-3428.2013.10.048

计算机工程

基于主体和QoS的语义Web服务组合方法

刘华鹏^a，刘胜全^a,b，刘艳^a，张华楠^a，李鹏^a

(新疆大学 a. 信息科学与工程学院；b. 现代教育技术中心，乌鲁木齐 830046)

收稿日期:2012-09-18 出版日期:2013-10-15 发布日期:2013-10-14
作者简介:刘华鹏(1984－)，男，硕士，主研方向：智能控制，自动推理；刘胜全，教授；刘艳，副教授；张华楠、李鹏，硕士
基金资助:
新疆维吾尔自治区科技攻关计划基金资助项目(200931103)；新疆大学自然科学基金资助项目(XY110121)

Semantic Web Service Composition Method Based on Agent and QoS

LIU Hua-peng ^a, LIU Sheng-quan ^a,b, LIU Yan ^a, ZHANG Hua-nan ^a, LI Peng ^a

(a. School of Information Science and Engineering; b. Modern Educational Technology Center, Xinjiang University, Urumqi 830046, China)

Received:2012-09-18 Online:2013-10-15 Published:2013-10-14

摘要/Abstract

摘要： 已有语义Web服务组合方法没有充分结合主体(Agent)技术和服务质量(QoS)，不能为用户提供满足其偏好的最佳语义Web服务。为解决该问题，提出一种基于Agent和QoS的语义Web服务组合方法。在考虑用户对QoS的模糊偏好和优化服务空间的同时，将语义Web服务形式化为主体的动作，通过建立基于动态描述逻辑的主体模型，利用主体之间的协作实现语义Web服务目标，并使用动态描述逻辑的推理机制获得组合序列，从而得到最优的符合用户QoS偏好的语义Web服务组合，给出服务组合方法的相关算法。实例验证了该方法的可行性和有效性。

关键词: 主体, 动态描述逻辑, 服务质量, 语义Web服务组合, 效用函数, 用户偏好

Abstract: Without combining the advantages of the ways of Agent and Quality of Service(QoS), the current approaches of semantic Web service composition does not provide users with the best semantic Web services which adjusts users’ QoS preference. Considering the fuzziness of user’s QoS preference and the optimization of services space, this paper formalizes the semantic Web services as actions of Agent, and builds Agent model based on dynamic description logic, thus the goals of semantic Web service can be achieved by making use of the Agents cooperation, while getting the sequences of combination by using dynamic description logic’s reasoning mechanism, and as a result, the best semantic Web services composition is obtained. Some algorithms are provided and the validity and feasibility of this method are proved by an example.

Key words: Agent, dynamic description logic, Quality of Service(QoS), semantic Web service composition, utility function, user’ preference

中图分类号:

TP18

刘华鹏，刘胜全，刘艳，张华楠，李鹏. 基于主体和QoS的语义Web服务组合方法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2013.10.048.

LIU Hua-peng, LIU Sheng-quan, LIU Yan, ZHANG Hua-nan, LI Peng. Semantic Web Service Composition Method Based on Agent and QoS[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2013.10.048.

http://www.ecice06.com/CN/Y2013/V39/I10/227

参考文献

参考文献 [1] Chen H, Finin T, Joshi A, et a1. Intelligent Agent Meets the Semantic Web in Smart Space[J]. IEEE Internet Computing, 2004, 8(6): 69-79. [2] 邱莉榕, 史忠植, 林芬, 等. 基于主体的语义Web服务自动组合研究[J]. 计算机研究与发展, 2007, 44(4): 643-650. [3] 马炳先, 吴哲辉, 谢能付. 基于主体的语义Web服务的Petri网模拟方法[J]. 系统仿真学报, 2005, 17(1): 120-123. [4] 袁金平, 姚莉, 鲍爱华, 等. 一种基于主体的语义Web服务模型[J]. 计算机科学, 2009, 36(6): 171-177. [5] Ran S. A Model for Web Services Discovery with QoS[J]. ACM SIGecom Exchanges, 2003, 4(1): 1-10. [6] Lamparters A, Studer R. Preference-based Selection of Highly Configurable Web Services[C]//Proc. of the 16th International Conference on World Wide Web. New York, USA: ACM Press, 2007. [7] 范小芹, 蒋昌俊, 王俊丽, 等. 随机QoS感知的可靠Web服务组合[J]. 软件学报, 2009, 20(3): 546-556. [8] 苏森, 李飞, 杨放春. 分布式环境中服务组合的迭代选择算法[J]. 中国科学F辑: 信息科学, 2008, 38(10): 1717- 1732. [9] 武彩红. 基于QoS的语义Web服务组合研究[D]. 西安: 陕西师范大学, 2011. [10] 史忠植, 董明楷, 蒋运承, 等. 语义Web的逻辑基础[J]. 中国科学E辑: 信息科学, 2004, 34(10): 1123-1138. [11] 陈立民, 王竹晓, 史忠植. 基于动态描述逻辑的Web服务自动组合技术[J]. 高技术通讯, 2011, 21(1): 58-64. [12] 史忠植, 常亮. 基于动态描述逻辑的语义Web的服务推理[J]. 计算机学报, 2008, 31(9): 1599-1611. [13] 常亮, 史忠植, 邱莉榕, 等. 动态描述逻辑的Tableau判定算法[J]. 计算机学报, 2008, 31(6): 896-909. [14] 董明楷. 面向智能主体的动态描述逻辑研究[D]. 北京: 中国科学院研究生院, 2003. [15] Zeng Liangzhao, BenatallahＢ, Dumas M, et al. Quality Driven Web Services Composition[C]//Proc. of the 12th International Conference on World Wide Web. Budapest, Hungary: ACM Press, 2003. 编辑刘冰

选择文件类型/文献管理软件名称

选择包含的内容

基于主体和QoS的语义Web服务组合方法

Semantic Web Service Composition Method Based on Agent and QoS

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	余长宏, 陆雅, 王海鑫, 高明. 基于滑动时间窗的物联网设备流量分类算法[J]. 计算机工程, 2023, 49(7): 259-268.
[2]	奚智雯, 蔡晶晶, 阳文敏, 柴志雷. 基于微服务架构FPGA云平台的并发请求调度机制[J]. 计算机工程, 2022, 48(7): 206-213.
[3]	黄金瑶, 刘同来, 吴嘉鑫, 武继刚. 多周期家庭护理的路径规划与调度算法[J]. 计算机工程, 2022, 48(7): 292-299.
[4]	王奎宇, 宋晓勤, 缪娟娟, 张昕婷, 雷磊. 基于SDN的高性能QoS保障低轨道卫星星间路由算法[J]. 计算机工程, 2022, 48(5): 185-190,199.
[5]	张垿豪, 冯文龙, 黄梦醒, 刘伟. 基于区块链的科技服务质量信任评价方案[J]. 计算机工程, 2022, 48(5): 127-135,144.
[6]	杜欣欣, 胡晓辉, 赵佳楠. 一种软件定义车载自组织网络的QoS路由算法[J]. 计算机工程, 2022, 48(11): 184-191,200.
[7]	魏秀然, 王峰. 基于协调器与遗传算法的云存储数据复制策略[J]. 计算机工程, 2021, 47(8): 124-130,139.
[8]	周烁, 仇润鹤. 不完全SIC下CR-NOMA系统的功率分配算法[J]. 计算机工程, 2021, 47(8): 195-200,209.
[9]	尚佳佳, 霍如, 耿丽萍, 汪硕, 黄韬. 基于NDN的区块链网络服务质量保障方法[J]. 计算机工程, 2021, 47(12): 40-46,53.
[10]	潘良辰, 吴鑫然, 岳昆. 基于深度信念网与隐变量模型的用户偏好建模[J]. 计算机工程, 2020, 46(5): 54-62.
[11]	李莉, 宋嵩, 李冰珂. 基于用户偏好的权重搜索及告警选择方法[J]. 计算机工程, 2020, 46(4): 107-114.
[12]	董思岐, 吴嘉慧, 李海龙, 屈毓锛, 胡磊. 面向优先级任务的移动边缘计算资源分配方法[J]. 计算机工程, 2020, 46(3): 18-23.
[13]	谭文安, 吴嘉凯. 基于改进花朵授粉算法的Web服务组合优化[J]. 计算机工程, 2020, 46(12): 67-72.
[14]	徐超, 邓君华, 姜丽丽, 吉明涛, 李鑫. 服务质量感知的云系统数据副本恢复算法[J]. 计算机工程, 2019, 45(9): 17-22.
[15]	张杰鑫, 庞建民, 张铮, 邰铭, 张浩, 聂广来. 面向拟态构造Web服务器的执行体调度算法[J]. 计算机工程, 2019, 45(8): 14-21.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于主体和QoS的语义Web服务组合方法

Semantic Web Service Composition Method Based on Agent and QoS

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价