多类别复合资源的空间匹配

来源：浙江大学学报·工学版杂志2015年第1期北京时间：

作者：蔡华林,陈刚,陈珂

单位：浙江大学 计算机科学与技术系,浙江 杭州 310027

摘要：针对现有的空间匹配(SPM)问题中无法适用于多类别资源的不足,提出并解决了多类别复合资源的空间匹配问题.假设度量空间下有资源提供者和用户2个对象集合,资源提供者能够提供多类别的资源,并且受限于有限的容量,用户对各种资源有不同数量需求.多类别复合资源的空间匹配将资源提供者与资源需求者进行匹配,使资源利用效益最大化,同时要求这个匹配是稳定匹配,稳定匹配是指每个用户优先与距其最近的资源提供者匹配,且所需资源未被比该用户更近的其他用户所耗尽.提出利用网络流、最近邻等方法来解决该问题的有效算法.通过大量的实验验证了这些算法的正确性和有效性,对这些算法以及特殊情形下的已有解决方法进行比较.

关键词：

基金资助：国家“863”高技术研究发展计划资助项目（SS2013AA040601）