Serveur d'exploration Cyberinfrastructure

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

The interplay of resource provisioning and workflow optimization in scientific applications

Identifieur interne : 000755 ( Istex/Corpus ); précédent : 000754; suivant : 000756

The interplay of resource provisioning and workflow optimization in scientific applications

Auteurs : Gurmeet Singh ; Ewa Deelman

Source :

RBID : ISTEX:09DE35AA7F410B7A836497A0F62E1D669D4319E4

English descriptors

Abstract

In this paper, we propose resource provisioning as the means to reduce the completion time of scientific workflows in a Grid environment. We propose task clustering as a form of workflow optimization that can be used along with provisioning in order to achieve this reduction in completion time. Provisioning can be done statically using advance reservations (ARs) or using dynamic provisioning mechanisms. A simulation is done using the Maui simulator, a workload trace collected from the NCSA Teragrid cluster and 13 workflows to study the effect of provisioning on the completion time of the scientific workflows. The results show in general a reduction of about 50% in the workflow completion time using provisioning for the First In First Out and fair share scheduling policies. In this paper, we also examine the cost of resource provisioning and propose a utilization‐based metric that can be used to guide the provisioning decisions in order to reduce the cost. Finally, we present the results of a survey on the support of AR at the Grid sites. Copyright © 2011 John Wiley & Sons, Ltd.

Url:
DOI: 10.1002/cpe.1735

Links to Exploration step

ISTEX:09DE35AA7F410B7A836497A0F62E1D669D4319E4

Le document en format XML

<record>
<TEI wicri:istexFullTextTei="biblStruct">
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">The interplay of resource provisioning and workflow optimization in scientific applications</title>
<author>
<name sortKey="Singh, Gurmeet" sort="Singh, Gurmeet" uniqKey="Singh G" first="Gurmeet" last="Singh">Gurmeet Singh</name>
<affiliation>
<mods:affiliation>Information Sciences Institute, University of Southern California, CA, U.S.A.</mods:affiliation>
</affiliation>
</author>
<author>
<name sortKey="Deelman, Ewa" sort="Deelman, Ewa" uniqKey="Deelman E" first="Ewa" last="Deelman">Ewa Deelman</name>
<affiliation>
<mods:affiliation>Information Sciences Institute, University of Southern California, CA, U.S.A.</mods:affiliation>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:09DE35AA7F410B7A836497A0F62E1D669D4319E4</idno>
<date when="2011" year="2011">2011</date>
<idno type="doi">10.1002/cpe.1735</idno>
<idno type="url">https://api.istex.fr/document/09DE35AA7F410B7A836497A0F62E1D669D4319E4/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">000755</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title level="a" type="main" xml:lang="en">The interplay of resource provisioning and workflow optimization in scientific applications</title>
<author>
<name sortKey="Singh, Gurmeet" sort="Singh, Gurmeet" uniqKey="Singh G" first="Gurmeet" last="Singh">Gurmeet Singh</name>
<affiliation>
<mods:affiliation>Information Sciences Institute, University of Southern California, CA, U.S.A.</mods:affiliation>
</affiliation>
</author>
<author>
<name sortKey="Deelman, Ewa" sort="Deelman, Ewa" uniqKey="Deelman E" first="Ewa" last="Deelman">Ewa Deelman</name>
<affiliation>
<mods:affiliation>Information Sciences Institute, University of Southern California, CA, U.S.A.</mods:affiliation>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series>
<title level="j">Concurrency and Computation: Practice and Experience</title>
<title level="j" type="abbrev">Concurrency Computat.: Pract. Exper.</title>
<idno type="ISSN">1532-0626</idno>
<idno type="eISSN">1532-0634</idno>
<imprint>
<publisher>John Wiley & Sons, Ltd.</publisher>
<pubPlace>Chichester, UK</pubPlace>
<date type="published" when="2011-11">2011-11</date>
<biblScope unit="volume">23</biblScope>
<biblScope unit="issue">16</biblScope>
<biblScope unit="page" from="1969">1969</biblScope>
<biblScope unit="page" to="1989">1989</biblScope>
</imprint>
<idno type="ISSN">1532-0626</idno>
</series>
<idno type="istex">09DE35AA7F410B7A836497A0F62E1D669D4319E4</idno>
<idno type="DOI">10.1002/cpe.1735</idno>
<idno type="ArticleID">CPE1735</idno>
</biblStruct>
</sourceDesc>
<seriesStmt>
<idno type="ISSN">1532-0626</idno>
</seriesStmt>
</fileDesc>
<profileDesc>
<textClass>
<keywords scheme="KwdEn" xml:lang="en">
<term>Grid computing</term>
<term>advance reservations</term>
<term>resource allocation</term>
<term>resource provisioning</term>
<term>resource utilization</term>
<term>scheduling</term>
<term>scientific workflows</term>
</keywords>
</textClass>
<langUsage>
<language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">In this paper, we propose resource provisioning as the means to reduce the completion time of scientific workflows in a Grid environment. We propose task clustering as a form of workflow optimization that can be used along with provisioning in order to achieve this reduction in completion time. Provisioning can be done statically using advance reservations (ARs) or using dynamic provisioning mechanisms. A simulation is done using the Maui simulator, a workload trace collected from the NCSA Teragrid cluster and 13 workflows to study the effect of provisioning on the completion time of the scientific workflows. The results show in general a reduction of about 50% in the workflow completion time using provisioning for the First In First Out and fair share scheduling policies. In this paper, we also examine the cost of resource provisioning and propose a utilization‐based metric that can be used to guide the provisioning decisions in order to reduce the cost. Finally, we present the results of a survey on the support of AR at the Grid sites. Copyright © 2011 John Wiley & Sons, Ltd.</div>
</front>
</TEI>
<istex>
<corpusName>wiley</corpusName>
<author>
<json:item>
<name>Gurmeet Singh</name>
<affiliations>
<json:string>Information Sciences Institute, University of Southern California, CA, U.S.A.</json:string>
</affiliations>
</json:item>
<json:item>
<name>Ewa Deelman</name>
<affiliations>
<json:string>Information Sciences Institute, University of Southern California, CA, U.S.A.</json:string>
</affiliations>
</json:item>
</author>
<subject>
<json:item>
<lang>
<json:string>eng</json:string>
</lang>
<value>advance reservations</value>
</json:item>
<json:item>
<lang>
<json:string>eng</json:string>
</lang>
<value>Grid computing</value>
</json:item>
<json:item>
<lang>
<json:string>eng</json:string>
</lang>
<value>resource allocation</value>
</json:item>
<json:item>
<lang>
<json:string>eng</json:string>
</lang>
<value>resource provisioning</value>
</json:item>
<json:item>
<lang>
<json:string>eng</json:string>
</lang>
<value>resource utilization</value>
</json:item>
<json:item>
<lang>
<json:string>eng</json:string>
</lang>
<value>scheduling</value>
</json:item>
<json:item>
<lang>
<json:string>eng</json:string>
</lang>
<value>scientific workflows</value>
</json:item>
</subject>
<articleId>
<json:string>CPE1735</json:string>
</articleId>
<language>
<json:string>eng</json:string>
</language>
<originalGenre>
<json:string>article</json:string>
</originalGenre>
<abstract>In this paper, we propose resource provisioning as the means to reduce the completion time of scientific workflows in a Grid environment. We propose task clustering as a form of workflow optimization that can be used along with provisioning in order to achieve this reduction in completion time. Provisioning can be done statically using advance reservations (ARs) or using dynamic provisioning mechanisms. A simulation is done using the Maui simulator, a workload trace collected from the NCSA Teragrid cluster and 13 workflows to study the effect of provisioning on the completion time of the scientific workflows. The results show in general a reduction of about 50% in the workflow completion time using provisioning for the First In First Out and fair share scheduling policies. In this paper, we also examine the cost of resource provisioning and propose a utilization‐based metric that can be used to guide the provisioning decisions in order to reduce the cost. Finally, we present the results of a survey on the support of AR at the Grid sites. Copyright © 2011 John Wiley & Sons, Ltd.</abstract>
<qualityIndicators>
<score>7.16</score>
<pdfVersion>1.3</pdfVersion>
<pdfPageSize>593.887 x 782.362 pts</pdfPageSize>
<refBibsNative>true</refBibsNative>
<keywordCount>7</keywordCount>
<abstractCharCount>1094</abstractCharCount>
<pdfWordCount>9811</pdfWordCount>
<pdfCharCount>56059</pdfCharCount>
<pdfPageCount>21</pdfPageCount>
<abstractWordCount>180</abstractWordCount>
</qualityIndicators>
<title>The interplay of resource provisioning and workflow optimization in scientific applications</title>
<genre>
<json:string>article</json:string>
</genre>
<host>
<volume>23</volume>
<publisherId>
<json:string>CPE</json:string>
</publisherId>
<pages>
<total>21</total>
<last>1989</last>
<first>1969</first>
</pages>
<issn>
<json:string>1532-0626</json:string>
</issn>
<issue>16</issue>
<author>
<json:item>
<name>Jinjun Chen</name>
</json:item>
<json:item>
<name>Lizhe Wang</name>
</json:item>
</author>
<subject>
<json:item>
<value>Research Article</value>
</json:item>
</subject>
<genre>
<json:string>journal</json:string>
</genre>
<language>
<json:string>unknown</json:string>
</language>
<eissn>
<json:string>1532-0634</json:string>
</eissn>
<title>Concurrency and Computation: Practice and Experience</title>
<doi>
<json:string>10.1002/(ISSN)1532-0634</json:string>
</doi>
</host>
<publicationDate>2011</publicationDate>
<copyrightDate>2011</copyrightDate>
<doi>
<json:string>10.1002/cpe.1735</json:string>
</doi>
<id>09DE35AA7F410B7A836497A0F62E1D669D4319E4</id>
<score>0.078923956</score>
<fulltext>
<json:item>
<original>true</original>
<mimetype>application/pdf</mimetype>
<extension>pdf</extension>
<uri>https://api.istex.fr/document/09DE35AA7F410B7A836497A0F62E1D669D4319E4/fulltext/pdf</uri>
</json:item>
<json:item>
<original>false</original>
<mimetype>application/zip</mimetype>
<extension>zip</extension>
<uri>https://api.istex.fr/document/09DE35AA7F410B7A836497A0F62E1D669D4319E4/fulltext/zip</uri>
</json:item>
<istex:fulltextTEI uri="https://api.istex.fr/document/09DE35AA7F410B7A836497A0F62E1D669D4319E4/fulltext/tei">
<teiHeader>
<fileDesc>
<titleStmt>
<title level="a" type="main" xml:lang="en">The interplay of resource provisioning and workflow optimization in scientific applications</title>
</titleStmt>
<publicationStmt>
<authority>ISTEX</authority>
<publisher>John Wiley & Sons, Ltd.</publisher>
<pubPlace>Chichester, UK</pubPlace>
<availability>
<p>Copyright © 2011 John Wiley & Sons, Ltd.</p>
</availability>
<date>2011</date>
</publicationStmt>
<sourceDesc>
<biblStruct type="inbook">
<analytic>
<title level="a" type="main" xml:lang="en">The interplay of resource provisioning and workflow optimization in scientific applications</title>
<author xml:id="author-1">
<persName>
<forename type="first">Gurmeet</forename>
<surname>Singh</surname>
</persName>
<note type="biography">Member, IEEE.</note>
<affiliation>Member, IEEE.</affiliation>
<affiliation>Information Sciences Institute, University of Southern California, CA, U.S.A.</affiliation>
</author>
<author xml:id="author-2">
<persName>
<forename type="first">Ewa</forename>
<surname>Deelman</surname>
</persName>
<note type="biography">Member, IEEE.</note>
<affiliation>Member, IEEE.</affiliation>
<note type="correspondence">
<p>Correspondence: Information Sciences Institute, University of Southern California, CA, U.S.A.</p>
</note>
<affiliation>Information Sciences Institute, University of Southern California, CA, U.S.A.</affiliation>
</author>
</analytic>
<monogr>
<title level="j">Concurrency and Computation: Practice and Experience</title>
<title level="j" type="abbrev">Concurrency Computat.: Pract. Exper.</title>
<idno type="pISSN">1532-0626</idno>
<idno type="eISSN">1532-0634</idno>
<idno type="DOI">10.1002/(ISSN)1532-0634</idno>
<imprint>
<publisher>John Wiley & Sons, Ltd.</publisher>
<pubPlace>Chichester, UK</pubPlace>
<date type="published" when="2011-11"></date>
<biblScope unit="volume">23</biblScope>
<biblScope unit="issue">16</biblScope>
<biblScope unit="page" from="1969">1969</biblScope>
<biblScope unit="page" to="1989">1989</biblScope>
</imprint>
</monogr>
<idno type="istex">09DE35AA7F410B7A836497A0F62E1D669D4319E4</idno>
<idno type="DOI">10.1002/cpe.1735</idno>
<idno type="ArticleID">CPE1735</idno>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc>
<creation>
<date>2011</date>
</creation>
<langUsage>
<language ident="en">en</language>
</langUsage>
<abstract xml:lang="en">
<p>In this paper, we propose resource provisioning as the means to reduce the completion time of scientific workflows in a Grid environment. We propose task clustering as a form of workflow optimization that can be used along with provisioning in order to achieve this reduction in completion time. Provisioning can be done statically using advance reservations (ARs) or using dynamic provisioning mechanisms. A simulation is done using the Maui simulator, a workload trace collected from the NCSA Teragrid cluster and 13 workflows to study the effect of provisioning on the completion time of the scientific workflows. The results show in general a reduction of about 50% in the workflow completion time using provisioning for the First In First Out and fair share scheduling policies. In this paper, we also examine the cost of resource provisioning and propose a utilization‐based metric that can be used to guide the provisioning decisions in order to reduce the cost. Finally, we present the results of a survey on the support of AR at the Grid sites. Copyright © 2011 John Wiley & Sons, Ltd.</p>
</abstract>
<textClass xml:lang="en">
<keywords scheme="keyword">
<list>
<head>keywords</head>
<item>
<term>advance reservations</term>
</item>
<item>
<term>Grid computing</term>
</item>
<item>
<term>resource allocation</term>
</item>
<item>
<term>resource provisioning</term>
</item>
<item>
<term>resource utilization</term>
</item>
<item>
<term>scheduling</term>
</item>
<item>
<term>scientific workflows</term>
</item>
</list>
</keywords>
</textClass>
<textClass>
<keywords scheme="Journal Subject">
<list>
<head>article-category</head>
<item>
<term>Research Article</term>
</item>
</list>
</keywords>
</textClass>
</profileDesc>
<revisionDesc>
<change when="2010-11-11">Received</change>
<change when="2011-02-21">Registration</change>
<change when="2011-11">Published</change>
</revisionDesc>
</teiHeader>
</istex:fulltextTEI>
<json:item>
<original>false</original>
<mimetype>text/plain</mimetype>
<extension>txt</extension>
<uri>https://api.istex.fr/document/09DE35AA7F410B7A836497A0F62E1D669D4319E4/fulltext/txt</uri>
</json:item>
</fulltext>
<metadata>
<istex:metadataXml wicri:clean="Wiley, elements deleted: body">
<istex:xmlDeclaration>version="1.0" encoding="UTF-8" standalone="yes"</istex:xmlDeclaration>
<istex:document>
<component version="2.0" type="serialArticle" xml:lang="en">
<header>
<publicationMeta level="product">
<publisherInfo>
<publisherName>John Wiley & Sons, Ltd.</publisherName>
<publisherLoc>Chichester, UK</publisherLoc>
</publisherInfo>
<doi registered="yes">10.1002/(ISSN)1532-0634</doi>
<issn type="print">1532-0626</issn>
<issn type="electronic">1532-0634</issn>
<idGroup>
<id type="product" value="CPE"></id>
</idGroup>
<titleGroup>
<title type="main" xml:lang="en" sort="CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE">Concurrency and Computation: Practice and Experience</title>
<title type="short">Concurrency Computat.: Pract. Exper.</title>
</titleGroup>
<selfCitationGroup>
<citation type="ancestor" xml:id="cit1">
<journalTitle>Concurrency: Practice and Experience</journalTitle>
<accessionId ref="info:x-wiley/issn/10403108">1040-3108</accessionId>
<accessionId ref="info:x-wiley/issn/10969128">1096-9128</accessionId>
<pubYear year="2000">2000</pubYear>
<vol>12</vol>
<issue>15</issue>
</citation>
</selfCitationGroup>
</publicationMeta>
<publicationMeta level="part" position="160">
<doi origin="wiley" registered="yes">10.1002/cpe.v23.16</doi>
<titleGroup>
<title type="specialIssueTitle">Special Issue Fourth International Workshop On Workflow Management (ICWM2009)</title>
</titleGroup>
<numberingGroup>
<numbering type="journalVolume" number="23">23</numbering>
<numbering type="journalIssue">16</numbering>
</numberingGroup>
<creators>
<creator xml:id="sped1" creatorRole="sponsoringEditor">
<personName>
<givenNames>Jinjun</givenNames>
<familyName>Chen</familyName>
</personName>
</creator>
<creator xml:id="sped2" creatorRole="sponsoringEditor">
<personName>
<givenNames>Lizhe</givenNames>
<familyName>Wang</familyName>
</personName>
</creator>
</creators>
<coverDate startDate="2011-11">November 2011</coverDate>
</publicationMeta>
<publicationMeta level="unit" type="article" position="80" status="forIssue">
<doi origin="wiley" registered="yes">10.1002/cpe.1735</doi>
<idGroup>
<id type="unit" value="CPE1735"></id>
</idGroup>
<countGroup>
<count type="pageTotal" number="21"></count>
</countGroup>
<titleGroup>
<title type="articleCategory">Research Article</title>
<title type="tocHeading1">Research Articles</title>
</titleGroup>
<copyright ownership="publisher">Copyright © 2011 John Wiley & Sons, Ltd.</copyright>
<eventGroup>
<event type="manuscriptReceived" date="2010-11-11"></event>
<event type="manuscriptAccepted" date="2011-02-21"></event>
<event type="xmlConverted" agent="Converter:JWSART34_TO_WML3G version:2.10 mode:FullText mathml2tex" date="2011-10-03"></event>
<event type="publishedOnlineEarlyUnpaginated" date="2011-05-10"></event>
<event type="firstOnline" date="2011-05-10"></event>
<event type="publishedOnlineFinalForm" date="2011-10-03"></event>
<event type="xmlConverted" agent="Converter:WILEY_ML3G_TO_WILEY_ML3GV2 version:3.8.8" date="2014-01-16"></event>
<event type="xmlConverted" agent="Converter:WML3G_To_WML3G version:4.1.7 mode:FullText,remove_FC" date="2014-10-16"></event>
</eventGroup>
<numberingGroup>
<numbering type="pageFirst">1969</numbering>
<numbering type="pageLast">1989</numbering>
</numberingGroup>
<correspondenceTo>Information Sciences Institute, University of Southern California, CA, U.S.A.</correspondenceTo>
<linkGroup>
<link type="toTypesetVersion" href="file:CPE.CPE1735.pdf"></link>
</linkGroup>
</publicationMeta>
<contentMeta>
<countGroup>
<count type="figureTotal" number="17"></count>
<count type="tableTotal" number="1"></count>
<count type="referenceTotal" number="46"></count>
</countGroup>
<titleGroup>
<title type="main" xml:lang="en">The interplay of resource provisioning and workflow optimization in scientific applications</title>
<title type="short" xml:lang="en">INTERPLAY OF RESOURCE PROVISIONING AND WORKFLOW OPTIMIZATION</title>
</titleGroup>
<creators>
<creator xml:id="au1" creatorRole="author" affiliationRef="#af1" noteRef="#fn1">
<personName>
<givenNames>Gurmeet</givenNames>
<familyName>Singh</familyName>
</personName>
</creator>
<creator xml:id="au2" creatorRole="author" affiliationRef="#af1" corresponding="yes" noteRef="#fn2">
<personName>
<givenNames>Ewa</givenNames>
<familyName>Deelman</familyName>
</personName>
<contactDetails>
<email>deelman@isi.edu</email>
</contactDetails>
</creator>
</creators>
<affiliationGroup>
<affiliation xml:id="af1" countryCode="US" type="organization">
<unparsedAffiliation>Information Sciences Institute, University of Southern California, CA, U.S.A.</unparsedAffiliation>
</affiliation>
</affiliationGroup>
<keywordGroup xml:lang="en" type="author">
<keyword xml:id="kwd1">advance reservations</keyword>
<keyword xml:id="kwd2">Grid computing</keyword>
<keyword xml:id="kwd3">resource allocation</keyword>
<keyword xml:id="kwd4">resource provisioning</keyword>
<keyword xml:id="kwd5">resource utilization</keyword>
<keyword xml:id="kwd6">scheduling</keyword>
<keyword xml:id="kwd7">scientific workflows</keyword>
</keywordGroup>
<abstractGroup>
<abstract type="main" xml:lang="en">
<title type="main">Abstract</title>
<p>In this paper, we propose resource provisioning as the means to reduce the completion time of scientific workflows in a Grid environment. We propose task clustering as a form of workflow optimization that can be used along with provisioning in order to achieve this reduction in completion time. Provisioning can be done statically using advance reservations (ARs) or using dynamic provisioning mechanisms. A simulation is done using the Maui simulator, a workload trace collected from the NCSA Teragrid cluster and 13 workflows to study the effect of provisioning on the completion time of the scientific workflows. The results show in general a reduction of about 50% in the workflow completion time using provisioning for the First In First Out and fair share scheduling policies. In this paper, we also examine the cost of resource provisioning and propose a utilization‐based metric that can be used to guide the provisioning decisions in order to reduce the cost. Finally, we present the results of a survey on the support of AR at the Grid sites. Copyright © 2011 John Wiley & Sons, Ltd.</p>
</abstract>
</abstractGroup>
</contentMeta>
<noteGroup>
<note xml:id="fn1">
<p>Member, IEEE.</p>
</note>
<note xml:id="fn2">
<p>Member, IEEE.</p>
</note>
</noteGroup>
</header>
</component>
</istex:document>
</istex:metadataXml>
<mods version="3.6">
<titleInfo lang="en">
<title>The interplay of resource provisioning and workflow optimization in scientific applications</title>
</titleInfo>
<titleInfo type="abbreviated" lang="en">
<title>INTERPLAY OF RESOURCE PROVISIONING AND WORKFLOW OPTIMIZATION</title>
</titleInfo>
<titleInfo type="alternative" contentType="CDATA" lang="en">
<title>The interplay of resource provisioning and workflow optimization in scientific applications</title>
</titleInfo>
<name type="personal">
<namePart type="given">Gurmeet</namePart>
<namePart type="family">Singh</namePart>
<affiliation>Information Sciences Institute, University of Southern California, CA, U.S.A.</affiliation>
<description>Member, IEEE.</description>
<role>
<roleTerm type="text">author</roleTerm>
</role>
</name>
<name type="personal">
<namePart type="given">Ewa</namePart>
<namePart type="family">Deelman</namePart>
<affiliation>Information Sciences Institute, University of Southern California, CA, U.S.A.</affiliation>
<description>Member, IEEE.</description>
<description>Correspondence: Information Sciences Institute, University of Southern California, CA, U.S.A.</description>
<role>
<roleTerm type="text">author</roleTerm>
</role>
</name>
<typeOfResource>text</typeOfResource>
<genre type="article" displayLabel="article"></genre>
<originInfo>
<publisher>John Wiley & Sons, Ltd.</publisher>
<place>
<placeTerm type="text">Chichester, UK</placeTerm>
</place>
<dateIssued encoding="w3cdtf">2011-11</dateIssued>
<dateCaptured encoding="w3cdtf">2010-11-11</dateCaptured>
<dateValid encoding="w3cdtf">2011-02-21</dateValid>
<copyrightDate encoding="w3cdtf">2011</copyrightDate>
</originInfo>
<language>
<languageTerm type="code" authority="rfc3066">en</languageTerm>
<languageTerm type="code" authority="iso639-2b">eng</languageTerm>
</language>
<physicalDescription>
<internetMediaType>text/html</internetMediaType>
<extent unit="figures">17</extent>
<extent unit="tables">1</extent>
<extent unit="references">46</extent>
</physicalDescription>
<abstract lang="en">In this paper, we propose resource provisioning as the means to reduce the completion time of scientific workflows in a Grid environment. We propose task clustering as a form of workflow optimization that can be used along with provisioning in order to achieve this reduction in completion time. Provisioning can be done statically using advance reservations (ARs) or using dynamic provisioning mechanisms. A simulation is done using the Maui simulator, a workload trace collected from the NCSA Teragrid cluster and 13 workflows to study the effect of provisioning on the completion time of the scientific workflows. The results show in general a reduction of about 50% in the workflow completion time using provisioning for the First In First Out and fair share scheduling policies. In this paper, we also examine the cost of resource provisioning and propose a utilization‐based metric that can be used to guide the provisioning decisions in order to reduce the cost. Finally, we present the results of a survey on the support of AR at the Grid sites. Copyright © 2011 John Wiley & Sons, Ltd.</abstract>
<subject lang="en">
<genre>keywords</genre>
<topic>advance reservations</topic>
<topic>Grid computing</topic>
<topic>resource allocation</topic>
<topic>resource provisioning</topic>
<topic>resource utilization</topic>
<topic>scheduling</topic>
<topic>scientific workflows</topic>
</subject>
<relatedItem type="host">
<titleInfo>
<title>Concurrency and Computation: Practice and Experience</title>
</titleInfo>
<titleInfo type="abbreviated">
<title>Concurrency Computat.: Pract. Exper.</title>
</titleInfo>
<name type="personal">
<namePart type="given">Jinjun</namePart>
<namePart type="family">Chen</namePart>
</name>
<name type="personal">
<namePart type="given">Lizhe</namePart>
<namePart type="family">Wang</namePart>
</name>
<genre type="journal">journal</genre>
<subject>
<genre>article-category</genre>
<topic>Research Article</topic>
</subject>
<identifier type="ISSN">1532-0626</identifier>
<identifier type="eISSN">1532-0634</identifier>
<identifier type="DOI">10.1002/(ISSN)1532-0634</identifier>
<identifier type="PublisherID">CPE</identifier>
<part>
<date>2011</date>
<detail type="title">
<title>Special Issue Fourth International Workshop On Workflow Management (ICWM2009)</title>
</detail>
<detail type="volume">
<caption>vol.</caption>
<number>23</number>
</detail>
<detail type="issue">
<caption>no.</caption>
<number>16</number>
</detail>
<extent unit="pages">
<start>1969</start>
<end>1989</end>
<total>21</total>
</extent>
</part>
</relatedItem>
<relatedItem type="preceding">
<titleInfo>
<title>Concurrency: Practice and Experience</title>
</titleInfo>
<identifier type="ISSN">1040-3108</identifier>
<identifier type="ISSN">1096-9128</identifier>
<part>
<date point="end">2000</date>
<detail type="volume">
<caption>last vol.</caption>
<number>12</number>
</detail>
<detail type="issue">
<caption>last no.</caption>
<number>15</number>
</detail>
</part>
</relatedItem>
<identifier type="istex">09DE35AA7F410B7A836497A0F62E1D669D4319E4</identifier>
<identifier type="DOI">10.1002/cpe.1735</identifier>
<identifier type="ArticleID">CPE1735</identifier>
<accessCondition type="use and reproduction" contentType="copyright">Copyright © 2011 John Wiley & Sons, Ltd.</accessCondition>
<recordInfo>
<recordContentSource>WILEY</recordContentSource>
<recordOrigin>John Wiley & Sons, Ltd.</recordOrigin>
</recordInfo>
</mods>
</metadata>
<enrichments>
<json:item>
<type>multicat</type>
<uri>https://api.istex.fr/document/09DE35AA7F410B7A836497A0F62E1D669D4319E4/enrichments/multicat</uri>
</json:item>
</enrichments>
<serie></serie>
</istex>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/CyberinfraV1/Data/Istex/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000755 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Istex/Corpus/biblio.hfd -nk 000755 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Ticri/CIDE
   |area=    CyberinfraV1
   |flux=    Istex
   |étape=   Corpus
   |type=    RBID
   |clé=     ISTEX:09DE35AA7F410B7A836497A0F62E1D669D4319E4
   |texte=   The interplay of resource provisioning and workflow optimization in scientific applications
}}

Wicri

This area was generated with Dilib version V0.6.25.
Data generation: Thu Oct 27 09:30:58 2016. Site generation: Sun Mar 10 23:08:40 2024