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

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

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