李琪 作品数:7 被引量:29 H指数:4 供职机构: 中国电信股份有限公司 更多>> 发文基金: 重庆市自然科学基金 国家高技术研究发展计划 重庆市教育委员会科学技术研究项目 更多>> 相关领域: 自动化与计算机技术 自然科学总论 更多>>
基于服务器负载状况分类的负载均衡调度算法 被引量:10 2012年 针对云端集群负载均衡问题和现有负载均衡算法的优缺点,提出了一种基于服务器负载状况分类的负载均衡算法.通过每阶段采集负载信息,实时掌握节点状态,停止重负载节点接收任务,降低中负载节点集合接收的负载,相应地增加轻负载节点集合的负载,以达到负载均衡效果.同时采用集合的形式很好的避免了大量负载涌入某一指标最优的节点,能够更好地实现均衡,提高系统的吞吐率.结果表明:该算法可以有效地避免云端集群负载发生倾斜,使系统在长时间的运行过程中达到动态的负载均衡. 郭平 李琪关键词:云计算 负载均衡 服务器 一种云计算环境下的负载调度算法 被引量:6 2014年 云计算数据中心的负载调度是影响云计算性能的核心,是云供应商对外提供服务,用户感受服务性能的关键所在,它直接关系到云平台的整体性能和系统的资源利用率.在对经典的MinMin调度算法进行分析的基础上,结合云计算环境对Min-Min算法进行了改进.提出了一种基于相对负载均衡的LL-Min-Min算法.仿真实验表明,LL-Min-Min算法能够满足云计算环境下任务的多样性和不确定性的要求,可以较大地改善数据中心的负载均衡,提高集群的吞吐率. 郭平 李涛 李琪关键词:云计算 负载均衡 MIN-MIN算法 基于带宽约束的云计算负载调度算法 被引量:6 2014年 负载调度是云计算得以大规模应用及提高服务性能的关键技术,对提高云供应商服务质量、用户满意度以及数据中心集群资源利用率等有极其重要的意义.云计算环境中,由于用户任务类型的不同,对带宽的需求也不尽相同,若不区分不同任务对不同带宽的要求,可能会造成资源的浪费,增长用户等待时间.本文对经典Min-Min算法进行改进,提出了BCLL-Min-Min算法,该算法满足带宽需求约束,并且实现相对负载均衡调度.仿真实验表明,BCLL-Min-Min算法能够适应云计算环境下任务多样性和不确定性的情况,使用该调度算法可以提高集群的吞吐率、较大改善数据中心的负载均衡性. 郑卉 郭平 李琪 陈海珠关键词:云计算 负载均衡 图划分在混合内存系统的实现与性能优化 2019年 图划分是大图数据并行计算的基础,目前主要采用分布式算法实现大图划分.非易失存储器(Non-Volatile Memory,NVM)速度接近动态随机存储器(Dynamic Random Access Memory,DRAM),且具有低功耗、高密度、低时延等优点,本文针对分布式图划分算法难以分析和调试等问题,设计了基于混合内存的单机图划分算法框架.作者提出了基于邻边结构的图划分结果动态缓存管理策略(AeFdy),以提高缓存区邻居节点的搜索效率.在17种真实应用数据上的实验结果表明,采用新方法的平均图划分速度是基于邻点结构算法的4.9倍.本文还针对NVM寿命有限的问题,设计了基于内存页读写特征的迁移算法,实现了NVM写操作受限条件下的迁移优化方案.相对于Linux Swap、M-CLOCK、Dr.Swap混合内存管理策略,使用AeFdy策略的性能分别提升了128.5%、87.4%与50.4%.仿真实验结果表明,本文设计的混合内存管理方法实现了NVM+DRAM高效协同. 李琪 钟将 李雪关键词:复杂网络 非易失存储器 用于浏览器的漏洞测试方法及其漏洞测试装置 本公开提供了一种用于浏览器的漏洞测试方法及其漏洞测试装置。该漏洞测试方法包括:从漏洞语法库中选取样本语法数据,对样本语法数据进行预处理以获得待训练数据集合;利用深度学习网络模型对待训练数据集合进行训练以获得初始待测样本集... 张道全 李琪 唐洪玉 张鉴 李存琛基于新型非易失存储器的混合内存架构的内存管理机制 被引量:2 2019年 随着互联网和云计算技术的迅猛发展,现有动态随机存储器(Dynamic Random Access Memory,DRAM)已无法满足一些实时系统对性能、能耗的需求.新型非易失存储器(Non-Volatile Memory,NVM)的出现为计算机存储体系的发展带来了新的契机.本文针对NVM和DRAM混合内存系统架构,提出一种高效的混合内存页面管理机制.该机制针对内存介质写特性的不同,将具有不同访问特征的数据页保存在合适的内存空间中,以减少系统的迁移操作次数,从而提升系统性能.同时该机制使用一种两路链表使得NVM介质的写操作分布更加均匀,以提升使用寿命.最后,本文在Linux内核中对所提机制进行仿真实验.并与现有内存管理机制进行对比,实验结果证明了所提方法的有效性. 李琪 李琪 钟将 李雪关键词:非易失存储器 基于启发策略的动态平衡图划分算法 被引量:5 2017年 随着计算技术的发展以及大数据时代的来临,分布式计算已成为研究的热点,其中大图迭代计算作为其研究的重点,降低划分后子图之间的通信边规模是改善计算性能的关键.传统算法很难在切割率最小化与负载均衡上同时满足.由于图划分属于NP组合优化问题,提出了一种动态平衡算法来解决图的平衡划分,确保在子图边界点划分最优的基础上引入扰动策略使其跳出局部最优扩大搜索空间,最后在真实世界图上验证算法的可行性,分别从平衡系数、切割边规模与传统算法进行了比较.在指定的扰动次数下,此算法比常见的算法hash,Chunk,Metis在割边率上分别降低了近40%,30%,5%.与Metis相比,平衡系数也更加地优化,实验结果证明了该算法的有效性. 李琪 钟将 李雪关键词:负载均衡 分布式计算