一種云媒體資源的分配方法及系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信技術(shù)領(lǐng)域，具體而言，涉及一種云媒體資源的分配方法及系統(tǒng)。
【背景技術(shù)】
[0002] 在云環(huán)境中，存在著大量的資源，這些資源被多個(gè)用戶請(qǐng)求使用。對(duì)這些資源進(jìn) 行合理有效得分配，不僅可以極大地提高資源利用率，還可以增加經(jīng)濟(jì)Q〇S(Quality of Service，服務(wù)質(zhì)量）和性能QoS。如何高效地分配這些資源是目前亟待解決的問題。
[0003] 目前，傳統(tǒng)的分配方式是按照資源任務(wù)的發(fā)布時(shí)間找待分配時(shí)間最長(zhǎng)的資源進(jìn)行 分配，即先到先得原則；另一種分配方式是通過定價(jià)的方式分析出資源任務(wù)和資源的虛擬 價(jià)值，按照二者交易的收益價(jià)格最大序列進(jìn)行分配，但按照這種方式進(jìn)行資源分配后，經(jīng)常 會(huì)出現(xiàn)資源申請(qǐng)者又不需要資源的情況出現(xiàn)，導(dǎo)致資源分配成功率低，容易造成資源的浪 費(fèi)，并且由于分析的因素不全面，導(dǎo)致分配的效用低。

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

[0004] 本發(fā)明旨在提供一種云媒體資源的分配方法，以解決現(xiàn)有技術(shù)中資源分配效用低 的問題。
[0005] 在一些說明性實(shí)施例中，所述云媒體資源的分配方法，包括：根據(jù)每個(gè)資源任務(wù)的 申請(qǐng)者和每個(gè)資源的擁有者的信用度，確定每個(gè)所述資源任務(wù)與每個(gè)所述資源進(jìn)行交易的 綜合收益；按照每個(gè)所述資源任務(wù)與每個(gè)所述資源之間進(jìn)行交易的所有分配序列中所述綜 合收益之和最大的分配序列進(jìn)行資源分配。
[0006] 本發(fā)明的另一個(gè)目的是提供一種云媒體資源的分配系統(tǒng)。
[0007] 在一些說明性實(shí)施例中，所述云媒體資源的分配系統(tǒng)，包括：收益結(jié)算模塊，用于 根據(jù)每個(gè)資源任務(wù)的申請(qǐng)者和每個(gè)資源的擁有者的信用度，確定每個(gè)所述資源任務(wù)與每個(gè) 所述資源進(jìn)行交易的綜合收益；分配模塊，用于按照每個(gè)所述資源任務(wù)與每個(gè)所述資源之 間進(jìn)行交易的所有分配序列中所述綜合收益之和最大的分配序列進(jìn)行資源分配。
[0008] 與現(xiàn)有技術(shù)相比，本發(fā)明的說明性實(shí)施例包括以下優(yōu)點(diǎn)：
[0009] 通過考慮資源任務(wù)的申請(qǐng)者和資源的擁有者的信用度，結(jié)合時(shí)間和價(jià)格因素，得 出交易收益最大的分配序列進(jìn)行分配，準(zhǔn)確性高，可靠性強(qiáng)，分配成功率和用戶體驗(yàn)得到了 顯著的提升。
【附圖說明】
[0010] 此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā) 明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中：
[0011] 圖1示出了說明性實(shí)施例的流程圖；
[0012] 圖2示出了說明性實(shí)施例的流程圖；
[0013] 圖3示出了說明性實(shí)施例的系統(tǒng)框圖。
【具體實(shí)施方式】
[0014] 為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí) 施方式對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說明。
[0015] 為了更好的理解本發(fā)明中的說明性實(shí)施例，下面對(duì)本發(fā)明說明性實(shí)施例中的主要 思想進(jìn)行簡(jiǎn)單說明。
[0016] 目前，對(duì)于云媒體資源分配以下有多種算法支持：
[0017] 1、貪心算法：又稱貪婪算法，僅僅是從一個(gè)資源任務(wù)出發(fā)進(jìn)行考慮，找到該資源任 務(wù)在資源中最好的選擇，是從單一方面進(jìn)行的分析，僅僅找到了這個(gè)資源任務(wù)最好的選擇， 并沒有從所有資源任務(wù)和所有資源以整體的角度出發(fā)進(jìn)行考慮，因此通過貪心算法得到的 分配序列對(duì)于整體資源分配來說意義不大，分配效用很低。
[0018] 2、先來先服務(wù)算法（FCFS:first come first service):總是把當(dāng)前處于就緒隊(duì)列 之首的那個(gè)進(jìn)程調(diào)度到運(yùn)行狀態(tài)。也就說，它只考慮進(jìn)程進(jìn)入就緒隊(duì)列的先后，而不考慮它 的下一個(gè)CPU周期的長(zhǎng)短及其他因素。FCFS算法簡(jiǎn)單易行，但性能、效用很低。
[0019] 3、雙向拍賣算法：買方和賣方給出各自的報(bào)價(jià)和參加交易的產(chǎn)品數(shù)量信息，根據(jù) 產(chǎn)品信息和報(bào)價(jià)找到最優(yōu)的購(gòu)買方式。
[0020] 本發(fā)明是對(duì)云媒體資源進(jìn)行分配時(shí)基于上述中的雙向拍賣算法，根據(jù)資源任務(wù)和 資源的自身屬性，分別確定二者的虛擬價(jià)格，以及二者之間的虛擬交易收益，從而以交易收 益最大的分配序列進(jìn)行分配，得到云媒體資源中最優(yōu)的分配序列。并且由于在實(shí)際的分配 中，經(jīng)常會(huì)出現(xiàn)資源分配成功，而資源任務(wù)的申請(qǐng)者不再需要該資源的情況，撤銷資源任 務(wù)，導(dǎo)致資源分配失敗，效用低的問題；本發(fā)明還通過分析資源申請(qǐng)者或資源擁有者在以往 分配過程中的分配成功率作為其信用度，將交易收益與其信用度相結(jié)合，得到可靠性強(qiáng)、分 配效用最高的分配序列作為最優(yōu)分配序列。
[0021] 如圖1所示，公開了一種云媒體資源的分配方法，包括：
[0022] S11、根據(jù)每個(gè)資源任務(wù)的申請(qǐng)者和每個(gè)資源的擁有者的信用度，確定每個(gè)所述資 源任務(wù)與每個(gè)所述資源進(jìn)行交易的綜合收益；
[0023] S12、按照每個(gè)所述資源任務(wù)與每個(gè)所述資源之間進(jìn)行交易的所有分配序列中所 述綜合收益之和最大的分配序列進(jìn)行資源分配。
[0024] 通過考慮資源任務(wù)的申請(qǐng)者和資源的擁有者的信用度，結(jié)合時(shí)間和價(jià)格因素，得 出分配收益最大的分配序列，準(zhǔn)確性高，可靠性強(qiáng)，分配成功率和用戶體驗(yàn)得到了顯著的提 升。
[0025] 在一些說明性實(shí)施例中，所述根據(jù)每個(gè)資源任務(wù)的申請(qǐng)者和每個(gè)資源的擁有者的 信用度，確定每個(gè)所述資源任務(wù)與每個(gè)所述資源進(jìn)行交易的綜合收益，具體包括：
[0026] 根據(jù)每個(gè)資源任務(wù)在每個(gè)資源的擁有者守信和不守信兩種狀態(tài)下的收益，確定該 資源任務(wù)的平均期望；
[0027] 根據(jù)每個(gè)資源在每個(gè)資源任務(wù)的申請(qǐng)者守信和不守信兩種狀態(tài)下的收益，確定該 資源的平均期望；
[0028] 根據(jù)每個(gè)所述資源任務(wù)的平均期望以及每個(gè)所述資源的平均期望，計(jì)算出每個(gè)所 述資源任務(wù)與每個(gè)所述資源進(jìn)行交易的綜合收益。
[0029] 在一些說明性實(shí)施例中，在確定每個(gè)所述資源任務(wù)的平均期望之前，還包括：
[0030] 根據(jù)每個(gè)資源任務(wù)的價(jià)格、以及資源任務(wù)與資源之間交易的平均價(jià)格，確定該資 源任務(wù)在所述兩種狀態(tài)下的收益。
[0031] 在一些說明性實(shí)施例中，通過如下公式獲得所述資源任務(wù)在兩種狀態(tài)下的收益：
[0033] 其中，《!%_(#(〇)，屮為第i個(gè)資源任務(wù)的收益，h為第i個(gè)資源任務(wù)的期望價(jià) 格，h為第i個(gè)任務(wù)的任務(wù)長(zhǎng)度，fp (t)為資源任務(wù)與資源之間交易的平均價(jià)格，< =1表示 第j個(gè)資源的擁有者守信，?表示第j個(gè)資源的擁有者不守信。
[0034] 在一些說明性實(shí)施例中，通過如下公式獲得所述資源任務(wù)的平均期望：
[0036] 其中，^為第i個(gè)資源任務(wù)的平均期望，〃:?/山表示第i個(gè)資源任務(wù)在第j個(gè) 資源的擁有者守信的情況下的收益，〃表示第i個(gè)資源任務(wù)在第j個(gè)資源的擁有者不 守信的情況下的收益，P (&)表示第j個(gè)資源的擁有者的信用度。
[0037] 在一些說明性實(shí)施例中，在確定每個(gè)所述資源的平均期望之前，還包括：
[0038] 根據(jù)每個(gè)資源的價(jià)格、以及資源任務(wù)與資源之間交易的平均價(jià)格，確定該資源在 所述兩種狀態(tài)下的收益。
[0039] 在一些說明性實(shí)施例中，通過如下公式獲得所述資源在兩種狀態(tài)下的收益：
[0041] 其中，〃為第j個(gè)資源的收益，fp(t)為資源任務(wù)與資源之間交易 的平均價(jià)格，1P]為第j個(gè)資源的最低要求價(jià)格，< =1表示第i個(gè)資源任務(wù)的申請(qǐng)者守信， <表示第i個(gè)資源任務(wù)的申請(qǐng)者不守信。
[0042] 在一些說明性實(shí)施例中，通過如下公式獲得所述資源的平均期望：
[0044] 其中，^為第j個(gè)資源任務(wù)的平均期望，<(U)表示第j個(gè)資源在第i個(gè)資源 任務(wù)的申請(qǐng)者守信的情況下的收益，〃 表示第j個(gè)資源在第i個(gè)資源任務(wù)的申請(qǐng)者不 守信的情況下的收益，Ρ(ι〇表示第i個(gè)資源任務(wù)的申請(qǐng)者的信用度。
[0045] 在一些說明性實(shí)施例中，所述資源任務(wù)與資源之間交易的平均價(jià)格為每個(gè)所述資 源任務(wù)的價(jià)格中最高價(jià)格和每個(gè)所述資源的價(jià)格中最低價(jià)格的平均值。
[0046] 在一些說明性實(shí)施例中，每個(gè)所述資源任務(wù)的價(jià)格是根據(jù)基于平均剩余時(shí)間的時(shí) 間價(jià)格，以及基于剩余資源的任務(wù)價(jià)格獲得的綜合價(jià)格。
[0047] 在一些說明性實(shí)施例中，每個(gè)所述資源任務(wù)的時(shí)間價(jià)格根據(jù)該資源任務(wù)的任務(wù)長(zhǎng) 度和期望價(jià)格、所述資源的平均要求價(jià)格和平均剩余時(shí)間、以及該資源任務(wù)對(duì)所述資源中 最大剩余時(shí)間確定。
[0048] 在一些說明性實(shí)施例中，通過如下公式獲得每個(gè)所述資源任務(wù)的時(shí)間價(jià)格：
[0050] 其中，廣的為第i個(gè)資源任務(wù)的時(shí)間價(jià)格，:P為資源的平均最低價(jià)格，h為第 i個(gè)資源任務(wù)的期望價(jià)格，h為第i個(gè)任務(wù)的任務(wù)長(zhǎng)度，_為資源的平均剩余時(shí)間，rif" 為第i