-
公开(公告)号:CN117331648A
公开(公告)日:2024-01-02
申请号:CN202311308570.2
申请日:2023-10-11
Applicant: 东南大学
Abstract: 本发明公开了一种缓解无服务器计算冷启动问题的任务调度系统及方法,至少包括容器状态追踪模块、请求到达预测模块和请求调度模块;容器状态追踪模块中,通过在集群的主节点中部署容器状态追踪器实现,根据工作节点上的容器状态信息和调度决策,追踪容器状态;请求到达预测模块中,基于系统中的历史请求数据,通过时间序列预测模型得到未来一段时间内任务到达情况,控制容器预先创建或删除;请求调度模块中,根据容器状态信息和请求到达信息,对新到来的请求进行合理的调度并控制容器的创建和删除;本方法综合考虑容器的生命周期状体、任务请求未来到达情况预测,为任务分配一个最佳工作节点进行处理,最小化任务整体平均响应时间,在无服务器计算领域有广泛的应用价值和使用前景。
-
公开(公告)号:CN116560849A
公开(公告)日:2023-08-08
申请号:CN202310586320.9
申请日:2023-05-23
Applicant: 东南大学
Abstract: 本发明公开了一种最大化资源利用率的在离线任务调度方法,属于云计算应用、计算机技术、绿色计算领域。本发明针对目前资源利用率低,以及在调度流程中仅考虑当下资源使用量,而未加入未来资源使用量等不足,提出了一种最大化资源利用率的在离线任务调度方法。采用资源预测方法,在当下调度时间点同时考虑未来资源浪费量,并通过可性度指标适量扩大资源需求预测值,提高调度任务未来运行成功率。采用启发式与搜索剪枝的方法,在针对大量服务器状态的搜索中减少搜索次数,更快的到达搜索目标。本方法通过设定结束条件,可以更快的输出调度结果,并保证结果的优异性。本方法尤其适用于将离线任务调度到已有在线任务的集群中。
-
公开(公告)号:CN110096506B
公开(公告)日:2023-08-04
申请号:CN201910274336.X
申请日:2019-04-04
Applicant: 东南大学
Abstract: 本发明公开了一种多层需求的树形胞元结构描述及存储方法。本发明的方法包括:A.由服务提供方根据其所处行业为该领域内的需求定义一个树形层级结构;B.将接收到的需求对应到步骤A中定义的树形层级结构中;C.将顶层的每个需求按照树形层级结构细分为其下一层的一组子需求,并将子需求及其间关系描述成一张图,作为其父需求节点的子图,形成树形胞元结构;D.将需求一直分解到多层结构中的底层为止;F.将相应的树形胞元结构以树形胞元邻接表的形式存储在数据库中。本发明使大服务中的需求能够清晰地被服务提供方理解;并使大服务需求及其层级关系可以被模块化储存。
-
公开(公告)号:CN110097213B
公开(公告)日:2023-06-02
申请号:CN201910278277.3
申请日:2019-04-08
Applicant: 东南大学
IPC: G06Q10/04 , G06Q10/0631 , G06F9/50 , G06Q50/10
Abstract: 本发明公开了一种面向大服务的自底向上资源组织分配方法。本发明的方法包括:A.对大服务环境下的资源集合进行资源单元的抽取,所述资源单元为可以满足用户单个子需求的资源;B.构建各个资源单元的关联资源集合;关联资源是通过资源单元与资源单元之间的关联关系,实现大服务环境下服务需求与资源的快速匹配;C.基于关联检测模型,加上对频繁需求进行整合,构造资源分配预测模型。本发明有效解决了供需匹配困难的问题,提升了资源利用率,保证了用户的服务质量,提高用户满意率。
-
公开(公告)号:CN110308967A
公开(公告)日:2019-10-08
申请号:CN201910492262.7
申请日:2019-06-06
Applicant: 东南大学
Abstract: 本发明公开一种基于混合云的工作流成本-延迟最优化任务分配方法,该方法包括以下步骤:步骤1:接受用户提交的一批带预算和软截止期的工作流应用,所有应用同时进入混合云环境下的多工作流调度系统;步骤2:确定初始任务调度序列;步骤3:资源分配阶段:为任务分配合适的虚拟机资源;步骤4:任务序列调整阶段:通过调整邻域不断扩大搜索范围,寻找最优Pareto解集。本发明不仅可以使具体任务的调度执行更为合理有效,同时能使云计算资源的分配更为公平节约,最终可促进整个云计算市场朝着健康可持续的方向发展。
-
公开(公告)号:CN110008013A
公开(公告)日:2019-07-12
申请号:CN201910240852.0
申请日:2019-03-28
Applicant: 东南大学
Abstract: 本发明公开了一种最小化作业完工时间的Spark任务分配方法,先计算调度阶段优先级,再添加已就绪调度阶段到就绪调度阶段队列中,按优先级给就绪队列中的调度阶段分配资源,直至资源不够或就绪队列为空,若就绪队列为空则继续添加就绪调度阶段,若资源不够则等待有调度阶段完成并释放资源,重复上述操作直至所有作业完工,综合考虑了调度阶段所处的作业优先级和调度阶段是否处于关键路径上,在调度阶段内任务的资源分配方面,本方法考虑了数据传输时间和处理时间,使任务被放置在能最早完工的节点上执行。
-
公开(公告)号:CN104965755B
公开(公告)日:2018-08-21
申请号:CN201510222549.X
申请日:2015-05-04
Applicant: 东南大学
IPC: G06F9/46
Abstract: 本发明公开了一种基于预算约束的云服务工作流调度方法,属于云计算调度技术领域。本发明方法以用户租用云服务的花费不超出用户的资金预算作为约束条件,以工作流最大完工时间最小化为目标,为工作流中的各任务分配相应的虚拟机。本发明进一步通过构建的两个权值分别进行初始调度和重调度,使得算法更简单快速。本发明实现了云环境资源的高效供应,在有效保证了在用户预算之内完成其工作流的情况下,最小化了工作流的完工时间,且算法简单,易于实现。
-
公开(公告)号:CN104778076A
公开(公告)日:2015-07-15
申请号:CN201510204384.3
申请日:2015-04-27
Applicant: 东南大学
IPC: G06F9/46
Abstract: 本发明公开了一种云服务工作流调度方法,属于云计算技术领域。本发明方法包括以下步骤:步骤A、依次对工作流中的每个任务,按照该任务的代价均值最小的原则,为其分配可行服务,得到工作流的初始调度方案;任意一个任务的代价均值按照以下方法确定:该任务选择一个可行服务,其直接后继任务分别选择代价最小的可行服务,该任务及其直接后继任务所选服务的代价的平均值即为该任务的代价均值;步骤B、以满足预设信任度要求和工作流截止期要求为约束条件,以服务租赁费用最小为目标,对初始调度方案进行调整,得到最终的工作流调度方案。本发明在满足了服务信任度、可用服务区间以及工作流截止期的约束的同时,实现了服务租赁费用最小。
-
公开(公告)号:CN103731372A
公开(公告)日:2014-04-16
申请号:CN201310722625.4
申请日:2013-12-24
Applicant: 东南大学
IPC: H04L12/911 , H04L29/08
Abstract: 本发明公开了一种混合云环境下服务提供者的资源供应方法,利用混合云模型从云服务提供商的角度出发,提出了一种虚拟资源实时动态高效调度供应方法,使其满足每个用户的需求;用户的需求被抽象为相互独立的任务,如果对于当前任务无法分配合适资源,则最小化动态调整未执行任务,在调整代价最小化的同时,使得当前任务能够满足截止期;如果最大化调整也不能使当前任务满足截止期,则考虑租借公有云中的类似服务,权衡能耗和接受任务的收益,租用最少的服务使得收益最大化,优化完工时间和资源利用率的同时,有效保证了用户的服务质量。
-
公开(公告)号:CN103708161A
公开(公告)日:2014-04-09
申请号:CN201310713273.6
申请日:2013-12-20
Applicant: 东南大学
Abstract: 本发明公开了一种重力货架的并行布局系统及方法,布局系统主要包括多个结构一致的重力货架和堆垛机,重力货架平行同向放置,货架之间设置巷道隔开,整个系统两端也设有巷道,每个巷道中都放置一台堆垛机,在货架的两端分别设有用于存取操作需要的辅助设施:提取点、放置点和重存入传送带;布局方法通过对重力货架的布置及堆垛机操作的控制实现货物的合理存取;本发明的布局系统及方法具有较高的灵活性,可以根据仓库所存货物的特点灵活布局,通过改变重力货架的数量或者每个货架的深度,可以应对各种各样的货物存储,来应对具有不同存放特性的货物。
-
-
-
-
-
-
-
-
-