[發明專利]面向公共安全的橋接用戶需求與提供商資源的調度系統

在審

• 申請號: 201910030982.1
• 申請日: 2019-01-14
• 公開（公告）號: CN109741152A
• 公開（公告）日: 2019-05-10
• 發明（設計）人: 伍強;盧立;俞嘉地
• 申請（專利權）人: 上海交通大學
• 主分類號: G06Q30/06
• 分類號: G06Q30/06;G06Q30/08
• 代理公司: 上海交達專利事務所 31201
• 代理人: 王毓理;王錫麟

一種面向公共安全的橋接用戶需求與提供商資源的調度系統，包括：標書收集模塊、用于交易雙方獲勝者匹配的優勝者匹配模塊、虛擬機類型及數目確認模塊、價格確認模塊、雙邊請求模塊和雙邊交易模塊，其中：標書收集模塊與優勝者匹配模塊相連并傳輸買賣雙方標書信息，優勝者匹配模塊與虛擬機類型及數目確認模塊和價格確認模塊并傳輸優勝者信息；本發明通過復式拍賣的交易機制來解決市場中交易價格無法反映市場供求情況的問題，并最大化了交易雙方的利益。同時，為了解決該雙邊市場下用戶需求與提供商資源不匹配的情況。

技術領域

本發明涉及的是一種信息處理領域的技術，具體是一種面向公共安全大數據借助復式拍賣機制設計技術與李雅普諾夫優化技術來實現的橋接用戶需求與提供商資源的資源調度系統。

背景技術

基于復式拍賣的交易機制主要作用是可以排除交易過程中買方壟斷或賣方壟斷的情況，從而使交易過程充分反映出實際的供求關系，保證交易中買方和賣方的利益，進而激勵交易雙方參與到交易中去。基于復式拍賣的交易機制正在逐漸成為現代市場交易以及互聯網金融領域的熱點，當能夠利用該機制激勵交易雙方充分參與到新興市場當中去，則產生的收益將是巨大的。但在一個基于復式拍賣的云市場中，用戶的工作需求通常是對計算能力的模糊表述，其無法很好地與云提供商提供的虛擬機資源對應起來。因此，需要有一個第三方提供一種有效地需求-資源橋接系統來進一步激勵這一雙邊市場的存在。

發明內容

本發明針對現有技術存在的上述不足，提出一種面向公共安全的橋接用戶需求與提供商資源的調度系統，通過復式拍賣的交易機制來解決市場中交易價格無法反映市場供求情況的問題，并最大化了交易雙方的利益。同時，為了解決該雙邊市場下用戶需求與提供商資源不匹配的情況，本發明通過基于李雅普諾夫優化技術橋接用戶的工作需求與云提供商的虛擬機資源。

本發明是通過以下技術方案實現的：

本發明包括：標書收集模塊、優勝者匹配模塊、虛擬機類型及數目確認模塊、價格確認模塊、雙邊請求模塊和雙邊交易模塊，其中：標書收集模塊與優勝者匹配模塊相連并傳輸買賣雙方標書信息，優勝者匹配模塊與虛擬機類型及數目確認模塊和價格確認模塊并傳輸優勝者信息。

技術效果

與現有技術相比，本發明解決了虛擬機交易機制中，交易價格無法反映市場中供求關系的問題，利用復式拍賣與李雅普諾夫優化的技術，使得使用者能夠從目前多中心的云市場中獲得最大的利益，同時讓使用者能夠簡單的橋接提供商提供的虛擬機配置與自身的大數據處理所需的計算能力，從而激勵這些大數據擁有者更好地利用云服務提供商的資源來進行計算任務。本發明的核心為一個匹配提供商資源與用戶需求的方法。基于李雅普諾夫優化技術設計了一個費用敏感資源算法來精確地獲得滿足用戶大數據處理任務需求地虛擬機數目。基于匹配過程的結果，基于第二價格方法設計了一個價格確定與虛擬機分配機制用于確定一次拍賣的最終價格與分配的虛擬機數目。本發明能適應大規模用戶的情形，在不同用戶規模下的響應時間并沒有表現出很大的不同。對80％的用戶，其響應時間的差別在50ms以下。

附圖說明

圖1為復式拍賣中虛擬機交易系統架構示意圖；

圖2為設計的機制流程圖；

圖3為三種不同算法下個人收益的累積概率密度示意圖；

圖4為在不同權重V下個人收益的累積概率密度示意圖；

圖5為不同機制和不同權重V下的社會福利示意圖；

圖6為不同最大可容忍累積時延下的響應時間示意圖；

圖7為不同權重V下的個人收益示意圖；

圖8為不同權重V下的社會福利示意圖；

圖9為不同權重V下響應時間的累積概率密度示意圖；