InforLorV4, Main, Merge, bibRecord, 006805

On the distribution of sequential jobs in random brokering for heterogeneous computational grids

Identifieur interne : 006805 ( Main/Merge ); précédent : 006804; suivant : 006806

On the distribution of sequential jobs in random brokering for heterogeneous computational grids

Auteurs : Vandy Berten [Belgique] ; Joël Goossens [Belgique] ; Emmanuel Jeannot [France]

Source :

RBID : Hal:inria-00070508

English descriptors

mix :
- GRID BROKERING, HETEROGENEOUS AND DISTRIBUTED ARCHITECTURE, HETEROGENEOUS AND DISTRIBUTED ARCHITECTURE., MULTI-LEVEL SCHEDULING, RANDOM BROKERING, STOCHASTIC WORKLOAD.

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.

Url:

https://hal.inria.fr/inria-00070508

Links toward previous steps (curation, corpus...)

to stream Hal, to step Corpus: 003830
to stream Hal, to step Curation: 003830
to stream Hal, to step Checkpoint: 004894

Links to Exploration step

Hal:inria-00070508

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><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>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-5591" status="VALID"><orgName>Département d'Informatique [Bruxelles]</orgName>
<orgName type="acronym">ULB</orgName>
<desc><address><addrLine>Campus de la Plaine ULB CP212, boulevard du Triomphe, 1050 Bruxelles</addrLine>
<country key="BE"></country>
</address>
<ref type="url">http://www.ulb.ac.be/facs/sciences/info/</ref>
</desc>
<listRelation><relation active="#struct-92969" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-92969" type="direct"><org type="institution" xml:id="struct-92969" status="VALID"><orgName>Université Libre de Bruxelles [Bruxelles]</orgName>
<orgName type="acronym">ULB</orgName>
<desc><address><addrLine>Avenue Franklin Roosevelt 50 - 1050 Bruxelles</addrLine>
<country key="BE"></country>
</address>
<ref type="url">http://www.ulb.ac.be</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Belgique</country>
</affiliation>
</author>
<author><name sortKey="Goossens, Joel" sort="Goossens, Joel" uniqKey="Goossens J" first="Joël" last="Goossens">Joël Goossens</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-5591" status="VALID"><orgName>Département d'Informatique [Bruxelles]</orgName>
<orgName type="acronym">ULB</orgName>
<desc><address><addrLine>Campus de la Plaine ULB CP212, boulevard du Triomphe, 1050 Bruxelles</addrLine>
<country key="BE"></country>
</address>
<ref type="url">http://www.ulb.ac.be/facs/sciences/info/</ref>
</desc>
<listRelation><relation active="#struct-92969" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-92969" type="direct"><org type="institution" xml:id="struct-92969" status="VALID"><orgName>Université Libre de Bruxelles [Bruxelles]</orgName>
<orgName type="acronym">ULB</orgName>
<desc><address><addrLine>Avenue Franklin Roosevelt 50 - 1050 Bruxelles</addrLine>
<country key="BE"></country>
</address>
<ref type="url">http://www.ulb.ac.be</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Belgique</country>
</affiliation>
</author>
<author><name sortKey="Jeannot, Emmanuel" sort="Jeannot, Emmanuel" uniqKey="Jeannot E" first="Emmanuel" last="Jeannot">Emmanuel Jeannot</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-2346" status="OLD"><idno type="RNSR">200718299P</idno>
<orgName>Algorithms for the Grid</orgName>
<orgName type="acronym">ALGORILLE</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-160" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-300291" type="indirect"></relation>
<relation active="#struct-300292" type="indirect"></relation>
<relation active="#struct-300293" type="indirect"></relation>
<relation active="#struct-2496" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation>
<relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-300291" type="direct"></relation>
<relation active="#struct-300292" type="direct"></relation>
<relation active="#struct-300293" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName>
<orgName type="acronym">UHP</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName>
<orgName type="acronym">INPL</orgName>
<date type="end">2011-12-31</date>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-2496" type="direct"><org type="laboratory" xml:id="struct-2496" status="OLD"><orgName>INRIA Lorraine</orgName>
<desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<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é Nancy 2</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
<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">Institut national polytechnique de Lorraine</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:inria-00070508</idno>
<idno type="halId">inria-00070508</idno>
<idno type="halUri">https://hal.inria.fr/inria-00070508</idno>
<idno type="url">https://hal.inria.fr/inria-00070508</idno>
<date when="2005">2005</date>
<idno type="wicri:Area/Hal/Corpus">003830</idno>
<idno type="wicri:Area/Hal/Curation">003830</idno>
<idno type="wicri:Area/Hal/Checkpoint">004894</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">004894</idno>
<idno type="wicri:Area/Main/Merge">006805</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>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-5591" status="VALID"><orgName>Département d'Informatique [Bruxelles]</orgName>
<orgName type="acronym">ULB</orgName>
<desc><address><addrLine>Campus de la Plaine ULB CP212, boulevard du Triomphe, 1050 Bruxelles</addrLine>
<country key="BE"></country>
</address>
<ref type="url">http://www.ulb.ac.be/facs/sciences/info/</ref>
</desc>
<listRelation><relation active="#struct-92969" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-92969" type="direct"><org type="institution" xml:id="struct-92969" status="VALID"><orgName>Université Libre de Bruxelles [Bruxelles]</orgName>
<orgName type="acronym">ULB</orgName>
<desc><address><addrLine>Avenue Franklin Roosevelt 50 - 1050 Bruxelles</addrLine>
<country key="BE"></country>
</address>
<ref type="url">http://www.ulb.ac.be</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Belgique</country>
</affiliation>
</author>
<author><name sortKey="Goossens, Joel" sort="Goossens, Joel" uniqKey="Goossens J" first="Joël" last="Goossens">Joël Goossens</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-5591" status="VALID"><orgName>Département d'Informatique [Bruxelles]</orgName>
<orgName type="acronym">ULB</orgName>
<desc><address><addrLine>Campus de la Plaine ULB CP212, boulevard du Triomphe, 1050 Bruxelles</addrLine>
<country key="BE"></country>
</address>
<ref type="url">http://www.ulb.ac.be/facs/sciences/info/</ref>
</desc>
<listRelation><relation active="#struct-92969" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-92969" type="direct"><org type="institution" xml:id="struct-92969" status="VALID"><orgName>Université Libre de Bruxelles [Bruxelles]</orgName>
<orgName type="acronym">ULB</orgName>
<desc><address><addrLine>Avenue Franklin Roosevelt 50 - 1050 Bruxelles</addrLine>
<country key="BE"></country>
</address>
<ref type="url">http://www.ulb.ac.be</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Belgique</country>
</affiliation>
</author>
<author><name sortKey="Jeannot, Emmanuel" sort="Jeannot, Emmanuel" uniqKey="Jeannot E" first="Emmanuel" last="Jeannot">Emmanuel Jeannot</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-2346" status="OLD"><idno type="RNSR">200718299P</idno>
<orgName>Algorithms for the Grid</orgName>
<orgName type="acronym">ALGORILLE</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-160" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-300291" type="indirect"></relation>
<relation active="#struct-300292" type="indirect"></relation>
<relation active="#struct-300293" type="indirect"></relation>
<relation active="#struct-2496" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation>
<relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-300291" type="direct"></relation>
<relation active="#struct-300292" type="direct"></relation>
<relation active="#struct-300293" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName>
<orgName type="acronym">UHP</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName>
<orgName type="acronym">INPL</orgName>
<date type="end">2011-12-31</date>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-2496" type="direct"><org type="laboratory" xml:id="struct-2496" status="OLD"><orgName>INRIA Lorraine</orgName>
<desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<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é Nancy 2</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
<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">Institut national polytechnique de Lorraine</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>GRID BROKERING</term>
<term>HETEROGENEOUS AND DISTRIBUTED ARCHITECTURE</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">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 006805 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 006805 | 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é=     Hal:inria-00070508
   |texte=   On the distribution of sequential jobs in random brokering for heterogeneous computational grids
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

	Serveur d'exploration sur la recherche en informatique en Lorraine
	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.

Serveur d'exploration sur la recherche en informatique en Lorraine

On the distribution of sequential jobs in random brokering for heterogeneous computational grids

On the distribution of sequential jobs in random brokering for heterogeneous computational grids

Source :

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Links to Exploration step

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

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