有向无环图

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

检索结果分析

结果分析中...
选择条件:
  • 学科=自动化与计算机技术—计算机科学与技术x
条 记 录,以下是1-10
视图:
排序:
FineFlow:FaaS工作流部署优化与执行系统
《软件学报》2025年第2期488-510,共23页刘璐 高浩城 陈伟 吴国全 魏峻 
国家重点研发计划(2021YFB2600301);中国科学院软件研究所重大项目(ISCAS-ZD-202302)。
FaaS(function-as-a-service,函数即服务)工作流由多个函数服务编排而成,通过对多个函数的协调控制来实现复杂的业务应用.当前FaaS工作流系统主要基于集中式的数据存储实现函数间的数据传递,导致FaaS函数间的数据传输开销大,显著影响应...
关键词:FaaS工作流 函数即服务 服务器无感知计算 数据本地性 有向无环图 关键路径 部署优化 
带优先级DAG实时任务图模型的响应时间分析
《计算机学报》2024年第12期2909-2924,共16页李峰 毕冉 马野 孙景昊 李西盛 邓庆绪 
国家自然科学基金(62472063,62072085);河北省自然科学基金(F2024501037)资助.
随着多核技术在实时嵌入式系统中的广泛应用,多核处理器已经成为主流的硬件平台,充分发挥多核处理器的计算能力需要实现对实时程序进行全面的并行化.有向无环图(DAG)是用于描述并行实时程序的理论模型,可描绘复杂任务的细粒度并行性.任...
关键词:响应时间 可满足性模理论 优先级调度 有向无环图 并行调度 
基于物联网的大功率LED智慧路灯终端控制系统设计
《微型电脑应用》2024年第12期139-142,151,共5页杜姬芳 
高导热高绝缘纳米涂层技术在LED系统集成模组产品上的应用及产业化(2011A081301018)。
由于传统的路灯终端控制系统存在丢包率高、传输速率慢等问题,设计基于物联网的大功率LED智慧路灯终端控制系统,提升智慧路灯终端控制效果,节约电能。系统采集大功率LED智慧路灯终端运行状态信息;利用集中控制器缓冲处理采集的信息与路...
关键词:物联网 LED智慧路灯 终端控制 有向无环图 支持向量机 
改进哈里斯鹰算法求解云计算工作流任务调度
《计算机工程与设计》2024年第11期3360-3367,共8页任小强 聂清彬 蒋玉香 何青 
2022年教育部高教司供需对接就业育人基金项目(20230104390、20230106769);西南交通大学希望学院2023年校级质量工程基金项目(2023036);西南交通大学希望学院2023年青年科研基金项目(2023050);西南交通大学希望学院校级课程思政建设基金项目(KCSZ2023028);成都市交通+旅游大数据应用技术研究基金项目(2021003);成都市哲学社会科学重点研究基地成都市交通+旅游大数据应用技术研究基地基金项目(2022107)。
为解决哈里斯鹰优化算法在处理异构云计算系统中的工作流任务调度时,寻优精度低,迭代速度慢和易陷入局部最优等缺点,提出一种改进哈里斯鹰优化算法(improved Harris hawks optimization,IHHO)。以任务完成时间、完成成本及虚拟机负载均...
关键词:云计算 哈里斯鹰优化算法 工作流任务调度 任务高度 有向无环图 黄金正弦算法 负载均衡度 
异步策略的强化因果发现方法
《燕山大学学报》2024年第4期356-368,共13页张英 郭辉 
宁夏自然科学基金资助项目(2021AAC03117)。
研究和发掘事物之间的因果关系是数据科学的核心问题之一。针对因果发现面临着搜索空间超指数量级增长、评价指标低、收敛速度慢且效果差等问题,本文提出一种基于异步策略的强化因果发现方法。首先采用自注意力机制的编码器和单层解码...
关键词:因果关系 有向无环图 强化因果发现 结构约束 异步优势算法 
多维QoS约束的云计算工作流调度算法
《计算机工程与设计》2024年第8期2378-2385,共8页任小强 聂清彬 姜慧 王浩宇 
2022年教育部高教司供需对接就业育人基金项目(20230104390、20230106769);成都市交通+旅游大数据应用技术研究基金项目(2021003);西南交通大学希望学院一流本科课程建设基金项目(2112056、2022107)。
为有效解决云计算异构系统中工作流调度问题,提出一种多维QoS约束下的改进遗传算法(QoS-IGA)。建立工作流任务调度模型、多维QoS约束模型和考虑任务完成时间、完成费用及虚拟资源可靠性和负载均衡度的多目标优化函数;提出种群初始化原则...
关键词:云计算 服务质量 遗传算法 工作流调度 有向无环图 负载均衡 模拟退火算法 
基于分片DAG区块链的拜占庭容错共识改进算法
《北京邮电大学学报》2024年第4期105-110,共6页李晓辉 刘晓炜 吕思婷 
物联网场景下,传统区块链存在扩展性不足、开销大、出块效率低等问题,引入有向无环图(DAG)的结构能够有效地提高区块链系统的并发程度,但也带来了网络负载严重和一致性难以达成等问题。针对以上问题,设计了一种结合网络分片方案的DAG区...
关键词:区块链 有向无环图 网络分片 拜占庭容错共识 
HQIOTA:基于IOTA的高质量共识机制
《控制理论与应用》2024年第8期1335-1340,共6页胡倩 陈杨杨 
国家自然科学基金项目(62373097)资助。
物联网应用(IOTA)作为一种经典的基于有向无环图而非链式结构的区块链系统,由于采用置信度共识方式导致交易确认依赖中心节点,并且难以及时发现交易冲突.为此,本文提出一种基于时间切片的设计方法,通过规定在每个时间片结束时由内部节...
关键词:区块链 共识机制 有向无环图 IOTA 
基于萤火虫算法的嵌入式能耗控制算法仿真被引量:2
《计算机仿真》2024年第8期356-359,417,共5页龙志 刘伟平 
2020年广东高校省级重点平台和重大科研项目(2020KTSCX197);2021年广东省级质量工程项目(PX-8621454);国家自然科学基金(61875076)。
为了有效控制嵌入式系统的能耗,提出一种嵌入式系统的能耗控制算法。考虑到嵌入式系统具有执行时限比较严格的周期性任务,通过有向无环图对嵌入式系统展开建模研究,以任务组为单位,在已知任务信息和处理器信息的情况下,将嵌入式系统最...
关键词:嵌入式系统 能耗控制 萤火虫算法 有向无环图 
在边缘计算中有向无环图任务高效调度方法
《信息记录材料》2024年第6期52-54,共3页雷钦仰 秦斌 王欣 
2021年湖南省自然科学基金项目(2021JJ50006);2022年湖南省自然科学基金项目(2022JJ50074)。
随着用户对延迟敏感的应用程序的需求不断增长,边缘计算环境中的高效任务调度对于及时满足用户需求变得至关重要。边缘计算环境下有向无环图(directed acyclic graph,DAG)调度的静态任务调度方法,旨在研究最小化任务完成时间并及时响应...
关键词:边缘计算 DAG调度 HEFT Kubernetes 
检索报告 对象比较 聚类工具 使用帮助 返回顶部