[發(fā)明專利]分布式系統(tǒng)的資源請(qǐng)求方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 201911158069.6
• 申請(qǐng)日: 2019-11-22
• 公開(kāi)（公告）號(hào): CN111045819A
• 公開(kāi)（公告）日: 2020-04-21
• 發(fā)明（設(shè)計(jì)）人: 高華龍
• 申請(qǐng)（專利權(quán)）人: 北京云寬志業(yè)網(wǎng)絡(luò)技術(shù)有限公司
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50
• 代理公司: 北京市鑄成律師事務(wù)所 11313
• 代理人: 王一;武晨燕

本申請(qǐng)?zhí)岢鲆环N分布式系統(tǒng)的資源請(qǐng)求方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)。分布式系統(tǒng)的資源分配方法，包括：為分布式系統(tǒng)中的多個(gè)請(qǐng)求端分配資源配額；接收多個(gè)請(qǐng)求端中的第一請(qǐng)求端發(fā)送的資源請(qǐng)求信息；根據(jù)資源請(qǐng)求信息，獲取第一請(qǐng)求端的資源請(qǐng)求量；其中，在第一請(qǐng)求端的資源需求量小于或等于第一請(qǐng)求端對(duì)應(yīng)的資源配額的情況下，資源請(qǐng)求量為資源需求量；在第一請(qǐng)求端的資源需求量大于第一請(qǐng)求端對(duì)應(yīng)的資源配額的情況下，資源請(qǐng)求量為資源配額；為第一請(qǐng)求端提供資源請(qǐng)求量的資源，并獲取第一請(qǐng)求端的資源需求量與對(duì)應(yīng)的資源配額的第一差額；根據(jù)第一差額為多個(gè)請(qǐng)求端重新分配資源配額。本申請(qǐng)可以提高資源利用率和系統(tǒng)效率。

技術(shù)領(lǐng)域

本申請(qǐng)涉及分布式系統(tǒng)，尤其涉及一種分布式系統(tǒng)的資源請(qǐng)求方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)。

背景技術(shù)

伴隨著云計(jì)算、虛擬化技術(shù)、容器技術(shù)和微服務(wù)等帶來(lái)的技術(shù)變革，分布式系統(tǒng)被廣泛應(yīng)用各個(gè)行業(yè)，各個(gè)領(lǐng)域當(dāng)中。隨著分布式系統(tǒng)的應(yīng)用普及，每個(gè)具體的應(yīng)用系統(tǒng)所需的不同資源都面臨著各自層次的質(zhì)量管控問(wèn)題，這些問(wèn)題由于掌控資源的服務(wù)從單一的結(jié)點(diǎn)變成了分布式的多個(gè)結(jié)點(diǎn)，產(chǎn)生了許多新的挑戰(zhàn)，其中最大的挑戰(zhàn)就是分布式死鎖問(wèn)題。在分布式環(huán)境下，由于通訊延遲的不確定性、地域的分布性以及資源和數(shù)據(jù)的高度共享性等影響因素的存在，使得死鎖預(yù)防和檢測(cè)變得極為困難。在分布式計(jì)算系統(tǒng)中，有兩個(gè)以上的進(jìn)程在并發(fā)執(zhí)行，每個(gè)進(jìn)程都在等待被其它的進(jìn)程所占用的系統(tǒng)資源而不能繼續(xù)運(yùn)行，即導(dǎo)致系統(tǒng)中任何一個(gè)進(jìn)程都無(wú)法運(yùn)行下去，形成死循環(huán)，這就產(chǎn)生了死鎖。

目前，可以通過(guò)破壞死鎖產(chǎn)生的條件實(shí)現(xiàn)對(duì)死鎖的預(yù)防。例如，規(guī)定只有當(dāng)資源提供端能夠滿足請(qǐng)求端進(jìn)程的全部資源請(qǐng)求時(shí)才把資源分配給請(qǐng)求端，請(qǐng)求端進(jìn)程才開(kāi)始執(zhí)行，從而不會(huì)產(chǎn)生資源等待。但這些方法需要大量的資源預(yù)留，資源利用率較低，影響系統(tǒng)效率。

發(fā)明內(nèi)容

本申請(qǐng)實(shí)施例提供一種分布式系統(tǒng)的資源請(qǐng)求方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)，以解決相關(guān)技術(shù)存在的問(wèn)題，技術(shù)方案如下：

第一方面，本申請(qǐng)實(shí)施例提供了一種分布式系統(tǒng)的資源分配方法，包括：

為分布式系統(tǒng)中的多個(gè)請(qǐng)求端分配資源配額；

接收多個(gè)請(qǐng)求端中的第一請(qǐng)求端發(fā)送的資源請(qǐng)求信息；

根據(jù)資源請(qǐng)求信息，獲取第一請(qǐng)求端的資源請(qǐng)求量，其中，在第一請(qǐng)求端的資源需求量小于或等于第一請(qǐng)求端對(duì)應(yīng)的資源配額的情況下，資源請(qǐng)求量為資源需求量；在第一請(qǐng)求端的資源需求量大于第一請(qǐng)求端對(duì)應(yīng)的資源配額的情況下，資源請(qǐng)求量為資源配額；

為第一請(qǐng)求端提供資源請(qǐng)求量的資源，并獲取第一請(qǐng)求端的資源需求量與對(duì)應(yīng)的資源配額的第一差額；

根據(jù)第一差額為多個(gè)請(qǐng)求端重新分配資源配額。

在一種實(shí)施方式中，資源請(qǐng)求信息包括資源請(qǐng)求量和第一差額；

在為分布式系統(tǒng)中的多個(gè)請(qǐng)求端分配資源配額之后，方法還包括：

將分配后的資源配額的信息發(fā)送給多個(gè)請(qǐng)求端，以使多個(gè)請(qǐng)求端根據(jù)自身的資源需求量和對(duì)應(yīng)的資源配額確定第一差額以及資源請(qǐng)求量。

在一種實(shí)施方式中，根據(jù)第一差額為多個(gè)請(qǐng)求端重新分配資源配額之前，方法還包括：

確定是否符合預(yù)設(shè)的配額重分條件，如果符合預(yù)設(shè)的配額重分條件，則根據(jù)第一差額為多個(gè)請(qǐng)求端重新分配資源配額；

其中，預(yù)設(shè)的配額重分條件包括以下多種條件中的至少一種條件：

多個(gè)請(qǐng)求端對(duì)應(yīng)的第一差額達(dá)到預(yù)設(shè)的閾值；

當(dāng)前時(shí)間達(dá)到預(yù)設(shè)的周期時(shí)間節(jié)點(diǎn)；

與多個(gè)請(qǐng)求端中的任一請(qǐng)求端之間的連接斷開(kāi)；

與分布式系統(tǒng)中的任一請(qǐng)求端建立連接。