Direction de recherche : Pierre SENS
Co-encadrement : SOPENA Julien, ARANTES Luciana

Algorithmique distribuée d'exclusion mutuelle : vers une gestion efficace des ressources

Les systèmes à grande échelle comme les Grilles ou les Nuages (Clouds) mettent à disposition pour les utilisateurs des ressources informatiques hétérogènes. Dans les Nuages, les accès aux ressources sont orchestrés par des contrats permettant de définir un niveau de qualité de service (temps de réponse, disponibilité ...) que le fournisseur doit respecter. Ma thèse a donc contribué à concevoir de nouveaux algorithmes distribués de verrouillage de ressources dans les systèmes large échelle en prenant en compte des notions de qualité de service. Dans un premier temps, mes travaux de thèse se portent sur des algorithmes distribués de verrouillage ayant des contraintes en termes de priorités et de temps. Deux algorithmes d'exclusion mutuelle ont été proposés : un algorithme prenant en compte les priorités des clients et un autre pour des requêtes avec des dates d'échéance. Dans un second temps, j'ai abordé le problème de l'exclusion mutuelle généralisée pour allouer de manière exclusive plusieurs types de ressources hétérogènes. J'ai proposé un nouvel algorithme qui réduit les coûts de synchronisation en limitant la communication entre processus non conflictuels. Tous ces algorithmes ont été implémentés et évalués sur la plate-forme nationale Grid 5000. Les évaluations ont montré que nos algorithmes satisfaisaient bien les contraintes applicatives tout en améliorant de manière significative les performances en termes de taux d'utilisation et de temps de réponse.

Soutenance : 19/09/2014

Membres du jury :

Abdelmadjid Bouabdallah, Professeur UTC, (Rapporteur)
Christine Morin, Directrice de recherche Inria Rennes (Rapporteur)
Franck Petit, Professeur UPMC
Achour Mostefaoui, Professeur Université de Nantes
Mohamed Naimi, Professeur Université de Cergy-Pontoise

Pierre Sens, Directeur de recherche, INRIA/UPMC
Luciana Arantes, INRIA/UPMC
Julien Sopena ,INRIA/UPMC

Publications 2011-2024

• 2024
  • C. Mahamdi, J. Lejeune, J. Sopena, P. Sens, M. Makpangou : “OMAHA: Opportunistic Message Aggregation for pHase-based Algorithms (extended version)”, Formal Aspects of Computing, vol. 36, pp. 1-23, (Springer Verlag) (2024)
• 2023
  • C. Mahamdi, J. Lejeune, J. Sopena, P. Sens, M. Makpangou : “OMAHA: Opportunistic Message Aggregation for pHase-based Algorithms”, 2023 IEEE 28^th Pacific Rim International Symposium on Dependable Computing (PRDC), Singapour, Singapore, pp. 150-160, (IEEE Computer Society), (ISBN: 979-8-3503-5876-6) (2023)
  • A. Alidra, H. Bruneliere, H. Coullon, Th. Ledoux, Ch. Prud'Homme, J. Lejeune, P. Sens, J. Sopena, J. Rivalan : “SeMaFoR - Self-Management of Fog Resources with Collaborative Decentralized Controllers”, SEAMS 2023: IEEE/ACM 18^th Symposium on Software Engineering for Adaptive and Self-Managing Systems, Melbourne, Australia, pp. 25-31, (IEEE) (2023)
• 2022
  • A. Agon‑Rambosson, J. Lejeune, J. Sopena, P. Sens : “Alternating MPR: a balanced broadcast algorithm for MANETs”, 2022 IEEE 21^st International Symposium on Network Computing and Applications (NCA), vol. 21, Boston, MA, United States, pp. 19-26, (IEEE), (ISBN: 979-8-3503-9730-7) (2022)
  • A. Agon‑Rambosson, J. Lejeune, J. Sopena, P. Sens : “MPR alternant : un algorithme de diffusion MANET équilibré”, COMPAS 2022 - Conférence francophone d'informatique en Parallélisme, Architecture et Système, Amiens, France (2022)
• 2021
  • A. Favier, L. Arantes, J. Lejeune, P. Sens : “Centrality-Based Eventual Leader Election in Dynamic Networks”, NCA 2021 - 20^th IEEE International Symposium on Network Computing and Applications, 2021 IEEE 20^th International Symposium on Network Computing and Applications (NCA), Cambridge, Boston, United States, pp. 1-8 (2021)
  • C. Mahamdi, J. Lejeune, J. Sopena, P. Sens, M. Makpangou : “Réduire le coût de communication des algorithmes à phases par l’agrégation de messages : application à Paxos”, COMPAS 2021 - Conférence francophone d'informatique en Parallélisme, Architecture et Système, Lyon (virtuelle), France (2021)
• 2020
  • A. Favier, N. Guittonneau, L. Arantes, A. Fladenmuller, J. Lejeune, P. Sens : “Topology Aware Leader Election Algorithm for Dynamic Networks”, PRDC 2020 - 25^th IEEE Pacific Rim International Symposium on Dependable Computing, 2020 IEEE 25^th Pacific Rim International Symposium on Dependable Computing (PRDC), Perth, Australia, pp. 1-10 (2020)
  • F. Laniel, D. Carver, J. Sopena, F. Wajsbürt, J. Lejeune, M. Shapiro : “MemOpLight: Leveraging application feedback to improve container memory consolidation”, NCA 2020 - 19^th IEEE International Symposium on Network Computing and Applications, Cambridge / Virtual, United States, pp. 1-10 (2020)
  • A. Favier, N. Guittonneau, J. Lejeune, A. Fladenmuller, L. Arantes, P. Sens : “Topology Aware Leader Election Algorithm for MANET”, COMPAS 2020 - Conférence francophone d'informatique en Parallélisme, Architecture et Système, Lyon, France (2020)
  • G. Fraysse, J. Lejeune, J. Sopena, P. Sens : “A resource usage efficient distributed allocation algorithm for 5G Service Function Chains”, DAIS 2020 - 20^th IFIP WG 6.1 International Conference Distributed Applications and Interoperable Systems, vol. 12135, Lecture Notes in Computer Science, Valetta, Malta, pp. 169-185, (Springer) (2020)
• 2019
  • F. Laniel, D. Carver, J. Sopena, F. Wajsbürt, J. Lejeune, M. Shapiro : “Highlighting the Container Memory Consolidation Problems in Linux”, NCA 2019 - 18^th IEEE International Symposium on Network Computing and Applications, Cambridge, United States, pp. 1-4, (IEEE) (2019)
• 2018
  • Z. Al‑Shara, F. Alvares, H. Bruneliere, J. Lejeune, Ch. Prud'Homme, Th. Ledoux : “CoMe4ACloud: An End-to-End Framework for Autonomic Cloud Systems”, Future Generation Computer Systems, vol. 86, pp. 339-354, (Elsevier) (2018)
  • H. Bruneliere, Z. Al‑Shara, F. Alvares, J. Lejeune, Th. Ledoux : “A Model-based Architecture for Autonomic and Heterogeneous Cloud Systems”, Proceedings of the 8h International Conference on Cloud Computing and Services Science (CLOSER 2018), vol. 1, Funchal, Portugal, pp. 201-212 (2018)
  • G. Fraysse, I. Grida Ben Yahia, J. Lejeune, P. Sens, J. Sopena : “Towards multi-SDN services: Dangers of concurrent resource allocation from multiple providers”, 21^st Conference on Innovation in Clouds, Internet and Networks (ICIN 2018), Paris, France (2018)
• 2017
  • J. Lejeune, F. Alvares, Th. Ledoux : “Towards a generic autonomic model to manage Cloud Services”, CLOSER 2017, Porto, Portugal, pp. 175-186, (ScitePress) (2017)
• 2016
  • D. Serrano, S. Bouchenak, Y. Kouki, F. Alvares De Oliveira Jr., Th. Ledoux, J. Lejeune, J. Sopena, L. Arantes, P. Sens : “SLA guarantees for cloud services”, Future Generation Computer Systems, vol. 54, pp. 233–246, (Elsevier) (2016)
  • L. Abidi, S. Bejaoui, Ch. Cérin, J. Lejeune, Y. Ngoko, W. Saad : “Data Management for the RedisDG Scientific Workflow Engine”, IEEE International Conference on Computer and Information Technology, Nadi, Fiji, pp. 599-606 (2016)
• 2015
  • J. Lejeune, L. Arantes, J. Sopena, P. Sens : “Reducing synchronization cost in distributed multi-resource allocation problem”, ICPP 2015 - 44^th International Conference on Parallel Processing, Beijing, China, pp. 540-549, (IEEE) (2015)
  • J. Lejeune, L. Arantes, J. Sopena, P. Sens : “A fair starvation-free prioritized mutual exclusion algorithm for distributed systems”, Journal of Parallel and Distributed Computing, vol. 83, pp. 13-29, (Elsevier) (2015)
  • J. Lejeune, L. Arantes, J. Sopena, P. Sens : “Reducing synchronization cost in distributed multi-resource allocation problem”, (2015)
• 2014
  • J. Lejeune : “Algorithmique distribuée d’exclusion mutuelle : vers une gestion efficace des ressources”, soutenance de thèse, soutenance 19/09/2014, direction de recherche Sens, Pierre, co-encadrement : Sopena, Julien, Arantes, Luciana (2014)
• 2013
  • D. Serrano, S. Bouchenak, Y. Kouki, Th. Ledoux, J. Lejeune, J. Sopena, L. Arantes, P. Sens : “Towards QoS-Oriented SLA Guarantees for Online Cloud Services”, Proceedings of the 13^th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2013), Delft, Netherlands, pp. 50-57 (2013)
  • Y. Kouki, Th. Ledoux, D. Serrano, S. Bouchenak, J. Lejeune, L. Arantes, J. Sopena, P. Sens : “SLA et qualité de service pour le Cloud Computing”, Conférence d'informatique en Parallélisme, Architecture et Système, ComPAS 2013, Grenoble, France, pp. 1-11 (2013)
  • J. Lejeune, L. Arantes, J. Sopena, P. Sens : “A prioritized distributed mutual exclusion algorithm balancing priority inversions and response time”, ICPP'13 - 42^th International Conference on Parallel Processing, Lyon, France, pp. 290-299, (IEEE Computer Society) (2013)
  • J. Lejeune, L. Arantes, J. Sopena, P. Sens : “Un algorithme équitable d’exclusion mutuelle distribuée avec priorité”, 9^e Conférence Française sur les Systèmes d'Exploitation (CFSE'13), Chapitre français de l'ACM-SIGOPS, GDR ARP, Grenoble, France (2013)
• 2012
  • J. Lejeune, L. Arantes, J. Sopena, P. Sens : “Service Level Agreement for Distributed Mutual Exclusion in Cloud Computing”, 12^th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGRID'12), Ottawa, Canada, pp. 180-187, (IEEE) (2012)
  • D. Serrano, S. Bouchenak, Y. Kouki, Th. Ledoux, J. Lejeune, J. Sopena, L. Arantes, P. Sens : “Towards QoS-Oriented SLA Guarantees for Online Cloud Services”, (2012)
  • L. Arantes, J. Lejeune, M. Piffaretti, O. Marin, P. Sens, J. Sopena, Alysson N. Bessani, Vinicius V. Cogo, M. Correia, P. Costa, M. Pasin : “Vers une plate-forme MapReduce tolérant les fautes byzantines”, Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, vol. 31 (8-10), pp. 1079-1099, (Lavoisier) (2012)
• 2011
  • L. Arantes, J. Lejeune, M. Piffaretti, O. Marin, P. Sens, J. Sopena, Alysson N. Bessani, Vinicius V. Cogo, M. Correia, P. Costa, M. Pasin, Fabrício A. B. Silva : “Étude d’une architecture MapReduce tolérant les fautes byzantines.”, Actes des 20éme Rencontres francophones du parallélisme (RENPAR'11), Saint-Malo, France (2011)