Divisible Load Scheduling on Two Types of Master-Worker Platforms

For the real divisible load applications,additional information and overlapped partitions are always needed.This paper introduces these factors into the divisible load scheduling model.We revised three efficient-proved schemes:equal allocation,LIFO and FIFO for the extended model,on two platforms— the master with or without communication coprocessor.Closed-form solutions for the response time of these schemes are derived.Based on these expressions,we rigorously compared the performance of the three schemes,and proved that FIFO is always the best not as without additional information,independent of the scale or type of the systems.