分布式流处理系统中基于位置感知的操作共享优化算法

针对流数据规模大、 基本数据处理操作有重叠等特点, 提出一种基于位置感知的操作共享优化算法. 假设操作预先分配了计算节点资源, 在保证流处理实时性和动态性的基础上, 利用多个流数据作业间拓扑结构和操作功能的相似性, 基于DAG图匹配方法建立操作共享备选集; 以输出带宽为约束条件, 建立一个操作共享收益优化
问题模型, 解决了流处理过程中传统操作共享方法对集群的输出带宽影响考虑不充分的问题. 仿真实验结果表明, 该方法较原有算法更充分地考虑了计算节点制约因素, 并提高了共享收益, 从而可有效地节省系统计算资源.     

Web流语义感知的改进队列管理算法

对Web流的传输特性进行了分析，并在现有尾部丢弃和随机早期检测算法的基础上提出了基于流分组语义感知的改进队列管理算法．该算法首先保存有限时间滑动窗口内的活动流特征，对到达的每个分组根据其分组语义分别赋予不同的丢弃代价，而在检测到拥塞且需要丢弃分组时，优先丢弃代价较小的，避免丢弃关键的，从而减少分组丢失对Web传输造成的负面影响．仿真结果分析表明，使用所提算法可平均提高8％的有效吞吐率，平均缩短10％的响应时间，从整体上改善了Web流的传输性能．     

一种基于分组融合策略的三级流调度算法

本文通过对现有流媒体调度算法的分析与研究,提出了一种基于分组融合策略的三级流调度算法。该算法利用分组融合策略来处理系统中的补丁流,提高了系统资源利用率和效率。实验结果表明：该算法在用户请求撤销率、用户平均等待时间方面较传统的先来先服务算法有所改善,是VOD视频点播系统中一种有效的调度策略。     

有限次分组排序算法

本文给出一种有限次分组快速排序算法并证明该排序算法处理均匀分布数据记录,正态分布数据记录及一般概率分布数据记录的平均时间复杂性为Ｏ（Ｎ）;给出四种快速 序算法分别关于均匀分布数据记录,正态分布数据记录,均匀波浪式分布数据记录和异常分布数据记录,进行排序的实验结果,表明有限次分组排序算法具有更快的效率。     

一种基于分组融合策略的三级流调度算法

本文通过对现有流媒体调度算法的分析与研究,提出了一种基于分组融合策略的三级流调度算法。该算法利用分组融合策略来处理系统中的补丁流,提高了系统资源利用率和效率。实验结果表明:该算法在用户请求撤销率、用户平均等待时间方面较传统的先来先服务算法有所改善,是VOD视频点播系统中一种有效的调度策略。     

基于分组网络的实时语音自适应同步算法

本首先介绍了多媒体通信中的流同步问题以及影响同步的各种因素，然后提出一种基于播放时间的自适应同步算法并加以推导证明，最后介绍了它在我们设计的语音传输系统中的具体实现。     

Web流语义感知的改进队列管机制

对Web流的传输特性进行了分析，并在现有尾部丢弃和随机早期检测算法的基础上提出了基于流分组语义感知的改进队列管理算法．该算法首先保存有限时间滑动窗口内的活动流特征，对到达的每个分组根据其分组语义分别赋予不同的丢弃代价，而在检测到拥塞且需要丢弃分组时，优先丢弃代价较小的，避免丢弃关键的，从而减少分组丢失对Web传输造成的负面影响．仿真结果分析表明，使用该算法可平均提高8％的有效吞吐率，平均缩短10％的响应时间，从整体上改善了Web流的传输性能．     

HSDPA流业务M-LWDF分组调度算法性能

在高速下行分组接入(HSDPA)系统中,无线资源管理功能主要利用分组调度算法来实现.介绍了HSDPA成熟的实时业务调度算法M-LWDF,针对其在公平性方面的缺陷,对此算法进行了改进.通过引入最小吞吐量来保证提高用户信道条件差的用户优先级,并对这2种算法在公平性和吞吐量等方面进行比较分析.仿真结果表明,改进的M_LWDF算法比原M_LWDF算法更加合理,提高了信道质量差的用户优先级,但是此公平性是以吞吐量的降低为代价的.     

采用空时分组编码的动态分组加权合作频谱感知方案

针对认知无线电网络中存在的非理想反馈信道与用户间信道使合作频谱感知算法难以有效提高频谱检测性能的问题,提出了一种基于空时分组编码的动态分组加权合作频谱感知(DCWCSS)方案。首先将所有未分组认知用户中具有最高用户间信道平均信噪比的两个用户分为一组,并依此将剩余用户进行两两分组,然后根据各认知用户检测结果对系统检测性能的贡献对认知用户进行加权,赋予不同权重,最后采用空时分组编码(STBC)方案将用户检测结果传输给基站进行判决。DC-WCSS方案可依据用户间信道平均信噪比进行动态分组,并根据认知用户检测结果的可靠性设置用户权重,能有效降低反馈阶段的误码率,从而提高系统检测性能。仿真结果表明,与基于传输分集的合作频谱感知方案相比,在虚警概率为0.3时,DC-WCSS方案的一次加权和二次加权后的系统检测概率可分别提升至少20%和30%。     

面向移动商务的分组密码算法

设计了一种新的分组密码算法,该算法利用矩阵乘法的扩散作用与专门设计的一种矩阵运算的混乱作用实现对信息的加密．算法有较高的安全性,能够抵抗现有的密码分析方法,它既适合字母文字信息的加密,也适合非字母的中文信息对称加密．算法所需代码少、计算量小,能够嵌入到移动电话等移动数字设备中,对移动电子商务信息安全具有一定的实际意义．     

分组广播路由算法的分析

随着Internet网的发展 ,传统的方法已经不能满足将消息从一个或多个发送者传递到多个接收者即一对多的传输需求 ,因此产生了分组广播技术 .发送消息的主机向广播组发送消息 ,接收消息的主机加入广播组 ,这种发送接收模式 ,不仅可以满足一对多的发送需求 ,还可以节省网络资源 .本文主要分析用于分组广播的一些路由算法、协议及简单模拟 .     

基于分组处理的RFID防碰撞算法

防碰撞算法是射频识别系统实现多目标识别的关键技术.针对基于二叉树的标签防碰撞算法存在识别次数较多和通信数据量较大的问题,提出一种新的基于分组处理的防碰撞算法.该算法将标签进行分组处理,直接用4个2位长的查询前缀去分裂标签集,读写器检测到数据中有2个碰撞位后不再接收后续数据,整个识别过程采用后退策略.仿真结果表明,该算法在查询次数和数据传输量均有较大提高.     

分组广播路由算法的分析

随着Ｉｎｔｅｒｎｅｔ网的发展，传统的方法已经不能满足将消息从一个或多个发送者传递到多个接收者即一对多的传输需求，因此产生了分组广播技术，发送消息的主机向广播组发送消息，接收消息的主机加入广播组，这种发送接收模式，不仅可以满足一对多的发送需求，还可以节省网络资源，本文主要分析用于分组广播的一些路由算法，协议及简单模拟，。     

用分组法改进Shor算法的可能性

分组算法被认为有可能降低经典的Shor算法复杂度至线性复杂度,且可能改善波粒二象计算机的计算能力.该文利用包括数论与概率论在内的纯数学方法,分析了这种想法的可能性.分2种情况讨论: 1) 底数变量是随机选取的方式,该思路与Shor的初衷是相吻合的;2) 底数变量是有侧重选取的情形.在第2)种情形下,证明了对于任意给定的自然数k, 存在某个N不符合线性约束,并对这种N在正整数中的分布作了讨论.总之,在这2种情况下,分组法都不能够成为降低Shor算法复杂度至线性复杂度的有效算法.Shor算法依然是已知的大数分解的算法中最优的算法.     

一种改进的分组协作频谱感知方法

认知无线电是一种新兴的智能无线系统,它能够感知授权频段的使用情况,当授权用户不使用时接入通信,当授权用户出现时从该频段退避,以缓解日益紧张的频谱资源使用。文中主要研究的是一种改进的分组协作频谱感知方法。首先分别介绍了两种性能较好的频谱感知算法:双门限频谱检测方法与分组协作方法,并仿真实现。在此基础上提出的改进算法是在分组协作中使用双门限检测方法,最后通过仿真,证明文中提出的融合算法其性能优于只使用分组协作感知或双门限检测方法。     

分组语音流的流体流动模型

语音信息在基于ATM信元传输的宽带综合业务网中的传输是极大区别于以往的电路交换技术的，也是不同于主要用于传输数据的分组交换网的，介绍了一种用于模拟ATM网中的分组复用语音流传输的模型，流体流动模型，并用这种模型对语音传输中的信元丢失率进行了计算和研究，最后得出了结论。     

全分布式分组无线网路由算法的计算机模拟

研究了全分布式分组无线网中的路由管理算法，应用Ｃ语言进行了计算机模拟，实现了节的入网，出网，移动等网络拓扑变化时的路由管理，并可在任何时候打印网络的路由信息，模拟结果验证了核算法的正确性。     

基于代理的动态分组调度算法

服务质量（QoS)是当前通信领域的一个重要研究方向，在已提出的许多QoS体系结构中，调度器都起着非常重要的作用，而以往的调度算法不能很好地根据每个队列长度来实时控制权值的动态调整，针对此问题，提出了一种权值动态分配的调度算法，它利用代理技术动态控制权值的分配，保证调度器能够相对公平的对待每个队列，有利于处理分组突增的情况，保证长队列中的分组不会被过多丢弃，从而提高网络服务质量。     

分布式反馈分组调度算法DF2Q

路由器要求提供高速转发性能及高服务质量(Qo S)。支持 Qo S的算法对缓冲队列进行分组调度。输出排队机制可获得要求的 Qo S,却缺少可扩展性 ;输入排队方式扩展性好 ,但缺少必要的 Qo S特性。采用输入输出结合排队方式 ,设计实现了可保证较好可扩展性和 Qo S的分组调度算法 DF2 Q。该调度算法引入反馈机制 ,很好避免内部拥塞和提高资源利用率。 DF2 Q提供和输出端公平排队近似的Qo S保证 ,保证路由器转发性能     

云计算中时间感知应用的资源分配与调度算法

现有数据中心中时间感知型云计算应用的资源分配算法能耗较高,严重影响了数据中心的服务上限以及云服务商的经济效益,对此提出一种低能耗的云计算资源分配与调度优化算法.算法分为两个阶段:第一阶段,释放并更新请求集的服务器与链接的剩余容量,同时更新能量辅助图中相应的权重;第二阶段,将所有新到达请求按所需时间段以降序排列,为各请求分配资源;第三阶段,检查资源可用性,并基于能量辅助图采用最短权值路径选择算法为资源请求分配虚拟机与流量.基于思科真实设备参数的仿真实验结果表明,本文云计算资源分配与路由算法的能量效率与资源分配性能均优于其他算法.