發(fā)布時(shí)間：2018-06-02 04:57

  本文選題：云計(jì)算 + 容器��； 參考：《浙江大學(xué)》2017年碩士論文

【摘要】：隨著云計(jì)算技術(shù)的發(fā)展,以Docker為代表的容器技術(shù)為數(shù)據(jù)中心的基礎(chǔ)架構(gòu)帶來(lái)了新的選擇。資源調(diào)度管理對(duì)于數(shù)據(jù)中心而言有著至關(guān)重要的作用。然而,目前大多數(shù)容器云平臺(tái)的資源調(diào)度系統(tǒng)普遍基于隊(duì)列模型或二級(jí)調(diào)度框架。由于模型本身的限制,這些集群調(diào)度器在處理調(diào)度問(wèn)題的全局優(yōu)化上存在著一些不足。為了有效地解決這一問(wèn)題,本文將集群調(diào)度問(wèn)題抽象為流量網(wǎng)中最小費(fèi)用最大流的優(yōu)化問(wèn)題,并將其應(yīng)用在容器云平臺(tái)中。在構(gòu)建流量網(wǎng)時(shí),我們將集群中的機(jī)器資源、工作負(fù)載等物理實(shí)體定義為網(wǎng)絡(luò)節(jié)點(diǎn),并通過(guò)對(duì)節(jié)點(diǎn)之間邊的容量和費(fèi)用進(jìn)行合理賦值來(lái)將不同的調(diào)度策略實(shí)例化。特別地,部分復(fù)雜的調(diào)度策略則引入了準(zhǔn)入控制與多輪計(jì)算。立足于容器云平臺(tái)本身的特性及對(duì)資源調(diào)度問(wèn)題的需求,本文主要進(jìn)行了如下兩個(gè)創(chuàng)新工作:1)在流量網(wǎng)中引入由租戶抽象出的節(jié)點(diǎn),并在此基礎(chǔ)上提出多租戶多可用域模型。該調(diào)度方法立足于容器云平臺(tái)服務(wù)于多租戶,橫跨多個(gè)可用域的特性,通過(guò)對(duì)網(wǎng)絡(luò)中有向弧費(fèi)用的合理賦值與配置,配合準(zhǔn)入控制與多輪計(jì)算,用以實(shí)現(xiàn)多租戶間的差異化服務(wù),以及作業(yè)中多實(shí)例在不同可用域內(nèi)的高可用。2)對(duì)現(xiàn)有的協(xié)同共址模型進(jìn)行功能擴(kuò)展,使該模型的費(fèi)用模型可以接受用戶的自定義,從而具備對(duì)復(fù)雜調(diào)度策略的抽象建模能力。為了驗(yàn)證算法效果,本文依托Kubernetes集群進(jìn)行了系列實(shí)驗(yàn),涉及對(duì)不同的調(diào)度模型及集群中不同類型的工作負(fù)載的驗(yàn)證。實(shí)驗(yàn)結(jié)果證明,該算法能夠良好地應(yīng)用于容器云平臺(tái)中。
[Abstract]:With the development of cloud computing technology, the container technology represented by Docker brings a new choice for the data center infrastructure. Resource scheduling management plays an important role in data center. However, most resource scheduling systems of container cloud platform are generally based on queue model or two-level scheduling framework. Due to the limitations of the model itself, these cluster schedulers have some shortcomings in global optimization of scheduling problems. In order to solve this problem effectively, this paper abstracts the cluster scheduling problem as the optimization problem of the minimum cost and maximum flow in the traffic network, and applies it to the container cloud platform. When constructing a traffic network, we define the physical entities such as machine resources and workload as network nodes, and instantiate different scheduling strategies by assigning reasonable capacity and cost between nodes. In particular, access control and multi-wheel computation are introduced into some complex scheduling strategies. Based on the characteristics of container cloud platform and the requirement of resource scheduling problem, this paper mainly introduces two innovative work: 1) to introduce nodes abstracted by tenants in traffic network, and on this basis, a multi-tenant multi-availability domain model is proposed. The scheduling method is based on the container cloud platform serving multi-tenant, spanning the characteristics of multiple available domains, through the reasonable assignment and configuration of the directed arc cost in the network, combined with access control and multi-round calculation. In order to realize the differentiated service between multi-tenants, and the high availability of multi-instance in different usable domains, the existing co-address model can be extended, so that the cost model of the model can accept the user's definition. Therefore, it has the ability of abstract modeling for complex scheduling policies. In order to verify the effectiveness of the algorithm, a series of experiments based on Kubernetes cluster are carried out, involving the verification of different scheduling models and different types of workloads in the cluster. Experimental results show that the algorithm can be well applied to container cloud platform.
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP393.09

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陳宇,熊光澤;單調(diào)時(shí)限調(diào)度算法的可調(diào)度分析[J];計(jì)算機(jī)工程與應(yīng)用;2001年23期

2 劉文濤,張群,孫肅清;關(guān)于煉鋼廠重調(diào)度問(wèn)題的研究[J];冶金自動(dòng)化;2004年06期

3 張居陽(yáng) ,禮欣 ,孫吉貴;基于約束的調(diào)度研究和實(shí)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;2004年33期

4 劉琳;谷寒雨;席裕庚;;工件到達(dá)時(shí)間未知的動(dòng)態(tài)車間滾動(dòng)重調(diào)度[J];機(jī)械工程學(xué)報(bào);2008年05期

5 黃峰;丁亞武;;人機(jī)協(xié)同模式下的手工調(diào)度技術(shù)研究[J];黑龍江科技信息;2011年35期

6 郭艷東;黃敏;王慶;;鎖定初始調(diào)度的緊急工作單機(jī)重調(diào)度問(wèn)題[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

7 姜洋;孫偉;丁秋雷;張旭;;考慮行為主體的單機(jī)調(diào)度干擾管理模型[J];機(jī)械工程學(xué)報(bào);2013年14期

8 李向軍,王書(shū)振;網(wǎng)絡(luò)化集成制造模式下調(diào)度問(wèn)題的混合遺傳算法[J];西安聯(lián)合大學(xué)學(xué)報(bào);2002年04期

9 王中杰,吳啟迪,有杰;基于多目標(biāo)的半導(dǎo)體生產(chǎn)線滿意調(diào)度[J];控制與決策;2002年06期

10 李云峰;凌曉冬;武小悅;;調(diào)度問(wèn)題中的沖突研究[J];兵工自動(dòng)化;2007年06期

相關(guān)會(huì)議論文 前10條

1 李建更;涂?jī)錾?馬海濤;;單機(jī)拖后時(shí)間總和問(wèn)題交付期擾動(dòng)時(shí)最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國(guó)控制會(huì)議論文集（一）[C];2000年

2 劉海龍;黃小原;;總的未完工費(fèi)用最小的多機(jī)調(diào)度問(wèn)題[A];1995中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1995年

3 沈吟東;曾西洋;;公共交通駕駛員調(diào)度的復(fù)雜性及解決方法[A];’2004計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)議論文集[C];2004年

4 李兵;蔣慰孫;;Job shop問(wèn)題的建模及調(diào)度[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

5 王海星;申金升;;智能蟻群算法解決公交區(qū)域調(diào)度問(wèn)題研究[A];2006年首屆ICT大會(huì)信息、知識(shí)、智能及其轉(zhuǎn)換理論第一次高峰論壇會(huì)議論文集[C];2006年

6 王成堯;汪定偉;;模糊加工時(shí)間的單機(jī)調(diào)度問(wèn)題[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

7 齊向彤;涂奉生;;雙交付期E／T調(diào)度問(wèn)題[A];1997年中國(guó)控制會(huì)議論文集[C];1997年

8 吳斌;方葉祥;崔志勇;;基于人工蜂群算法的越庫(kù)調(diào)度問(wèn)題研究[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

9 方濤;吳受章;;FMS的自適應(yīng)調(diào)度:結(jié)構(gòu)與算法研究[A];1992年中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1992年

10 劉興初;趙千川;鄭大鐘;;具有不同準(zhǔn)備時(shí)間和交付期的單機(jī)E／T調(diào)度問(wèn)題研究[A];1998年中國(guó)控制會(huì)議論文集[C];1998年

相關(guān)重要報(bào)紙文章 前2條

1 本報(bào)記者 賈科華;火電機(jī)組叫苦調(diào)度不合理[N];中國(guó)能源報(bào);2012年

2 本報(bào)記者 高芳;牽住“牛鼻子” 巧解“推進(jìn)難”[N];湖南經(jīng)濟(jì)報(bào);2008年

相關(guān)博士學(xué)位論文 前10條

1 郭鵬;具有分段惡化效應(yīng)生產(chǎn)過(guò)程的智能優(yōu)化調(diào)度研究[D];西南交通大學(xué);2014年

2 元野;基于圖著色模型的零擔(dān)物流調(diào)度優(yōu)化問(wèn)題研究[D];哈爾濱工業(yè)大學(xué);2015年

3 李雪松;模糊環(huán)境下若干單機(jī)批加工調(diào)度問(wèn)題的模型及其算法研究[D];哈爾濱工業(yè)大學(xué);2015年

4 湯雅連;關(guān)聯(lián)物流運(yùn)輸調(diào)度問(wèn)題研究[D];廣東工業(yè)大學(xué);2015年

5 周理;高效可重構(gòu)陣列計(jì)算：體系結(jié)構(gòu)，，設(shè)計(jì)方法與程序映射技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2014年

6 馮大光;一類批處理機(jī)調(diào)度的理論和方法研究[D];東北大學(xué);2011年

7 孟盈;鋼鐵企業(yè)并行批生產(chǎn)決策與調(diào)度問(wèn)題研究[D];東北大學(xué);2011年

8 楊磊;內(nèi)容網(wǎng)絡(luò)中內(nèi)容調(diào)度技術(shù)研究[D];重慶大學(xué);2015年

9 李亞志;流水制造單元調(diào)度智能優(yōu)化方法[D];東南大學(xué);2015年

10 丁寧;若干調(diào)度問(wèn)題的算法研究[D];大連理工大學(xué);2016年

相關(guān)碩士學(xué)位論文 前10條

1 張亮;云計(jì)算環(huán)境下的資源調(diào)度技術(shù)的研究[D];江南大學(xué);2015年

2 馮卓鵬;重載運(yùn)輸卸車組織優(yōu)化研究[D];西南交通大學(xué);2015年

3 崔雪源;基于遺傳模擬退火算法的航班著陸調(diào)度問(wèn)題[D];華中師范大學(xué);2015年

4 王翠;基于超圖模型和相繼干擾消除的鏈路調(diào)度問(wèn)題的研究[D];曲阜師范大學(xué);2015年

5 張勇;帶拒絕和釋放時(shí)間的單機(jī)批調(diào)度問(wèn)題[D];山東大學(xué);2015年

6 吳凡;基于粒子群優(yōu)化算法的風(fēng)電-火電機(jī)組組合調(diào)度研究[D];華北電力大學(xué);2015年

7 趙虎;MTO模式下的制造企業(yè)穩(wěn)健型調(diào)度問(wèn)題研究[D];重慶理工大學(xué);2015年

8 吉佳紅;基于細(xì)菌覓食算法的改進(jìn)及應(yīng)用研究[D];江蘇科技大學(xué);2015年

9 周超;柔性作業(yè)車間批量問(wèn)題研究[D];寧波大學(xué);2014年

10 趙興野;工序順序柔性作業(yè)車間描述與調(diào)度研究[D];大連理工大學(xué);2015年

本文編號(hào)：1967514