Heuristic scheduling schemes for a genomic application on the grid

Yusuke Inoue, Takahiro Koita, Akira Fukuda

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

Abstract

Heuristic scheduling schemes for a genomic application (InterProScan) are implemented and evaluated on an Open Bioinformatics Grid (OBIGrid), which is an experimental Grid for bioinformatics being developed by Japan Committees. This paper discusses the details of our implemented scheduling schemes and compares their mean response times. Our results show that a scheduling scheme using distribution of applications reduces mean response time. when load level is low, and a scheduling scheme using input sequence distribution reduces mean response time when load level is high. Based on the results, we also implemented a new scheduling scheme that can reduce mean response for all load levels.

Original languageEnglish
Title of host publicationProceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05
Pages244-248
Number of pages5
Volume1
Publication statusPublished - 2005
Event2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05 - Las Vegas, NV, United States
Duration: Jun 27 2005Jun 30 2005

Other

Other2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05
CountryUnited States
CityLas Vegas, NV
Period6/27/056/30/05

Fingerprint

Scheduling
Bioinformatics

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Information Systems

Cite this

Inoue, Y., Koita, T., & Fukuda, A. (2005). Heuristic scheduling schemes for a genomic application on the grid. In Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05 (Vol. 1, pp. 244-248)

Heuristic scheduling schemes for a genomic application on the grid. / Inoue, Yusuke; Koita, Takahiro; Fukuda, Akira.

Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05. Vol. 1 2005. p. 244-248.

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

Inoue, Y, Koita, T & Fukuda, A 2005, Heuristic scheduling schemes for a genomic application on the grid. in Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05. vol. 1, pp. 244-248, 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05, Las Vegas, NV, United States, 6/27/05.
Inoue Y, Koita T, Fukuda A. Heuristic scheduling schemes for a genomic application on the grid. In Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05. Vol. 1. 2005. p. 244-248
Inoue, Yusuke ; Koita, Takahiro ; Fukuda, Akira. / Heuristic scheduling schemes for a genomic application on the grid. Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05. Vol. 1 2005. pp. 244-248
@inproceedings{a8ac4d11b04748da8626077c37ad6234,
title = "Heuristic scheduling schemes for a genomic application on the grid",
abstract = "Heuristic scheduling schemes for a genomic application (InterProScan) are implemented and evaluated on an Open Bioinformatics Grid (OBIGrid), which is an experimental Grid for bioinformatics being developed by Japan Committees. This paper discusses the details of our implemented scheduling schemes and compares their mean response times. Our results show that a scheduling scheme using distribution of applications reduces mean response time. when load level is low, and a scheduling scheme using input sequence distribution reduces mean response time when load level is high. Based on the results, we also implemented a new scheduling scheme that can reduce mean response for all load levels.",
author = "Yusuke Inoue and Takahiro Koita and Akira Fukuda",
year = "2005",
language = "English",
isbn = "9781932415582",
volume = "1",
pages = "244--248",
booktitle = "Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05",

}

TY - GEN

T1 - Heuristic scheduling schemes for a genomic application on the grid

AU - Inoue, Yusuke

AU - Koita, Takahiro

AU - Fukuda, Akira

PY - 2005

Y1 - 2005

N2 - Heuristic scheduling schemes for a genomic application (InterProScan) are implemented and evaluated on an Open Bioinformatics Grid (OBIGrid), which is an experimental Grid for bioinformatics being developed by Japan Committees. This paper discusses the details of our implemented scheduling schemes and compares their mean response times. Our results show that a scheduling scheme using distribution of applications reduces mean response time. when load level is low, and a scheduling scheme using input sequence distribution reduces mean response time when load level is high. Based on the results, we also implemented a new scheduling scheme that can reduce mean response for all load levels.

AB - Heuristic scheduling schemes for a genomic application (InterProScan) are implemented and evaluated on an Open Bioinformatics Grid (OBIGrid), which is an experimental Grid for bioinformatics being developed by Japan Committees. This paper discusses the details of our implemented scheduling schemes and compares their mean response times. Our results show that a scheduling scheme using distribution of applications reduces mean response time. when load level is low, and a scheduling scheme using input sequence distribution reduces mean response time when load level is high. Based on the results, we also implemented a new scheduling scheme that can reduce mean response for all load levels.

UR - http://www.scopus.com/inward/record.url?scp=63049105401&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=63049105401&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:63049105401

SN - 9781932415582

VL - 1

SP - 244

EP - 248

BT - Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05

ER -