期刊文献+

基于POMDP的流媒体网络数据调度建模与仿真 被引量:1

Modeling and simulation for data scheduling of streaming media networks based on POMDP
下载PDF
导出
摘要 针对P2P流媒体网络的数据调度问题,提出了一种新的调度算法,即将节点的数据请求作为随机事件,运用基于事件的方法,对P2P流媒体网络的数据调度问题,建立基于部分可观Markov决策过程(POMDP)的数学模型,并运用梯度算法仿真求解模型的最优策略.仿真结果表明了所提方法的有效性. For data scheduling problems in P2P streaming networks,a new scheduling algorithm was proposed.The algorithm considers the node's data request as a random event and builds a mathematical model based on POMDP by using event-based method.By applying the policy gradient algorithm,the model was simulated to get the optimal policy.The simulation results show the effectiveness of the proposed method.
出处 《中国科学技术大学学报》 CAS CSCD 北大核心 2013年第4期295-299,339,共6页 JUSTC
基金 国家自然科学基金(61174124 61233003) 高等学校博士学科点专项科研基金(20123402110029) 安徽省高等学校自然科学重点项目(KJ2012A286)资助
关键词 流媒体网络 数据调度 POMDP 梯度优化 streaming media network data scheduling POMDP gradient optimization
  • 相关文献

参考文献7

  • 1Pai V, Kumar K, Tamilmani K, et aI. Chainsaw: Eliminating trees from overlay muhicast [C ]// Proceedings of the 4th International Conference on Peer-to-Peer Systems. Berlin, Germany: Springer, 2005: 127-140. 被引量:1
  • 2Zhang X Y, Liu J C, Li B, et al. CoolStreamig/ DoNet: A data-driven overlay network for peer-to-peer live media streaming [C]// 24th Annual Joint Conference of the IEEE Computer and Communications Societies. 2005, 3:2 012-2 111. 被引量:1
  • 3Agarwal V, Rejaie R. Adaptive multi-source streaming in heterogeneous peer-to-peer networks [ C ]// Proceedings of SPIE/ACM MMCN. 2005. 102-109. 被引量:1
  • 4Zhang M, Xiong Y Q, Zhang Q, et al. On the optimal scheduling for media streaming in data-driven overlaynetworks [C ]// Proceedings of IEEE Global Communications Conference. San Francisco: GlobalCom, 2006: 1-5. 被引量:1
  • 5Huang O M, Li C L, Zhou Y, et al. Data scheduling strategy in P2P VoD system based on genetic algorithm [C]// Proceedings of the 3rd International Conference on Multimedia Information Networking and Security. Washington, USA: IEEE Computer Society, 2011: 128-131. 被引量:1
  • 6李响,陈小平.一种动态不确定性环境中的持续规划系统[J].计算机学报,2005,28(7):1163-1170. 被引量:11
  • 7Li Y J, Yin B Q, Xi H S. Partially observable Markov decision processes and performance sensitivity analysis [J]. IEEE Transactions on systems, Man, and Cybernetics, Part B Cybernetics, 2008, 38(6): 1 645- 1 651. 被引量:1

二级参考文献17

  • 1陈小平.国际机器人足球(RoboCup)最新进展[J].机器人技术与应用,2001,(1):25-28. 被引量:7
  • 2Hendler J.A., Tate A., Drummond M.. AI planning: Systems and techniques. Artificial Intelligence Magazine, 1990, 11(2): 61~77 被引量:1
  • 3Madani O., Hanks S., Condon A.. On the undecidabilistic planning and related stochastic optimization problems. Artificial Intelligence, 2003, 147(1~2): 5~34 被引量:1
  • 4Erol K., Hendler J., Nau D.S.. HTN planning: Complexity and expressivity. In: Proceedings of the 12th National Conference on Artificial Intelligence (AAAI-94),Seattle,1994,1123~1128 被引量:1
  • 5Ingrand F.F., Georgeff M.P., Rao A.S.. An architecture for real-time reasoning and system control. IEEE Expert, 1992, 7(6): 33~44 被引量:1
  • 6Wooldridge M.. A logic of BDI agents with procedural knowledge. In: Proceedings of the 2nd ModelAge Models of Agents, Sesimbra, Portugd, 1996 被引量:1
  • 7Kaelbling L.P., Littman M.L., Cassandra A.R.. Planning and acting in partially observable stochastic domains. Artificial Intelligence, 1998, 101: 99~134 被引量:1
  • 8Cassandra A.R.. A survey of POMDP applications. In: Proceedings of AAAI Fall Symposium on Planning with Partially Observable Markov Decision Processes, 1998, 17~24 被引量:1
  • 9Cassandra A., Littman M., Zhang N.. Incremental pruning: A simple, fast, exact method for partially observable Markov decision processes. In: Proceedings of the 3th Conference on Uncertainty in Artificial Intelligence, San Mateo, 1997, 54~61 被引量:1
  • 10Zhang N.L., Zhang W.. Speeding up the convergence of value iteration in partially observable Markov decision processes. Journal of Artificial Intelligence Research, 2001, 14: 29~51 被引量:1

共引文献10

同被引文献17

  • 1SPENST A, ANDLER K, HERFET T. A post-admission control ap- proach in wireless home networks [ J]. IEEE Transactions on Broad- casting, 2009, 55(2): 451-459. 被引量:1
  • 2CHEN I R, CHEN C M. Threshold-based admission control policies for multimedia servers [ J]. The Computer Journal, 1996, 39 (9): 757 - 766. 被引量:1
  • 3LAI F S, MIMIC J, CHANSON S T. Complete sharing versus parti- tioning: quality of service management for wireless multimedia net- works [ C]//ICCCN' 98: Proceedings of the 7th Intemational Con- ference on Computer Communications and Networks. Piscataway, NJ: IEEE, 1998:584-593. 被引量:1
  • 4BOLLA R, DAVOLI F, MARCHESE M. Complete partitioning schemes for call access control in ATM networks [ C]// ICC' 96: Proceedings of the 1996 IEEE International Conference on Communi- cations. Piscataway, NJ: IEEE, 1996:751-756. 被引量:1
  • 5KANRAR S, SIRAJ M. Class based admission control by complete partitioning video on demand server [ J]. International Journal of Computer Networks & Communications, 2010, 2(3) : 101 - 112. 被引量:1
  • 6LIM S, CAO G, DAS C R. A differential bandwidth reservation pol- icy for multimedia wireless networks [ C]// ICPP' 01: Proceedings of the 2001 International Conference on Parallel Processing Work- shops. Piscataway, NJ: 1EEE, 2001:447-452. 被引量:1
  • 7WU S, WONG K Y M, LIB. A dynamic call admission policy with precision QoS guarantee using stochastic control for mobile wireless networks [ J]. IEEE/ACM Transactions on Networking, 2002, 10 (2): 257-271. 被引量:1
  • 8JIMINEZ T. Optimal admission control for high speed networks: a dynamic programming approach [ C]//CDC' 00: Proceedings of the 39th IEEE Conference on Decision and Control. Piscataway, NJ: IEEE, 2000:1846 - 1851. 被引量:1
  • 9MUNDUR P, SOOD A K, SIMON R. Class-based access control for distributed video-on-demand systems [ J]. IEEE Transactions on Circuits and Systems for Video Technology, 2005, 15(7): 844 - 853. 被引量:1
  • 10NI J, TSANG D H K, TATIKONDA S, et al. Optimal and struc- tured call admission control policies for resouree-shaxing systems [ J]. IEEE Transactions on Communications, 2007, 55(1) : 158 - 170. 被引量:1

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部