Skip to content
Research Article Open access CC BY 4.0

Performance Evaluation of Two Stage Scheduling Algorithm in Cloud Computing

R. Krishnam Raju Indukuri, P. Suresh Varma, M. V. Rama Sundari

Journal of Advances in Mathematics and Computer Science · pp. 247–256 · Published 3 Jan 2015

10.9734/BJMCS/2015/12641

Abstract

Cloud computing is an evolutionary approach that completely changes how computing services are produced, priced and delivered. Cloud computing allows to access services that reside in a distant datacenter, other than local computers. Resource provisioning is the key process in cloud computing. The Virtual Machine (VM) is a software implementation of a machine that executes programs like a physical machine. Two stage scheduling is a novel approach in cloud computing. In this case a job may request two virtual machines in sequence to complete their needs. This paper presents a novel two stage scheduling algorithm to schedule the given job requests in cloud environment by extending Johnson’s Scheduling algorithm. Simulation results show that this algorithm reduces average waiting time and total elapsed time when compared to other scheduling algorithms.

Cloud computing two stage scheduling.

References (15)

  1. 1 Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment [DOI]
  2. 2 Application of the Branch and Bound Technique to Some Flow-Shop Scheduling Problems [DOI]
  3. 3 Cost-Based Scheduling of Scientific Workflow Application on Utility Grids [DOI]
  4. 4 Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm [DOI]
  5. 5 A budget constrained scheduling of workflow applications on utility Grids using genetic algorithms [DOI]
  6. 6 Low Complexity Performance Effective Task Scheduling Algorithm for Heterogeneous Computing Environments [DOI]
  7. 7 A Truthful Dynamic Workflow Scheduling Mechanism for Commercial Multicloud Environments [DOI]
  8. 8 Adapting Market-Oriented Scheduling Policies for Cloud Computing [DOI]
  9. 9 Priority-Based Consolidation of Parallel Workloads in the Cloud [DOI]
  10. 10 A Truthful Mechanism for Value-Based Scheduling in Cloud Computing [DOI]
  11. 11 Virtual machine allocation in cloud computing for minimizing total execution time on each machine [DOI]
  12. 12 B3: Fuzzy-Based Data Center Load Optimization in Cloud Computing [DOI]
  13. 13 An Algorithm for Project (Job) Sequencing with Resource Constraints [DOI]
  14. 14 Approximate Solutions to the Three-Machine Scheduling Problem [DOI]
  15. 15 An Efficient Implementation of a Two-stage Production Scheduling Algorithm [DOI]

Cited by 4

Design and Development of Efficient Cloud Scheduling Algorithm based on Load Balancing Analytics

C. Sridevi, P. Varma, S. Krishna · 2016

MTD-DHJS: Makespan-Optimized Task Scheduling Algorithm for Cloud Computing With Dynamic Computational Time Prediction

Pallab Banerjee, Sharmistha Roy, Anurag Sinha · IEEE Access · 2023

Showing 2 of 4 known citations — external sources report more than can currently be individually listed.

Related research

Article metrics

Real usage data collected on this platform.

6

Page views

0

PDF downloads

8

Outbound clicks

4

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.