一种基于纳什议价的交互式多视点视频的数据包调度方法
【技术领域】
[0001] 本发明设及一种基于纳什议价的交互式多视点视频的数据包调度方法，属于多媒 体数据传输技术领域。
【背景技术】
[0002] 随着网络多媒体相关领域技术的快速发展和视频服务的不断升级，人们已经不满 足于传统的单一视点视频，于是多视点视频技术应运而生并成为了当前视频研究领域最重 要的发展趋势之一。多视点视频最突出的特征就是交互性，如何体现该一特征成为了多视 点视频应用需要解决的问题。交互式多视点视频数据传输是根据用户的需求传输相应的视 点的视频数据，可W减少传输的数据量并且满足用户对视频质量的要求。
[0003] 目前的交互式多视点视频系统服务器端能够提供多个视点的视频数据，用户端的 用户可根据自身偏好，选择服务器端的视点，在观看过程中，可W随意切换需求的视点，实 现了用户端与服务器端的交互。
[0004] 由于服务器端包含了多个视点的视频数据，相比于传统的单一视点视频的数据， 多视点视频的数据量更大。在有限的网络带宽资源下，当网络拥塞发生时，现有的交互式多 视点视频的数据包调度方法，在视点的视频数据包调度中，如果W满足用户端多数用户的 视点需求为目标，优先发送被多数用户需求的视点的视频数据包，而忽视了所有用户之间 的公平性，会导致各用户视频质量的巨大差异；如果是W所有用户之间的公平性为目标，平 等地调度所有视点的视频数据包，而不考虑用户对视点的不同需求，则会造成网络传输效 率降低。
【发明内容】
[0005] ，本发明的目的在于提供一种基于纳什议价的交互式多视点视频的数据包调度方 法，为了保证较高的网络传输效率，同时兼顾用户之间的公平性，该方法可W在网络带宽资 源有限的情况下，服务器根据用户周期性反馈的视点的视频数据包请求，向所有用户调度 视点的视频数据包，实现网络传输效率和用户公平性之间的性能平衡。
[0006] 为了达到上述目的，本发明的构思是：
[0007] 首先，在用户端，各用户确定自身的视点的视频数据包请求，并反馈给服务器；
[000引接着，服务器接收各用户的视点的视频数据包请求，并将交互式多视点视频的数 据包调度最优化建模成纳什议价模型；
[0009] 然后，服务器端利用拉格朗日对偶及约束条件列出最优化条件（KKT， Karush-Kuhn-化cker条件）求解优化模型，确定服务器端各个视点的视频数据包被发送的 概率；
[0010] 最后，服务器端根据用户视点的视频数据包请求的变化，更新所有视点的视频数 据包被发送的概率，实现网络传输最优化，
[0011] 根据上述发明构思，本发明采用下述技术方案：
[0012] 一种基于纳什议价的交互式多视点视频的数据包调度方法，其具体步骤如下：
[0013] 步骤1.确定用户n自身视点m的视频数据包需求
[0014] (1).定义视点的视频数据包的偏好度
[0015] 在用户端，定义用户n对视点m的视频数据包的偏好度，记为為，其表达式为：
[0016]為=c〇s城，n = 1，2,. . .，N，m = 1，2,. . .，M
[0017] 其中，么是服务器端中视点m的朝向，M是视点数量，4是用户n的头部朝向，N 是用户端中的用户数量，城是服务器端中视点m的朝向資"与用户n的头部朝向&之间的 夹角；
[0018] (2).定义用户对视点的视频数据包的偏好函数u&m，其表达式为：
[0019]
[0020] 其中，E为用于判断用户n是否向服务器请求发送视点m的视频数据包的阔值； 若u&m为1，则用户n向服务器请求发送视点m的视频数据包，否则用户n不向服务器请求 发送视点m的视频数据包；
[0021] 步骤2.建立视点的视频数据包调度最优化的纳什议价模型
[0022] (1).定义视点m的效用函数IV其表达式为：
[0023]
[0024] 其中，Xm是视点m的视频数据包被服务器发送的概率；
[0025](2).定义视点m的最小效用函数，其表达式为
[0026] 其中，e是一个正常数；
[0027] (3).建立目标优化问题
[002引根据所述的视点m的效用函数和最小效用函数，建；.....￡最优 化的纳什议价模型，具体如下：
[0029] 目标问题
[0030] 约束条件：
[003U ①.0《Xm《l，m=
[0034] 优化目标；拥有较高的网络传输效率的同时，兼顾所有用户之间的公平性；
[00对约束条件：
[0036] ①.每个视点的视频数据包被服务器发送给用户的概率为0与1之间；
[0037] ②.所有视点的视频数据包被服务器发送给用户的概率之和为1 ;
[003引⑨.每个视点的视频数据包被服务器发送给用户的概率大于最小概率；
[0039] 步骤3.求解优化模型确定所有视点视频数据包的发送概率
[0040] (1).对原目标问题进行对数处理，得： 巧
[0041] I丽乙二Iln(.、V乙"罕-)
[0042] (2).定义拉格朗日对偶；
[0043] 王(X，A，a，P)=之…=1 虹(x," -诏助)+义(完剛=而-1) + 乏1,='",兩,-乙-1)
[0044] 其中，A，Qm和Pm表示拉格朗日乘子，该对数问题具有凸的目标函数，约束条件 是凸集；
[0045] (3).利用KKT条件求解；根据拉格朗日对偶及约束条件列出最优化条件（KKT条 件），如下：
[0046] 若%是严+义+萌~戊=0;
[0047] 艺.、-,"=1，乂7^0 二0，〇",>0; /义,-I)二0，片",>0; m=l
[0048] 0《Xm《1 ;
[0049] 计算得到视点m的视频数据包被服务器发送的最优概率，其计算式为：
[0050] 為=-+ &'.1玄"-1S2X.",)W二レ?.，始
[0化1] 步骤4.更新所有视点的视频数据包的发送概率
[0化2] 适应用户头部朝向变化，显示设备周期性地追踪更新用户的头部朝向，用户端各 用户重复步骤1发送新的视点的视频数据包请求给服务器，服务器端重复步骤2至3,更新 所有视点的视频数据包被发送的概率，实现网络传输最优化。
[0化3] 本方法与现有技术比较具有W下优点：
[0054] 本发明的一种基于纳什议价的交互式多视点视频的数据包调度方法，该方法引入 视点的视频数据包调度最优化的纳什议价模型，服务器根据用户周期性反馈的视点视频数 据包请求，W最优概率向所有用户调度视点的视频数据包，拥有较高的网络传输效率的同 时，兼顾所有用户之间的公平性。
【附图说明】
[0化5] 图1是本发明方法的总流程图；
[0化6] 图2是各视点的视频数据包发送概率公平性示意图；
[0化7] 图3是各用户满意度示意图；
[0化引图4是平均用户满意度示意图。
【具体实施方式】
[0059] 下面结合附图对本发明的实施例作进一步的详细说明；一种基于纳什议价的交互 式多视点视频的数据包调度方法，其特征在于，该方法首先，在用户端，各用户确定自身的 视点的视频数据包请求，并反馈给服务器；接着，服务器接收各用户的视点的视频数据包请 求，并将交互式多视点视频的数据包调度最优化建模成纳什议价模型；然后，服务器端利用 拉格朗日对偶及约束条件列出最优化条件（KKT，Karush-Kuhn-化cker条件）求解优化模 型，确定服务器端各个视点的视频数据包被发送的概率；最后，服务器端根据用户视点的视 频数据包请求的变化，更新所有视点的视频数据包被发送的概率，实现网络传输最优化。
[0060] 本实施例在W本发明技术方案为前提下进行试验，如图1所示，给出了详细的实 施方式和具体的操作过程，主要包括确定用户n自身视点m的视频数据包需求、建立视点 的视频数据包调度最优化的纳什议价模型、求解优化模型确定所有视点视频数据包的发送 概率、更新所有视点视频数据包的发送概率W及本发明方法的性能分析。
[0061] 1.确定用户n自身视点m的视频数据包需求
[0062] (1).定义视点的视频数据包偏好度
[0063] 本发明选取8个视点的视频序列进行实例分析，每个视点序列包含96帖，采用 比264/AVC标准对每个视点独立编码，编码后分辨率为640X480,每个图像组大小为8,量 化参数选取为28,8个视点W相同的角度差均匀的分布在20°和160°之间。在用户端，显 示设备周期性地获取用户的头部朝向，第一类用户的头部朝向均匀地分布在45°至135° 之间，第二类用户的头部朝向均匀地分布在0°到45°或者135°到180°之间，或是服务 器端中视点m的朝向，8是视点数量，4是用户n的头部朝向，N是用户端中的用户数量，现J用户n对视点m的视频数据包的偏好度为：
[0064] 器=cos城，n = 1，2,. . .，N，m = 1，2,. . .，8
[0065] 其中城是服务器端