test
server time: root: http://itiis.org
current_path: /journals/tiis/digital-library/22200
current_url: http://itiis.org/journals/tiis/digital-library/22200
Resource management for moldable parallel tasks supporting slot time in the Cloud
  • KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Resource management for moldable parallel tasks supporting slot time in the Cloud

Vol. 13, No. 9, September 29, 2019
10.3837/tiis.2019.09.002, Download Paper (Free):

Abstract

Moldable parallel tasks are widely used in different areas, such as weather forecast, biocomputing, mechanical calculation, and so on. Considering the deadline and the speedup, scheduling moldable parallel tasks becomes a difficulty. Past work majorly focuses on the LA (List Algorithms) or OMA (Optimizing the Middle Algorithms). Different from prior work, our work normalizes execution time and makes all tasks have the same scope in normalized execution time: [0,1], and then according to the normalized execution time, a method is used to search for the reference execution time without considering the deadline of tasks. According to the reference execution time, we get an initial scheduling result based on AFCFS (Adaptive First Comes First Served) policy. Finally, a heuristic approach is used to improve the performance of the initial scheduling result. We call our method HSRET (a Heuristic Scheduling method based on Reference Execution Time). Comparisons to other methods show that HSRET has good performance in AWT (Average Waiting Time), AET (Average Execution Time), and PUT (Percentages of Unfinished Tasks).


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
J. Li, "Resource management for moldable parallel tasks supporting slot time in the Cloud," KSII Transactions on Internet and Information Systems, vol. 13, no. 9, pp. 4349-4371, 2019. DOI: 10.3837/tiis.2019.09.002.

[ACM Style]
Jianmin Li. 2019. Resource management for moldable parallel tasks supporting slot time in the Cloud. KSII Transactions on Internet and Information Systems, 13, 9, (2019), 4349-4371. DOI: 10.3837/tiis.2019.09.002.