一種基于簡諧振動的云資源分配方法
發(fā)布時間:2018-11-05 17:52
【摘要】:為優(yōu)化云服務(wù)系統(tǒng)的資源分配,提高不同資源類型的服務(wù)質(zhì)量,提出基于簡諧振動的云資源分配模型,設(shè)計一種求解模型的迭代算法.根據(jù)諧振子運動特性進行能級劃分,加強對鄰域內(nèi)最優(yōu)解的精細搜索,降低云資源被局部分配的概率,依據(jù)能級差構(gòu)造解空間,使用簡諧系統(tǒng)能量轉(zhuǎn)換規(guī)律自適應(yīng)調(diào)整解向量的搜索步長.通過實驗驗證分配模型的求解算法以及解的質(zhì)量,相比分支定界法和遺傳算法相比,該算法在較大規(guī)模問題上執(zhí)行效率高且資源分配成本低.
[Abstract]:In order to optimize the resource allocation of cloud service system and improve the quality of service of different resource types, a cloud resource allocation model based on simple harmonic vibration is proposed, and an iterative algorithm for solving the model is designed. According to the kinematic characteristics of harmonic oscillator, the energy level is partitioned, and the fine search of the optimal solution in the neighborhood is strengthened, the probability of local distribution of cloud resources is reduced, and the solution space is constructed according to the energy level difference. The search step of the solution vector is adaptively adjusted by the energy conversion law of the simple harmonic system. The algorithm and the quality of the solution are verified by experiments. Compared with the branch-and-bound method and the genetic algorithm, the algorithm is more efficient and has lower resource allocation cost than the genetic algorithm.
【作者單位】: 河南城建學(xué)院計算機與數(shù)據(jù)科學(xué)學(xué)院;
【基金】:國家自然科學(xué)基金資助項目(61202248)~~
【分類號】:TP393.09
,
本文編號:2312855
[Abstract]:In order to optimize the resource allocation of cloud service system and improve the quality of service of different resource types, a cloud resource allocation model based on simple harmonic vibration is proposed, and an iterative algorithm for solving the model is designed. According to the kinematic characteristics of harmonic oscillator, the energy level is partitioned, and the fine search of the optimal solution in the neighborhood is strengthened, the probability of local distribution of cloud resources is reduced, and the solution space is constructed according to the energy level difference. The search step of the solution vector is adaptively adjusted by the energy conversion law of the simple harmonic system. The algorithm and the quality of the solution are verified by experiments. Compared with the branch-and-bound method and the genetic algorithm, the algorithm is more efficient and has lower resource allocation cost than the genetic algorithm.
【作者單位】: 河南城建學(xué)院計算機與數(shù)據(jù)科學(xué)學(xué)院;
【基金】:國家自然科學(xué)基金資助項目(61202248)~~
【分類號】:TP393.09
,
本文編號:2312855
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/2312855.html
最近更新
教材專著