[发明专利]面向公共安全的桥接用户需求与提供商资源的调度系统

说明书

一种面向公共安全的桥接用户需求与提供商资源的调度系统，包括：标书收集模块、用于交易双方获胜者匹配的优胜者匹配模块、虚拟机类型及数目确认模块、价格确认模块、双边请求模块和双边交易模块，其中：标书收集模块与优胜者匹配模块相连并传输买卖双方标书信息，优胜者匹配模块与虚拟机类型及数目确认模块和价格确认模块并传输优胜者信息；本发明通过复式拍卖的交易机制来解决市场中交易价格无法反映市场供求情况的问题，并最大化了交易双方的利益。同时，为了解决该双边市场下用户需求与提供商资源不匹配的情况。

技术领域

本发明涉及的是一种信息处理领域的技术，具体是一种面向公共安全大数据借助复式拍卖机制设计技术与李雅普诺夫优化技术来实现的桥接用户需求与提供商资源的资源调度系统。

背景技术

基于复式拍卖的交易机制主要作用是可以排除交易过程中买方垄断或卖方垄断的情况，从而使交易过程充分反映出实际的供求关系，保证交易中买方和卖方的利益，进而激励交易双方参与到交易中去。基于复式拍卖的交易机制正在逐渐成为现代市场交易以及互联网金融领域的热点，当能够利用该机制激励交易双方充分参与到新兴市场当中去，则产生的收益将是巨大的。但在一个基于复式拍卖的云市场中，用户的工作需求通常是对计算能力的模糊表述，其无法很好地与云提供商提供的虚拟机资源对应起来。因此，需要有一个第三方提供一种有效地需求-资源桥接系统来进一步激励这一双边市场的存在。

发明内容

本发明针对现有技术存在的上述不足，提出一种面向公共安全的桥接用户需求与提供商资源的调度系统，通过复式拍卖的交易机制来解决市场中交易价格无法反映市场供求情况的问题，并最大化了交易双方的利益。同时，为了解决该双边市场下用户需求与提供商资源不匹配的情况，本发明通过基于李雅普诺夫优化技术桥接用户的工作需求与云提供商的虚拟机资源。

本发明是通过以下技术方案实现的：

本发明包括：标书收集模块、优胜者匹配模块、虚拟机类型及数目确认模块、价格确认模块、双边请求模块和双边交易模块，其中：标书收集模块与优胜者匹配模块相连并传输买卖双方标书信息，优胜者匹配模块与虚拟机类型及数目确认模块和价格确认模块并传输优胜者信息。

技术效果

与现有技术相比，本发明解决了虚拟机交易机制中，交易价格无法反映市场中供求关系的问题，利用复式拍卖与李雅普诺夫优化的技术，使得使用者能够从目前多中心的云市场中获得最大的利益，同时让使用者能够简单的桥接提供商提供的虚拟机配置与自身的大数据处理所需的计算能力，从而激励这些大数据拥有者更好地利用云服务提供商的资源来进行计算任务。本发明的核心为一个匹配提供商资源与用户需求的方法。基于李雅普诺夫优化技术设计了一个费用敏感资源算法来精确地获得满足用户大数据处理任务需求地虚拟机数目。基于匹配过程的结果，基于第二价格方法设计了一个价格确定与虚拟机分配机制用于确定一次拍卖的最终价格与分配的虚拟机数目。本发明能适应大规模用户的情形，在不同用户规模下的响应时间并没有表现出很大的不同。对80％的用户，其响应时间的差别在50ms以下。

附图说明

图1为复式拍卖中虚拟机交易系统架构示意图；

图2为设计的机制流程图；

图3为三种不同算法下个人收益的累积概率密度示意图；

图4为在不同权重V下个人收益的累积概率密度示意图；

图5为不同机制和不同权重V下的社会福利示意图；

图6为不同最大可容忍累积时延下的响应时间示意图；

图7为不同权重V下的个人收益示意图；

图8为不同权重V下的社会福利示意图；

图9为不同权重V下响应时间的累积概率密度示意图；