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

权利要求书

1.一种面向公共安全的桥接用户需求与提供商资源的调度系统，其特征在于，包括：标书收集模块、用于交易双方获胜者匹配的优胜者匹配模块、虚拟机类型及数目确认模块、价格确认模块、双边请求模块和双边交易模块，其中：标书收集模块与优胜者匹配模块相连并传输买卖双方标书信息，优胜者匹配模块与虚拟机类型及数目确认模块和价格确认模块并传输优胜者信息；

所述的资源调度是指将资源调度问题建模为优化问题，具体包括：

其中：ρ_m为类型m虚拟机的期望单位价格，μ_m为类型m虚拟机的最大服务率，λ⁽ⁱ⁾为用户i的工作需求，c⁽ⁱ⁾为用户i标中的成本，T_c为最大可容忍的时延，是分配给用户i的类型m虚拟机的数目；

所述的交易双方获胜者匹配是指：拍卖方首先对买方标书计算其标书密度：其中：μ＝(μ₁,…,μ_K)^T是每种类型虚拟机的最大服务率，x⁽ⁱ⁾通过解决以上定义的最优化问题来得到。

2.根据权利要求1所述的系统，其特征是，对每个买方标书都计算得到标书密度后，将所有的买方标书按照标书密度降序排列，并记排序后的标书密度为φ⁽¹⁾≥…≥φ^(N)，对卖方标书，则按照每种类型虚拟机的单价升序排列，对类型-m卖方标书，排序后的单价为

3.根据权利要求1所述的系统，其特征是，排序结束后，拍卖方判断以下公式是否成立，以此来判断是否有人在此次拍卖之中胜出：其中：i’是买方之中有最大标书密度的用户的标号，当存在一个j＝j^*满足以上不等式，则有最大标书密度的买方就赢得了买方的竞标，同时所有满足的卖方都赢得了卖方的竞标；当有多个j满足以上不等式，拍卖方就选择最大的j作为j^*。

4.根据权利要求1所述的系统，其特征是，所述的最终成交价格以及成交虚拟机数目是指：在获胜者决定好后，拍卖方用以下方法决定成交价格和成交虚拟机数目：

成交价格：对获胜买方，c^(win)＝φ⁽²⁾·x^(win)Tμ；

对每一个获胜卖方，

成交虚拟机数目：对买获胜方，

对每一个获胜卖方，

通过以上机制需要得到分配给用户的虚拟机数目x⁽ⁱ⁾才能进行用户需求与提供商资源的桥接与匹配。