云计算环境下兼顾买卖双方利益的双向拍卖资源分配算法-计算机应用研究.PDFVIP

第３３卷第３期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ３ ２０１６年３月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｒ．２０１６ 云计算环境下兼顾买卖双方利益的 双向拍卖资源分配算法 １ １ ２ 马同伟 ，解瑞云 ，廖晓飞 （１．河南机电高等专科学校计算机科学与技术系，河南新乡４５３０００；２．华中科技大学计算机科学与技术学院， 武汉４３００７４） 摘　要：针对当前云计算环境下的资源分配算法不能充分考虑买卖双方利益的问题，提出了一种适用于云计算 环境的组合双向拍卖资源分配模型。首先，初始化云经纪人列表和供应商报价列表，拍卖人通知拍卖参与者拍 卖开始；然后，根据属性值按升序排序云经纪人请求和云服务供应商报价列表；最后，获胜的云经纪人向相关云 服务供应商发送任务并支付费用，云服务商执行任务。利用ＣｌｏｕｄＳｉｍ的仿真实验表明，提出的模型适用于云环 境中的资源分配，在经济上非常有效。相比其他的现有模型，提出的模型更能鼓励参与者在买卖双方公平公正 的前提下根据真实估值竞购资源。 关键词：资源分配模型；双向拍卖；云计算环境；网格计算；激励相容 中图分类号：ＴＰ３９３；ＴＰ３０１６　　　文献标志码：Ａ　　　　　文章编号：１００１３６９５（２０１６）０３０７３４０７ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．０３．０２２ Ｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｄｏｕｂｌｅａｕｃｔｉｏｎｃｏｎｓｉｄｅｒｉｎｇｉｎｔｅｒｅｓｔｓｏｆ ｂｏｔｈｂｕｙｅｒｓａｎｄｓｅｌｌｅｒｓｕｎｄｅｒｃｌｏｕｄｃｏｍｐｕｔｉｎｇｅｎｖｉｒｏｎｍｅｎｔ １ １ ２ ＭａＴｏｎｇｗｅｉ，ＸｉｅＲｕｉｙｕｎ，ＬｉａｏＸｉａｏｆｅｉ （１．Ｄｅｐｔ．ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＨｅｎａｎＭｅｃｈａｎｉｃａｌ＆ＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇＣｏｌｌｅｇｅ，ＸｉｎｘｉａｎｇＨｅｎａｎ４５３０００，Ｃｈｉｎａ；２．Ｓｃｈｏｏｌ ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｆｏｒｔｈｅｐｒｏｂｌｅｍｏｆｐｒｅｓｅｎｔｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｉｎｃｌｏｕｄｃｏｍｐｕｔｉｎｇｅｎｖｉｒｏｎｍｅｎｔｃａｎ’ｔｆｕｌｌｙｃｏｎｓｉｄｅｒｔｈｅ ｂｅｎｅｆｉｔｓｆｏｒｔｈｅｕｓｅｒｓａｎｄｐｒｏｖｉｄｅｒｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎｍｏｄｅｌｂａｓｅｄｏｎｃｏｍｂｉｎａｔｏｒｉａｌｄｏｕｂｌｅａｕｃｔｉｏｎｉｎ ｃｌｏｕｄｃｏｍｐｕｔｉｎｇｅｎｖｉｒｏｎｍｅｎｔ．Ｆｉｒｓｔｌｙ，ｉｔｉｎｉｔｉａｌｉｚｅｄｃｌｏｕｄｂｒｏｋｅｒｌｉｓｔａｎｄｓｕｐｐｌｉｅｒｓｑｕｏｔａｔｉｏｎｌｉｓｔ，ａｎｄｔｈｅａｕｃｔｉｏｎｅｅｒｎｏｔｉｆｉｅｄ ｔｈｅａｕｃｔｉｏｎｂｅｇａｎｔｏａｕｃｔｉｏｎｐａｒｔｉｃｉｐａｎｔｓ．Ｔｈｅｎ，ｉｔｓｏｒｔｅｄｃｌｏｕｄａｇｅｎｔｒｅｑｕｅｓｔｓａｎｄｃｌｏｕｄｓｅｒｖｉｃｅｐｒｏｖｉｄｅｒｓｏｆｆｅｒｌｉｓｔｂｙａｔｔｒｉｂ ｕｔｅ．Ｆｉｎａｌｌｙ，ｔｈｅｗｉｎｎｉｎｇｃｌｏｕｄａｇｅｎｔｓａｓｓｉｇｎｅｄｔａｓｋｓａｎｄｐａｉｄｔｏｔｈｅｃｌｏｕｄｓｅｒｖｉｃｅｐｒｏｖｉｄｅｒｓ，ｗｈｉｃｈｗｏｕｌｄｅｘｅｃｕｔｅｔｈｅｔａｓｋｓ． Ｔ