Software Open Access

IC-PCP profiling: software and data set

Taal, Arie; Wang, Junchao; de Laat, Cees; Zhao, Zhiming


JSON-LD (schema.org) Export

{
  "description": "<pre>We study the scheduling decisions for handling deadline-constrained workflows in the context of planning customized virtual infrastructures in the cloud. We specifically focus on the effects of using different types of greediness in selecting cost-effective virtual machines for the tasks in an application&#39;s workflow graph. The profiling procedure followed demonstrates that for the widely used approach of the partial critical path algorithm a greedy version is preferred to a more stringent version under different stress conditions, from tight to loose deadlines. Representative topologies of workflow applications are used to generate sets of task graph scheduling problems. </pre>\n\n<pre>Monitoring the performance of the partial critical path algorithm with different types of greediness reveals which of the topologies tested are difficult to solve under various stress conditions.</pre>\n\n<pre>It turns out that an invalid outcome of a greedy version of the partial critical path algorithm is more susceptible to become valid via a final refinement cycle than a less greedy version. The procedure outlined in this paper will allow for a systematic study of a specific heuristic in a workflow scheduling method to increase its success in infrastructure planning under different deadline conditions and is proposed to be part of a general profiling framework.</pre>\n\n<pre>All four implementations of the IC-PCP algorithm used in this study as well as the data to produce the performance figures are available at https://bitbucket.org/uva-sne/ic-pcp-profiling/src/master.</pre>", 
  "license": "https://creativecommons.org/licenses/by/4.0/legalcode", 
  "creator": [
    {
      "affiliation": "University of Amsterdam", 
      "@type": "Person", 
      "name": "Taal, Arie"
    }, 
    {
      "affiliation": "University of Amsterdam", 
      "@type": "Person", 
      "name": "Wang, Junchao"
    }, 
    {
      "affiliation": "University of Amsterdam", 
      "@type": "Person", 
      "name": "de Laat, Cees"
    }, 
    {
      "affiliation": "University of Amsterdam", 
      "@id": "https://orcid.org/0000-0002-6717-9418", 
      "@type": "Person", 
      "name": "Zhao, Zhiming"
    }
  ], 
  "url": "https://zenodo.org/record/2652669", 
  "datePublished": "2019-04-16", 
  "version": "version 4-16-2019", 
  "keywords": [
    "IC-PCP", 
    "Profiling", 
    "Cloud", 
    "Time critical application", 
    "Critical paths"
  ], 
  "@context": "https://schema.org/", 
  "identifier": "https://doi.org/10.5281/zenodo.2652669", 
  "@id": "https://doi.org/10.5281/zenodo.2652669", 
  "@type": "SoftwareSourceCode", 
  "name": "IC-PCP profiling: software and data set"
}
241
7
views
downloads
All versions This version
Views 241241
Downloads 77
Data volume 407.9 MB407.9 MB
Unique views 232232
Unique downloads 77

Share

Cite as