留調(diào)整系數(shù)； 所述資源的響應(yīng)時間RT的效用值
其中， 表示 CP Umm RT 所述資源的響應(yīng)時間的最低效用值，和分別代表所述資源的初始響應(yīng)時間和保留 響應(yīng)時間； 所述資源的帶寬B的效用值 f其中， 表示所述資ucp
- nunB 源的帶寬的最低效用值，/f和分別代表所述資源的初始帶寬和保留帶寬。
7. 根據(jù)權(quán)利要求1~6任一項所述的方法，其特征在于，還包括： 接收所述云媒體任務(wù)請求； 將所述第二綜合效用值和所述第一綜合效用值進行比較； 如果第一服務(wù)綜合效用值不小于所述第二綜合效用值，則將當(dāng)前云媒體資源分配給云 媒體任務(wù)請求。
8. 根據(jù)權(quán)利要求7所述的方法，其特征在于： 如果有多個云媒體資源，則所述云媒體任務(wù)請求對應(yīng)于多個第一綜合效用值，每個所 述第一綜合效用值對應(yīng)一個所述云媒體資源； 如果多個所述第一綜合效用值中的最大值不小于所述第二綜合效用值，則將所述最大 值對應(yīng)的云媒體資源分配給所述云媒體任務(wù)請求。
9. 根據(jù)權(quán)利要求7所述的方法，其特征在于： 如果所述第二綜合效用值為〇,則檢查所述任務(wù)請求是否超時。
10. 根據(jù)權(quán)利要求9所述的方法，其特征在于： 如果所述任務(wù)請求超時，則云媒體資源分配結(jié)束。
11. 根據(jù)權(quán)利要求10所述的方法，其特征在于： 如果所述任務(wù)請求沒有超時，則執(zhí)行讓步策略重新確定所述第二綜合效用值，直到所 述第二綜合效用值不為0。
12. 根據(jù)權(quán)利要求11所述的方法，其特征在于：所述執(zhí)行讓步策略包括： 由該次任務(wù)請求的第二綜合效用值得到下一次任務(wù)請求的第二綜合效用值
，其中，
為該次任務(wù)請求的第二綜合效用值，為讓步步長。
13. 根據(jù)權(quán)利要求12所述的方法，其特征在于： 所述讓步步書
其中，T為截止時間，t為協(xié)商次數(shù)，X為對讓步 速率控制的參數(shù)，0 <入< 10。
14. 一種綜合效用的數(shù)據(jù)處理裝置，其特征在于，包括， 服務(wù)協(xié)商模塊，用于根據(jù)云媒體任務(wù)請求的參數(shù)以及當(dāng)前的云媒體資源的屬性參數(shù)之 間的關(guān)聯(lián)關(guān)系得到第一綜合效用值； 資源分配模塊，用于利用所述第一綜合效用值分配云媒體資源； 其中，所述關(guān)聯(lián)關(guān)系的運算過程包括：
L/iN丄L?4：o丄丄n i，、 i ?* T：/ ^y< 其中，U為第一綜合效用值，
^為任務(wù)請求的最小效用 值
《二為資源的最小效用值；《 CR+ ? CP= 1，《CR和《 〇>分別 為第二綜合效用值(p".i?r(7f.i?(7f)和第一綜合效用{I
的權(quán)重； 任務(wù)請求的參數(shù)包括：調(diào)整系數(shù)P?、響應(yīng)時間RTra和帶寬BeK;資源的屬性參數(shù)的參數(shù)包括： 調(diào)整系數(shù)Pcp、響應(yīng)時間RTCP和帶寬BCP。
15. 根據(jù)權(quán)利要求14所述的裝置，其特征在于，包括： 第二模塊，所述第二模塊用于按照下式運算所述第二綜合效用值， P - L M / --- RT- RT
LK/ ' n - B s~LK^ …一 其中，
；>別為所述任務(wù)請求的調(diào)整系數(shù)P? 的效用值、響應(yīng)時間RTeK的效用值和帶寬BeK的效用值的權(quán) 重。
16. 根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述第二模塊模塊包括：任務(wù)請求的調(diào)整系數(shù)模塊，用于按照下式運算所述任務(wù)請求的調(diào)整系數(shù)P?的效用值，
其中， 表示所述云媒 ' wminP 體任務(wù)請求的調(diào)整系數(shù)最低效用值，/f和分別代表所述云媒體服務(wù)請求的最佳期望 調(diào)整系數(shù)和最差期望調(diào)整系數(shù)； 任務(wù)請求的響應(yīng)時間模塊，用于按照下式運算所述任務(wù)請求的響應(yīng)時間RT的效用值，
其中， 表示所 14mmRT 述任務(wù)請求的響應(yīng)時間的最低效用值，/g和分別代表所述任務(wù)請求的最佳期望響 應(yīng)時間和最差期望響應(yīng)時間； 任務(wù)請求的帶寬模塊，用于按照下式運算所述任務(wù)請求的帶寬B的效用值，
其中， 表示所 'UCM U\mnB 述任務(wù)請求的最低效用值，if和分別代表所述任務(wù)請求的最佳期望帶寬和最差期望帶 寬。
17. 根據(jù)權(quán)利要求16所述的裝置，其特征在于，u(Bra)、"(i^)、《(/丨勹采用下式得 到
其中C0表示控制函數(shù)形狀的參數(shù)，X為BeR、 ，j^CR jfC^ rCM 和L。
18. 根據(jù)權(quán)利要求14所述的裝置，其特征在于，還包括：第三模塊，所述第三模塊用于 通過以下公式獲得所述第三綜合效用{1
其中
?別為所述資源的調(diào)整系數(shù)Pep的效 用值￡7^(4)、響應(yīng)時間RTCP的效用值和帶寬Bcp的效用值#的權(quán)重。
19. 根據(jù)權(quán)利要求18所述的裝置，其特征在于，所述第三模塊包括： 資源的調(diào)整系數(shù)模塊，用于按照下式運算所述資源的調(diào)整系數(shù)Pep的效用值，
其中， 表示所述資 fP wmmP 源的調(diào)整系數(shù)peP的最低效用值，/f和@^分別代表所述資源的調(diào)整系數(shù)peP的初始調(diào)整系 數(shù)和保留調(diào)整系數(shù)； 資源的響應(yīng)時間模塊，用于按照下式運算所述資源的響應(yīng)時間RT的效用值，
其中， 表示所 ?i：Lr 述資源的響應(yīng)時間的最低效用值，/=和分別代表所述資源的初始響應(yīng)時間和保留響 應(yīng)時間； 資源的帶寬模塊，用于按照下式運算所述資源的帶寬B的效用值，
其中， 表示所述資 ' CP limm B 源的帶寬的最低效用值，/:和和/5分別代表所述資源的初始帶寬和保留帶寬。
20. 根據(jù)權(quán)利要求14~19任一項所述的裝置，其特征在于，還包括： 任務(wù)調(diào)度模塊，用于接收所述云媒體任務(wù)請求。
21. 根據(jù)權(quán)利要求20所述的裝置，其特征在于：如果所述服務(wù)協(xié)商模塊判斷到所述第 一服務(wù)綜合效用值不小于所述第二綜合效用值，則所述資源分配模塊將當(dāng)前云媒體資源分 配給云媒體任務(wù)請求。
22. 根據(jù)權(quán)利要求20所述的裝置，其特征在于： 如果有多個云媒體資源，則所述云媒體任務(wù)請求對應(yīng)于多個第一綜合效用值，每個所 述第一綜合效用值對應(yīng)一個所述云媒體資源； 如果所述服務(wù)協(xié)商模塊判斷到多個所述第一綜合效用值中的最大值不小于所述第二 綜合效用值，則所述資源分配模塊將所述最大值對應(yīng)的云媒體資源分配給所述云媒體任務(wù) 請求。
23. 根據(jù)權(quán)利要求21或22所述的裝置，其特征在于，還包括： 超時判斷模塊，如果所述任務(wù)請求的綜合效用值為〇,所述超時判斷模塊檢查所述任務(wù) 請求是否超時；如果所述任務(wù)請求超時，則云媒體資源分配結(jié)束；如果所述任務(wù)請求沒有 超時，則執(zhí)行讓步策略。
24. 根據(jù)權(quán)利要求23所述的裝置，其特征在于，還包括： 讓步策略模塊，用于重新確定所述任務(wù)請求的綜合效用值，直到所述任務(wù)請求的綜合 效用值不為0。
25. 根據(jù)權(quán)利要求24所述的裝置，其特征在于， 所述讓步策略模塊執(zhí)行讓步策略的過程包括： 由該次任務(wù)請求的第二綜合效用值得到下一次任務(wù)請求的第二綜合效用值
^中，
為該次任務(wù)請求的第二綜合效用值，為讓步步長。
26. 根據(jù)權(quán)利要求25所述的裝置，其特征在于：
所述讓步步彳 其中，T為截止時間，t為協(xié)商次數(shù)，X為對讓步 J 速率控制的參數(shù)，0 <入< 10。
【專利摘要】一種綜合效用的數(shù)據(jù)處理方法，包括：根據(jù)云媒體任務(wù)請求的參數(shù)以及當(dāng)前的云媒體資源的屬性參數(shù)之間的關(guān)聯(lián)關(guān)系得到第一綜合效用值；利用所述第一綜合效用值分配云媒體資源；其中，所述關(guān)聯(lián)關(guān)系的運算過程包括：其中，U為第一綜合效用值，為任務(wù)請求的最小效用值；為資源的最小效用值；ωCR+ωCP=1，ωCR和ωCP分別為第二綜合效用值和第一綜合效用值的權(quán)重；任務(wù)請求的參數(shù)包括：調(diào)整系數(shù)PCR、響應(yīng)時間RTCR和帶寬BCR；資源的屬性參數(shù)的參數(shù)包括：調(diào)整系數(shù)PCP、響應(yīng)時間RTCP和帶寬BCP。本發(fā)明公開了一種綜合效用的數(shù)據(jù)處理裝置。在一些實施例中以達到最大效用來處理綜合效用的數(shù)據(jù)，使得在云媒體資源分配過程中可以充分提高云用戶的滿意度。
【IPC分類】H04L29-08
【公開號】CN104811467
【申請?zhí)枴緾N201410040710
【發(fā)明人】唐瑞春, 劉超, 翟翌立
【申請人】青島海爾電子有限公司, 海爾集團公司
【公開日】2015年7月29日
【申請日】2014年1月28日
【公告號】US20150212973