Vers un ordonnancement des demandes d'E/S des tâches Mapreduce basé sur un modèle de Markov.

Résumé Dans le stockage en nuage de plusieurs cœurs de CPU, de nombreuses applications Mapreduce peuvent s'exécuter en parallèle sur chaque nœud de calcul et colocaliser le stockage sur disque local. Ces disques de stockage sont partagés par de multiples applications qui utilisent toute la puissance CPU du nœud. Chaque application a tendance à émettre des demandes d'E/S contiguës en parallèle sur le même disque. Cependant, si un grand nombre de tâches Mapreduce entrent dans la phase d'E/S en même temps, les demandes de la même tâche peuvent être interrompues par les demandes d'autres tâches. Les nœuds d'E/S reçoivent alors ces requêtes de manière non contiguë sous la con- tention d'E/S. Ce schéma d'accès entrelacé entraîne des problèmes de sécurité. Ce modèle d'accès entrelacé entraîne une dégradation des performances de l'application Mapreduce, ce qui est particulièrement important lors de l'écriture de fichiers intermédiaires par plusieurs tâches en parallèle sur le disque partagé. Afin de surmonter ce problème, nous avons proposé une approche pour optimiser l'accès en écriture pour l'application Mapreduce. Les contributions de ce papier sont : 1) analyser les questions ouvertes sur l'ordonnancement de la demande d'accès de la charge de travail Mapreduce. 2) proposer un cadre pour la planification et la prédiction de la demande d'E/S de l'application Mapreduce. 3) décrire chaque rôle des composants qui interviennent dans l'ordonnancement de ces demandes d'E/S au niveau du bloc du serveur de stockage pour fournir un accès contigu.