基于改进的反向Vickrey拍卖的社交云资源分配模型

doi:10.12068/j.issn.1005-3026.2017.04.003

东北大学学报:自然科学版 ›› 2017, Vol. 38 ›› Issue (4): 467-471.DOI: 10.12068/j.issn.1005-3026.2017.04.003

基于改进的反向Vickrey拍卖的社交云资源分配模型

王学毅^1,2，王兴伟^1,2，黄敏³，王尊¹

(1. 东北大学软件学院，辽宁沈阳110169； 2. 东北大学计算机科学与工程学院，辽宁沈阳110169； 3. 东北大学信息科学与工程学院，辽宁沈阳110819)

收稿日期:2015-11-10 修回日期:2015-11-10 出版日期:2017-04-15 发布日期:2017-04-11
通讯作者: 王学毅
作者简介:王学毅(1979-)，男，辽宁辽阳人，东北大学讲师，博士研究生; 王兴伟(1968-)，男，辽宁盖州人，东北大学教授，博士生导师；黄敏(1968-)，女，福建长乐人，东北大学教授，博士生导师.
基金资助:
国家杰出青年科学基金资助项目(61225012， 71325002)；国家自然科学基金资助项目(61572123)；高等学校博士学科点专项科研基金优先发展领域资助项目(20120042130003).

Social Cloud Resource Allocation Model Based on Improved Reverse Vickrey Auction

WANG Xue-yi^1,2， WANG Xing-wei^1,2， HUANG Min³， WANG Zun¹

1. School of Software， Northeastern University， Shenyang 110169， China; 2. School of Computer Science & Engineering， Northeastern University， Shenyang 110169， China; 3. School of Information Science & Engineering， Northeastern University， Shenyang 110169， China.

Received:2015-11-10 Revised:2015-11-10 Online:2017-04-15 Published:2017-04-11
Contact: WANG Xue-yi
About author:-
Supported by:
-

摘要/Abstract

摘要： 由于经济学涉及人类社会中持有不同目的个体间的资源分配与定价，提出了一种基于改进的反向Vickrey拍卖的社交云资源分配模型.首先，给出了标的描述和动态的信任计算方法，提出了候选资源提供者选择方法，并将其整合到反向Vickrey拍卖中，使参与拍卖的资源提供者不仅可以是资源消费者的好友，又可以是具有较高信誉的非好友.其次，为了提高资源提供者的资源利用率，将超额预订机制引入到反向Vickrey拍卖中，并提出了资源的分配和定价方法.仿真结果表明该模型可行且有效.

关键词: 社交云, 社交搜索, 反向Vickrey拍卖, 超额预订, 信任

Abstract: Since economics is concerned with resource allocation among individuals with different objectives in human societies， a social cloud resource allocation model was proposed based on improved reverse Vickrey auction. First， the tender description and the dynamic trust calculation method were given. Then， a candidate resource provider selection method was proposed， and it was integrated into reverse Vickrey auctions to make the resource providers participating in the auction be not only friends of resource consumers， but also non-friends with high reputation. Finally， the overbooking mechanism was introduced into reverse Vickrey auction to improve the utilization of resource providers， and the allocation and pricing method was presented. The simulation results showed that the proposed model was feasible and effective.

Key words: social cloud, social search, reverse vickrey auction, overbooking, trust

中图分类号:

TP393

王学毅，王兴伟，黄敏，王尊. 基于改进的反向Vickrey拍卖的社交云资源分配模型[J]. 东北大学学报:自然科学版, 2017, 38(4): 467-471.

WANG Xue-yi， WANG Xing-wei， HUANG Min， WANG Zun. Social Cloud Resource Allocation Model Based on Improved Reverse Vickrey Auction[J]. Journal of Northeastern University Natural Science, 2017, 38(4): 467-471.

参考文献

[1]Chard K，Bubendorfer K，Caton S，et al. Social cloud computing:a vision for socially motivated resource sharing ［J］.IEEE Transaction on Services Computing，2012，5(4):551-563.
[2]Punceva M，Rodero I，Parashar M，et al.Incentivising resource sharing in social clouds ［C］// International Workshop on Enabling Technologies.Newport Beach:IEEE，2012:185-190.
[3]Mathijs M，Zhang Y，Klos T.Multiagent task allocation in social networks ［J］.Autonomous Agents and Multi-Agent Systems，2012，25(1):46-86.
[4]Haas C，Caton S，Weinhardt C.Engineering incentives in social clouds ［C］// International Symposium on Cluster，Cloud and Grid Computing.Newport Beach:IEEE，2011:572-575.
[5]Ali Z，Rasool R U，Bloodsworth P.Social networking for sharing cloud resources ［C］// International Conference on Cloud and Green Computing.Xiangtan:IEEE，2012:160-166.
[6]Haas C，Caton S，Chard K，et al.Co-operative infrastructures:an economic model for providing infrastructures for social cloud computing ［C］// International Conference on System Sciences.Wailea Maui HI:IEEE，2013:729-738.
[7]Zhang Y，van der Schaar M.Incentive provision and job allocation in social cloud systems ［J］.IEEE Journal on Selected Areas in Communications，2013，31(9):607-617.
[8]Chard K，Caton S，Rana O，et al.Social cloud:cloud computing in social networks ［C］// International Conference on Cloud Computing.Miami:IEEE，2010:99-106.
[9]Birkenheuer G，Brinkmann A，Karl H.The gain of overbooking ［C］// International Workshop Job Scheduling Strategies for Parallel Processing.Berlin:Springer，2009:80-100.
[10]Krishna V.Auction theory ［M］.New York :Academic Press，2009:185-202.
[11]Liu Z，Cho S.Characterizing machines and workloads on a google cluster ［C］// International Conference on Parallel Processing Workshops.Pittsburgh:IEEE，2012:397-403.
[12]Shang S，Jiang J，Wu Y，et al.A knowledge-based continuous double auction model for cloud market ［C］// International Conference on Semantics Knowledge and Grid.Ningbo:IEEE，2010:129-134.
[13]Backstrom L，Huttenlocher D，Kleinberg J，et al.Group formation in large social networks:membership，growth，and evolution ［C］// International Conference on Knowledge Discovery and Data Mining.Philadelphia:ACM，2006:44-54.

[1]	孙晓枫，赵莹，吕春梅. 自动驾驶汽车人机交互信任影响机制[J]. 东北大学学报（自然科学版）, 2022, 43(9): 1305-1313.
[2]	刘颖，钟田丽. 社会信任、两权分离与资本结构偏离度——基于我国中小板上市公司的实证检验[J]. 东北大学学报（自然科学版）, 2021, 42(8): 1194-1202.
[3]	叶正旺，温涛，刘振宇，付崇国. 基于信任模型的WSNs安全数据融合算法[J]. 东北大学学报:自然科学版, 2019, 40(6): 789-794.
[4]	孙艳蕊，陈月. 基于Timed-HITS与协同过滤的混合推荐算法[J]. 东北大学学报:自然科学版, 2019, 40(4): 467-473.
[5]	范思遐，周奇才，熊肖磊，赵炯. 一种动态博弈的多agent合作机制模型[J]. 东北大学学报:自然科学版, 2015, 36(1): 114-119.
[6]	马毅，谭振华，常桂然，王学毅. 基于历史聚集簇的P2P网络信任模型[J]. 东北大学学报(自然科学版), 2013, 34(4): 512-515.
[7]	王文佳;汪定伟;. 网络拍卖中综合信任模型的研究[J]. 东北大学学报(自然科学版), 2012, 33(9): 1231-1234.
[8]	赵佳;马钦海;张跃先;. C2C环境下感知在线评论与初始信任的调节因素[J]. 东北大学学报(自然科学版), 2012, 33(12): 1790-1794.
[9]	杜晓君;王小干;闵琳琳;韩璐;. 人际信任与并购后企业间的隐性知识转移——以宝钢系企业并购为例[J]. 东北大学学报(自然科学版), 2011, 32(1): 140-144.
[10]	谭振华;程维;朱志良;王兴伟;. 一种多维因子相关的P2P路由信任模型[J]. 东北大学学报(自然科学版), 2010, 31(11): 1574-1577.
[11]	谭振华;王贺;程维;常桂然;. 基于通信历史相关性的P2P网络分布式信任模型[J]. 东北大学学报(自然科学版), 2009, 30(9): 1245-1248.
[12]	于春海;樊治平;周文光;. 基于博弈论的企业R&D联盟形成中的信任分析[J]. 东北大学学报(自然科学版), 2009, 30(10): 1501-1503+1507.
[13]	张骞;张霞;刘积仁;. 混合P2P环境下有效的访问控制机制[J]. 东北大学学报(自然科学版), 2007, 28(5): 643-647.
[14]	刘铮;张骞;文学志;. 一种有效的Peer-to-Peer环境下的Trust模型[J]. 东北大学学报(自然科学版), 2007, 28(5): 656-659.
[15]	冯建新;唐加福;王光兴;. 移动Ad hoc网络中的一种信任评估模型[J]. 东北大学学报(自然科学版), 2007, 28(3): 341-344.

基于改进的反向Vickrey拍卖的社交云资源分配模型

Social Cloud Resource Allocation Model Based on Improved Reverse Vickrey Auction

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价