本文重点研究在多路复用的链路环境中,TC P友好与多媒体流最低速率阈值限定之间的权衡关系,提出了一种基于多路复用的TC P友好速率控制算法-M TCRC(M u ltip lex ing and thresho ld-con stra ined ra te con tro l).M TCRC引入基于概率的随机试验技术,以保证多媒体流在多路复用时,当友好速率低于限定的最低速率时,通过在适当的时间对部分流的挂起操作,使多媒体流的平均吞吐量仍保持TC P友好.M TCRC是对TFRC(TC P-fr iend lyra te con tro l)的改进,它在保持TFRC良好的速率平滑性的同时,增加了对多媒体流最低速率阈值限定特性及多路复用链路环境的考虑,使其既能尽量保持多媒体流应用的有效性,又能与竞争的TC P流公平地分享带宽.模拟结果显示:M TCRC的性能明显优于TFRC.
现有基于MapReduce的算法不能高效地解决大数据的Skyline查询问题。针对这种情况,提出一种高效的预处理Skyline查询算法MRFS(MapReduce based Filter Skyline),对大数据集进行预处理,提取支配能力较强的小点集组成比较点集,在算法开始前用比较点集对原始数据集进行过滤,排除掉一大部分不能成为Skyline结果集的数据对象;再对过滤后的数据集在Map阶段并行计算出局部Skyline集;最后合并到一个Reduce任务,得到最终的Skyline结果集。在不同数据分布下对该算法进行系统实验,结果表明算法比现有的算法在时间效率上提高了20%~30%。