ppBlast: A computational service over peer-to-peer network for BLAST

Xinuo Chen*, Stephen A. Jarvis, Jenny Shuangyan Liu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

BLAST is a popular toolset for protein and nucleotide sequence comparisons. Recent estimates show that these databases of protein and nucleotide sequences are set to grow exponentially and as a result local BLAST searches on single PCs cannot satisfy recent data processing requirements. Traditional approaches for the parallelisation of BLAST are focused on utilising clusters. However, scaling clusters to adapt potential growing BLAST requests will significantly increase the cost and complexities of maintenance and administration. This paper introduces ppBLAST, a BLAST service utilising the free computing resources in the peer-to-peer overlay on the Internet. ppBLAST uses several peer-to-peer technologies such as DAST, DHT and BitTorrent-like distribution and layered design. In this paper, the feasibility of ppBLAST is validated through a small-scale deployment. The performance of ppBLAST is evaluated; we show that the execution time of a BLAST job can be considerably shortened if the scale of the supporting peer-to-peer overlay is large enough.

Original languageEnglish
Title of host publication1st International Conference on Advances in P2P Systems, AP2PS 2009
Pages122-131
Number of pages10
DOIs
Publication statusPublished - 2009
Event1st International Conference on Advances in P2P Systems, AP2PS 2009 - Sliema, Malta
Duration: 11 Oct 200916 Oct 2009

Publication series

Name1st International Conference on Advances in P2P Systems, AP2PS 2009

Conference

Conference1st International Conference on Advances in P2P Systems, AP2PS 2009
Country/TerritoryMalta
CitySliema
Period11/10/0916/10/09

Keywords

  • Computing intensive
  • DAST
  • Distibuted computing
  • Parallel BLAST
  • Peer-to-peer

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'ppBlast: A computational service over peer-to-peer network for BLAST'. Together they form a unique fingerprint.

Cite this