InforLorV4, Hal, Corpus, bibRecord, 001343

Business Process scheduling strategies in Cloud environments with fairness metrics

Identifieur interne : 001343 ( Hal/Corpus ); précédent : 001342; suivant : 001344

Business Process scheduling strategies in Cloud environments with fairness metrics

Auteurs : Kahina Bessai ; Samir Youcef ; Claude Godart ; Selmin Nurcan ; Ammar Oulamara

Source :

RBID : Hal:hal-00920349

Abstract

Matching and scheduling problem proved to be a critical problematic in different domains including Cloud computing. Therefore, to ensure the commercial success of the Cloud computing paradigm, it is necessary to develop methods that allow users to optimize the use of resources. Even though there are several algorithms for scheduling applications in heterogeneous environment such as grid computing, they cannot benefit from the recent advent of Cloud computing. Indeed, these algorithms assume that the number of resources available to users is bounded, this is against the illusion of infinite resources of Cloud computing. Also, only the execution time (makespan) is taken into account. However, Cloud computing business model is based on pay as you go. Accordingly, execution cost begot using a set of resources should be considered. To overcome the limitations of existing works, this paper propose new strategies for matching and scheduling business process instances in the Cloud context. The proposed strategies aim at scheduling business process instances while minimizing two conflicting criteria on the one hand, and ensuring fairness between the considered instances on the other hand. A serie of experiments demonstrate that they present good performances

Url:

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

DOI: 10.1109/SCC.2013.94

Links to Exploration step

Hal:hal-00920349

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Business Process scheduling strategies in Cloud environments with fairness metrics</title>
<author><name sortKey="Bessai, Kahina" sort="Bessai, Kahina" uniqKey="Bessai K" first="Kahina" last="Bessai">Kahina Bessai</name>
<affiliation><hal:affiliation type="researchteam" xml:id="struct-395564" status="INCOMING"><orgName>CRI</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-74131" type="direct"></relation>
<relation active="#struct-7550" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-74131" type="direct"><org type="laboratory" xml:id="struct-74131" status="VALID"><orgName>Centre de Recherche en Informatique de Paris 1</orgName>
<orgName type="acronym">CRI</orgName>
<desc><address><addrLine>Université Paris 1 Panthéon-Sorbonne 90 rue de Tolbiac 75013 Paris Pays FR</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://crinfo.univ-paris1.fr/</ref>
</desc>
<listRelation><relation active="#struct-7550" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-7550" type="indirect"><org type="institution" xml:id="struct-7550" status="VALID"><orgName>Université Panthéon-Sorbonne</orgName>
<orgName type="acronym">UP1</orgName>
<desc><address><addrLine>12 place du Panthéon - 75231 Paris Cedex 05</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-paris1.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
<author><name sortKey="Youcef, Samir" sort="Youcef, Samir" uniqKey="Youcef S" first="Samir" last="Youcef">Samir Youcef</name>
<affiliation><hal:affiliation type="researchteam" xml:id="struct-107894" status="OLD"><idno type="RNSR">200921239B</idno>
<orgName>Services and Cooperation</orgName>
<orgName type="acronym">SCORE</orgName>
<date type="end">2014-07-31</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/score</ref>
</desc>
<listRelation><relation active="#struct-129671" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-423085" type="direct"></relation>
<relation active="#struct-206040" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno>
<orgName>INRIA Nancy - Grand Est</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/nancy</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</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-423085" type="direct"><org type="department" xml:id="struct-423085" status="VALID"><orgName>Department of Networks, Systems and Services</orgName>
<orgName type="acronym">LORIA - NSS</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche-en/departements/networks-systems-and-services</ref>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<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 active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</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>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
<author><name sortKey="Godart, Claude" sort="Godart, Claude" uniqKey="Godart C" first="Claude" last="Godart">Claude Godart</name>
<affiliation><hal:affiliation type="researchteam" xml:id="struct-107894" status="OLD"><idno type="RNSR">200921239B</idno>
<orgName>Services and Cooperation</orgName>
<orgName type="acronym">SCORE</orgName>
<date type="end">2014-07-31</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/score</ref>
</desc>
<listRelation><relation active="#struct-129671" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-423085" type="direct"></relation>
<relation active="#struct-206040" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno>
<orgName>INRIA Nancy - Grand Est</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/nancy</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</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-423085" type="direct"><org type="department" xml:id="struct-423085" status="VALID"><orgName>Department of Networks, Systems and Services</orgName>
<orgName type="acronym">LORIA - NSS</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche-en/departements/networks-systems-and-services</ref>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<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 active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</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>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
<author><name sortKey="Nurcan, Selmin" sort="Nurcan, Selmin" uniqKey="Nurcan S" first="Selmin" last="Nurcan">Selmin Nurcan</name>
<affiliation><hal:affiliation type="researchteam" xml:id="struct-395564" status="INCOMING"><orgName>CRI</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-74131" type="direct"></relation>
<relation active="#struct-7550" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-74131" type="direct"><org type="laboratory" xml:id="struct-74131" status="VALID"><orgName>Centre de Recherche en Informatique de Paris 1</orgName>
<orgName type="acronym">CRI</orgName>
<desc><address><addrLine>Université Paris 1 Panthéon-Sorbonne 90 rue de Tolbiac 75013 Paris Pays FR</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://crinfo.univ-paris1.fr/</ref>
</desc>
<listRelation><relation active="#struct-7550" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-7550" type="indirect"><org type="institution" xml:id="struct-7550" status="VALID"><orgName>Université Panthéon-Sorbonne</orgName>
<orgName type="acronym">UP1</orgName>
<desc><address><addrLine>12 place du Panthéon - 75231 Paris Cedex 05</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-paris1.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
<author><name sortKey="Oulamara, Ammar" sort="Oulamara, Ammar" uniqKey="Oulamara A" first="Ammar" last="Oulamara">Ammar Oulamara</name>
<affiliation><hal:affiliation type="researchteam" xml:id="struct-44715" status="VALID"><orgName>Operations research for Complex HybrId Decision Sytems</orgName>
<orgName type="acronym">ORCHIDS</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche/equipes/orchids</ref>
</desc>
<listRelation><relation active="#struct-423085" type="direct"></relation>
<relation active="#struct-206040" type="indirect"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-423085" type="direct"><org type="department" xml:id="struct-423085" status="VALID"><orgName>Department of Networks, Systems and Services</orgName>
<orgName type="acronym">LORIA - NSS</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche-en/departements/networks-systems-and-services</ref>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<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 active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</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-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</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>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00920349</idno>
<idno type="halId">hal-00920349</idno>
<idno type="halUri">https://hal.inria.fr/hal-00920349</idno>
<idno type="url">https://hal.inria.fr/hal-00920349</idno>
<idno type="doi">10.1109/SCC.2013.94</idno>
<date when="2013-06-28">2013-06-28</date>
<idno type="wicri:Area/Hal/Corpus">001343</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Business Process scheduling strategies in Cloud environments with fairness metrics</title>
<author><name sortKey="Bessai, Kahina" sort="Bessai, Kahina" uniqKey="Bessai K" first="Kahina" last="Bessai">Kahina Bessai</name>
<affiliation><hal:affiliation type="researchteam" xml:id="struct-395564" status="INCOMING"><orgName>CRI</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-74131" type="direct"></relation>
<relation active="#struct-7550" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-74131" type="direct"><org type="laboratory" xml:id="struct-74131" status="VALID"><orgName>Centre de Recherche en Informatique de Paris 1</orgName>
<orgName type="acronym">CRI</orgName>
<desc><address><addrLine>Université Paris 1 Panthéon-Sorbonne 90 rue de Tolbiac 75013 Paris Pays FR</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://crinfo.univ-paris1.fr/</ref>
</desc>
<listRelation><relation active="#struct-7550" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-7550" type="indirect"><org type="institution" xml:id="struct-7550" status="VALID"><orgName>Université Panthéon-Sorbonne</orgName>
<orgName type="acronym">UP1</orgName>
<desc><address><addrLine>12 place du Panthéon - 75231 Paris Cedex 05</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-paris1.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
<author><name sortKey="Youcef, Samir" sort="Youcef, Samir" uniqKey="Youcef S" first="Samir" last="Youcef">Samir Youcef</name>
<affiliation><hal:affiliation type="researchteam" xml:id="struct-107894" status="OLD"><idno type="RNSR">200921239B</idno>
<orgName>Services and Cooperation</orgName>
<orgName type="acronym">SCORE</orgName>
<date type="end">2014-07-31</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/score</ref>
</desc>
<listRelation><relation active="#struct-129671" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-423085" type="direct"></relation>
<relation active="#struct-206040" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno>
<orgName>INRIA Nancy - Grand Est</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/nancy</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</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-423085" type="direct"><org type="department" xml:id="struct-423085" status="VALID"><orgName>Department of Networks, Systems and Services</orgName>
<orgName type="acronym">LORIA - NSS</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche-en/departements/networks-systems-and-services</ref>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<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 active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</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>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
<author><name sortKey="Godart, Claude" sort="Godart, Claude" uniqKey="Godart C" first="Claude" last="Godart">Claude Godart</name>
<affiliation><hal:affiliation type="researchteam" xml:id="struct-107894" status="OLD"><idno type="RNSR">200921239B</idno>
<orgName>Services and Cooperation</orgName>
<orgName type="acronym">SCORE</orgName>
<date type="end">2014-07-31</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/score</ref>
</desc>
<listRelation><relation active="#struct-129671" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-423085" type="direct"></relation>
<relation active="#struct-206040" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno>
<orgName>INRIA Nancy - Grand Est</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/nancy</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</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-423085" type="direct"><org type="department" xml:id="struct-423085" status="VALID"><orgName>Department of Networks, Systems and Services</orgName>
<orgName type="acronym">LORIA - NSS</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche-en/departements/networks-systems-and-services</ref>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<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 active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</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>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
<author><name sortKey="Nurcan, Selmin" sort="Nurcan, Selmin" uniqKey="Nurcan S" first="Selmin" last="Nurcan">Selmin Nurcan</name>
<affiliation><hal:affiliation type="researchteam" xml:id="struct-395564" status="INCOMING"><orgName>CRI</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-74131" type="direct"></relation>
<relation active="#struct-7550" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-74131" type="direct"><org type="laboratory" xml:id="struct-74131" status="VALID"><orgName>Centre de Recherche en Informatique de Paris 1</orgName>
<orgName type="acronym">CRI</orgName>
<desc><address><addrLine>Université Paris 1 Panthéon-Sorbonne 90 rue de Tolbiac 75013 Paris Pays FR</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://crinfo.univ-paris1.fr/</ref>
</desc>
<listRelation><relation active="#struct-7550" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-7550" type="indirect"><org type="institution" xml:id="struct-7550" status="VALID"><orgName>Université Panthéon-Sorbonne</orgName>
<orgName type="acronym">UP1</orgName>
<desc><address><addrLine>12 place du Panthéon - 75231 Paris Cedex 05</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-paris1.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
<author><name sortKey="Oulamara, Ammar" sort="Oulamara, Ammar" uniqKey="Oulamara A" first="Ammar" last="Oulamara">Ammar Oulamara</name>
<affiliation><hal:affiliation type="researchteam" xml:id="struct-44715" status="VALID"><orgName>Operations research for Complex HybrId Decision Sytems</orgName>
<orgName type="acronym">ORCHIDS</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche/equipes/orchids</ref>
</desc>
<listRelation><relation active="#struct-423085" type="direct"></relation>
<relation active="#struct-206040" type="indirect"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-423085" type="direct"><org type="department" xml:id="struct-423085" status="VALID"><orgName>Department of Networks, Systems and Services</orgName>
<orgName type="acronym">LORIA - NSS</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche-en/departements/networks-systems-and-services</ref>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<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 active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</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-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</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>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
</analytic>
<idno type="DOI">10.1109/SCC.2013.94</idno>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Matching and scheduling problem proved to be a critical problematic in different domains including Cloud computing. Therefore, to ensure the commercial success of the Cloud computing paradigm, it is necessary to develop methods that allow users to optimize the use of resources. Even though there are several algorithms for scheduling applications in heterogeneous environment such as grid computing, they cannot benefit from the recent advent of Cloud computing. Indeed, these algorithms assume that the number of resources available to users is bounded, this is against the illusion of infinite resources of Cloud computing. Also, only the execution time (makespan) is taken into account. However, Cloud computing business model is based on pay as you go. Accordingly, execution cost begot using a set of resources should be considered. To overcome the limitations of existing works, this paper propose new strategies for matching and scheduling business process instances in the Cloud context. The proposed strategies aim at scheduling business process instances while minimizing two conflicting criteria on the one hand, and ensuring fairness between the considered instances on the other hand. A serie of experiments demonstrate that they present good performances</div>
</front>
</TEI>
<hal api="V3"><titleStmt><title xml:lang="en">Business Process scheduling strategies in Cloud environments with fairness metrics</title>
<author role="aut"><persName><forename type="first">Kahina</forename>
<surname>Bessai</surname>
</persName>
<email></email>
<idno type="halauthor">782302</idno>
<orgName ref="#struct-372496"></orgName>
<affiliation ref="#struct-395564"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Samir</forename>
<surname>Youcef</surname>
</persName>
<email>samir.youcef@loria.fr</email>
<idno type="halauthor">782301</idno>
<affiliation ref="#struct-107894"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Claude</forename>
<surname>Godart</surname>
</persName>
<email>Claude.Godart@loria.fr</email>
<idno type="halauthor">782305</idno>
<orgName ref="#struct-413289"></orgName>
<affiliation ref="#struct-107894"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Selmin</forename>
<surname>Nurcan</surname>
</persName>
<email></email>
<idno type="halauthor">782306</idno>
<orgName ref="#struct-372496"></orgName>
<affiliation ref="#struct-395564"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Ammar</forename>
<surname>Oulamara</surname>
</persName>
<email>oulamara@loria.fr</email>
<idno type="halauthor">782304</idno>
<orgName ref="#struct-413289"></orgName>
<affiliation ref="#struct-44715"></affiliation>
</author>
<editor role="depositor"><persName><forename>Samir</forename>
<surname>Youcef</surname>
</persName>
<email>samir.youcef@loria.fr</email>
</editor>
</titleStmt>
<editionStmt><edition n="v1" type="current"><date type="whenSubmitted">2013-12-18 11:35:38</date>
<date type="whenModified">2015-09-21 11:20:16</date>
<date type="whenReleased">2013-12-18 11:35:38</date>
<date type="whenProduced">2013-06-28</date>
</edition>
<respStmt><resp>contributor</resp>
<name key="177157"><persName><forename>Samir</forename>
<surname>Youcef</surname>
</persName>
<email>samir.youcef@loria.fr</email>
</name>
</respStmt>
</editionStmt>
<publicationStmt><distributor>CCSD</distributor>
<idno type="halId">hal-00920349</idno>
<idno type="halUri">https://hal.inria.fr/hal-00920349</idno>
<idno type="halBibtex">bessai:hal-00920349</idno>
<idno type="halRefHtml">SCC - IEEE International Conference on Services Computing - 2013, Jun 2013, Santa Clara, United States. IEEE, pp.519 - 526, 2013, <10.1109/SCC.2013.94></idno>
<idno type="halRef">SCC - IEEE International Conference on Services Computing - 2013, Jun 2013, Santa Clara, United States. IEEE, pp.519 - 526, 2013, <10.1109/SCC.2013.94></idno>
</publicationStmt>
<seriesStmt><idno type="stamp" n="UNIV-PARIS1">Université Panthéon-Sorbonne - Paris I</idno>
<idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
<idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
<idno type="stamp" n="INRIA-LORRAINE">INRIA Nancy - Grand Est</idno>
<idno type="stamp" n="LABO-LORIA-SET" p="LORIA">LABO-LORIA-SET</idno>
<idno type="stamp" n="LORIA2">Publications du LORIA</idno>
<idno type="stamp" n="INRIA-NANCY-GRAND-EST">INRIA Nancy - Grand Est</idno>
<idno type="stamp" n="CRI">Centre de Recherche en Informatique de Paris 1</idno>
<idno type="stamp" n="LORIA">LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications</idno>
<idno type="stamp" n="LORIA-NSS" p="LORIA">Réseaux, systèmes et services</idno>
<idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
<idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno>
</seriesStmt>
<notesStmt><note type="audience" n="2">International</note>
<note type="invited" n="0">No</note>
<note type="popular" n="0">No</note>
<note type="peer" n="1">Yes</note>
<note type="proceedings" n="1">Yes</note>
</notesStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Business Process scheduling strategies in Cloud environments with fairness metrics</title>
<author role="aut"><persName><forename type="first">Kahina</forename>
<surname>Bessai</surname>
</persName>
<idno type="halAuthorId">782302</idno>
<orgName ref="#struct-372496"></orgName>
<affiliation ref="#struct-395564"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Samir</forename>
<surname>Youcef</surname>
</persName>
<email>samir.youcef@loria.fr</email>
<idno type="halAuthorId">782301</idno>
<affiliation ref="#struct-107894"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Claude</forename>
<surname>Godart</surname>
</persName>
<email>Claude.Godart@loria.fr</email>
<idno type="halAuthorId">782305</idno>
<orgName ref="#struct-413289"></orgName>
<affiliation ref="#struct-107894"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Selmin</forename>
<surname>Nurcan</surname>
</persName>
<idno type="halAuthorId">782306</idno>
<orgName ref="#struct-372496"></orgName>
<affiliation ref="#struct-395564"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Ammar</forename>
<surname>Oulamara</surname>
</persName>
<email>oulamara@loria.fr</email>
<idno type="halAuthorId">782304</idno>
<orgName ref="#struct-413289"></orgName>
<affiliation ref="#struct-44715"></affiliation>
</author>
</analytic>
<monogr><meeting><title>SCC - IEEE International Conference on Services Computing - 2013</title>
<date type="start">2013-06-28</date>
<date type="end">2013-07-03</date>
<settlement>Santa Clara</settlement>
<country key="US">United States</country>
</meeting>
<imprint><publisher>IEEE</publisher>
<biblScope unit="pp">519 - 526</biblScope>
<date type="datePub">2013-06-27</date>
</imprint>
</monogr>
<idno type="doi">10.1109/SCC.2013.94</idno>
</biblStruct>
</sourceDesc>
<profileDesc><langUsage><language ident="en">English</language>
</langUsage>
<textClass><classCode scheme="acm" n="H"></classCode>
<classCode scheme="halDomain" n="info.info-wb">Computer Science [cs]/Web</classCode>
<classCode scheme="halTypology" n="COMM">Conference papers</classCode>
</textClass>
<abstract xml:lang="en">Matching and scheduling problem proved to be a critical problematic in different domains including Cloud computing. Therefore, to ensure the commercial success of the Cloud computing paradigm, it is necessary to develop methods that allow users to optimize the use of resources. Even though there are several algorithms for scheduling applications in heterogeneous environment such as grid computing, they cannot benefit from the recent advent of Cloud computing. Indeed, these algorithms assume that the number of resources available to users is bounded, this is against the illusion of infinite resources of Cloud computing. Also, only the execution time (makespan) is taken into account. However, Cloud computing business model is based on pay as you go. Accordingly, execution cost begot using a set of resources should be considered. To overcome the limitations of existing works, this paper propose new strategies for matching and scheduling business process instances in the Cloud context. The proposed strategies aim at scheduling business process instances while minimizing two conflicting criteria on the one hand, and ensuring fairness between the considered instances on the other hand. A serie of experiments demonstrate that they present good performances</abstract>
</profileDesc>
</hal>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Hal/Corpus

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001343 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Hal/Corpus/biblio.hfd -nk 001343 | SxmlIndent | more

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

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Hal
   |étape=   Corpus
   |type=    RBID
   |clé=     Hal:hal-00920349
   |texte=   Business Process scheduling strategies in Cloud environments with fairness metrics
}}

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

Business Process scheduling strategies in Cloud environments with fairness metrics

Business Process scheduling strategies in Cloud environments with fairness metrics

Source :

Abstract

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