allocation de ressources dans le cloud computing

182 Pages·2016·2.46 MB·French

ﻲﻤﻠﻌﻟﺍ ﺚﺤﺒﻟﺍ ﻭ ﻲﻟﺎﻌﻟﺍ ﻢﻴﻠﻌﺘﻟﺍ ﺓﺭﺍﺯﻭ

Ministère de l’enseignement Supérieur et de la Recherche Scientifique

BADJI MOKHTAR UNIVERSITY – ANNABA
UNIVERSITE BADJI MOKHTAR – ANNABA ﺔﺑﺎﻨﻋ – ﺭﺎﺘﺨﻣ ﻲﺟﺎﺑ ﺔﻌﻣﺎﺟ

Faculté des Sciences de l’Ingéniorat Année : 2015/2016

Département d’informatique

THESE

Présentée en vue de l’obtention du diplôme de :

DOCTORAT 3ème Cycle LMD

ALLOCATION DE RESSOURCES DANS LE CLOUD

COMPUTING

Option

Science de la Technologie de l’Information et de la Communication (STIC)

Par

Mohamed Raouf HABES

DIRECTEUR DE THESE : Habiba BELLEILI MCA U.Badji-Mokhtar Annaba (UBMA)

DEVANT LE JURY

PRESIDENT: M.T. KHADIR Professeur U.Badji-Mokhtar Annaba (UBMA)

EXAMINATEURS : M.REDJIMI Professeur U. 20 Août 1955-Skikda

H.SERIDI Professeur U.Badji-Mokhtar Annaba (UBMA)

N.AZIZI MCA U.Badji-Mokhtar Annaba (UBMA)
Faire simple est probablement l'objectif le plus sophistiqué du monde

Steve Jobs

i
Remerciements

Je remercie Dieu avant toute chose, qui m’a donné l’énergie et la patience nécessaire pour
finaliser le long travail de thèse.
Je tiens à remercier sincèrement madame Habiba Belleili-Souici pour l’encadrement qu’elle a
apporté à ce travail, l’expérience qu’elle a pu me transmettre et les responsabilités qu’elle a bien
voulu me confier. Plusieurs des outils utilisés lui doivent d’exister et ses remarques ont eu un poids
décisif au cours de l’évolution de ce travail.
Je désire également remercier Monsieur Tarek Khadir pour sa sympathie et l’honneur qu’il
m’a fait en acceptant de présider le jury de ma thèse.
Mes plus sincères remerciements vont aux trois personnes qui ont accepté d’être rapporteurs
de ce travail. Monsieur Mohamed Redjimi, Madame Hassina Seridi et Madame Nabiha Azzizi.
J’adresse ma profonde reconnaissance à Monsieur Laurent Vercouter de Rouen pour toute
l’aide qu’il m’a apportée.
Je remercie vivement l’équipe de LabGED pour leur écoute et leur contribution efficace à la
réalisation de ce travail.
Pour finir je tiens à adresser le plus grand merci à ma famille pour son soutien inconditionnel.

ii
ﺺﺨﻠﻣ
ﻩﺎﻨﻌﻤﺑ ﺬﺧﺆﻳ ﻥﺃ ﺐﺠﻳ ،ﻞﻴﻛﻭ ﻦﻋ ﺙﺪﺤﺘﻧ ﺎﻣﺪﻨﻋ .ﺓﺮﻴﺧﻷﺍ ﺕﺍﻮﻨﺴﻟﺍ ﻲﻓ ﺍﺪﻳﺍﺰﺘﻣ ﺎﻣﺎﻤﺘﻫﺍ ﻞﻴﻛﻮﻟﺍ ﺩﺪﻌﺘﻣ ﻡﺎﻈﻧ ﻢﻴﻤﺼﺗ ﺔﻠﻜﺸﻣ ﺖﻘﻠﺗ
،ﺔﺣﻭﺮﻁﻷﺍ ﻩﺬﻫ ﻲﻓ ... ﺮﺧﺁ ﺺﺨﺷ ﻦﻋ ﺔﺑﺎﻴﻧ ﻑﺮﺼﺘﻳ ﺞﻣﺎﻧﺮﺑ ،ﻱﺮﻫﺎﻈﻟﺍ ﺺﺨﺸﻟﺍ ،ﺕﻮﺑﻭﺮﻟﺍ ﻪﻠﺜﻤﻳ ﻥﺃ ﻦﻜﻤﻳ ﻞﻴﻛﻮﻟﺍ ﻥﻷ ،ﻊﺳﺍﻮﻟﺍ
ﺚﻴﺣ ﻦﻣ ﻪﺑ ﻞﻴﻜﺸﺗ ﻪﻟ ﻥﻮﻜﻳ ﻥﺃ ﻦﻜﻤﻳ ﻞﻴﻛﻭ ﻞﻛ .ﺔﻴﺑﺎﺤﺴﻟﺍ ﺔﺒﺳﻮﺤﻟﺍ ﻲﻓ ﺩﺭﺍﻮﻤﻟﺍ ﺺﻴﺼﺨﺘﻟ ءﻼﻛﻮﻟﺍ ﺩﺪﻌﺘﻣ ﻡﺎﻈﻨﻟﺍ ﻖﻴﺒﻄﺗ ﻰﻠﻋ ﺎﻧﺰﻛﺭ
ﻦﻣ ﺍﺪﻴﻘﻌﺗ ﺮﺜﻛﺃ ﺎﻬﺘﻌﻴﺒﻄﺑ ﻲﻫ ﺮﻴﺟﺄﺘﻟﺍ ﺽﺍﺮﻏﻷ ﺩﺭﺍﻮﻤﻟﺍ ﻰﻠﻋ ﺽﻭﺎﻔﺘﻟﺍ ،ﻚﻟﺫ ﻰﻟﺇ ﺔﻓﺎﺿﻹﺎﺑ .ﺩﻮﻴﻘﻟﺍﻭ ﻑﺪﻬﻟﺍ ،ﺕﺎﻴﻠﻀﻓﻷﺍﻭ ،ﺕﺍﺭﺪﻘﻟﺍ
.ﻞﺜﻣﻷﺍ ﻞﺤﻟﺍ ﻰﻠﻋ ﺭﻮﺜﻌﻠﻟ ﺔﺑﻮﻌﺻ ﺮﺜﻛﺃ ﺔﻠﻜﺸﻤﻟﺍ ﻞﻌﺠﻳ ﺎﻤﻣ ، ءﺍﺮﺷ ﺽﺍﺮﻏﺃ
ﻞﻛﺎﺸﻤﻟ ﺭﺎﺒﺘﻋﻹﺍ ﻦﻴﻌﺑ ﺬﺧﺄﺑ ﻦﻜﻟﻭ .ﻞﻴﻛﻮﻟﺍ ﺩﺪﻌﺘﻣ ﻡﺎﻈﻧ ﻝﺎﻤﻌﺘﺳﺇ ﺪﻨﻋ ﺩﺭﺍﻮﻤﻟﺍ ﺺﻴﺼﺨﺗ ﻝﺎﺠﻣ ﻲﻓ ﻙﺮﺘﺸﻣ ﺞﻬﻧ ﻮﻫ ﻲﻟﻵﺍ ﺽﻭﺎﻔﺘﻟﺍ
ﻥﺃ ﺐﺒﺴﻳ ،ﻦﻴﻳﺭﺎﺠﺘﻟﺍ ﻦﻴﺴﻓﺎﻨﻤﻟﺍﻭ ءﺎﻛﺮﺸﻟﺍ ﺩﺪﻌﺗ ﺩﻮﺟﻭﻭ ،ﺔﻴﺗﺍﺬﻟﺍ ﺔﺤﻠﺼﻤﻟﺍ ءﻼﻛﻭ ،ﻦﻴﻘﻴﻟﺍ ﻡﺪﻋ ﻦﻣ ﻪﻴﻠﻋ ﻱﻮﻄﻨﻳ ﺎﻤﻣ ﻲﻘﻴﻘﺤﻟﺍ ﻢﻟﺎﻌﻟﺍ
ﺎﻧﺄﺠﻟ ﺐﺒﺴﻟﺍ ﺍﺬﻬﻠﻓ .ﺮﺿﺎﺤﻟﺍ ﺖﻗﻮﻟﺍ ﻲﻓ ﺔﻴﺑﺎﺴﺤﻟﺍ ﺔﺒﺳﻮﺤﻟﺍ ﺩﺭﺍﻮﻤﻟﺎﺑ ﻖﻠﻌﺘﻳ ﺎﻤﻴﻓ ﻦﻜﻤﻣ ﺮﻴﻏ ﺕﺎﻤﻠﻌﻤﻟﺍ ﻩﺬﻫ ﻞﻅ ﻲﻓ ﻞﺜﻣﻷﺍ ﻞﺤﻟﺍ ﺪﻴﻟﻮﺗ
ﻦﻴﻛﺭﺎﺸﻤﻟﺍ ﻊﺋﺎﺒﻟﺍﻭ ﻱﺮﺘﺸﻤﻟﺍ ﺚﻴﺣ .ﺔﻳﺰﻛﺮﻣﻼﻟﺍ ﺞﻬﻧ ﻰﻤﺴﺗﻭ ﺩﺭﺍﻮﻤﻟﺍ ﻲﻓ ﺎﺒﻠﻄﺗ ﻞﻗﺃ ﻲﻫ ﻲﺘﻟﺍ ﺔﻴﺒﻳﺮﻘﺗ ﺞﻫﺎﻨﻣ ﻰﻟﺇ ﺔﺣﻭﺮﻁﻷﺍ ﻩﺬﻫ ﻲﻓ
ﻦﻴﻓﺮﻄﻟﺍ ﻦﻣ ﺪﺣﺃ ﺎﻬﻴﻓ ﻥﻮﻜﻳ ﻲﺘﻟﺍ ﺔﻟﺎﺣ ﻲﻓ ﺪﻘﻌﻟﺍ ﻚﻓ ﺔﺑﻮﻘﻋ ﻚﻟﺬﻛﻭ ﺎﻬﻴﻠﻋ ﺽﻭﺎﻔﺘﻤﻟﺍ ﺩﺭﺍﻮﻤﻟﺍ ﻲﻓ ﺮﻌﺴﻟﺍ ﻰﻠﻋ ﺎﻘﻔﺘﻳ ﻥﺃ ﺐﺠﻳ ﺪﻘﻌﻟﺍ ﻲﻓ
ﺔﻘﺛ ﺮﺷﺆﻣ ﻰﻠﻋ ﺩﺎﻤﺘﻋﻻﺍ ﻲﻓ ﻞﺜﻤﺘﻳ ﻢﻬﻨﻣ ﻝﻭﺃ ﻥﺎﻛﻭ ،ﻩﺎﺠﺗﻻﺍ ﺍﺬﻫ ﻲﻓ ﺕﺎﻤﻫﺎﺴﻣ ﺔﺛﻼﺛ ﺡﺮﺘﻗﺍ ﺪﻗﻭ .ﻪﻴﻓ ﺐﻏﺍﺭ ﺪﻌﻳ ﻢﻟ ﺪﻘﻌﻟﺍ ﻲﻓ ﻦﻴﻴﻨﻌﻤﻟﺍ
ﻲﺗﺄﻳ ﺎﻣﺪﻨﻋ ﻱﺮﺘﺸﻤﻠﻟ ﻕﺎﻔﺗﺍ ءﺎﻀﻔﻟﺍ ﻰﻠﻋ ﻖﻤﻌﺑ ﺮﺜﻛﺃ ﻑﺎﺸﻜﺘﺳﺍ ﻲﻓ ﻲﻧﺎﺜﻟﺍﻭ ،ﻱﺭﺎﺠﺘﻟﺍ ﻚﻳﺮﺸﻟﺍ ﺭﺎﻴﺘﺧﺍ ﺪﻨﻋ ﺪﻘﻌﻟﺍ ﻦﻣ ﺮﺧﻵﺍ ﻑﺮﻄﻟﺍ
ﺽﻭﺮﻌﺑ ﻪﻟﻮﺼﺣ ﺪﻨﻋ ﻊﺋﺎﺒﻠﻟ ﻞﻀﻓﺃ ﺓﺩﻮﺟ ﻭﺫ ﻒﻴﻨﺼﺗ ﺔﻴﺠﻴﺗﺍﺮﺘﺳﺍ ﻢﻴﻤﺼﺗ ﻰﻠﻋ ﻮﻫ ﺮﻴﺧﻷﺍﻭ ﺚﻟﺎﺜﻟﺍﻭ ﺽﺮﻋ ﺡﺍﺮﺘﻗﺍ ﻰﻠﻋ ﺮﻣﻷﺍ ﻪﺑ
.ﻡﺎﻤﺘﻫﻼﻟ ﺓﺭﺎﺛﺇ ﺮﺜﻛﻷﺍ ﺮﺒﺘﻌﺗ ﻲﺘﻟﺍ ﺽﻭﺮﻌﻟﺍ ﻰﻠﻋ ﻅﺎﻔﺤﻟﺍ ﻞﺟﺃ ﻦﻣ ﻦﻳﺮﺘﺸﻤﻟﺍ
ﺎﻧﺮﻬﻅﺃﻭ ﺏﺩﻷﺍ ﻲﻓ ﺔﻓﻭﺮﻌﻤﻟﺍ ﺔﻠﺼﻟﺍ ﺕﺍﺫ ﺞﻫﺎﻨﻣ ﺪﺿ ﺔﻔﻠﺘﺨﻤﻟﺍ ﻞﻤﻌﻟﺍ ءﺎﺒﻋﺃﻭ ﺔﻴﻠﻴﺜﻤﺗ ﺕﺎﻫﻮﻳﺭﺎﻨﻴﺳ ﻡﺍﺪﺨﺘﺳﺎﺑ ﺎﻨﺠﻬﻧ ﺎﻴﺒﻳﺮﺠﺗ ﺎﻧﺭﺎﻗ ﻦﺤﻧ
.ءﺍﺩﻷﺍ ﺲﻴﻳﺎﻘﻣ ﺓﺪﻋ ﻲﻓ ﻞﻀﻓﺃ ﺞﺋﺎﺘﻧ ﻖﻘﺤﺗ ﺎﻨﺟﺫﺎﻤﻧ ﻥﺃ
.ﺔﻴﻧﻭﺮﺘﻜﻟﻹﺍ ﻕﻮﺴﻟﺍﻭ ﺽﻭﺎﻔﺘﻟﺍ ﺔﻴﺠﻴﺗﺍﺮﺘﺳﺍ ،ﻞﻴﻛﻭ ﺓﺩﺪﻌﺘﻣ ﺔﻤﻈﻧﺃ ،ﺔﻴﺑﺎﺤﺴﻟﺍ ﺔﺒﺳﻮﺤﻟﺍ : ﺔﻴﺴﻴﺋﺮﻟﺍ ﺕﺎﻤﻠﻜﻟﺍ

iii
Résumé
Le problème de la conception de système multi-agents a reçu une attention croissante ces
dernières années. Quand on parle d’agent, il faut le prendre au sens large, car les agents peuvent
être sous-forme de robot, personne virtuelle, programme agissant pour le compte d’une tierce
personne … Dans cette thèse, nous nous sommes focalisés sur l’application des systèmes multi-
agents pour l’allocation de ressources dans le cloud. Chaque agent peut avoir sa propre
configuration en termes de capacités, préférences, objectifs et contraintes. De plus, la négociation
de ressources pour des fins de locations en elle-même est plus complexe par rapport à celle de
l’achat, ce qui rend une solution automatisée optimale à ce problème difficile à réaliser.
La négociation automatisée est l’approche la plus répandue dans le domaine d’application pour
l’allocation de ressources multi-agent. Mais vue que les problèmes pratiques réels impliquent
l’incertitude, des agents à intérêt personnels, et l’existence de multiple partenaires et compétiteurs
commerciaux, la génération d’une solution optimale en vertu de tels paramètres n’est pas
envisageable par rapport aux ressources informatiques de nos jours. C’est pour cela, que dans cette
thèse nous avons eu recours à des approches approximatives moins gourmandes en ressources qui
sont des approches de négociation de type décentralisées. Où l’acheteur et le vendeur impliqués
dans le contrat doivent se mettre d’accord sur le prix des ressources négociées ainsi que sur pénalité
de désengagement en cas où une des deux parties ne serait plus intéressée par le contrat en question.
Trois contributions ont été proposées dans ce sens, la première consistait à se fier à l’indicateur de
confiance de l’autre partie du contrat lors du choix du partenaire commercial, la deuxième à
explorer plus en profondeur l’espace d’accords de l’acheteur lors de la formulation de l’offre de ce
dernier et la troisième est la stratégie de classification des offres reçues par le vendeur afin d’en
retenir que celles considérées comme les plus intéressantes.
Nous avons comparé expérimentalement nos approches, en utilisant des scénarios
représentatifs et des charges de travail différentes par rapport à des approches bien connues de la
littérature qui sont relatives à la nôtre et nous avons montré que nos modèles réalisent un meilleur
résultat dans plusieurs mesures de performances.
Mot-clés : Cloud Computing, Système Multi-agents, Stratégie de négociation et Marché
électronique.

iv
Abstract
The problem of designing multi-agent system has received an increasing attention in recent
years. When we talk about agent, it must be taken in a broad sense, because agents can be
represented by robot, virtual person, program acting on behalf of another person ... In this thesis,
we focused on the application of multi-agent systems for the allocation of resources in the cloud.
Each agent can have its own configuration in terms of capabilities, preferences, objectives and
constraints. In addition, the negotiation of resources for leasing purposes is inherently more
complex than buying purposes, which makes the problem even more difficult to find out an optimal
solution.
Automated negotiation is the common approach in the domain of resource allocation with
multi-agent system. But in accounting for real world problems involving uncertainty, self-
interested agents, and the existence of multiple commercial partners and competitors, generating
an optimal solution under such parameters is not possible with respect to the computational
resources of nowadays. This is why, in this thesis we have resort to approximate approaches which
are less demanding in resources and are called decentralized approaches. Where the buyer and
seller involved in the contract have to agree on the price of the resources negotiated as well as the
disengagement penalty in case where one of the two parties involved in the contract would no
longer being interested by it. Three contributions have been proposed in this direction, the first one
had consisted on relying to the indicator of trustworthiness of the other party of the contract when
choosing a commercial partner, the second one in exploring more in-depth the agreement space of
the buyer when this latter comes to propose an offer and the third and last one is on designing a
better seller strategy classification for the offers received by the seller in order to retain only offers
which are considered the most interesting ones.
We experimentally compared our approaches using representative scenarios and different
workloads against well-known related approaches in literature and we showed that our models
achieve better results in several performance measures.
Key-words : Cloud Computing, Multi-Agent systems, Negociation Strategy and Electronic
Marketplace.

v
Table des matières
Remerciements ......................................................................................................ii
ﺹﺧﻠﻣ ....................................................................................................................... iii
Résumé .................................................................................................................. iv
Abstract ................................................................................................................. v
Table des matières ................................................................................................ vi
Liste des tableaux ................................................................................................ xii
Liste des figures ................................................................................................. xiii
PARTIE 1 INTRODUCTION GENERALE
Chapitre 1 Introduction ........................................................................................ 2
1.1 Introduction ............................................................................................................................ 2
1.2 Exemple d’application de négociation automatisée sur les ressources .................................. 3
1.2.1 Collaborating, Autonomous Stream Processing Systems (CLASP) ................................ 3
1.2.2. Global Environment for Network Innovations (GENI) .................................................. 5
1.3 Les contributions principales .................................................................................................. 8
1.4 Organisation de la thèse .......................................................................................................... 9
Chapitre 2 Présentation du Cloud Computing .................................................. 10
2.1 Introduction .......................................................................................................................... 10
2.2 Définition du Cloud computing ............................................................................................ 10
2.3 Modèle de déploiement du Cloud ......................................................................................... 10
2.4 Grid computing vs Cloud computing ................................................................................... 11
2.5 Service du Cloud .................................................................................................................. 11
2.5.1 Software as a Service ..................................................................................................... 11

vi
2.5.2 Platform as a Service ..................................................................................................... 11
2.5.3 Infrastructure as a Service .............................................................................................. 11
2.6 Les caractéristiques du Cloud ............................................................................................... 12
2.6.1 Les aspects techniques ................................................................................................... 12
2.6.2 Les aspects qualitatifs .................................................................................................... 13
2.6.3 L’aspect économique ..................................................................................................... 14
2.7 Projets du Cloud ................................................................................................................... 14
2.7.1 Produit commercial ........................................................................................................ 14
2.7.2 Projets de recherche ....................................................................................................... 15
2.8 Comparaison générale des simulateurs de Cloud computing ............................................... 17
Partie 2 ALLOCATION DE RESSOURCES
Chapitre 3 L’allocation de ressources : une Cartographie ............................... 21
3.1 Introduction .......................................................................................................................... 21
3.2 L’allocation de ressources : définition .................................................................................. 22
3.3 Les ressources ....................................................................................................................... 24
3.3.1 Continues vs Discrètes ................................................................................................... 24
3.3.2 Divisibles ou non ........................................................................................................... 24
3.3.3 Partageables ou non ....................................................................................................... 24
3.3.4 Statiques ou non ............................................................................................................. 25
3.3.5 Mono-Item vs Multi-Items ............................................................................................. 25
3.3.6 Ressources ou tâches ...................................................................................................... 26
3.4 Outils : Les différentes mesures du bien-être social ............................................................. 26
3.4.1 Bien-être social Utilitaire ............................................................................................... 26
3.4.2 Bien-être social égalitaire............................................................................................... 27
3.4.3 Produit de Nash .............................................................................................................. 27

vii
3.4.4 Bien-être social élitiste ................................................................................................... 27
3.4.5 L’absence d’envie .......................................................................................................... 28
3.4.6 L’optimalité au sens de Pareto ....................................................................................... 28
3.5 Exemples d’applications ....................................................................................................... 28
3.5.1 Des applications à caractère égalitaire ........................................................................... 29
3.6 Revue de littérature sur l’allocation de ressources dans le Cloud ........................................ 31
PARTIE 3 MODELE CENTRALISE ET DECENTRALISE
D'ALLOCATION DE RESSOURCES
Chapitre 4 Taxonomie de l’enchère ................................................................... 34
4.1 Théorie de l’enchère : ........................................................................................................... 34
4.1.1- Enchère à un côté pour une seule ressource ................................................................. 35
4.1.2. Enchère à deux côtés pour une seule ressource ............................................................ 37
4.1.3. Les enchères combinatoires .......................................................................................... 39
Chapitre 5 Négociation automatisée ................................................................... 48
5.1 Introduction .......................................................................................................................... 48
5.2 Le problème de négociation ................................................................................................. 48
5.2.1 L’espace d’accords de la négociation ............................................................................ 48
5.2.2 Mécanisme de négociation ............................................................................................. 50
5.3 Approches de négociation basée sur la théorie des jeux....................................................... 51
5.3.1 Un aperçu de la théorie des jeux non coopératifs .......................................................... 51
5.3.2. La théorie des jeux pour la négociation automatisée .................................................... 53
5.3.3 Les limitations de la théorie des jeux ............................................................................. 53
5.4 Approches basées heuristique pour la négociation ............................................................... 55
5.4.1. Heuristiques pour la négociation automatisée .............................................................. 55
5.4.2. Limitations des approches heuristiques ........................................................................ 56

viii
5.5 Approches de négociation argumentatives ........................................................................... 56
5.5.1. Aperçu sur les modèles heuristiques et la théorie des jeux ........................................... 56
5.5.2. Les arguments dans la négociation ............................................................................... 57
5.6 Négociation automatisée pour les problèmes d’allocation de ressources complexe ............ 58
5.6.1. Négociation avec incertitude ......................................................................................... 59
5.6.2. Négociation un-à-plusieurs et plusieurs-à-plusieurs ..................................................... 60
5.6.3 Négociation Multi-Ressources ....................................................................................... 60
5.6.4 Négociation avec désengagement pour l’allocation de ressource dynamique dans le
Cloud ....................................................................................................................................... 63
PARTIE 4 CONTRIBUTIONS
Chapitre 6 : Allocation de ressources basée confiance ...................................... 67
6.1 Introduction .......................................................................................................................... 67
6.1.1 Description du problème ................................................................................................ 69
6.1.2 Protocole de négociation ................................................................................................ 71
6.1.3 Disposition de l’axe de temps ........................................................................................ 74
6.2 Stratégie de négociation de l’acheteur .................................................................................. 75
6.2.1 Stratégie de négociation de l’acheteur concernant l’ensemble des accords ................... 76
6.2.2 Stratégie de confirmation de l’acheteur ......................................................................... 76
6.2.3 Stratégie de désengagement de l’acheteur ..................................................................... 76
6.2.4 Stratégie de préférence de l’acheteur sur les vendeurs .................................................. 78
6.2.5 Stratégie de fréquence de négociation de l’acheteur ...................................................... 81
6.2.6 Pseudo algorithme de la stratégie de l’acheteur ............................................................. 82
6.3 La stratégie du vendeur ......................................................................................................... 83
6.4 Evaluation expérimentale ..................................................................................................... 87
6.4.1 Paramètres expérimentaux ............................................................................................. 87

ix