A cooperative scheduling method based on the device load feedback for multiple tasks scheduling. (1st December 2017)

• Record Type: Journal Article
• Authors: Xin, Yu; Wang, Ya-Di; Xie, Zhi-Qiang; Yang, Jing
• Is Part Of: Journal of network and computer applications. Volume 99(2017)
• Page Start: 110
• Page End: 119
• Publication Date: 2017-12-01
• Subjects: Load balancing -- Task scheduling -- Multi-scheduler -- Dynamic rank; Microcomputers -- Periodicals; Computer networks -- Periodicals; Application software -- Periodicals; Micro-ordinateurs -- Périodiques; Réseaux d'ordinateurs -- Périodiques; Logiciels d'application -- Périodiques; Application software; Computer networks; Microcomputers; Periodicals; 004.05; 004
• DOI: 10.1016/j.jnca.2017.09.012
• Languages: English
• ISSNs: 1084-8045

Abstract

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.