云環境下基于組合雙向拍賣的資源定價策略

殷秀葉

（周口師范學院，河南 周口 466001）

1 引言

云服務定價策略是云服務商業化問題的關鍵，目前已有越來越多的學者投入到定價策略的研究中。由于云服務資源具有動態性和異構性等特點，因此部分學者提出了基于雙向拍賣的資源分配與定價的方法。雙向拍賣機制中，在遵循市場規律的前提下，買賣雙方都是在充分考慮自己的利益、根據各自的實際需求和價格策略進行雙向拍賣。這樣不僅可以簡化交易過程，提高交易效率，還能動態的調節負載平衡，提高資源的利用率。

雙向拍賣是一種“多對多”的結構模型，在這個模型中，買賣雙方是一種平等的關系，買方和賣方，賣方和賣方之間都是一種競爭的關系，因此可以有效地避免壟斷的問題。但現有的拍賣模型要么偏向于客戶，要么偏向于供應商，不能很好地平衡兩者之間的利益關系，因此筆者提出一種新的組合雙向拍賣模型。所提出的方法可以有效地提高資源利用率和均衡買賣雙方的經濟效益。

2．現有定價策略分析

目前有很多關于文獻對資源如何定價給出了分析，參考文獻[1][2][3][4]中均使用下列算法，其步驟如下：

（1）用戶代理將需求及報價信息發送給拍賣師，拍賣師根據公式得到一個拍賣結果，測定獲勝的參與者，利用組合雙向拍賣算法將受益最大的參與者挑選出來作為下一階段的交易對象。并利用價格因素調整交易對象，優先考慮使賣家利益最大化的交易對象。

（2）計算買賣雙方的平均價格，將交易對象按照買方和賣方進行分類，分別得到買家列表和賣家列表，買家列表按照報價由大到小進行排列，賣家列表按照報價由小到大進行排列，然后再按照資源種類對賣方列表進行分類，通過公式得到一個平均交易價格矩陣

（3）依據資源分配結果將作業分別傳給相應的商品資源提供者，并按照產生的價格信息進行收費。

上述算法考慮到了買賣雙方價格出現分歧的情況，給出來一種價格調解方案，但這種調解方案簡單地取買賣雙方價格的平均值，沒有考慮到資源的歷史使用情況以及資源組合不是很合理情況下怎樣使賣方效益最大化等問題。

3．基于組合雙向拍賣的定價策略

結合上述分析，給出一種拍賣過程中的動態定價策略，當供應商所提供的組合資源包能夠滿足買方需求時則進入拍賣。具體描述如下：

（1）當用戶出價大于或等于供應商報價時，此時達到了交易條件，交易價格p可根據下列公式計算：

其中，pc表示買家的報價；pp表示賣家的報價。

（2）當用戶出價小于供應商報價時，為了調高資源的利用率，避免資源浪費，此時定義一個資源使用情況比例系數a，則：

其中，use_res表示某時刻組合資源中剩余最少的資源的占用情況，all_res表示某時刻組合資源中剩余最少的該類資源的總數量；當資源提供商所提供的資源一定時，a的取值與use_res成正比，若a取值較小，說明此時資源有較大的剩余，此時為了調高資源的利用率，避免過多資源存在浪費的現象，供應商可根據a的取值靈活調整價格，從而對獲勝用戶的范圍進行擴大。

那么此時的供應商價格p可用下面公式表示：

（3）此時還應考慮到另一些情況，當組合資源中有一種或多種資源為冷門資源時，為了提高資源利用率，在最短的時間內使交易雙方順利達成交易。下面給出此情況下的具體定價算法。

假設，賣方A所提供的組合資源為C={c1,c2,c3}，其中c3為不暢銷資源。買方所需資源包為Cc={c1,c3}。若此時只有賣方A提供的資源包中包含C1,C3這兩種資源，為了在最短的時間內促成交易的進行，并使雙方獲得最大的效益，可使用以下公式進行定價。

此時供應商可將價格p發送給用戶進行重新競價。

若pc≥pmin，則：

其中pb為某資源賣方的成本價格；pbc1表示資源c1的成本價格，pp為賣方的最高報價，pmax為賣方的最高報價。

4．結論

云計算具有動態性和異構性的特點，且用戶的需求具有多樣性，因此云環境中的定價非常復雜，本文針對云環境下資源的分配與定價問題，在分析現有定價的基礎上，提出了一種基于雙向拍賣的資源定價模型及其算法。該算法能夠在保證云服務供應商收益的同時提高了系統的資源的利用率，并充分考慮了客戶的利益。但是，資源的模型還需要進一步的研究，下一步將考慮如何融入時間因素，使得較早參與資源拍賣的客戶有較高的優先權。

[1] 李立，劉元安，馬曉雷. 基于組合雙向拍賣的網格資源分配[J].電子學報， 2009，（01）.

[2] 王興偉，王學毅，黃敏. 云計算環境下一種基于雙向拍賣的資源分配模型[J]. 小型微型計算機系統，2013，（2）.

[3] 翁楚良，陸鑫達. 一種基于雙向拍賣機制的計算機網格資源分配方法[J]. 計算機學報， 2006，（6）.

[4] 胡志剛，劉艷. 云環境下基于組合雙向拍賣的動態資源定價[J].計算機工程，2012，（8）.