JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16]


Journal of Information Science and Engineering, Vol. 33 No. 3, pp. 759-772


An Enhanced Priority Scheduling Algorithm for Multi-Server Retrieval Cloud System


G. NALINIPRIYA1, K. G. MAHESWARI2 AND K. KOTTESWARI3 
1Department of Information Technology
Saveetha Engineering College

2Department of Master of Computer Applications
Institute of Road and Transport Technology

3Department of Computer Science and Engineering
Annai Mira College of Engineering and Institute
Anna University
Chennai, 602105 India

 


Cloud computing has become a most used business jargon in the area of high-performance computing as it provides on-demand services over ashared pool of internet resources. Process scheduling is one of the most important research issues to be focused on improving the performance of a cloud-based queuing system. The process of scheduling is to assign an appropriate resource to the task to achieve one or more objectives. Nowadays, the scheduling of jobs in cloud leads to NP-hard problem due to its large solution space and longer time to find an optimal solution. To find an optimal solution for the above issues and to improve theperformance of execution, a new priority based scheduling algorithm Enhanced Priority Scheduling Algorithm (EPSA) is proposed. The EPSA algorithm prioritizes jobs based on the job attribute. The attribute of jobsis execution time, resource requirement, CPU utilization, and dependency and target time. These parametersare combined and formulated for priority calculation. The job priority measure is used to generate a fuzzy decision tree (FDT). The FDT predicts the ordering position and service acquiring time for jobs that enter the cloud-based queuing system. EPSA algorithm improves the execution time and shows better performance compared to existing scheduling algorithms. The Proposed algorithm is implemented using JSIM-graph of JMT for performance modeling and evaluation.


Keywords: queuing model, scheduling, prioritization, fuzzy decision tree, performance

  Retrieve PDF document (JISE_201703_10.pdf)