TW200824381A - Resource allocation apparatus, method, application program, and computer readable medium thereof - Google Patents
Resource allocation apparatus, method, application program, and computer readable medium thereof Download PDFInfo
- Publication number
- TW200824381A TW200824381A TW095143328A TW95143328A TW200824381A TW 200824381 A TW200824381 A TW 200824381A TW 095143328 A TW095143328 A TW 095143328A TW 95143328 A TW95143328 A TW 95143328A TW 200824381 A TW200824381 A TW 200824381A
- Authority
- TW
- Taiwan
- Prior art keywords
- resource allocation
- data
- possible transmission
- resource
- combinations
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/75—Media network packet handling
- H04L65/765—Media network packet handling intermediate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/75—Media network packet handling
- H04L65/752—Media network packet handling adapting media to network capabilities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/80—Responding to QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
- H04L65/612—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for unicast
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Description
200824381 23 L33、l43 :第三資料層 4 L24 L34、l44 ••第四資料層 無案若有姆_,請揭示魏顯*發明翻^化學式·
九、發明說明: ⑩ 【發明所屬之技術領域】 本發明係關於_錄咨、店 可讀取記錄媒體勒置、方法、顧程式及其電腦 資料串流至複數個各自1由—網路㈣以傳送複數個 裝置、方法、應用程式及ii 狀態之接收端之資源分配 八夂具電腦可讀取記錄媒體。 【先前技術】 200824381 Γ不便’其傳輸品質更是不穩定,具有機動性和 ΐΐΐ的無線鱗於是興起。以傳輸距_言,無_路可區分 $無線區域轉(Wireless LAN,肌娜、無_t_(wkdess ^mpohtan Area Network,WMAN)以及無線廣域網路(wirdess =mrGfk,wwan) °產官科紛紛對不_無線網路制 ^不同的傳輸協定’例如’適用於肌颜的無線保真標準(術如
Wi_Fi)、適躲職必之微波存取全球互通群播 唯 or dwide Interoperability for Microwave Access,WiMAX)標 =及適祕WWAN之帛三代織軌肋(Thkd Generati〇n, 3G) 〇
然而相較於有線網路,無線網路所能提供的頻寬較為有限, #此^使用無線網路傳輸大量資料時,如多媒體檔案,往往需要 =吩層編碼(layered _ding)再進行傳輸之技術。分層編碼之 ^特徵如第1 ®所示。分層編碼技術係將多媒體資料串流ι〇ι 为成許多較小的多媒體串流,亦即數個資料層1〇3,各資料層1〇3 係為多媒體資料串流之晝面之不同精細資料層。詳言之,資料層 ,气含資料層l〇3a、職、i〇3c及103d,其中資料層1〇3a所1 貢,為最粗糙之資料,而資料層1〇3b、1〇3c、1〇3(1分別為較 3之資料。詳言之,若僅有雜層臟,則使用者僅能看到最 =的畫面;若再加上資料層1G3b,則使用者能看到稍微清晰之 旦1^併以此類推。是故,藉由組合不同數目的資料層,可產生不 =品質之晝面。因此,傳送端U可視客戶端131、133、135之通 f質傳送不同數目之資料層。例如,客戶端133之通道1〇2品 1取好’故可接收所有的資料層1〇3a、1〇3b、1〇3e、1〇3d;客戶 端^35之通道1〇4品質次之,故接收資料層1〇允、1〇孙、; =客戶端131之通道loo品質更差,故健收資料層隐、腿。 不同客戶端131、133、135依自身的通道狀況或網路品質 各種數量組合的資料層,以得到不同的晝面顯示品質,藉此 提尚多媒體服務之彈性。 6 200824381 麻!前大部分的無線網路標準皆支援群播_也蜂力能,群播 ίΐΐϊ端可向特料組中的傳送端訂閱不_節目,即前述之 j 。以WiMAX為例,利用其高速傳送與範圍廣大的特性, =要使用同群組(multicast group)中最低速率的叢'發性設定播 ursty profile),則該群組之所有使用者就可以接收苴 = 播對象可以是數十甚絲百個朗者^ ^巾',< 二 之技術更麟重要。 W居編碼 次料具有分層編碼鋪,依不同通道狀況傳送各個 ^ ΐί端’但WiMAX規格中並未討論關於群播技術的Ϊ 或協定所占之頻寬比率進行分析。是故,當 吊’無法準確地判斷問題所在。 見 另一方面,由於所有客戶端之流量均彙聚至一條 將網路資_依先到先得之方式分配,會使許多客戶^ ^ ^數,頻寬,制完整資訊’而其他客戶端連基訊益 取中=錄分配不盡,。更甚者,當網路在傳遞以 =吊出現不可控制之如’若無法騎有客戶端 頻 官理’便會影響其他客戶端的資料存取速度。 百放頻見 綜亡所述,由於目前的網路傳送技術在進行直播、群播 亚ί無任何現存的方針來調配給予各使用者、各服務串^ 。是故訂賴路資源分配管理之機制,使頻寬、流量及= f〆刀配合情合理’並依各種狀況動_整,義提升網路資诉乂 配的整體效能,乃是業界減需要努力解決的目標。 …刀 【發明内容】 資料ft明5之=的在於提供—種藉由一網路資源傳送複數個 二^串流至硬數個各自具有一訂閱狀態之接收端之資源 衣置。此貧源分配裝置包含一產生模組、一計算模組、—選取 7 200824381 能,送組cum” :中 j;: 等接收端。計算模組係用以對各該可能 卢ί二度及—資源消耗量,以及用以對各該滿意 所接:i模組係用以傳送選取“ 個資^明^另^的在於提供一種藉由一網路資源傳送複數 方各^ 生複數個可能傳i組合,下::?料=等訂閱狀態產 二二=:送組合計算- 計算-效用比H 滿思度及相對應之資源消耗量 用比值最大者相對應資源;選取該等效 選取組合所包含之資料層至組合’·以及傳送 之接收端之資源分配方貝 計算模組、一選取模組以及 】:、::產生杈組、- 列步驟:令產生模組根據該等方法包含下 :該;^ 資料層中之至少-層’至二層中之;==該一等 8 200824381 該^接收端;令計算模組對各該可能傳送組合計算一滿意度及 二,源消耗量,以及用以對各該滿意度及相對應之資源消耗量 计异一效用比值’其中資源消耗量小於網路資源;令選取模組 選取該等效用比值最大者相對應之可能傳送組合為一選取組 合,以及令傳送模組傳送選取組合所包含之資料層至其相對應 之接收端。 ' ' 本發明之另一目的在於提供一種内儲於一資源分配裝置之 應用程式,使資源分配裝置執行一資源分配方法。資源分配裝 置包,一產生模組、一計算模組、一選取模組以及一傳送模 組。育源分配方法藉由一網路資源傳送複數個資料串流至複數 個各自具有一訂閱狀態之接收端,資源分配方法包含下列步 驟·々產生模組根據該等訂閱狀態產生複數個可能傳送组合, ^中’各該資料串流包含複數個資料層,各該訂雜態與各該 貝料串流之該等資料層相關,各該可能傳送組合包含該等資料 層中之至少—層,至少—層中之每—層分別對應到至少一該等 接收端L令計算模組對各該可能傳送組合計算一滿意度及一資 源,耗I,以及用以對各該滿意度及相對應之資源消耗量計算 效用比值,其中資源消耗量小於網路資源;令選取模組選取 該等效用比值最大者相對應之可能傳$組合為—選取組合;以 及令傳送模組傳送選取組合所包含之資料層至其相對應之接 收端。 本發明之又一目的在於提供一種電腦可讀取媒體,用以儲存 =應^、叙式,應用程式使一資源分配裝置執行一資源分配方 法。貧源艺=裝置包含一產生模組、一計算模組、一選取模組 以及傳送模組。資源分配方法藉由一網路資源傳送複數個 ^流至複數個各自具有—訂赚態之接收端,資源分配方法 下列步驟令產生模組根據該等訂閱狀態產生複數個可能 傳送組合,其中,各該資料串流包含複數個資 各 狀態與各該資料串流之該等資料層相關,各該可 9 200824381 含該等資料層中之至少-層’至少一層中之每一層分別對應 至-該2接收端,令計算模組對各該可能傳送組合計瞀二志 思度及一資源消耗量,以及用以對各該滿意度及相對 消耗量計算-效㈣值,其中資_耗量小於網路f源;人^ 取模組選取該等效用比值最大者相對應之可能傳送組合 選取組合;以及令傳送模組傳送選取組合所包含之 相對應之接收端。 ' /、
本發明根據整體的網路資源、接收端之網路通道狀況、資 串流之特性(頻道特性),動態地調整傳送至接收端的資料串汽之次 料層,使整體網路的效用函數最大化。本發明利用有限的纟^路J 源使網路資訊達到最有效的分配,避免無線廣播的資源浪費,、衾 到系統的高彈性與資源的高效益。 、 、$ 在參閱圖式及隨後描述之實施方式後,該技術領域具有通常 知識者便可瞭解本發明之其他目的,以及本發明之技術手段及實 施態樣。 ' 【實施方式】 本發明之第一實施例如第2A圖、第2B圖及第2C圖所示。 φ 第2A圖係為描繪本發明之一資源分配裝置21,此資源分配裝 置21藉由一網路資源傳送複數個資料串流2〇至複數個各自具 有一訂閱狀悲22之接收端23。各該資料串流20包含複數個資料 層,各該訂閱狀態22與各該資料串流20之該等資料層相關。有 、 關資料串流20、其資料層,以及訂閱狀態22等,將於稍後說明。 此資源分配裝置21包含一產生模組211、一計算模組213、 一選取模組215以及一傳送模組217以完成上述之資源分配,其 具體達成之方式,將於稍後說明。於此實施例中,此資源分配 裝置21係設置於一基地台25内,其設置可藉由軟體、硬體或韋刃 體之方式,安裝於基地台25之硬碟、記憶體或外接控制器上。 200824381 要強調的是,本發明之資源分配裝置21並不一定要設置於基地 台25内,僅需設置於可使資源分配裝置21於基地台25傳送資料 串流前執行之處即可。 第一實施例係應用資源分配裝置21於一網際網路協定電視 (Internet Protocol Television,IPTV)系統2,故複數個資料串流2〇
係指數位電視内容,亦即各數位電視台(圖未示出)之節目資料 串流,假d又本貫施例之複數個資料串流2〇包含四個資料串流 201、203、205、207。電視台在送出所有的各個資料串流2〇 前,會先將四個資料串流2(H、203、205、207的每一個分成複 數個資料層。舉例而言,第一資料串流2〇1被切割成四個資料 層Ln、L1Z、Ln、Lu,其中之複數個資料層中的一第一資料層 Lu係為弟一資料串流201之影像資料最粗糙:之部份,第二資料 層1^係為第一資料串流2〇1之影像資料之一細部資訊,第三資 料層Ln係為第一資料串流2〇1之影像資料之一更細部資訊了第 四資料層LH係為第一資料串流2〇1之最細部資訊。資料層、 Ln、Ln、Lm之間之關係為··將資料層Li2附加於資料層[η可 得到較僅使用資料層Lu清晰之影像;同理,若再附加資料層 Ln於1^及1^2,則可得更清晰之影像;以此類推。本實施例中曰, 採同樣之技術將資料串流203被分成LZ1、1^22至1^24,將資料串 流205被分成Lw、Lu至LB,以及將資料串·流2〇7被分成、 L42至L44j>要強調的是,本實施例之資料串流的數量及各資料 串流之資料層數目僅為舉例而已,並非用來限制本發明之範 圍。再者,各資料串流所包含之資料層數目亦不需相同。本實 Ϊ例料妙串ί分_數個資料層之方式與先前技術相 ^在實際運作上’亦可採用別種方式將資 =料並非=層。換言之’將—資料串流分成複數個 一貝料層之技術亚非用來限制本發明之範圍。 曰態?ί指作為訂閱者之各接收端23各自訂閱之節 目内谷'貝訊。亦即’-弟—接收端231具有一訂閱狀態221、一 200824381 第二接收端233具有一訂閱狀態223、一第三接收端235具有一 訂閱狀態225以及一第四接收端237具有一訂閱狀態227。舉例 而言,第一接收端231之訂閱狀態221為第一資料串流201之第 一資料層L„與第二資料層L12 ;第二接收端233之訂閱狀態223 為第四資料串流207之第一資料層Lw、第二資料層l42、第三資 料層La與第四資料層L44 ;第三接收端235之訂閱狀態225為第 二資料串流203第一資料層LZ1 ;以及第四接收端237之訂閱狀 態227為第三資料串流205之第一資料層L31、第二資料層1^32與 第三資料層L33。 ⑩ 網路資源係為一網路頻寬,意指基地台25與接收端231、 233、235、237之傳送通道之總頻寬。於本實施例中,總頻寬 為35Gbps (gigabits per second)。然而於其他實施例中,網路資 源亦可定義為一存取時間。無論將網路資源定義為何,其必為 一有限值。於此實施例中,傳送方式係利用無線網路之群播 (multicast),以將資料串流2(U、203、205、207傳給特定群組 中的接收23 ’且係猎由一微波存取全球互通
Interoperability for Microwave Access,WiMAX)技術進行傳送。 首先,傳送模組217會根據訂閱狀態221、223、225、227傳 φ 送相對應之一必要資料層至相對應之接收端23卜233、235、237。 本實施例定義此必要資料層係為訂閱狀態221、223、225、227所 包^之資料層,亦即,只要是接收端231、233、235、237所訂閱 之資料,即為相對應之接收端之必要資料層。要強調的是,於 其他實施例中,必要資料層之定義亦有所不同。譬如,必要資料 層可為單一資料串流之資料層,舉例而言,接收端231、233、 235、237之訂閱狀態可分別為第一資料串流2〇1iLii、Lii及 L12、Ln及L12AL13、L",接收端231、233、235、237可收到不 同清晰,度之同一電視台的同一電視内容。又例如,可以僅包 含每個資料串流2(H、203、205、207之第一資料層L„、L21、L31、 Lm。若必要資料層為第一資料層1^、L2i、L3i、L4i,其可使所有 12 200824381 接收端23得到資料串流2(H、203、205、207之主要資訊,即使於 通道狀況不佳的情況下,僅接收到此必要資料層之接收端仍可大 略獲知資料串流20所欲傳達之訊息。一般而言,此必要資料層係 採用一隶f艾速度傳送,且此必要資料層係壓縮為最高容錯率之狀 態,以減少通訊品質之影響。
—回到本實施例之必要資料層為訂閱狀態之内容之情形。接 著產生模組211便根據該等訂閱狀態221、223、225、227及接 收端23卜233、235、237之通道狀況回報產生複數個可能傳送 、、且a以第一接收化231之§丁閱狀態221為例,根據訂閱狀離 22卜第-接收端231已接收了必要資料層£11紅12, 接收之部分為LD及L〗4。同理,根據訂閱狀態225,第三接收端 235尚未接收之部分為L22、L23及La;而根據訂閱狀態227,第 四接收端237尚未接收L34。然而,基地台25判斷接 31、 233、235、237之通道狀況中,第三接收端235較差,僅接 收第二資料層La其他接收端231、235、237之通道狀況 j故可能:組$如下表所示,共有u種可能傳送組 合,其中…」代表不傳送。
13 訂閱狀態 第一可能傳 送組合 第二可能傳 送組合 第三可能傳 送組合 第四可能傳 第一接收端 …—· -
Lh 及 L12
L l13 及 l14 一接啤端 ^41 x L42 ^^^43^X44 第三接收t L21 ------ -— 第四接收端 L31、L32及 L33 L22 — J--—---^ L34 13 200824381 送組合 第五可能傳 送組合 l13 --- L22 -一- 第六可能傳 送組合 Ll3 — L34 第七可能傳 送組合 L13 及 Li4 --- L22 — 第八可能傳 送組合 l13 及 l14 --- --- L34 第九可能傳 送組合 — L22 L34 第十可能傳 送組合 Ll3 --- L22 L34 第十一可能 傳送組合 L13 及 L14 ~- 丨 --- L22 L34 、計^模組213先對各個可能傳送組合計算一滿意度及一資 ,消耗量。各該可能傳送組合之滿意度係藉由Σ:!»心此式算 ^。於上述式子中,&為各該可能傳送組合所包含之至少一層 Φ 資料層之索引,%係為各該可能傳送組合所包含之至少一資料 層之數目,ζ·為各該可能傳送組合之索引,4係為各該可能傳送 組合之各該至少一資料層之一權重,4係為各該可能傳送組合 之各該至少一資料層所對應之接收端23之數目。其中,權重< 係為一預先設定之參數,與資料層之一峰值訊號雜訊比(peak signal to noise ratio, PSNR)有關。於其他實施例中,權重4亦 可由一平均意見分數(mean 0pini〇n sc〇re,M〇s)、一節目影像 資料晝素取樣比例、一節目影像資料畫質或其組合決定。再 者’圮之值係關於各該接收端23之一接收能力,具體而言,為 接收端之通道狀況之訊號雜訊比(signal t〇 n〇ise rati〇, SNR)。於 其他貝例中’〜之值亦可由一突發脈衝屬性(burst pr〇nie)、 200824381 一編解碼訊息(codec information)或其組合所決定,其中突笋脈 衝屬性係適用於WiMAX之傳輸服務,編解碼訊息係適用 他網路傳輸服務。 ;
以第十一可能傳送組合為例,為4,代表含有四個資料 層(L!3、L〗4、La、L34),這四個資料層的每一個都有相對應'之 一個權重。本實施例中,不論是哪個資料串流,第一資料^ 權重為60%,第二資料層之權重為25%,第三資料層之權士為 10%,而第四資料層之權重為5%。因此,第十一可^傳送組合 之四個資料層L!3、LM、L22、所對應之權重分別為1〇%、5%、 25%、5%。另一方面,這四個資料層^广^广^广^彳的每 二個亦有一相對應之接收端數目4。由於本實施例考慮之因素 較為簡單,故此數值皆為丨。若假設第四接收端237訂閱^ =流201而非第三資料串流205 ’則此時&會被^取代,則 弟十一種可能組合之資料層相對應之接收端數目為2。、 貧源消耗量⑻代表了各個可能傳送組合之消耗資源量, ϋ頻寬有關,對本實施例之第-資料串流2G1而言,第 祖L料層L"、L21、L31、“1之消耗資源量皆為4GbPs,第二資 ;\12、1^22、1^2、1^2之消耗資源量皆為301^,第三資料層 T 13、/3 L、1)、L13之消耗育源量為2Gbps’第四資料層lh、L24、 界3U^Bfpf源量為lGbps。若於另—實施例中定義網路資 原',取¥間’則此網路資源則為一時槽⑽數。 耗量f依求得之各該滿意度及相對應之資源消 下1 傳,組合之效用比值,所根據之關係式如 當每增加-個接& 能傳送組合之效用比值’ 達到資料串流傳輸i用最^ 了如何使用-定的資源繼 、取挺組215係用以選取該等效用比值《最大者相對應之 15 200824381 U傳送組合為-選取組合,亦即採用某 達到之最大效用。選取以傳工 :考該纽用比值最大者姆應之可能傳独次ς 消耗1是否小於當時的網路資源,換句話說,當現下二U ,不夠提供給選取組合所需的資源消,^分配事置貝 Ϊ選取效用比值次之的可能傳送組合,且此效 合之資源消耗量小於當時的網路資源。本實施例 基地〇傳达必要資料層至接收端23卜233、235、2 ^網路賴為14Gbps,資源雜量 =人 23;(;傳輸種第流2〇3之第二資料層 次极傳賴組217便根據通道狀況將選取組合所包含之 η ίίί對應之編碼壓縮’以不同容錯率和不同傳輸速率 收:二接,23 ’亦即將第二資料層L22傳輸至第 ^玄。一般而g,通道狀況較佳者,其容錯率低且傳 輸速率快,通道狀況較差者,其容錯率高且傳輸速率慢。 接著產生模組211可再次根據已傳送之最大效用選取組合 =收端23之通道狀況回報產生另一複數個可能傳送組合。計 ^模組213JT對此另-複數個可能傳送組合中的各者計算一滿 ^ f t ΐ源消耗量,並依求得之各該滿意度及相對應之資源 螭耗1計鼻各該可能傳送組合之效用比值。 难、、,選取模組215可再選取該等效肢值最大者減應之可能 傳送組合為一選取組合。之後,傳送模組217便將此最大效用 之廷取組合所包含之資料層進行壓縮編碼後,傳送至其相對應 之接收端23。 資源分配裝置21可不斷進行產生、計算、選取及傳送之動 作,直至最後選取之可能傳送組合之資源消耗量小於或等於當 16 200824381 =供給之網路資源,換句話說,當剩餘的網路資源不足以供 ί 或是網路資源以供應完 J。貝私配裝置21便不再進行㈣分配,停止㈣串流之傳 、本發明之第二實施例如第3圖所示,係為一 法,其稭麟㈣傳送魏個資料m數個各 :訂閱狀態之接收端。各該資料串流包含複數個資=自^ =狀與各該㈣串流之該等#料層相各I : 合包含該等資料層中之至少-層,而至少組
少-該等接收端。本實施例係用於二基 ,用WiMAX通訊協定進行無線網路 ;= =直一路通訊協定,同時,傳以 ㈣首先,第f實施例執行步驟301 ’根據各該訂閱狀態傳送相 之-必要⑽層至補應之接收端,該等資料層包含各 =料層。具體而言,本實施例之每—接收端所接收之必要g 層為其相對應之訂閱狀態中所記錄之該些資料層。接 并; 303,根據該等訂閱狀態產生複數個可能傳送組合。 於步驟305中,對各該可能傳送組合計算一滿音产及一次 量。具體而言,步驟305係根據Σ:(心心此g算滿J $ j為各該可能傳送組合所包含之至少一層資料層之索引,二 係為各該可能傳送組合所包含之至少一資料層之數目纟為各二 傳送組合之索引,4係為各該可能傳送組合之各該2少二 資料層之一權重,4係為各該可能傳送組合之各該至^一^^ 層所對應之接收端之數目。上述之權重WH系與一PSNR相關^ 上述4之值係關於各該接收端之一接收能力,亦即接收能力係 關於一各該接收端鄉對應之通道狀況,通道狀況係關於一之 SNR。於其他實施例中,可利用一MOS、一節目影像資料書素 17 200824381
-或其組合綠定。 _性與1解碼訊息其中之用比i驟,度及相對應之資源消耗量計算一效 11 # 步驟:尽 ,及,其中式為各該可能傳送組合之效用比 係各該可能傳送組合之滿意度,以及域為各該 =傳达、、且s之雜資源量’其中消耗資源量與頻寬或時槽數 相關。 然後執行步驟309,選取該等效用比值曷最大者相對應之 可能傳送組合為一選取組合。最後,在步驟311中,傳送^取 組合所包含之資料層至其相對應之接收端。 除了第3圖顯示的步驟以外,第二實施例係能執行在第一實施 j中所述之所有操作或功能。熟習此項技術人士可直接瞭解第二 實,例如何基於上述第一實施例以執行此等操作及功能。因此, 此等操作及功能的描述係屬冗餘,於此不再重覆。
本發明之第三實施例係為另外一種藉由一網路資源傳送複 數個資料串流至複數個各自具有一訂閱狀態之接收端之資源 分配方法’此方法係應用於第一實施例之資源分配裝置21。本 實施例係透過一 WiMAX技術進行無線網路群播傳送。 首先執行步驟301,令傳送模組217根據各該訂閱狀態傳送相 對應之一必要資料層至相對應之接收端,該等資料層包含必要資 料層。接著執行步驟303,令產生模組211根據該等訂閱狀態產 生複數個可能傳送組合。於步驟305中,令計算模組213對各該 可能傳送組合計算一滿意度及一資源消耗量,此處之計算方式 與前述之實施例相同,故不贅述。步驟307係令計算模組213 對各該滿意度及相對應之資源消耗量計算一效用比值,其中資 200824381 $屬S ϋ網2源:此處之計算方式亦與前述之實施例相 用比值田後執行步驟309,令選取模組215選取該等效 :對應之接::送模組2π傳送選取組合所包含之資料層至其 之所外’第三實施例係能執行在第—實施例中所述 :熟習此項技術人士可直接瞭解第三實施例如 及ir的2^—以執行此等操作及功能。因此,此等操作 及功此的描述係屬冗餘,於此不再重覆。 置安j由應用程式來具體實現,亦即資源分配裝 式以執行前述之方法。而這些應用程式亦可 碟:以§:2體^電腦可讀取,可以是軟碟、硬碟、光 易思及具有姉I能之館取之浦庫或熟悉此技術者可輕 此,送’但本發明並不限於 之適用於—至多層的即時或非即時串流編 W 4視視訊、影音等)之其他實施態樣。 資料 流之資 串流資源、接收端之網路通道狀況、 到系統的高彈性與資源的高效益 上述之 糾金从ΛΑ ^到有’编77配,避免無線廣播的資源浪費,達 月之技術特徵,並非用來限制本發明之範 4擇本叙 ,易,之改變或均等性之安排均屬於本發^&=匕,術者 本赉明之權利範圍應以申請專利範圍為準。 、乾圍, 19 200824381 【圖式簡單說明】 第1圖係為習知之語音辨識裝置之示意圖; 第2A圖係為本發明之第—杂 第2B_本發明之第; 及 以 第2C圖係為本發㈣—實―_‘二 第3圖係為本發明之第二實施例之流程圖。 【主要元件符號說明】 100、102、104 :通道 101 :多媒體資料串流 103、103a、103b、l〇3c、103d :資料層 105、107、109 :通道 11 :傳送端 131、133、135 :客戶端
2:網際網路協定電視系統 20 :資料串流 201 :第一資料串流 203 ··第二資料串流 205 :第三資料串流 207 :第四資料串流 21 :資源分配裝置 200824381 211 :產生模組 213 :計算模組 215 :選取模組 217 :傳送模組 22、22卜 223、225、227 :訂閱狀態 23 :接收端 231 :第一接收端 233 :第二接收端 235 :第三接收端 237 :第四接收端 25 :基地台
Ln、!^、!^、!^ :第一資料層 L12、L22、L32、L42:第二資料層 L13、L23、L33、L43 :第三資料層 L14、L24、L34、L44:第四資料層 21
Claims (1)
- 200824381 十、申請專利範圍: 1· -種藉由-網路資源傳送複數個資料串流至複數個各自具 有盯閱狀悲、之接收端之資源分配裝置,包含·· 一產生极組,用以根據該等訂閱狀態產生複數個可能 傳达組合,其中,各該資料串流包含複數個資料層,各該 c閱狀與各該資料串流之該等資料層相關,各該可能傳 ⑩ 魏合包含該等資料層中之至少-層,該至少-層中之每 -層分賴應到至少―該等接收端; 一計算模組,用以對各該可能傳送組合計算一滿意度 及一資源消耗量,以及用以對各該滿意度及相對應之該資 源肩耗1冲异一效用比值,其中該資源消耗量小於該網路 資源;%取模組’用以選取該等效用比值最大者相對應之 可能傳送組合為一選取組合;以及 一傳送模組’用以傳送該選取組合所包含之資料層至 其相對應之接收端。 2·如凊求項1所述之資源分配裝置,其中該計算模組係根據 下列關係式計算各該可能傳送組合之該效用比值·· 尺=&,其中z•為各該可能傳送組合之索引,A:為各 該可能傳送組合所包含之至少—層資料層之索引, A為各該 1 200824381 :能傳送組㈣效_,Σχ)係細可 合之該滿意度,^係為各該可能傳送組合所包含之至= 資料層之數目,4係為各該可能傳送組合之各該1少—^ 層之-權重,4係為各該可能傳送組合之各—二 層所對應之接收端之數目,以及&係為各該可能傳送^ 之該消耗資源量。 ϋ _ 3.如請求項!所述之資源分配裝置,其中該傳送模組更用以 根據各該訂閱狀態傳送相對應之—必要資料層至相對應之接 收端’該等資料層包含該必要資料層。 4. 如請求項2所述之資源分配裝置,其中該權重⑽關於一 峰值Λ號雜訊比(peak Signal t〇 n〇ise rati〇, PS服)與一平均 意見分數(mean opinion score,MOS)其中之一或其組合。 5. 如請求項2所述之資源分配裝置,其中該接收端之數目4之 _ 值係關於各該接收端之一接收能力。 6·如请求項5所述之資源分配裝置,其中該接收能力係關於 一通道狀況。 7·如請求項6所述之資源分配裝置,其中該通道狀況係關於 一 sfl號雜訊比(signai t0 n〇ise rati〇, snR)與一突發脈衝屬性 (burst profile)其中之一或其組合。 8·如請求項2所述之資源分配裝置,其中該資源消耗量及係 關於一頻寬與一時槽(time slot)數其中之一。 2 200824381 9·如請求項1所述之資源分配裝置,其中該裝置係用於無線 網路直播(unicast)、群播扣此以却與廣播扣⑽如㈣其中之 〇 10. 如請求項1所述之資源分配裝置,其中該裝置係用於一基 地台。 11. 如請求項1所述之資源分配裝置,其中該裝置係透過一微 波存取全球互通(Worldwide Interoperability for Microwave Access,WiMAX)技術進行傳送。 12· —種藉由一網路資源傳送複數個資料串流至複數個各自具 有一訂閱狀態之接收端之資源分配方法,包含下列步驟: 根據該等訂閱狀態產生複數個可能傳送組合,其中, 各該資料串流包含複數個資料層,各該訂閱狀態與各該資 料串流之該等資料層相關,各該可能傳送組合包含該等資 料層中之至少一層,該至少一層中之每一層分別對應到至 少一該等接收端; 對各該可能傳送組合計算一滿意度及一資源消耗量; 對各該滿意度及相對應之該資源消耗量計算一效用比 值’其中該資源消耗量小於該網路資源; 選取該等效用比值最大者相對應之可能傳送組合為一 選取組合;以及 傳送該選取組合所包含之資料層至其相對應之接收 3 200824381 13·如請求項12所述之資源分配方法,纟中對各該滿意度及相 對應之該資源消耗量計算-效用比值之步驟係根據下列關 係式計算:卜ΙΣΧ%,其中ζ•為各該可能傳送組合之 索引’ Α為各該可能傳送組合所包含之至少一層資料層之索 引’ A為各該可能傳送組合之該效用比值,Σ:!>〖χ心係各 _ 該可能傳送組合之該滿意度,%係為各該可能傳送組合所 包含之至少一資料層之數目係為各該可能傳送組合之各 該至少一資料層之一權重,4係為各該可能傳送組合之各 该至少一資料層所對應之接收端之數目,以及取係為各該 可能傳送組合之該消耗資源量。 14·如請求項12所述之資源分配方法,更包含根據各該訂閱狀 態傳送相對應之一必要資料層至相對應之接收端,該等資料層 • 包含該必要資料層。 15·如請求項13所述之資源分配方法,其中該權重%係關於一 PSNR與一 MOS其中之一或其組合。 16·如請求項13所述之資源分配方法,其中該接收端之數目4 之值係關於各該接收端之一接收能力。 Π·如請求項16所述之資源分配方法,其中該接收能力係關於 一通道狀況。 18·如請求項17所述之資源分配方法,其中該通道狀況係關於 4 200824381 一 SNR與一突發脈衝屬性其中之一或其組合。 19·如請求項13所述之資源分配方法,其中該資源消耗量及 係關於一頻寬與一時槽數其中之一。 20·如請求項12所述之資源分配方法,其中該方法係用於無線 網路直播、群播與廣播其中之一。 '' 21.如請求項12所述之資源分配方法,其中該方法係用於一基 地台。 籲 22·如請求項12所述之資源分配方法,其中該方法係透過_ WiMAX技術進行傳送。 23· —種令一資源分配裝置藉由一網路資源傳送複數個資料串 流至複數個各自具有一訂閱狀態之接收端之資源分配方 法,該資源分配裝置包含一產生模組、一計算模組、一選 取模組以及一傳送模組,該資源分配方法包含下列步驟: _ 令該產生模組根據該等訂閱狀態產生複數個可能傳送 組合,其中,各該資料串流包含複數個資料層,各該訂閱 狀態與各該資料串流之該等資料層相關,各該可能傳送組 合包含該等資料層中之至少—層,該至少―層中之每—層 分別對應到至少一該等接收端; 令該計算模組對各該可能傳送組合計算一滿意度及一 資源祕量’以及用以對各該滿意度及相對應之該資源消 耗量計算-效用比值,其中該資源消耗量小於該網路資源; 5 200824381 令該選取模組選取該等效用比值最大者相對應之可能 傳送組合為一選取組合;以及 令該傳送模組傳送該選取組合所包含之資料層至其相 對應之接收端。 24·如明求項23所述之資源分配方法,其中該計算模組係根據 下列關係式計算各該可能傳送組合之該效用比值··尽—1Σμ(, ,其中;·為各該可能傳送組合之索引,灸為各 該^能傳送組合所包含之至少一層資料層之索引,福各該 I能傳送組合之該效用比值,Σ:χ)係各該可能傳送組 合之該滿意度,Μ係為各該可能傳送組合所包含之至少一 貧料層之數目,4係為各該可能傳送組合之各該至少一資料 層之-權重,4係為各該可能傳送組合之各該至少一資料 層所對應之接_之數目,以及_為各該可能傳送組合 之該消耗資源量。 Α如請求項23所述之資源分配方法,更包含令該傳送模組根 據各該訂祕軸對應之一必要:# 至姆應之接收 ^之步驟’其中該等資料層包含該必要資料層。 26.=1項24所述之資源分配方法,其中_紅係關於一 烈胤與―M〇s其中之-或其組合。 2^求項24所狀瓣_,射㈣ 之值係關於各該接收端之一接收能力。 6 200824381 28·如請求項27所述之資源分配方法,其中該接收能力係關於 一通道狀況。 29·如請求項28所述之資源分配方法,其中該通道狀況係關於 一 SNR與一突發脈衝屬性其中之一或其組合。 30.如請求項24所述之資源分配方法,其中該資源消耗量岛 係關於一頻寬與一時槽數其中之一。 31·如請求項23所述之資源分配方法,其中該方法係用於無線 網路直播、群播與廣播其中之一。 32·如請求項23所述之資源分配方法,其中該資源分配裝置係 用於一基地台。 33·如請求項23所述之資源分配方法,其中該方法係透過一 WiMAX技術進行傳送。 34.—種内儲於一資源分配裝置之應用程式,使該資源分配裝 置執行一資源分配方法,該資源分配裝置包含一產生模 組、一計算模組、一選取模組以及一傳送模組,該資源分 配方法藉由一網路資源傳送複數個資料串流至複數個各自 具有一訂閱狀態之接收端,該資源分配方法包含下列步驟: 々該產生拉組根據該等訂閱狀態產生複數個可能傳送 組合,其中,各該資料串流包含複數個資料層,各該訂閱 狀態與各該資料串流之該等資料層相關,各該可能傳送組 合包含該等資料層中之至少一層,該至少一層中之每一層 7 200824381 分別對應到至少一該等接收端; 令該計异模組對各該可能傳送組合計算一滿意度及一 貢源消耗量,以及用以對各該滿意度及相對應之該資源消 耗罝計异一效用比值,其中該資源消耗量小於該網路資源; 令該選取模組選取該等效用比值最大者相對應之可能 傳送組合為一選取組合;以及 令該傳送模組傳送該選取組合所包含之資料層至其相 對應之接收端。 35·如請求項34所述之應用程式,其中該計算模組係根據下列 關係式計算各該可能傳送組合之該效用比值: 火’其中ζ·為各該可能傳送組合之索引々為各 該可能傳送組合所包含之至少一層資料層之索引,《為各該 可月b傳送組合之該效用比值,係各該可能傳送組 合之該滿意度,%係為各該可能傳送組合所包含之至少一 資料層之數目,係為各該可能傳送組合之各該至少一資料 層之權重,4係為各該可能傳送組合之各該至少一資料 層所對應之接收端之數目,以及取係為各該可能傳送組合 之該消耗資源量。 36.如明求項34所述之應用程式,其中該資源分配方法更包含 令該傳送模組根據各該訂閱狀態傳送相對應之一必要資料層 至相對應之接收端之步驟,其中該等資料層包含該必要資料 8 200824381 層。 37·如請求項35所述之應用程式,其中該權重4係關於一 PSNR 與一 M〇s其中之一或其組合。 38·如請求項35所述之應用程式,其中該接收端之數目4之值 係關於各該接收端之一接收能力。 39.如請求項38所述之應用程式,其中該接收能力係關於一通 道狀況。 • 40·如請求項39所述之應用程式,其中該通道狀況係關於一 SNR與一突發脈衝屬性其中之一或其組合。 41 ·如請求項35所述之應用程式,其中該資源消耗量取係關於 一頻寬與一時槽數其中之一。 42·如請求項34所述之應用程式’其中該程式係用於無線網路 直播、群播與廣播其中之一。 43·如請求項34所述之應用程式,其中該資源分配裝置係用於 着 一基地台。 44·如請求項34所述之應用程式,其中該程式係透過一 WiMAX技術進行傳送。 45· —種電腦可讀取媒體,用以儲存一應用程式,該應用程式 使-貪源分配裝置執行-資源分配方法,該資源分配裝置 包含-產生模組、-計算模組、一選取模組以及一傳送模 μ ’該㈣分配方法藉由—網路:#源傳送複數個資料串流 9 200824381 至複數個各自具有—訂赚H之接收端,該聽分配方法 包含下列步驟: 令該產生模組根據該等訂閱狀態產生複數個可能傳送 組合,其中,各該資料串流包含複數個資料層,各該訂閱 狀態與各該資料串流之該等資料層相關,各該可能傳送組 合包含該等資料層中之至少一層,該至少一層中之每一層 刀別對應到至少一該等接收端;令該計算模組對各該可能傳送組合計算一滿意度及一 資^祕量,以及用以對各該滿意度及相對應之該ί源消 耗量計算-效航值’其巾該=#_耗量小於酬路資源; 令該選取模組選取該等效用比值最大者相對應之可能 傳送組合為一選取組合;以及 b 令該傳送模組傳送該選取組合所包含之資料層至其相 對應之接收端。 ' 46.如請求項45所述之電腦可讀取媒體’其中該計算模組係根 據下關係式計算各該可能傳送組合之該效用比值: 《上=1(*火,其中,·為各該可能傳送組合之索引,灸為各 該可能傳送組合所包含之至少一層資料層之索引^為各該 可能傳送組合之該效用比值,係各該可能傳^ 合之該滿意度,祕為各該可能傳送組合所包含之至少— 資料層之數目,MH系為各該可能傳送組合之各該至少料 200824381 層之-權重,^係為各該可能傳送組合之各該至少一 層所對應之接收端之數目’以及&係為錢可能傳送組人 之該消耗資源量。 ^ 47.如請求項45所述之電腦可讀取媒體,其中該資源分配方法 更包含令該傳送模組根據各該訂閱狀態傳送相對應之一必要 貢料層至相對應之接收端之步驟,其中該等資料層包含該必 資料層。 48·如請求項#所述之電腦可讀取媒體,其中該權重乂係關於 PSNR與—平均意見分數MOS其中之-或其組合。 49·如請求項46所述之電腦可讀取媒體,其中該接收端之數目 <之值係關於各該接收端之一接收能力。 5〇·如明求項49所述之電腦可讀取媒體,其中該接收能力係關 於一通道狀況。 51.如μ求項5G所述之電腦可讀取媒體,其中該通道狀況係關 於一 SNR與—突發脈衝屬性其巾之-或其組合。 52 *^0 士主-j> •明,項46所述之電腦可讀取媒體,其中該資源消耗量 A係關於_頻寬與—時槽數其中之一。 5 3 * jjg λ ^ $ 5所述之電腦可讀取媒體,其中該媒體係用於無 線網路直播、群播與廣播其中之一。 54· 言奮jg」《 〆、45所述之電腦可讀取媒體,其中該資源分配裝置 係用於一基地台。 200824381 55.如請求項45所述之電腦可讀取媒體,其中該媒體係透過一 W1MAX技術進行傳送。12
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW095143328A TWI333361B (en) | 2006-11-23 | 2006-11-23 | Resource allocation apparatus, method, application program, and computer readable medium thereof |
US11/680,224 US8281008B2 (en) | 2006-11-23 | 2007-02-28 | Resource allocation apparatus, method, and computer readable medium thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW095143328A TWI333361B (en) | 2006-11-23 | 2006-11-23 | Resource allocation apparatus, method, application program, and computer readable medium thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200824381A true TW200824381A (en) | 2008-06-01 |
TWI333361B TWI333361B (en) | 2010-11-11 |
Family
ID=39465051
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW095143328A TWI333361B (en) | 2006-11-23 | 2006-11-23 | Resource allocation apparatus, method, application program, and computer readable medium thereof |
Country Status (2)
Country | Link |
---|---|
US (1) | US8281008B2 (zh) |
TW (1) | TWI333361B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117768451A (zh) * | 2023-12-26 | 2024-03-26 | 西安电子科技大学广州研究院 | 一种视频通信资源分配决策方法及系统 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105187849B (zh) * | 2015-08-14 | 2018-06-12 | 合肥工业大学 | 一种基于d2d和蜂窝网络的可伸缩视频多播资源分配的方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5408244A (en) * | 1991-01-14 | 1995-04-18 | Norton Company | Radome wall design having broadband and mm-wave characteristics |
US6542481B2 (en) * | 1998-06-01 | 2003-04-01 | Tantivy Communications, Inc. | Dynamic bandwidth allocation for multiple access communication using session queues |
KR100288381B1 (ko) * | 1999-03-15 | 2001-04-16 | 윤종용 | 광대역 코드분할 다중접속 무선가입자망 시스템에서의 채널 전력할당 최적화 방법 |
WO2001099370A2 (en) * | 2000-06-20 | 2001-12-27 | Nds Limited | Unicast/multicast architecture |
US6891810B2 (en) * | 2001-01-19 | 2005-05-10 | Raze Technologies, Inc. | Wireless access system and associated method using multiple modulation formats in TDD frames according to subscriber service type |
FI114265B (fi) * | 2001-03-26 | 2004-09-15 | First Hop Oy | Menetelmiä ja järjestelyjä tehokkaan tiedonsiirron toteuttamiseksi nopeudeltaan rajoitetun tiedonsiirtolinkin yli |
KR100561867B1 (ko) * | 2003-03-07 | 2006-03-17 | 삼성전자주식회사 | 오디오 신호 처리 장치와 방법 및 컴퓨터 프로그램을저장하는 컴퓨터로 읽을 수 있는 기록 매체 |
CN101204108B (zh) * | 2005-06-17 | 2012-12-12 | 艾利森电话股份有限公司 | 通信资源管理 |
US7609614B2 (en) * | 2005-10-20 | 2009-10-27 | Trellis Phase Communications, Lp | Uplink modulation and receiver structures for asymmetric OFDMA systems |
-
2006
- 2006-11-23 TW TW095143328A patent/TWI333361B/zh not_active IP Right Cessation
-
2007
- 2007-02-28 US US11/680,224 patent/US8281008B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117768451A (zh) * | 2023-12-26 | 2024-03-26 | 西安电子科技大学广州研究院 | 一种视频通信资源分配决策方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
TWI333361B (en) | 2010-11-11 |
US8281008B2 (en) | 2012-10-02 |
US20080126544A1 (en) | 2008-05-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7093028B1 (en) | User and content aware object-based data stream transmission methods and arrangements | |
Bolot et al. | Scalable feedback control for multicast video distribution in the internet | |
US8036125B2 (en) | Apparatus and method for transmitting multimedia stream using virtual machines based on a number of transmissions at a data rate | |
US20210306405A1 (en) | Apparatus and method for constant quality optimization for adaptive streaming | |
US9148386B2 (en) | Managing bandwidth allocation among flows through assignment of drop priority | |
US20080077702A1 (en) | Dynamic server stream allocation | |
US8395990B2 (en) | Method and apparatus for streaming scalable multimedia data streams | |
CN102783170A (zh) | 自适应流传输系统中的比特率调整 | |
CN101075957A (zh) | Avs流媒体传输控制方法 | |
KR20040069360A (ko) | 클라이언트 대역폭 또는 성능에 기초한 타겟된 스케일가능한 비디오 멀티캐스트 | |
KR20060115216A (ko) | 멀티미디어 스트리밍 송신 장치 및 방법 | |
WO2009043291A1 (fr) | Procédé, système et serveur de stratégie et de commande pour mettre en œuvre un service de transmission multimédia en continu | |
WO2012072276A1 (en) | Transport bit-rate adaptation in a multi-user multi-media conference system | |
TW200824381A (en) | Resource allocation apparatus, method, application program, and computer readable medium thereof | |
Shaha et al. | Multimedia content adaptation for QoS management over heterogeneous networks | |
US8374141B2 (en) | Method and apparatus for allocating channel bandwidth in wireless internet protocol television systems | |
Wang et al. | Wireless multicast for zoomable video streaming | |
Tang et al. | Combining layer coding and bandwidth allocation for video distribution on content delivery networks | |
Yang et al. | High performance adaptive video streaming using NDN WLAN multicast | |
Hsu et al. | Optimal coding of multilayer and multiversion video streams | |
Zagar et al. | Applications classification and QoS requirements | |
Lin et al. | Video multicast with heterogeneous user interests in multi-rate wireless networks | |
Yang et al. | Hybrid unicast and multicast video streaming using H. 264 SVC and FLUTE for set-top box users | |
CN105933241A (zh) | 一种多媒体流传输系统中网络拥塞自适应装置及方法 | |
Liu et al. | A SNR-based multi-channel multicast scheme for popular video in wireless networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |