【24h】

Distributed Genetic Algorithm on GraphX

机译:GraphX上的分布式遗传算法

获取原文

摘要

In this paper we explore the application of a recent breed of distributed systems, graph processing frameworks in particular, to solving complex research problems. These frameworks are designed to take full advantage of today's abundant resources with their inherent distributed computing functionalities. Abstraction of many technical details, such as networking and coordination of multiple compute nodes is a desirable feature provided by these graph-processing frameworks. While these frameworks are largely used to process and analyse the web graphs and social networks, their capacity is not limited to this direct application. This paper is based on design and implementation of a genetic algorithm (GA) using a graph processing tool, GraphX for the task scheduling problem as a case study. Our experimental results show that GraphX can significantly aid in devising distributed solutions for complex problems.
机译:在本文中,我们探索了最新种类的分布式系统(尤其是图形处理框架)在解决复杂研究问题中的应用。这些框架旨在利用其固有的分布式计算功能来充分利用当今的丰富资源。这些图处理框架提供了许多技术细节的抽象,例如多个计算节点的联网和协调,这是一个理想的功能。尽管这些框架主要用于处理和分析Web图形和社交网络,但它们的功能并不限于这种直接应用。本文基于遗传算法(GA)的设计和实现,该遗传算法使用图形处理工具GraphX进行了任务调度问题的案例研究。我们的实验结果表明,GraphX可以显着帮助设计复杂问题的分布式解决方案。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号