Task Scheduling on the Cloud with Hard Constraints

  title={Task Scheduling on the Cloud with Hard Constraints},
  author={Long Thai and B. Varghese and A. Barker},
  journal={2015 IEEE World Congress on Services},
  • Long Thai, B. Varghese, A. Barker
  • Published 2015
  • Computer Science
  • 2015 IEEE World Congress on Services
  • Scheduling Bag-of-Tasks (BoT) applications on the cloud can be more challenging than grid and cluster environments. This is because a user may have a budgetary constraint or a deadline for executing the BoT application in order to keep the overall execution costs low. The research in this paper is motivated to investigate task scheduling on the cloud, given two hard constraints based on a user-defined budget and a deadline. A heuristic algorithm is proposed and implemented to satisfy the hard… CONTINUE READING
    13 Citations

    Figures, Tables, and Topics from this paper.

    Minimising the Execution of Unknown Bag-of-Task Jobs with Deadlines on the Cloud
    • 3
    • PDF
    Algorithms for Optimising Heterogeneous Cloud Virtual Machine Clusters
    • 1
    • PDF
    A survey and taxonomy of resource optimisation for executing bag-of-task applications on public clouds
    • 24
    • PDF
    Energy-efficient Tasks Scheduling Heuristics with Multi-constraints in Virtualized Clouds
    • 12
    Optimising the usage of cloud resources for executing bag-of-tasks applications
    A Bag-of-Tasks Scheduler Tolerant to Temporal Failures in Clouds
    • 2
    • PDF
    AutoBoT: Resilient and Cost-Effective Scheduling of a Bag of Tasks on Spot VMs
    • 7
    Virtual Machine Provisioning and Resource Management Mechanisms for Dynamic Workloads


    A family of heuristics for agent-based elastic Cloud bag-of-tasks concurrent scheduling
    • 96
    • PDF
    Executing Bag of Distributed Tasks on the Cloud: Investigating the Trade-Offs between Performance and Cost
    • 19
    • PDF
    A time optimization algorithm for scheduling bag-of-task applications in auction-based proportional share systems
    • Anthony Sulistio, R. Buyya
    • Computer Science
    • 17th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'05)
    • 2005
    • 43
    • PDF
    Bag-of-Tasks Scheduling under Budget Constraints
    • Ana Oprescu, T. Kielmann
    • Computer Science
    • 2010 IEEE Second International Conference on Cloud Computing Technology and Science
    • 2010
    • 134
    • PDF
    Scheduling algorithms for multiple Bag-of-Task applications on Desktop Grids: A knowledge-free approach
    • C. Anglano, M. Canonico
    • Computer Science
    • 2008 IEEE International Symposium on Parallel and Distributed Processing
    • 2008
    • 53
    • PDF
    A Deadline and Budget Constrained Scheduling Algorithm for eScience Applications on Data Grids
    • 46
    • PDF
    A study of deadline scheduling for client-server systems on the Computational Grid
    • 104
    • PDF
    Cloud auto-scaling with deadline and budget constraints
    • 303
    • PDF
    Scheduling Concurrent Bag-of-Tasks Applications on Heterogeneous Platforms
    • 61
    • PDF
    Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems
    • 670
    • PDF