李美安 作品数:40 被引量:111 H指数:7 供职机构: 内蒙古农业大学 更多>> 发文基金: 国家自然科学基金 四川省应用基础研究计划项目 科技型中小企业技术创新基金 更多>> 相关领域: 自动化与计算机技术 电子电信 农业科学 更多>>
一种基于松弛循环差集的高性能分布式互斥算法 被引量:12 2007年 基于竞争的分布式互斥算法以请求集为基础.对称的请求集才能产生对称、公平的分布式互斥算法.本文首先证明了循环请求集与松弛循环差集具有等价性,并在此基础上提出了一种基于松弛循环差集的对称请求集生成算法.在提出动态令牌和请求集重构概念的基础上,本文将Maekawa类分布式互斥的同步时间降为T,节点容错能力达到N-1,一次临界区执行所需交换的消息数降为2m-3m,m是请求集大小. 李美安 刘心松 王征关键词:分布式 互斥 自适应Ad hoc分布式互斥算法 被引量:2 2007年 Ad hoc网络的动态拓扑结构和节点自组织给分布式算法的实现带来了诸多困难.针对Ad hoc分布式互斥算法研究滞后的现状,提出了一种自适应的Ad hoc分布式算法ADMUTEX.ADMUTEX算法基于令牌查询方法,它采用Lamport逻辑时戳保证消息的时序性,避免了节点饿死.同时,它在消息复杂度与同步延迟之间作了折衷,而且它不需要节点了解系统的全局信息,能够适应Ad hoc网络的动态拓扑结构和节点频繁出入的情况.分析与仿真结果表明该算法具有较低的消息复杂度、小响应延迟和公平性. 王征 刘心松 李美安关键词:AD HOC 分布式互斥算法 一种新的基于带宽共享的分布式移动终端通信方式 移动通信终端作为一种特殊的分布式嵌入式系统,其计算能力和存储能力是十分有限的.如何在计算能力和存储能力十分有限的情况下,通过增加其有限的开销的情况下,解决通信公司和用户都十分希望解决的移动通信盲区问题,具有十分重要的意义... 李美安关键词:移动通信 通信方式 嵌入式系统 文献传递 面向旅行商问题的蚁群算法改进 被引量:22 2015年 针对基本蚁群算法在处理旅行商问题(TSP)时会出现收敛速度慢且容易陷入局部最优解的缺陷,从城市选择策略和信息素挥发系数进行了改进,提出了一种基于赌盘算法的城市选择策略和挥发系数自适应的蚁群算法,并采用了任务提前终止策略来减少算法的运行时间。仿真结果表明,该算法与基本蚁群算法相比,收敛时间比基本蚁群算法运行时间缩短了60%~80%,改进后的算法最优解绝大部分优于基本蚁群算法,也有少部分不如基本蚁群算法,但都在可接受范围以内。 姜坤霖 李美安 张宏伟关键词:蚁群算法 动态自适应 TSP 旁路部署针对TLS加密的恶意流量实时深度包检测方法 本发明提供一种旁路部署针对TLS加密的恶意流量实时深度包检测方法,包括:通过在线旁路镜像实时采集待测流量;对待测流量进行自动解密,得到解密后的报文包;对解密后的单帧报文进行规范化,然后提取特征,并输入预设的SVM分类器进... 李美安 仉晓东 薛利霞 孙艾霞 高田多副本访问控制的分层结构分布式互斥算法 被引量:2 2006年 提出了一种用于分布式系统中多副本对象访问控制的分层结构分布式互斥实现方法,可以显著降低分布式系统中互斥访问算法的消息复杂度,并提高了系统和算法的容错能力和稳定性,为构建超大规模分布式系统,保证分布式系统中的多副本对象的互斥和一致访问提供了实现手段。 李美安 刘心松 王征关键词:分布式 互斥 改进的分布式互斥请求集生成算法 被引量:3 2010年 在分布式系统中,各节点必须互斥地访问临界区。节点的请求集的长度决定了系统的效率、性能。虽然最优请求集的节点数最少(大约槡n),但已有的解决方案该类问题算法类似于穷举法,随着节点的增加,该方法变得不可计算。提出了一种快速的请求集生成算法,该算法以循环差集请求集生成算法的理论和贪心算法的基本思想为基础,在每次迭代的过程中,选出一个当前条件下最优的节点加入请求集。与其他的方法相比较,该方法能对任意给定的整数快速、有效地生成对称的请求集。本算法时间复杂度为O(n2),生成的请求集长度为槡n~2槡n。 武鹏 李美安 裴喜春 周根宝关键词:分布式互斥 贪心算法 一种高效的基于可复制资源的分布式负载均衡策略 被引量:4 2006年 为了克服传统负载均衡策略的缺陷,本文提出了一种高效的基于可复制资源的分布式负载均衡策略.在传统负载均衡策略基础上,本文提出了将节点的资源负载分为内部、外部和转发负载,并且分别进行处理的策略;同时给出了该策略的模型.此外,本文提出了负载的方向性概念,并将它应用于负载均衡策略中.最后,分析及仿真结果证明,该策略能够有效的均衡负载,减小内部通信量,同时能够有效的抑制系统负载抖动. 王征 刘心松 李美安关键词:分布式系统 负载均衡 方向性 一种改进的高效分布式互斥请求集生成算法 被引量:3 2010年 算法运行的高效性是衡量算法优劣的一个重要标准。分布式互斥请求集的长度、对称性以及生成的难易程度直接影响着生成该请求集的分布式扶持算法的时间复杂度、对称性和算法的应用规模。本文在松弛循环差集的基础上,依据三角形网格结构的特征,提出了一种高效的请求集生成算法,改进了已有的基于松弛循环差集的请求集生成算法。该算法通过增加请求集的初始化节点数,使算法的时间复杂度大幅度降低,同时所生成的请求集长度仍然保持在(2N)^(1/2)到2N^(1/2)之间。 申二威 李美安 裴喜春 武鹏关键词:三角形网格 分布式 互斥 一种贪心策略的更高效的请求集生成算法 被引量:2 2011年 在折半循环编码算法的基础上,依据贪心策略对可纳入节点进行局部求最优的方式来生成请求集的算法,从而使算法的请求集长度下降了一个数量级,接近姨N。 李美安 陈志党 王春申关键词:初始化