Loading...
Please wait, while we are loading the content...
Similar Documents
A New Makespan Estimation Model for Scientific Workflows on Heterogeneous Processing Systems
| Content Provider | Semantic Scholar |
|---|---|
| Author | Sirisha, D. Kumari, G. Vijaya |
| Copyright Year | 2018 |
| Abstract | Scientific workflows epitomizing computation-intensive applications demand heterogeneous processing resources for attaining high performance. Generally, optimal scheduling of the tasks in workflow is well-acknowledged NP-complete problem. In the present work, a new makespan estimation model is proposed to estimate the bounds on the makespan of the workflows using minimal information. The performance of the proposed estimation model is evaluated using four scientific workflows and the estimation of the makespan computed by the model is compared with the actual makespan generated by the most-cited heuristic scheduling algorithms devised for heterogeneous processing systems. The experimental results revealed that the proposed estimation model is effective and can precisely estimate the makespan of the workflows with an error of over 10% and 26% for computation-intensive and data-intensive workflows respectively. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://www.ijcaonline.org/archives/volume179/number17/28959-28959-2018916026?format=pdf |
| Alternate Webpage(s) | https://www.ijcaonline.org/archives/volume179/number17/sirisha-2018-ijca-916026.pdf |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Algorithm Computation (action) Data-intensive computing Genetic Heterogeneity Heuristic Makespan Mathematical model Scheduling (computing) Scheduling - HL7 Publishing Domain |
| Content Type | Text |
| Resource Type | Article |
