上下文感知的自适应P2P 流媒体数据调度算法.pdfVIP

第２９卷第９期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．９ ２０１２年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１２ 上下文感知的自适应Ｐ２Ｐ流媒体数据调度算法 李　伟　郑　? （中国科学技术大学自动化系　安徽合肥２３００２７） 摘　要　　在网格型Ｐ２Ｐ流媒体系统中，媒体内容通常分成不同的数据块。其中，负责协调来自多个发送节点的数据块的调度算 法，是影响用户感知的视频质量的重要因素。为了提高流媒体系统的整体性能，提出一种上下文感知的自适应（ＣＡＡ）流媒体数据 调度算法。算法根据上下文信息定义了数据块的优先级，并动态估计与邻居节点间的网络带宽，根据数据块的优先级、发送节点质 量的评估和网络容量等上下文信息计算数据块请求的次序和方向。仿真结果表明，ＣＡＡ调度算法具有较小的缓冲延迟，在节点吞 吐量和系统负载均衡方面比传统的Ｐ２Ｐ流媒体调度算法有所提高，同时节点连续性指标也得到了改进。 关键词　　数据调度　连续性指标　缓冲延迟　负载均衡　吞吐量 中图分类号　ＴＰ３９３．０９　　　　文献标识码　Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１２．０９．０２９ ＣＯＮＴＥＸＴＡＷＡＲＥＡＤＡＰＴＩＶＥＤＡＴＡＳＣＨＥＤＵＬＩＮＧＡＬＧＯＲＩＴＨＭ ＦＯＲＰ２ＰＳＴＲＥＡＭＩＮＧＭＥＤＩＡ ＬｉＷｅｉ　ＺｈｅｎｇＱｕａｎ （ＤｅｐａｒｔｍｅｎｔｏｆＡｕｔｏｍａｔｉｏｎ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｈｅｆｅｉ２３００２７，Ａｎｈｕｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｍｅｓｈｂａｓｅｄｐｅｅｒｔｏｐｅｅｒｓｔｒｅａｍｉｎｇｍｅｄｉａｓｙｓｔｅｍｓ，ｍｅｄｉａｃｏｎｔｅｎｔｓａｒｅｕｓｕａｌｌｙｄｉｖｉｄｅｄｉｎｔｏｄｉｆｆｅｒｅｎｔｄａｔａｓｅｇｍｅｎｔｓ．Ａｍｏｎｇ ｔｈｅｍ，ｔｈｅｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｉｎｃｈａｒｇｅｏｆｃｏｏｒｄｉｎａｔｉｎｇｔｈｅｄａｔａｓｅｇｍｅｎｔｓｆｒｏｍｍｕｌｔｉｐｌｅｓｅｎｄｉｎｇｐｅｅｒｓｉｓｔｈｅｋｅｙｆａｃｔｏｒｏｆｖｉｄｅｏｑｕａｌｉｔｙ ａｆｆｅｃｔｉｎｇｕｓｅｒｓ’ｐｅｒｃｅｐｔｉｏｎ．Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｏｖｅｒａｌｌｐｅｒｆｏｒｍａｎｃｅｏｆｓｔｒｅａｍｉｎｇｍｅｄｉａｓｙｓｔｅｍ，ｔｈｅｃｏｎｔｅｘｔａｗａｒｅａｄａｐｔｉｖｅ（ＣＡＡ）ｓｔｒｅａｍｉｎｇ ｍｅｄｉａｄａｔａｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄｉｎｔｈｉｓｐａｐｅｒ．Ｉｎｔｈｉｓａｌｇｏｒｉｔｈｍ，ｔｈｅｐｒｉｏｒｉｔｙｏｆｄａｔａｓｅｇｍｅｎｔｓｉｓｄｅｆｉｎｅｄｂａｓｅｄｏｎｔｈｅｃｏｎｔｅｘｔ ｉｎｆｏｒｍａｔｉｏｎ，ａｎｄｔｈｅｂａｎｄｗｉｄｔｈｏｆｎｅｔｗｏｒｋｓｂｅｔｗｅｅｎｎｅｉｇｈｂｏｕｒｓ’ｎｏｄｅｓｉｓｄｙｎａｍｉｃａｌｌｙｅｖａｌｕａｔｅｄ．Ａｌｓｏ，ｔｈｅａｌｇｏｒｉｔｈｍｃａｌｃｕｌａｔｅｓｔｈｅｏｒｄｅｒａｎｄ ｄｉｒｅｃｔｉｏｎｒｅｑｕｅｓｔｅｄｂｙｄａｔａｓｅｇｍｅｎｔｓａｃｃｏｒｄｉｎｇｔｏｃｏｎｔｅｘｔｉｎｆｏｒｍａｔｉｏｎｓｕｃｈａｓｐｒｉｏｒｉｔｙｏｆｓｅｇｍｅｎｔｓ，ａｓｓｅｓｓｍｅｎｔｏｆｓｅｎｄｉｎｇｐｅｅｒｓｑｕａｌｉｔｙａｎｄ ｎｅｔｗｏｒｋｃａｐａｃｉｔｙ．ＳｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄＣＡＡｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｒｅｑｕｉｒｅｓｓｍａｌｌｅｒｂｕｆｆｅｒｉｎｇｄｅｌａｙｓ．Ｗｈａｔ’ｓｍｏｒｅ，ｉｔ ａｃｈｉｅｖｅｓｈｉｇｈｅｒｐｅｅｒｔｈｒｏｕｇｈｐｕｔａｎｄｍｏｒｅｂａｌａｎｃｅｄｌｏａｄｄｉｓｔｒｉｂｕｔｉｏｎａｃｒｏｓｓｐｅｅｒｓｔｈａｎｔｈｅｃｏｎｖｅｎｔｉｏｎａｌＰ２Ｐｓｔｒｅａｍｉｎｇｍｅｄｉａｓｃｈｅｄｕｌｉｎｇ ａｌｇｏｒｉｔｈｍｓ．Ｍｅａｎｗｈｉｌｅ，ｉｔａｌｓｏｉｍｐｒｏｖｅｓｔｈｅｃｏｎｔｉｎｕｉｔｙｉｎｄｅｘｏｆｐｅｅ