Study on Task Scheduling and Resource Allocation in Cloud Computing Using ACO

Authors

  • S. Krishnaprasad  Ph. D. Research Scholar, Department of Computer Science, Maruthu pandiyar College of Arts & Science, Thanjavur, Tamilnadu, India
  • Dr. P Srivaramangai  Associate Professor, Department of Computer Science, Maruthu pandiyar College of Arts & Science , Thanjavur. Tamilnadu, India

Keywords:

Cloud Computing, Virtualization, Scheduling, Load Balancing, Resource Allocation, Resource Allocation Strategy, Ant Colony Optimization

Abstract

The development of cloud computing infrastructures carries innovative ideas to make prove and control computing system by means that of the flexibility present with virtualization technologies. In this framework, it focuses on two important goals. Initial to afford virtualization and cloud computing infrastructures to make distributed large scale computing platforms from completely different cloud providers approved to run software involving large volumes of computation power. Subsequently developing methods to invent these infrastructures are more dynamic. This method provides inter cloud live migration planning and innovative ideas to utilize the inherent dynamic environment of distributed clouds. A load balancing process is considered as an important optimization process for utilizing dynamic resource allocation in cloud computing. In order to achieve maximum resource efficiency and extensibility in a quick manner and this process is concerned with multiple objectives for an efficient distribution of loads among virtual machines. During this realm, analyze new algorithms, as well as development of novel algorithms, is highly desired for technological improvement and long-term progress in resource allocation application in cloud computing. In this paper, a cloud load reconciliation policy ant Colony improvement (ACO) inspired by ant Systems is introduced. Consequently, this paper provides an general idea of cloud computing and resource allocation techniques then completely different existing scheduling algorithms in cloud computing.

References

  1. Bhaskar Prasad, Eunmi Choi and Ian Lumb, “A Taxonomy and Survey of Cloud Computing Systems”, Fifth International Joint Conference on INC, IMS and IDC, 2009
  2. Ikki Fujiwara,” Study on Combinatorial Auction Mechanism for Resource Allocation in Cloud Computing Environment”, Ph.D. thesis 2012.
  3. Thomas Erl, Zaigham Mahmood, Ricardo Puttini, “Understanding Cloud Computing” in “Cloud Computing Concepts, Technology and Architecture” Second Edition September 2013, pp 27-49.
  4. Miss. Rudra Koteswaramma, “Client-Side Load Balancing and Resource Monitoring in Cloud”, International Journal of Engineering Research and Applications, November- December 2012
  5. Ali M. Alakeel, A Guide to Dynamic Load Balancing in Distributed Computer Systems, IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.6, June 2010.
  6. K Delhi Babu, D.Giridhar Kumar "Allocation Strategies Of Virtual Resources In Cloud Computing Networks" Journal Of Engineering Research And Applications,201,Pp.51-55.
  7. Shu-Ching, Wang Kuo-Qin, Yan*(Corresponding author) Shun-Sheng, Wang Ching-Wei, Chen, ―A Three-Phases Scheduling in a Hierarchical Cloud Computing Network‖, 2011 Third International Conference on Communications and Mobile Computing, 978-0-7695-4357-4/11 © 2011 IEEE DOI 10.1109/CMC.2011.28
  8. Fei Teng, “Resource allocation and scheduling models for cloud computing”, Paris, 2011.
  9. Han Zhao, Xiaolin Li, “AuctionNet: Market oriented task scheduling in heterogeneous distributed environments”, IEEE, 2010
  10. Shuo Liu, Gang Quan, Shangping Ren, "On-Line Scheduling of Real-Time Services for Cloud Computing", IEEE, 2010
  11. Shuo Liu, Gang Quan, Shangping Ren, "On-line preemptive scheduling of real-time services with profit and penalty", IEEE, 2011
  12. Zhifeng Yu and Weisong Shi, "A Planner-Guided Scheduling Strategy for Multiple Workflow Applications," icppw, pp.1-8, International Conference on Parallel Processing - Workshops, 2008.
  13. J. Yu and R. Buyya, “Workflow Scheduling Algorithms for Grid Computing”, Technical Report, GRIDS-TR-2007-10, Grid Computing and Distributed Systems Laboratory, The University of Melbourne, Australia, May 2007.
  14. W. Ngenkaew, S. Ono and S. Nakayama, “Pheromone-Based Concept in Ant Clustering”, Proc. 3rd IEEE Conf. on Intelligent System and Knowledge Engineering, 2008, 308-312.
  15. Hui, Y., Xueqin, S., Xing, L.,Minghui, W,. “An improved ant algorithm for job scheduling in Grid ” in Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, DOI: 10.1109/ICMLC.2005.1527448 , pp. 2957-2961, 2005.
  16. Manpreet Singh, “GRAAA: Grid Resource Allocation Based on Ant Algorithm” in 2010 Academy Publisher DOI: 10.4304/jait.1.3.133- 135, 2010.
  17. Ajay, K., Arnesh, S., Sanchit, A., and Satish, C., “An ACO Approach to Job Scheduling in Grid Environment” in Springer-Verlag Berlin Heidelberg 2010, SEMCCO 2010, LNCS 6466, DOI: 10.1007/978-3- 642-17563-3_35, pp. 286–295, 2010.
  18. Li, L., Yi, Y., Lian, L., and Wanbin, S.,“Using Ant Colony Optimization for SuperScheduling in Computational Grid” in 2006 IEEE Asia-Pacific Conference on Service Computing, ISBN: 0- 7695-2751-5, 2006.
  19. Liang, B., Yanli, H., Songyang, L., Weiming, Z., “Task Scheduling with Load Balancing using Multiple Ant Colonies Optimization in Grid Computing” in 2010 Sixth International Conference on Natural Computation (ICNC 2010), DIO: 10.1109/ICNC.2010.5582599, pp.2715-2719, 2010.
  20. Bing, T., Yingying, Y., Quan, L., Zude, Z, “Research on the Application of Ant Colony Algorithm in Grid Resource Scheduling” in Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference, DOI: 10.1109/WiCom.2008.1354, pp.1-4, 2008.
  21. Meihong, W., Wenhua, Z., “A comparison of four popular heuristics for task scheduling problem in computational grid” in Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference, DOI: 10.1109/WICOM.2010.5600872, 2010.
  22. Ku Ruhana Ku-Mahamud, Husna Jamal Abdul Nasir, "Ant Colony Algorithm for Job Scheduling in Grid Computing" in ams, 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation, pp.40-45, 2010

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2018-06-30

Issue

Volume 3, Issue 5, May-June-2018

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
S. Krishnaprasad, Dr. P Srivaramangai, " Study on Task Scheduling and Resource Allocation in Cloud Computing Using ACO , IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 5, pp.764-771, May-June-2018.