International E-publication: Publish Projects, Dissertation, Theses, Books, Souvenir, Conference Proceeding with ISBN.  International E-Bulletin: Information/News regarding: Academics and Research

Token-based Predictive Scheduling of Tasks in Cloud Data-centers

    ,

Author Affiliations

  • 1Department of Computer Science, B. B. A. University (A Central University), Lucknow, UP, INDIA

Res. J. Recent Sci., Volume 4, Issue (IVC-2015), Pages 29-33, (2015)

Abstract

Resource Management in a utility-based system such as cloud computing requires a careful observation of users demands and availability of resources. For optimal resource provisioning, an effective task/job scheduling is required which must guarantee fair chance to users and profit to service providers along with maximum utilization of resources. This paper presents a token-based scheduling mechanism which lines up tasks to resources in a fair manner based on a user’s token value. A user’s token is characterized by his/her SLA parameters, his/her duration in the task queue and the task’s nature, i.e. computation-intensive, memory-intensive or communication-intensive. Further, to ensure optimal usage to cloud’s resources, the token-based scheduling is complemented by a predictive scheduling which matches user’s demands with resource’s supply, and delays a task in case it’s demand is not currently fulfilled by a machine by giving preference to another task. The experimental results of the proposed work strengthen our claim of fairness, profitability and effective resource management.

References

  1. Makkes M.X., Taal A., Osseyran A. and Grosso P., A decision framework for placement of applications inclouds that minimizes their carbon footprint., Journal of Cloud Computing, 2(1), 1-13, (2013)
  2. Chen X., Zhang Y., Huang G., Zheng X., Guo W. and Rong C., Architecture-based integrated management of diverse cloud resources, Journal of Cloud Computing, 3(1), 1-15, (2014)
  3. Pinal Salot, A Survey of Various Scheduling Algorithm in Cloud Computing Environment, International Journal of Research in Engineering and Technology, 2(2), (2013)
  4. Sithole E., McConnell A., McClean S., Parr G., Scotney B., Moore A. and Bustard D, Cache performance models for quality of service compliance in storage clouds, Journal of Cloud Computing, 2(1), 1-24, (2013)
  5. Waddington S., Zhang J., Knight G., Jensen J., Downing R. and Ketley C, Cloud repositories for research data–addressing the needs of researchers, Journal of Cloud Computing, 2(1), 1-27, (2013)
  6. Assunçao M.D., Netto M.A., Koch F. and Bianchi S., Context-aware job scheduling for cloud computing environments, In Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and CloudComputing, 255-262, (2012)
  7. Agarwal D. and Jain S., Efficient optimal algorithm of task scheduling in cloud computing environment, arXiv preprint arXiv, 140, 2076, (2014)
  8. Banerjee A., Agrawal P. and Iyengar N.C.S., Energy Efficiency Model for Cloud Computing. International Journal of Energy, Information and Communications, 4, 29-42, (2013)
  9. Bilgaiyan S., Sagnika S. and Das M., An Analysis ofTask Scheduling in Cloud Computing using Evolutionary and Swarm-based Algorithms, International Journal of Computer Applications, 89(2), 11-18, (2014)
  10. Liu J., Luo X.G., Zhang X. M., Zhang F. and Li B.N., Job scheduling model for cloud computing based on multi-objective genetic algorithm, IJCSI International Journal of Computer Science Issues, 10(1), 134-139, (2013)
  11. Liang D., Ho P.J. and Liu B., Scheduling in Distributed Systems, (2000)
  12. Chang H.J., Wu J.J. and Liu P., Job scheduling techniques for distributed systems with heterogeneous processor cardinality, In Pervasive Systems, Algorithms, and Networks (ISPAN), 2009 10th International Symposium on, 57-62, (2009)
  13. Gebai M., Giraldeau F. and Dagenais M.R., Fine-grained preemption analysis for latency investigation across virtual machines, Journal of Cloud Computing: Advances, Systems and Applications, 3(1), 41, (2014)
  14. Ghanbari S. and Othman M., A priority based job scheduling algorithm in cloud computing, Procedia Engineering 50, 778-785, (2012)
  15. Luo L., Wu W., Di D., Zhang F., Yan Y. and Mao Y., A resource scheduling algorithm of cloud computing based on energy efficient optimization methods, In 2012 InternationalGreen Computing Conference (IGCC), 1-6,(2012)
  16. Wang X., Wang Y. and Zhu H., Energy-efficient task scheduling model based on MapReduce for cloud computing using genetic algorithm, Journal of Computers, (12), 2962-2970, (2012)
  17. Maqableh M., Karajeh H. and Masa’deh R.E., Job Scheduling for Cloud Computing Using Neural Networks, Communications and Network, (2014)
  18. Dimitriadou S.K. and Karatza H.D., Job scheduling in a distributed system using backfilling with inaccurate runtime computations, In Complex, Intelligent and Software Intensive Systems (CISIS), 2010 International Conference on, 329-336, (2010)
  19. Waldspurger C.A. and Weihl W.E., Stride scheduling:Deterministic proportional share resource managemen,. Massachusetts Institute of Technology, Laboratory for Computer Science, (1995)
  20. Waldspurger C.A. and Weihl W.E., Lottery scheduling: Flexible proportional-share resource management, InProceedings of the 1st USENIX conference on Operating Systems Design and Implementation (p. 1). USENIX Association, (1994)
  21. Chawla Y. and Bhonsle M., A Study on Scheduling Methods in Cloud Computing, International Journal of Emerging Trends and Technology in Computer Science (IJETTCS), 1(3), 12-17, (2012)