[1]赵生慧,吴国新,陈桂林,等.基于多属性双向拍卖的Web服务选择[J].东南大学学报(自然科学版),2011,41(5):956-961.[doi:10.3969/j.issn.1001-0505.2011.05.012]
 Zhao Shenghui,Wu Guoxin,Chen Guilin,et al.Web service selection based on multi-attribute double auction[J].Journal of Southeast University (Natural Science Edition),2011,41(5):956-961.[doi:10.3969/j.issn.1001-0505.2011.05.012]
点击复制

基于多属性双向拍卖的Web服务选择()
分享到:

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

卷:
41
期数:
2011年第5期
页码:
956-961
栏目:
计算机科学与工程
出版日期:
2011-09-20

文章信息/Info

Title:
Web service selection based on multi-attribute double auction
作者:
赵生慧123吴国新12陈桂林3王汇彬3
(1东南大学计算机科学与工程学院,南京 210096)
(2 东南大学计算机网络和信息集成教育部重点实验室,南京 210096)
(3滁州学院计算机科学与技术系,滁州 239012)
Author(s):
Zhao Shenghui123Wu Guoxin12Chen Guilin3Wang Huibin3
(1School of Computer Science and Engineering, Southeast University, Nanjing 210096, China)
(2Key Laboratory of Computer Network and Information Integration of Ministry of Education, Southeast University, Nanjing 210096, China)
(3Department of Computer Science and Technology, Chuzhou University, Chuzhou 239012, China)
关键词:
多属性双向拍卖服务选择服务可信度
Keywords:
multi-attribute double auction service selection service credibility
分类号:
TP393.4
DOI:
10.3969/j.issn.1001-0505.2011.05.012
摘要:
提出了在多种服务质量的非功能属性基础上,通过双向拍卖实现电子市场的服务交易.设计了一个多属性的双向拍卖模型并给出了相应的形式化定义.分别提出了基于服务质量属性和基于服务可信度的2个双向拍卖算法,并分析了2个算法均满足激励相容、预算均衡和个体理性的原则,符合电子服务交易的市场规律.仿真实验结果表明,2个算法均具有较好的稳定性,能够有效保障服务交易双方的收益并能提高交易的成功率; 而基于服务可信度的双向拍卖,其平均交易成功率和平均总收益率均高于基于服务质量属性的双向拍卖.
Abstract:
On the basis of non-functional attributes of service qualities, double auction is proposed to deal with the transactions of Web services in the electronic market. A model of multi-attribute double auction is designed and the corresponding formalization definition is given. Two double auction algorithms are proposed based on service quality attributes and service credibility, respectively. It is theoretically concluded that two algorithms satisfy the properties of incentive compatibility, budget balance and individual rationality, which accords with the market law. Simulation experimental results show that these two algorithms have good stability and can effectively guarantee the profits of both sides, and improve the transactions’ success rate; both the average success rates and the average total profits in the double auction based on service credibility are higher than those in the double auction based on service quality attributes.

参考文献/References:

[1] 孙学胜,曹玖新,刘波,等.基于多目标粒子群优化的服务选择算法[J].东南大学学报:自然科学版,2009,39 (4):684-689.
  Sun Xuesheng,Cao Jiuxin,Liu Bo,et al.Service selection algorithm based on multi-objective particle swarm optimization[J].Journal of Southeast University:Natural Science Edition,2009,39(4):684-689.(in Chinese)
[2] Esther D,Rina A,Sarit K.An English auction protocol for multi-attribute items[C]//AMEC-IV LNCS 2531.Springer,2002:52-68.
[3] Bichler M.An experimental analysis of multi-attribute auctions [J].Decision Support System,2000,29(3):249-268.
[4] Che Y-K.Design competition through multidimensional auctions [J].Rand Journal of Economics,1993,24(4):668-680.
[5] 金涬,石纯一.一种递增叫价的多属性拍卖方法[J].计算机研究与发展,2006,43(7):1135-1141.
  Jin Xing,Shi Chunyi.An ascending bid multi-attribute auction method [J].Journal of Computer Research and Development,2006,43(7):1135-1141.(in Chinese)
[6] Chandrashekar T S,Narahari Y,Rosa C H,et al.Auction based mechanisms for electronic procurement [J].IEEE Transactions on Automation Science and Engineering,2007,4(3):297-321.
[7] McAfree R P.A dominant strategy double auction [J].Journal of Economic Theory,1992,56(2):434-450.
[8] 翁楚良,陆鑫达.一种基于双向拍卖机制的计算网格资源分配方法[J].计算机学报,2006,29(6):1004-1009.
  Weng Chuliang,Lu Xinda.A double auction method for resource allocation on computational grids [J].Chinese Journal of Computer,2006,29(6):1004-1009.(in Chinese)
[9] Joita L,Rana O F,Gray W A,et al.A double auction economic model for grid services[C]//Euro-Par 2004 Parallel Processing LNCS 3149.Pisa,Italy,2004:409-416.
[10] 李立,刘元安,马晓雷.基于组合双向拍卖的网格资源分配[J].电子学报,2009,37(1):165-169.
  Li Li,Liu Yuanan,Ma Xiaolei.Grid resource allocation based on the combinatorial double auction[J].Acta Electronica Sinica,2009,37(1):165-169.(in Chinese)
[11] Chainan S,Ryusuke E,Hiroyuki T,et al.A utility-based double auction mechanism for efficient grid resource allocation[C]//IEEE International Symposium on Parallel and Distributed Processing with Applications.Chengdu,China,2008:252-260.
[12] Zhang Jia,Zhang Ning,Zhang Liangjie.Auction-based pricing model for Web service providers [J].International Journal of Web Services Research,2006,3(3):82-107.
[13] Mohabey M,Narahari Y,Mallick S,et al.A combinatorial procurement auction for QoS-aware Web services composition [C]//IEEE International Conference on Automation Science and Engineering.Scottsdale,AZ,USA,2007:716-721.
[14] Despotovic Z,Usunier J,Aberer K.Towards peer-to-peer double auctioning[C]//37th Hawaii International Conference on System Science.Big Island,Hawaii,USA,2004:1-8.

备注/Memo

备注/Memo:
作者简介:赵生慧(1970—),女,博士生,副教授;吴国新(联系人),男,教授,博士生导师,gwu@seu.edu.cn.
基金项目:国家高技术研究发展计划(863计划)资助项目(2007AA01Z422)、安徽省高校自然科学研究重点资助项目(KJ2010A251)、安徽省自然科学基金资助项目(11040606M152).
引文格式: 赵生慧,吴国新,陈桂林,等.基于多属性双向拍卖的Web服务选择[J].东南大学学报:自然科学版,2011,41(5):956-961.[doi:10.3969/j.issn.1001-0505.2011.05.012]
更新日期/Last Update: 2011-09-20