Next Article in Journal
A Quartically Convergent Jarratt-Type Method for Nonlinear System of Equations
Next Article in Special Issue
A Data Analytic Algorithm for Managing, Querying, and Processing Uncertain Big Data in Cloud Environments
Previous Article in Journal
Algorithms for Computerized Fetal Heart Rate Diagnosis with Direct Reporting
Previous Article in Special Issue
Multiobjective Cloud Particle Optimization Algorithm Based on Decomposition
 
 
Search for Articles:
Title / Keyword
Author / Affiliation / Email
Journal
Article Type
 
 
Advanced Search
 
Section
Special Issue
Volume
Issue
Number
Page
 
Journals
Algorithms
Volume 8
Issue 3
10.3390/a8030407
algorithms-logo
Submit to this Journal Review for this Journal Propose a Special Issue
► Article Menu

Article Menu

share Share announcement Help format_quote Cite question_answer Discuss in SciProfiles
first_page
settings
Order Article Reprints
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Implementation of a Parallel Algorithm Based on a Spark Cloud Computing Platform

by
Longhui Wang
1,2,
Yong Wang
1,2,* and
Yudong Xie
1,2
1
School of Mechanical Engineering, Shandong University, Jinan 250061, China
2
Key Laboratory of High-efficiency and Clean Mechanical Manufacture, Shandong University, Ministry of Education, Jinan 250061, China
*
Author to whom correspondence should be addressed.
Algorithms 2015, 8(3), 407-414; https://doi.org/10.3390/a8030407
Submission received: 19 March 2015 / Revised: 1 June 2015 / Accepted: 23 June 2015 / Published: 3 July 2015
(This article belongs to the Special Issue Algorithms for Managing, Querying and Processing Big Data in Cloud Environments)
Browse Figures
Versions Notes

Abstract

Parallel algorithms, such as the ant colony algorithm, take a long time when solving large-scale problems. In this paper, the MAX-MIN Ant System algorithm (MMAS) is parallelized to solve Traveling Salesman Problem (TSP) based on a Spark cloud computing platform. We combine MMAS with Spark MapReduce to execute the path building and the pheromone operation in a distributed computer cluster. To improve the precision of the solution, local optimization strategy 2-opt is adapted in MMAS. The experimental results show that Spark has a very great accelerating effect on the ant colony algorithm when the city scale of TSP or the number of ants is relatively large.
Keywords: cloud computing; MAX-MIN Ant System; TSP; MapReduce; Spark platform cloud computing; MAX-MIN Ant System; TSP; MapReduce; Spark platform

Share and Cite

MDPI and ACS Style

Wang, L.; Wang, Y.; Xie, Y. Implementation of a Parallel Algorithm Based on a Spark Cloud Computing Platform. Algorithms 2015, 8, 407-414. https://doi.org/10.3390/a8030407

AMA Style

Wang L, Wang Y, Xie Y. Implementation of a Parallel Algorithm Based on a Spark Cloud Computing Platform. Algorithms. 2015; 8(3):407-414. https://doi.org/10.3390/a8030407

Chicago/Turabian Style

Wang, Longhui, Yong Wang, and Yudong Xie. 2015. "Implementation of a Parallel Algorithm Based on a Spark Cloud Computing Platform" Algorithms 8, no. 3: 407-414. https://doi.org/10.3390/a8030407

APA Style

Wang, L., Wang, Y., & Xie, Y. (2015). Implementation of a Parallel Algorithm Based on a Spark Cloud Computing Platform. Algorithms, 8(3), 407-414. https://doi.org/10.3390/a8030407

Article Metrics

Back to TopTop