有向无环图

作品数:440被引量:2293H指数:21
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:李肯立唐卓王汝传田海博王东辉更多>>
相关机构:北京百度网讯科技有限公司清华大学国防科学技术大学电子科技大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划国家社会科学基金中央高校基本科研业务费专项资金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程与设计x
条 记 录,以下是1-10
视图:
排序:
改进哈里斯鹰算法求解云计算工作流任务调度
《计算机工程与设计》2024年第11期3360-3367,共8页任小强 聂清彬 蒋玉香 何青 
2022年教育部高教司供需对接就业育人基金项目(20230104390、20230106769);西南交通大学希望学院2023年校级质量工程基金项目(2023036);西南交通大学希望学院2023年青年科研基金项目(2023050);西南交通大学希望学院校级课程思政建设基金项目(KCSZ2023028);成都市交通+旅游大数据应用技术研究基金项目(2021003);成都市哲学社会科学重点研究基地成都市交通+旅游大数据应用技术研究基地基金项目(2022107)。
为解决哈里斯鹰优化算法在处理异构云计算系统中的工作流任务调度时,寻优精度低,迭代速度慢和易陷入局部最优等缺点,提出一种改进哈里斯鹰优化算法(improved Harris hawks optimization,IHHO)。以任务完成时间、完成成本及虚拟机负载均...
关键词:云计算 哈里斯鹰优化算法 工作流任务调度 任务高度 有向无环图 黄金正弦算法 负载均衡度 
多维QoS约束的云计算工作流调度算法
《计算机工程与设计》2024年第8期2378-2385,共8页任小强 聂清彬 姜慧 王浩宇 
2022年教育部高教司供需对接就业育人基金项目(20230104390、20230106769);成都市交通+旅游大数据应用技术研究基金项目(2021003);西南交通大学希望学院一流本科课程建设基金项目(2112056、2022107)。
为有效解决云计算异构系统中工作流调度问题,提出一种多维QoS约束下的改进遗传算法(QoS-IGA)。建立工作流任务调度模型、多维QoS约束模型和考虑任务完成时间、完成费用及虚拟资源可靠性和负载均衡度的多目标优化函数;提出种群初始化原则...
关键词:云计算 服务质量 遗传算法 工作流调度 有向无环图 负载均衡 模拟退火算法 
基于粒子群和改进蚁群算法的云计算任务调度被引量:5
《计算机工程与设计》2024年第6期1797-1804,共8页任小强 聂清彬 王浩宇 林慧琼 
教育部产学合作协同育人教学内容和课程体系改革基金项目(202102041003);成都市交通+旅游大数据应用技术研究基金项目(2022117);西南交通大学希望学院一流本科课程建设基金项目(2112056)。
针对目前云计算任务调度方法的效率较低和日益多样化的用户服务质量需求等问题,提出一种将粒子群算法和改进蚁群算法结合的混合粒子群蚁群算法(HPSO-ACO),包括建立云计算任务调度模型、用户服务质量模型及虚拟资源节点模型。利用离散型...
关键词:云计算 有向无环图 用户服务质量 蚁群算法 信息素 粒子群算法 任务调度方案 
TA-BAC:基于有向无环图的访问控制模型被引量:1
《计算机工程与设计》2024年第6期1631-1639,共9页周川 袁凌云 黄敏敏 
国家自然科学基金项目(62262073);云南省应用基础研究计划面上基金项目(202101AT070098);云南省万人计划青年拔尖人才基金项目(YNWR-QNBJ-2019-237)。
为解决传统访问控制模型存在有效期内策略获取困难、传输过程安全性低等问题,研究更细粒度、更具适用性的基于属性权能的访问控制模型(token attribute based access control, TA-BAC)。构建一种基于DAG区块链的TA-BAC访问控制模型;实...
关键词:区块链 访问控制模型 有向无环图 策略保护 身份认证 网络安全 存储优化 
基于DPoS共识机制的改进
《计算机工程与设计》2023年第12期3635-3641,共7页夏棋 谭敏生 朱涛 丁琳 
国家自然科学基金项目(62006110);湖南省自然科学基金项目(2022JJ50153)。
为降低委托权益证明共识机制中心化,提升系统吞吐量,提出一种全民评分选举、异步出块的共识机制。采用低门槛的参与方式,保证全民享有选举资格,在选举中引入责任连坐的奖惩制度,规范节点行为;在此基础上,利用有向无环图的特点,改进图的...
关键词:共识机制 评分 责任连坐 异步 奖惩 有向无环图 伪队列 
在异构系统上基于权重和复制的调度算法
《计算机工程与设计》2023年第10期3004-3011,共8页邓德康 张振荣 
广西创新驱动专项基金项目(2020AA21077007);广西大学交叉基金项目(2022JCC014)。
动态电压和频率扩展技术(DVFS)的发展使异构系统可以实现低功耗,然而DVFS通过降低处理器的执行频率来降低功耗,大大增加了处理器临时故障风险,应用的可靠性受到极大威胁。针对先前算法在任务调度过程中容易出现调度失败的问题,提出一种...
关键词:异构系统 可靠性 动态电压和频率缩放 任务调度 能量消耗 有向无环图 高能效 
基于DAG和改进随机线性编码的数据传输被引量:3
《计算机工程与设计》2023年第3期664-670,共7页程艳艳 李旸 汤永利 
河南省自然科学基金项目(182300410200);河南省高校科技创新团队支持计划基金项目(20IRTSTHN013)。
为提高无线传感器网络的数据可操作性和传输效率,提出一种基于有向无环图(DAG)模型的网络编码传输方法。开发一个生成DAG的数学模型,将簇头(CH)节点参与到DAG,仅通过CH进行编码;采用改进随机线性网络编码,降低编码复杂度;使用P2P覆盖存...
关键词:无线传感器网络 有向无环图 网络编码 簇头 网关 随机线性编码 链路 
基于时隙堆栈搜索的异构集群DAG调度策略
《计算机工程与设计》2020年第6期1725-1732,共8页薛亚非 冯钧 
国家自然科学基金项目(51420105014、51505408);江苏省高等学校自然科学研究基金项目(18KJB520050)。
为提高异构集群应用程序有向无环图(directed acyclic graph,DAG)系统调度性能,利用传统列表式启发式算法作为基线算法获得异构集群DAGs任务调度方案初始解,在调度方案初始解中反复在初始方案时隙中迭代地推送和填充应用程序任务,实现...
关键词:时隙 堆栈 确定性 异构集群 有向无环图 调度策略 
基于并行DAGSVM的网络流量分类方法被引量:3
《计算机工程与设计》2018年第2期316-319,335,共5页梁文国 王勇 俸皓 
国家自然科学基金项目(61172053;61662018;61661015);广西自然科学基金项目(2016GXNSFAA380153);广西云计算与复杂系统高校重点实验室基金项目(2015209);广西研究生教育创新计划基金项目(JGY2014062)
为解决在大规模网络流量上使用SVM(support vector machine)算法时训练速度慢的问题,提出一种基于并行DAGSVM(directed acyclic graph support vector machine)的网络流量分类方法。利用有向无环图,将使用Spark中并行二分类SVM算法训练...
关键词:网络流量分类 分布式计算 有向无环图 支持向量机 并行 
基于有向无环图的频繁模式挖掘算法被引量:6
《计算机工程与设计》2017年第5期1237-1241,共5页朱益立 邓珍荣 谢攀 
广西科技攻关计划基金项目(桂科攻1598019-6);广西可信软件重点实验室重点课题基金项目(kx201504);桂林电子科技大学研究生教育创新计划基金项目(2016YJCX65);桂林市科学研究与技术开发计划基金项目(2016010406-4)
针对关联规则挖掘中因频繁扫描数据库导致内存负担重、挖掘频繁项集效率不高的问题,提出一种基于有向无环图的挖掘算法DAGFIM。对候选项集构建二进制表,计算构建二进制表支持度作为有向无环图边权值;采用人工设置阈值判断计算出的边权...
关键词:关联规则 二进制表 有向无环图 频繁项集 支持度 
检索报告 对象比较 聚类工具 使用帮助 返回顶部