计算机科学 ›› 2015, Vol. 42 ›› Issue (6): 131-134.doi: 10.11896/j.issn.1002-137X.2015.06.029

• 网络与通信 • 上一篇    下一篇

多用户视频流分布式最小失真调度算法

姜颖,李艳萍,郭淑霞,李卫平   

  1. 河北工业大学 廊坊065000,河北工业大学 廊坊065000,河北工业大学 廊坊065000,武汉理工大学信息工程学院 武汉430070
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受河北省科学技术研究与发展计划项目(14K50123D)资助

Multi-user Video Stream Distributed Scheme with Minimal Distortion Scheduling

JIANG Ying, LI Yan-ping, GUO Shu-xia and LI Wei-ping   

  • Online:2018-11-14 Published:2018-11-14

摘要: 为了提高视频流数据的传输质量,减小视频流数据的失真率,从而提高网络中视频流数据的利用效率,提出了一种多用户视频流分布式最小失真调度方案。该方案采用相加模型来捕捉总的视频失真,建立起视频流失真模型,并通过M/G/1排队模型来进一步建模,得到视频流失真与视频流传输的延迟分布相关性函数,通过优化网络拥塞来进行系统的延迟约束,从而减小视频流失真率;通过同时考虑路由和速率分配问题来得到路由拥塞的最小化最优解,最大限度地减少网络的传输延迟。实验数据结果及对比分析表明,该方案在减小视频流失真比率、缩短视频流传输的延迟时间和控制网络丢包率上均取得了较好的效果。

关键词: 多信道无线电网络,视频流,最小失真调度,相加模型,延迟约束

Abstract: In order to improve the transmission quality of the video data stream,reduce the distortion rate of the video data stream,and then improve network utilization efficiency of video data stream,this paper presented a multi-user video stream distributed scheme with minimum distortion scheduling.The program uses the model to capture the sum total of the video distortion,and establishes video stream distortion model.By further modelling with M/G/1 queuing model,the delay distribution correlation function about video distortion and transmission is gotten.By optimizing the network congestion,the delay for the system can be constrainted,thereby reducing the loss of straightforward video.The minimized optimal solution of routing congestion is gotten by considering routing and rate allocation of common questions,minimizing network transmission delays.Comparative analysis and experimental results show that the scheme achieves good results in reducing distortion ratio of the video,shortening latency of video stream transmission and controling packet loss rate.

Key words: Multi-channel radio network,Video streaming,Minimal distortion scheduling,Additive model,Delay constraint

[1] Chen W,Cao J,Wan Y.QoS-aware virtual machine scheduling for video streaming services in multi-cloud[J].Tsinghua Science and Technology,2013,18(3):308-317
[2] Ashraf A,Jokhio F,Deneke T,et al.Stream-based admissioncontrol and scheduling for video transcoding in cloud computing[C]∥2013 13th IEEE/ACM International Symposium on Cluster,Cloud and Grid Computing(CCGrid).IEEE,2013:482-489
[3] 吴冀衍,乔秀全,程渤,等.延迟敏感的移动多媒体会议端到端服务质量保障[J].计算机学报,2013,36(7):1399-1412 Wu Ji-yan,Qiao Xiu-quan,Cheng Bo,et al.End-to-end QoS guarantee for delay-sensitive mobile multimedia conferencing[J].Chinese Journal of Computers,2013,36(7):1399-1412
[4] Chu S L,Lo M J.Novel memory access scheduling algorithms for a surveillance system[J].Appl.Math,2013,7(2):801-808
[5] 熊李艳,张胜辉.WRR 算法在多类别实时数据流调度中的优化[J].计算机工程与科学,2012,34(7):35-38 Xiong Li-yan,Zhang Sheng-hui.The optimization of the WRR algorithm in multi-class real-time data scheduling[J].Computer Engineering & Science,2012,34(7):35-38
[6] 王勇,张应刚,袁巢燕.一种高效率的零延迟 VBR 编码视频流调度算法[J].计算机工程与科学,2013,35(8):130-134 Wang Yong,Zhang Ying-gang,Yuan Cao-yan.A hign efficient scheduling algorithm for VBR-encoded video stream with zero delay[J].Computer Engineering & Science,2013,35(8):130-134
[7] 李懿雯,白光伟,沈航,等.无线网络视频感知机会网络编码协议及其仿真研究[J].系统仿真学报,2014,26(2):345-352 Li Yi-wen,Bai Guang-wei,Shen Hang,et al.Simulation study of video-aware opportunistic network coding protocol over wireless networks[J].Journal of System Simulation,2014,26(2):345-352
[8] 朱予辰,冯冬芹,褚健.基于EPA的块数据流通信调度与控制[J].浙江大学学报:工学版,2012,46(11):2097-2115 Zhu Yu-chen,Feng Dong-qin,Chu Jian.EPA based communication scheduling algorithm and control scheme for block stream[J].Journal of ZheJiang University(Engineering Science),2012,46(11):2097-2115
[9] Chen J,Mahindra R,Khojastepour M A,et al.A schedulingframework for adaptive video delivery over cellular networks [C]∥ Proceedings of the 19th Annual International Conference on Mobile Computing & Networking.ACM,2013:389-400
[10] Bhatia R,Lakshman T V,Netravali A,et al.Improving mobile video streaming with link aware scheduling and client caches[C]∥2014 Proceedings INFOCOM.IEEE,2014:100-108
[11] Hua K L,Chiu G M,Pao H K,et al.An efficient scheduling algorithm for scalable video streaming over P2P networks[J].Computer Networks,2013,57(14):2856-2868
[12] Sheikh A M,Fiandrotti A,Magli E.Distributed scheduling forscalable P2P video streaming with network coding[C]∥2013 Proceedings IEEE INFOCOM.IEEE,2013:11-12
[13] Molazem Tabrizi F,Peters J,Hefeeda M.Dynamic control of receiver buffers in mobile video streaming systems[J].IEEE Transactions on Mobile Computing,2013,12(5):995-1008
[14] Zhou L,Hu R Q,Qian Y,et al.Energy-spectrum efficiencytradeoff for video streaming over mobile ad hoc networks[J].IEEE Journal on Selected Areas in Communications,2013,31(5):981-991
[15] Zhou L,Hu R Q,Qian Y,et al.Energy-spectrum efficiencytradeoff for video streaming over mobile ad hoc networks[J].IEEE Journal on Selected Areas in Communications,2013,31(5):981-991
[16] 姚杰,谭建明,唐超,等.基于运动估计的视频质量评价[J].重庆理工大学学报:自然科学版,2012,6(5):74-78 Yao Jie,Tan jian-ming,Tang Chao,et al.Video Quality Assessment Based on Motion Estimation[J].Journal of Chengqing University of Technology:Natural Science,2012,6(5):74-78

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!