Abstract
Job scheduling is one the complicated problem in Cloud Computing. We intend a grouping method to develop the combinational backfill algorithm based on smadium and long queue technique using random fashion. The proposed algorithm helps to improve the resource gap, reduce the system idle time and helps to attain high resource usage and provide quality system in cloud environment. To make the most efficient use of the resources, accomplish the optimization for cloud scheduling problems. It is not possible to predict the job execution time in cloud environment. Hence the scheduler must be dynamic. Previous Scheduling strategies like FCFS, SJF, Round Robin and CBA are deficient in filling the Resources gap effectively and create more fragmented space. The Proposed work, Optimized Resource Filling (ORF) properly utilize the resources and increase the unused available working space and reduce starvation, when compared to traditional and balance spiral method. Its ultimate goal is to produce high usage of available resources, balance the system and reduce system unused time and to improve throughput of the system. This paper introduce smadium concept for cloud resource management. ORF tries to fill the unused space created by the scheduler.
References
- Alexander. M. , Lindsay. , Maxwell. Galloway Carson. , Christopher. R. Johnson. , David. P. Bunde. , Vitus. J. Leung. Backfilling with guarantees granted upon job Submission. Work done while Alex was a student at Knox College.
- Chiang. S. H. , Dusseau. A. A. , Vernon. M. K. 2002 The Impact of More Accurate Requested Runtimes on Production Job Scheduling Performance. In Job Scheduling Strategies for Parallel Processing, 103-127.
- Daniel. D. , Jeno Lovesum. S. P. 2011 A Novel Approach for Scheduling Service Request in Cloud with Trust Monitor. Proceedings of 2011 International Conference on Signal Processing, Communication, Computing and Networking Technologies. ICSCCN.
- Dejan. Perkovi?. , Peter. J. Keleher. 2000 Randomization Speculation and Adaptation in Batch Schedulers. IEEE.
- Feitelson. D. G. , Rudolph. L. , Schwiegelshohn . U. 2005 Parallel Job Scheduling-A Status Report. Lecture Notes in Computer Science. Job Scheduling Strategies for Parallel Processing. Springer Berlin, 1-16.
- Loganayagi. B. , Sujatha. S. 2010 Creating Virtual Platform for Cloud Computing. IEEE.
- Martin. Randles. , David. Lamb. , Taleb-Bendiab. A. 2010 A Comparative Study into Distributed Load Balancing Algorithms for Cloud Computing. IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.
- Mu'alem. A. W. , Feitelson. D. G. 2001 Utilization Predictability Workloads and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling. IEEE Transactions on Parallel and Distributed Systems, 529-543.
- Selvarani. S. , Sudha Sadhasivam. G. 2010 Improved cost based algorithm for task scheduling in cloud computing. IEEE.
- Shengwei, YI1. ,†. , Zhichao, WANG1. , Shilong, MA1. , Zhanbin, CHE1. , Yonggang HUANG2. , Xin, CHEN1. 2010. An Effective Algorithm of Jobs Scheduling in Clusters, Journal of Computational Information Systems, 3163-3171.
- Sofia. K. , Dimitriadou. 2010 Job Scheduling in a Distributed System Using Backfilling with Inaccurate Runtime Computations. International Conference on Complex, Intelligent and Software Intensive Systems.
- Srividya. Srinivasan. , Rajkumar. Kettimuthu. , Vijay. Subrarnani. , Sadayappan. P. 2002 Characterization of Backfilling Strategies for Parallel Job Scheduling. Proceedings of the International Conference on Parallel Processing Workshops. IEEE.
- Sudha. S. V. , Thanushkodi. K. 2008 An Approach for Parallel Job Scheduling using Nimble Algorithm. IEEE.
- Suresh. A#1. , Vijayakarthick. P#2. 2011 Improving scheduling of backfill algorithms using balanced spiral method for cloud metascheduler. IEEE-International Conference on Recent Trends in Information Technology.
- Xin. Lu. , Zilong. Gu. 2011 A Load-Adapative Cloud Resource Scheduling model based on Ant Colony Algorithm. Proceedings of IEEE CCIS
