组合双向拍卖协同融合的网格资源分配机制研究

2018-09-21包宋建

电视技术 2018年8期

包宋建

(重庆文理学院电子电气工程学院，重庆 402160)

1 概述

网格技术的发展，使得网格应用的范围从传统的高性能计算和数据密集型应用拓展到更广泛的领域，在计算网格发展的同时，也就出现了其他各种类型的网格，比如数据网格、信息网格等等，随着应用潜力的挖掘，还会出现更多类型的网格。之所以有如此众多的网格出现，其原因是网格技术提供各种资源的普遍共享和分布式协作。

资源种类繁多给网格中资源分配问题带来了极大的挑战，协同资源分配是极其有效的解决办法[1]。网格经济的出现为网格的商业化奠定了基础，采用基于拍卖的资源分配方法实现了同一种资源的高效分配，组合拍卖[2]实现了多种资源共同分配，体现了协同分配资源的思想。在此基础上，本文提出了一种在网格环境下基于组合双向拍卖协同融合的网格资源分配机制，设计了资源分配算法，并通过仿真验证了该算法的性能。

2 组合拍卖理论

组合拍卖(Combinatorial auctions)[3-4]是拍卖的一种，与传统拍卖不同，它是一种竞价人可以对多种商品的组合进行竞价的拍卖方式。组合拍卖适用于买方对商品价值衡量呈现非加性的情况，在分配多种商品时比传统拍卖具有更高的效率。在文献[5]中，作者将组合拍卖分成了一对多和多对一两种，根据每种商品交易的数量又有单单元和多单元组合拍卖之分。