Multi Attribute Completeness Measure Based Shortest Job First Algorithm in Cloud Environment

Authors(2) :-H. Krishnaveni , Dr. V. Sinthu Janita Prakash

The problem of scheduling in cloud environment has been studied in different situations. There are many techniques n presented earlier, but suffers to achieve the scheduling performance. To overcome these problems, an efficient multi attribute completeness measure based task-scheduling algorithm has been discussed in this paper. The method maintains a history of tasks being processed and using that, the method identifies the list of tasks being completed by any resource. For each resource, the method computes the task completeness measure, which is computed using resources available, previous rate of completion and waiting time. Based on computed completeness measure, the method allocates the task to a specific resource using shortest job first. This algorithm reduces waiting time, turnaround time and improves the performance of scheduling.

Authors and Affiliations

H. Krishnaveni
Department of Computer Science, Cauvery College for Women, Tiruchirappalli, Tamil Nadu, India
Dr. V. Sinthu Janita Prakash
Department of Computer Science, Cauvery College for Women, Tiruchirappalli, Tamil Nadu, India

Scheduling, Completeness Measure, Average waiting time and Average turnaround time.

  1. Avneesh Vashistha, Rabins Porwal, A.K Soni, "A Taxonomy of Scheduling Algorithms for Cloud Computing", International Journal of Computer Science Issues, ISSN (Online): 1694-0784, Vol:12, Iss:1, January 2015.
  2. Ruby Annette. J , Aisha Banu .W, Shriram, " A Taxonomy and Survey of Scheduling Algorithms in Cloud: based on Task Dependency", International Journal of Computer Applications (0975-8887) Vol: 82 , Iss: 15, November 2013.
  3. H.Krishnaveni, Dr. V. Sinthu Janita Praksh," A Survey on Task Scheduling Algorithms in Cloud Computing Environment", International Journal of Applied Engineering Research(IJAER), Vol: 10, Iss: 82, Pg: 394 - 400, 2015.
  4. Amar Ranjan Dash, Sandipta Kumar Sahu, Sanjay Kumar Samantra and Sradhanjali Sabat, "Characteristic Specific Prioritized Dynamic Average Burst Round Robin Scheduling For Uniprocessor And Multiprocessor Environment (CSPDABRR)", International Journal of Computer Science, Engineering and Applications, Vol: 5, Iss: 4, October 2015.
  5. Atul Vikas Lakra, Dharmendra Kumar Yadav, "Multi-objective Tasks Scheduling Algorithm for Cloud Computing Throughput Optimization", Elsevier, ScienceDirect, Procedia Computer Science, Vol: 48, Pg: 107-113, 2015.
  6. Sumit Arora, Sami Anand, "Improved Task Scheduling Algorithm in Cloud Environment", International Journal of Computer Applications (0975-8887) Vol: 96, Iss: 3, June 2014.
  7. V. Sureshkumar, M.Aramudhan, "Trust Based Resource Selection in Cloud Computing using Hybrid Algorithm", International Journal of Intelligent Systems and Applications, Vol: 08, Pg: 59-64, 2015.
  8. Gaurang Patel, Rutvik Mehta, Upendra Bhoi, "Enhanced Load Balanced Minmin algorithm for Meta Task scheduling", Elsevier, ScienceDirect, Procedia Computer Science, Vol: 57, Pg: 545-553, 2015.
  9. Mubarak Haladu, Joshua Samual," Optimizing Task Scheduling and Resource allocation in Cloud Data Center, using Enhanced Min-Min Algorithm", IOSR Journal of Computer Engineering, Vol: 18, Iss: 4, , Pg 18-25, e-ISSN: 2278-0661, Aug 2015.
  10. Deepika Saxena, R.K. Chauhan, Ramesh Kait, "Dynamic Fair Priority Optimization Task Scheduling Algorithm in Cloud Computing: Concepts and Implementations", International Journal of Computer Network and Information Security (IJCNIS), Vol:8, Iss:2, Pg:41-48, 2016.
  11. Antony Thomas, Krishnalal G, Jagathy Raj V P,"Credit Based Scheduling Algorithm in Cloud Computing Environment", Elsevier, Science Direct, Procedia Computer Science, Vol: 46, Pg: 913-920, 2015.
  12. Ellendula Madhukar, Thirumalaisamy Ragunathan, "Efficient Scheduling Algorithm for Cloud", Elsevier, ScienceDirect, Procedia Computer Science, Vol: 50, Pg: 353-356, 2015.
  13. Naseem A.AL-Sammarraie, Mohammed .F. Al-Rahmawy, Magdi Z. Rashad, "A Scheduling Enhance the Performance and the Cost of Cloud Services", Computer Engineering and Intelligent Systems, IISTE, Vol:6, Iss: 8, ISSN: 2222-2863 (Online), 2015.

Publication Details

Published in : Volume 3 | Issue 3 | March-April 2018
Date of Publication : 2018-04-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 1882-1887
Manuscript Number : CSEIT1833734
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

H. Krishnaveni , Dr. V. Sinthu Janita Prakash, "Multi Attribute Completeness Measure Based Shortest Job First Algorithm in Cloud Environment", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 3, pp.1882-1887, March-April-2018. |          | BibTeX | RIS | CSV

Article Preview