一種分布式系統(tǒng)中的資源調(diào)度方法和裝置制造方法及圖紙

本發(fā)明專利技術(shù)提供一種分布式系統(tǒng)中的資源調(diào)度方法和裝置，包括，分別計(jì)算分布式系統(tǒng)中每個(gè)節(jié)點(diǎn)的豐富資源和所收到的資源請求的主導(dǎo)資源；將資源請求的主導(dǎo)資源與分布式系統(tǒng)中每個(gè)節(jié)點(diǎn)的豐富資源進(jìn)行匹配，調(diào)度主導(dǎo)資源與豐富資源相匹配的節(jié)點(diǎn)。實(shí)現(xiàn)了多資源類型分布式系統(tǒng)中的智能平衡調(diào)度，提高了資源利用率。

Resource scheduling method and device in distributed system

The invention provides a method and apparatus for resource scheduling, a distributed system including the leading resource rich resources of each node in the distributed system and the received resource requests were calculated; matching the rich resources of each node and the leading resource distributed system resource request in the node scheduling leading resources and abundant resources matching the. The intelligent balanced scheduling in multi resource type distributed system is realized, and the utilization ratio of resource is improved.

【技術(shù)實(shí)現(xiàn)步驟摘要】
一種分布式系統(tǒng)中的資源調(diào)度方法和裝置
本專利技術(shù)涉及資源調(diào)度領(lǐng)域，特別是涉及一種分布式系統(tǒng)中的資源調(diào)度方法和裝置。
技術(shù)介紹
現(xiàn)有的分布式資源調(diào)度系統(tǒng)，在單一資源類型的環(huán)境下充分發(fā)揮系統(tǒng)資源，較好的提供服務(wù)。但是，在多類資源分布式環(huán)境下，往往會(huì)出現(xiàn)這樣的情況，如，分布式系統(tǒng)中部分節(jié)點(diǎn)CPU滿載，但內(nèi)存還有大部分剩余；或者，分布式系統(tǒng)中部分節(jié)點(diǎn)內(nèi)存占滿，但CPU負(fù)載較低的情況；從集群整體的角度看雖然資源還有剩余，但卻再也分配不出資源來了。因此，如何提供一種能夠智能平衡調(diào)度資源的分布式系統(tǒng)中的資源調(diào)度方法和裝置成為亟待解決的技術(shù)問題。
技術(shù)實(shí)現(xiàn)思路
本專利技術(shù)實(shí)施例提供一種分布式系統(tǒng)中的資源調(diào)度方法和裝置，實(shí)現(xiàn)智能平衡調(diào)度資源。為了解決上述問題，本專利技術(shù)公開了一種分布式系統(tǒng)中的資源調(diào)度方法，包括，分別計(jì)算分布式系統(tǒng)中每個(gè)節(jié)點(diǎn)的豐富資源和所收到的資源請求的主導(dǎo)資源；將資源請求的主導(dǎo)資源與分布式系統(tǒng)中每個(gè)節(jié)點(diǎn)的豐富資源進(jìn)行匹配，調(diào)度主導(dǎo)資源與豐富資源相匹配的節(jié)點(diǎn)。本專利技術(shù)所述的方法，其中，所述計(jì)算分布式系統(tǒng)中每個(gè)節(jié)點(diǎn)的豐富資源是計(jì)算并獲得每個(gè)節(jié)點(diǎn)的剩余資源中占分布式系統(tǒng)中總資源比例中最大的資源；所述計(jì)算所收到的資源請求的主導(dǎo)資源是計(jì)算并獲得該資源請求中占分布式系統(tǒng)中總資源比例最大的資源。本專利技術(shù)所述的方法，其中，進(jìn)一步包括，計(jì)算分布式系統(tǒng)中的每種資源間的基準(zhǔn)比例；將每個(gè)節(jié)點(diǎn)的剩余資源量分別除以所述分布式系統(tǒng)中的每種資源間的基準(zhǔn)比例，獲取最大值對應(yīng)的資源類型，得到每個(gè)節(jié)點(diǎn)的豐富資源；將請求資源中每種資源需求量分別除以所述分布式系統(tǒng)中的每種資源間的基準(zhǔn)比例，獲取最大值對應(yīng)的資源類型，得到所述資源請求的主導(dǎo)資源。本專利技術(shù)所述的方法，其中，所述計(jì)算分布式系統(tǒng)中每種資源間的基準(zhǔn)比例是根據(jù)分布式系統(tǒng)中整體資源情況分別計(jì)算CPU、內(nèi)存、網(wǎng)絡(luò)資源的比例。本專利技術(shù)所述的方法，其中，將資源請求的主導(dǎo)資源與分布式系統(tǒng)中節(jié)點(diǎn)的豐富資源進(jìn)行匹配，當(dāng)主導(dǎo)資源與豐富資源不相同時(shí)，調(diào)度任意節(jié)點(diǎn)，并重新計(jì)算已調(diào)度節(jié)點(diǎn)的豐富資源。為了解決上述問題，本專利技術(shù)還公開了一種分布式系統(tǒng)中的資源調(diào)度裝置，包括，節(jié)點(diǎn)豐富資源計(jì)算單元，用于計(jì)算分布式系統(tǒng)中每個(gè)節(jié)點(diǎn)的豐富資源；資源請求主導(dǎo)資源計(jì)算單元，用于計(jì)算所收到的資源請求的主導(dǎo)資源；資源匹配調(diào)度單元，用于將資源請求的主導(dǎo)資源與分布式系統(tǒng)中每個(gè)節(jié)點(diǎn)的豐富資源進(jìn)行匹配，調(diào)度主導(dǎo)資源與豐富資源相匹配的節(jié)點(diǎn)。本專利技術(shù)所述的裝置，其中，所述節(jié)點(diǎn)豐富資源計(jì)算單元，進(jìn)一步用于計(jì)算并獲得每個(gè)節(jié)點(diǎn)的剩余資源中占分布式系統(tǒng)中總資源比例中最大的資源；所述資源請求主導(dǎo)資源計(jì)算單元，進(jìn)一步用于計(jì)算并獲得該資源請求中占分布式系統(tǒng)中總資源比例最大的資源。本專利技術(shù)所述的裝置，還包括，資源間基準(zhǔn)比例計(jì)算單元，用于計(jì)算分布式系統(tǒng)中的每種資源間的基準(zhǔn)比例；其中，所述節(jié)點(diǎn)豐富資源計(jì)算單元，進(jìn)一步用于將每個(gè)節(jié)點(diǎn)的剩余資源量分別除以所述分布式系統(tǒng)中的每種資源間的基準(zhǔn)比例，獲取最大值對應(yīng)的資源類型，得到每個(gè)節(jié)點(diǎn)的豐富資源；所述資源請求主導(dǎo)資源計(jì)算單元，進(jìn)一步用于將請求資源中每種資源需求量分別除以所述分布式系統(tǒng)中的每種資源間的基準(zhǔn)比例，獲取最大值對應(yīng)的資源類型，得到所述資源請求的主導(dǎo)資源。本專利技術(shù)所述的裝置，其中，還包括，所述資源間基準(zhǔn)比例計(jì)算單元，進(jìn)一步用于根據(jù)分布式系統(tǒng)中整體資源情況分別計(jì)算CPU、內(nèi)存、網(wǎng)絡(luò)資源的比例。本專利技術(shù)所述的裝置，其中，還包括，所述資源匹配調(diào)度單元，進(jìn)一步用于將資源請求的主導(dǎo)資源與分布式系統(tǒng)中節(jié)點(diǎn)的豐富資源進(jìn)行匹配，當(dāng)主導(dǎo)資源與豐富資源不相同時(shí)，調(diào)度任意節(jié)點(diǎn)，并重新觸發(fā)節(jié)點(diǎn)豐富資源計(jì)算單元計(jì)算已調(diào)度節(jié)點(diǎn)的豐富資源。本專利技術(shù)實(shí)施例提供的一種分布式系統(tǒng)中的資源調(diào)度方法和裝置，包括，節(jié)點(diǎn)豐富資源計(jì)算單元、資源請求主導(dǎo)資源計(jì)算單元、資源匹配調(diào)度單元。通過節(jié)點(diǎn)豐富資源計(jì)算單元計(jì)算分布式系統(tǒng)中每個(gè)節(jié)點(diǎn)的豐富資源；資源請求主導(dǎo)資源計(jì)算單元計(jì)算所收到的資源請求的主導(dǎo)資源；資源匹配調(diào)度單元將資源請求的主導(dǎo)資源與分布式系統(tǒng)中每個(gè)節(jié)點(diǎn)的豐富資源進(jìn)行匹配，調(diào)度主導(dǎo)資源與豐富資源相匹配的節(jié)點(diǎn)。實(shí)現(xiàn)了多資源類型分布式系統(tǒng)中的智能平衡調(diào)度，提高了資源利用率。附圖說明為了更清楚地說明本專利技術(shù)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本專利技術(shù)的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1是本專利技術(shù)一種分布式系統(tǒng)中的資源調(diào)度方法實(shí)施例的步驟流程圖；圖2是本專利技術(shù)一種分布式系統(tǒng)中的資源調(diào)度裝置實(shí)施例的結(jié)構(gòu)框圖。具體實(shí)施方式為使本專利技術(shù)實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本專利技術(shù)實(shí)施例中的附圖，對本專利技術(shù)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本專利技術(shù)一部分實(shí)施例，而不是全部的實(shí)施例。基于本專利技術(shù)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本專利技術(shù)保護(hù)的范圍。實(shí)施例一參照圖1，示出了本專利技術(shù)實(shí)施例一種分布式系統(tǒng)中的資源調(diào)度方法的步驟流程圖。本實(shí)施例一種分布式系統(tǒng)中的資源調(diào)度方法包括以下步驟：步驟101：計(jì)算分布式系統(tǒng)中的每種資源間的基準(zhǔn)比例；例如，當(dāng)分布式系統(tǒng)中有CPU、內(nèi)存、網(wǎng)絡(luò)三種資源時(shí)，分別選取常用的單位，計(jì)算集群所有資源的比例。集群的CPU共1000vcore，內(nèi)存共10000GB，網(wǎng)絡(luò)共100000Mbps，則基準(zhǔn)比例為1:10:100，單位省略。步驟102：計(jì)算分布式系統(tǒng)中每個(gè)節(jié)點(diǎn)的豐富資源；豐富資源定義為該節(jié)點(diǎn)剩余資源中占分布式系統(tǒng)總資源比例最大的資源。可以通過計(jì)算并獲得每個(gè)節(jié)點(diǎn)的剩余資源中占分布式系統(tǒng)中總資源比例中最大的資源類型；例如，將每個(gè)節(jié)點(diǎn)的剩余資源量分別除以所述分布式系統(tǒng)中的每種資源間的基準(zhǔn)比例，獲取最大值對應(yīng)的資源類型，得到每個(gè)節(jié)點(diǎn)的豐富資源；步驟103：計(jì)算所收到的資源請求的主導(dǎo)資源；主導(dǎo)資源定義為該資源請求中占集群總資源比例最大的資源。可以通過計(jì)算并獲得該資源請求中占分布式系統(tǒng)中總資源比例最大的資源類型。例如，將請求資源中每種資源需求量分別除以所述分布式系統(tǒng)中的每種資源間的基準(zhǔn)比例，獲取最大值對應(yīng)的資源類型，得到所述資源請求的主導(dǎo)資源。例如，如：資源請求包含CPU1vcore、20GB內(nèi)存、50Mbps網(wǎng)絡(luò)，除以1:10:100后，分別是1、2和0.5，則判定主導(dǎo)資源為內(nèi)存。步驟104：將資源請求的主導(dǎo)資源與分布式系統(tǒng)中每個(gè)節(jié)點(diǎn)的豐富資源進(jìn)行匹配，優(yōu)先調(diào)度主導(dǎo)資源與豐富資源相匹配的節(jié)點(diǎn)，并重新計(jì)算已調(diào)度節(jié)點(diǎn)的豐富資源；當(dāng)主導(dǎo)資源與豐富資源不相同時(shí)，調(diào)度任意節(jié)點(diǎn)，并重新計(jì)算已調(diào)度節(jié)點(diǎn)的豐富資源。通過本實(shí)施例所述的一種分布式系統(tǒng)中的資源調(diào)度，實(shí)現(xiàn)了智能平衡調(diào)度，提高了資源利用率。實(shí)施例二參照圖2，示出了本專利技術(shù)實(shí)施例二的一種分布式系統(tǒng)中的資源調(diào)度裝置的結(jié)構(gòu)框圖。本實(shí)施例一種分布式系統(tǒng)中的資源調(diào)度裝置1，包括，資源間基準(zhǔn)比例計(jì)算單元2，節(jié)點(diǎn)豐富資源計(jì)算單元3、資源請求主導(dǎo)資源計(jì)算單元4、及資源匹配調(diào)度單元5。資源間基準(zhǔn)比例計(jì)算單元2，用于計(jì)算分布式系統(tǒng)中的每種資源間的基準(zhǔn)比例；例如，當(dāng)分布式系統(tǒng)中有CPU、內(nèi)存、網(wǎng)絡(luò)三種資源時(shí)，分別選取常用的單位，計(jì)算集群所有資源的比本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種分布式系統(tǒng)中的資源調(diào)度方法，其特征在于，包括：分別計(jì)算分布式系統(tǒng)中每個(gè)節(jié)點(diǎn)的豐富資源和所收到的資源請求的主導(dǎo)資源。

【技術(shù)特征摘要】
1.一種分布式系統(tǒng)中的資源調(diào)度方法，其特征在于，包括：分別計(jì)算分布式系統(tǒng)中每個(gè)節(jié)點(diǎn)的豐富資源和所收到的資源請求的主導(dǎo)資源。2.將資源請求的主導(dǎo)資源與分布式系統(tǒng)中每個(gè)節(jié)點(diǎn)的豐富資源進(jìn)行匹配，調(diào)度主導(dǎo)資源與豐富資源相匹配的節(jié)點(diǎn)。根據(jù)權(quán)利要求1所述的方法，其特征在于，所述計(jì)算分布式系統(tǒng)中每個(gè)節(jié)點(diǎn)的豐富資源是計(jì)算并獲得每個(gè)節(jié)點(diǎn)的剩余資源中占分布式系統(tǒng)中總資源比例中最大的資源所述計(jì)算所收到的資源請求的主導(dǎo)資源是計(jì)算并獲得該資源請求中占分布式系統(tǒng)中總資源比例最大的資源。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，進(jìn)一步包括：計(jì)算分布式系統(tǒng)中的每種資源間的基準(zhǔn)比例；將每個(gè)節(jié)點(diǎn)的剩余資源量分別除以所述分布式系統(tǒng)中的每種資源間的基準(zhǔn)比例，獲取最大值對應(yīng)的資源類型，得到每個(gè)節(jié)點(diǎn)的豐富資源；將請求資源中每種資源需求量分別除以所述分布式系統(tǒng)中的每種資源間的基準(zhǔn)比例，獲取最大值對應(yīng)的資源類型，得到所述資源請求的主導(dǎo)資源。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述計(jì)算分布式系統(tǒng)中每種資源間的基準(zhǔn)比例是根據(jù)分布式系統(tǒng)中整體資源情況分別計(jì)算CPU、內(nèi)存、網(wǎng)絡(luò)資源的比例。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，將資源請求的主導(dǎo)資源與分布式系統(tǒng)中節(jié)點(diǎn)的豐富資源進(jìn)行匹配，當(dāng)主導(dǎo)資源與豐富資源不匹配時(shí)，調(diào)度任意節(jié)點(diǎn)，并重新計(jì)算已調(diào)度節(jié)點(diǎn)的豐富資源。6.一種分布式系統(tǒng)中的資源調(diào)度裝置，其特征在于，包括：節(jié)點(diǎn)豐富資源計(jì)算單元，用于計(jì)算分布式系統(tǒng)中每個(gè)節(jié)點(diǎn)的豐富資源；資源請求主導(dǎo)...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：劉騁昺，梁建煌，歐建榮，
申請(專利權(quán))人：北京奇藝世紀(jì)科技有限公司，
類型：發(fā)明
國別省市：北京,11