基于納什議價(jià)的視頻傳輸帶寬優(yōu)化分配方法
【專利摘要】本發(fā)明涉及一種基于納什議價(jià)的視頻傳輸帶寬優(yōu)化分配方法，本發(fā)明采用下述步驟實(shí)現(xiàn)視頻傳輸網(wǎng)絡(luò)中用戶的整體效用最大化：(1)將用戶的視頻失真和排隊(duì)延時(shí)進(jìn)行聯(lián)合優(yōu)化，(2)、將視頻傳輸系統(tǒng)的帶寬優(yōu)化分配過程建模成納什議價(jià)帶寬分配模型，(3)、采用完全分布式的帶寬分配算法，利用拉格朗日對(duì)偶方法將納什議價(jià)帶寬分配模型分解為高階子優(yōu)化分配問題和低階子優(yōu)化分配問題，既便于實(shí)現(xiàn)視頻傳輸網(wǎng)絡(luò)系統(tǒng)帶寬的優(yōu)化分配，又便于分布式求解。本發(fā)明的基于納什議價(jià)的視頻傳輸帶寬優(yōu)化分配方法，在兼顧用戶接收的視頻質(zhì)量和排隊(duì)延時(shí)的情況下，對(duì)帶寬資源進(jìn)行優(yōu)化分配，能實(shí)現(xiàn)用戶的整體效用最大化。
【專利說明】基于納什議價(jià)的視頻傳輸帶寬優(yōu)化分配方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種基于納什議價(jià)的視頻傳輸帶寬優(yōu)化分配方法，包括視頻傳輸網(wǎng)絡(luò) 系統(tǒng)模型的構(gòu)建、服務(wù)器到節(jié)點(diǎn)的帶寬分配和節(jié)點(diǎn)到用戶的帶寬分配等內(nèi)容。為了實(shí)現(xiàn)用 戶的整體效用最大化，結(jié)合納什議價(jià)帶寬分配模型和凸優(yōu)化數(shù)學(xué)模型，將視頻傳輸網(wǎng)絡(luò)系 統(tǒng)的視頻傳輸帶寬優(yōu)化分配過程建模成納什議價(jià)帶寬分配模型，將納什議價(jià)帶寬分配模型 分解為高階納什議價(jià)子優(yōu)化分配問題和低階納什議價(jià)子優(yōu)化分配問題，使帶寬資源進(jìn)行優(yōu) 化分配。

【背景技術(shù)】
[0002] 隨著視頻傳輸技術(shù)的迅猛發(fā)展，人們通過傳輸網(wǎng)絡(luò)實(shí)時(shí)獲取視頻數(shù)據(jù)已經(jīng)成為可 能，視頻數(shù)據(jù)的特點(diǎn)是：數(shù)據(jù)量大、計(jì)算速度要求高、計(jì)算資源需求量及傳輸量大。當(dāng)前的視 頻應(yīng)用中，例如：視頻點(diǎn)播、視頻會(huì)議等對(duì)減小視頻失真的要求越來越高。因此，在視頻傳輸 過程中，如何在帶寬資源有限的情況下，根據(jù)用戶需求，采用有效的帶寬分配算法，減小視 頻失真，使整個(gè)網(wǎng)絡(luò)的性能得到優(yōu)化，仍然面臨很大的挑戰(zhàn)。
[0003] 在帶寬資源的優(yōu)化分配視頻傳輸中，帶寬優(yōu)化分配方法的優(yōu)異不僅直接影響網(wǎng)絡(luò) 資源的合理利用，同時(shí)也會(huì)影響用戶對(duì)于視頻的整體接收質(zhì)量。傳統(tǒng)的視頻傳輸帶寬分配 方法大多是將目標(biāo)問題建模成凸優(yōu)化問題，傳統(tǒng)的視頻傳輸帶寬分配方法雖然能獲得較好 的性能，但是在分布式的視頻應(yīng)用中，其性能很難達(dá)到全局最優(yōu)。此外，視頻傳輸延時(shí)的增 力口，會(huì)降低視頻傳輸?shù)馁|(zhì)量，而大多數(shù)傳統(tǒng)視頻傳輸帶寬分配方法并沒有在考慮分配帶寬 的同時(shí)，將視頻失真和視頻傳輸延時(shí)進(jìn)行聯(lián)合優(yōu)化。然而，雖然有一小部分傳統(tǒng)視頻傳輸帶 寬分配方法考慮了對(duì)視頻失真和傳輸延時(shí)進(jìn)行聯(lián)合優(yōu)化，但僅僅是通過點(diǎn)對(duì)點(diǎn)的單層優(yōu)化 模式，其性能仍有很大提高的空間。在視頻傳輸帶寬分配方法中采用納什議價(jià)模型，參與資 源分配的用戶將通過博弈的方式獲取資源，而納什議價(jià)解，可以為該類資源分配問題求解 一個(gè)唯一的、公平的最優(yōu)解，因此，若將視頻傳輸帶寬優(yōu)化分配問題建模成納什議價(jià)模型， 將會(huì)改善整個(gè)視頻傳輸網(wǎng)絡(luò)系統(tǒng)的性能。
[0004] Hyunggon Park等人基于博弈問題中的議價(jià)模型提出一種視頻傳輸帶寬優(yōu)化分配 算法，該算法僅僅考慮為單個(gè)區(qū)域的用戶進(jìn)行帶寬分配，若將該算法應(yīng)用到分布式場景中， 并不能獲得最優(yōu)的分配結(jié)果；此外，排隊(duì)延時(shí)問題對(duì)于視頻服務(wù)質(zhì)量起著重要的作用，延時(shí) 的增加將會(huì)降低視頻服務(wù)的質(zhì)量，而該分配算法并沒有將排隊(duì)延時(shí)問題考慮到帶寬優(yōu)化分 配過程中。Yuan Feng和Baochun Li等人基于納什議價(jià)模型提出了一種資源分配算法，該 算法考慮對(duì)帶寬、存儲(chǔ)和CPU計(jì)算能力等資源進(jìn)行優(yōu)化分配，并將資源利用率作為目標(biāo)優(yōu) 化問題，然而，該算法基于納什議價(jià)模型，雖然能獲得較高的資源利用率，但卻未能對(duì)帶寬 資源進(jìn)行有效的分配。
[0005]


【發(fā)明內(nèi)容】
本發(fā)明的目的在于針對(duì)現(xiàn)有技術(shù)存在的不足，而提供一種基于納什議價(jià)的視頻傳輸帶 寬優(yōu)化分配方法，該方法能在帶寬資源有限的情況下，降低視頻失真，同時(shí)降低用戶的排隊(duì) 延時(shí)，通過對(duì)視頻失真和排隊(duì)延時(shí)進(jìn)行加權(quán)，并定義加權(quán)后的視頻失真和排隊(duì)延時(shí)之差作 為系統(tǒng)的目標(biāo)效用，進(jìn)而實(shí)現(xiàn)用戶的視頻傳輸網(wǎng)絡(luò)系統(tǒng)整體效用最大化。
[0006] 為達(dá)到上述目的，本發(fā)明的構(gòu)思是：將用戶的視頻失真和排隊(duì)延時(shí)進(jìn)行了聯(lián)合優(yōu) 化，將視頻傳輸網(wǎng)絡(luò)系統(tǒng)的視頻傳輸帶寬優(yōu)化分配過程建模成納什議價(jià)帶寬分配模型，同 時(shí)采用拉格朗日對(duì)偶方法，將納什議價(jià)帶寬分配模型分解為高階子優(yōu)化分配問題和低階子 優(yōu)化分配問題，既便于實(shí)現(xiàn)視頻傳輸網(wǎng)絡(luò)系統(tǒng)帶寬的優(yōu)化分配，又便于分布式求解。
[0007] -種基于納什議價(jià)的視頻傳輸帶寬優(yōu)化分配方法，其特征在于根據(jù)上述發(fā)明構(gòu) 思，采用下述步驟實(shí)現(xiàn)視頻傳輸網(wǎng)絡(luò)系統(tǒng)中用戶效用的最大化：第一，將用戶的視頻失真和 排隊(duì)延時(shí)進(jìn)行聯(lián)合優(yōu)化；第二，將視頻傳輸網(wǎng)絡(luò)系統(tǒng)的視頻傳輸帶寬優(yōu)化分配過程建模成 納什議價(jià)帶寬分配模型；第三，采用完全分布式的帶寬分配算法，利用拉格朗日對(duì)偶方法將 納什議價(jià)帶寬分配模型問題分解為高階子優(yōu)化分配問題和低階子優(yōu)化分配問題，既便于實(shí) 現(xiàn)視頻傳輸網(wǎng)絡(luò)系統(tǒng)帶寬的優(yōu)化分配，又便于分布式求解。
[0008] 上述第一步驟中所述的聯(lián)合優(yōu)化是：對(duì)用戶端的視頻失真和排隊(duì)延時(shí)進(jìn)行加權(quán)， 將加權(quán)后的視頻失真和排隊(duì)延時(shí)之差作為聯(lián)合優(yōu)化目標(biāo)，提高用戶端的視頻傳輸?shù)馁|(zhì)量； 上述第二步驟中所述的將視頻傳輸網(wǎng)絡(luò)系統(tǒng)的視頻傳輸帶寬優(yōu)化分配過程建模成納 什議價(jià)帶寬分配模型是：基于納什議價(jià)帶寬分配模型，將視頻傳輸網(wǎng)絡(luò)系統(tǒng)中的所有節(jié)點(diǎn) 和用戶看作是參與帶寬分配的博弈者，進(jìn)而將系統(tǒng)的帶寬分配優(yōu)化問題建模成一個(gè)納什議 價(jià)問題； 上述第三步驟中所述的完全分布式的帶寬分配算法：利用拉格朗日對(duì)偶方法將納什議 價(jià)問題分解為高階和低階兩個(gè)子優(yōu)化分配問題，既便于實(shí)現(xiàn)視頻傳輸網(wǎng)絡(luò)系統(tǒng)帶寬的優(yōu)化 分配，又便于分布式求解，具體方法如下： (一） 、建立分布式的視頻傳輸網(wǎng)絡(luò)系統(tǒng)模型，設(shè)置視頻碼率與視頻失真之間的率失真 (Distortion-Rate, DR)模型； (二） 、根據(jù)M/M/1排隊(duì)模型和視頻碼率與視頻失真之間的率失真模型，定義第 f節(jié)點(diǎn)中對(duì)應(yīng)用的第t個(gè)用戶的效用函數(shù)，定義納什議價(jià)帶寬分配模型的納什議價(jià)的談判破 裂點(diǎn)和帕雷托最優(yōu)點(diǎn)； (三） 、將納什議價(jià)帶寬分配模型分解為低階和高階兩個(gè)子優(yōu)化分配問題； (四） 、對(duì)低階和高階兩個(gè)子優(yōu)化分配問題的分布式求解算法迭代，迭代后實(shí)現(xiàn)用戶的 視頻傳輸網(wǎng)絡(luò)系統(tǒng)整體效用最大化。
[0009] 上述步驟（一）所述的建立分布式的視頻傳輸網(wǎng)絡(luò)系統(tǒng)模型，設(shè)置視頻碼率與視 頻失真之間的率失真（Distortion-Rate, DR)模型，具體如下： 步驟1、建立分布式的視頻傳輸網(wǎng)絡(luò)系統(tǒng)模型，該系統(tǒng)模型包括1個(gè)服務(wù)器和Μ個(gè)節(jié)點(diǎn)， 每個(gè)節(jié)點(diǎn)分別包含Κ個(gè)用戶，服務(wù)器分別與Μ個(gè)節(jié)點(diǎn)連接，所述的服務(wù)器負(fù)責(zé)向Μ個(gè)節(jié)點(diǎn)分 配帶寬資源，隨后Μ個(gè)節(jié)點(diǎn)負(fù)責(zé)將從服務(wù)器獲得的帶寬資源分別分配給該節(jié)點(diǎn)所包含的各 個(gè)用戶； 步驟2、設(shè)置視頻碼率與視頻失真之間的率失真（Distortion-Rate, DR)模型，其表達(dá) 式為：

【權(quán)利要求】
1. 一種基于納什議價(jià)的視頻傳輸帶寬優(yōu)化分配方法，其特征在于，采用下述步驟實(shí)現(xiàn) 視頻傳輸網(wǎng)絡(luò)系統(tǒng)中用戶效用的最大化：第一，將用戶的視頻失真和排隊(duì)延時(shí)進(jìn)行聯(lián)合優(yōu) 化；第二，將視頻傳輸網(wǎng)絡(luò)系統(tǒng)的視頻傳輸帶寬優(yōu)化分配過程建模成納什議價(jià)帶寬分配模 型；第三，采用完全分布式的帶寬分配算法，利用拉格朗日對(duì)偶方法將納什議價(jià)帶寬分配模 型問題分解為高階子優(yōu)化分配問題和低階子優(yōu)化分配問題，既便于實(shí)現(xiàn)視頻傳輸網(wǎng)絡(luò)系統(tǒng) 帶寬的優(yōu)化分配，又便于分布式求解， 上述第一步驟中所述的聯(lián)合優(yōu)化是：對(duì)用戶端的視頻失真和排隊(duì)延時(shí)進(jìn)行加權(quán)，將加 權(quán)后的視頻失真和排隊(duì)延時(shí)之差作為聯(lián)合優(yōu)化目標(biāo)，提高用戶端的視頻傳輸?shù)馁|(zhì)量； 上述第二步驟中所述的將視頻傳輸網(wǎng)絡(luò)系統(tǒng)的視頻傳輸帶寬優(yōu)化分配過程建模成納 什議價(jià)帶寬分配模型是：基于納什議價(jià)帶寬分配模型，將視頻傳輸網(wǎng)絡(luò)系統(tǒng)中的所有節(jié)點(diǎn) 和用戶看作是參與帶寬分配的博弈者，進(jìn)而將系統(tǒng)的帶寬分配優(yōu)化問題建模成一個(gè)納什議 價(jià)問題； 上述第三步驟中所述的完全分布式的帶寬分配算法：利用拉格朗日對(duì)偶方法將納什議 價(jià)問題分解為高階和低階兩個(gè)子優(yōu)化分配問題，既便于實(shí)現(xiàn)視頻傳輸網(wǎng)絡(luò)系統(tǒng)帶寬的優(yōu)化 分配，又便于分布式求解，具體方法如下： (一） 、建立分布式的視頻傳輸網(wǎng)絡(luò)系統(tǒng)模型，設(shè)置視頻碼率與視頻失真之間的率失真 (Distortion-Rate, DR)模型；
(二） 、根據(jù)M/M/1排隊(duì)模型和視頻碼率與視頻失真之間的率失真模型，定義第 '節(jié)點(diǎn)中對(duì)應(yīng)的第
個(gè)用戶的效用函數(shù)，定義納什議價(jià)帶寬分配模型的納什議價(jià)的談判破 裂點(diǎn)和帕雷托最優(yōu)點(diǎn)； (三） 、將納什議價(jià)帶寬分配模型分解為低階和高階兩個(gè)子優(yōu)化分配問題； (四） 、對(duì)低階和高階兩個(gè)子優(yōu)化分配問題的分布式求解算法迭代，迭代后實(shí)現(xiàn)用戶的 視頻傳輸網(wǎng)絡(luò)系統(tǒng)整體效用最大化。
2. 根據(jù)權(quán)利要求1所述的基于納什議價(jià)的視頻傳輸帶寬優(yōu)化分配方法，其特征在于， 上述步驟（一）所述的建立分布式的視頻傳輸網(wǎng)絡(luò)系統(tǒng)模型，設(shè)置視頻碼率與視頻失真之 間的率失真（Distortion-Rate, DR)模型，具體如下： 步驟1、建立分布式的視頻傳輸網(wǎng)絡(luò)系統(tǒng)模型，該系統(tǒng)模型包括1個(gè)服務(wù)器和Μ個(gè)節(jié)點(diǎn)， 每個(gè)節(jié)點(diǎn)分別包含Κ個(gè)用戶，服務(wù)器分別與Μ個(gè)節(jié)點(diǎn)連接，所述的服務(wù)器負(fù)責(zé)向Μ個(gè)節(jié)點(diǎn)分 配帶寬資源，隨后Μ個(gè)節(jié)點(diǎn)負(fù)責(zé)將從服務(wù)器獲得的帶寬資源分別分配給該節(jié)點(diǎn)所包含的各 個(gè)用戶； 步驟2、設(shè)置視頻碼率與視頻失真之間的率失真（Distortion-Rate, DR)模型，其表達(dá) 式為：
其中，
丨表示傳輸碼率為
時(shí)的視頻失真，用最小均方誤差（MSE)來衡量；5口
的為視頻序列參數(shù)，與編碼方式和視頻內(nèi)容有關(guān)；
步驟3、根據(jù)M/M/1排隊(duì)模型理論，表示用戶的排隊(duì)延時(shí)為：
其中，
表示節(jié)5
書用/
聽獲得的帶寬資源數(shù)量，
表示對(duì)于給定的帶寬資源數(shù) 值
表示用戶所獲得的排隊(duì)延時(shí)：
表示服務(wù)器和節(jié)點(diǎn)之間的路徑容量數(shù)值。
3.根據(jù)權(quán)利要求1所述的基于納什議價(jià)的視頻傳輸帶寬優(yōu)化分配方法，其特征在于， 上述步驟（二）所述的將視頻傳輸網(wǎng)絡(luò)系統(tǒng)的視頻傳輸帶寬優(yōu)化分配過程建模成納什議價(jià) 帶寬分配模型，根據(jù)M/M/1排隊(duì)模型和視頻碼率與視頻失真之間的率失真模型，定義第節(jié)
點(diǎn)中對(duì)應(yīng)用的f
個(gè)用戶的效用函數(shù)，定義納什議價(jià)帶寬分配模型的納什議價(jià)的談判破裂 點(diǎn)和帕雷托最優(yōu)點(diǎn)，其具體如下： 步驟1、將視頻傳輸網(wǎng)絡(luò)系統(tǒng)的視頻傳輸帶寬優(yōu)化分配問題建模成納什議價(jià)帶寬分配 模型，根據(jù)M/M/1排隊(duì)模型和視頻碼率與視頻失真之間的率失真模型，定義第節(jié)點(diǎn)中對(duì)
應(yīng)用的I
個(gè)用戶的效用函數(shù)，記為
，其表達(dá)式為：
其中，ff是效用函數(shù)的非負(fù)調(diào)整系數(shù),/5是效用函數(shù)的非負(fù)調(diào)整系數(shù)，下標(biāo)f表示節(jié)點(diǎn) 數(shù)，上標(biāo)表示第f節(jié)點(diǎn)中對(duì)應(yīng)的第f個(gè)用戶，通過調(diào)整參數(shù)和聲的取值，上述效用函數(shù)可 視作凹函數(shù)；根據(jù)納什議價(jià)帶寬分配模型，在分布式的視頻傳輸網(wǎng)絡(luò)系統(tǒng)模型中，每個(gè)用戶 有一個(gè)最小帶寬分配數(shù)量，記為
設(shè)每個(gè)用戶有一個(gè)與最小帶寬分配數(shù)量對(duì)應(yīng)的最小 效用，記為
該最小效用定義為納什議價(jià)的談判破裂點(diǎn)，換言之，該納什議價(jià)的談判破 裂點(diǎn)表示為每個(gè)用戶在不參與博弈情況下的最小效用，納什議價(jià)的目標(biāo)是尋找一個(gè)最優(yōu)的 分配策略； 步驟2、基于納什議價(jià)帶寬分配模型，建立本發(fā)明所述視頻傳輸網(wǎng)絡(luò)系統(tǒng)的帶寬分配目 標(biāo)優(yōu)化問題，如下：
目標(biāo)問題P1 約束條件：

優(yōu)化目標(biāo)：使視頻傳輸網(wǎng)絡(luò)系統(tǒng)中用戶的整體效用最大化； 約束條件： ① 、規(guī)定每個(gè)節(jié)點(diǎn)中對(duì)應(yīng)的用戶的基本帶寬資源需求，保證每個(gè)節(jié)點(diǎn)和對(duì)應(yīng)用戶能加 入到議價(jià)博弈中； ② 、節(jié)點(diǎn)帶寬的限制條件，規(guī)定最小帶寬數(shù)量； ③ 、確保每個(gè)節(jié)點(diǎn)對(duì)用戶所分配的帶寬資源，不超過該節(jié)點(diǎn)從服務(wù)器所獲得的帶寬資 源數(shù)量； ④ 、規(guī)定服務(wù)器帶寬資源的限制條件。
4. 根據(jù)權(quán)利要求1所述的基于納什議價(jià)的視頻傳輸帶寬優(yōu)化分配方法，其特征在于， 上述步驟（三）所述的將納什議價(jià)帶寬分配模型分解為低階和高階兩個(gè)子優(yōu)化分配問題： 步驟1、低階納什議價(jià)子優(yōu)化分配問題： 目標(biāo)問題P2A 約束條件：

其中
為中間函數(shù)，具體表示）
步驟2、高階納什議價(jià)子優(yōu)化分配問題：
目標(biāo)問題P2B 約束條件：
其中，
|表示節(jié)點(diǎn)帶寬量為
'所對(duì)應(yīng)的最優(yōu)中間函 數(shù)值，具體表示為
5. 根據(jù)權(quán)利要求1所述的基于納什議價(jià)的視頻傳輸帶寬優(yōu)化分配方法，其特征在于， 上述步驟（四）所述的對(duì)低階和高階兩個(gè)子優(yōu)化分配問題的分布式求解算法迭代，迭代后 實(shí)現(xiàn)用戶的視頻傳輸網(wǎng)絡(luò)系統(tǒng)整體效用最大化： (4-1):低階納什議價(jià)子優(yōu)化分配問題--目標(biāo)問題P2A的求解步驟如下： 步驟1 :定義低階子優(yōu)化分配問題的拉格朗日對(duì)偶：
其中，
表示拉格朗日乘子，低階納什議價(jià)子優(yōu)化分配問題P2A是嚴(yán)格凹的，其目標(biāo)函 數(shù)和約束集合是嚴(yán)格凸的，利用原始-對(duì)偶分解算法可求解此目標(biāo)問題； 步驟2 :定義拉格朗日對(duì)偶函數(shù)：
步驟3 :定義拉格朗日對(duì)偶問題
步驟4 :采用原始-對(duì)偶算法，同時(shí)更新原始變量和對(duì)偶變量，逐步逼近到最優(yōu)點(diǎn)，其 中，
I和
是正的步長值
t示低階迭代因子，具體更新如下：
(4-2)、高階納什議價(jià)子優(yōu)化分配問題--目標(biāo)問題P2B的求解步驟如下： 步驟1 :定義高階子優(yōu)化分配問題的拉格朗日對(duì)偶：
其中
表示拉格朗日價(jià)乘子； 步驟2 :定義拉格朗日對(duì)偶函數(shù)：
步驟3 :定義拉格朗日對(duì)偶問題：
步驟4 :采用原始-對(duì)偶算法，同時(shí)里新原始變量和對(duì)偶變量，逐步逼近到最優(yōu)點(diǎn)，其 中
和廠
為正的步長值，
I示高階迭代因子，具體更新如下：
通過對(duì)偶分解，利用次梯度方法解決高階納什議價(jià)子優(yōu)化分配問題P2B，拉格朗日價(jià)格
可以看作是每個(gè)節(jié)點(diǎn)的議價(jià)價(jià)格，節(jié)點(diǎn)端帶寬優(yōu)化分配變量
I的更新可以在各個(gè)節(jié)點(diǎn)端 獨(dú)立進(jìn)行，ffi
丨IJ可以利用各個(gè)節(jié)點(diǎn)的本地信息進(jìn)行更新； (4-3)、對(duì)高階和低階兩層納什議價(jià)子優(yōu)化分配算法迭代，實(shí)現(xiàn)用戶的視頻傳輸網(wǎng)絡(luò)系 統(tǒng)整體效用最大化，其步驟如下： 步驟1:初始化：設(shè)置
并設(shè)置
和
為非負(fù)值； 步驟2 :低階納什議價(jià)子優(yōu)化分配過程： 在用戶端： ① 、接收節(jié)點(diǎn)所有用戶的帶寬量
② 、從本地節(jié)點(diǎn)中取得
③ 、更新用戶端的帶寬i
④ 、更新用戶議價(jià)，
⑤ 、回到步驟③直到收斂，跳轉(zhuǎn)到高階納什議價(jià)子優(yōu)化分配過程； 步驟3 :高階納什議價(jià)子優(yōu)化分配過程： 在節(jié)點(diǎn)端： ① 、更新節(jié)點(diǎn)的帶寬量
② 、更新節(jié)點(diǎn)議價(jià)
③ 、將更新￥
g送給每個(gè)節(jié)點(diǎn)，并跳轉(zhuǎn)到低階納什議價(jià)子優(yōu)化分配過程； ④ 、回到步驟①直到收斂 高階納什議價(jià)子優(yōu)化分配過程和低階納什議價(jià)子優(yōu)化分配過程執(zhí)行在不同的時(shí)間范 圍內(nèi)，前者屬于外層循環(huán)，運(yùn)行于高速的時(shí)間間隔，后者屬于內(nèi)層循環(huán)，運(yùn)行于低速的時(shí)間
間隔，當(dāng)?shù)碗A納什議價(jià)子優(yōu)化分配過程中K 達(dá)到最優(yōu)值時(shí)，將跳轉(zhuǎn)到高階納什議價(jià)子優(yōu) 化分配過程中。
【文檔編號(hào)】H04N19/147GK104159110SQ201410387353
【公開日】2014年11月19日 申請(qǐng)日期:2014年8月8日 優(yōu)先權(quán)日:2014年4月2日
【發(fā)明者】鄒君妮, 朱康寧 申請(qǐng)人:上海大學(xué)