On minimizing the resource consumption of cloud applications using process migrations

作者: Nikos Tziritas , Samee Ullah Khan , Cheng-Zhong Xu , Thanasis Loukopoulos , Spyros Lalis

DOI: 10.1016/J.JPDC.2013.07.020

关键词:

摘要: According to the pay-per-use model adopted in clouds, more resources an application running a cloud computing environment consumes, greater amount of money owner corresponding will be charged. Therefore, applying intelligent solutions minimize resource consumption is great importance. In this paper, we study problem identifying assignment scheme between interacting components application, such as processes and virtual machines, nodes system, that total consumed by respective minimized. Because centralized are deemed unsuitable for large distributed systems or large-scale applications, propose fully algorithm (called DRA) overcome scalability issues. DRA takes decisions concerning transition from one another dynamic way, based solely on local information. We also test two modifications basic deal better with heterogeneity servers terms capacity constraints. must note capture regarding network model. Through theoretical analysis, formally prove achieves convergence always provides optimal solution tree-based networks uncapacitated case. Moreover, through experimental evaluation up 55% cost reduction when compared most recent literature. show proposed improve algorithm's performance considerably case where have limited capacity.

参考文章(29)
Vatche Ishakian, Raymond Sweha, Azer Bestavros, Jonathan Appavoo, None, CloudPack* exploiting workload flexibility through rational pricing international middleware conference. pp. 374- 393 ,(2012)
Nikos Tziritas, Thanasis Loukopoulos, Spyros Lalis, Petros Lampsas, On deploying tree structured agent applications in networked embedded systems european conference on parallel processing. pp. 490- 502 ,(2010) , 10.1007/978-3-642-15291-7_46
José Simão, Tiago Garrochinho, Luís Veiga, A checkpointing-enabled and resource-aware Java Virtual Machine for efficient and robust e-Science applications in grid environments Concurrency and Computation: Practice and Experience. ,vol. 24, pp. 1421- 1442 ,(2012) , 10.1002/CPE.1879
Hazim Abdel-Shafi, Evan Speight, John K. Bennett, Efficient user-level thread migration and checkpointing on windows NT clusters conference on usenix windows nt symposium. pp. 1- 1 ,(1999)
R. Giroudeau, J. C. König, F. K. Moulaï, J. Palaysi, Complexity and Approximation for the Precedence Constrained Scheduling Problem with Large Communication Delays Euro-Par 2005 Parallel Processing. pp. 252- 261 ,(2005) , 10.1007/11549468_30
Rodolphe Giroudeau, Jean-Claude Konig, Farida Kamila Moulai, Jérôme Palaysi, Complexity and approximation for precedence constrained scheduling problems with large communication delays Theoretical Computer Science. ,vol. 401, pp. 107- 119 ,(2008) , 10.1016/J.TCS.2008.03.027
M. Mezmaz, N. Melab, Y. Kessaci, Y.C. Lee, E.-G. Talbi, A.Y. Zomaya, D. Tuyttens, A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems Journal of Parallel and Distributed Computing. ,vol. 71, pp. 1497- 1508 ,(2011) , 10.1016/J.JPDC.2011.04.007
S.H. Bokhari, Dual Processor Scheduling with Dynamic Reassignment IEEE Transactions on Software Engineering. ,vol. SE-5, pp. 341- 349 ,(1979) , 10.1109/TSE.1979.234201
H.S. Stone, Multiprocessor Scheduling with the Aid of Network Flow Algorithms IEEE Transactions on Software Engineering. ,vol. SE-3, pp. 85- 93 ,(1977) , 10.1109/TSE.1977.233840