On the Distribution of Sequential Jobs in Random Brokering For Heterogeneous Computational Grids
Identifieur interne : 005F99 ( Main/Merge ); précédent : 005F98; suivant : 006000On the Distribution of Sequential Jobs in Random Brokering For Heterogeneous Computational Grids
Auteurs : Vandy Berten ; Joël Goossens ; Emmanuel JeannotSource :
English descriptors
- KwdEn :
Abstract
This paper analyzes the way sequential jobs are distributed and the system behaves in a heterogeneous computational grid environment where the brokering is done in such a way that each Computing Element has a probability to be chosen proportional to its number of CPUs and, (new from the previous paper) its relative speed. We give the asymptotic behavior for several metrics (queue sizes, slowdown...) in several cases, or, in some case, an approximation of this behavior. We study those metrics in several workload specifications : for various loads (saturated or non saturated), with several distributions,...We compare our probabilistic analysis to simulation we performed, in order to validate our results.
Links toward previous steps (curation, corpus...)
- to stream Crin, to step Corpus: 004142
- to stream Crin, to step Curation: 004142
- to stream Crin, to step Checkpoint: 000224
Links to Exploration step
CRIN:berten05aLe document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" wicri:score="458">On the Distribution of Sequential Jobs in Random Brokering For Heterogeneous Computational Grids</title></titleStmt><publicationStmt><idno type="RBID">CRIN:berten05a</idno><date when="2005" year="2005">2005</date><idno type="wicri:Area/Crin/Corpus">004142</idno><idno type="wicri:Area/Crin/Curation">004142</idno><idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Curation">004142</idno><idno type="wicri:Area/Crin/Checkpoint">000224</idno><idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Checkpoint">000224</idno><idno type="wicri:Area/Main/Merge">005F99</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">On the Distribution of Sequential Jobs in Random Brokering For Heterogeneous Computational Grids</title><author><name sortKey="Berten, Vandy" sort="Berten, Vandy" uniqKey="Berten V" first="Vandy" last="Berten">Vandy Berten</name></author><author><name sortKey="Goossens, Joel" sort="Goossens, Joel" uniqKey="Goossens J" first="Joël" last="Goossens">Joël Goossens</name></author><author><name sortKey="Jeannot, Emmanuel" sort="Jeannot, Emmanuel" uniqKey="Jeannot E" first="Emmanuel" last="Jeannot">Emmanuel Jeannot</name></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>grid brokering</term><term>heterogeneous and distributed architecture</term><term>multi-level scheduling</term><term>random brokering</term><term>stochastic workload</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en" wicri:score="1176">This paper analyzes the way sequential jobs are distributed and the system behaves in a heterogeneous computational grid environment where the brokering is done in such a way that each Computing Element has a probability to be chosen proportional to its number of CPUs and, (new from the previous paper) its relative speed. We give the asymptotic behavior for several metrics (queue sizes, slowdown...) in several cases, or, in some case, an approximation of this behavior. We study those metrics in several workload specifications : for various loads (saturated or non saturated), with several distributions,...We compare our probabilistic analysis to simulation we performed, in order to validate our results.</div></front></TEI></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 005F99 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 005F99 | 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é= CRIN:berten05a
|texte= On the Distribution of Sequential Jobs in Random Brokering For Heterogeneous Computational Grids
}}
| This area was generated with Dilib version V0.6.33. |  |