title: Long Read Alignment with Parallel MapReduce Cloud Platform.
abstract: Genomic sequence alignment is an important technique to decode genome sequences in bioinformatics. Next-Generation Sequencing technologies produce genomic data of longer reads. Cloud platforms are adopted to address the problems arising from storage and analysis of large genomic data. Existing genes sequencing tools for cloud platforms predominantly consider short read gene sequences and adopt the Hadoop MapReduce framework for computation. However, serial execution of map and reduce phases is a problem in such systems. Therefore, in this paper, we introduce Burrows-Wheeler Aligner's Smith-Waterman Alignment on Parallel MapReduce (BWASW-PMR) cloud platform for long sequence alignment. The proposed cloud platform adopts a widely accepted and accurate BWA-SW algorithm for long sequence alignment. A custom MapReduce platform is developed to overcome the drawbacks of the Hadoop framework. A parallel execution strategy of the MapReduce phases and optimization of Smith-Waterman algorithm are considered. Performance evaluation results exhibit an average speed-up of 6.7 considering BWASW-PMR compared with the state-of-the-art Bwasw-Cloud. An average reduction of 30% in the map phase makespan is reported across all experiments comparing BWASW-PMR with Bwasw-Cloud. Optimization of Smith-Waterman results in reducing the execution time by 91.8%. The experimental study proves the efficiency of BWASW-PMR for aligning long genomic sequences on cloud platforms.
authors.affiliation: Department of Ubiquitous IT, Graduate School, Dongseo University, 47 Jurye-ro, Sasang-gu, Busan 47011, Republic of Korea.
authors.forename: Ahmed Abdulhakim
authors.initials: AA
authors.lastname: Al-Absi
authors.affiliation: Department of Computer & Information Engineering, Dongseo University, 47 Jurye-ro, Sasang-gu, Busan 47011, Republic of Korea.
authors.forename: Dae-Ki
authors.initials: DK
authors.lastname: Kang
mesh_terms: D000465:Algorithms; D000067917:Cloud Computing; D016678:Genome; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*
references.citation: Genome Biol. 2009;10(11):R134
references.pmid: 19930550
references.citation: Genome Res. 2002 Apr;12(4):656-64
references.pmid: 11932250
references.citation: J Mol Biol. 1982 Dec 15;162(3):705-8
references.pmid: 7166760
references.citation: Proc Natl Acad Sci U S A. 1988 Apr;85(8):2444-8
references.pmid: 3162770
references.citation: Genome Biol. 2010;11(5):207
references.pmid: 20441614
references.citation: Nat Biotechnol. 2010 Jul;28(7):691-3
references.pmid: 20622843
references.citation: BMC Res Notes. 2011 Jun 06;4:171
references.pmid: 21645377
references.citation: Bioinformatics. 2010 Mar 1;26(5):589-95
references.pmid: 20080505
references.citation: Concurr Comput. 2014 Sep 10;26(13):2266-2279
references.pmid: 25342933
references.citation: Bioinformatics. 2009 Jun 1;25(11):1363-9
references.pmid: 19357099
references.citation: Nat Methods. 2012 Apr;9(4):357-9
references.pmid: 22388286
references.citation: Bioinformatics. 2012 Sep 15;28(18):i318-i324
references.pmid: 22962447
references.citation: Bioinformatics. 2009 Jul 15;25(14):1754-60
references.pmid: 19451168
references.citation: Bioinformatics. 2008 Mar 1;24(5):713-4
references.pmid: 18227114
references.citation: Bioinformatics. 2011 Jan 15;27(2):182-8
references.pmid: 21088027
references.citation: J Mol Biol. 1981 Mar 25;147(1):195-7
references.pmid: 7265238
references.citation: Nucleic Acids Res. 1997 Sep 1;25(17):3389-402
references.pmid: 9254694