检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

一种工作流时间截止期限的动态验证方法

计算机集成制造系统 2004年第9期10卷 1154-1159页

作者：唐达刘丹妮大连理工大学计算机科学与工程系辽宁大连116023

为了动态验证工作流中活动实例的截止期限,提出了一种基于关键路径进行动态验证的方法。该方法根据工作流图中选择分支和可跨越活动的选取情况,将工作流图分别描述成Ebf图、Ebs图、Ewf图和Ews图,并求得各图中的Ebf,Ebs,Ewf和Ews关键路径... 详细信息

为了动态验证工作流中活动实例的截止期限,提出了一种基于关键路径进行动态验证的方法。该方法根据工作流图中选择分支和可跨越活动的选取情况,将工作流图分别描述成Ebf图、Ebs图、Ewf图和Ews图,并求得各图中的Ebf,Ebs,Ewf和Ews关键路径;根据当前时间和所得到的关键路径对后续活动的截止期限进行了动态验证。这种方法不必计算所有活动实例的截止期限,只需根据实际需要,针对指定的后续活动实例进行截止期限的动态验证,从而减少了计算量,提高了工作流的执行效率。

关键词：截止期限关键路径工作流

在线全文

学校读者我要写书评

暂无评论

截止期限约束的实例密集型云服务流调度算法

电信科学 2013年第12期29卷 87-91,100页

作者：刘炜李陶深黄汝维广西大学计算机与电子信息学院南宁530004

针对商业云计算中存在大量实例密集型服务流的问题,提出一种新的云环境下两阶段服务流调度算法。该算法先将用户自定义的全局截止期限分配到系统中的每个实例,再将每个实例的截止期限分配到实例中的每个任务中,最后在服务流执行阶段,动... 详细信息

针对商业云计算中存在大量实例密集型服务流的问题,提出一种新的云环境下两阶段服务流调度算法。该算法先将用户自定义的全局截止期限分配到系统中的每个实例,再将每个实例的截止期限分配到实例中的每个任务中,最后在服务流执行阶段,动态调整后续任务的截止期限,解决了任务可能存在的未能在其截止期限内完成的时间异常问题。CloudSim仿真结果表明,与现有的算法相比,该算法能满足用户定义的截止期限,节约了执行成本,并减少了资源的竞争率,提高了调度的成功率。

关键词：云计算服务流调度时间异常截止期限

一种考虑Agent截止期限的CPU时间片分配算法

在线全文

学校读者我要写书评

暂无评论

计算机应用 2008年第3期28卷 695-698页

作者：刘爱珍王嘉祯党辰陈立云张西红军械工程学院计算机工程系石家庄050000

提出了一种综合考虑移动Agent执行时间片和执行截止期限要求的CPU时间片组合拍卖混沌遗传算法。该算法在定义了问题模型的基础上,设计了可减少遗传算法计算复杂度的预选择策略,以及变长的染色体编码方式、基于混沌优化技术的两种交叉算... 详细信息

提出了一种综合考虑移动Agent执行时间片和执行截止期限要求的CPU时间片组合拍卖混沌遗传算法。该算法在定义了问题模型的基础上,设计了可减少遗传算法计算复杂度的预选择策略,以及变长的染色体编码方式、基于混沌优化技术的两种交叉算子(同父交叉算子和标准交叉算子),同时设计了基于混沌优化技术的换序算子和换标算子。实验仿真结果表明,该算法可取得优质的最优解。

关键词：移动Agent 组合拍卖遗传算法截止期限 CPU时间片

关于人用浓缩狂犬病疫苗销售使用截止期限的通知

在线全文

学校读者我要写书评

暂无评论

中国药品监督管理年鉴 2002年第1期 111-111页

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

边缘辅助实时应用中信息年龄感知的任务调度

通信学报 2024年第6期45卷 144-159页

作者：王红艳孙其博马骁周傲王尚广北京邮电大学网络与交换技术国家重点实验室北京100876

针对无线设备资源受限导致状态提取滞后难以满足实时应用对信息新鲜度需求的问题,考虑到边缘节点处理容量的有限性,提出了一种联合考虑信息新鲜度与调度实时性的调度方法。该方法首先利用队列的系统时间和信息年龄分别刻画任务在计算之... 详细信息

针对无线设备资源受限导致状态提取滞后难以满足实时应用对信息新鲜度需求的问题,考虑到边缘节点处理容量的有限性,提出了一种联合考虑信息新鲜度与调度实时性的调度方法。该方法首先利用队列的系统时间和信息年龄分别刻画任务在计算之前的时延和计算之后的信息新鲜度,同时给每个卸载任务合理的截止期限,来保证任务进入计算过程之前的有效性。然后,采用最小处理速率约束方法对任务调度过程中的处理速率进行约束,保证任务调度的实时性。最后,基于Lyapunov优化技术实现优化长期任务调度决策的目的。仿真结果表明,所提方法在调度实时性和系统信息新鲜度方面均具有较好的性能。

关键词：边缘计算信息年龄任务调度截止期限 Lyapunov优化

在线全文

学校读者我要写书评

暂无评论

边缘计算中协作计算卸载与动态任务调度

软件学报 2023年第12期34卷 5737-5756页

作者：张斐斐葛季栋李忠金黄子峰张胜陈兴国骆斌计算机软件新技术国家重点实验室(南京大学) 江苏南京210023 杭州电子科技大学计算机学院浙江杭州310018 清华大学计算机科学与技术系北京100084 南京大学计算机科学与技术系江苏南京210023 南京邮电大学计算机学院江苏南京210046

在边缘计算场景中,通过将部分待执行任务卸载到边缘服务器执行能够达到降低移动设备的负载、提升移动应用性能和减少设备开销的目的.对于时延敏感任务,只有在截止期限内完成才具有实际意义.但是边缘服务器的资源往往有限,当同时接收来... 详细信息

在边缘计算场景中,通过将部分待执行任务卸载到边缘服务器执行能够达到降低移动设备的负载、提升移动应用性能和减少设备开销的目的.对于时延敏感任务,只有在截止期限内完成才具有实际意义.但是边缘服务器的资源往往有限,当同时接收来自多个设备的数据传输及处理任务时,可能造成任务长时间的排队等待,导致部分任务因超时而执行失败,因此无法兼顾多个设备的性能目标.鉴于此,在计算卸载的基础上优化边缘服务器端的任务调度顺序.一方面,将时延感知的任务调度建模为一个长期优化问题,并使用基于组合多臂赌博机的在线学习方法动态调整服务器的调度顺序.另一方面,由于不同的任务执行顺序会改变任务卸载性能提升程度,因而影响任务卸载决策的有效性.为了增加卸载策略的鲁棒性,采用了带有扰动回报的深度Q学习方法决定任务执行位置.仿真算例证明了该策略可在平衡多个用户目标的同时减少系统的整体开销.

关键词：任务卸载任务调度截止期限边缘计算强化学习

云中截止时间动态分配的工作流调度成本优化算法

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2023年第1期40卷 172-177,184页

作者：潘纪奎董心仪王子健卢政昊孙福权东北大学秦皇岛分校数学与统计学院河北秦皇岛066000 东北大学信息科学与工程学院沈阳110000

现如今,如何在满足截止时间约束的前提下降低工作流的执行成本,是云中工作流调度的主要问题之一。三步列表调度算法可以有效解决这一问题。但该算法在截止时间分配阶段只能形成静态的子截止时间。为方便用户部署工作流任务,云服务商为... 详细信息

现如今,如何在满足截止时间约束的前提下降低工作流的执行成本,是云中工作流调度的主要问题之一。三步列表调度算法可以有效解决这一问题。但该算法在截止时间分配阶段只能形成静态的子截止时间。为方便用户部署工作流任务,云服务商为用户提供了的三种实例类型,其中竞价实例具有非常大的价格优势。为解决上述问题,提出了截止时间动态分配的工作流调度成本优化算法(S-DTDA)。该算法利用粒子群算法对截止时间进行动态分配,弥补了三步列表调度算法的缺陷。在虚拟机选择阶段,该算法在候选资源中增加了竞价实例,大大降低了执行成本。实验结果表明,相较于其他经典算法,该算法在实验成功率和执行成本上具有明显优势。综上所述,S-DTDA算法可以有效解决工作流调度中截止时间约束的成本优化问题。

关键词：云计算工作流调度截止期限竞价实例成本优化

在线全文

学校读者我要写书评

暂无评论

一种基于优先级的云工作流动态调度方法

小型微型计算机系统 2023年第7期44卷 1367-1374页

作者：范贵生陈兴鹏虞慧群华东理工大学信息科学与工程系上海200237 上海市计算机软件测评重点实验室上海201112

云计算遵循按需资源供应和即用即付定价模式,使得云提供商能够处理大规模的工作流调度.目前已有大量工作对工作流调度问题进行研究,如何以较低的执行成本来满足截止时间约束具有挑战性.本文考虑了云资源的可变性和工作流任务之间的依赖... 详细信息

云计算遵循按需资源供应和即用即付定价模式,使得云提供商能够处理大规模的工作流调度.目前已有大量工作对工作流调度问题进行研究,如何以较低的执行成本来满足截止时间约束具有挑战性.本文考虑了云资源的可变性和工作流任务之间的依赖性,提出了一种基于优先级的动态调度算法Pbads,旨在满足时间约束的前提下最小化执行成本.首先,根据任务的依赖关系进行任务合并,并为工作流任务分配子截止期限.其次,基于时间约束和任务依赖性,动态调整任务的优先级和分配策略.此外,针对每个服务动态调整其任务队列的执行顺序,以此降低服务执行成本.最后,将Pbads算法与传统调度算法进行研究对比,实验结果表明Pbads算法在执行成本和满足时间约束方面有更好的表现.

关键词：云计算任务调度截止期限优先级

维普期刊数据库博看期刊

异构云环境中成本约束下的可靠性加强策略研究

在线全文

学校读者我要写书评

暂无评论

异构云环境中成本约束下的可靠性加强策略研究

作者：刘科湖南工业大学

学位级别：硕士

云计算作为一种以计自助、按需计费、动态可扩展的方式为用户提供对计算、存储、网络等资源的按需访问,正在迅速发展。云计算环境中强大的计算和网络等资源使得部署大型工作流应用变得更加容易。目前,工作流应用调度是云计算中的热门问... 详细信息

云计算作为一种以计自助、按需计费、动态可扩展的方式为用户提供对计算、存储、网络等资源的按需访问,正在迅速发展。云计算环境中强大的计算和网络等资源使得部署大型工作流应用变得更加容易。目前,工作流应用调度是云计算中的热门问题之一。云中心资源使用不足或过度使用都将导致资源浪费或服务性能下降。在当前绿色计算和工作流执行高可靠性的需求下,这为云计算环境中低能耗、高可靠性的工作流应用调度带来了新的挑战。围绕云计算环境中工作流应用的调度,本文以能耗成本和截止期限作为约束条件,以高可靠性作为优化目标展开研究。本文的创新点和主要研究工作如下:（1）针对云计算环境中具有能耗约束的工作流应用的可靠性优化问题,提出了一种能耗约束下可靠性最大化（ERMEC）算法。ERMEC算法根据任务优先约束得到调度序列;然后根据每个任务对能耗的敏感程度将能耗约束转移至每个任务;最后依次为每个任务选择虚拟机和频率,在保证满足任务能耗约束的前提下,使其执行的可靠性最大。实验结果表明,ERMEC算法能够在满足能耗约束的同时使工作流应用的可靠性最大。（2）针对云计算环境中截止期限和能耗双重约束下工作流应用的可靠性优化问题,提出了云计算环境中截止期限和能耗约束下工作流应用可靠性最大化（EARES）算法。EARES包含三个阶段:初始化阶段计算工作流中任务的平均执行时间、最坏完成时间和平均通信时间等参数;截止期限分配阶段根据工作流应用的关键路径和缩放因子计算任务的预期执行时间,并将截止期限划分至每个任务;能耗预分配和虚拟机选择阶段使用基于权重的能耗预分配策略将工作流应用的能耗约束平摊至每个任务,然后根据任务的截止期限和能耗约束为其搜索虚拟机和频率,在满足截止期限和能耗约束的同时最大化工作流应用的可靠性。通过对多个现实世界的工作流应用进行实验,结果表明EARES算法能够在满足截止期限和能耗双重约束的同时,增大工作流应用的可靠性。

关键词：云计算工作流调度可靠性截止期限能耗约束