Veronika Rehn-Sonigo

Research interests

parallel algorithms, scheduling, replica placement, distributed load, workflows, heterogeneous platforms.

PhD Thesis
Multi-criteria Mapping and Scheduling of Workflow Applications onto Heterogeneous Platforms.


I defended my PhD thesis on July7, 2009: see my thesis and my slides.

List of publications

Articles in a Journal

  • A. Benoit, H. Casanova, V. Rehn-Sonigo, Y. Robert. Resource Allocation Strategies for Multiple Concurrent In-Network Stream Processing Application. Parallel Computing. PC. October 2010. Available online at DOI:10.1016/j.parco.2010.09.005.
  • A. Benoit, H. Casanova, V. Rehn-Sonigo, Y. Robert. Resource Allocation Strategies for Constructive In-Network Stream Processing. International Journal of Foundations of Computer Science. IJFCS, Vol. 22, No. 3, April 2011. Available online at DOI:10.1142/S012905411100826X
  • A. Benoit, H. Kosch, V. Rehn-Sonigo, Y. Robert. Multi-criteria Scheduling of Pipeline Workflows (and Application to the JPEG Encoder). Int. Journal of High Performance Computing Applications. IJHPCA, Vol. 23, May 2009. [bib]
  • A. Benoit, V. Rehn-Sonigo, Y. Robert. Replica Placement and Access Policies in Tree Networks. IEEE Transactions on Parallel and Distributed Systems. TPDS,Vol. 19, No. 12, December 2008. [bib]
  • L. Marchal, V. Rehn, Y. Robert, F. Vivien. Scheduling Algorithms for Data Redistribution and Load-Balancing on Master-Slave Platforms. Parallel Processing Letters. PPL,Vol. 17, No. 1, March 2007. [bib]

Conferences

  • JM. Nicod, L. Philippe, V. Rehn-Sonigo, L. Toch. Using Virtualization and Job Folding for Batch Scheduling. ISPDC'11, the 10th International Symposium on Parallel and Distributed Computing, IEEE Computer Society Press, 2011. To appear.
  • V. Rehn-Sonigo, D. Trystram, F. Wagner, H. Xu, G. Zhang. Offline Scheduling of Multi-Threaded Request Streams on a Caching Server. IPDPS'11, International Parallel and Distributed Processing Symposium, IEEE Computer Society Press, 2011. To appear.
  • A. Benoit, H. Casanova, V. Rehn-Sonigo, Y. Robert. Resource Allocation for Multiple Concurrent In-network Stream-processing Applications. Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms, HeteroPar'09, IEEE Computer Society Press, 2009. [bib] Best paper award of the HeteroPar'2009 workshop.
  • A. Benoit, H. Casanova, V. Rehn-Sonigo, Y. Robert. Resource Allocation Strategies for Constructive In-Network Stream Processing. The 2008 International Conference on Computational Science, APDCM'09, IEEE Computer Society Press, 2009. [bib]
  • A. Benoit, H. Kosch, V. Rehn-Sonigo, Y. Robert. Bi-criteria Pipeline Mappings for Parallel Image Processing. The 2008 International Conference on Computational Science, ICCS'2008, Springer Verlag, 2008. [bib]

  • A. Benoit, V. Rehn-Sonigo, Y. Robert. Optimizing Latency and Reliability of Pipeline Workflow Applications. The 17th Heterogeneity in Computing Workshop, HCW'08, IEEE Computer Society Press, 2008. [bib]

  • A. Benoit, V. Rehn-Sonigo, Y. Robert. Multi-criteria Scheduling of Pipeline Workflows. Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks, HeteroPar'07, IEEE Computer Society Press, 2007. [bib]

  • V. Rehn-Sonigo. Optimal Closest Policy with QoS and Bandwidth Constraints for Placing Replicas in Tree Networks. The 2007 CoreGRID Symposium, CoreGRID'2007, Springer Verlag, 2007. [bib]

  • A. Benoit, V. Rehn, Y. Robert. Impact of QoS on Replica Placement in Tree Networks. The 2007 International Conference on Computational Science, ICCS'2007, Springer Verlag, 2007. [bib]

  • A. Benoit, V. Rehn, Y. Robert. Strategies for Replica Placement in Tree Networks. The 16th Heterogeneity in Computing Workshop, HCW'2007, IEEE Computer Society Press, 2007. [bib]

  • L. Marchal, V. Rehn, Y. Robert, F. Vivien. Scheduling and data redistribution strategies on star platforms. The 15th Euromicro Workshop on Parallel, Distributed and Network-based Processing PDP'2007, IEEE Computer Society Press,2007. [bib]

  • O. Beaumont, L. Marchal, V. Rehn, Y. Robert. FIFO scheduling of divisible loads with return messages under the one-port model. The 15th Heterogeneous Computing Workshop, HCW'2006, IEEE Computer Society Press, 2006. [bib]

Research reports

  • A. Benoit, H. Casanova, V. Rehn-Sonigo, Y. Robert. Resource Allocation for Multiple In-Network Stream Processing Applications. Research report RR-LIP-2009-07, February 2009. [pdf|bib]

  • A. Benoit, H. Casanova, V. Rehn-Sonigo, Y. Robert. Resource Allocation Strategies for In-Network Stream Processing. Research report RR-LIP-2008-20, June 2008. [pdf|bib]

  • A. Benoit, H. Kosch, V. Rehn-Sonigo, Y. Robert. Bi-criteria Pipeline Mappings for Parallel Image Processing. Research report RR-LIP-2008-02, January 2008. [pdf|bib]

  • A. Benoit, V. Rehn-Sonigo, Y. Robert. Optimizing Latency and Reliability of Pipeline Workflow Applications. Research report RR-LIP-2007-43, June 2007. [pdf|bib]

  • A. Benoit, V. Rehn-Sonigo, Y. Robert. Multi-criteria scheduling of pipeline workflows. Research report RR-LIP-2007-32, June 2007. [pdf|bib]

  • V. Rehn. Optimal Closest Policy with QoS and Bandwidth Constraints for Placing Replicas in Tree Networks. Research report RR-LIP-2007-10, February 2007. [pdf|bib]

  • A. Benoit, V. Rehn, Y. Robert. Impact of QoS on Replica Placement in Tree Networks. Research report RR-LIP-2006-48, December 2006. [pdf|bib]

  • A. Benoit, V. Rehn, Y. Robert. Strategies for replica placement in tree networks. Research report RR-LIP-2006-30, November 2006. [pdf|bib]

  • L. Marchal, V. Rehn, Y. Robert, F. Vivien. Scheduling and data redistribution strategies on star platforms. Research Report RR-LIP-2006-23, June 2006. [pdf|bib]

  • O. Beaumont, L. Marchal, V. Rehn, Y. Robert. FIFO scheduling of divisible loads with return messages under the one-port model. Research Report RR-LIP-2005-52, October 2005. [pdf|bib]

Recent talks

  • ICCS, June 2008. Bi-criteria Pipeline Mappings for Parallel Image Processing. [pdf]
  • HCW, April 2008. Optimizing Latency and Reliability of Pipeline Workflow Applications. [pdf]
  • GRAAL working group, December 2007. Multi-criteria scheduling of pipeline workflows. [pdf]
  • CoreGRID Symposium'07, August 2007. Optimal Closest Policy with QoS and Bandwidth Constraints for Placing Replicas in Tree Networks. [pdf]


veronika.sonigo at ens-lyon.fr