چکیده مقاله
Scheduling such precedence constrained stochastic tasks with communication time on a heterogeneous cluster systems with processors of different computing capabilities is an important and difficult problem in parallel and distributed computing to minimize the parallel application’s expected completion time The most common objective of scheduling tasks is to call and map tasks of a parallel application onto processors of a cluster system and order their executions, so that task precedence constraints are satisfied and the minimum makespan is achieved In this paper, we propose the stochastic dynamic level scheduling SDLS algorithm based on stochastic bottom levels and stochastic dynamic levels to solve the problem of scheduling precedence constrained stochastic tasks The evaluation of results show that the proposed stochastic task scheduling algorithm, by decreasing the factor of complexity, causes the decreasing of the execution time of the algorithm This improvement is particularly more obvious when the number of tasks is higher
نویسندگان
Bahareh Naghib Sadat
Department of Computer Engineering, Ashtian branch, Islamic Azad University, Iran
Hasan Naraghi
Islamic Azad University, Ashtian Branch, Iran Department of Computer and Telecommunication Engineering
شیوه ارجاع
Naghib Sadat, Bahareh and Naraghi, Hasan,1397,Improving the Scheduling Precedence Constrained Stochastic Tasks on Heterogeneous Cluster Systems,International Conference on Innovation and Research in Engineering Sciences
ارائهشده در
مجموعه مقالات کنفرانس بین المللی نوآوری وتحقیق در علوم مهندسی(ICIRES ۲۰۱۸)27 تیر 1397