| 序号 | 专利名 | 申请号 | 申请日 | 公开（公告）号 | 公开（公告）日 | 发明人 |
|---|---|---|---|---|---|---|
| 21 | 基于NSGA2的带截止时间约束的处理器功耗感知调度方法 | CN201811381725.4 | 2018-11-20 | CN109753137B | 2021-11-26 | 祝明发; 李昂鸿; 肖利民; 阮利; 丁树勋; 殷成涛; 苏书宾 |
| 本发明提出一种基于NSGA2的带截止时间约束的处理器功耗感知调度算法，该方法基于多目标优化的思想，提出调度功耗和调度时间两个优化目标，在保证任务完成时间不会超过截止时间的同时降低处理器功耗。为了比较可行域中不同解之间的优劣，我们提出了一种计算任务约束度的方法，并使用任务约束度定义了Pareto占优规则来比较不同解之间的优劣；此外我们考虑了任务通信同步以及处理器运行队列的问题，提出一种改进的任务调度模型；最后我们基于NSGA2算法的快速非占优排序以及拥挤算子实现了对调度功耗和调度时间的优化。 | ||||||
| 22 | 一种基于截止时间感知的边云协同任务调度方法及系统 | CN202110229562.3 | 2021-03-02 | CN113132456A | 2021-07-16 | 沈玉龙; 贺梦帅; 滕跃; 张志为; 张涛; 李光夏 |
| 本发明属于计算机应用技术领域，公开了一种基于截止时间感知的边云协同任务调度方法及系统，所述基于截止时间感知的边云协同任务调度方法包括：终端设备数据发送至统一接入模块；对任务预分类，分别发送至不同目的地；任务调度中心提取任务类型和任务截止时间，查询安装了对应服务的服务器集合Stargetl；将任务拟分配至Starget1中的服务器，计算时延是否满足截止时间，将任务分配给至满足条件的服务器；任务到达目标服务器，生成新的任务执行队列。本发明由统一接入模块接收终端设备产生的任务数据，对任务预分类后发送到远程云中心或任务调度中心，保证边缘云系统负载均衡，提高整体边云架构的资源利用率。 | ||||||
| 23 | 基于最早截止时间优先的多级融合实时调度方法 | CN201910585978.1 | 2019-07-01 | CN110321212A | 2019-10-11 | 杨霞; 郭文生; 罗雄; 高扬; 卢秀台; 张冯博; 古涛铭; 廖士钞; 向蓓蓓; 潘文睿; 瞿元; 钱智成; 李南铮; 黄一; 熊宇 |
| 本发明公开一种基于最早截止时间优先的多级融合实时调度方法，对于分区中的“客户”操作系统的任务为周期任务，且每个任务都有明确的截止时间时，本发明的调度算法中维持两个全局队列，分别为就绪队列和耗尽队列；每个VCPU关联了两个参数，分别为表示周期的period和表示一个周期内可执行时间的budget；就绪队列中的所有VCPU的budget都大于0，就绪队列所采用的优先级为各个VCPU的截止时间，离截止时间越近的VCPU其优先级越高；耗尽队列中的所有VCPU已经用完了自己的可执行时间budget；本发明的方法很好地保证了“客户”操作系统中的任务在截止时间前完成的实时性需求。 | ||||||
| 24 | 一种基于蚁群优化算法的云环境中截止时间约束工作流调度方法 | CN201610366974.0 | 2016-05-26 | CN106055395B | 2019-07-09 | 王勇; 黄春阳 |
| 本发明公开了一种基于蚁群优化算法的云环境中截止时间约束工作流调度方法。采用带有候选列表的蚁群系统，通过多个蚂蚁分别搜索云环境中工作流调度方案，蚂蚁间通过信息素的方式进行工作流调度结果的通讯，从而指导后续蚂蚁搜索的方向和工作流调度方案的决策，与目前的工作流调度方法相比，本发明能够在满足用户截止时间QoS要求下，降低云环境中工作流调度的成本和提高云用户服务的质量。 | ||||||
| 25 | 基于NSGA2的带截止时间约束的处理器功耗感知调度方法 | CN201811381725.4 | 2018-11-20 | CN109753137A | 2019-05-14 | 祝明发; 李昂鸿; 肖利民; 阮利; 丁树勋; 殷成涛; 苏书宾 |
| 本发明提出一种基于NSGA2的带截止时间约束的处理器功耗感知调度算法，该方法基于多目标优化的思想，提出调度功耗和调度时间两个优化目标，在保证任务完成时间不会超过截止时间的同时降低处理器功耗。为了比较可行域中不同解之间的优劣，我们提出了一种计算任务约束度的方法，并使用任务约束度定义了Pareto占优规则来比较不同解之间的优劣；此外我们考虑了任务通信同步以及处理器运行队列的问题，提出一种改进的任务调度模型；最后我们基于NSGA2算法的快速非占优排序以及拥挤算子实现了对调度功耗和调度时间的优化。 | ||||||
| 26 | 数据中心间有截止时间约束的大数据传输带宽调度方法 | CN201811330842.8 | 2018-11-09 | CN109617710A | 2019-04-12 | 吴奇石; 乔芮敏; 侯爱琴; 严丽荣; 许明睿; 张晓阳; 房鼎益 |
| 本发明属于计算机网络技术领域，具体公开了一种数据中心间有截止时间约束的大数据传输带宽调度方法，首先将用户输入请求分为固定带宽的大数据请求和可变带宽的大数据请求两种类型，并进行排序，然后依次按照排序后的请求序列进行判断处理，并采用两种不同的方法分别对固定带宽的大数据请求和可变带宽的大数据请求进行处理；本发明能够传输固定带宽的大数据传输请求和带宽可变的大数据传输请求两种不同类型的用户请求；针对固定带宽的大数据传输请求的处理，能够快速完成请求传输；针对可变带宽的大数据传输请求的处理，能够使调度成功率和用户满意度最大化，本发明提高了用户请求的调度成功率，充分利用了网络资源。 | ||||||
| 27 | 一种在服务链环境下保障数据流截止时间的调度方法 | CN201710447404.9 | 2017-06-16 | CN107332786A | 2017-11-07 | 李克秋; 张建辉; 齐恒; 喻海生; 金英伟 |
| 本发明提供了一种在服务链环境下保障数据流截止时间的调度方法，属于计算机应用技术领域。所述的调度方法包括DRFQ速率分配、确定数据流调度顺序以及传输路径选择三部分；DRFQ速率分配是试图为所有通过单个网络功能设备的数据流提供公平的服务。确定数据流调度顺序的目的是使用现有的网络资源支持更多的数据流有效传输。传输路径选择负责为数据流挑选合适的传输路径。无需设计新的队列调度方法，使用现有的网络功能设备上的队列调度方法，配合适当的传输控制以及传输路径选择，可在服务链环境下有效保障数据流对于截止时间的要求。 | ||||||
| 28 | 一种多核实时容错系统中获取准确的最晚截止时间的方法 | CN201310739053.0 | 2013-12-27 | CN103699455B | 2016-05-25 | 沙行勉; 吴剀劼; 崔晓通 |
| 本发明提出了一种多核实时容错系统中获取准确的最晚截止时间的方法，包括如下步骤：根据给定的任务调度，在保持原有数据依赖的基础上，为调度在同一核上的相邻任务增加调度顺序依赖；增加两个执行时间为0的虚拟任务节点，使得在任务调度中，其中一个虚拟节点先于所有任务执行，另外一个后于所有任务执行；假设在任务执行过程中最多出现X个软错误，在原有调度的基础上通过出错任务在同一核上立即重新执行来实现容错，并确定任务集合的关键任务，获取任务集合的准确的最晚截止时间。若任务集合中包含N个任务，并且在执行过程中最多出现X个软错误，本发明能够在O(n^2)时间内确定任务集合的准确的最晚截止时间，保证容错，高效快速。 | ||||||
| 29 | 混合云中基于截止时间和费用约束的调度模型及方法 | CN201510108799.0 | 2015-03-12 | CN104657220A | 2015-05-27 | 左利云; 舒磊; 孙慧琳 |
| 本发明公开了一种混合云中基于截止时间和费用约束的调度模型及方法，针对混合云调度中私有云利用率不高和公有云费用偏高的问题，基于性能和费用目标提出了两个调度策略—截止时间优先和费用优先策略，建立了混合云中的任务和资源模型，能够根据用户提交的任务需求自适应选择合适的调度资源，对截止时间要求比较高的任务可以优先调度至公有云，对费用要求高的任务可以优先调度至私有云，而且两种策略均满足截止时间和一定的费用约束。本文的两种调度策略在调度完成时间、费用、截止时间超出率和私有云利用率等方面均有很好的表现，尤其是当任务量比较大的时候，两种调度策略表现出更好的自适应性和优势。 | ||||||
| 30 | 用于电子文件提交的基于令牌的截止时间实施系统 | CN98126580.4 | 1998-12-29 | CN1123186C | 2003-10-01 | 刘振镒; 卢永昌; L·米尔拉斯 |
| 在用于电子文件提交的基于令牌的截止时间实施系统中，一个提交要求中心从处理环境收集有关提交要求的信息。潜在提交者的网关查询所收集的信息并生成与当前提交时间限制相对应的令牌。在接收到用于电子提交的请求时，网关就查找用于令牌的记录，若找到令牌，就将其返回给提交程序，否则，就将一电子报文返回给提交程序。在网关处接收到与有效令牌一道打包的提交件时，将其直接传给处理环境。有效的令牌可提供一个按时有效性核对。 | ||||||
| 31 | 考虑截止时间和拥塞缓解的分层式客船人员应急疏散方法 | CN202311621208.0 | 2023-11-30 | CN117371760A | 2024-01-09 | 陈默子; 冯晓艺; 曾小玲; 刘克中; 杨星; 马玉亭 |
| 本发明公开了考虑截止时间和拥塞缓解的分层式客船人员应急疏散方法，包括：根据船舶内部结构以及船舶内部各通行区域行人移动速度，建立全局导航特征图模型；根据全局导航特征图模型，生成全局参考路径；构建应急疏散决策模型；利用强化学习算法的训练机制，结合特征提取网络框架，完成以客船人员自身为中心的基于强化学习的应急疏散决策模型的训练；在应急疏散决策模型的基础上，形成全局规划与局部引导相结合的分层式应急疏散决策逻辑并根据该逻辑对客船人员进行疏散。本发明具有成本低、效率高、灵活性高的优点。 | ||||||
| 32 | 云边端满足截止时间要求的资源代价最小的任务卸载方法 | CN202310450111.1 | 2023-04-24 | CN116419326A | 2023-07-11 | 曹洁; 贾连辉; 许金超 |
| 本发明涉及一种云边端满足截止时间要求的资源代价最小的任务卸载方法，计算所有设备完成所有任务的时间和能耗，并分别存储在时间矩阵和能耗矩阵中；分别将时间矩阵和能耗矩阵中的所有元素进行归一化处理；设定每个任务的目标权重向量，采用加权算术平均算子对目标代价值进行加权求和，求出设备完成任务付出的代价值，并将求解得到的代价值存放在资源代价矩阵中；通过匈牙利算法，基于为任务匹配最小代价的设备，为所有任务匹配最佳资源，得到所有任务的最佳卸载方案，不断解决任务资源需求的冲突，使得全体任务的卸载方案满足系统总的代价最小，能够满足任务处理截止时间的前提下最小化系统总代价，表现出较好的处理性能。 | ||||||
| 33 | 基于截止时间和可靠性约束的云服务利润最优化方法及系统 | CN202110013513.6 | 2021-01-06 | CN112711481B | 2022-10-28 | 周俊龙; 申钰凡; 王添; 沈伟 |
| 本发明公开了一种基于截止时间和可靠性约束的云服务利润最优化方法及系统。方法为：首先建立多服务器系统模型，并根据云服务请求的异构性得出服务请求的截止期限未命中率；然后利用恢复技术计算基于平均资源调度的软错误可靠性，并提出基于截止期限未命中率和软错误可靠性的利润计算表达式；最后利用基于增强拉格朗日乘数法的迭代算法，推导出最佳多服务器配置和相应的最大利润。该方法在多服务器配置时同时考虑截止期限未命中率和服务请求的软错误可靠性，增加了云服务提供商的利润。 | ||||||
| 34 | 面向数据块截止时间的多径传输控制方法及装置 | CN202110615764.1 | 2021-06-02 | CN113315619B | 2022-08-26 | 崔勇; 左旭彤; 李山山 |
| 本发明公开了一种面向数据块截止时间的多径传输控制方法及装置，该方法包括：根据待发送数据块的截止时间以及当前网络状态，在发送端分配数据传输路径以及时隙；判断发送条件是否发生变化，在发送条件发生变化时，发送端重新对待发送数据块进行调度。该方法可以降低多块间的竞争，减少带宽浪费，提高用户体验。 | ||||||
| 35 | 一种云中满足截止时间约束且优化成本的工作流调度方法 | CN202110477582.2 | 2021-04-30 | CN113127205B | 2022-05-17 | 卢政昊; 潘纪奎; 曹建建; 王子健; 孙福权 |
| 本发明公开一种云中满足截止时间约束且优化成本的工作流调度方法，包括：步骤1：将云中服务器的整个工作流的截止时间基于δ‑alap分配给每一个任务，从而形成子截止时间；步骤2：对工作流中的各任务基于子截止时间进行排序，从而形成一个有序的任务队列；步骤3：依次为任务队列中的每个任务分配虚拟机，使其满足截止时间约束且成本降低。该工作流调度方法有效地控制了工作流的完成时间并优化了成本。 | ||||||
| 36 | 面向截止时间感知的实时流媒体的传输控制方法及装置 | CN202110619476.3 | 2021-06-03 | CN113347114A | 2021-09-03 | 崔勇; 张蕾; 潘俊臣 |
| 本发明公开了一种面向截止时间感知的实时流媒体的传输控制方法及装置，该方法包括：计算待发送数据帧帧的剩余截止时间；根据剩余截止时间计算每个数据帧的权重；选择权重中最小权重对应的数据帧进行优先发送；若数据帧即将错过截止时间要求，则判断当前数据帧是否要添加冗余数据包，若需要，则通过深度强化学习模型的决策设置冗余率，添加冗余数据包，并根据决策的发送速率发送当前数据帧，若不需要，则根据当前发送速率发送当前数据帧；通过深度强化学习模型的获取新的数据帧发送速率发送数据帧。该方法在实时流媒体应用给定优先级和截止时间的需求下，对发送端的帧调度、冗余率以及发送速率作出合理的调节，最大化实时流媒体应用的QoE。 | ||||||
| 37 | 基于链路冲突度与截止时间比例的工业物联网实时调度方法 | CN202110113255.9 | 2021-01-27 | CN112888023A | 2021-06-01 | 王恒; 胡姜林; 羊婧琪; 王平 |
| 本发明涉及一种基于链路冲突度与截止时间比例的工业物联网实时调度方法，属于工业网络技术领域。首先，根据网络计算资源的富裕程度，执行不同的调度方法，具体包括：1)当网络计算资源受限时，使用基于数据流本地链路冲突度与最大截止时间比例的调度方法；2)当网络计算资源富裕时，使用基于数据流传输路径链路冲突度与最大截止时间比例的调度方法；然后，通过数据流的冲突数、剩余未调度链路数与截止时间的比例来衡量数据流的紧急程度，通过利用多信道时分多址技术优先为比例值高的数据流的释放态链路分配时隙和信道，保证数据流能够完成端到端的实时传输，同时兼顾网络的计算资源。本发明能够节约网络资源，同时提高调度成功率。 | ||||||
| 38 | 基于截止时间和可靠性约束的云服务利润最优化方法及系统 | CN202110013513.6 | 2021-01-06 | CN112711481A | 2021-04-27 | 周俊龙; 申钰凡; 王添; 沈伟 |
| 本发明公开了一种基于截止时间和可靠性约束的云服务利润最优化方法及系统。方法为：首先建立多服务器系统模型，并根据云服务请求的异构性得出服务请求的截止期限未命中率；然后利用恢复技术计算基于平均资源调度的软错误可靠性，并提出基于截止期限未命中率和软错误可靠性的利润计算表达式；最后利用基于增强拉格朗日乘数法的迭代算法，推导出最佳多服务器配置和相应的最大利润。该方法在多服务器配置时同时考虑截止期限未命中率和服务请求的软错误可靠性，增加了云服务提供商的利润。 | ||||||
| 39 | 数据中心间有截止时间约束的大数据传输带宽调度方法 | CN201811330842.8 | 2018-11-09 | CN109617710B | 2020-07-07 | 吴奇石; 乔芮敏; 侯爱琴; 严丽荣; 许明睿; 张晓阳; 房鼎益 |
| 本发明属于计算机网络技术领域，具体公开了一种数据中心间有截止时间约束的大数据传输带宽调度方法，首先将用户输入请求分为固定带宽的大数据请求和可变带宽的大数据请求两种类型，并进行排序，然后依次按照排序后的请求序列进行判断处理，并采用两种不同的方法分别对固定带宽的大数据请求和可变带宽的大数据请求进行处理；本发明能够传输固定带宽的大数据传输请求和带宽可变的大数据传输请求两种不同类型的用户请求；针对固定带宽的大数据传输请求的处理，能够快速完成请求传输；针对可变带宽的大数据传输请求的处理，能够使调度成功率和用户满意度最大化，本发明提高了用户请求的调度成功率，充分利用了网络资源。 | ||||||
| 40 | 一种模拟型保护时间可调的本安电源后端截止型保护电路 | CN201811336888.0 | 2018-11-12 | CN109462212A | 2019-03-12 | 于月森; 张吉阳; 吕晓彬; 张亚男; 黄煜茹; 夏远哲; 张圆明; 刘天宁; 张帆; 石蒙 |
| 本发明公开了一种模拟型保护时间可调的本安电源后端截止型保护电路，包括失电压及过电流检测电路、截止放电时间调整电路、快速驱动及自恢复电路以及截止保护开关管；所述失电压及过电流检测电路连接在本安电源的输出端，判断输出端发生短路故障；所述截止放电时间调整电路与所述失电压及过电流检测电路连接，所述快速驱动及自恢复电路与所述截止放电时间调整电路连接，所述快速驱动及自恢复电路通过所述截止保护开关管与电源输入连接。本发明采用比较器对输出电流电压进行监测，在识别故障后在设定时间内断开电路从而保证本质安全型电源的性能。且由于输出回路没有串电阻限流，整体效率得到了明显提升。并且本发明具有保护时间可调的功能。 | ||||||
QQ群二维码
意见反馈
意见反馈