云计算环境下兼顾买卖双方利益的双向拍卖资源分配算法  

Resource allocation algorithm based on double auction considering interests of both buyers and sellers under cloud computing environment

作　　者：马同伟[1] 解瑞云[1] 廖晓飞[2] 

机构地区：[1]河南机电高等专科学校计算机科学与技术系,河南新乡453000 [2]华中科技大学计算机科学与技术学院,武汉430074

出　　处：《计算机应用研究》2016年第3期734-740,共7页Application Research of Computers

基　　金：国家自然科学基金资助项目(61103143);河南省教育厅科学技术研究重点资助项目(14A520085);河南省教师教育课程改革项目(2014-JSJYYB-026)

摘　　要：针对当前云计算环境下的资源分配算法不能充分考虑买卖双方利益的问题,提出了一种适用于云计算环境的组合双向拍卖资源分配模型。首先,初始化云经纪人列表和供应商报价列表,拍卖人通知拍卖参与者拍卖开始;然后,根据属性值按升序排序云经纪人请求和云服务供应商报价列表;最后,获胜的云经纪人向相关云服务供应商发送任务并支付费用,云服务商执行任务。利用Cloud Sim的仿真实验表明,提出的模型适用于云环境中的资源分配,在经济上非常有效。相比其他的现有模型,提出的模型更能鼓励参与者在买卖双方公平公正的前提下根据真实估值竞购资源。For the problem of present resource allocation algorithm in cloud computing environment can＇t fully consider the benefits for the users and providers,this paper proposed a resource allocation model based on combinatorial double auction in cloud computing environment. Firstly,it initialized cloud broker list and suppliers quotation list,and the auctioneer notified the auction began to auction participants. Then,it sorted cloud agent requests and cloud service providers offer list by attribute. Finally,the winning cloud agents assigned tasks and paid to the cloud service providers,which would execute the tasks.The simulate experiments by using Cloud Sim show that the proposed model suits for cloud computing in resource allocation and is economically efficient. Besides,the proposed CDARA model represents the incentive-compatible characteristics,which will encourage the participants to bid for the resource combinations according to their true valuations.

关 键 词：资源分配模型 双向拍卖 云计算环境 网格计算 激励相容 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]