本文關(guān)鍵詞： 可分級視頻編碼 多速率組播 網(wǎng)絡(luò)編碼 分布式算法 凸優(yōu)化　出處：《湘潭大學》2014年碩士論文　論文類型：學位論文

【摘要】：自從2000年提出網(wǎng)絡(luò)編碼以來，隨著國內(nèi)外眾多學者的持續(xù)研究，網(wǎng)絡(luò)編碼技術(shù)已被證明可以比純路由選擇方案更能改善網(wǎng)絡(luò)吞吐量，，網(wǎng)絡(luò)魯棒性，以及網(wǎng)絡(luò)資源分配的有效性。多速率組播具有滿足不同用戶需要與適應(yīng)不同接收器時變網(wǎng)絡(luò)條件的能力，可以將數(shù)據(jù)以不同的速率傳遞給具有不同鏈路容量的接收方，同時也是一種能高效地將數(shù)據(jù)傳遞到多個異構(gòu)終端的網(wǎng)絡(luò)傳輸技術(shù)。本文基于網(wǎng)絡(luò)編碼和多速率組播技術(shù)，研究了視頻傳輸網(wǎng)絡(luò)的多業(yè)務(wù)系統(tǒng)優(yōu)化問題。 首先，介紹了當前國內(nèi)外有關(guān)網(wǎng)絡(luò)編碼和多速率組播的研究情況，然后對網(wǎng)絡(luò)編碼的相關(guān)定義給出了詳細的敘述。在此基礎(chǔ)上，將網(wǎng)絡(luò)編碼應(yīng)用于多速率組播網(wǎng)絡(luò)中去，考慮基于層間網(wǎng)絡(luò)編碼的可分級多速率組播的多業(yè)務(wù)系統(tǒng)優(yōu)化問題�？紤]通過聯(lián)合優(yōu)化多條可供選擇的路徑視頻流，層間網(wǎng)絡(luò)編碼的路由選擇以及網(wǎng)絡(luò)流量控制等約束條件來達到最大化定義在異構(gòu)接收器上的一個凹的網(wǎng)絡(luò)效用函數(shù)，進而建立數(shù)學優(yōu)化模型。然后，采用分解方法、次梯度法等一系列非線性優(yōu)化方法提出了物理意義清晰的分布式算法，并對性能優(yōu)化問題進行迭代求解，實現(xiàn)了分布式速率控制、價格更新機制。最后，使用定理驗證該算法的穩(wěn)定性和收斂性。數(shù)值仿真實驗表明，相比于層內(nèi)網(wǎng)絡(luò)編碼，基于層間網(wǎng)絡(luò)編碼的分布式算法能夠獲得更高的網(wǎng)絡(luò)吞吐量，從而，驗證了算法的有效性。
[Abstract]:Since the network coding was proposed in 2000, with the continuous research of many scholars at home and abroad, network coding technology has been proved to be more effective than pure routing schemes to improve network throughput and network robustness. And the effectiveness of network resource allocation. Multi-rate multicast has the ability to meet the needs of different users and adapt to the time-varying network conditions of different receivers, and can transmit data at different rates to recipients with different link capacity. At the same time, it is also a network transmission technology that can efficiently transfer data to multiple heterogeneous terminals. Based on network coding and multi-rate multicast technology, this paper studies the multi-service system optimization problem of video transmission network. Firstly, this paper introduces the current research situation of network coding and multi-rate multicast at home and abroad, and then gives a detailed description of the definition of network coding. On this basis, the network coding is applied to multi-rate multicast network. Considering the optimization problem of scalable multi-rate multicast system based on interlayer network coding, and considering the joint optimization of multiple alternative path video streams, In order to maximize a concave network utility function defined on heterogeneous receivers, the routing selection and network traffic control constraints of interlayer network coding are used to establish a mathematical optimization model. A series of nonlinear optimization methods, such as the subgradient method, have proposed a distributed algorithm with clear physical meaning, and iteratively solved the performance optimization problem. The distributed rate control and price updating mechanism have been realized. The numerical simulation results show that the distributed algorithm based on interlayer network coding can achieve higher network throughput than that of intra-layer network coding, and the effectiveness of the algorithm is verified by using the theorem to verify the stability and convergence of the algorithm.
【學位授予單位】：湘潭大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.02;TP393.03

【參考文獻】

相關(guān)期刊論文 前1條

1 翟明玉,吳國新,顧冠群;Internet可靠多點投遞擁塞控制研究進展[J];計算機研究與發(fā)展;2000年01期

本文編號：1519918