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

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

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