Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 969027, 13 pages
http://dx.doi.org/10.1155/2015/969027
Research Article

An Adaptive Procedure for Task Scheduling Optimization in Mobile Cloud Computing

Department of Computer Engineering, Kyung Hee University, Yongin-si 446-701, Republic of Korea

Received 3 October 2014; Accepted 11 March 2015

Academic Editor: Oleg V. Gendelman

Copyright © 2015 Pham Phuoc Hung and Eui-Nam Huh. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Gartner Inc, 2013, http://www.gartner.com/newsroom/id/2408515.
  2. H. Qi and A. Gani, “Research on mobile cloud computing: review, trend and perspectives,” in Proceedings of the 2nd International Conference on Digital Information and Communication Technology and It's Applications (DICTAP '12), pp. 195–202, Bangkok, Thailand, 2012.
  3. H. Luo and M.-L. Shyu, “Quality of service provision in mobile multimedia—a survey,” Human-Centric Computing and Information Sciences, vol. 1, article 5, 2011. View at Publisher · View at Google Scholar
  4. R. Hussain and H. Oh, “Cooperation-aware VANET clouds: providing secure cloud services to vehicular Ad hoc networks,” Journal of Information Processing Systems, vol. 10, no. 1, pp. 103–118, 2014. View at Google Scholar
  5. S.-J. Baek, S.-M. Park, S.-H. Yang, E.-H. Song, and Y.-S. Jeong, “Efficient server virtualization using grid service infrastructure,” Journal of Information Processing Systems, vol. 6, no. 4, pp. 553–562, 2010. View at Publisher · View at Google Scholar
  6. Google Glass, http://www.google.com/glass/.
  7. Apple iWatch, http://www.t3.com/news/apple-iwatch-rumours-features-release-date.
  8. P. P. Hung, T.-A. Bui, M. A. G. Morales, M. van Nguyen, and E.-N. Huh, “Optimal collaboration of thin-thick clients and resource allocation in cloud computing,” Personal and Ubiquitous Computing, vol. 18, no. 3, pp. 563–572, 2014. View at Publisher · View at Google Scholar · View at Scopus
  9. F. Siegemund, C. Floerkemeier, and H. Vogt, “The value of handhelds in smart environments,” Personal and Ubiquitous Computing, vol. 9, no. 2, pp. 69–80, 2005. View at Publisher · View at Google Scholar · View at Scopus
  10. G. Huerta-Canepa and D. Lee, “A virtual cloud computing provider for mobile devices,” in Proceedings of the 1st ACM Workshop on Mobile Cloud Computing & Services: Social Networks and Beyond (MCS '10), San Francisco, Calif, USA, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  11. T.-J. Kim, B.-G. Kim, G.-S. Park, and K.-S. Jang, “Efficient block mode determination algorithm using adaptive search direction information for scalable video coding (SVC),” Journal of Convergence, vol. 5, no. 1, pp. 14–19, 2014. View at Google Scholar
  12. H. Cho and M. Choi, “Personal mobile album/diary application development,” Journal of Convergence, vol. 5, no. 1, pp. 32–37, 2014. View at Google Scholar
  13. J. Li, S. Su, X. Cheng, Q. Huang, and Z. Zhang, “Cost-conscious scheduling for large graph processing in the cloud,” in Proceedings of the IEEE 13th International Conference on High Performance Computing and Communications (HPCC '11), pp. 808–813, Banff, Canada, September 2011. View at Publisher · View at Google Scholar
  14. L. Zeng, B. Veeravalli, and X. Li, “Budget conscious scheduling precedence-constrained many-task workflow applications in cloud,” in Proceedings of the International Conference on Advanced Information Networking and Applications (AINA '12), March 2012.
  15. Amazon Web Services, http://aws.amazon.com/ec2/.
  16. A. Bhattacharya, W. Wu, and Z. Yang, “Quality of experience evaluation of voice communication: an affect-based approach,” Human-Centric Computing and Information Sciences, vol. 2, article 7, 2012. View at Publisher · View at Google Scholar
  17. H. Topcuoglu, S. Hariri, and M.-Y. Wu, “Performance-effective and low-complexity task scheduling for heterogeneous computing,” IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 3, pp. 260–274, 2002. View at Publisher · View at Google Scholar · View at Scopus
  18. S. Gotoda, M. Ito, and N. Shibata, “Task scheduling algorithm for multicore processor system for minimizing recovery time in case of single node fault,” in Proceedings of the 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid '12), pp. 260–267, Ottawa, Canada, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  19. O. Sinnen and L. A. Sousa, “Communication contention in task scheduling,” IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 6, pp. 503–515, 2005. View at Publisher · View at Google Scholar
  20. L. C. Canon and E. Jeannot, “Evaluation and optimization of the robustness of dag schedules in heterogeneous environments,” IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 4, pp. 532–546, 2010. View at Publisher · View at Google Scholar · View at Scopus
  21. S. K. Senthil Kumar and P. Balasubramanie, “Dynamic scheduling for cloud reliability using transportation problem,” Journal of Computer Science, vol. 8, no. 10, pp. 1615–1626, 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. R. van den Bossche, K. Vanmechelen, and J. Broeckhove, “Cost-efficient scheduling heuristics for deadline constrained work-loads on hybrid clouds,” in Proceedings of the IEEE 3rd International Conference Cloud Computing Technology and Science (CloudCom '11), November-December 2011. View at Publisher · View at Google Scholar
  23. S. Funk, C. Ho, V. Berten, and J. Goossens, “A global optimal scheduling algorithm for multiprocessor low-power platforms,” in Proceedings of the 20th International Conference on Real-Time and Network Systems, pp. 71–80, ACM, Pont a Mousson, France, November 2012. View at Scopus
  24. A. V. Karthick, E. Ramaraj, and R. G. Subramanian, “An efficient multi queue job scheduling for cloud computing,” in Proceedings of the World Congress on Computing and Communication Technologies (WCCCT '14), pp. 164–166, IEEE, Trichirappalli, India, February-March 2014. View at Publisher · View at Google Scholar
  25. T. Kaiser and O. Jegede, “A genetic algorithm for multiprocessor task scheduling,” in Proceedings of the World Congress in Computer Science, Computer Engineering, and Applied Computing (WORLDCOMP '13), July 2013.
  26. S. Gupta, G. Agarwal, and V. Kumar, “Task scheduling in multiprocessor system using genetic algorithm,” in Proceedings of the the 2nd International Conference on Machine Learning and Computing (ICMLC '10), pp. 267–271, Bangalore, India, February 2010. View at Publisher · View at Google Scholar · View at Scopus
  27. S. Tsutsui and N. Fujimoto, “Solving quadratic assignment problems by genetic algorithms with GPU computation: a case study,” in Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference (GECCO '09), Quebec, Canada, 2009.
  28. D. Jiankang, W. Hongbo, L. Yangyang, and C. Shiduan, “Virtual machine scheduling for improving energy efciency in IaaS cloud,” China Communications, vol. 11, no. 3, pp. 1–12, 2014. View at Publisher · View at Google Scholar
  29. H. T. T. Binh, “Multi-objective genetic algorithm for solving the multilayer survivable optical network design problem,” Journal of Convergence, vol. 5, no. 1, pp. 20–25, 2014. View at Google Scholar
  30. J. Wolf, N. Bansal, K. Hildrum et al., “SODA: an optimizing scheduler for large-scale stream-based distributed computer systems,” in Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware (Middleware '08), pp. 306–325, December 2008.
  31. K. G. Anilkumar, “A subjective job scheduler based on a backpropagation neural network,” Human-Centric Computing and Information Sciences, vol. 3, article 17, 2013. View at Google Scholar
  32. B. Kim, C.-H. Youn, Y.-S. Park, Y. Lee, and W. Choi, “An adaptive workflow scheduling scheme based on an estimated data processing rate for next generation sequencing in cloud computing,” Journal of Information Processing Systems, vol. 8, no. 4, pp. 555–566, 2012. View at Publisher · View at Google Scholar · View at Scopus
  33. Y.-C. Lee and A. Y. Zomaya, “A novel state transition method for metaheuristic-based scheduling in heterogeneous computing systems,” IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 9, pp. 1215–1223, 2008. View at Publisher · View at Google Scholar · View at Scopus
  34. F. A. Omara and M. M. Arafa, “Genetic algorithms for task scheduling problem,” Journal of Parallel and Distributed Computing, vol. 70, no. 1, pp. 13–22, 2010. View at Publisher · View at Google Scholar · View at Scopus
  35. P. P. Hung, M. Aazam, T.-D. Nguyen, and E.-N. Huh, “A solution for optimizing recovery time in cloud computing,” in Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication (ICUIMC '14), Siem Reap, Cambodia, January 2014. View at Publisher · View at Google Scholar · View at Scopus
  36. J. Yu and R. Buyya, “A budget constrained scheduling of workflow applications on utility grids using genetic algorithms,” in Proceedings of the Workshop on Workflows in Support of Large-Scale Science (WORKS '06), June 2006. View at Publisher · View at Google Scholar · View at Scopus
  37. Cloudsim, https://code.google.com/p/cloudsim/downloads/list.