柯何杨
- 作品数：4 被引量：8H指数：1
- 供职机构：南京航空航天大学计算机科学与技术学院更多>>
- 相关领域：自动化与计算机技术更多>>
- Hadoop集群环境下调度算法的研究与改进
- 随着计算机网络的发展，应用的不断深入，云计算被提出，并成为当今计算机领域最热的研究领域之一。Hadoop是一种云计算框架，适用于大规模数据集计算。在Hadoop中，用户提交的作业被分割为若干个相互独立的任务，然后由调度器...
- 柯何杨
- 文献传递
- 异构系统中改进的遗传调度算法被引量：1
- 2012年
- 针对以往调度算法无法准确反映任务的优先级的问题,提出一种改进的遗传调度算法。将任务的ranku属性值应用于染色体的构造方法中,即根据ranku属性值降序排列得到染色体的任务序列,使重要任务优先获得调度,从而得到优质的初始种群,为遗传算法提供合适的迭代起点。实验结果表明,该算法能有效提高初始种群的质量,获得更好的调度性能。
- 高原顾星杨群柯何杨
- 关键词：任务调度异构计算系统调度算法初始种群
- 同构Hadoop集群环境下改进的延迟调度算法被引量：6
- 2013年
- 在Hadoop框架下计算资源和数据资源可以在不同物理位置的特点产生本地化问题。延迟调度算法的产生旨在解决本地化问题,此算法根据任务待处理数据的物理位置作为作业的计算节点,调度任务至目标节点。但是可能出现同一作业中若干任务集中运行在某一计算节点,导致作业达不到理想的并行效果。针对原有的延迟调度算法,提出延迟一容量调度算法,允许部分任务选择非本地化节点作为原延迟调度算法中任务的目标计算节点,以提高作业的响应时间与增加作业的并行程度。最后通过实验对比分析,改进后的算法在执行效率和并行效果明显优于原延迟调度算法。
- 柯何杨杨群王立松段汐
- 关键词：本地化
- Hadoop延迟调度中延迟时间间隔的合理设置被引量：1
- 2013年
- 基于Hadoop框架的云计算中,为减少数据迁移提高程序执行效率,延迟调度算法允许作业花费一定的延迟时间间隔等待某计算资源包含该作业待处理数据,而延迟时间间隔的选择往往是一个经验值。在分析了作业待处理数据在文件系统中的分布情况如何影响作业本地化调度的基础上,引入参数用户期望本地化概率,推导出等待时间的计算公式。该公式区分不同的作业,设置不同的等待时间,并且用户可以根据期望本地化概率这一参数来调控作业预期的本地化程度。对上述方法进行实验验证,结果表明:通过公式计算出的延迟时间能够使得作业达到用户预期的本地化效果。
- 柯何杨杨群王立松朱快快
- 关键词：本地化
