Improved Context Aware PSO Task Scheduling in Cloud Computing

Authors

  • B. SivaRama Krishna  Research Scholar, Department of Computer Science and Engineering, ANU, India
  • Dr. T. V. Rao  HoD, Department of Computer Science and Engineering, PVPSIT, India

Keywords:

Cloud Computing; Task Scheduling; Particle Swarm Optimization; Nearest Neighbours

Abstract

Task scheduling problem is one of the most important steps in using cloud computing environment capabilities. Different experiments show that although having an optimum solution is almost impossible but having a sub-optimal solution using heuristic algorithms seems possible. Cloud services can compensate for the resource constraints of mobile devices. However, challenges of utilizing the cloud service by mobile users arise from inherent characteristics such as user mobility and device energy. In this paper, we propose a Context Aware PSO Task Scheduling scheme to monitor the time level and communication quality as a part of a user context information, and develop a resource allocation and scheduling scheme to adapt to the context changes by exploiting the slack time. The objective is to reduce the execution cost of the jobs while meeting the jobs deadlines set by the users

References

  1. Efficient_Telecommunications, “The Power of Wireless Cloud,” Whitepaper, 2013.
  2. K. Bratanis, D. Kourtesis, I. Paraskakis, and S. Braun, “A Research Roadmap for Bringing Continuous Quality Assurance and Optimization to Cloud Service Brokers,” Proc. eChallenges, 2016.
  3. J. Wilkes and C. Reiss, “Details of the ClusterData-2011-1 trace,” 2015. Online]. Available: https://code.google.com/p/
  4. B. Snaith, M. Hardy, and a. Walker, “Emergency ultrasound in the prehospital setting: the impact of environment on examination outcomes,” Emergency Medicine Journal, vol. 28. pp. 1063–1065, 2014.
  5. D. C. Marinescu, Cloud Computing: Theory and Practice. 2016.
  6. R. Buyya, J. Broberg, and A. Goscinski, Cloud Computing: Principles and Paradigms. 2016.
  7. A. U. R. Khan, M. Othman, S. A. Madani, and S. U. Khan, “A survey of mobile cloud computing application models,” IEEE Commun. Surv. Tutorials, vol. 16, pp. 393–413, 2017.
  8. M. Proebster, M. Kaschub, T. Werthmann, and S. Valentin, “Context-Aware Resource Allocation for Cellular Wireless Networks,” EURASIP J. Wirel. Commun. Netw., vol. 2012, no. 1, p. 216, 2017.
  9. M. R. Rahimi, N. Venkatasubramanian, S. Mehrotra, and A. V. Vasilakos, “MAPCloud: Mobile applications on an elastic and scalable 2-tier cloud architecture,” in Proceedings - 2012 IEEE/ACM 5th International Conference on Utility and Cloud Computing, UCC 2012, 2012, pp. 83–90.
  10. M. R. Rahimi, N. Venkatasubramanian, and A. V. Vasilakos, “MuSIC: Mobility-aware optimal service allocation in mobile cloud computing,” in IEEE International Conference on Cloud Computing, CLOUD, 2017, pp. 75–82.
  11. Q. Zhang, Q. Zhu, M. F. Zhani, R. Boutaba, and J. L. Hellerstein, “Dynamic service placement in geographically distributed clouds,” IEEE J. Sel. Areas Commun., vol. 31, pp. 762–772, 2013.
  12. A. P. Miettinen, “Energy efficiency of mobile clients in cloud computing,” Energy, p. 4, 2010.
  13. S. Di, D. Kondo, and W. Cirne, “Host load prediction in a Google compute cloud with a Bayesian model,” in International Conference for High Performance Computing, Networking, Storage and Analysis, SC, 2013.
  14. J. Heo, K. Terada, M. Toyama, S. Kurumatani, and E. Y. Chen, “User demand prediction from application usage pattern in virtual smartphone,” in Proceedings - 2nd IEEE International Conference on Cloud Computing Technology and Science, CloudCom 2010, 2017, pp. 449–455.
  15. P. Saripalli, G. V. R. Kiran, R. R. Shankar, H. Narware, and N. Bindal, “Load prediction and hot spot detection models for autonomic cloud computing,” in Proceedings - 2011 4th IEEE International Conference on Utility and Cloud Computing, UCC 2011, 2011, pp. 397–402.
  16. Y. Baryshnikov, E. Coffman, G. Pierre, D. Rubenstein, M. Squillante, and T. Yimwadsana, “Predictability of web-server traffic congestion,” in Proceedings - WCW 2005: 10th International Workshop on WebContent Caching and Distribution, 2005, pp. 97–103.
  17. M. Andreolini and S. Casolari, “Load prediction models in web-based systems,” in 1st International Conference on Performance Evaluation Methodologies and Tools, 2006.

Downloads

Published

2018-10-30

Issue

Section

Research Articles

How to Cite

[1]
B. SivaRama Krishna, Dr. T. V. Rao, " Improved Context Aware PSO Task Scheduling in Cloud Computing , IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 7, pp.476-486, September-October-2018.