메뉴 건너뛰기




Volumn 25, Issue 3, 2015, Pages

Online Task Resource Consumption Prediction for Scientific Workflows

Author keywords

MAPE K loop; online resource usage task estimation; Scientific workflow; workflow characterization

Indexed keywords

ACCURATE PREDICTION; CLUSTERING TECHNIQUES; MAPE; OFF-LINE APPROACHES; PEAK MEMORY CONSUMPTION; RESOURCE CONSUMPTION; SCIENTIFIC WORKFLOWS; TASK ESTIMATION;

EID: 84942548951     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626415410030     Document Type: Conference Paper
Times cited : (60)

References (67)
  • 2
    • 0016518855 scopus 로고
    • Np-complete scheduling problems
    • J. D. Ullman, Np-complete scheduling problems, J. Comput. Syst. Sci. 10 (3) (1975) 384-393.
    • (1975) J. Comput. Syst. Sci. , vol.10 , Issue.3 , pp. 384-393
    • Ullman, J.D.1
  • 4
    • 0036504666 scopus 로고    scopus 로고
    • Performance-effective and low-complexity task scheduling for heterogeneous computing
    • H. Topcuouglu, S. Hariri, M.-y. Wu, Performance-effective and low-complexity task scheduling for heterogeneous computing, IEEE Trans. Parallel Distrib. Syst. 13 (3) (2002) 260-274.
    • (2002) IEEE Trans. Parallel Distrib. Syst. , vol.13 , Issue.3 , pp. 260-274
    • Topcuouglu, H.1    Hariri, S.2    Wu, M.-Y.3
  • 6
    • 84887451527 scopus 로고    scopus 로고
    • Cost-efficient task scheduling for executing large programs in the cloud
    • S. Su, J. Li, Q. Huang, X. Huang, K. Shuang, J. Wang, Cost-efficient task scheduling for executing large programs in the cloud, Parallel Computing 39 (45) (2013) 177-188.
    • (2013) Parallel Computing , vol.39 , Issue.45 , pp. 177-188
    • Su, S.1    Li, J.2    Huang, Q.3    Huang, X.4    Shuang, K.5    Wang, J.6
  • 11
    • 84875797764 scopus 로고    scopus 로고
    • Deadline guarantee enhanced scheduling of scientific workflow applications in grid
    • C. Yan, H. Luo, Z. Hu, X. Li, Y. Zhang, Deadline guarantee enhanced scheduling of scientific workflow applications in grid, Journal of Computers 8 (4).
    • Journal of Computers , vol.8 , Issue.4
    • Yan, C.1    Luo, H.2    Hu, Z.3    Li, X.4    Zhang, Y.5
  • 12
    • 84893785307 scopus 로고    scopus 로고
    • A family of heuristics for agent-based elastic cloud bag-of-tasks concurrent scheduling
    • J. O. Gutierrez-Garcia, K. M. Sim, A family of heuristics for agent-based elastic cloud bag-of-tasks concurrent scheduling, Future Generation Computer Systems 29 (7) (2013) 1682-1699. doi:http://dx.doi.org/10.1016/j.future.2012.01.005.
    • (2013) Future Generation Computer Systems , vol.29 , Issue.7 , pp. 1682-1699
    • Gutierrez-Garcia, J.O.1    Sim, K.M.2
  • 13
    • 84870308815 scopus 로고    scopus 로고
    • Characterizing and profiling scientific workflows
    • special Section: Recent Developments in High Performance Computing and Security
    • G. Juve, A. Chervenak, E. Deelman, S. Bharathi, G. Mehta, K. Vahi, Characterizing and profiling scientific workflows, Future Generation Computer Systems 29 (3) (2013) 682-692, special Section: Recent Developments in High Performance Computing and Security. doi:10.1016/j.future.2012.08.015.
    • (2013) Future Generation Computer Systems , vol.29 , Issue.3 , pp. 682-692
    • Juve, G.1    Chervenak, A.2    Deelman, E.3    Bharathi, S.4    Mehta, G.5    Vahi, K.6
  • 21
    • 84879871690 scopus 로고    scopus 로고
    • Multi-task averaging via task clustering
    • E. Hancock, M. Pelillo (Eds.), Similarity-Based Pattern Recognition, Springer Berlin Heidelberg
    • D. Martínez-Rego, M. Pontil, Multi-task averaging via task clustering, in:E. Hancock, M. Pelillo (Eds.), Similarity-Based Pattern Recognition, Vol. 7953 of Lecture Notes in Computer Science, Springer Berlin Heidelberg, 2013, pp. 148-159. doi:10.1007/978-3-642-39140-8-10.
    • (2013) Lecture Notes in Computer Science , vol.7953 , pp. 148-159
    • Martínez-Rego, D.1    Pontil, M.2
  • 22
    • 0037253062 scopus 로고    scopus 로고
    • The vision of autonomic computing
    • J. Kephart, D. Chess, The vision of autonomic computing, Computer 36 (1) (2003) 41-50. doi:10.1109/MC.2003.1160055.
    • (2003) Computer , vol.36 , Issue.1 , pp. 41-50
    • Kephart, J.1    Chess, D.2
  • 30
    • 84942532305 scopus 로고    scopus 로고
    • USC epigenome center, http://epigenome.usc.edu/.
  • 32
    • 84942532307 scopus 로고    scopus 로고
    • Rosetta Commons, http://www.rosettacommons.org.
  • 33
    • 85013142156 scopus 로고    scopus 로고
    • Next generation resequencing of soybean germplasm for trait discovery on xsede using pegasus workflows and iplant infrastructure
    • T. Joshi, B. Valliyodan, S. M. Khan, Y. Liu, J. V. Maldonado dos Santos, et al., Next generation resequencing of soybean germplasm for trait discovery on xsede using pegasus workflows and iplant infrastructure, in: XSEDE 2014, 2014.
    • (2014) XSEDE 2014
    • Joshi, T.1    Valliyodan, B.2    Khan, S.M.3    Liu, Y.4    Maldonado Dos Santos, J.V.5
  • 35
    • 84942519153 scopus 로고    scopus 로고
    • GATK, https://www.broadinstitute.org/gatk.
    • GATK
  • 39
    • 0000284806 scopus 로고
    • A convenient method for generating normal variables
    • G. Marsaglia, T. A. Bray, A convenient method for generating normal variables, Siam Review 6 (3) (1964) 260-264.
    • (1964) Siam Review , vol.6 , Issue.3 , pp. 260-264
    • Marsaglia, G.1    Bray, T.A.2
  • 40
    • 0040519931 scopus 로고    scopus 로고
    • A simple method for generating gamma variables
    • G. Marsaglia, W. W. Tsang, A simple method for generating gamma variables, ACM Trans. Math. Softw. 26 (3) (2000) 363-372. doi:10.1145/358407.358414.
    • (2000) ACM Trans. Math. Softw. , vol.26 , Issue.3 , pp. 363-372
    • Marsaglia, G.1    Tsang, W.W.2
  • 42
    • 84886090972 scopus 로고    scopus 로고
    • Self-healing of workflow activity incidents on distributed computing infrastructures
    • R. Ferreira da Silva, T. Glatard, F. Desprez, Self-healing of workflow activity incidents on distributed computing infrastructures, Future Generation Computer Systems 29 (8) (2013) 2284-2294. doi:10.1016/j.future.2013.06.012.
    • (2013) Future Generation Computer Systems , vol.29 , Issue.8 , pp. 2284-2294
    • Ferreira Da Silva, R.1    Glatard, T.2    Desprez, F.3
  • 48
    • 84874402786 scopus 로고    scopus 로고
    • A science-gateway workload archive to study pilot jobs, user activity, bag of tasks, task sub-steps, and workflow executions
    • Euro-Par 2012: Parallel Processing Workshops
    • R. Ferreira da Silva, T. Glatard, A science-gateway workload archive to study pilot jobs, user activity, bag of tasks, task sub-steps, and workflow executions, in: Euro-Par 2012: Parallel Processing Workshops, Vol. 7640 of Lecture Notes in Computer Science, 2013, pp. 79-88. doi:10.1007/978-3-642-36949-0-10.
    • (2013) Lecture Notes in Computer Science , vol.7640 , pp. 79-88
    • Ferreira Da Silva, R.1    Glatard, T.2
  • 49
    • 84942532309 scopus 로고    scopus 로고
    • Workflow archive, http://workflowarchive.org.
  • 52
    • 57849163930 scopus 로고    scopus 로고
    • A trace-based investigation of the characteristics of grid workflows
    • T. Priol, M. Vanneschi (Eds.), Springer US
    • S. Ostermann, R. Prodan, T. Fahringer, A. Iosup, D. Epema, A trace-based investigation of the characteristics of grid workflows, in:T. Priol, M. Vanneschi (Eds.), From Grids to Service and Pervasive Computing, Springer US, 2008, pp. 191-203. doi:10.1007/978-0-387-09455-7-14.
    • (2008) From Grids to Service and Pervasive Computing , pp. 191-203
    • Ostermann, S.1    Prodan, R.2    Fahringer, T.3    Iosup, A.4    Epema, D.5
  • 53
    • 79952951372 scopus 로고    scopus 로고
    • Grid computing workloads
    • A. Iosup, D. Epema, Grid computing workloads, Internet Computing, IEEE 15 (2) (2011) 19-26. doi:10.1109/MIC.2010.130.
    • (2011) Internet Computing, IEEE , vol.15 , Issue.2 , pp. 19-26
    • Iosup, A.1    Epema, D.2
  • 54
    • 80052314399 scopus 로고    scopus 로고
    • Measuring teragrid: Workload characterization for a high-performance computing federation
    • D. L. Hart, Measuring teragrid: workload characterization for a high-performance computing federation, International Journal of High Performance Computing Applications 25 (4) (2011) 451-465.
    • (2011) International Journal of High Performance Computing Applications , vol.25 , Issue.4 , pp. 451-465
    • Hart, D.L.1
  • 59
    • 84864258982 scopus 로고    scopus 로고
    • Workload characterization and prediction in the cloud: A multiple time series approach
    • IEEE
    • A. Khan, X. Yan, S. Tao, N. Anerousis, Workload characterization and prediction in the cloud: A multiple time series approach, in: Network Operations and Management Symposium (NOMS), 2012 IEEE, 2012, pp. 1287-1294. doi:10.1109/NOMS.2012.6212065.
    • (2012) Network Operations and Management Symposium (NOMS), 2012 , pp. 1287-1294
    • Khan, A.1    Yan, X.2    Tao, S.3    Anerousis, N.4
  • 64
    • 70349750046 scopus 로고    scopus 로고
    • Using templates to predict execution time of scientific workflow applications in the grid
    • IEEE Computer Society
    • F. Nadeem, T. Fahringer, Using templates to predict execution time of scientific workflow applications in the grid, in: 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, IEEE Computer Society, 2009, pp. 316-323. doi:10.1109/CCGRID.2009.77.
    • (2009) 9th IEEE/ACM International Symposium on Cluster Computing and the Grid , pp. 316-323
    • Nadeem, F.1    Fahringer, T.2
  • 65
    • 84917672684 scopus 로고    scopus 로고
    • Applying frequency analysis techniques to dag-based workflows to benchmark and predict resource behavior on non-dedicated clusters
    • V. K. Pallipuram, J. DiMarco, M. Taufer, Applying frequency analysis techniques to dag-based workflows to benchmark and predict resource behavior on non-dedicated clusters, in: IEEE International Conference on Cluster Computing, CLUSTER, 2014, pp. 29-37. doi:10.1109/CLUSTER.2014.6968734.
    • IEEE International Conference on Cluster Computing, CLUSTER, 2014 , pp. 29-37
    • Pallipuram, V.K.1    DiMarco, J.2    Taufer, M.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.