-
公开(公告)号：CN104778355B
公开(公告)日：2017-06-13
申请号：CN201510159009.1
申请日：2015-04-03
Applicant: 东南大学
IPC: G06F19/00
Abstract: 本发明公开了一种基于广域分布交通系统的异常轨迹检测方法。本发明考虑到广域分布交通系统的实际情况，将异常轨迹检测分为两部分：数据源节点分别对所采集到的交通轨迹点数据进行无监督聚类，并将聚类完成后无法归入任何簇集的交通轨迹点数据作为候选异常交通轨迹点数据；各数据源节点将各自的无监督聚类中心以及候选异常交通轨迹点数据发送至中心节点；以接收到的所有无监督聚类中心作为初始聚类中心，中心节点对接收到的所有候选异常交通轨迹点数据进行聚类，在聚类完成后将无法归入任何簇集的候选异常交通轨迹点数据作为最终的全局异常交通轨迹点数据输出。本发明还公开了一种广域分布交通系统。本发明可有效降低计算、存储及通信的开销。
-
Patent Agency Ranking
公开(公告)号：CN104778355A
公开(公告)日：2015-07-15
申请号：CN201510159009.1
申请日：2015-04-03
Applicant: 东南大学
IPC: G06F19/00
Abstract: 本发明公开了一种基于广域分布交通系统的异常轨迹检测方法。本发明考虑到广域分布交通系统的实际情况，将异常轨迹检测分为两部分：数据源节点分别对所采集到的交通轨迹点数据进行无监督聚类，并将聚类完成后无法归入任何簇集的交通轨迹点数据作为候选异常交通轨迹点数据；各数据源节点将各自的无监督聚类中心以及候选异常交通轨迹点数据发送至中心节点；以接收到的所有无监督聚类中心作为初始聚类中心，中心节点对接收到的所有候选异常交通轨迹点数据进行聚类，在聚类完成后将无法归入任何簇集的候选异常交通轨迹点数据作为最终的全局异常交通轨迹点数据输出。本发明还公开了一种广域分布交通系统。本发明可有效降低计算、存储及通信的开销。
-
公开(公告)号：CN104778076A
公开(公告)日：2015-07-15
申请号：CN201510204384.3
申请日：2015-04-27
Applicant: 东南大学
IPC: G06F9/46
Abstract: 本发明公开了一种云服务工作流调度方法，属于云计算技术领域。本发明方法包括以下步骤：步骤A、依次对工作流中的每个任务，按照该任务的代价均值最小的原则，为其分配可行服务，得到工作流的初始调度方案；任意一个任务的代价均值按照以下方法确定：该任务选择一个可行服务，其直接后继任务分别选择代价最小的可行服务，该任务及其直接后继任务所选服务的代价的平均值即为该任务的代价均值；步骤B、以满足预设信任度要求和工作流截止期要求为约束条件，以服务租赁费用最小为目标，对初始调度方案进行调整，得到最终的工作流调度方案。本发明在满足了服务信任度、可用服务区间以及工作流截止期的约束的同时，实现了服务租赁费用最小。
-
公开(公告)号：CN104778076B
公开(公告)日：2017-10-31
申请号：CN201510204384.3
申请日：2015-04-27
Applicant: 东南大学
IPC: G06F9/46
Abstract: 本发明公开了一种云服务工作流调度方法，属于云计算技术领域。本发明方法包括以下步骤：步骤A、依次对工作流中的每个任务，按照该任务的代价均值最小的原则，为其分配可行服务，得到工作流的初始调度方案；任意一个任务的代价均值按照以下方法确定：该任务选择一个可行服务，其直接后继任务分别选择代价最小的可行服务，该任务及其直接后继任务所选服务的代价的平均值即为该任务的代价均值；步骤B、以满足预设信任度要求和工作流截止期要求为约束条件，以服务租赁费用最小为目标，对初始调度方案进行调整，得到最终的工作流调度方案。本发明在满足了服务信任度、可用服务区间以及工作流截止期的约束的同时，实现了服务租赁费用最小。
-
公开(公告)号：CN106569887B
公开(公告)日：2020-04-24
申请号：CN201610969793.7
申请日：2016-11-04
Applicant: 东南大学
Abstract: 本发明公开了一种云环境下细粒度任务调度方法，包括如下步骤：(1)将作业按一定方式划分为细粒度任务，对细粒度的任务进行优先级和资源限制情况进行判断，根据优先级高低和资源是否有限制，将任务调度到不同的机器和机器中不同的队列上；(2)每个机器上预设有不同的架构执行器，机器接收到任务后，分配到相应与有任务一致架构的队列上排队等待执行器执行。本发明的有益效果为：提供细粒度任务去中心化调度方法，有效解决中心化方式调度对于细粒度任务的高延迟问题，并且不存在长尾现象，吞吐量也相应提高。
-
公开(公告)号：CN106569887A
公开(公告)日：2017-04-19
申请号：CN201610969793.7
申请日：2016-11-04
Applicant: 东南大学
Abstract: 本发明公开了一种云环境下细粒度任务调度方法，包括如下步骤：(1)将作业按一定方式划分为细粒度任务，对细粒度的任务进行优先级和资源限制情况进行判断，根据优先级高低和资源是否有限制，将任务调度到不同的机器和机器中不同的队列上；(2)每个机器上预设有不同的架构执行器，机器接收到任务后，分配到相应与有任务一致架构的队列上排队等待执行器执行。本发明的有益效果为：提供细粒度任务去中心化调度方法，有效解决中心化方式调度对于细粒度任务的高延迟问题，并且不存在长尾现象，吞吐量也相应提高。
-
-
-
-
-
Search Results
6
records
(took 0.014 seconds)
