Abstract
Efficient task scheduling strategy in cloud environment plays a vital role. Because the size of computing tasks and the time of arrival to the cloud are uncertain, and users tend to have certain expectations in the respect of carrying out the tasks, how to allocate computing resources reasonably for task scheduling is an important problem while satisfying the users’ expectations. Combining the idea of greedy algorithm, this paper presents a task scheduling algorithm named UTS. UTS adopts user satisfaction degree model as the evaluation criteria for task scheduling. Comparing with RR, max-min and min-min scheduling policies by simulation using CloudSim, experimental results show that UTS is a more effective task scheduling algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chen, K., Zheng, W.M.: Cloud computing: system instances and current research. J. Softw. 20(5), 1348–1377 (2009)
Wang, L., Ranjan, R., Chen, J., et al.: Cloud Computing: Methodology, Systems and Applications. CRC Press, Boca Raton (2012)
Liu, G., Li, J., Xu, J.: An improved min-min algorithm in cloud computing. In: Du, Z. (ed.) Proceedings of the 2012 International Conference of MCSA. AISC, vol. 191, pp. 47–52. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-33030-8_8
Guo, L.Z., Zhao, S.G., Shen, S.G., et al.: Task scheduling optimization in cloud computing based on heuristic algorithm. J. Netw. 7(3), 547–553 (2012)
Li, K., Xu, G.C., Zhao, G.Y., et al.: Cloud task scheduling based on load balancing ant colony optimization. In: Proceeding of Sixth Annual ChinaGrid Conference, pp. 3–9. IEEE Press, Dalian (2011)
Shi, S.F., Liu, Y.B.: Cloud computing task scheduling research based on dynamic programming. J. Chongqing Univ. Posts Telecommun. (Nat. Sci. Ed.) 24(6), 687–692 (2012)
Cui, Y.F., Li, X.M., Dong, K.W., et al.: Cloud computing resource scheduling method research based on improved genetic algorithm. Adv. Mater. Res. 271, 552–557 (2011)
Sindhu, S., Mukherjee, S.: Efficient task scheduling algorithms for cloud computing environment. In: Mantri, A., Nandi, S., Kumar, G., Kumar, S. (eds.) HPAGC 2011. CCIS, vol. 169, pp. 79–83. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-22577-2_11
Zhu, Z.B., Du, Z.J.: Improved GA-based task scheduling algorithm in cloud computing. Comput. Eng. Appl. 05, 77–80 (2013)
Wang, L., Laszewski, G., Kunze, M., Tao, J.: Schedule distributed virtual machines in a service oriented environment. In: Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications, pp. 230–236. IEEE Press, Perth (2010)
Fang, Y., Wang, F., Ge, J.: A task scheduling algorithm based on load balancing in cloud computing. In: Wang, F.L., Gong, Z., Luo, X., Lei, J. (eds.) WISM 2010. LNCS, vol. 6318, pp. 271–277. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16515-3_34
Wang, J.P., Zhu, Y.L., Feng, H.Y.: A multi-task scheduling method based on ant colony algorithm. Adv. Inf. Sci. Serv. Sci. 4(11), 185–192 (2012)
Rahman, M.M., Thulasiram, R., Graham, P.: Differential time-shared virtual machine multiplexing for handling QoS variation in clouds. In: Proceedings of the 1st ACM Multimedia International Workshop on Cloud-based Multimedia Applications and Services for E-Health, ACM, pp. 3–8. ACM Press, Nara (2012)
Jung, J.K., Kim, N.U., Jung, S.M., et al.: Improved cloudsim for simulating QoS-based cloud services. In: Han, Y.H., Park, D.S., Jia, W., Yeo, S.S. (eds.) Ubiquitous Information Technologies and Applications. LNEE, vol. 214, pp. 537–545. Springer, Dordrecht (2013). https://doi.org/10.1007/978-94-007-5857-5_58
Sun, R.F., Zhao, Z.W.: Resource scheduling strategy based on cloud computing. Aeronaut. Comput. Tech. 40(3), 103–105 (2010)
Lin, W.W., Chen, L., James, Z., et al.: Bandwidth-aware divisible task scheduling for cloud. Comput. Softw. Pract. Exp. 44(2), 163–174 (2014)
Buyya, R., et al.: Modeling and simulation of scalable cloud computing environments and the cloudsim toolkit: challenges and opportunities. In: Proceedings of High Performance Computing & Simulation, pp. 1–11. IEEE, Leipzig (2009)
Calheiros, R.N., Ranjan, R., Beloglazov, A., et al.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41(1), 23–50 (2011)
Acknowledgment
This research was supported by the National Natural Science Foundation of China [grant No. 61300122]; the Fundamental Research Funds of China for the Central Universities [grant Numbers 2009B21614 and 2017B42214]; 2017 Jiangsu Province Postdoctoral Research Funding Project [grant number 1701020C]; Six Talent Peaks Endorsement Project of Jiangsu [grant number XYDXX-078].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ye, F., Chen, Y., Huang, Q. (2018). A Scheduling Algorithm Based on User Satisfaction Degree in Cloud Environment. In: Zhou, Q., Gan, Y., Jing, W., Song, X., Wang, Y., Lu, Z. (eds) Data Science. ICPCSEE 2018. Communications in Computer and Information Science, vol 901. Springer, Singapore. https://doi.org/10.1007/978-981-13-2203-7_38
Download citation
DOI: https://doi.org/10.1007/978-981-13-2203-7_38
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2202-0
Online ISBN: 978-981-13-2203-7
eBook Packages: Computer ScienceComputer Science (R0)