基于多約束值的動態(tài)資源調(diào)度策略

摘 要：負(fù)載均衡問題本質(zhì)是資源調(diào)度問題，需考慮到資源合理分配、閑置服務(wù)集群有效利用、實(shí)現(xiàn)負(fù)載分?jǐn)偅罱K降低運(yùn)行節(jié)點(diǎn)負(fù)載量。本文系統(tǒng)地研究了虛擬網(wǎng)絡(luò)資源調(diào)度模型和相關(guān)技術(shù)，結(jié)合云計(jì)算和虛擬化網(wǎng)絡(luò)特點(diǎn)，構(gòu)建了虛擬網(wǎng)絡(luò)調(diào)度模型，并實(shí)現(xiàn)了一種基于多約束值的動態(tài)資源匹配（Dynamic resource matching based on multi constraint value，DRMV）策略。當(dāng)任務(wù)請求到達(dá)，DRMV算法根據(jù)任務(wù)大小、節(jié)點(diǎn)負(fù)載量、功率及網(wǎng)絡(luò)帶寬等多個約束值對任務(wù)和服務(wù)節(jié)點(diǎn)進(jìn)行排序處理。同時(shí)，為了降低任務(wù)和服務(wù)節(jié)點(diǎn)匹配時(shí)間與成本消耗，DRMV算法利用服務(wù)節(jié)點(diǎn)實(shí)際負(fù)載反饋情況，動態(tài)調(diào)節(jié)系統(tǒng)負(fù)載。

關(guān)鍵詞：云計(jì)算；虛擬化網(wǎng)絡(luò)；負(fù)載均衡；資源動態(tài)分配；系統(tǒng)穩(wěn)定性

中圖分類號：TP18 文獻(xiàn)標(biāo)識碼：A 文章編號：2096-4706（2018）11-0078-03

Dynamic Resource Matching Based on Multi Constraint Value

YU Yun

（Jiangsu College of Finance Accounting，Lianyungang 222061，China）

Abstract：The essence of load balancing is resource scheduling problem. In order to achieve load sharing，the rational allocation of resources should be given to considerate and the idle service clusters should be given to effective utilize. Ultimately，reduce the load of the running node. Systematically studied the virtual network resource scheduling model and some related technologies，build a virtual network scheduling model under cloud environment according to the characteristics of cloud computing and virtualization of network，and proposed DRMV（Dynamic resource matching based on multi constraint value，DRMV）strategy. When a request arrived，the DRMV sorted and processed the task and service node based on the size of task，the node load，power and network bandwidth and other constraint values. At the same time，in order to cut down the time and cost consumption of matching task and service nodes，DRMV used the service node's feedback of actual load，dynamically adjusted the system load.

Keywords：cloud computing；virtualization network；load balancing；resource dynamic allocation；system stability

0 引 言

云計(jì)算可以說是伴隨著虛擬化而出現(xiàn)的，云計(jì)算技術(shù)基本都會涉及虛擬化技術(shù)的應(yīng)用，也可以說虛擬化技術(shù)是云計(jì)算實(shí)現(xiàn)的關(guān)鍵，更是實(shí)現(xiàn)云計(jì)算向下一代技術(shù)模式反向演變的基石。

隨著Internet的快速發(fā)展，網(wǎng)絡(luò)規(guī)模迅速擴(kuò)大，業(yè)務(wù)需求千變?nèi)f化，資源整合困難，互聯(lián)網(wǎng)的成長出現(xiàn)“僵化”現(xiàn)象，嚴(yán)重影響著未來的網(wǎng)絡(luò)深度發(fā)展，因此虛擬化網(wǎng)絡(luò)資源調(diào)度[1]思想被提出。該思想通過對底層網(wǎng)絡(luò)基礎(chǔ)設(shè)施進(jìn)行虛擬化實(shí)現(xiàn)，將底層網(wǎng)絡(luò)資源所提供的服務(wù)與云層應(yīng)用服務(wù)從邏輯上進(jìn)行分離，把虛擬網(wǎng)絡(luò)映射技術(shù)作為它們之間的橋梁。

最近幾年大量學(xué)術(shù)研究和論證表明，虛擬化技術(shù)已經(jīng)被認(rèn)為是解決當(dāng)今互聯(lián)網(wǎng)及體系結(jié)構(gòu)問題的有效方法之一，并作為下一代互聯(lián)網(wǎng)[2]得到了廣泛的關(guān)注，如歐盟FP7/4WARD項(xiàng)目、美國的PlanetLab和GENI/FIND項(xiàng)目和中國的CNGI項(xiàng)目。……