Execution time prediction of imperative paradigm tasks for grid scheduling optimization
An efficient functioning of a complicated and dynamic grid environment requires a resource manager to monitor and identify the idling resources and to schedule users’ submitted jobs (or programs) accordingly. A common problem arising in grid computing is to select the most efficient resource to run...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IJCSNS
2009
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/1359/ http://irep.iium.edu.my/1359/1/Execution_Time_Prediction_of_Imperative_Paradigm_Tasks_for_Grid_Scheduling_Optimization.pdf |
| _version_ | 1848775840884588544 |
|---|---|
| author | Kiran, Maleeha Hassan Abdalla Hashim, Aisha Lim, Mei Kuan Yap, Yee Jiun |
| author_facet | Kiran, Maleeha Hassan Abdalla Hashim, Aisha Lim, Mei Kuan Yap, Yee Jiun |
| author_sort | Kiran, Maleeha |
| building | IIUM Repository |
| collection | Online Access |
| description | An efficient functioning of a complicated and dynamic grid environment requires a resource manager to monitor and identify the idling resources and to schedule users’ submitted jobs (or programs) accordingly. A common problem arising in grid computing is to select the most efficient resource to run a particular program. At present the execution time of any program submission depends mostly on guesswork by the user. The inaccuracy of guesswork leads to inefficient resource usage, incurring extra operational costs such as idling queues or machines. Thus, in this paper we propose a job execution time prediction module to aid the user. The proposed system will function as a standalone unit where its services can be offered to users as part of a grid portal. This system focuses on imperative paradigm tasks as they are commonly used in a grid environment. We propose a novel methodology and architecture to predict the execution time of jobs using aspects of static analysis, analytical benchmarking and compiler based approach. Essentially a program is analyzed in segments for execution time and these times are combined together to give the total execution time of the program. The experimental results show that the technique is successful in achieving a prediction accuracy of greater than 80%. Future work may involve handling other paradigms such as object-oriented programming and investigating the possibility of integrating the prediction module into a real grid environment. |
| first_indexed | 2025-11-14T14:20:36Z |
| format | Article |
| id | iium-1359 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T14:20:36Z |
| publishDate | 2009 |
| publisher | IJCSNS |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-13592020-12-10T03:02:20Z http://irep.iium.edu.my/1359/ Execution time prediction of imperative paradigm tasks for grid scheduling optimization Kiran, Maleeha Hassan Abdalla Hashim, Aisha Lim, Mei Kuan Yap, Yee Jiun TK7885 Computer engineering An efficient functioning of a complicated and dynamic grid environment requires a resource manager to monitor and identify the idling resources and to schedule users’ submitted jobs (or programs) accordingly. A common problem arising in grid computing is to select the most efficient resource to run a particular program. At present the execution time of any program submission depends mostly on guesswork by the user. The inaccuracy of guesswork leads to inefficient resource usage, incurring extra operational costs such as idling queues or machines. Thus, in this paper we propose a job execution time prediction module to aid the user. The proposed system will function as a standalone unit where its services can be offered to users as part of a grid portal. This system focuses on imperative paradigm tasks as they are commonly used in a grid environment. We propose a novel methodology and architecture to predict the execution time of jobs using aspects of static analysis, analytical benchmarking and compiler based approach. Essentially a program is analyzed in segments for execution time and these times are combined together to give the total execution time of the program. The experimental results show that the technique is successful in achieving a prediction accuracy of greater than 80%. Future work may involve handling other paradigms such as object-oriented programming and investigating the possibility of integrating the prediction module into a real grid environment. IJCSNS 2009-02 Article PeerReviewed application/pdf en http://irep.iium.edu.my/1359/1/Execution_Time_Prediction_of_Imperative_Paradigm_Tasks_for_Grid_Scheduling_Optimization.pdf Kiran, Maleeha and Hassan Abdalla Hashim, Aisha and Lim, Mei Kuan and Yap, Yee Jiun (2009) Execution time prediction of imperative paradigm tasks for grid scheduling optimization. International Journal of Computer Science and Network Security (IJCSNS), 9 (2). pp. 155-163. ISSN 1738-7906 http://paper.ijcsns.org/07_book/html/200902/200902020.html |
| spellingShingle | TK7885 Computer engineering Kiran, Maleeha Hassan Abdalla Hashim, Aisha Lim, Mei Kuan Yap, Yee Jiun Execution time prediction of imperative paradigm tasks for grid scheduling optimization |
| title | Execution time prediction of imperative paradigm tasks for grid scheduling optimization |
| title_full | Execution time prediction of imperative paradigm tasks for grid scheduling optimization |
| title_fullStr | Execution time prediction of imperative paradigm tasks for grid scheduling optimization |
| title_full_unstemmed | Execution time prediction of imperative paradigm tasks for grid scheduling optimization |
| title_short | Execution time prediction of imperative paradigm tasks for grid scheduling optimization |
| title_sort | execution time prediction of imperative paradigm tasks for grid scheduling optimization |
| topic | TK7885 Computer engineering |
| url | http://irep.iium.edu.my/1359/ http://irep.iium.edu.my/1359/ http://irep.iium.edu.my/1359/1/Execution_Time_Prediction_of_Imperative_Paradigm_Tasks_for_Grid_Scheduling_Optimization.pdf |