最大化云服務(wù)提供商收益問(wèn)題的研究.pdf

1、隨著計(jì)算任務(wù)被廣泛地放在云環(huán)境下運(yùn)行，越來(lái)越多的企業(yè)通過(guò)租賃自己的資源獲得相應(yīng)的收益。如何在保障用戶服務(wù)質(zhì)量的情況下，如何使獲得的收益最大化成為這些服務(wù)提供商所關(guān)注的問(wèn)題。之前的一些相關(guān)研究主要是通過(guò)合理地調(diào)整用戶任務(wù)的放置方式來(lái)提高數(shù)據(jù)中心資源利用率的，而且大部分都是針對(duì)離線方式的調(diào)度。由于在現(xiàn)實(shí)的任務(wù)分配場(chǎng)景下，系統(tǒng)調(diào)度器是不可能了解到未來(lái)到來(lái)的任務(wù)需求情況的，之前的這些研究都是具有局限性的。
　　針對(duì)這種情況，本文首先將用戶

2、提交的任務(wù)申請(qǐng)和數(shù)據(jù)中心的資源分別用圖來(lái)進(jìn)行抽象表示，其中圖的點(diǎn)代表計(jì)算資源和存儲(chǔ)資源，邊的權(quán)值量化了帶寬資源。然后我們?cè)O(shè)計(jì)了基于Markov的算法可以近似地求出離線模式下該問(wèn)題的最優(yōu)解。我們把一種可行的分配方案稱為一個(gè)配置(configure)，將探求最優(yōu)解的迭代過(guò)程看成一個(gè)可逆馬爾可夫鏈的轉(zhuǎn)移過(guò)程，并利用KKT條件獲得了在兩個(gè)不同配置之間的相對(duì)轉(zhuǎn)移概率。然后，本文又從不同資源限制的角度（計(jì)算資源，存儲(chǔ)資源，帶寬資源）應(yīng)用原-對(duì)偶技術(shù)