Abstract
Aiming at the sensitive issues of service quality in cloud computing, a task scheduling tactic with multidimensional QoS constraints is studied. Based on cluster service and user QoS preference, this article constructs an immune optimization model to make a description through formulas and quantify the performance constraints; the utility function of multidimensional QoS is given and then the immune optimization operation is performed with the antibodies. It is beneficial to increase the prediction accuracy of the equality evaluation, and the search for a Pareto optimal set of multiobjective optimization problems is implemented. Finally, the optimum node distribution structure with the highest utility value is obtained. It’s shown that the approach gives sufficient consideration of multidimensional user QoS requirements. The results from the test show a significant improvement in average rate of equipment utilization, service time and response time compared to similar algorithms.
Similar content being viewed by others
References
Li, J., Peng, J.: Task scheduling algorithm based on improved genetic algorithm in cloud computing environment. J. Comput. Appl. 31(1), 184–186 (2011)
Polo, J., Nadal, D., Carrera, D., Becerra, Y., Beltran, V., Torres, J., Ayguadé, E.: Adaptive task scheduling for multi-job MapReduce environments. XX Jornadas de Paralelismo (JP 2009), pp 96–101, A Coruña, pp. 16–18, 2009
Gogulan, R., Kavitha, A., Karthick Kumar, U.: An multiple pheromone algorithm for cloud scheduling with various QOS requirements. Int. J. Comput. Sci. Issues 9(3), 232–238 (2012)
Li, B., Song, M., Song, J.: A distributed QoS-constraint task scheduling scheme in cloud computing environment: model and algorithm. Adv. Inf. Sci. Serv. Sci. 4(5), 283–291 (2012)
Ye, F., Wang, Z., Zu, X., Wang, L., Zhang, X.: Research of a load balancing mechanism of cloud based on QoS. J. Chin. Comput. Syst. 33(10), 2147–2152 (2012)
Wen, S., Chen, J., Guo, T.: Optimized virtual machine deployment mechanism in cloud platform. Comput. Eng. 38(11), 17–19 (2012)
Zhao, J., Zeng, W., Liu, M., Zhang, X.: Grid computing workflow scheduling clonal selection algorithm with multi-QoS constraints. Pattern Recognit. Artif. Intell. 24(5), 713–722 (2011)
Sun, W., Qin, Z., Li, M., Hu, J.: QIACO: an algorithm for grid task scheduling of multiple QoS dimensions. Acta Electron. Sin. 39(5), 1115–1119 (2011)
Ben, F., Wang, Y.: Virtual machine resource allocation strategies based on fault-tolerant QoS in cloud computing. Microelectron. Comput. 30(3), 136–139 (2013)
Neshat, M., Adeli, A., Sepidnam, G., Mehdi, T., Najaran, A.: A review of Artificial Fish Swarm Optimization methods and applications. Int. J. Smart Sens. Intell. Syst. 5(1), 107–148 (2012)
Acknowledgments
This work is partialy supported by the National Natural Science Foundation of China (Nos. 61172018, 71371172), Science and Technology Research Projects of Henan Province (No. 142102210037), Science and Technology Plan Projects on Water Conservation of Shaanxi Province (No. 2012-08), the Major Program of National Soft Science Research (No. 2013GXS2B010) and the Scientific Research Projects of Key laboratory of Shaanxi Province (No. 13JS084).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jiao, H., Zhang, J., Li, J. et al. Immune optimization of task scheduling on multidimensional QoS constraints. Cluster Comput 18, 909–918 (2015). https://doi.org/10.1007/s10586-015-0447-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-015-0447-7