-
公开(公告)号:CN116028193B
公开(公告)日:2023-06-23
申请号:CN202310319132.X
申请日:2023-03-29
Applicant: 南京大学 , 国电南瑞科技股份有限公司
Abstract: 本发明公开了一种混部集群的大数据任务动态高能效调度方法和系统。所述方法通过对大数据任务的混合云平台内的任务和工作节点进行资源监控,获取实时资源利用率情况,并结合任务的执行情况,采用多维度的调度策略进行任务的调度,以实现节能的目的。该方法可以自适应地调整任务的分配策略,实现在离线任务的高效执行,同时降低数据中心的能源消耗。此外,该方法还能够动态地优化任务的分配,从而实现在不影响任务执行的前提下最大化降低能源消耗。
-
公开(公告)号:CN114691302A
公开(公告)日:2022-07-01
申请号:CN202210424807.2
申请日:2022-04-21
Applicant: 南京大学
Abstract: 本发明公开了一种面向大数据处理的动态缓存替换方法及设备,方法包括:将大数据处理应用抽象成有向无环图G=(V,E),节点集合V表示大数据处理应用中计算的数据,边集合E表示数据间的依赖关系;基于有向无环图G=(V,E)中包含的数据,以最小化大数据处理应用的整体执行时间为目标建立缓存替换问题数学模型,模型决策每个时刻t的待缓存数据;基于大数据处理特征简化缓存替换问题;基于动态规划思想求解简化后的缓存替换问题。本发明实现了动态适配数据处理过程中的数据访问模式的缓存替换,能够提高内存使用效率,大幅降低大数据处理应用的执行时间。
-
公开(公告)号:CN110968920B
公开(公告)日:2022-06-14
申请号:CN201911204131.0
申请日:2019-11-29
Applicant: 江苏方天电力技术有限公司 , 南京大学科技园发展有限公司
IPC: G06F30/18
Abstract: 本发明公开了一种边缘计算中链式服务实体的放置方法及边缘计算设备,该方法包括如下步骤:A.构建边缘计算环境的网络模型、时延模型和成本模型;所述网络模型包括网络中的边缘服务器、用户及用户待执行的服务实体链;所述时延模型包括服务实体在边缘服务器上的计算时延、排队时延及传输时延;所述传输时延包括服务器之间、服务器与用户之间的传输时延;B.结合边缘计算中链式服务实体放置问题的目标函数及约束条件,通过基于K‑Means聚类算法和贪心算法的启发式算法,得到链式服务实体的放置方案。本发明通过基于K‑Means聚类算法和贪心算法的启发式算法,得到链式服务实体的放置方案,可以在较低的时间复杂度内得到更优的结果。
-
公开(公告)号:CN113296946A
公开(公告)日:2021-08-24
申请号:CN202110563103.9
申请日:2021-05-24
Applicant: 南京大学
Abstract: 本发明公开了一种边端协同的并发实时流式数据分析任务处理方法及设备。所述方法包括以下步骤:基于帕累托最优对服务器站点上运行的实时流式数据分析任务的配置进行初步筛选,确定实时流式数据分析任务的可选配置集合;根据实时流式数据分析任务的可选配置集合,基于服务器站点执行任务的总效用值最大化的原则为该站点上执行的所有实时流式数据分析任务选择侧写策略和执行策略;根据确定的侧写策略以及执行策略执行实时流式数据分析任务。该方法通过在服务器站点分配较少资源用于实时流式数据分析任务各个配置的侧写过程,将节省下来的资源用于任务的执行过程,实现在较小的影响当前周期内的执行准确率的情况下,实现长期的准确率方面的优化。
-
公开(公告)号:CN111459505B
公开(公告)日:2021-06-25
申请号:CN202010439585.2
申请日:2020-05-22
Applicant: 南京大学 , 国网江苏省电力有限公司信息通信分公司 , 国网江苏省电力有限公司
Abstract: 本发明公开了一种边缘计算环境下多版本推断模型部署方法、装置和系统。所述方法通过不断地根据在线到达的用户推断请求数量、当前各边缘计算节点中待处理推断请求的队列以及当前时隙多版本推断模型实例部署的反馈,来不断调整更新下一时隙各边缘计算节点上的推断模型实例部署策略。本发明的推断类模型部署系统和部署方法能够在无法准确获知未来用户实际推断请求数量时,通过结合每次部署后刻推断类模型部署的效果反馈,为各边缘节点进行周期性地多版本模型实例数目调整,达到在边缘环境中最大化用户推断精度的效果。
-
公开(公告)号:CN106897137B
公开(公告)日:2020-05-19
申请号:CN201710257299.2
申请日:2017-04-19
Applicant: 南京大学
Abstract: 本发明公开了一种基于虚拟机热迁移的物理机与虚拟机映射转换方法,首先确定数据中心每台物理机的待迁入和待迁出虚拟机集合,然后以迭代的方式选择一组符合并行条件的待迁移的虚拟机;并行地迁移在一次迭代过程中选择的虚拟机,进一步,若在一次迭代过程中没有符合并行条件的虚拟机,则迁移执行模块随机选择一台待迁移虚拟机并迁移至预备的临时物理机节点。本发明方法能有效执行映射转换工作,避免了由于物理机资源限制或者形成迁移环路无法进行迁移的情况,并通过并行热迁移缩短了整体迁移时间。
-
公开(公告)号:CN108656989B
公开(公告)日:2020-04-21
申请号:CN201810415037.9
申请日:2018-05-03
Applicant: 南京大学
Abstract: 本发明公开了一种针对周期性运动的电动小车的无线交互充电方法。所述方法包括以下步骤:(1)将电动小车的实际运动轨迹转化为时空图;(2)结合实际确定能量交互传输的限制条件,包括能量传输损耗以及节点容量限制;(3)确定交互策略以及所要达成的能量分布目标比例;(4)根据时空图、能量损耗、容量限制和能量分布目标比例确定最小化能量损耗线性规划;(5)通过二分法在搜索空间中依据线性规划找到时间最小同时消耗能量最少的最优解。本发明将电动小车的运动规律进行建模,并提出了基于线性规划的启发式算法,从而找到了一套能量交互传输方案,从而使能量按照比例分布在各个小车上,使得电动小车能够一直保持在工作状态。
-
公开(公告)号:CN110113761A
公开(公告)日:2019-08-09
申请号:CN201910403222.0
申请日:2019-05-15
Applicant: 南京大学
IPC: H04W16/18 , H04W40/04 , H04W40/12 , H04W40/20 , H04L12/727
Abstract: 本发明提供了一种流数据处理应用在边缘计算网络中的部署方法和装置,所述方法通过收集每个应用需要处理的数据流的位置和流量大小信息以及每一个计算节点的带宽信息,将多个应用中的任一个应用抽象为两类场景下的任务进行部署:在无副本任务部署场景下,先部署到数据中心,再通过减小系统总体带宽资源消耗和最大单位资源减少系统延迟代价进行任务部署位置的不断更新;在多副本任务部署场景下,先随机分配到不同计算节点,再进行端到端最短时延路由决策,对带宽资源使用超过限制的计算节点,通过删除计算任务以及重路由,直至系统带宽资源可满足。本发明通过适当的任务部署方式,减少部署在边缘计算网络环境中的应用的延迟,提升带宽资源使用效率。
-
公开(公告)号:CN104298539B
公开(公告)日:2017-09-22
申请号:CN201410539326.1
申请日:2014-10-13
Applicant: 南京大学
Abstract: 本发明提供了一种基于网络感知的虚拟机调度与再调度方法,包括虚拟机初次调度与再调度。初次调度首先获取当前数据中心的状态,判断有无初始通信矩阵,根据有无初始通信矩阵来选择是否进行初次进行聚类,再对整组虚拟机或聚类后的部分虚拟机以最矮子树算法将其部署到虚拟机。然后比较当前数据中心的状态与历史状态,当网络通信矩阵发生明显改变时,触发再调度。再调度过程中首先计算各组虚拟机的优先级,首先再调度优先级高的虚拟机,尝试将该组中的虚拟机移动至同一机架的物理机上,若失败则采用面向机架的虚拟机贪心聚集的步骤进行再调度。本发明通过适当的虚拟机迁移,提高部署在虚拟机上任务的性能以及数据中心整体的网络通信效率。
-
公开(公告)号:CN107124459A
公开(公告)日:2017-09-01
申请号:CN201710293118.1
申请日:2017-04-28
Applicant: 南京大学
CPC classification number: H04L67/08 , G06F9/45558 , G06F17/30557 , G06F2009/45595 , G06Q50/20 , H04L67/025 , H04L67/12 , H04L67/2871
Abstract: 本发明公开了一种基于云平台的可控在线程序评测中间件,包括云平台接口模块、虚拟机内部控制器、考试监控模块和考试专用客户端。本发明的有益效果为:本发明通过使用基于云平台中的远程桌面系统,考试时考生的行为被完全限制在远程桌面内部,并且可被完全监控,极大地提升了在线编程测试的公平性,实现考试环境的统一及对用户行为的监控。
-
-
-
-
-
-
-
-
-