-
公开(公告)号:CN103914754A
公开(公告)日:2014-07-09
申请号:CN201410089720.X
申请日:2014-03-12
Applicant: 中国科学院信息工程研究所
IPC: G06Q10/06
Abstract: 本发明涉及一种工作流的任务调度方法以及多工作流调度方法和系统,所述任务调度方法包括:步骤1,计算工作流中每个任务的向上权值,按向上权值的降序将任务放入待调度任务列表;步骤2,选择向上权值最大的任务,遍历并计算该任务在每个处理机上的最早完成时间,将该任务部署到最早完成时间最短的处理机上;步骤3,按待调度任务列表中的任务顺序,采用步骤2的方法为其余任务部署相应的处理机。所述多工作流调度方法主要原理为:将实时接收的工作流的优先级与正在被调度执行的工作流的优先级相比较,根据比较结果实施公平性策略或回填策略,再利用WSS策略进行任务调度。本发明基于云计算环境,能在效地进行多优先级的多工作流调度。
-
公开(公告)号:CN104796354A
公开(公告)日:2015-07-22
申请号:CN201510121507.7
申请日:2015-03-19
Applicant: 中国科学院信息工程研究所
IPC: H04L12/861 , G06F17/30
CPC classification number: H04L49/9057 , G06F17/30985 , G06F2207/025
Abstract: 本发明涉及一种乱序数据包字符串匹配方法及系统,包括以下步骤:初始化确定有限状态自动机DFA和模式后缀树PST;初始化缓冲区,逐个接收在网络中传输的、由数据流分割得到的字符串,每个所述数据流由至少两个字符串有序排列组成;逐个获取属于同一个数据流的字符串;如果当前的字符串存在前缀,设置确定有限状态自动机的当前状态;如果当前的字符串存在后缀,将查找状态追加到当前的字符串的末尾,得到合并片段;将合并片段输入到确定有限状态自动机中;存储当前的字符串信息,并让当前的字符串通过。本发明提出的乱序数据包字符串匹配方法,该模型不需要缓存数据包,而只缓存状态,实现了乱序数据包重排的字符串匹配。
-
公开(公告)号:CN112350930A
公开(公告)日:2021-02-09
申请号:CN202011182676.9
申请日:2020-10-29
Applicant: 中电积至(海南)信息技术有限公司 , 中国科学院信息工程研究所
IPC: H04L12/707 , H04L12/721 , H04L12/751 , H04L29/06
Abstract: 本发明公开了一种通过多通道竞速模式选择最优网络通道的方法,设置有最近访问列表模块、唯一访问列表模块和多道竞速模块,所述最近访问列表模块和所述唯一访问列表模块的输出端均和所述多道竞速模块的输出端电性连接,所述多道竞速模块的输出端分别与所述最近访问列表模块和唯一访问列表模块的输入端电性连接,本发明涉及网络传输技术领域。该通过多通道竞速模式选择最优网络通道的方法通过多个通道访问网络地址的方式,选出最优的访问通道,根据竞速结果维护一张最近访问地址列表和每种通道的一张唯一通道访问列表,通过选择最优网络通道选择架构使得可以在最小化资源浪费的情况下通过多通道竞速选择最优网络通道的策略。
-
-