Open Access Open Access  Restricted Access Subscription or Fee Access

EANAE: a Cloud Job Migration Based Fault Tolerance Services Using Energy-Aware Nash Auction Equilibrium Model


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v9i12.4674

Abstract


Cloud computing providers provision their resource into various kinds of Virtual Machine (VM) instances that are further allocated to the users for a particular time period. In current days, the major challenging task for cloud service providers is to build an efficient VM provisioning and allocation mechanisms. Several existing cloud provisioning mechanisms are based on the traditional cloud pricing policies and cost reservation techniques. These policies lacks the dynamic VM provisioning and cost reservation approaches. Many existing techniques also have the issues of job failure occurrence due to idle energy, complex computation of node prediction, and the network without consideration of success rate. To overwhelm the above existing limitations, the proposed strategy enhances the resource provisioning through the Energy Aware Nash Auction Equilibrium (EANAE) model. Subsequently, the optimal bidding mechanism is offered by the consideration of workload selection in terms of jobs deadline, average CPU time consumption, job submission, and job remaining time. Furthermore, the workflow optimization logics are presented by applying the migrations of jobs across multiple cloud VMs to optimize the cost. A cloud job migration based fault tolerant services have an effective scheduling mechanism, which in term maximize the revenue. The jobs are reallocated for available VM with the optimal cost and time. The experimental result exhibit better response time, migration frequency, execution time, memory utilization, and energy utilization than the existing method.
Copyright © 2014 Praise Worthy Prize - All rights reserved.

Keywords


Cloud Computing; Energy-Aware Nash Auction Equilibrium (EANAE); Job Migration; Fault Tolerant Services; Virtual Machine (VM); Job Reallocation

Full Text:

PDF


References


M. Mao and M. Humphrey, "Auto-scaling to minimize cost and meet application deadlines in cloud workflows," in Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, 2011, p. 49.
http://dx.doi.org/10.1145/2063384.2063449

M. Mao, et al., "Cloud auto-scaling with deadline and budget constraints," in Grid Computing (GRID), 2010 11th IEEE/ACM International Conference on, 2010, pp. 41-48.
http://dx.doi.org/10.1109/grid.2010.5697966

E.-K. Byun, et al., "Cost optimized provisioning of elastic resources for application workflows," Future Generation Computer Systems, vol. 27,no. 8, pp. 1011-1026, 2011.
http://dx.doi.org/10.1016/j.future.2011.05.001

H. Kllapi, et al., "Schedule optimization for data processing flows on the cloud," in Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, 2011, pp. 289-300.
http://dx.doi.org/10.1145/1989323.1989355

M. Malawski, et al., "Cost-and deadline-constrained provisioning for scientific workflow ensembles in iaas clouds," in Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, 2012, p. 22.
http://dx.doi.org/10.1109/sc.2012.38

X. Wang, et al., "A new multi-objective bi-level programming model for energy and locality aware multi-job scheduling in cloud computing," Future Generation Computer Systems, vol. 36,pp. 91-101, 2014.
http://dx.doi.org/10.1016/j.future.2013.12.004

X. Wang, et al., "An adaptive model-free resource and power management approach for multi-tier cloud environments," Journal of Systems and Software, vol. 85,no. 5, pp. 1135-1146, 2012.
http://dx.doi.org/10.1016/j.jss.2011.12.043

J.-p. Luo, et al., "Hybrid shuffled frog leaping algorithm for energy-efficient dynamic consolidation of virtual machines in cloud data centers," Expert Systems with Applications, vol. 41,no. 13, pp. 5804-5816, 2014.
http://dx.doi.org/10.1016/j.eswa.2014.03.039

D. Poola, et al., "Fault-tolerant Workflow Scheduling using Spot Instances on Clouds," Procedia Computer Science, vol. 29,pp. 523-533, 2014.
http://dx.doi.org/10.1016/j.procs.2014.05.047

Q. Zhang, et al., "RESCUE: An energy-aware scheduler for cloud environments," Sustainable Computing: Informatics and Systems, 2014.
http://dx.doi.org/10.1016/j.suscom.2014.08.008

K. H. Kim, et al., "Power-aware provisioning of cloud resources for real-time services," in Proceedings of the 7th International Workshop on Middleware for Grids, Clouds and e-Science, 2009, p. 1.
http://dx.doi.org/10.1145/1657120.1657121

S.-S. Wang, et al., "Achieving efficient agreement within a dual-failure cloud-computing environment," Expert Systems with Applications, vol. 38,no. 1, pp. 906-915, 2011.
http://dx.doi.org/10.1016/j.eswa.2010.07.072

A. M. Sampaio and J. G. Barbosa, "Towards high-available and energy-efficient virtual computing environments in the cloud," Future Generation Computer Systems, vol. 40,pp. 30-43, 2014.
http://dx.doi.org/10.1016/j.future.2014.06.008

H. M. Fard, et al., "A truthful dynamic workflow scheduling mechanism for commercial multicloud environments," Parallel and Distributed Systems, IEEE Transactions on, vol. 24,no. 6, pp. 1203-1212, 2013.
http://dx.doi.org/10.1109/tpds.2012.257

S. Zaman and D. Grosu, "A Combinatorial Auction-Based Mechanism for Dynamic VM Provisioning and Allocation in Clouds," IEEE TRANSACTIONS ON CLOUD COMPUTING, vol. 1,no. 2, pp. 129-141, 2013.
http://dx.doi.org/10.1109/tcc.2013.9

H. Xu and B. Li, "Dynamic cloud pricing for revenue maximization," IEEE TRANSACTIONS ON CLOUD COMPUTING, vol. 1,no. 2, 2013.
http://dx.doi.org/10.1109/tcc.2013.15

A. Beloglazov, et al., "Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing," Future Generation Computer Systems, vol. 28,no. 5, pp. 755-768, 2012.
http://dx.doi.org/10.1016/j.future.2011.04.017

I. A. Moschakis and H. D. Karatza, "Performance and cost evaluation of Gang Scheduling in a Cloud Computing system with job migrations and starvation handling," in Computers and Communications (ISCC), 2011 IEEE Symposium on, 2011, pp. 418-423.
http://dx.doi.org/10.1109/iscc.2011.5983873

I. A. Moschakis and H. D. Karatza, "Evaluation of gang scheduling performance and cost in a cloud computing system," The Journal of Supercomputing, vol. 59,no. 2, pp. 975-992, 2012.
http://dx.doi.org/10.1007/s11227-010-0481-4

A. Beloglazov and R. Buyya, "Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers," Concurrency and Computation: Practice and Experience, vol. 24,no. 13, pp. 1397-1420, 2012.
http://dx.doi.org/10.1002/cpe.1867

S. Yi, et al., "Monetary cost-aware checkpointing and migration on Amazon cloud spot instances," Services Computing, IEEE Transactions on, vol. 5,no. 4, pp. 512-524, 2012.
http://dx.doi.org/10.1109/tsc.2011.44

A. C. Zhou and B. He, "Transformation-based monetary cost optimizations for workflows in the cloud," IEEE Transactions on Cloud Computing, vol. 2,no. 1, pp. 1-1, 2014.
http://dx.doi.org/10.1109/tcc.2013.2297928

Q. Zhang, et al., "Dynamic energy-aware capacity provisioning for cloud computing environments," in Proceedings of the 9th international conference on Autonomic computing, 2012, pp. 145-154.
http://dx.doi.org/10.1145/2371536.2371562

G. Jung, et al., "Mistral: Dynamically managing power, performance, and adaptation cost in cloud infrastructures," in Distributed Computing Systems (ICDCS), 2010 IEEE 30th International Conference on, 2010, pp. 62-73.
http://dx.doi.org/10.1109/icdcs.2010.88

A. Beloglazov and R. Buyya, "Energy efficient allocation of virtual machines in cloud data centers," in Cluster, Cloud and Grid Computing (CCGrid), 2010 10th IEEE/ACM International Conference on, 2010, pp. 577-578.
http://dx.doi.org/10.1109/ccgrid.2010.45

K.Chitra and P. S. Prakasam, "ASK-BID: A Nash Auction Equilibrium Model for Service Provisioning in the Multi-Cloud Environment," Australian Journal of Basic and Applied Sciences, vol. 17,pp. 402-411, 2014.

L. Zhang, et al., "Dynamic resource provisioning in cloud computing: A randomized auction approach," in Proc. of IEEE INFOCOM, 2014.
http://dx.doi.org/10.1109/infocom.2014.6847966


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize