Loading [a11y]/accessibility-menu.js
A Multi-Installment Scheduling Optimization Model Considering Processor Order | IEEE Conference Publication | IEEE Xplore

A Multi-Installment Scheduling Optimization Model Considering Processor Order


Abstract:

Multi-Installment Divisible-Load Scheduling model is a hot topic in the field of Big Data Processing in heterogeneous parallel and distributed systems. The effective divi...Show More

Abstract:

Multi-Installment Divisible-Load Scheduling model is a hot topic in the field of Big Data Processing in heterogeneous parallel and distributed systems. The effective division of data and the determination of scheduling strategy are the key and difficult problems. Minimizing the make-span of the entire divisible load is the primary objective of multi-installment scheduling in heterogeneous parallel and distributed systems. It has been demonstrated that the make-span is minimized when the processor sequence follows the order in which the link speed decrease in single-installment scheduling, however, the optimization of multi-installment divisible-load scheduling is a very hard problem. The descending order of link speeds is usually not an optimal order. To solve this problem, we propose a multi-installment scheduling model considering the processor order, and design an efficient global optimization genetic algorithm to solve the model. Experimental results show that the proposed algorithm has better performance than that of the compared multi-Installment methods.
Date of Conference: 08-13 July 2018
Date Added to IEEE Xplore: 04 October 2018
ISBN Information:
Conference Location: Rio de Janeiro, Brazil

Contact IEEE to Subscribe

References

References is not available for this document.