李照瑜
- 作品数：3 被引量：5H指数：1
- 供职机构：华南理工大学计算机科学与工程学院更多>>
- 发文基金：广东省教育部产学研结合项目国家科技重大专项更多>>
- 相关领域：自动化与计算机技术更多>>
- 面向独立任务的树型网格任务周期性调度与网格拓扑优化
- 随着互联网技术的发展，网格计算平台与云计算平台已成为处理大规模、复杂应用的有效工具，成为国家信息基础设施的重要组成部分。云计算技术起源于网格计算。无论网格计算或是云计算，资源管理与任务调度问题都是实际应用中面临的关键技术...
- 李照瑜
- 关键词：树型网格线性规划
- 文献传递
- 面向独立任务的星型网格拓扑结构优化
- 2014年
- 文中以星型网格应用环境中独立任务周期性调度的研究成果为基础,通过分析网格平台分别处于非饱和态、临界态以及冗余态时的性质,提出了拓扑结构优化方法——静态优化与动态优化,给出了一种星型网格计算能力与资源利用率的度量方法;在静态优化方面,解决网格拓扑结构最优化的判断问题,给出组建最优化星型网格的方法;在动态优化方面,研究了网格拓扑结构动态变化时节点的准入策略;还根据网格计算能力与动态负载的匹配情况,提出了网格拓扑结构动态优化算法.最后给出了网格平台的扩展策略.
- 王振宇张志伟李照瑜
- 关键词：网格计算线性规划云计算分布式计算
- 单层树型网格下独立任务的周期性调度被引量：5
- 2013年
- 提出单层树型网格下单位独立任务的周期性调度方法,单位独立任务是大小相等的独立任务.首先,为单层树型网格下的单位独立任务调度建立线性规划模型,通过分析整数线性规划求解过程,发现一个单层树型网格平台在节点构成不同时,分别具有非饱和态、临界态或冗余态特征;并且,随着网格节点上任务数的增多,线性规划最优解呈线性增长,任务调度具有周期性特性.据此给出非饱和态、临界态或冗余态网格的定义、性质和判定方法,推导出单位独立任务调度的周期长度.最后,分析了周期性调度的时间复杂性,提出一种周期性调度算法Periodic-Sched.实验结果表明,周期性调度是有效的.单位独立任务的周期性调度将大规模的任务调度问题简化为一个周期内的任务调度,降低了调度问题的复杂度.该调度方法适用于对Hadoop平台的Map任务进行调度.
- 王振宇李照瑜
- 关键词：树型网格整数线性规划MAP-REDUCE
