圖1 當(dāng)裝箱算法遇到云上資源調(diào)度

從過(guò)程中可以發(fā)現(xiàn),相比經(jīng)典裝箱問(wèn)題,云上資源調(diào)度有了新的約束:

1、實(shí)時(shí)云環(huán)境下,虛擬機(jī)是動(dòng)態(tài)、依次部署到物理機(jī)上的,事先虛擬機(jī)的創(chuàng)刪申請(qǐng)和資源需求信息具有不確定性;

2、過(guò)高的物理機(jī)資源利用率可能會(huì)導(dǎo)致業(yè)務(wù)負(fù)載發(fā)生波動(dòng),故資源調(diào)度時(shí)要充分考慮物理機(jī)的資源和性能約束,并處理可能出現(xiàn)的性能突發(fā)訴求;

3、根據(jù)業(yè)務(wù)不同的在線/離線屬性,調(diào)度過(guò)程也需考慮同物理機(jī)上不同虛擬機(jī)之間,因資源搶占可能發(fā)生的“擾鄰”現(xiàn)象,并盡可能降低影響。

#成為智慧云腦# 瑤光的學(xué)習(xí)成長(zhǎng)路徑

沿著經(jīng)典裝箱問(wèn)題思路,瑤光背后的專家們嘗試了如FirstFit、BestFit等運(yùn)籌學(xué)方法,以一臺(tái)物理機(jī)為例,通過(guò)比對(duì)“請(qǐng)求資源量”和“可用資源量”的匹配程度,即其向量的余弦?jiàn)A角值來(lái)判斷對(duì)可用資源量的利用情況,如下圖所示。

圖2 利用余弦?jiàn)A角方法求解調(diào)度

而站在資源池全局的角度看,當(dāng)發(fā)生隨機(jī)請(qǐng)求與資源池?cái)U(kuò)縮容時(shí),目標(biāo)函數(shù)也會(huì)隨即改變。此時(shí),瑤光引入了具有強(qiáng)大搜索能力的強(qiáng)化學(xué)習(xí)算法,通過(guò)預(yù)模擬來(lái)嘗試各種策略,并反復(fù)強(qiáng)化最終收益最大的方案。強(qiáng)化學(xué)習(xí)以數(shù)據(jù)為基礎(chǔ),其思路我們可以通過(guò)迷宮游戲來(lái)理解:

圖3 通過(guò)強(qiáng)化學(xué)習(xí)算法模擬求解最優(yōu)調(diào)度

熊貓?jiān)趯ふ页隹谔幹褡拥倪^(guò)程中,“上下左右”每一步?jīng)Q策都可能“碰壁”、“通過(guò)”或“吃到竹子”,這些都算是不同經(jīng)驗(yàn)值的“獎(jiǎng)勵(lì)”。通過(guò)反復(fù)的模擬,嘗試在不同位置(即“狀態(tài)”)選取不同行動(dòng)(即“決策”)所分得的獎(jiǎng)勵(lì),此時(shí)“狀態(tài)State”與“獎(jiǎng)勵(lì)Reward”的關(guān)系就是資源池選擇哪臺(tái)機(jī)器來(lái)滿足請(qǐng)求的決策依據(jù)。

更進(jìn)一步,不同體系架構(gòu)的云服務(wù)器、不同租戶間的QoS要求,意味著強(qiáng)化學(xué)習(xí)算法應(yīng)對(duì)的環(huán)境在不停變化,就像上圖不斷復(fù)雜變換的迷宮。而強(qiáng)化學(xué)習(xí)訓(xùn)練用的歷史數(shù)據(jù)不具有概括性與對(duì)抗性,這時(shí)瑤光開(kāi)始基于歷史數(shù)據(jù)完成自學(xué)習(xí)與進(jìn)化,以應(yīng)對(duì)快速規(guī)模發(fā)展下的資源調(diào)度問(wèn)題。

圖4 基于瑤光調(diào)度算法實(shí)現(xiàn)自學(xué)習(xí)調(diào)度策略調(diào)優(yōu)

為了驗(yàn)證方案的可行性,瑤光實(shí)驗(yàn)室基于隨機(jī)請(qǐng)求序列(基于華為云現(xiàn)網(wǎng)數(shù)據(jù)隨機(jī)打散生成)對(duì)專家經(jīng)驗(yàn)與模型數(shù)據(jù)雙驅(qū)動(dòng)的“瑤光資源調(diào)度算法”進(jìn)行了仿真測(cè)試:

表1 仿真測(cè)試場(chǎng)景一

表2 仿真測(cè)試場(chǎng)景二

測(cè)試結(jié)果表明,采用瑤光資源調(diào)度算法后平均碎片率優(yōu)化效果提升30%、同一仿真序列下節(jié)省服務(wù)器數(shù)量約6%、資源池碎片整理觸發(fā)周期延長(zhǎng)約50%。

#HDC.Cloud# 有瑤光、有技術(shù)、有未來(lái)

華為云設(shè)立瑤光實(shí)驗(yàn)室的初衷就是聚焦解決云基礎(chǔ)服務(wù)在創(chuàng)新過(guò)程中遇到的痛點(diǎn),計(jì)算資源碎片的優(yōu)化是其中核心的技術(shù)專項(xiàng),而在本次華為開(kāi)發(fā)者大會(huì)HDC.Cloud的華為云基礎(chǔ)服務(wù)展區(qū),你還能參與到更多構(gòu)建在瑤光智慧云腦之上多樣計(jì)算、智能邊緣等應(yīng)用,體驗(yàn)云+AI+5G時(shí)代下技術(shù)為先、創(chuàng)新為源的未來(lái)感!

xiesc