Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6884916 | Journal of Network and Computer Applications | 2017 | 29 Pages |
Abstract
With the development of cloud computing, the traditional Star Scheduling System with solo scheduler can not meet the requirement of distributed system. Thus, we designed a scheduling method, which can be applied into multi-scheduler system, denoted by MTDR (Multi Task Dynamic-Rank scheduling method). For the issue of device confliction in multi-scheduler system, we design the following scheduling principle: the devices feedback their load state to schedulers to control the successive scheduling process. For the device load modeling, we utilize time window method to predict the device's load state, denoted by LSF (Load State Feedback model). When the schedulers deal with the task slices, the device load state is considered. We performed experiments on the arrival time test, device dependence test, task structure test, CCR(communication computation ratios) test, Devices Set test. By experimental comparison, the effectiveness and rationality of the proposed method is verified.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
Yu Xin, Ya-Di Wang, Zhi-Qiang Xie, Jing Yang,