Title :
An efficient Tri Queue job Scheduling using dynamic quantum time for cloud environment
Author :
Karthick, A.V. ; Ramaraj, E. ; Kannan, Ravindran
Author_Institution :
MBA, St. Michael Coll. of Eng. & Tech, Kalayarkoil, India
Abstract :
Cloud Computing is one of the recent emerging trends in Computer Science and Communication Engineering. Time Complexity and Space Complexity are the two general constraints that determine the efficient program. Based on the above mentioned constraints, a Tri Queue Scheduling (TQS) algorithm proposed for cloud environment. Resource sharing is one of the most challenging task in cloud computing. Efficiency of resource sharing depends upon the metascheduler. In the existing scheduling algorithm like FCFS, SJF, EASY and CBF the performance of these algorithm leads to fragmentation at the time of scheduling. To avoid this fragmentation with in the process an efficient tri queue job scheduling algorithm is essential for cloud computing. The proposed methodology grouping the small, medium and long jobs in the queue, based on the processor needed and time for allocate the resources to the computers. This paper proposed a system which gives importance to all the jobs using dynamic quantum time based Round Robin Fashion. To make the efficient use of the resources, the proposed scheduling algorithm achieves the optimization for cloud scheduling problems.
Keywords :
cloud computing; computational complexity; queueing theory; resource allocation; CBF scheduling algorithm; EASY scheduling algorithm; FCFS scheduling algorithm; SJF scheduling algorithm; cloud computing; cloud environment; cloud scheduling problems; communication engineering; computer science; dynamic quantum time based round robin fashion; metascheduler; resource sharing efficiency; space complexity; time complexity; tri queue job scheduling algorithm; Cloud computing; Dynamic scheduling; Heuristic algorithms; Scheduling algorithms; Signal processing algorithms; dynamic quantum time; resource sharing; tri queue scheduling;
Conference_Titel :
Green Computing, Communication and Conservation of Energy (ICGCE), 2013 International Conference on
Conference_Location :
Chennai
DOI :
10.1109/ICGCE.2013.6823557