Towards energy efficient multi layer job scheduling approach over a cloud network

Author(s):  
Vinod Kr. Saroha ◽  
Sanjeev Rana
2012 ◽  
Vol 2012 ◽  
pp. 1-16 ◽  
Author(s):  
Xiaoli Wang ◽  
Yuping Wang ◽  
Hai Zhu

For the problem that the energy efficiency of the cloud computing data center is low, from the point of view of the energy efficiency of the servers, we propose a new energy-efficient multi-job scheduling model based on Google’s massive data processing framework. To solve this model, we design a practical encoding and decoding method for the individuals and construct an overall energy efficiency function of the servers as the fitness value of each individual. Meanwhile, in order to accelerate the convergent speed of our algorithm and enhance its searching ability, a local search operator is introduced. Finally, the experiments show that the proposed algorithm is effective and efficient.


2011 ◽  
Vol 6 (2) ◽  
Author(s):  
S. Maqsood ◽  
M. K. Khan ◽  
A. S. Wood

Scheduling is an important element that has a major impact on the efficiency of all manufacturing processes. It plays an important role in optimising the manufacturing times and costs resulting in energy efficient processes. It has been estimated that more than 75% of manufacturing processes occur in small batches. In such environments, processes must be able to perform a variety of operations on a mix of different batches. Batch-job scheduling optimisation is the response to such low batch manufacturing problems. The optimisation of batch-job process scheduling problem is still a challenge to researchers and is far from being completely solved due to its combinatorial nature. In this paper, a novel hybrid heuristic (HybH) solution approach for batch-job scheduling problem is presented with the objective of optimising the overall Makespan (Cmax). The proposed HybH is the combination of Index Based Heuristic (IBH) and the Finished Batch-Job (FBJ) process schedule. The heuristic assigns the first operation to a batch-job using IBH and the remaining operations on the basis FBJ process schedule. The FBJ process schedule gives priority to the batch-job with early finished operations, without violating the constraints of process order. The proposed HybH is explained with the help of a detailed example. Several benchmark problems are solved from the literature to check the validity and effectiveness of the proposed heuristic. The presented HybH has achieved batch-job process schedules which have outperformed the traditional heuristics. The results are encouraging and show that the proposed heuristic is a valid methodology for batch process scheduling optimisation.


2018 ◽  
Vol 21 (3) ◽  
pp. 1581-1593 ◽  
Author(s):  
Xiaoyong Tang ◽  
Xiaoyi Liao ◽  
Jie Zheng ◽  
Xiaopan Yang

Sign in / Sign up

Export Citation Format

Share Document