ITMCS: Migration-Aware Node Consolidation for Workflow Scheduling in Virtualized Clouds
Keywords:
Cloud computing, Workflow scheduling, Task migration, Node consolidation, Makespan, Resource utilization, Virtualization, CloudSimAbstract
Scheduling workflow jobs on a virtualized cloud involves more than handing each job to whichever resource happens to be free. Idle capacity may be spread over several resources in pieces too small to start a waiting job, even though the total number of idle nodes would be enough. This paper presents ITMCS (Improved Task Migration Consolidation Scheduling), an epoch-based and node-aware scheduler. At fixed intervals it retires finished work, collects the nodes that were released, merges fragmented free capacity through controlled migration, and then admits jobs from the queue. The scheduler assumes a space-shared node model, and its migration rule discards any move whose estimated delay could exceed the remaining execution time of the workload being moved. ITMCS is evaluated in CloudSim 3.0.2 with synthetic job batches and with the Montage and CyberShake workflow structures, using FCFS and Minimum Completion Time (MCT) as baselines. The measures are makespan, scheduling execution time, resource utilization, makespan standard deviation, and makespan skewness. In the simulations, ITMCS shortens the schedule, lowers decision overhead, raises utilization, and reduces run-to-run variability. The paper also discusses the limits of a simulation-only study and the need for validation on a physical cloud testbed.
References
P. Mell and T. Grance, “The NIST definition of cloud computing,” Nat. Inst. Standards Technol., Gaithersburg, MD, USA, NIST Spec. Publ. 800-145, Sep. 2011.
M. Armbrust et al., “A view of cloud computing,” Commun. ACM, vol. 53, no. 4, pp. 50–58, Apr. 2010.
P. Barham et al., “Xen and the art of virtualization,” in Proc. 19th ACM Symp. Oper. Syst. Princ. (SOSP), 2003, pp. 164–177.
S. Singh and I. Chana, “A survey on resource scheduling in cloud computing: Issues and challenges,” J. Grid Comput., vol. 14, no. 2, pp. 217–264, 2016.
O. H. Ibarra and C. E. Kim, “Heuristic algorithms for scheduling independent tasks on nonidentical processors,” J. ACM, vol. 24, no. 2, pp. 280–289, 1977.
T. D. Braun et al., “A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems,” J. Parallel Distrib. Comput., vol. 61, no. 6, pp. 810–837, 2001.
S. Parsa and R. Entezari-Maleki, “RASA: A new task scheduling algorithm in grid environment,” World Appl. Sci. J., vol. 7, special issue, pp. 152–160, 2009.
C. Clark et al., “Live migration of virtual machines,” in Proc. 2nd USENIX Symp. Netw. Syst. Design Implement. (NSDI), 2005, pp. 273–286.
Y. Zhao and W. Huang, “Adaptive distributed load balancing algorithm based on live migration of virtual machines in cloud,” in Proc. 5th Int. Joint Conf. INC, IMS IDC, 2009, pp. 170–175.
J. Tordsson, R. S. Montero, R. Moreno-Vozmediano, and I. M. Llorente, “Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers,” Future Gener. Comput. Syst., vol. 28, no. 2, pp. 358–367, 2012.
J. Rouzaud-Cornabas, “A distributed and collaborative dynamic load balancer for virtual machine,” in Euro-Par 2010 Parallel Processing Workshops, LNCS 6586, 2011, pp. 641–648.
W. Tian, Y. Zhao, Y. Zhong, M. Xu, and C. Jing, “A dynamic and integrated load-balancing scheduling algorithm for cloud datacenters,” in Proc. IEEE Int. Conf. Cloud Comput. Intell. Syst. (CCIS), 2011, pp. 311–315.
J. Bhadani and S. Chaudhary, “Performance evaluation of web servers using central load balancing policy over virtual machines on cloud,” in Proc. 3rd Annu. ACM Bangalore Conf. (COMPUTE), 2010.
R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. F. De Rose, and R. Buyya, “CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms,” Softw., Pract. Exper., vol. 41, no. 1, pp. 23–50, Jan. 2011.
G. Juve, A. Chervenak, E. Deelman, S. Bharathi, G. Mehta, and K. Vahi, “Characterizing and profiling scientific workflows,” Future Gener. Comput. Syst., vol. 29, no. 3, pp. 682–692, Mar. 2013.
Downloads
How to Cite
Issue
Section
License
Copyright (c) 2026 International Journal of Engineering Science & Humanities
This work is licensed under a Creative Commons Attribution 4.0 International License.
