刘干
- 作品数：19 被引量：77H指数：5
- 供职机构：武汉光电国家实验室更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划湖北省自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信语言文字更多>>
- 一个调度Fork-Join任务图的最优算法(英文)被引量：12
- 2005年
- Fork-Join任务图是一种并行处理的基本结构.虽然许多算法在任务满足某些条件时能产生最优调度,但往往没有考虑节省处理器个数和减少任务集的总完成时间,从而降低算法的加速比和效率.因此,提出一种基于任务复制的平衡调度算法,其时间复杂度为O(vq+vlogv),v和q分别表示任务集中任务的个数和使用的处理器个数.通过分析已用处理器的负载和空闲时间段,把任务尽量分配到已用的处理器上以均衡负载,从而提高其利用率.实验结果表明,该算法的加速比和总体效率优于其他算法.因此,该算法对于高性能应用程序的调度是一个较好的选择.
- 李庆华阮幼林刘干蒋盛益杨世达
- 关键词：任务调度FORK-JOIN任务图加速比
- 多媒体CDMA蜂窝网络中联合退避缓存及速率自适应的呼叫接纳控制策略被引量：1
- 2008年
- 资源管理和呼叫接纳控制作为未来蜂窝网络的核心管理模块,能为移动用户提供具有QoS保证的多媒体应用并实现无线资源的有效利用.针对多业务CDMA蜂窝网络,结合非理想功率控制下的容量定义,提出退避缓存与自适应速率调控相结合的呼叫接纳控制策略.其中退避缓策略采用请求呼叫主动退避的思想,有效降低阻塞率;自适应速率调控策略则采用业务用户双重分级的思想,确保用户公平性的同时实现平稳的QoS.仿真结果表明,该策略可以自适应地保证各类业务的QoS要求,提高业务间的公平性和系统资源的利用率.
- 沈琼霞朱光喜刘干张伟
- 关键词：呼叫接纳控制宽带码分多址速率自适应QOS
- 基于信道统计相关性OFDM系统资源分配算法被引量：1
- 2008年
- 在正交频分复用(OFDM)系统中,对信道相关及信道独立的子载波和功率分配调度算法进行了研究,提出了一种新的基于信道参数统计相关性的子载波和功率分配算法.这种算法利用信道统计信息来减少信道反馈,由于最优解的高度非线性,转化成离散模型的求解可以降低算法的复杂度.仿真结果显示:相对于传统的信道相关调度算法,基于信道统计相关性的调度算法在系统总容量上有微小降低,但算法复杂度大大降低,信道反馈信息的减少节省了控制信令带宽;同时在性能上优于基于路径损耗等信道独立的调度算法.
- 裴雪兵朱光喜刘干
- 关键词：通信工程正交频分复用无线资源分配
- 可任意阶扩展的认知无线Ad Hoc网络频谱共享模型被引量：2
- 2011年
- 目前认知无线Ad Hoc网络(CRAHNs)频谱共享模型的研究大多忽视了未被授权频谱被占用过程对授权频谱被一、二级用户占用过程的影响.也有研究同时考虑了一、二级信道被占用的情况,提出了简化的排队模型,但是在进行性能分析时存在较大误差.主要挑战来自于高维马尔可夫状态转移图归纳的复杂性和计算的复杂性.本文研究提出一种新的分析方法,将原始复杂模型分解为易于分析的二维模型,然后将这些二维模型合成为三维模型,所建立的模型可任意阶扩展,可编程归纳实现.并可以用于分析任意一、二级信道数情形下CRAHNs的所有性能指标.大量的仿真和数值结果分析证实了模型的有效性.
- 刘干朱光喜
- 关键词：HOC网络频谱共享马尔可夫模型
- 一种支持宽带无线多媒体网络QoS的动态呼叫接纳策略
- 2005年
- 在无线网络中,小区微型化的趋势使得呼叫切换发生的频率越来越高,迫切需要一种有效的呼叫接纳控制策略,对有限的无线带宽资源进行分配,以保证切换时的QoS,同时使带宽利用率最高。传统的预留带宽策略(GC,guardchannel scheme)由于其固有的静态特征而不能适应流量模式的变化。最近,人们发现采用动态的随机控制策略能适应流量模式的变化,而且能使精度和稳定性大大提高。但将这种策略应用于多业务环境依然十分困难,挑战来自于多类呼叫的QoS要求、流量模式、切换率的多样性和宽带条件下的实时可计算性。在文[3]中,我们建立了一个随机控制模型,可以在宽带条件下实时地进行多业务接纳控制,但由于没有考虑复杂的边界条件,控制精度受到影响。本文,我们在考虑边界条件的情况下,求解该随机问题,并采用一种有效的数值方法,使计算复杂度大大降低,保证了计算的实时性。最后得到的多业务动态接纳控制策略具有较高的控制精度和良好的可计算性。仿真结果显示该策略能稳定地满足多业务QoS对呼叫中断概率的严格限制,同时又能保证信道的高利用率。
- 刘干朱光喜吴伟民胡臻平刘应状
- 关键词：宽带无线多媒体网络呼叫接纳控制
- 瑞利衰落信道下MMRT的性能分析
- 2008年
- 为了提高系统性能减少系统功耗和硬件复杂度等,该文提出一种在基站采用最少选择最大比发射的发送分集技术,即MMRT。利用随机矩阵和排序统计的理论知识,该文对MMRT技术进行了详细的性能分析。并得到其在瑞利衰落信道下的中断概率、误码率等的确切表达式。最后通过仿真试验验证了理论分析的正确性。
- 肖啸朱光喜刘干李黎
- 关键词：天线选择发送分集性能分析
- 最大频繁模式的快速挖掘与更新算法被引量：4
- 2005年
- 挖掘和更新最大频繁模式是多种数据挖掘应用中的关键问题。之前的许多研究都是采用Apriori类的候选生成-检验方法或基于FP-Tree的方法,而产生大量候选和动态创建大量FP-Tree的代价太高,特别是在支持度阈值较小或存在长模式时。因此,文章提出了一种最大频繁模式的快速挖掘算法DMFP及更新算法IUMFP。DMFP算法利用前缀树压缩存放数据,并通过调整前缀树中节点信息和节点链直接在前缀树上采用深度优先的策略进行挖掘,而不需要创建条件模式树,从而大大提高了挖掘效率。算法IUMFP充分利用以前的挖掘结果减少发现更新数据中新的最大频繁模式的代价。
- 阮幼林李庆华刘干
- 关键词：最大频繁模式FP-TREE前缀树数据挖掘
- 一种基于V-BLAST系统的跨层设计
- 2006年
- 提出了一种基于V-BLAST系统的跨层设计方案,综合考虑物理层的自适应调制和链路层的截短ARQ技术,推导了平坦衰落信道下的频谱效率和中断率。数据仿真结果表明,这种联合设计可以降低V-BLAST系统的中断率,并且获得可观的频谱效率增益。
- 郑鹏刘干卢小峰
- 关键词：自适应调制误包率
- 基于效用的超宽带系统带宽分配
- 2009年
- 把超宽带系统的带宽优化调度表示为一个效用最大化的问题。对于系统的带宽分配,效用函数是服务质量的有效度量,它反映了用户对所分配的资源的满意程度。针对超宽带无线网络带宽分配中链路和用户的集中式算法的复杂性,用分布式方案解决这种问题,以自适应变化的无线网络环境。对系统带宽进行基于效用的分配,满足超宽带系统高速率传输的需要。
- 蒙文武朱光喜刘干张良
- 关键词：超宽带效用函数纳什均衡带宽分配
- 分布环境中的并行频繁模式挖掘算法被引量：3
- 2005年
- 频繁模式的并行挖掘算法是数据挖掘中重要的研究课题。目前已经提出的并行算法大多是基于Apriori或基于FP-tree。由于两者的固有局限性,而且在计算过程中需要多次同步,因而具有较低的性能。文章提出了一种基于分布数据库的并行挖掘算法。该算法尽可能地让每个处理器独立地挖掘,每个处理器基于前缀树采用深度优先搜索的策略挖掘局部频繁模式集,并通过相关性质尽量减少候选全局频繁模式的规模,减少网络的通信量和同步次数以提高挖掘效率。
- 阮幼林李庆华刘干
- 关键词：前缀树
