[1]曹玖新,杨鹏伟,刘波,等.基于议题分类的Web服务协商机制[J].东南大学学报(自然科学版),2013,43(4):706-710.[doi:10.3969/j.issn.1001-0505.2013.04.007]
 Cao Jiuxin,Yang Pengwei,Liu Bo,et al.Web services negotiation based on issues classification[J].Journal of Southeast University (Natural Science Edition),2013,43(4):706-710.[doi:10.3969/j.issn.1001-0505.2013.04.007]
点击复制

基于议题分类的Web服务协商机制()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
43
期数:
2013年第4期
页码:
706-710
栏目:
计算机科学与工程
出版日期:
2013-07-20

文章信息/Info

Title:
Web services negotiation based on issues classification
作者:
曹玖新杨鹏伟刘波钱玉侠吴江林董丹
东南大学计算机科学与工程学院, 南京 211189; 东南大学计算机网络与信息集成教育部重点实验室, 南京 211189
Author(s):
Cao Jiuxin Yang Pengwei Liu Bo Qian Yuxia Wu Jianglin Dong Dan
School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
Key Laboratory of Computer Network and Information Integration of Ministry of Education, Southeast University, Nanjing 211189, China
关键词:
Web服务协商 综合协商策略 关联议题 议题分类
Keywords:
Web services negotiation comprehensive negotiation strategy interdependent issues issues classification
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2013.04.007
摘要:
为解决Web服务组合中精确服务匹配的失效问题,基于博弈论讨价还价折扣率模型提出了一种双边服务协商机制.首先,引入中立协商管理者MA作为协商中介,对协商过程进行协同.然后,针对关联议题和独立议题分别进行协商建模,并设计不同的协商协议.对于独立议题,综合应用时间代价、对手提议和协商管理策略对现有协商策略进行改进;对于关联议题,引入关联议题子集概念,关联议题子集内采用投标模型进行协商,而关联议题子集间则采用独立协商方式.实验结果表明,协商策略的改进和协商管理者的引入加速了独立议题的协商过程.基于议题分类的Web服务协商较好地解决了服务协商中多议题关联的问题,与传统的Web服务协商机制相比,不仅可获得更好的社会效用,而且大幅度减少了协商时间.
Abstract:
To settle the invalidity of exact service match in web service composition, a new type of service bilateral negotiation mechanism was proposed, which is based on the model of game theory with bargaining discount factors. First, negotiation manager(MA)was introduced in the negotiation mechanism to coordinate and supervise negotiation process. Then, different negotiation models and protocols were proposed for independent issues and interdependent ones. For independent issues, time cost, rival proposal and MAs advice were comprehensively applied to improve the existing negotiation strategies. For interdependent issues, the concept of interdependent set was introduced. The bidding algorithm was adopted for negotiation in interdependent set, while the independent negotiation method was used between interdependent issues sets. The experimental results show that comprehensive strategy and negotiation manager can accelerate the process of negotiation for independent issues. Meanwhile, this negotiation mechanism based on issues classification can solve the problem of interdependent issues. Compared with traditional mechanisms, this proposed mechanism can not only attain better social utility but also decrease the negotiation time.

参考文献/References:

[1] Zheng X R, Patrick M, Wend Y P, et al. Applying bargaining game theory to Web services negotiation[C]//Proceedings of 2010 IEEE International Conference on Services Computing. Miami, FL, USA, 2010: 218-225.
[2] Cao J X, Liu Y S, Luo J Z, et al. Efficient multi-QoS attributes negotiation for service composition in dynamically changeable environments [C]//Proceedings of 2010 IEEE International Conference on System, Man, and Cybernetics. Istanbul, Turkey, 2010: 3118-3124.
[3] Yao Y L, Yang F C, Su S. Flexible decision making in Web services negotiation[C]//Proceedings of 2006 Artificial Intelligence: Methodology, Systems, Applications. Berlin, Germany, 2006: 108-117.
[4] Yao Y K, Ma L. Automated negotiation for Web services [C]//Proceedings of the 11th IEEE Singapore International Conference on Communication Systems. Guangzhou, China, 2008: 1436-1440.
[5] Zulkernine F H, Martin P. An adaptive and intelligent SLA negotiation system for Web services[J]. IEEE Transactions on Services Computing, 2011, 4(1): 31-43.
[6] Klein M, Faratin P, Sayama H, et al. Negotiation complex contracts[C]//Proceedings of 2002 Autonomous Agents & Multiagent Systems/Agent Theories, Architectures, and Languages. Bologna, Italy, 2002:58-73.
[7] Takayuki I, Hattori H, Klein M. Multi-issue negotiation protocol for agents: exploring nonlinear utility spaces[C]//Proceedings of 2007 International Joint Conference on Artificial Intelligence. Hyderabad, India, 2007: 1347-1352.
[8] Aydoan R. Content-oriented composite service negotiation with complex preferences[C]//Proceedings of the 7th International Conference on Autonomous Agents and Multi Agent Systems. Estoril, Portugal, 2008: 1725-1726.
[9] Huder S, Ludwig H, Wirtz G. Negotiating SLAs—an approach for a generic negotiation framework for WS-agreement [J]. Journal of Grid Computing, 2009, 7(2): 225-246.
[10] Faratin P, Sierra C, Jennings N. Negotiation decision functions for autonomous agents[J]. Robotics and Autonomous Systems, 1998, 24(3/4):159-182.

备注/Memo

备注/Memo:
作者简介: 曹玖新(1967—),男,博士,教授,博士生导师,jx.cao@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(61003257, 61070158,61070161,61272531,90912002)、国家重点基础研究发展计划(973计划)资助项目(2010CB328104)、国家科技重大专项课题资助项目(2009ZX03004)、教育部博士点基金资助项目(200802860031)、江苏省自然科学基金资助项目(BK2008030).
引文格式: 曹玖新,杨鹏伟,刘波,等.基于议题分类的Web服务协商机制[J].东南大学学报:自然科学版,2013,43(4):706-710. [doi:10.3969/j.issn.1001-0505.2013.04.007]
更新日期/Last Update: 2013-07-20