-
公开(公告)号:CN116954844A
公开(公告)日:2023-10-27
申请号:CN202211280665.3
申请日:2022-10-19
Applicant: 南京邮电大学
IPC: G06F9/48
Abstract: 本发明公开了一种异构处理器系统下的应用任务调度方法,包括:设定异构计算系统的处理器集合和任务集合使标准化应用中每个任务对应不同处理器的单位执行成本;用一个有向无环图表示应用,并在有向无环图中设置每个任务对应不同处理器的执行时间以及传输成本;设定应用整体完成时间和整个有向无环图上所有任务的总执行成本;形式化任务截止时间和执行成本受限的任务调度问题获得最小的应用整体完成时间;调用预算和截止日期感知调度算法计算应用中每个任务对应的处理器分配策略。本发明可权衡每个任务分配的处理器的执行时间和成本,在同时满足整体的任务截止时间约束和总体的任务执行成本预算约束下,最小化整体的任务完成时间。
-
公开(公告)号:CN117639287B
公开(公告)日:2024-04-26
申请号:CN202410098432.4
申请日:2024-01-24
Applicant: 南京邮电大学
Abstract: 本发明公开了一种优化长期充电效用的有向无线充电器方向调度方法,涉及无线可充电传感器网络充电调度的技术领域包括:利用离散化方法获得每个时隙内的可充电传感器电池水平与充电效用;形式化时均充电效用优化调度问题;将时均充电效用优化调度问题转化为每个时隙内有向无线充电器的实时开启方向调度问题;调用时均充电效用优化调度算法计算每个时隙的有向无线充电器的开启方向策略。本发明可在长期运行的无线可充电传感器网络中应对因随机事件的发生而导致的传感器能量消耗率变化,同时在满足每个时隙内成本预算和时均响应率预期的条件下,从长期考虑集中调度有向无线充电器的开启方向提高单次调度的充电效用。
-
公开(公告)号:CN115713222A
公开(公告)日:2023-02-24
申请号:CN202310025151.1
申请日:2023-01-09
Applicant: 南京邮电大学
IPC: G06Q10/0631 , G06Q50/06 , B60L53/00
Abstract: 本发明公开了一种效用驱动的无人机感知网络充电调度方法,包括:基于无人机的运行状态获取无人机、充电设施以及兴趣点集合,并构建无人机感知网络模型;根据无人机感知网络模型的感知数据质量构建感知价值模型以及基于充电设施的充电功率,建立充电计费成本模型;形式化无人机感知网络系统周期下的感知效用最大化问题;调用效用驱动的无人机感知网络充电调度算法,得到每个无人机的调度方案,实现无人机的充电调度。本发明通过对服务质量和充电成本两个方面进行考虑,构造了感知效用函数,利用感知效用驱动的无人机短期充电调度,能够在多项式时间内得到最优调度方案,充电调度效益高,在多轮调度方面具有显著优势。
-
公开(公告)号:CN116149806A
公开(公告)日:2023-05-23
申请号:CN202211400617.3
申请日:2022-11-09
Applicant: 南京邮电大学
IPC: G06F9/48
Abstract: 本发明公开了一种异构处理器系统下的应用任务调度方法,包括:标准化应用中每个任务对应不同处理器的单位执行开销;用一个有向无环图来表示应用,并在图中设置各个任务对应不同处理器的执行时间以及各个任务在不同处理器执行时的传输成本;定义应用的整体完成时间和整个有向无环图上所有任务的总执行成本;形式化执行成本受限的任务调度问题来获得最小的应用整体完成时间;调用预算约束下的应用程序调度算法计算应用中每个任务对应的处理器分配策略。可以在异构处理器的计算系统中根据用户的需求对每个任务分配的处理器权衡其执行时间和执行成本的因素,在满足应用总执行成本预算的约束下,制定每个任务的分配策略从而最小化整体任务完成时间。
-
公开(公告)号:CN115642709A
公开(公告)日:2023-01-24
申请号:CN202210910647.2
申请日:2022-07-29
Applicant: 南京邮电大学
Abstract: 本发明公开了一种优化长期充电效用的无线充电器开关调度方法包括:定义可充电传感器集合、无线充电器集合和可充电传感器的充电功率并利用时间离散化方法获得每个时隙内的可充电传感器电池水平和充电效用;形式化时均充电效用优化调度问题;将时均充电效用优化调度问题转化为每个时隙内的实时无线充电器开关调度问题;调用时均充电效用优化调度算法计算每个时隙的无线充电器开启策略。可在长期运行的无线可充电传感器网络中应对因随机事件的发生而导致的传感器能量消耗率变化,同时在满足时均成本预算和时均响应率预期的条件下,从长期的角度考虑集中调度无线充电器提高单次调度的充电效用。
-
公开(公告)号:CN115713222B
公开(公告)日:2023-07-04
申请号:CN202310025151.1
申请日:2023-01-09
Applicant: 南京邮电大学
IPC: G06Q10/0631 , G06Q50/06 , B60L53/00
Abstract: 本发明公开了一种效用驱动的无人机感知网络充电调度方法,包括:基于无人机的运行状态获取无人机、充电设施以及兴趣点集合,并构建无人机感知网络模型;根据无人机感知网络模型的感知数据质量构建感知价值模型以及基于充电设施的充电功率,建立充电计费成本模型;形式化无人机感知网络系统周期下的感知效用最大化问题;调用效用驱动的无人机感知网络充电调度算法,得到每个无人机的调度方案,实现无人机的充电调度。本发明通过对服务质量和充电成本两个方面进行考虑,构造了感知效用函数,利用感知效用驱动的无人机短期充电调度,能够在多项式时间内得到最优调度方案,充电调度效益高,在多轮调度方面具有显著优势。
-
公开(公告)号:CN117639287A
公开(公告)日:2024-03-01
申请号:CN202410098432.4
申请日:2024-01-24
Applicant: 南京邮电大学
Abstract: 本发明公开了一种优化长期充电效用的有向无线充电器方向调度方法,涉及无线可充电传感器网络充电调度的技术领域包括:利用离散化方法获得每个时隙内的可充电传感器电池水平与充电效用;形式化时均充电效用优化调度问题;将时均充电效用优化调度问题转化为每个时隙内有向无线充电器的实时开启方向调度问题;调用时均充电效用优化调度算法计算每个时隙的有向无线充电器的开启方向策略。本发明可在长期运行的无线可充电传感器网络中应对因随机事件的发生而导致的传感器能量消耗率变化,同时在满足每个时隙内成本预算和时均响应率预期的条件下,从长期考虑集中调度有向无线充电器的开启方向提高单次调度的充电效用。
-
-
-
-
-
-