[發(fā)明專利]一種云市場多類型資源分配定價機制的實現(xiàn)方法

有效

• 申請?zhí)枺?/td>: 201410088784.8
• 申請日: 2014-03-11
• 公開（公告）號: CN103854208B
• 公開（公告）日: 2016-11-23
• 發(fā)明（設(shè)計）人: 蔣云良;沈張果;樓俊鋼;馬小龍
• 申請（專利權(quán)）人: 湖州師范學院
• 主分類號: G06Q30/02
• 分類號: G06Q30/02
• 代理公司: 北京天奇智新知識產(chǎn)權(quán)代理有限公司 11340
• 代理人: 韓洪

【技術(shù)領(lǐng)域】

本發(fā)明涉及云市場定價機制的技術(shù)領(lǐng)域，特別是云市場多類型資源分配定價機制及其實現(xiàn)算法的技術(shù)領(lǐng)域。

【背景技術(shù)】

隨著互聯(lián)網(wǎng)的迅猛發(fā)展，計算模式經(jīng)歷了從傳統(tǒng)的集群計算，到后來發(fā)展為P2P計算、網(wǎng)格計算，再到最近的利用互聯(lián)網(wǎng)實現(xiàn)隨時隨地、按需訪問共享資源池的云計算。在云計算模式下，計算機資源以服務的形式提供給用戶，用戶可以根據(jù)自己的業(yè)務需求向云服務提供商購買云計算服務。

關(guān)于云服務市場，Buyya等提出了云服務市場模型，包括了用戶、中間商、服務提供商等。在云市場中如何有效的為云服務定價，從而最大限度地實現(xiàn)云服務的價值正成為日益重要的問題。現(xiàn)在云服務定價機制一般有兩類：固定定價機制和動態(tài)定價機制。在固定定價機制方面：Youseff等提出三種云服務固定定價模式：分級定價，每單位定價和基于認購的定價。Weinhardt等指出當前服務供應商最為廣泛使用的定價模式是按使用量支付。Yeo等認為這種機制不能使收入最大化，也不會根據(jù)不同的用戶需求來區(qū)分定價。針對固定定價機制的不足，相關(guān)學者提出了云服務動態(tài)定價機制：Jinsong等給出了基于效用計算的動態(tài)定價機制，解決價格在時間間隔上的供需關(guān)系曲線和管理分布的資源需求。Marian?Mihailescu等分析了多種資源以及市場狀況對于定價的影響，在聯(lián)邦云基礎(chǔ)上提出了動態(tài)定價機制，并運用模擬仿真的方法對其性能進行了評估,從而提升了用戶的使用率，同時也提高了買方成功需求的比例以及買方分配資源的比例。曾栩鴻等從制定公平、靈活、動態(tài)的定價機制，保證了云服務提供商的收益并滿足服務等級協(xié)議。

綜上所述，云服務定價機制的研究重點集中在成本、時間、市場狀況及服務水平等影響因素下解決用戶的需求、服務的要求以及多資源的分配問題。但現(xiàn)有的定價機制一般都從云服務提供商的利益為云服務定價，而非用戶利益，并不能客觀、公平、公正地反映云服務的真實價值。如果云服務提供商要追求長期的利益，就必須使用戶的利益最大化。本發(fā)明要解決的主要問題是將用戶和云服務提供商作為機制參與人，設(shè)計符合參與人個體理性、激勵兼容和預算均衡的云服務定價機制，使在云市場環(huán)境下，用戶多類型資源的服務請求得到有效分配和完成，同時保證機制中所有參與人的社會收益最優(yōu)。

【發(fā)明內(nèi)容】

本發(fā)明的目的就是解決現(xiàn)有技術(shù)中的問題，提出一種云市場多類型資源分配定價機制及其實現(xiàn)算法，能夠設(shè)計符合參與人個體理性、激勵兼容和預算均衡的云服務定價機制，使在云市場環(huán)境下，用戶多類型資源的服務請求得到有效分配和完成，同時保證機制中所有參與人的社會收益最優(yōu)。

為實現(xiàn)上述目的，本發(fā)明提出了一種云市場多類型資源分配定價機制及其實現(xiàn)算法，依次包括以下步驟：

a）云市場多類型資源模型：

構(gòu)建一個云市場多類型資源模型，包含了資源分配、定價和資源管理，在云市場多類型資源模型中有多個用戶和資源提供商，云市場中的交易都是由用戶任務請求發(fā)起的，資源提供商競爭該任務所需資源，并做了如下三個假定：

a1）用戶的任務可能需要多類型資源，允許多個資源提供商一起提供多類型資源完成該任務；

a2）云市場的資源類型和數(shù)量滿足了用戶的任務所需，保證任務能夠完成；

a3）用戶和資源提供商都是理性、自治和智慧，擁有自己私有信息；

云市場中的所有資源類型用集合R來表示，其中集合元素r∈R表示具體r類型資源，一次用戶任務所需的資源類型集合用R_b表示，Q_r表示r類型資源所需的數(shù)量，(r,Q_r)表示r類型資源的任務所需，m={(r,Q_r)|r∈R_b}表示用戶任務所需要的資源信息集合，一個用戶任務可以發(fā)布成一種或者多種類型資源信息，用戶任務請求描述成以下形式：Req(buyerId,m,price,T)，其中buyerId用來標識用戶，price表示該任務愿意支付的價格，T為任務所需時間，用戶私人信息類型θ_b＝Req(buyerId,m,price,T)；云市場中有n個資源提供商，用集合S來表示所有的資源提供商，i∈S表示第i個資源提供商，一個資源提供商可以發(fā)布多種類型的資源信息，每一種資源信息描述成以下形式：Res[sellerId,r,q^r,c^r]，其中sellerId為資源提供商標識，r表示資源類型，q^r表示r類型資源的數(shù)量，c^r表示r類型資源單位數(shù)量在單位時間的價格；