Abstract
An increasing number of big-data services are being deployed in a cloud computing environment, attracted by the on-demand service, rapid elasticity, and low maintenance costs. As a result, ensuring the quality of service has become an important research problem. Traditionally, task rescheduling is used to ensure a consistent quality of service in the event of failure of a virtual machine. However, the network resource consumption of different rescheduling methods varies. To address this problem, we propose a task rescheduling method that minimizes network resource consumption.The method includes three algorithms. The first obtains a set of good virtual machines from the large quantity of service-providing virtual machines using the skyline operation. A ranking algorithm then fuses the data size and the task emergency to identify significant tasks. Finally, we present an algorithm that automatically determines the optimal insertion point for each task. To verify the effectiveness of the proposed method, we extend the renowned simulator CloudSim and conduct a series of experiments. The results show that our method is more efficient than other methods in terms of network resource consumption.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Al-Fares M, Loukissas A, Vahdat A (2008) A scalable, commodity data center network architecture. ACM SIGCOMM Comput Commun Rev 38(4):63–74
Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I (2010) A view of cloud computing. Commun ACM 53(4):50–58
Bauer E, Adams R (2012) Reliability and availability of cloud computing. John Wiley and Sons
Borzsony S, Kossmann D, Stocker K (2001) The skyline operator. In: Proceedings of the 17th International Conference on Data Engineering, IEEE, pp 421–430
Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Futur Gener Comput Syst 25(6):599–616
Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Experience 41(1):23–50
Dai Y-S, Yang B, Dongarra J, Zhang G (2009) Cloud service reliability: Modeling and analysis. In: 15th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC), Citeseer, pp 1–17
El-Sayed N, Stefanovici IA, Amvrosiadis G, Hwang AA, Schroeder B (2012) Temperature management in data centers: Why some (might) like it hot. ACM SIGMETRICS Perform Eval Rev 40(1):163–174
Fox A, Griffith R, Joseph A, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I (2009) Above the clouds: a Berkeley view of cloud computing. Dept Electrical Eng and Comput Sciences, University of California, Berkeley, Rep UCB/EECS
Guenter B Jain N, Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM) IEEE, pp 1332–1340
Jung G, Joshi KR, HiltunenMA (2010) Schlichting, R D, Pu C Performance and availability aware regeneration for cloud based multitier applications. In: Dependable systems and Networks (DSN),IEEE/IFIP International Conference on IEEE, pp 497–506
Liu Z, Wang S, Sun Q, Zou H, Yang F (2014) Cost-aware cloud service request scheduling for SaaS providers. Comput J 57(2):291–301
Longo F, Ghosh R, Naik VK, Trivedi KS (2011) A scalable availability model for infrastructure as- aservice cloud. In: Proceedings of the 41st annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), IEEE, pp 335–346
Machida F Kim, D S, Trivedi KS (2010) Modeling and analysis of software rejuvenation in a server virtualized system. Software aging,rejuvenation (WoSAR), 2010 IEEE Second International Workshop on IEEE, pp. 1–6
Marston S, Li Z, Bandyopadhyay S, Zhang J, Ghalsasi A (2011) Cloud computing? The business perspective. Decis Support Syst 51(1):176–189
Pham C, Chen D, Kalbarczyk Z, Iyer RK (2011) Cloudal: A framework for validation of virtualization environment in cloud infrastructure. In: 2011 IEEE/IFIP 41st International Conference on Dependable Systems and Networks (DSN), IEEE, pp 189–196
Qiu W, Zheng Z, Wang X, Yang X, Lyu M (2014) Reliability-based design optimization for cloud migration. IEEE Trans Ser Comput 7(2):223–236
Schwarzkopf M Murray, DG, Hand S (2012)The seven deadly sins of cloud computing research. In: 4th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud) pp.1–5
Wang S, Liu Z, Sun Q, Zou H, Yang F (2014) Towards an accurate evaluation of quality of cloud service in service-oriented cloud computing. J Intell Manuf 25(2):283–291
Zheng Z, Wu X, Zhang Y, Lyu MR, Wang J (2013) QoS ranking prediction for cloud services. Parallel and Distributed Systems. IEEE Trans 24(6):1213–1222
Zheng Z, Zhou TC, Lyu MR, King I (2010) FTCloud: A component ranking framework for faulttolerant cloud applications. In: IEEE 21st International Symposium on Software Reliability Engineering (ISSRE) 2010, IEEE, pp 398–407
Acknowledgments
The work presented in this study is supported by NSFC (61272521); SRFDP (20110005130001); the Fundamental Research Funds for the Central Universities (2014RC1101); Beijing Natural Science Foundation (4132048).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhou, A., Wang, S., Hsu, CH. et al. Task rescheduling optimization to minimize network resource consumption. Multimed Tools Appl 75, 12901–12917 (2016). https://doi.org/10.1007/s11042-015-2549-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-015-2549-x