Supervision : Pierre SENS

Co-supervision : SOPENA Julien, ARANTES Luciana

Distributed mutual exclusion algorithmic : toward an efficient resource management?

Distributed large-scale systems such as Grids or Clouds provide large amounts of heterogeneous computing resources. Clouds manage ressource access by contracts that allow to define a quality of service (response time, availability, ...) that the provider has to respect. My thesis focuses on designing new distributed locking algorithms for large scale systems that integrate notions of quality of service. At first, my thesis targets distributed locking algorithms with constraints in terms of priorities and response time. Two mutual exclusion algorithms are proposed: a first algorithm takes into account client-defined priorities and a second one associates requests with deadlines. I then move on to a generalized mutual exclusion problem in order to allocate several types of heterogeneous resources in a exclusive way. I propose a new algorithm that reduces the cost of synchronization by limiting communication between non-conflicting processes. All algorithms have been implemented and evaluated over the national platform Grid 5000. Evaluations show that our algorithms satisfy applicative constraints while improving performance significatively in terms of resources use rate and response time.

One PhD student at Sorbonne University (Supervision / Co-supervision)

One past PhD student (2020) at Sorbonne University

2011-2023 Publications

• 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”, thesis, phd defence 09/19/2014, supervision Sens, Pierre, co-supervision : 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)