Title: Domain Oriented Divisible Load Scheduling in the Private Cloud

Year of Publication: Sep - 2016
Page Numbers: 20-27
Authors: Min Zhong, Qian Wei, Yan Kong, Junzhao Li
Conference Name: The Fourth International Conference on Digital Information Processing, E-Business and Cloud Computing (DIPECC2016)
- Malaysia

Abstract:


Seismic data processing tasks which can be arbitrarily divided into independent subtasks with no precedence relations or inter-subtask communication. To expand the scale of data processing, shorten the processing makespan and make it easy for distributed parallel computing in private cloud, this paper presented a hierarchical scheduling model with application-level scheduler to support divisible seismic data processing applications. Consequently, it proposed a probing based data partitioning algorithm. The deduction of the closed formula of data partition was introduced in detail. Then FFD pre-stack depth migration task of the Marmousi model using the PDP algorithm was executed. Finally the result was compare with that of the sequential processing and average partitioning strategy.