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

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

【摘要】：隨著云計算技術(shù)的發(fā)展,以Docker為代表的容器技術(shù)為數(shù)據(jù)中心的基礎(chǔ)架構(gòu)帶來了新的選擇。資源調(diào)度管理對于數(shù)據(jù)中心而言有著至關(guān)重要的作用。然而,目前大多數(shù)容器云平臺的資源調(diào)度系統(tǒng)普遍基于隊列模型或二級調(diào)度框架。由于模型本身的限制,這些集群調(diào)度器在處理調(diào)度問題的全局優(yōu)化上存在著一些不足。為了有效地解決這一問題,本文將集群調(diào)度問題抽象為流量網(wǎng)中最小費用最大流的優(yōu)化問題,并將其應(yīng)用在容器云平臺中。在構(gòu)建流量網(wǎng)時,我們將集群中的機器資源、工作負載等物理實體定義為網(wǎng)絡(luò)節(jié)點,并通過對節(jié)點之間邊的容量和費用進行合理賦值來將不同的調(diào)度策略實例化。特別地,部分復(fù)雜的調(diào)度策略則引入了準入控制與多輪計算。立足于容器云平臺本身的特性及對資源調(diào)度問題的需求,本文主要進行了如下兩個創(chuàng)新工作:1)在流量網(wǎng)中引入由租戶抽象出的節(jié)點,并在此基礎(chǔ)上提出多租戶多可用域模型。該調(diào)度方法立足于容器云平臺服務(wù)于多租戶,橫跨多個可用域的特性,通過對網(wǎng)絡(luò)中有向弧費用的合理賦值與配置,配合準入控制與多輪計算,用以實現(xiàn)多租戶間的差異化服務(wù),以及作業(yè)中多實例在不同可用域內(nèi)的高可用。2)對現(xiàn)有的協(xié)同共址模型進行功能擴展,使該模型的費用模型可以接受用戶的自定義,從而具備對復(fù)雜調(diào)度策略的抽象建模能力。為了驗證算法效果,本文依托Kubernetes集群進行了系列實驗,涉及對不同的調(diào)度模型及集群中不同類型的工作負載的驗證。實驗結(jié)果證明,該算法能夠良好地應(yīng)用于容器云平臺中。
[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é)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP393.09

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

1 李建更;涂凍生;馬海濤;;單機拖后時間總和問題交付期擾動時最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國控制會議論文集（一）[C];2000年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7 孟盈;鋼鐵企業(yè)并行批生產(chǎn)決策與調(diào)度問題研究[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)度問題的算法研究[D];大連理工大學(xué);2016年

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

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

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

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

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

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

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

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

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

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

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

本文編號：1967514