Thèse de doctorat: Algorithmes de classification répartis sur le cloud

tel-00744768, version 1 - 23 Oct 2012
xii CONTENTS
7 A cloud implementation of distributed asynchronous vector quantization
algorithms 141
7.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141
7.2 The implementation of cloud DAVQ algorithm . . . . . . . . . . 143
7.2.1 Design of the algorithm . . . . . . . . . . . . . . . . . . 143
7.2.2 Design of the evaluation process . . . . . . . . . . . . . 146
7.3 Scalability of our cloud DAVQ algorithm . . . . . . . . . . . . . 148
7.3.1 Speedup with a 1-layer Reduce . . . . . . . . . . . . . . 148
7.3.2 Speedup with a 2-layer Reduce . . . . . . . . . . . . . . 149
7.3.3 Scalability . . . . . . . . . . . . . . . . . . . . . . . . . 150
7.4 Competition with Batch K-Means . . . . . . . . . . . . . . . . 152
Conclusion 157
De l’utilisation du PaaS comme plateforme de calcul intensif . . . . . 157
Constat technique . . . . . . . . . . . . . . . . . . . . . . . . . 157
Constat économique . . . . . . . . . . . . . . . . . . . . . . . . 159
Implémentation d’algorithmes de clustering répartis . . . . . . . . . . 161
Cloud Batch K-Means . . . . . . . . . . . . . . . . . . . . . . . 161
Cloud DAVQ . . . . . . . . . . . . . . . . . . . . . . . . . . . 162
Perspectives 165
List of Figures 167
List of Tables 171
Bibliography 173