基于POMDP的可伸缩视频流优化决策调度  

Scheduling Optimization for Scalable Video Streaming Based on Partially Observable Markov Decision Processes

作　　者：范凤军[1] 邹君妮[1] 汪敏[1] 熊红凯[2] 

机构地区：[1]上海大学通信与信息工程学院,上海200072 [2]上海交通大学图像通信与信息处理研究所,上海200240

出　　处：《上海交通大学学报》2010年第3期393-397,共5页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目(60632040;60802019);国家高技术研究发展计划(863)项目(2006AA01Z322);上海市科研基金(08220510900)

摘　　要：针对可伸缩视频流在无线通信中的数据包调度问题,提出了一种基于部分可观测马尔可夫决策过程(POMDP)的决策调度策略,在用户状态不确定或部分可观测条件下,采用POMDP建立了完整的最优化调度模型,以实现视频接收质量的最佳化.仿真实验结果表明,与传统的调度算法相比,该方法有效提高了视频流的平均峰值信噪比(PSNR).随着调度规模的扩大,其性能能够逐渐逼近用户状态完全确定的理想马尔可夫决策过程(MDP)模型.Packet scheduling remains a critical issue for the transmission of scalable video streaming over wireless broadcasting channel.To achieve the optimal receiving video quality,a packet scheduling algorithm based on the optimization strategy of partially observable Markov decision processes（POMDP） was proposed.It adopts POMDP to establish a complete optimization scheduling mathematical model on the condition that the state of the user is uncertain or partially observable.Compared with traditional packet scheduling algorithms,the experimental results show that the proposed scheme can efficiently improve the average PSNR.With the increase of the number of users,the performance of the proposed POMDP model asymptotically approaches to the ideal MDP model in which the state information is completely observable.

关 键 词：可伸缩视频编码 部分可观测马尔可夫决策过程 优化调度 无线广播 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]