Team moais

Overall Objectives
Scientific Foundations
Application Domains
New Results
Contracts and Grants with Industry
Other Grants and Activities


Major publications by the team in recent years

P.-F. Dutot, L. Eyraud, G. Mounié, D. Trystram.
Scheduling on large scale distributed platforms: from models to implementations, in: Internat. Journal of Foundations of Computer Science, april 2005, vol. 16, no 2, p. 217-237.
S. Jafar, A. W. Krings, T. Gautier.
Flexible Rollback Recovery in Dynamic Heterogeneous Grid Computing, in: IEEE Transactions on Dependable and Secure Computing, 2008.
J.-D. Lesage, B. Raffin.
A Hierarchical Component Model for Large Parallel Interactive Applications, in: Journal of Supercomputing, July 2008, Extended version of NPC 2007 article..
G. Mounié, C. Rapine, D. Trystram.
A 3/2-Dual Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks, in: SIAM Journal on Computing, 2007, vol. 37, no 2, p. 401–412
D. Traore, J.-L. Roch, N. Maillard, T. Gautier, J. Bernard.
Deque-free work-optimal parallel STL algorithms, in: EUROPAR 2008, Las Palmas, Spain, Springer-Verlag, Aug 2008

Publications of the year

Doctoral Dissertations and Habilitation Theses

J.-D. Lesage.
Couplage dans les applications interactives de grande taille, Grenoble INP, December 2009, Ph. D. Thesis.
B. Raffin.
Calcul interactif haute performance, Grenoble INP, March 2009, Habilitation à diriger des recherches (HDR).
L. M. Schnorr.
Some Visualization Models applied to the Analysis of Parallel Applications, Institut National Polytechnique de Grenoble, October 2009, Ph. D. Thesis.

Articles in International Peer-Reviewed Journal

F. Diedrich, K. Jansen, F. Pascual, D. Trystram.
Approximation algorithms for scheduling with reservations, in: Algorithmica, 2009.
P.-F. Dutot, T. N'Takpé, F. Suter, H. Casanova.
Scheduling Parallel Task Graphs on (Almost) Homogeneous Multicluster Platforms, in: IEEE Transactions on Parallel and Distributed Systems, 2009, vol. 20, no 7, p. 940-952.
A. Girault, É. Saule, D. Trystram.
Reliability versus performance for critical applications, in: Journal of Parallel and Distributed Computing, 2009, vol. 69, no 3, p. 326-336.
W. Nasri, L. Steffenel, D. Trystram.
Adaptive approaches for efficient parallel algorithms on cluster-based systems, in: International Journal of Grid and Utility Computing, 2009, vol. 1, no 2, p. 98-108.
F. Pascual, K. Rzadca, D. Trystram.
Cooperation in Multi-Organization Scheduling, in: Concurency and Computation: Practice and Experience, 2009, no 21, p. 905-921.
K. Rzadca, D. Trystram.
Promoting Cooperation in Selfish Computational Grids, in: European Journal of Operational Research, 2009, no 199, p. 647-657.
É. Saule, D. Trystram.
Analyzing scheduling with transient failures, in: Information Processing Letters, 2009, vol. 109, no 11, p. 539-542.
A. Tchernykh, D. Trystram, C. Brizuela, I. Scherson.
Idle regulation in non-clairvoyant scheduling of parallel jobs, in: Discrete Applied Mathematics, 2009, no 157, p. 364-376.

International Peer-Reviewed Conference/Proceedings

I. Assenmacher, B. Raffin.
Short Paper: A Modular Framework for Distributed VR Interaction Processing, in: Proceedings of the Joint Virtual Reality Conference of EGVE - ICAT - EuroVR (JVRC'09), Eurographics, December 2009.
M. Bougeret, P.-F. Dutot, A. Goldman, Y. Ngoko, D. Trystram.
Combining multiple heuristics on dicrete resources, in: APDCM, 11th workshop on advances in parallel and distributed computational models, Roma, Italy, IEEE, 2009.
M. Bougeret, P.-F. Dutot, D. Trystram.
The guess approximation technique and its application to the discrete resource sharing scheduling problem, in: MAPSP, (the 9th workshop on Models and Algorithms for Planning and Scheduling Problems), The Netherlands, 2009.
M. S. Bouguerra, T. Gautier, D. Trystram, J.-M. Vincent.
A flexible checkpoint-restart model in distributed systems, in: Proceedings of PPAM 2009, the 8th International Conference on Parallel Processing and Applied Mathematics, Wroclaw, Poland, spetember 2009.
B. Boyer, J.-G. Dumas, C. Pernet, W. Zhou.
Memory efficient scheduling of Strassen-Winograd's matrix multiplication algorithm, in: ISSAC '09: Proceedings of the 2009 international symposium on symbolic and algebraic computation, Seoul, Korea, ACM, 2009.
B. Claudel, G. Huard, O. Richard.
TakTuk, Adaptive Deployment of Remote Executions, in: Proceedings of the International Symposium on High Performance Distributed Computing (HPDC), June 2009.
J.-G. Dumas, C. Pernet, D. B. Saunders.
On finding multiplicities of characteristic polynomial factors of black-box matrices, in: ISSAC '09: Proceedings of the 2009 international symposium on symbolic and algebraic computation, Seoul, Korea, ACM, 2009.
A. Essafi, A. Mahjoub, G. Mounié, D. Trystram.
Implementation issues of scheduling with reservations on desktop grids, in: Proceedings of Parco 2009, Lyon, France, Sept 2009.
E. Hermann, B. Raffin, F. Faure.
Interactive Physical Simulation on Multicore Architectures, in: Eurographics 2009 Symposium on Parallel Graphics and Visualization (EGPGV'09), Munich, Germany, March 2009, p. 1–8.
Y. Ngoko, D. Trystram.
Combining SAT solvers on dicrete resources, in: HPCS, International Conference on high performance computing and simulation, Leipzig, Germany, 2009.
J. Pecero, D. Trystram, A. Zomaya.
A new genetic algorithm for scheduling for large communication delays, in: EuroPar 2009, Delft, The Netherlands, LNCS, Springer, 2009.
B. Petit, J.-D. Lesage, E. Boyer, J.-S. Franco, B. Raffin.
Remote and Collaborative 3D Interactions, in: Proceedings of the 3DTV Conference (3DTV-CON 2009), May 2009.
B. Petit, J.-D. Lesage, E. Boyer, B. Raffin.
Virtualization Gate, in: SIGGRAPH'09: ACM SIGGRAPH 2009 Emerging Technologies, New York, NY, USA, ACM, August 2009, p. 1–1.
T. Roche, J.-L. Roch, M. Cunche.
Algorithm-based fault tolerance applied to P2P computing networks., in: The First International Conference on Advances in P2P Systems, Sliema, Malta, IEEE, October 2009, p. 144–129
É. Saule, D. Trystram.
Multi-Users Scheduling in Parallel Systems, in: Proceedings of IPDPS 2009, the 23rd International Parallel and Distributed Processing Symposium, Roma, Italy, IEEE, may 2009.
L. M. Schnorr, G. Huard, P. O. A. Navaux.
Towards Visualization Scalability through Time Intervals and Hierarchical Organization of Monitoring Data, in: Cluster Computing and Grid 2009 (CCGrid'09) Proceedings, May 2009.
L. M. Schnorr, G. Huard, P. O. A. Navaux.
Visual Mapping of Program Components to Resources Representation: a 3D Analysis of Grid Parallel Applications, in: Proceedings of the 21st International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), October 2009.

National Peer-Reviewed Conference/Proceedings

D. Cordeiro, G. Mounié, S. Pérarnau, D. Trystram, J.-M. Vincent, F. Wagner.
Comment rater la validation de votre algorithme d'ordonnancement, in: Proceedings of Renpar 19, Toulouse, France, Sept 2009, p. 1-2, Poster.

Workshops without Proceedings

G. Huard.
Ressources management and runtime environments in the exascale computing era, in: French-Japanese workshop on Petascale Applications, Algorithms and Programming (PAAP), 2009.

Scientific Books (or Scientific Book chapters)

X. Besseron, M. S. Bouguerra, T. Gautier, É. Saule, D. Trystram.
Fault tolerance and availability awarness in computational grids, in: Fundamentals of Grid Computing, F. Magoules (editor), Numerical Analysis and Scientific Computing, Chapman and Hall/CRC Press, 2009, chap. 5, ISBN: 978-1439803677.
F. Diedrich, K. Jansen, U. Schwartz, D. Trystram.
A survey on approximation algorithms for scheduling with machine unavailability, in: Algorithmics of Large and Complex Networks, J. Lerner, D. Wagner, K. Zweig (editors), LNCS, Springer, 2009, no 5515, 50,64 p.
P.-F. Dutot, K. Rzadca, É. Saule, D. Trystram.
Multi-objective scheduling, in: Introduction to scheduling, Y. Robert, F. Vivien (editors), Chapman and Hall/CRC Press, 2009, chap. 9, ISBN: 978-1420072730.