[發明專利]基于組合拍賣的移動云資源在線電子拍賣方法及系統

在審

• 申請號: 201410081070.4
• 申請日: 2014-03-06
• 公開（公告）號: CN103886499A
• 公開（公告）日: 2014-06-25
• 發明（設計）人: 徐恪;師雪霖
• 申請（專利權）人: 清華大學
• 主分類號: G06Q30/08
• 分類號: G06Q30/08
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 張大威

技術領域

本發明涉及移動云計算的資源調度技術領域，特別涉及一種基于組合拍賣的移動云資源在線電子拍賣方法及系統。

背景技術

隨著WIFI、3G等無線接入網絡的發展，智能手機、移動終端快速普及，越來越多的用戶更加依賴移動計算。但是移動計算本身存在的缺陷：移動終端的計算和存儲性能的局限性、無線接入網絡帶寬小且某些環境下難以保證接入質量、用戶在移動中難以操作復雜軟等，大大降低了用戶體驗。移動云計算作為云計算和無線網絡融合的產物，為移動用戶提供了無縫的、功能更強大的計算和存儲服務。移動終端可以訪問外部云資源來滿足某些大計算和存儲需要。因此，移動云計算成為現在云計算領域的重要分支。

而隨著移動云計算普及和移動終端用戶的增多，移動云服務將和Internet接入服務一樣，形成一個真正面向大眾消費者的服務市場。但是與此同時，也對移動云資源的動態分配、市場機制設計、定價策略提出了更高的要求。

拍賣是一種有效的市場機制，云資源的特點使其成為適合于拍賣方式交易的商品。目前一些簡單的拍賣模型已經用于傳統有線云計算市場中。但是由于移動云計算的新特性，如移動終端設備性能的限制，無線網絡帶寬有限且費用較高等，使得這些現有的拍賣模型在移動云市場中并不適用。但是，目前尚沒有用于移動云資源分配的拍賣機制。

發明內容

本發明旨在至少解決上述技術問題之一。

為此，本發明的一個目的在于提出一種基于組合拍賣的移動云資源在線電子拍賣方法，支持移動用戶（客戶端）和移動云服務提供商（云服務提供端）在線拍賣交易，并采用組合拍賣模式，方便移動用戶使用，即移動用戶可對一組商品進行投標，保證了較好的靈活性，另外，采用雙向拍賣機制，允許移動用戶和云服務提供商同時競價，提高了拍賣的市場效率。

為了實現上述目的，本發明第一方面的實施例提出了一種基于組合拍賣的移動云資源在線電子拍賣方法，包括以下步驟：客戶端和云服務提供端進行在線注冊；在競拍期限內，所述客戶端按照預設的競標語言對欲競拍一個或多個商品提出標價，同時，所述云服務提供端分別對欲出售的一種或多種商品的數量單位和價格進行標價；根據所述客戶端的標價和所述云服務提供端的標價，計算得到競標成功的客戶端和云服務提供端以及成交價格；匹配所述競標成功的客戶端和云服務提供端的信息，并公布拍賣結果，在線完成支付工作。

根據本發明實施例的基于組合拍賣的移動云資源在線電子拍賣方法，移動用戶（買方）和云提供商（賣方）首先在線進行注冊、驗證身份。在競拍期內，買賣雙方均有一次機會提交自己和競價和報價，買方按照預設的競拍語言格式組合提交對一組商品的競價，賣方依照拍賣規則提交報價，可包含多種商品的售價和可出售數量。在競勝標決定階段，根據優化問題模型，首先對原問題進行拉格朗日分解，在采用次梯度算法計算出最優解，得到買賣雙方交易匹配結果。最后，公布結果，完成買賣雙方交易支付。因此，本發明實施例的方法能夠實現客戶端（即買方）和云服務提供端（即賣方）同時參與競價，并能夠實現組合商品的投標及出售，實現移動云資源的合理分配及定價。因此，該方法具有很好的靈活性及較高的市場效率。

另外，根據本發明上述實施例的基于組合拍賣的移動云資源在線電子拍賣方法還可以具有如下附加的技術特征：