Yves Caniou

My work deals with scheduling tasks on an heterogeneous set of computing resources interconnected by heterogeneous networks, which we call Grid, then Cloud, then Sky and Edge Computing.

2005-2009

In addition to my work studies, I want required implementations to be available and functional in DIET, the Grid middleware into which we test our scheduling algorithms.
So, I have provided a specific API in order to transparently submit parallel jobs through batch schedulers, as well as performance prediction functions related to batch schedulers.
I am involved in some projects, like the LEGO project, in the NEGST project, as well as in the REDIMPS project. For the later, I have visited the JAEA in Tokyo in 2007, inhabited Tokyo numerous times during 1 or 2 months each in 2008 and 2009 to elaborate, implement and test a prototype of an efficiant interoperable middleware capable to access Japanese and French computing resources with the DIET and ITBL GridRPC middleware. Demos have been presented during Supercomputing'08 and Supercomputing'09 on the INRIA and JAEA booths.

2009-2011

Inria Délégation, for 1 year and extended.

2011-2012

Time to accomodate with new lessons, I wanted to advertise about a wonderful and powerful project, QUENLIG , developped by Thierry Excoffier alone, that is used to create interactive web tutorials and quizzes and analyzes free text answers. This lead to "E-learning with Quenlig: an online questionnaire" .

2012-2014

INRIA Délégation, for 1 year and extended.

2015-NOW

Working on scheduling on a cloud scientific worfklows composed of stochastic tasks.

PhD-Students

GridRPC

I work on the definition of a GridRPC Data Management API, which could ease and add performance to the GridRPC model. Documents are still under work, and comments are welcome! Work has been presented during all the OGF events where a GridRPC session was planned (the OGF'21 (Seattle, US), OGF'22 (Cambridge/Boston, US), OGF'23 (Barcelona, Spain) OGF'24 (Singapore) where asynchronous data management have been added to the document, OGF'25 (Catania, Italy), OGF'27 (Banff, Alberta, Canada), and OGF'28 (Munich, Germany)).

We still have to work on both the inclusion of GridRPC APIs into SAGA, prepare a document to advise the correctness of GridRPC Data Management compliantness of a middleware and work on an interoperability document.
Documents and presentation slides can be found [here ].

Bibliography

All these works conducted to some publications and to some research reports that are listed below. You can also check on HAL for more informations on most of them.

Book Chapters

1. Caniou, Y., Caron, E., Desprez, F., Nakada, H., Seymour, K., & Tanaka, Y. (2009). High performance GridRPC middleware. In G. A. Gravvanis, J. P. Morrison, H. R. Arabnia, & D. A. Power (Eds.), Grid Technology and Applications: Recent Developments. Nova Science Publishers.

Journals

1. Richoux, F., Caniou, Y., Codognet, P., & Suda, R. (2015). A Massively Parallel Combinatorial Optimization Algorithm for the Costas Array Problem. Supercomputing News, 17(1), 44–53. Retrieved from https://hal.archives-ouvertes.fr/hal-01248169
2. Caniou, Y., Codognet, P., Richoux, F., Diaz, D., & Abreu, S. (2015). Large-scale parallelism for constraint-based local search: the costas array case study. Constraints, 20(1), 30–56. https://doi.org/10.1007/s10601-014-9168-4
3. Caniou, Y., Croubois, H., & Le Mahec, G. (2014). Standardized multi-protocol data management for grid and cloud GridRPC frameworks. IEEE GLOBECOM. Retrieved from https://hal.archives-ouvertes.fr/hal-01671787
4. Frédéric Camillo, Caniou, Y., Depardon, B., Guivarch, R., & Mahec, G. L. (2013). Improvement of the data management in GridTLSE, a Sparse Linear Algebra Expert System. JCIT: Journal of Convergence Information Technology, 8(6), 562–571.
5. Gay, J.-S., & Caniou, Y. (2008). Étude de la précision de Simbatch, une API pour la simulation de systèmes batch. RSTI - Techniques Et Sciences Informatiques, 27(3-4), 373–394.
6. Amar, A., Bolze, R., Caniou, Y., Caron, E., Depardon, B., Desprez, F., … Loureiro, D. (2008). Tunable Scheduling in a GridRPC Framework. Concurrency and Computation: Practice and Experience, 20(9), 1051–1069.
7. Caniou, Y., & Jeannot, E. (2006). Multi-Criteria Scheduling Heuristics for GridRPC Systems. Special Edition of The International Journal of High Performance Computing Applications (IJHPCA), 20(1), 61–76.

Conferences

1. Caniou, Y., Caron, E., Kong Win Chang, A., & Robert, Y. (2018). Budget-aware scheduling algorithms for scientific workflows with stochastic task weights on heterogeneous IaaS Cloud platforms. In IPDPSW 2018 - IEEE International Parallel and Distributed Processing Symposium Workshops (pp. 15–26). Vancouver, Canada: IEEE. https://doi.org/10.1109/IPDPSW.2018.00014
2. Caniou, Y., Caron, E., Kong Win Chang, A., & Robert, Y. (2017). Budget-aware scheduling algorithms for scientific workflows on IaaS Cloud platforms. In WORKS 2017 - 12th Workshop Workflows in Support of Large-Scale Science (p. 1). Denver, United States. Retrieved from https://hal.archives-ouvertes.fr/hal-01678736
3. Caniou, Y., & Codognet, P. (2013). Sequential and Parallel Restart Policies for Constraint-based Local Search. In IEEE Workshop on new trends in Parallel Computing and Optimization (PCO’13), held in conjunction with IPDPS 2013. IEEE.
4. Caniou, Y., Guivarch, R., & Mahec, G. L. (2013). Evaluation of the OGF GridRPC Data Management library, and study of its integration into an International Sparse Linear Algebra Expert System. In The International Symposium on Grids and Clouds (ISGC) (p. 12p). Proceedings of Science.
5. Diaz, D., Richoux, F., Caniou, Y., Codognet, P., & Abreu, S. (2012). Performance Analysis of Parallel Constraint-Based Local Search. In 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP 2012) (pp. 337–338). New Orleans, LA, USA.
6. Diaz, D., Richoux, F., Codognet, P., Caniou, Y., & Abreu, S. (2012). Parallel local search for the Costas Array Problem. In IEEE Workshop on new trends in Parallel Computing and Optimization (PCO’12), held in conjunction with IPDPS 2012 (pp. 1787–1796). IEEE.
7. Diaz, D., Richoux, F., Codognet, P., Caniou, Y., & Abreu, S. (2012). Constraint-Based Local Search for the Costas Array Problem. In LION6, Learning and Intelligent OptimizatioN Conference (Vol. 2719, pp. 378–383). LNCS.
8. Caniou, Y., Caron, E., Le Mahec, G., & Nakada, H. (2012). Transparent Collaboration of GridRPC Middleware using the OGF Standardized GridRPC Data Management API. In The International Symposium on Grids and Clouds (ISGC) (p. 12p). Proceedings of Science.
9. Frédéric Camillo, Caniou, Y., Depardon, B., Guivarch, R., & Mahec, G. L. (2012). Design of an International Sparse Linear Algebra Expert System relying on an OGF GridRPC Data Management GridRPC system. In 7th International Conference on Computer Sciences and Convergence Information Technology, ICCIT’12 (pp. 176–181). Seoul, Korea: IEEE.
10. Caniou, Y., & Excoffier, T. (2012). E-learning with Quenlig: an online questionnaire. In IEEE EDUCON’12, Collaborative Learning & New Pedagogic Approaches in Engineering Education (pp. 1–9). IEEE.
11. Codognet, P., Caniou, Y., Diaz, D., & Abreu, S. (2011). Experiments in Parallel Constraint-based Local Search. In ACM 26th Symposium On Applied Computing (SAC 2011) (pp. 920–921). TaiChung, Taiwan.
12. Caniou, Y., & Codognet, P. (2011). Communication in Parallel Algorithms for Constraint-Based Local Search. In IEEE Workshop on new trends in Parallel Computing and Optimization (PCO’11), held in conjunction with IPDPS 2011 (pp. 1961–1970). Anchorage, USA: IEEE.
13. Caniou, Y., Caron, E., Le Mahec, G., & Nakada, H. (2011). Standardized Data Management in GridRPC Environments. In 6th International Conference on Computer Sciences and Convergence Information Technology, ICCIT’11 (p. 8). Jeju Island, Korea: IEEE.
14. Caniou, Y., Codognet, P., Diaz, D., & Abreu, S. (2011). Experiments in Parallel Constraint-Based Local Search. In The 11th European Conference on Evolutionary Computation and Metaheuristics in Combinatorial Optimization (EvoCOP 2011) (pp. 96–107). Torino, Italy.
15. Caniou, Y., Charrier, G., & Desprez, F. (2011). Evaluation of Reallocation Heuristics for Moldable Tasks in Computational Grids. In 9th Australasian Symposium on Parallel and Distributed Computing (AusPDC 2011) (p. 10p). Perth, Australia.
16. Suzuki, Y., Kushida, N., Tatekawa, T., Teshima, N., Caniou, Y., Guivarch, R., … Ramet, P. (2010). Development of an International Matrix-Solver Prediction System on a French-Japanese International Grid Computing Environment. In Joint International Conference on Supercomputing in Nuclear Applications and Monte Carlo 2010 (SNA + MC2010) (p. 7p). Hitotsubashi Memorial Hall, Tokyo, Japan.
17. Caniou, Y., Charrier, G., & Desprez, F. (2010). Analysis of Tasks Reallocation in a Dedicated Grid Environment. In IEEE International Conference on Cluster Computing 2010 (Cluster 2010) (pp. 284–291). Heraklion, Crete, Greece: IEEE.
18. Caniou, Y., & Gay, J.-S. (2009). Simbatch: an API for simulating and predicting the performance of parallel resources managed by batch systems. In Workshop on Secure, Trusted, Manageable and Controllable Grid Services (SGS), held in conjunction with EuroPar’08 (Vol. 5415, pp. 223–234).
19. Charrier, G., & Caniou, Y. (2009). Ordonnancement et réallocation de tâches sur une grille de calcul. In RenPar’19, 19^e Rencontres Francophones du Parallélisme. Toulouse.
20. Caniou, Y., Caron, E., Charrier, G., & Desprez, F. (2009). Meta-Scheduling and Task Reallocation in a Grid Environment. In The Third IEEE International Conference on Advanced Engineering Computing and Applications in Sciences (ADVCOMP 2009) (p. 6p.). Sliema, Malta.
21. Caniou, Y., Caron, E., Charrier, G., Desprez, F., Maisonnave, E., & Pichon, V. (2008). Ocean-Atmosphere Application Scheduling within DIET. In APDCT-08 Symposium. International Symposium on Advanced in Parallel and Distributed Computing Techniques (pp. 675–680). Sydney. Australia.: IEEE Computer Society.
22. Caniou, Y., Caron, E., Charrier, G., Chis, A., Desprez, F., & Maisonnave, E. (2008). Ocean-Atmosphere Modelization over the Grid. In W.-chi Feng & Y. Yang (Eds.), The 37th International Conference on Parallel Processing (ICPP 2008) (pp. 206–213). Portland, Oregon. USA: IEEE.
23. Kushida, N., Suzuki, Y., Teshima, N., Nakajima, N., Caniou, Y., Daydé, M., & Ramet, P. (2008). Toward an International Sparse Linear Algebra Expert System by Interconnecting the ITBL Computational Grid with the GridTLSE Platform. In VECPAR’08 International Meeting on High Performance Computing for Computational Science (Vol. 5336, pp. 424–429).
24. Caniou, Y., Gay, J.-S., & Ramet, P. (2008). Tunable parallel experiments in a GridRPC framework: application to linear solvers. In VECPAR’08 International Meeting on High Performance Computing for Computational Science (Vol. 5336, pp. 430–436).
25. Caniou, Y., Kushida, N., & Teshima, N. (2008). Implementing interoperability between the AEGIS and DIET GridRPC middleware to build an international sparse linear algebra expert system. In The Second IEEE International Conference on Advanced Engineering Computing and Applications in Sciences (ADVCOMP 2008) (pp. 205–210). IEEE.
26. Caniou, Y., Caron, E., Courtois, H., Depardon, B., & Teyssier, R. (2007). Cosmological Simulations using Grid Middleware. In Fourth High-Performance Grid Computing Workshop (HPGC’07). Long Beach, California, USA: IEEE.
27. Amar, A., Bolze, R., Bouteiller, A., Chouhan, P. K., Chis, A., Caniou, Y., … Su, A. (2006). DIET: New Developments and Recent Results. In L. et al. (Eds.) (Ed.), CoreGRID Workshop on Grid Middleware (in conjunction with EuroPar2006) (pp. 150–170). Dresden, Germany: Springer.
28. Gay, J.-S., & Caniou, Y. (2006). Simbatch : une API pour la simulation et la prédiction de performances de systèmes batch. In 17^e Rencontres Francophones du Parallélisme, des Architectures et des Systèmes (pp. 180–187). Perpignan.
29. Caniou, Y., & Jeannot, E. (2005). Le HTM : un module de prédiction de performances non-intrusif pour l’ordonnancement de tâches sur plate-forme de métacomputing. In 16^e Rencontres Francophones du Parallélisme - RENPAR’05. Le Croisic, Presqu’île de Guérande.
30. Caniou, Y., & Jeannot, E. (2004). Efficient Scheduling Heuristics for GridRPC Systems. In IEEE QoS and Dynamic System workshop (QDS) of International Conference on Parallel and Distributed Systems (ICPADS) (pp. 621–630). New-Port Beach California, USA.
31. Caniou, Y., & Jeannot, E. (2004). Experimental Study of Multi-Criteria Scheduling Heuristics for GridRPC Systems. In ACM/IFIP/IEEE Euro-Par-2004: International Conference on Parallel Processing (pp. 1048–1055). Pisa, Italy: Springer Verlag.
32. Caniou, Y., & Jeannot, E. (2003). New Dynamic Heuristics in the Client-Agent-Server Model. In IEEE 13th Heteregeneous Computing Workshop - HCW’03. Nice, France.
33. Caniou, Y., & Jeannot, E. (2002). Ordonnancement pour la grille : une extension de MCT. In Rencontres Francophones du Parallélisme - RENPAR’02 (pp. 58–65). Hammamet, Tunisia.
34. Caniou, Y. (2002). Ordonnancement pour le modèle temps partagé. In Proceedings of WINTER SCHOOL Grid 2002. Aussois, France.

Research reports

1. Caniou, Y., Caron, E., Kong Win Chang, A., & Robert, Y. (2017). Budget-aware scheduling algorithms for scientific workflows with stochastic task weights on IaaS Cloud platforms (Research Report No. RR-9128) (pp. 1–28). INRIA. Retrieved from https://hal.inria.fr/hal-01651149
2. Caniou, Y., Caron, E., Kong Win Chang, A., & Robert, Y. (2017). Budget-aware scheduling algorithms for scientific workflows on IaaS cloud platforms (Research Report No. RR-9088) (p. 27). INRIA. Retrieved from https://hal.inria.fr/hal-01574491
3. Caniou, Y., Charrier, G., & Desprez, F. (2010). Evaluation of Reallocation Heuristics for Moldable Tasks in Computational Dedicated and non Dedicated Grids (No. RRLIP2010-26). Laboratoire de l’Informatique du Parallélisme (LIP).
4. Caniou, Y., Charrier, G., & Desprez, F. (2010). Evaluation of Reallocation Heuristics for Moldable Tasks in Computational Dedicated and non Dedicated Grids (No. RR-7365). Institut National de Recherche en Informatique et en Automatique (INRIA).
5. Caniou, Y., Charrier, G., & Desprez, F. (2010). Analysis of Tasks Reallocation in a Dedicated Grid Environment (Research report No. RRLIP2010-12). Laboratoire de l’Informatique du Parallélisme (LIP).
6. Caniou, Y., Charrier, G., & Desprez, F. (2010). Analysis of Tasks Reallocation in a Dedicated Grid Environment (Research report No. RR-7226). Institut National de Recherche en Informatique et en Automatique (INRIA).
7. Caniou, Y., Caron, E., Charrier, G., Desprez, F., Maisonnave, E., & Pichon, V. (2009). Ocean-Atmosphere Application Scheduling within DIET (No. RR-6836). Institut National de Recherche en Informatique et en Automatique (INRIA).
8. Caniou, Y., Caron, E., Depardon, B., Courtois, H., & Teyssier, R. (2007). Cosmological Simulations using Grid Middleware (No. RR2007-11). Laboratoire de l’Informatique du Parallélisme (LIP).
9. Caniou, Y., Caron, E., Depardon, B., Courtois, H., & Teyssier, R. (2007). Cosmological Simulations using Grid Middleware (No. 6139). Institut National de Recherche en Informatique et en Automatique (INRIA). Retrieved from http://hal.inria.fr/inria-00135189
10. Amar, A., Bolze, R., Bouteiller, A., Chis, A., Caniou, Y., Caron, E., … Su, A. (2006). DIET: New Developments and Recent Results (No. RR2006-31). Laboratoire de l’Informatique du Parallélisme (LIP). Retrieved from http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2006/RR2006-31.pdf
11. Amar, A., Bolze, R., Bouteiller, A., Chis, A., Caniou, Y., Caron, E., … Su, A. (2006). DIET: New Developments and Recent Results (Research Report No. 6027) (pp. 24 p.). INRIA. Retrieved from https://hal.inria.fr/inria-00115569
12. Gay, J.-S., & Caniou, Y. (2006). Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems (No. RR2006-32). LIP.
13. Gay, J.-S., & Caniou, Y. (2006). Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems (Research Report No. 6040) (pp. 15 p.). INRIA. Retrieved from https://hal.inria.fr/inria-00115880
14. Caniou, Y., & Jeannot, E. (2004). Improvements and Study of the Accuracy of the Tasks Duration Predictor, New Heuristics (Research report No. 5206). Nancy: LORIA.
15. Caniou, Y., & Jeannot, E. (2004). Study of the behaviour of heuristics relying on the Historical Trace Manager in a (multi)client-agent-server System (Research report No. 5168). Nancy: LORIA.
16. Caniou, Y., & Jeannot, E. (2002). Dynamic Mapping of a Metatask on the Grid: Historical Trace, Minimum Perturbation and Minimum Length Heuristics (Research report No. 4620). nancy: LORIA.

Misceallenous

1. Caniou, Y. (2010). Standardisation de la gestion de données dans le GridRPC. Maison Franco-Japonaise de Tokyo, Japan: Poster at JFR’10, Journée Francophone de la Recherche.

Standard

1. Caniou, Y., Caron, E., Le Mahec, G., & Nakada, H. (2011). Data Management API within the GridRPC. (GridRPC-WG, Ed.). Open Grid Forum. Retrieved from http://www.ogf.org/documents/GFD.186.pdf

Ph.D

Here is the abstract of my thesis - Note that it was quiet hard to sum up in less than 1000 characters ;)

Grid applications are typically built using grid middleware. In our work, we study scheduling in client-agent-server based middleware. Specifically, we focus on GridRPC systems that use dynamic scheduling algorithms. The objective of this dissertation is to propose efficient dynamic scheduling algorithms in this context.
In our work, we have developed a performance prediction module (HTM) that is able to give accurate estimations of the remaining duration of tasks, which can possibly execute concurrently on a server. We have elaborated multi-criteria dynamic scheduling heuristics. While most heuristics optimize only for the makespan, ours seeks to provide a better quality of service by, for example, also reducing the mean flow.
The HTM and our heuristics have been implemented and studied with simulations. We have also performed extensive real experiments to observe the performance of the HTM in a grid environment, to improve HTM's accuracy by introducing synchronization mechanisms and to study the efficacity of our heuristics.

To download it, it's here (in french ;P)

Research Master Internship

During the year 1999-2000, I have worked on Constraint Satisfaction Problems under the direction of Mickael Krajecki. For the licence informatique, Gauthier Rougeron and I have implemented a solving library that takes a problem file described with some rules and solves the problem with a method among Bactracking (BT), BackJumping (BJ), Conflict Directed BackJumping (CBJ), Forward Checking (FC), FC-CBJ (in fact, all of Prosser's algorithms in [Prosser, 1993]). For the maitrise de mathematique, I have implemented the third version of the MAC algorithm in addition to the previous library.

During July and August, I have worked on an object oriented CSP library implemented in C++, focused to work with OpenMP on parallel machines.

My internship on the second semester of the DEA, in 2000-2001, was directed by Zineb Habbas. It aimed to test Dechter's Tree-Clustering algorithm. All the implemented work has been added to the previous library and numerous tests have been undertaken on the Origin 2000 of the Centre Charles Hermite located in the Loria, Nancy.

---

Soon, this page will have a much friendlier look than it has now. Just a question of time... ;P