通過優(yōu)化資源分配來提高自適應(yīng)流式傳輸?shù)囊曨l質(zhì)量的制作方法
【專利摘要】分配用于從通信網(wǎng)絡(luò)中的網(wǎng)絡(luò)元素(例如,基站或BodeB)向與該網(wǎng)絡(luò)元素(例如,基站或BodeB)通信的一個(gè)或多個(gè)移動設(shè)備傳送內(nèi)容的資源,可以包含:在所述網(wǎng)絡(luò)元素(例如,基站或BodeB)處,接收對應(yīng)于所述一個(gè)或多個(gè)移動設(shè)備中的每個(gè)移動設(shè)備的特征信息(例如,下行鏈路信號質(zhì)量、屏幕大小、屏幕分辨率、訂戶類別、視頻或復(fù)雜性、或網(wǎng)絡(luò)相關(guān)的信息,如負(fù)載或擁塞狀態(tài))(S210);以及在所述網(wǎng)絡(luò)元素(例如,基站或BodeB)處,分別生成對應(yīng)于所述一個(gè)或多個(gè)移動設(shè)備中的每個(gè)移動設(shè)備的一個(gè)或多個(gè)自適應(yīng)的保證比特率,AGBR,值(S220)。所述AGBR值可以是針對所述一個(gè)或多個(gè)移動設(shè)備中的每個(gè)移動設(shè)備的基于所述對應(yīng)的特征信息(例如質(zhì)量、CQI等,…)所生成的保證比特率,GBR,值??梢栽谒鼍W(wǎng)絡(luò)元素(基站)處,基于所述一個(gè)或多個(gè)AGBR值來執(zhí)行第一調(diào)度算法(比例公平);以及可以基于所述調(diào)度算法的輸出向所述一個(gè)或多個(gè)移動設(shè)備分配資源(S240)。
【專利說明】通過優(yōu)化資源分配來提高自適應(yīng)流式傳輸?shù)囊曨l質(zhì)量
【技術(shù)領(lǐng)域】
[0001]示例實(shí)施例一般涉及無線網(wǎng)絡(luò)中的資源分配。
【背景技術(shù)】
[0002]HTTP自適應(yīng)流式傳輸(HAS)正在興起成為流行的方法以流式傳輸視頻點(diǎn)播和實(shí)時(shí)內(nèi)容。在視頻質(zhì)量能夠基于服務(wù)器和客戶端之間的可使用的帶寬或數(shù)據(jù)速率來調(diào)節(jié)的意義上,HAS是自適應(yīng)。然而,獨(dú)立于共享相同資源的其它視頻用戶,每個(gè)客戶端個(gè)體地適應(yīng)它的視頻質(zhì)量。
[0003]在傳統(tǒng)系統(tǒng)中,通過移動無線的HAS流式傳輸基于資源的盡力而為分配?;就ǔJ褂帽壤秸{(diào)度器,其不知道HAS流并且將HAS和其它流同等對待。另外,能夠設(shè)置保證比特流(GBR)并且能夠保證針對特定流的吞吐量。當(dāng)信道和負(fù)載變化時(shí),已知的是將保證比特流(GBR)設(shè)置等于傳統(tǒng)流式傳輸(RTP/UDP或HTTP/TCP漸進(jìn)式下載)的固定源編解碼器速率以通過穩(wěn)定地提供速率來提高體驗(yàn)質(zhì)量(QoE )。
【發(fā)明內(nèi)容】
[0004]示例實(shí)施例針對用于通過優(yōu)化資源分配來提高自適應(yīng)流式傳輸?shù)囊曨l質(zhì)量的方法和裝置。
[0005]根據(jù)至少一個(gè)示例實(shí)施例,一種分配資源的方法,所述資源用于將內(nèi)容從通信網(wǎng)絡(luò)中的網(wǎng)絡(luò)元素傳送到一個(gè)或多個(gè)移動設(shè)備,所述一個(gè)或多個(gè)移動設(shè)備中的每個(gè)移動設(shè)備都與所述網(wǎng)絡(luò)元素通信,所述方法可以包含:在所述網(wǎng)絡(luò)元素處接收對應(yīng)于所述一個(gè)或多個(gè)移動設(shè)備中的每個(gè)移動設(shè)備的特征信息;以及在所述網(wǎng)絡(luò)元素處分別生成對應(yīng)于所述一個(gè)或多個(gè)移動設(shè)備中的每個(gè)移動設(shè)備的一個(gè)或多個(gè)自適應(yīng)的保證比特率(AGBR)值。所述AGBR值可以是針對所述一個(gè)或多個(gè)移動設(shè)備中的每個(gè)移動設(shè)備基于所述對應(yīng)的特征信息所生成的GBR值??梢栽谒鼍W(wǎng)絡(luò)元素處,基于所述一個(gè)或多個(gè)AGBR值來執(zhí)行第一調(diào)度算法;以及可以基于所述調(diào)度算法的輸出向所述一個(gè)或多個(gè)移動設(shè)備分配資源。
[0006]根據(jù)至少一個(gè)示例實(shí)施例,一種網(wǎng)絡(luò)裝置,其可被配置為分配資源以用于將內(nèi)容從所述網(wǎng)絡(luò)裝置傳送到與一個(gè)或多個(gè)移動設(shè)備,所述一個(gè)或多個(gè)移動設(shè)備中的每個(gè)移動設(shè)備都與所述網(wǎng)絡(luò)裝置通信。所述網(wǎng)絡(luò)裝置可以包含:接收單元,其被配置為接收數(shù)據(jù);傳送單元,其被配置為傳送數(shù)據(jù);存儲單元,其被配置為存儲與所述一個(gè)或多個(gè)移動設(shè)備對應(yīng)的參數(shù);以及處理單元,其耦合到所述傳送單元、所述接收單元以及所述存儲單元,并且被配置為控制與向所述一個(gè)或多個(gè)移動設(shè)備中的一個(gè)移動設(shè)備分配資源相關(guān)聯(lián)的操作。所述操作可以包含:在所述網(wǎng)絡(luò)元素處接收對應(yīng)于所述一個(gè)或多個(gè)移動設(shè)備中的每個(gè)移動設(shè)備的特征信息;在所述網(wǎng)絡(luò)元素處分別生成對應(yīng)于所述一個(gè)或多個(gè)移動設(shè)備中的每個(gè)移動設(shè)備的一個(gè)或多個(gè)自適應(yīng)的保證比特率(AGBR)值,所述AGBR值是針對所述一個(gè)或多個(gè)移動設(shè)備中的每個(gè)移動設(shè)備基于所述對應(yīng)的特征信息所生成的GBR值,在所述網(wǎng)絡(luò)元素處基于所述一個(gè)或多個(gè)AGBR值來執(zhí)行第一調(diào)度算法,以及基于所述調(diào)度算法的輸出向所述一個(gè)或多個(gè)移動設(shè)備分配資源。
【專利附圖】
【附圖說明】
[0007]從以下提供的詳細(xì)描述和附圖將更充分地理解示例實(shí)施例,其中相同的元素由相同的標(biāo)記來表示,其僅是通過說明的方式給出,因此不限制示例實(shí)施例,并且其中:
[0008]圖1A是說明通信網(wǎng)絡(luò)的一部分的示意圖。
[0009]圖1B是說明網(wǎng)絡(luò)元素的示例結(jié)構(gòu)的示意圖。
[0010]圖2是說明用于與自適應(yīng)流式傳輸一起使用的改進(jìn)資源分配的方法的流程圖?!揪唧w實(shí)施方式】
[0011]現(xiàn)在,將參照一些示例實(shí)施例的附圖更充分的描述各種示例實(shí)施例。
[0012]本文公開了詳細(xì)的說明性的實(shí)施例。然而,出于描述示例實(shí)施例的目的,本文所公開的特定結(jié)構(gòu)性和功能性的細(xì)節(jié)僅是代表性的。然而,示例實(shí)施例可以以許多可替代的形式來具體化,并且不應(yīng)當(dāng)被理解為僅限制于本文所公開的實(shí)施例。
[0013]因此,雖然示例實(shí)施例能夠有各種修改和可替代的形式,但是示例實(shí)施例在附圖中是通過示例來示出的并且在本文中將進(jìn)行詳細(xì)描述。然而,應(yīng)當(dāng)理解的是,不是意在將示例實(shí)施例限制于所公開的特定形式,而是相反,示例實(shí)施例將覆蓋落入示例實(shí)施例的范圍內(nèi)的所有修改、等同和替代。在整個(gè)附圖的描述中,相同的標(biāo)記指相同的元素。如本文所使用的,術(shù)語“和/或”包含相關(guān)聯(lián)的所列出的項(xiàng)目中的一個(gè)或多個(gè)項(xiàng)目的任何或所有組合。
[0014]應(yīng)當(dāng)理解的是,當(dāng)元素被稱為連接到或耦合到另一元素時(shí),它可以是直接連接或耦合到其它單元或可能存在的中間元素。相反,當(dāng)元素被稱為“直接連接”或“直接耦合”到另一元素時(shí),就不存在中間的元素。用于描述元素之間的關(guān)系的其它詞匯應(yīng)當(dāng)以相同的方式來解讀(例如,“之間”對“直接之間”,“相鄰”對“直接相鄰”等)。
[0015]本文所使用的術(shù)語僅是出于描述特定實(shí)施例的目的,并且不是意在限制示例實(shí)施例。如本文所使用的,單數(shù)形式“一個(gè)”、“一種”和“所述”意在也包含復(fù)數(shù)形式,除非上下文中清楚地另外指明。還應(yīng)當(dāng)理解的是,當(dāng)在本文使用時(shí),術(shù)語“包括”、“由…組成”、“包含”和/或“含有”指存在所闡明的特性、整數(shù)、步驟、操作、元素和/或組件,但是不排除存在或附加一個(gè)或多個(gè)其它特征、整數(shù)、步驟、操作、元素、組件和/或其聚合。
[0016]還應(yīng)當(dāng)注意的是,在一些可替代的實(shí)現(xiàn)方式中,所闡明的功能/動作可以不按附圖中所闡明的順序發(fā)生。例如,取決于所涉及的功能/動作,連續(xù)示出的兩個(gè)圖可能大體上同時(shí)執(zhí)行或可能有時(shí)以相反的順序來執(zhí)行。
[0017]如本文所使用的,術(shù)語“移動單元”可以被認(rèn)同義于并且在下文中可以偶爾指終端、接入終端(AT)、移動站、移動用戶、用戶設(shè)備(UE)、移動訂戶、用戶、遠(yuǎn)程站、接收器等,并且可以描述無線通信網(wǎng)絡(luò)中的無線資源的遠(yuǎn)程用戶。術(shù)語基站可以被認(rèn)為同義于和/或指基站收發(fā)信臺(BTS)、NodeB、增強(qiáng)的Node B (eNodeB)、毫微微小區(qū)、接入點(diǎn)等,并且可以描述為網(wǎng)絡(luò)和一個(gè)或多個(gè)用戶之間的數(shù)據(jù)和/或語音連通性提供無線電基帶功能的設(shè)備。
[0018]在本文中,示例實(shí)施例被論述成實(shí)現(xiàn)在合適的計(jì)算環(huán)境中。雖然不要求,但是將在由一個(gè)或多個(gè)計(jì)算機(jī)處理器或CPU執(zhí)行的計(jì)算機(jī)可執(zhí)行指令(諸如,程序模塊或功能過程)的一般上下文中描述示例實(shí)施例。一般地,程序模塊和功能過程包含:例程、程序、對象、組件、數(shù)據(jù)結(jié)構(gòu)等,其執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定的抽象數(shù)據(jù)類型??梢允褂矛F(xiàn)有的硬件在現(xiàn)有的通信網(wǎng)絡(luò)中實(shí)現(xiàn)本文所論述的程序模塊和功能過程。例如,可以使用現(xiàn)有的硬件在現(xiàn)有的網(wǎng)絡(luò)元素或控制節(jié)點(diǎn)(例如,圖1中所示出的服務(wù)網(wǎng)關(guān)(SGW)或基站(BS))來實(shí)現(xiàn)本文所論述的程序模塊和功能過程。此類現(xiàn)有的硬件可以包含一個(gè)或多個(gè)數(shù)字處理器(DSP)、專用集成電路、現(xiàn)場可編程門陣列(FPGA)計(jì)算機(jī)或諸如此類。
[0019]在以下描述中,將參照動作和符號表征的操作(例如,以流程圖的形式)來描述說明性實(shí)施例,除非以其它方式指明所述動作和操作可以由一個(gè)或多個(gè)處理器來執(zhí)行。照此,應(yīng)當(dāng)理解的是,此類動作和操作,有時(shí)將其稱為計(jì)算機(jī)可執(zhí)行的,包含由處理器對以結(jié)構(gòu)化形式表示的電子信號的處理。這種處理變換數(shù)據(jù)或?qū)⒃摂?shù)據(jù)維持在計(jì)算機(jī)的存儲系統(tǒng)中的存儲單元處,其以本領(lǐng)域的技術(shù)人員容易理解的方式重新配置或以其它方式改變計(jì)算機(jī)的操作。
網(wǎng)絡(luò)架構(gòu)概述
[0020]圖1說明了無線通信網(wǎng)絡(luò)100的一部分。參照圖1,無線通信網(wǎng)絡(luò)100包含:服務(wù)網(wǎng)關(guān)(SGW) 101、以及基站(BS) 105、以及包含第一至第四移動設(shè)備110?125的多個(gè)移動設(shè)備。BS105連接到SGWlOl。無線網(wǎng)絡(luò)100可以具有與SGWlOl通信的多個(gè)BS,然而出于簡潔只示出了一個(gè)BS。SGWlOl能夠路由和轉(zhuǎn)發(fā)連接到BS105的移動設(shè)備的用戶數(shù)據(jù)分組。此外,雖然出于簡明的目的沒有說明,但是SGWlOl可以為BS105提供至分組數(shù)據(jù)網(wǎng)絡(luò)(PDN)網(wǎng)關(guān)的接入。此外,BS105可以連接到第一至第四移動設(shè)備110-125,所述移動設(shè)備中的每個(gè)移動設(shè)備可以與BS105無線地通信。雖然,出于簡潔的目的,只說明了四個(gè)移動設(shè)備,但是任何數(shù)量的移動設(shè)備可以連接到BS105。
[0021]雖然,在圖1中所說明的示例中,無線通信網(wǎng)絡(luò)100被說明成包含SGW和BS,但是根據(jù)示例實(shí)施例無線通信網(wǎng)絡(luò)100可以包含能夠通過調(diào)度支持跨越多個(gè)用戶的共享資源的任何類型的無線接入技術(shù)。示例包含但不限于:LTE和EVDO無線接入技術(shù)。
[0022]BS105可以包含:真實(shí)調(diào)度器106,其包含能夠?qū)崿F(xiàn)用于向連接到BS105的用戶分配資源的調(diào)度算法的軟件和/或硬件。連接到BS105的用戶,例如第一至第四移動設(shè)備110-125中的任何移動設(shè)備,每一個(gè)都可以正在使用利用速率自適應(yīng)流式傳輸?shù)膽?yīng)用,其中每個(gè)用戶分析由BS105分配給該用戶的帶寬的數(shù)量,并且基于該帶寬請求某一編碼率的正在流式傳輸?shù)膬?nèi)容。這種速率自適應(yīng)的流式傳輸?shù)囊粋€(gè)示例是用于流式傳輸視頻數(shù)據(jù)的HTTP自適應(yīng)流式傳輸(HAS),其中視頻數(shù)據(jù)具有能夠改變的質(zhì)量等級。例如,如果真實(shí)調(diào)度器106在用戶和BS105之間的承載(bearer)上分配較高的帶寬數(shù)量,則用戶能夠檢測到高水平的帶寬,并且例如通過請求使用高分辨率編碼的視頻來請求高質(zhì)量等級的視頻。如果真實(shí)調(diào)度器106降低分配給該用戶的帶寬的數(shù)量,則該用戶能夠例如通過請求使用較低分辨率編碼的視頻來請求較低質(zhì)量等級的視頻。雖然以上論述了可變化的視頻速率數(shù)據(jù),但是根據(jù)示例實(shí)施例在通信網(wǎng)絡(luò)100內(nèi)的用戶可以流式傳輸任何類型的速率自適應(yīng)數(shù)據(jù),例如包含可變質(zhì)量的音頻。
[0023]通信網(wǎng)絡(luò)100可以既包含高級(premium)用戶又包含盡力而為(BE)用戶。高級用戶每一個(gè)都可以具有相關(guān)聯(lián)的保證比特率(GBR),而盡力而為用戶可能沒有GBR。相對于由BS105來分配資源,高級用戶一般享有高于BE用戶的一定數(shù)量的優(yōu)先權(quán)。在圖1中所說明的示例中,第一至第四移動設(shè)備110-125表示高級用戶。[0024]由真實(shí)調(diào)度器106實(shí)現(xiàn)的調(diào)度算法例如可以是任何已知的比例公平(PF)調(diào)度器,其能夠使用保證比特率(GBR)以做出調(diào)度決定。由真實(shí)調(diào)度器實(shí)現(xiàn)的調(diào)度算法中的一個(gè)示例是已知的具有最小速率的比例公平(PFMR)算法。例如,真實(shí)調(diào)度器106例如可以接收來自對應(yīng)的應(yīng)用編程接口(API)的針對連接到BS105的一個(gè)或多個(gè)用戶的GBR值。根據(jù)已知的方法,調(diào)度器106能夠在多個(gè)隙中的每個(gè)隙上連續(xù)地運(yùn)行調(diào)度算法,并且針對每個(gè)隙,基于例如包含每個(gè)用戶可達(dá)到的數(shù)據(jù)速率、平均數(shù)據(jù)速率和GBR值的信息來向用戶分配資源。
[0025]如上所述,根據(jù)示例實(shí)施例,除了真實(shí)調(diào)度器106外,BS105包含虛擬調(diào)度器107。虛擬調(diào)度器107能夠確定自適應(yīng)的GBR值,以供由真實(shí)調(diào)度器106在針對連接到基站105的用戶做出資源分配決定中使用。如下文將更詳細(xì)地論述的,根據(jù)示例實(shí)施例,虛擬調(diào)度器107通過執(zhí)行GBR設(shè)置算法來確定自適應(yīng)的GBR值。虛擬調(diào)度器107可以基于關(guān)于網(wǎng)絡(luò)和/或用戶特定的特征的信息來執(zhí)行GBR設(shè)置算法。
用于與自適應(yīng)流式傳輸一起使用的改進(jìn)資源分配的方法和裝置的概述
[0026]相對于用于在無線通信網(wǎng)絡(luò)中處理自適應(yīng)流式傳輸?shù)某R?guī)方法,使每個(gè)客戶端個(gè)體地適應(yīng)其視頻質(zhì)量而不依賴于共享相同資源的其它視頻用戶能夠?qū)е驴缭揭唤M用戶的不均勻的體驗(yàn)質(zhì)量,所述一組用戶通過經(jīng)歷不同的用戶特定因素(諸如不同的屏幕尺寸、無線電條件、或相對于服務(wù)視頻的基站的位置)的設(shè)備來觀看不同復(fù)雜度的視頻。如在傳統(tǒng)系統(tǒng)中,利用比例公平調(diào)度器(其使用GBR值但是不知道HAS流,并且將HAS和其它流同等對待)可能不能提供針對這個(gè)問題的最優(yōu)解決方案,這是因?yàn)榭赡苋圆荒芤赃m合于在多個(gè)用戶之間獲得改進(jìn)或最優(yōu)的總質(zhì)量的方式將上述的用戶特定因素考慮進(jìn)去。
[0027]此外,特別地,傳統(tǒng)的資源分配方案沒有考慮到:當(dāng)存在由網(wǎng)絡(luò)中的負(fù)載變化或由于信道質(zhì)量所引入的快速或大量的數(shù)據(jù)速率變化時(shí),HAS可能經(jīng)歷降級的內(nèi)容質(zhì)量。
[0028]鑒于上述,以下可能是有益的:確保跨越不同用戶存在資源的公平分配將導(dǎo)致跨越所述用戶的最大化的總體驗(yàn)質(zhì)量,同時(shí)還確保降低或防止可能降級質(zhì)量的快速或大量的數(shù)據(jù)速率變化。
[0029]可以通過考慮網(wǎng)絡(luò)因素,如附著小區(qū)的負(fù)載(例如,競爭用戶)和容量;以及用戶特定因素,諸如用戶的位置(例如,好的平均SINR對差的平均SINR);服務(wù)類別(例如,高級對盡力而為(BE));視頻復(fù)雜度(低:‘頭部特寫’對高:動作);屏幕尺寸/圖像分辨率(例如,1024x768iPad對480x320iPhone),以在多個(gè)用戶之間增加或優(yōu)化總體驗(yàn)質(zhì)量的方式來分配資源。
[0030]另外,可以以防止由數(shù)據(jù)速率變化的過多頻次或量級所導(dǎo)致的質(zhì)量降級的這種方式來分配資源。以下將相對于圖1B和圖2來更詳細(xì)地描述用于與自適應(yīng)流式傳輸一起使用的改進(jìn)資源分配的方法和裝置。
[0031]圖1B是說明網(wǎng)絡(luò)元素151的示例結(jié)構(gòu)的示意圖。根據(jù)至少一個(gè)示例實(shí)施例,BS105可以具有以下所描述的網(wǎng)絡(luò)元素151的結(jié)構(gòu)和操作。參照圖1B,網(wǎng)絡(luò)元素151例如可以包含:數(shù)據(jù)總線159、傳送單元152、接收單元154、存儲單元156以及處理單元158。
[0032]傳送單元152、接收單元154、存儲單元156以及處理單元158可以使用數(shù)據(jù)總線159向另一個(gè)單元發(fā)送數(shù)據(jù)和/或接收來自另一個(gè)單元的數(shù)據(jù)。傳送單元152是設(shè)備,所述設(shè)備包含用于經(jīng)由一個(gè)或多個(gè)無線連接向通信網(wǎng)絡(luò)100中的其它網(wǎng)絡(luò)元素傳送無線信號和信號強(qiáng)度/質(zhì)量信息的硬件和任何必需軟件,所述無線信號例如包含:數(shù)據(jù)信號、控制信號。
[0033]接收單元154是設(shè)備,所述設(shè)備包含用于經(jīng)由一個(gè)或多個(gè)無線連接接收來自通信網(wǎng)絡(luò)100中的其它網(wǎng)絡(luò)元素的無線信號和信號強(qiáng)度/質(zhì)量信息的硬件和任何必需軟件,所述無線信號例如包含:數(shù)據(jù)信號、控制信號。
[0034]存儲單元156可以是能夠存儲數(shù)據(jù)的任何設(shè)備,包含磁存儲設(shè)備、閃存存儲設(shè)備
坐寸ο
[0035]處理單元158可以是能夠處理數(shù)據(jù)的任何設(shè)備,例如包含被配置為基于輸入數(shù)據(jù)執(zhí)行特定操作的微處理器,或能夠執(zhí)行包含在計(jì)算機(jī)可讀代碼中的指令的任何設(shè)備。
[0036]例如,處理單元158能夠?qū)崿F(xiàn)真實(shí)調(diào)度器106的操作。例如,處理單元158能夠執(zhí)行對于執(zhí)行比例公平(PF)調(diào)度算法所需的計(jì)算,所述比例公平(PF)調(diào)度算法根據(jù)已知方法使用GBR值來分配資源。
[0037]作為另一示例,處理單元158能夠?qū)崿F(xiàn)虛擬調(diào)度器107的操作。例如,例如,處理單元158能夠執(zhí)行對于執(zhí)行GBR設(shè)置算法所需的計(jì)算,所述GBR設(shè)置算法產(chǎn)生自適應(yīng)的GBR值以供由真實(shí)調(diào)度器106使用。
[0038]雖然,出于簡明的 目的,以上根據(jù)至少一個(gè)示例實(shí)施例僅參照BS105的實(shí)現(xiàn)方式描述了網(wǎng)絡(luò)元素151的結(jié)構(gòu)和操作,但是在通信網(wǎng)絡(luò)100中的任何或所有其它BS可以具有與網(wǎng)絡(luò)元素105相同的結(jié)構(gòu)和操作。
[0039]現(xiàn)在,在下文中將更詳細(xì)地描述根據(jù)示例實(shí)施例的由BS105的虛擬調(diào)度器107執(zhí)行的保證比特率設(shè)置算法。
保證比特率設(shè)置算法的描述
[0040]假設(shè)i=l,2,...N,用戶已經(jīng)同意高級視頻服務(wù)。將要解決的問題是確定受制于(subject to)可使用的資源的平均速率Ai,以便最大化(maximize)目標(biāo)。讓%%)為針對具有速率Ai的流i所獲得的質(zhì)量等級。讓Qi(Ai)表示獲得平均速率Ai所需要的資源部分。則將要解決的一般問題可以表示為:
maximize /(丨.0, )
j Δ I
Ν(I)
subject to Ω,(A1 )<Π(Ν), > y1- 4?
i=l
其中Π是針對高級用戶類別可使用的資源總量(約束是為了避免盡力而為用戶類別挨餓)并且取決于同意進(jìn)入高級用戶類別的用戶的數(shù)量。值和W是針對用戶i的最
1I
小和最大平均速率并且可能因?yàn)橐韵露a(chǎn)生這些限制:
a.在“清單(manifest)”文件中指定的HAS編解碼器設(shè)置中的標(biāo)稱速率限制;和/或
b.質(zhì)量飽和。
[0041 ] 質(zhì)量飽和可以指數(shù)據(jù)速率值范圍,在該范圍外的數(shù)據(jù)速率值沒有進(jìn)一步的益處與該速率值相關(guān)聯(lián)。例如,最小數(shù)據(jù)速率Amin值可以表示數(shù)據(jù)速率,低于所述數(shù)據(jù)速率,則對應(yīng)的質(zhì)量等級的內(nèi)容對由用戶正常體驗(yàn)的內(nèi)容來說是不足夠高的。因此,提供此類速率是沒有益處的。此外,最大數(shù)據(jù)速率Amax可以表示對應(yīng)于最大質(zhì)量等級的內(nèi)容的數(shù)據(jù)速率。因此,提供高于Amax的數(shù)據(jù)速率沒有益處,因?yàn)橛脩魧⒉粫w驗(yàn)到另外的質(zhì)量改進(jìn)。因此,在平均速率M1minW]的范圍之外,以上所描述的質(zhì)量等級可以被近似地建模為‘平坦線’質(zhì)量函數(shù)。例如,下面的簡單的逐段線性模型可以用于質(zhì)量函數(shù):
【權(quán)利要求】
1.一種分配資源的方法,所述資源用于從通信網(wǎng)絡(luò)(100)中的網(wǎng)絡(luò)元素(105)向一個(gè)或多個(gè)移動設(shè)備(110-125)傳送內(nèi)容,所述一個(gè)或多個(gè)移動設(shè)備(110-125)中的每個(gè)移動設(shè)備都與所述網(wǎng)絡(luò)元素(105)通信,所述方法包括: 在所述網(wǎng)絡(luò)元素(105)處,接收對應(yīng)于所述一個(gè)或多個(gè)移動設(shè)備(110-125)中的每個(gè)移動設(shè)備的特征信息; 在所述網(wǎng)絡(luò)元素(105)處,分別生成對應(yīng)于所述一個(gè)或多個(gè)移動設(shè)備(110-125)中的每個(gè)移動設(shè)備的一個(gè)或多個(gè)自適應(yīng)的保證比特率(AGBR)值,所述AGBR值是針對所述一個(gè)或多個(gè)移動設(shè)備(110-125)中的每個(gè)移動設(shè)備的基于所述對應(yīng)的特征信息所生成的GBR值; 在所述網(wǎng)絡(luò)元素(105)處,基于所述一個(gè)或多個(gè)AGBR值來執(zhí)行第一調(diào)度算法;以及 基于所述調(diào)度算法的輸出向所述一個(gè)或多個(gè)移動設(shè)備(110-125)分配資源。
2.根據(jù)權(quán)利要求1所述的方法,其中所述第一調(diào)度算法是比例公平(PF)調(diào)度算法。
3.根據(jù)權(quán)利要求1所述的方法,其中,對于所述一個(gè)或多個(gè)移動設(shè)備(I10-125)中的每個(gè)移動設(shè)備,所述對應(yīng)的特征信息包含指示下列中的至少一個(gè)的信息:所述移動設(shè)備的下行鏈路的信號質(zhì)量、 與所述移動設(shè)備相關(guān)聯(lián)的屏幕尺寸、所述移動設(shè)備的屏幕分辨率、與所述移動設(shè)備相關(guān)聯(lián)的訂戶類別、以及正在從所述網(wǎng)絡(luò)元素(105)向所述移動設(shè)備傳送的所述內(nèi)容的復(fù)雜度。
4.根據(jù)權(quán)利要求1所述的方法,其中生成所述一個(gè)或多個(gè)AGBR值包含在所述網(wǎng)絡(luò)元素(105)處通過下列操作來執(zhí)行虛擬調(diào)度算法: 針對所述一個(gè)或多個(gè)移動設(shè)備(110-125 )中的每個(gè)移動設(shè)備,確定質(zhì)量映射,所述質(zhì)量映射映射向所述移動設(shè)備傳送所述內(nèi)容的速率和向所述移動設(shè)備傳送的所述內(nèi)容所產(chǎn)生的質(zhì)量之間的關(guān)系,基于對應(yīng)于所述移動設(shè)備的所述特征信息來確定所述質(zhì)量映射, 基于所述一個(gè)或多個(gè)質(zhì)量映射生成所述一個(gè)或多個(gè)AGBR值,以及 輸出所生成的一個(gè)或多個(gè)AGBR值以供所述第一調(diào)度算法使用。
5.根據(jù)權(quán)利要求4所述的方法,其中執(zhí)行所述虛擬調(diào)度算法還包含:生成針對所述一個(gè)或多個(gè)移動設(shè)備(110-125)中的每個(gè)移動設(shè)備的所述AGBR值,使得優(yōu)化目標(biāo)函數(shù)的輸出,所述目標(biāo)函數(shù)表示分別向所述一個(gè)或多個(gè)移動設(shè)備(110-125)中的每個(gè)移動設(shè)備傳送的所述內(nèi)容的總質(zhì)量。
6.一種網(wǎng)絡(luò)裝置(105),其被配置為分配資源,所述資源用于從所述網(wǎng)絡(luò)裝置(105)向一個(gè)或多個(gè)移動設(shè)備(110-125)傳送內(nèi)容,所述一個(gè)或多個(gè)移動設(shè)備(110-125)中的每個(gè)移動設(shè)備都與所述網(wǎng)絡(luò)裝置(105)通信,所述裝置包括: 接收單元(154),其被配置為接收數(shù)據(jù); 傳送單元(152),其被配置為傳送數(shù)據(jù); 存儲單元(156),其被配置為存儲與所述一個(gè)或多個(gè)移動設(shè)備的特征對應(yīng)的參數(shù);以及 處理單元(158),其耦合到所述傳送單元、所述接收單元以及所述存儲單元,并且被配置為控制與向所述一個(gè)或多個(gè)移動設(shè)備分配資源相關(guān)聯(lián)的操作,所述操作包含, 在所述網(wǎng)絡(luò)元素(105)處,接收對應(yīng)于所述一個(gè)或多個(gè)移動設(shè)備(110-125)中的每個(gè)移動設(shè)備的特征信息,在所述網(wǎng)絡(luò)元素(105)處,分別生成對應(yīng)于所述一個(gè)或多個(gè)移動設(shè)備(110-125)中的每個(gè)移動設(shè)備的一個(gè)或多個(gè)自適應(yīng)的保證比特率(AGBR)值,所述AGBR值是針對所述一個(gè)或多個(gè)移動設(shè)備(110-125)中的每個(gè)移動設(shè)備的基于所述對應(yīng)的特征信息所生成的GBR值, 在所述網(wǎng)絡(luò)元素(105)處,基于所述一個(gè)或多個(gè)AGBR值來執(zhí)行第一調(diào)度算法,以及 基于所述調(diào)度算法的輸出向所述一個(gè)或多個(gè)移動設(shè)備(110-125)分配資源。
7.根據(jù)權(quán)利要求11所述的網(wǎng)絡(luò)裝置(105),其中所述第一調(diào)度算法是比例公平(PF)調(diào)度算法。
8.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)裝置(105),其中,對于所述一個(gè)或多個(gè)移動設(shè)備(110-125)中的每個(gè)移動設(shè)備,所述對應(yīng)的特征信息包含指示下列中的至少一個(gè)的信息:所述移動設(shè)備的下行鏈路的信號質(zhì)量、與所述移動設(shè)備相關(guān)聯(lián)的屏幕尺寸、所述移動設(shè)備的屏幕分辨率、與所述移動設(shè)備相關(guān)聯(lián)的訂戶類別、以及正在從所述網(wǎng)絡(luò)元素(105)向所述移動設(shè)備傳送的所述內(nèi)容的復(fù)雜度。
9.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)裝置,其中所述處理單元(158)被配置為使得生成所述一個(gè)或多個(gè)AGBR值包含在所述網(wǎng)絡(luò)元素(105)處通過下列操作來執(zhí)行虛擬調(diào)度算法: 針對所述一個(gè)或多個(gè)移動設(shè)備(110-125 )中的每個(gè)移動設(shè)備,確定質(zhì)量映射,所述質(zhì)量映射映射向所述移動設(shè)備傳送所述內(nèi)容的速率和向所述移動設(shè)備傳送的所述內(nèi)容所產(chǎn)生的質(zhì)量之間的關(guān)系,基于對應(yīng)于所述移動設(shè)備的所述特征信息來確定所述質(zhì)量映射, 基于所述一個(gè)或多個(gè)質(zhì)量映射生成所述一個(gè)或多個(gè)AGBR值,以及 輸出所生成的一個(gè)或多個(gè)AGBR值以供所述第一調(diào)度算法使用。
10.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)裝置,其中所述處理單元(158)被配置為使得執(zhí)行所述虛擬調(diào)度算法還包含:生成針對所述一個(gè)或多個(gè)移動設(shè)備(110-125)中的每個(gè)移動設(shè)備的所述AGBR值,使得優(yōu)化目標(biāo)函數(shù)的輸出,所述目標(biāo)函數(shù)表示分別向所述一個(gè)或多個(gè)移動設(shè)備(110-125)中的每個(gè)移動設(shè)備傳送的所述內(nèi)容的總質(zhì)量。
【文檔編號】H04W72/12GK103931259SQ201280048804
【公開日】2014年7月16日 申請日期:2012年9月14日 優(yōu)先權(quán)日:2011年10月5日
【發(fā)明者】H·維思瓦納瑟, N·國帕拉克瑞施南, M·M·克勒赫蒂, A·貝克, G·李, D·德弗萊斯朔韋爾, S·A·貝諾, A·N·魯?shù)吕撂丶{ 申請人:阿爾卡特朗訊公司