检索结果-南通市图书馆

计算机科学与探索 2016年第8期10卷 1051-1062页

作者：朱鹏何琨曹伟刚杨欢华中科技大学计算机科学与技术学院武汉430074

研究了基于二维矩形Packing的三维时空优化问题,即对给定的一个任意宽、高的大矩形框和有限个有连续加工时间要求的任意宽、高的小矩形块,如何安排每个小矩形块的入框时刻及其出框前每一时刻的位置和方向,使得所有小矩形块的总加工时间... 详细信息

研究了基于二维矩形Packing的三维时空优化问题,即对给定的一个任意宽、高的大矩形框和有限个有连续加工时间要求的任意宽、高的小矩形块,如何安排每个小矩形块的入框时刻及其出框前每一时刻的位置和方向,使得所有小矩形块的总加工时间即总调度长度makespan最短。与经典布局问题的不同之处在于,各矩形块在框内可随时间的绵延而改变其位置和方向,从而能更充分地利用矩形框的空间。基于实角与实占角动作的定义,设计了求解其子问题二维矩形Packing问题的增强穴度算法。然后,每步迭代优先考虑剩余加工时间长的矩形块,提出了求解此问题的贪心穴度调度算法(caving-degree based greedy scheduling algorithm,CGSA)。作为比较,同时设计了矩形块在框内不可随时间移动的将时间简单类比为空间的对应Packing问题的调度算法CGSA′。对于实验中提出的满足非闸断模式的4个小型算例,它们在原问题上的最优调度长度为2,但若将时间简单地类比为空间,即矩形块放入框内后不可随时间移动其方位,则其最优调度长度为3。实验表明,算法CGSA在这4个非闸断算例上均得到了最优调度。进一步地研究出满足闸断模式的21组共210个自动生成算例,通过实验验证了算法CGSA的最优解的数目明显多于CGSA′,且CGSA的平均调度长度明显短于CGSA′。

关键词：时空优化贪心调度装箱算例布局

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于穴度的三维时空优化问题的贪心调度算法

基于穴度的三维时空优化问题的贪心调度算法

引用

作者：朱鹏华中科技大学

学位级别：硕士

提出了基于二维装箱工作的三维时空优化问题。已知一个宽、高分别任意给定的大矩形框和有限个需要持续加工时间要求的宽、高分别任意的小矩形块,问如何安排每个小矩形块到框内加工的时刻及其出框前每一时刻的位置和方向,使得所有小矩形... 详细信息

提出了基于二维装箱工作的三维时空优化问题。已知一个宽、高分别任意给定的大矩形框和有限个需要持续加工时间要求的宽、高分别任意的小矩形块,问如何安排每个小矩形块到框内加工的时刻及其出框前每一时刻的位置和方向,使得所有小矩形块的总加工时间即总调度长度makespace最短。三维时空优化问题与经典布局问题的不同之处在于,各矩形块在框内可随时间的绵延而改变其位置和方向,从而能更充分的利用矩形框的空间。基于实角与实占角动作的定义,设计了求解其子问题二维装箱工作的增强穴度算法。然后,每步迭代优先考虑剩余加工时间长的矩形块,设计了求解此问题的贪心穴度调度算法(A Caving-degree based Greedy Scheduling Algorithm,CGSA)。作为比较,同时设计了矩形块在框内不可随时间移动的将时间简单类比为空间的对应Packing问题的调度算法CGSA′。设计了满足非闸断模式的4个小型算例,它们在原问题上的最优调度长度为2,但若将时间简单的类比为空间,即矩形块放入框内后不可随时间移动其方位,则其最优调度长度为3。实验表明,贪心穴度算法CGSA在这4个非闸断算例上均得到了最优调度。进一步地,设计了满足闸断模式的21组共210个自动生成算例,通过实验验证了算法CGSA的最优解的数目明显多于算法CGSA′,且CGSA的平均调度长度明显短于CGSA′。

关键词：时空优化贪心调度装箱算例布局

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

大规模短时间任务的低延迟集群调度框架

引用

计算机应用 2021年第8期41卷 2396-2405页

作者：赵全汤小春朱紫钰毛安琪李战怀西北工业大学计算机学院西安710129

大规模数据分析环境中,经常存在一些持续时间较短、并行度较大的任务。如何调度这些低延迟要求的并发作业是目前研究的一个热点。现有的一些集群资源管理框架中,集中式调度器由于主节点的瓶颈无法达到低延迟的要求,而一些分布式调度器... 详细信息

大规模数据分析环境中,经常存在一些持续时间较短、并行度较大的任务。如何调度这些低延迟要求的并发作业是目前研究的一个热点。现有的一些集群资源管理框架中,集中式调度器由于主节点的瓶颈无法达到低延迟的要求,而一些分布式调度器虽然达成了低延迟的任务调度,但在最优资源分配以及资源分配冲突方面存在一定的不足。从大规模实时作业的需求出发,设计和实现了一个分布式的集群资源调度框架,以满足大规模数据处理的低延迟要求。首先提出了两阶段调度框架以及优化后的两阶段多路调度框架;然后针对两阶段多路调度过程中存在的一些资源冲突问题,提出了基于负载平衡的任务转移机制,从而解决了各个计算节点的负载不平衡问题;最后使用实际负载以及一个模拟调度器对大规模集群中的任务调度框架进行了模拟和验证。对于实际负载,所提框架的调度延迟控制在理想调度的12%以内;在模拟环境下,该框架与集中式调度器相比在短时间任务的延迟上能够减少40%以上。

关键词：低延迟分布式调度两阶段调度负载平衡贪心调度

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

K均值聚类在云计算的应用

引用

长江信息通信 2021年第2期34卷 83-86页

作者：杨金李志聪哈尔滨师范大学计算机科学与信息工程学院黑龙江哈尔滨150025

相对于传统的应用部署方式,云计算是基于互联网的一种并行处理技术,提供了一个高度可扩展和按需处理的服务。任务调度一直是云计算环境中的研究热点,在云计算环境中具有重要作用。能否合理分配任务到虚拟机资源上是重要问题之一。本文... 详细信息

相对于传统的应用部署方式,云计算是基于互联网的一种并行处理技术,提供了一个高度可扩展和按需处理的服务。任务调度一直是云计算环境中的研究热点,在云计算环境中具有重要作用。能否合理分配任务到虚拟机资源上是重要问题之一。本文通过对任务请求的资源进行分析,对不同类型的任务进行聚类,将不同类型任务通过改进贪心调度算法合理分配到虚拟机资源上。通过Cloudsim平台模拟实验表明,该算法相对于Min-Min算法在节省能耗方面有较好的效果。

关键词：云计算任务调度聚类贪心调度能耗

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：