Job scheduling solution based on data exchange and synchronization
Qian Zhengping · Journal of Computer Applications · 2009
Multiprocessor scheduling is a classical NP-hard problem. However,in actual cases,the scheduling research,with variable constraints and transformations,is so significant and determines system performance. DataTurbo is a platform used to migrate,integrate and syncretize distributed data. The authors proposed a distributed task scheduling solution adaptive to data exchange and synchronization based on DataTurbo,which took massive data transferring tasks. Also,the authors constructed a flexible distributed scheduling algorithm framework to solve related scheduling issues. The solution is an online,concurrent multiprocessor scheduling solution,whose tasks can be separated. The experimental results show that the solution works well with obvious advantage in jobs which have tasks with large load and sparse scheduling points,so that it can provide dynamic scheduling solution for data exchange and synchronization and establish foundation model for relevant heuristic algorithm.