Heuristic scheduling schemes for a genomic application on the grid

Yusuke Inoue; Takahiro Koita; Akira Fukuda

Heuristic scheduling schemes for a genomic application on the grid

Yusuke Inoue, Takahiro Koita, Akira Fukuda

Advanced Software Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05
Pages	244-248
Number of pages	5
Publication status	Published - 2005
Event	2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05 - Las Vegas, NV, United States Duration: Jun 27 2005 → Jun 30 2005

Publication series

Name	Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05
Volume	1

Other

Other	2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05
Country/Territory	United States
City	Las Vegas, NV
Period	6/27/05 → 6/30/05

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 (pp. 244-248). (Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05; Vol. 1).

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. 2005. p. 244-248 (Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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. 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. 2005. p. 244-248. (Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05).

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. 2005. pp. 244-248 (Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05).

@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",

series = "Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05",

pages = "244--248",

booktitle = "Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05",

note = "2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05 ; Conference date: 27-06-2005 Through 30-06-2005",

}

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

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

SP - 244

EP - 248

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

T2 - 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05

Y2 - 27 June 2005 through 30 June 2005

ER -

Heuristic scheduling schemes for a genomic application on the grid

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this