Cost-Effective Resource Provisioning for Real-Time Workflow in Cloud

Algorithm 1

GRP4RW (global resource provisioning for real-time workflow) algorithm.

	Input: 1. A workflow . 2. A collection of virtual machine types . 3. A fixed deadline .
	Output: 1. Optimized Provision X. 2. Minimum Cost TC.
(1)	Initial ;
(2)	Add t0 ⟵ tentry, tn+1 ⟵ texit to ;
(3)	WorkflowLayer ();
(4)	X = ParallelProvision(, VMs, D);
(5)	;
(6)	Output X, TC