[發(fā)明專利]移動(dòng)云計(jì)算中最小化微云使用個(gè)數(shù)技術(shù)

有效

• 申請(qǐng)?zhí)枺?/td>: 201611234023.4
• 申請(qǐng)日: 2016-12-28
• 公開（公告）號(hào): CN106874108B
• 公開（公告）日: 2021-02-09
• 發(fā)明（設(shè)計(jì)）人: 馬隆杰;武繼剛;陳龍;劉竹松
• 申請(qǐng)（專利權(quán)）人: 廣東工業(yè)大學(xué)
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50;G06K9/62
• 代理公司: 廣東廣信君達(dá)律師事務(wù)所 44329
• 代理人: 楊曉松

為了在移動(dòng)云計(jì)算環(huán)境中提升移動(dòng)應(yīng)用的用戶體驗(yàn)，節(jié)約微云提供商的運(yùn)營(yíng)成本，如何使用最少微云個(gè)數(shù)滿足用戶延遲需求引起了微云提供商的廣泛關(guān)注。本發(fā)明公開了一種使用最少微云個(gè)數(shù)來滿足用戶服務(wù)延遲需求的資源分配以及放置方法。該方法通過循環(huán)增加微云個(gè)數(shù)，在每一次增加微云過程中采用聚類算法的思想重新對(duì)所有的微云放置位置進(jìn)行選擇，并對(duì)用戶請(qǐng)求進(jìn)行分配，最后根據(jù)各個(gè)微云分配到的用戶請(qǐng)求資源計(jì)算出微云所需的資源數(shù)以及用戶分配到微云的平均延遲。即當(dāng)用戶將網(wǎng)絡(luò)拓補(bǔ)及當(dāng)前網(wǎng)絡(luò)接入點(diǎn)的用戶請(qǐng)求信息轉(zhuǎn)換為相應(yīng)的數(shù)據(jù)作為算法的輸入后，算法通過相應(yīng)的計(jì)算得出最少需要的微云個(gè)數(shù)和各個(gè)微云合適的放置位置，所需的資源數(shù)。

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

本發(fā)明涉及一種計(jì)算機(jī)技術(shù)，特別涉及一種移動(dòng)云計(jì)算中的最小化微云使用個(gè)數(shù)的資源分配及放置技術(shù)。

背景技術(shù)

今天，移動(dòng)設(shè)備在人們的生活中已經(jīng)變得無處不在，為了給移動(dòng)設(shè)備用戶提供更多的服務(wù)移動(dòng)應(yīng)用變得越來越復(fù)雜對(duì)設(shè)備資源需求也越來越大。然而，基于移動(dòng)設(shè)備的便攜性考慮，移動(dòng)設(shè)備的尺寸往往較小，因此移動(dòng)設(shè)備的電池壽命，計(jì)算能力，網(wǎng)絡(luò)帶寬以及存儲(chǔ)資源等往往是有限的。移動(dòng)應(yīng)用日益增長(zhǎng)的資源需求和移動(dòng)設(shè)備資源短缺的矛盾變得越來越突出，為了提高移動(dòng)應(yīng)用在移動(dòng)設(shè)備的運(yùn)行效率人們提出了把移動(dòng)應(yīng)用中工作負(fù)載上傳到資源豐富的云端服務(wù)器中執(zhí)行，然而，在傳統(tǒng)的移動(dòng)云計(jì)算架構(gòu)中，移動(dòng)用戶與云中心的距離較遠(yuǎn)導(dǎo)致了用戶上傳任務(wù)產(chǎn)生較高端點(diǎn)傳輸延遲，對(duì)于延遲敏感的應(yīng)用(例如增強(qiáng)現(xiàn)實(shí))高的傳輸延遲是非常致命的，為了降低移動(dòng)應(yīng)用從云端獲取服務(wù)的通訊延遲，人們采用微云作為一種新的元素對(duì)移動(dòng)設(shè)備云架構(gòu)進(jìn)行擴(kuò)展，微云是一種資源豐富且穩(wěn)定的計(jì)算機(jī)或者計(jì)算機(jī)群，移動(dòng)應(yīng)用可以上傳服務(wù)到較近的微云進(jìn)行處理，有效的降低了從遠(yuǎn)程云中心獲取服務(wù)的延遲。因此微云設(shè)備的放置位置以及資源的合理分配對(duì)降低移動(dòng)應(yīng)用延遲具有重要的意義。

現(xiàn)有的技術(shù)只能預(yù)先給定微云的資源以及數(shù)量，然后通過相應(yīng)算法去選擇合適位置進(jìn)行放置，最后再將移動(dòng)應(yīng)用請(qǐng)求分配到較近的微云中去執(zhí)行以達(dá)到最小化用戶平均延遲的目的。然而，在現(xiàn)實(shí)環(huán)境中，移動(dòng)設(shè)備分布的區(qū)域密度不同，移動(dòng)應(yīng)用請(qǐng)求的資源也不同，人為的去設(shè)定微云的資源會(huì)導(dǎo)致微云資源分配不均勻，使得資源得不到有效的利用，并且移動(dòng)應(yīng)用請(qǐng)求通過分配到最近的微云中執(zhí)行來降低請(qǐng)求延遲，如果出現(xiàn)最近的微云資源不足就只能的等待或者分配到較遠(yuǎn)的微云去執(zhí)行，這會(huì)導(dǎo)致應(yīng)用的延遲增加。因此選擇合適的位置放置微云并合理的分配微云資源對(duì)資源的有效利用以及降低用戶請(qǐng)求延遲提升用戶體驗(yàn)至關(guān)重要。此外，對(duì)于微云服務(wù)提供商來說，在保證用戶請(qǐng)求平均延遲的情況下合理的放置微云并進(jìn)行資源分配對(duì)減少微云部署個(gè)數(shù)節(jié)約部署成本具有重要意義。

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

本發(fā)明的目的在于克服現(xiàn)有技術(shù)的缺點(diǎn)與不足，針對(duì)現(xiàn)實(shí)網(wǎng)絡(luò)環(huán)境中微云資源分配不合理問題提供一種有效的微云資源分配以及部署方法，在保證用戶請(qǐng)求平均延遲不超過給定的延遲值情況下對(duì)微云進(jìn)行資源分配放置，以達(dá)到最小化微云使用個(gè)數(shù)的技術(shù)。

本發(fā)明主要思想如下：