Experimental study of multi-criteria scheduling heuristics for GridRPC systems
Identifieur interne : 007039 ( Main/Merge ); précédent : 007038; suivant : 007040Experimental study of multi-criteria scheduling heuristics for GridRPC systems
Auteurs : Yves Caniou [France] ; Emmanuel JeannotSource :
- Lecture notes in computer science [ 0302-9743 ] ; 2004.
Descripteurs français
- Pascal (Inist)
English descriptors
- KwdEn :
Abstract
We study in this paper several scheduling heuristics for GridRPC middlewares. When dealing with performance issue, the scheduling strategy is one of the most important feature. However, many heuristics implemented in available middlewares were not designed for this context (for instance MCT in NetSolve). Therefore, schedulers are not necessarily effective. We propose to use heuristics based on a non-intrusive module which is able to estimate the duration of all tasks in the system. Three criteria are examined among which the execution time of the application, e.g. the makespan. Experiments on a real platform show that the proposed heuristics outperform MCT for at least two of these three criteria.
Links toward previous steps (curation, corpus...)
- to stream PascalFrancis, to step Corpus: 000629
- to stream PascalFrancis, to step Curation: 000412
- to stream PascalFrancis, to step Checkpoint: 000604
Links to Exploration step
Pascal:04-0507743Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Experimental study of multi-criteria scheduling heuristics for GridRPC systems</title>
<author><name sortKey="Caniou, Yves" sort="Caniou, Yves" uniqKey="Caniou Y" first="Yves" last="Caniou">Yves Caniou</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>LORIA, INRIA-Lorraine</s1>
<s3>FRA</s3>
</inist:fA14>
<country>France</country>
<wicri:noRegion>INRIA-Lorraine</wicri:noRegion>
<wicri:noRegion>LORIA, INRIA-Lorraine</wicri:noRegion>
</affiliation>
<affiliation wicri:level="4"><inist:fA14 i1="02"><s1>LORIA, Université Henri Poincaré</s1>
<s3>FRA</s3>
</inist:fA14>
<country>France</country>
<wicri:noRegion>Université Henri Poincaré</wicri:noRegion>
<placeName><settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université Henri Poincaré</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Jeannot, Emmanuel" sort="Jeannot, Emmanuel" uniqKey="Jeannot E" first="Emmanuel" last="Jeannot">Emmanuel Jeannot</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">04-0507743</idno>
<date when="2004">2004</date>
<idno type="stanalyst">PASCAL 04-0507743 INIST</idno>
<idno type="RBID">Pascal:04-0507743</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000629</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000412</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000604</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000604</idno>
<idno type="wicri:doubleKey">0302-9743:2004:Caniou Y:experimental:study:of</idno>
<idno type="wicri:Area/Main/Merge">007039</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Experimental study of multi-criteria scheduling heuristics for GridRPC systems</title>
<author><name sortKey="Caniou, Yves" sort="Caniou, Yves" uniqKey="Caniou Y" first="Yves" last="Caniou">Yves Caniou</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>LORIA, INRIA-Lorraine</s1>
<s3>FRA</s3>
</inist:fA14>
<country>France</country>
<wicri:noRegion>INRIA-Lorraine</wicri:noRegion>
<wicri:noRegion>LORIA, INRIA-Lorraine</wicri:noRegion>
</affiliation>
<affiliation wicri:level="4"><inist:fA14 i1="02"><s1>LORIA, Université Henri Poincaré</s1>
<s3>FRA</s3>
</inist:fA14>
<country>France</country>
<wicri:noRegion>Université Henri Poincaré</wicri:noRegion>
<placeName><settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université Henri Poincaré</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Jeannot, Emmanuel" sort="Jeannot, Emmanuel" uniqKey="Jeannot E" first="Emmanuel" last="Jeannot">Emmanuel Jeannot</name>
</author>
</analytic>
<series><title level="j" type="main">Lecture notes in computer science</title>
<idno type="ISSN">0302-9743</idno>
<imprint><date when="2004">2004</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Lecture notes in computer science</title>
<idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Duration</term>
<term>Execution time</term>
<term>Heuristic method</term>
<term>Makespan</term>
<term>Middleware</term>
<term>Multicriteria analysis</term>
<term>Parallelism</term>
<term>Scheduling</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Parallélisme</term>
<term>Intergiciel</term>
<term>Temps exécution</term>
<term>Durée</term>
<term>Temps total achèvement</term>
<term>Analyse multicritère</term>
<term>Ordonnancement</term>
<term>Méthode heuristique</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">We study in this paper several scheduling heuristics for GridRPC middlewares. When dealing with performance issue, the scheduling strategy is one of the most important feature. However, many heuristics implemented in available middlewares were not designed for this context (for instance MCT in NetSolve). Therefore, schedulers are not necessarily effective. We propose to use heuristics based on a non-intrusive module which is able to estimate the duration of all tasks in the system. Three criteria are examined among which the execution time of the application, e.g. the makespan. Experiments on a real platform show that the proposed heuristics outperform MCT for at least two of these three criteria.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
</country>
<region><li>Grand Est</li>
<li>Lorraine (région)</li>
</region>
<settlement><li>Nancy</li>
</settlement>
<orgName><li>Université Henri Poincaré</li>
<li>Université de Lorraine</li>
</orgName>
</list>
<tree><noCountry><name sortKey="Jeannot, Emmanuel" sort="Jeannot, Emmanuel" uniqKey="Jeannot E" first="Emmanuel" last="Jeannot">Emmanuel Jeannot</name>
</noCountry>
<country name="France"><noRegion><name sortKey="Caniou, Yves" sort="Caniou, Yves" uniqKey="Caniou Y" first="Yves" last="Caniou">Yves Caniou</name>
</noRegion>
<name sortKey="Caniou, Yves" sort="Caniou, Yves" uniqKey="Caniou Y" first="Yves" last="Caniou">Yves Caniou</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 007039 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 007039 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Merge |type= RBID |clé= Pascal:04-0507743 |texte= Experimental study of multi-criteria scheduling heuristics for GridRPC systems }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |