技術特征：

1.一種高效的云市場彈性期限計算資源拍賣機制，其特征在于，包括：

云數(shù)據(jù)中心：云數(shù)據(jù)中心的資源池中有K種資源，資源能夠動態(tài)地分配到不同類型的虛擬機中；

虛擬機：設置在資源池中，第k種類型的虛擬機一共有c_k個單位；[X]代表整數(shù)集{1,2,...,X}；

云服務供應商：作為拍賣商，以拍賣的方式向用戶出租虛擬機；用戶的投標在大的時間跨度{1,2,...,T}上隨機地出現(xiàn)；

其中，多個投標會同時到來或者以隨機的次序到來；令有I個用戶參與拍賣，每個用戶需要多個類型的虛擬機，且會提交多個投標，將投標總數(shù)記為J；

具體拍賣步驟如下：

步驟1：定義對每個用戶i的所有b_ij≠v_ij，都有u_ij(v_ij)≥u_ij(b_ij)，即用戶都會用自己的真實估價進行投標，也就是b_ij＝v_ij，這時拍賣機制是誠實的，利用緊湊指數(shù)型整數(shù)線性規(guī)劃將社會效益最大化寫成如下整數(shù)線性規(guī)劃形式：

$\max imize\underset{i\∈\[I\]}{\Σ}\underset{l\∈{\mathrm{\ζ}}_i}{\Σ}{b}_{il}{x}_{il}$

限制條件:

$\underset{i\∈\[I\]}{\Σ}\underset{l:t\∈l}{\Σ}{r}_i^k{x}_{il}\≤c_k,\∀k\∈\[K\],\∀t\∈\[T\],$

$\underset{l\∈{\mathrm{\ζ}}_i}{\Σ}{x}_{il}\≤1,\∀i\∈\[I\],$

$x_{il}\∈\{0,1\},\∀i\∈\[I\],\∀l\∈{\mathrm{\ζ}}_i.$

其中，ζ_i.代表能在期限內(nèi)完成作業(yè)的時間安排；

步驟2：引入對偶變量p_k(t)和用戶i的效用u_i，其中，時間t時每單位k類型資源的臨界定價，用原始對偶算法寫出對偶線性規(guī)劃：

$\min imize\underset{i\∈\[I\]}{\Σ}{u}_i+\underset{t\∈\[T\]}{\Σ}\underset{k\∈\[K\]}{\Σ}{c}_k{p}_k\left(t\right)$

限制條件:

$u_i\≥b_{il}-\underset{k\∈\[K\]}{\Σ}\underset{t\∈l}{\Σ}{r}_i^k{p}_k\left(t\right),\∀i\∈\[I\],\∀l\∈{\mathrm{\ζ}}_i,$

$p_k\left(t\right),u_i\≥0,\∀i\∈\[I\],\∀k\∈\[K\],\∀t\∈\[T\].$

令當u_i>0時，拍賣商接受用戶i的投標，并用達到最大值時的時間來調(diào)度任務的執(zhí)行；當u_i＝0時，拍賣商拒絕用戶i的投標；

步驟3：初始化原始變量和對偶變量；x_ij＝0,y_i(t)＝0,u_i＝0,p_k(t)＝0,z_k(t)＝0；l∈ζ_i,x_il＝0；

步驟4：在每個用戶i的投標到來時，通過dual oracle選擇可以使用戶i效用最大化的投標j^*及對應的執(zhí)行安排即對用戶i的作業(yè)的每個期限d_ij，選擇t∈[t_i,d_ij]中價格∑_k∈[K]r_i^kp_k(t)最低時隙數(shù)w_i，記錄所對應的作業(yè)執(zhí)行安排l_j；

步驟5：如果用戶i效用u_i＝0，拒絕該用戶的投標；如果用戶i效用u_i>0，則更新原始變量x_ij*＝1、y_i(t)＝1，并更新z_k(t)(t時間內(nèi)被分配出去的k類資源的數(shù)目)，和價格p_k(t)；由于這里決定價格p_k(t)的定價機制屬于postedpricing機制，也就是說價格與用戶i的投標價格無關，所以本發(fā)明的拍賣機制是誠實的；此時，若所有用戶均已投標，則結(jié)束算法；反之則回到步驟5。

2.根據(jù)權(quán)利要求1所述的一種高效的云市場彈性期限計算資源拍賣機制，其特征在于，用戶i的投標包含：

約束條件一：需要的第k種類型的虛擬機的總量

約束條件二：完成該計算作業(yè)需要的槽(slot)的數(shù)量w_i；

約束條件三：完成作業(yè)的期限d_ij，

約束條件四：每個期限對應的競價b_ij；此外，作業(yè)的完成過程不需要是連續(xù)的，用戶i的作業(yè)可以在任何時隙數(shù)中執(zhí)行，只要在期限內(nèi)該作業(yè)的執(zhí)行時間之和達到w_i；表示用戶i在t_i時間提交的投標。

3.根據(jù)權(quán)利要求1所述的一種高效的云市場彈性期限計算資源拍賣機制，其特征在于，定義整個拍賣過程中每個用戶最多中一次標；每個投標出現(xiàn)時，拍賣商會立即決定是否接受這一投標，如果接受，則還要決定選擇哪個期限及如何安排投標中的作業(yè)的執(zhí)行時間；二元參數(shù)x_ij＝1代表用戶i的第j個投標中標；否則，x_ij＝0；另一個二元參數(shù)y_i(t)＝1表示用戶i的作業(yè)在時間t被執(zhí)行；否則y_i(t)＝0；拍賣商向用戶i收取的費用為p_i；v_ij是用戶i對第j個投標的真實估價，這個投標的效用u_ij(b_ij)＝v_ij-p_i(如果x_ij＝1)；如果x_ij＝0，u_ij(b_ij)＝0；如果對所有b_ij≠v_ij，都有u_ij(v_ij)≥u_ij(b_ij)，則這一拍賣機制是誠實的；社會效益是用戶效用∑_i∈[I]∑_j∈[J]v_ijx_ij-∑_i∈[I]p_i與拍賣商效用∑_i∈[I]p_i之和，也就是∑_i∈[I]∑_j∈[J]v_ijx_ij。