کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4956026 | 1444377 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
DeMS: A hybrid scheme of task scheduling and load balancing in computing clusters
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
شبکه های کامپیوتری و ارتباطات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: DeMS: A hybrid scheme of task scheduling and load balancing in computing clusters DeMS: A hybrid scheme of task scheduling and load balancing in computing clusters](/preview/png/4956026.png)
چکیده انگلیسی
In modern parallel systems and distributed applications, a large number of cores work synergistically for parallel jobs. Properly dispatching tasks among CPU cores is crucial to reduce response time of jobs, which provides benefit for both system performance and energy saving. In this paper, a hybrid scheme of task scheduling and load balancing named DeMS is proposed. DeMS consists of three algorithms, including On-Demand scheduling, Querying and Migrating Task (QMT) and Staged Task Migration (STM). The On-Demand scheduling algorithm is proposed to decrease the communication overhead between a master and slaves. Slaves have an initiative state declaring mechanism and the master can find out a slave with low workload to dispatch a new task. QTM is designed to keep the workload balanced. A slave with high workload can be detected by the master which will assign the last dispatched task to another idle slave. Besides, the dependencies among tasks are considered and STM is proposed to schedule the tasks associated with each other. A job is divided into stages according to tasks׳ execution sequence and Data Shuffling is used to represent interactions between stages. Finally, a testbed is developed to evaluate DeMS and we conduct a series of experiments on 10,000 virtual slaves. Simulation results demonstrate that our proposed On-Demand scheduling algorithm can significantly reduce the response time of parallel jobs. Meanwhile, QMT and STM are effective for independent-task and dependent-task schedulings, respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Network and Computer Applications - Volume 83, 1 April 2017, Pages 213-220
Journal: Journal of Network and Computer Applications - Volume 83, 1 April 2017, Pages 213-220
نویسندگان
Yu Liu, Changjie Zhang, Bo Li, Jianwei Niu,