-
Vincent Breton,
Eddy Caron,
Frédéric Desprez,
and Gaël Le Mahec.
Handbook of Research on Computational Grid Technologies for Life Sciences, Biomedicine and Healthcare,
chapter High Performance BLAST Over the Grid.
IGI Global,
2009.
@InBook{ InB-Breton.BCDL-M_09,
author = {Breton, Vincent and Caron, Eddy and Desprez, Fr{\'e}d{\'e}ric and Le Mahec, Ga{\"e}l},
chapter = {High Performance BLAST Over the Grid},
publisher = {IGI Global},
title = {Handbook of Research on Computational Grid Technologies for Life Sciences, Biomedicine and Healthcare},
year = {2009}
}
-
Olivier Beaumont and Loris Marchal.
Steady-state scheduling.
In Introduction to Scheduling,
pages 159-186.
Chapman and Hall/CRC Press,
2009.
@InCollection{ InCollectionBeaumont.BM_09,
author = {Olivier Beaumont and Loris Marchal},
booktitle = {Introduction to Scheduling},
title = {Steady-state scheduling},
publisher = {Chapman and Hall/CRC Press},
year = {2009},
pages = {159-186}
}
-
Anne Benoit,
Loris Marchal,
Yves Robert,
and Frédéric Vivien.
Algorithms and scheduling techniques for clusters and grids.
In Wolfgang Gentzsch,
Lucio Grandinetti,
and Gerhard Joubert, editors,Advances in Parallel Computing, vol.18: High Speed and Large Scale Scientific Computing,
pages 27-51.
IOS Press,
2009.
@InCollection{ InCollectionBenoit.BMRV_09,
author = {Anne Benoit and Loris Marchal and Yves Robert and Fr\'ed\'eric Vivien},
booktitle = {{Advances in Parallel Computing, vol.18: High Speed and Large Scale Scientific Computing}},
title = {Algorithms and scheduling techniques for clusters and grids},
editor = {Wolfgang Gentzsch and Lucio Grandinetti and Gerhard Joubert},
pages = {27-51},
publisher = {IOS Press},
year = {2009}
}
-
Anne Benoit and Yves Robert.
Multi-criteria mapping techniques for pipeline workflows on heterogeneous platforms.
In G.A. Gravvanis et al., editor,Recent Developments in Grid Technology and Applications,
pages 65-99.
Nova Science Publishers,
2009.
@InCollection{ InCollectionBenoit.BR_09,
author = {Anne Benoit and Yves Robert},
booktitle = {{Recent Developments in Grid Technology and Applications}},
title = {Multi-criteria mapping techniques for pipeline workflows on heterogeneous platforms},
publisher = {Nova Science Publishers},
editor = {{G.A. Gravvanis et al.}},
pages = {65-99},
year = {2009}
}
-
Yves Caniou,
Eddy Caron,
Frédéric Desprez,
Hidemoto Nakada,
Keith Seymour,
and Yoshio Tanaka.
High performance GridRPC middleware.
In G.A. Gravvanis,
J.P Morrison,
H.R. Arabnia,
and D.A. Power, editors,Grid Technology and Applications: Recent Developments.
Nova Science Publishers,
2009.
Note: At Prepress. Pub. Date: 2009, 2nd quarter. ISBN 978-1-60692-768-7.
Keywords:
DIET,
GridRPC,
LEGO.
@InCollection{ InCollectionCaniou.CCDNST_09,
author = {Caniou, Yves and Caron, Eddy and Desprez, Fr{\'e}d{\'e}ric and Nakada, Hidemoto and Seymour, Keith and Tanaka, Yoshio},
booktitle = {Grid Technology and Applications: Recent Developments},
editor = {Gravvanis, G.A. and Morrison, J.P and Arabnia, H.R. and Power, D.A.},
keywords = {DIET, GridRPC, LEGO},
note = {At Prepress. Pub. Date: 2009, 2nd quarter. ISBN 978-1-60692-768-7},
publisher = {Nova Science Publishers},
title = {High performance {GridRPC} middleware},
year = 2009
}
-
Eddy Caron,
Frédéric Desprez,
Franck Petit,
and Cédric Tedeschi.
DLPT: A P2P tool for Service Discovery in Grid Computing.
In Nick Antonopoulos,
Georgios Exarchakos,
Maozhen Li,
and Antonio Liotta, editors,Handbook of Research on P2P and Grid Systems for Service-Oriented Computing: Models, Methodologies and Applications.
IGI Global,
December 2009.
Note: Released: December 2009. ISBN-13: 978-1615206865.
Keywords:
DLPT,
P2P,
Service discovery.
@InCollection{ InCollectionCaron.CDPT_09,
author = {Caron, Eddy and Desprez, Fr{\'e}d{\'e}ric and Petit, Franck and Tedeschi, C{\'e}dric},
booktitle = {Handbook of Research on P2P and Grid Systems for Service-Oriented Computing: Models, Methodologies and Applications},
editor = {Antonopoulos, Nick and Exarchakos, Georgios and Li, Maozhen and Liotta, Antonio},
keywords = {DLPT, P2P, Service discovery},
month = {December},
note = {Released: December 2009. ISBN-13: 978-1615206865.},
publisher = {IGI Global},
title = {DLPT: A P2P tool for Service Discovery in Grid Computing},
year = {2009}
}
-
Matthieu Gallet,
Yves Robert,
and Frédéric Vivien.
Divisible load scheduling.
In Introduction to Scheduling.
Chapman and Hall/CRC Press,
2009.
@InCollection{ InCollectionGallet.GRV_09,
author = {Matthieu Gallet and Yves Robert and Fr\'ed\'eric Vivien},
booktitle = {{Introduction to Scheduling}},
title = {Divisible load scheduling},
publisher = {Chapman and Hall/CRC Press},
year = 2009
}
-
Yves Robert and Frédéric Vivien.
Algorithmic Issues in Grid Computing.
In Algorithms and Theory of Computation Handbook.
Chapman and Hall/CRC Press,
Second edition,
2009.
@InCollection{ InCollectionRobert.RV_09,
author = {Yves Robert and Fr\'ed\'eric Vivien},
booktitle = {Algorithms and Theory of Computation Handbook},
title = {{Algorithmic Issues in Grid Computing}},
publisher = {Chapman and Hall/CRC Press},
year = {2009},
edition = {Second}
}
-
Françoise Baude,
Caromel Denis,
Cédric Dalmasso,
Marco Danelutto,
Vladimir Getov,
Ludovic Henrio,
and Christian Pérez.
GCM: A Grid Extension to Fractal for Autonomous Distributed Components.
Special Issue of Annals of Telecommunications: Software Components -- The Fractal Initiative,
64(1):5--24,
2009.
Keywords:
COMPONENT,
GRID,
GRID COMPUTING,
programming.
@Article{ ArticleBaude.BDDDGHP_SIATSC-FI09,
author = {Baude, Fran{\c c}oise and Denis, Caromel and Dalmasso, C{\'e}dric and Danelutto, Marco and Getov, Vladimir and Henrio, Ludovic and P{\'e}rez, Christian},
title = {GCM: A Grid Extension to Fractal for Autonomous Distributed Components},
year = {2009},
journal = {Special Issue of Annals of Telecommunications: Software Components -- The Fractal Initiative},
volume = {64},
number = {1},
pages = {5--24},
keywords = {COMPONENT, GRID, GRID COMPUTING, programming}
}
-
Anne Benoit,
Mourad Hakem,
and Yves Robert.
Contention awareness and fault tolerant scheduling for precedence constrained tasks in heterogeneous systems.
Parallel Computing,
35(2):83-108,
2009.
@Article{ ArticleBenoit.BHR_PC09,
author = {Anne Benoit and Mourad Hakem and Yves Robert},
journal = {Parallel Computing},
title = {Contention awareness and fault tolerant scheduling for precedence constrained tasks in heterogeneous systems},
year = {2009},
volume = {35},
number = {2},
pages = {83-108}
}
-
Anne Benoit,
Harald Kosch,
Veronika Rehn-Sonigo,
and Yves Robert.
Multi-criteria scheduling of pipeline workflows (and application to the JPEG encoder).
Int. Journal of High Performance Computing Applications,
23(2):171-187,
2009.
@Article{ ArticleBenoit.BKRR_IJHPCA09,
author = {Anne Benoit and Harald Kosch and Veronika Rehn-Sonigo and Yves Robert},
journal = {Int. Journal of High Performance Computing Applications},
title = {Multi-criteria scheduling of pipeline workflows (and application to the {JPEG} encoder)},
volume = {23},
number = {2},
pages = {171-187},
year = {2009}
}
-
Anne Benoit,
Eric Thierry,
and Yves Robert.
On the complexity of mapping linear chain applications onto heterogeneous platforms.
Parallel Processing Letters,
19(3):383-397,
2009.
@Article{ ArticleBenoit.BTR_PPL09,
author = {Anne Benoit and Eric Thierry and Yves Robert},
journal = {Parallel Processing Letters},
title = {On the complexity of mapping linear chain applications onto heterogeneous platforms},
volume = {19},
number = {3},
pages = {383-397},
year = {2009}
}
-
V. Bertis,
R. Bolze,
F. Desprez,
and K. Reed.
From Dedicated Grid to Volunteer Grid: Large Scale Execution of a Bioinformatics Application.
Journal of Grid Computing,
7(4):463-478,
December 2009.
@Article{ ArticleBertis.BBDR_JGC09,
author = {Bertis, V. and Bolze, R. and Desprez, F. and Reed, K.},
title = "{From Dedicated Grid to Volunteer Grid: Large Scale Execution of a Bioinformatics Application}",
journal = {Journal of Grid Computing},
year = 2009,
volume = 7,
number = 4,
pages = {463-478},
month = dec
}
-
Sylvain Dahan,
Laurent Philippe,
and Jean-Marc Nicod.
The Distributed Spanning Tree Structure.
IEEE Trans. Parallel Distributed Systems,
20(12):1045-9219,
December 2009.
@Article{ ArticleDahan.DPN_ITPDS09,
author = {Dahan, Sylvain and Philippe, Laurent and Nicod, Jean-Marc},
journal = {IEEE Trans. Parallel Distributed Systems},
title = {{The Distributed Spanning Tree Structure}},
volume = {20},
number = {12},
pages = {1045-9219},
month = dec,
year = 2009
}
-
Kamer Kaya and Bora Uçar.
Exact algorithms for a task assignment problem.
Parallel Processing Letters,
19(3):451-465,
2009.
@Article{ ArticleKaya.KU_PPL09,
author = {Kamer Kaya and Bora U\c{c}ar},
title = {Exact algorithms for a task assignment problem},
journal = {Parallel Processing Letters},
year = 2009,
volume = 19,
number = 3,
pages = {451-465}
}
-
Florent Sourbier,
Stéphane Operto,
Jean Virieux,
Patrick R. Amestoy,
and Jean-Yves L'Excellent.
FWT2D: a massively parallel program for frequency-domain Full-Waveform Tomography of wide-aperture seismic data -- Part 2: numerical examples and scalability analysis.
Computer and Geosciences,
35(3):496-514,
2009.
@Article{ ArticleSourbier.SOVAL_CG09*1,
author = {Sourbier, Florent and Operto, St\'ephane and Virieux, Jean and Amestoy, Patrick R. and L'Excellent, Jean-Yves},
title = {{FWT2D}: a massively parallel program for frequency-domain Full-Waveform Tomography of wide-aperture seismic data -- Part 2: numerical examples and scalability analysis},
journal = {Computer and Geosciences},
volume = {35},
number = {3},
pages = {496-514},
year = 2009
}
-
Florent Sourbier,
Stéphane Operto,
Jean Virieux,
Patrick R. Amestoy,
and Jean-Yves L'Excellent.
FWT2D: a massively parallel program for frequency-domain Full-Waveform Tomography of wide-aperture seismic data -- Part 1: Algorithm.
Computer and Geosciences,
35(3):487-495,
2009.
@Article{ ArticleSourbier.SOVAL_CG09,
author = {Sourbier, Florent and Operto, St\'ephane and Virieux, Jean and Amestoy, Patrick R. and L'Excellent, Jean-Yves},
title = {{FWT2D}: a massively parallel program for frequency-domain Full-Waveform Tomography of wide-aperture seismic data -- Part 1: Algorithm},
journal = {Computer and Geosciences},
volume = {35},
number = {3},
pages = {487-495},
year = 2009
}
-
Kunal Agrawal,
Anne Benoit,
Fanny Dufossé,
and Yves Robert.
Mapping filtering streaming applications with communication costs.
In 21st ACM Symposium on Parallelism in Algorithms and Architectures SPAA 2009,
2009.
ACM Press.
@InProceedings{ InProceedingsAgrawal.ABDR_09,
author = {Kunal Agrawal and Anne Benoit and Fanny Dufoss\'e and Yves Robert},
booktitle = {21st ACM Symposium on Parallelism in Algorithms and Architectures {SPAA 2009}},
title = {Mapping filtering streaming applications with communication costs},
publisher = {ACM Press},
year = {2009}
}
-
Marco Aldinucci,
Hinde Lilia Bouziane,
Marco Danelutto,
and Christian Pérez.
STKM on SCA: a Unified Framework with Components, Workflows and Algorthmic Skeletons.
In 15th International European Conference on Parallel and Distributed Computing (Euro-Par 2009),
volume 5704 of LNCS,
Delft, Netherlands,
pages 678 -- 690,
August 2009.
Springer.
@InProceedings{ InProceedingsAldinucci.ABDP_09,
author = {Marco Aldinucci and Hinde Lilia Bouziane and Marco Danelutto and Christian P{\'e}rez},
title = {{STKM on SCA}: a Unified Framework with Components, Workflows and Algorthmic Skeletons},
booktitle = {15th International European Conference on Parallel and Distributed Computing (Euro-Par 2009)},
series = {LNCS},
publisher = {Springer},
year = {2009},
month = aug,
volume = {5704},
pages = {678 -- 690},
address = {Delft, Netherlands}
}
-
Françoise André,
Guillaume Gauvrit,
and Christian Pérez.
Dynamic Adaptation of the Master-Worker Paradigm.
In Proceedings of the 2009 Ninth IEEE International Conference on Computer and Information Technology - Volume 02,
CIT '09,
Washington, DC, USA,
pages 185--190,
2009.
IEEE Computer Society.
@InProceedings{ InProceedingsAndre.AGP_09,
author = {Fran\c{c}oise Andr\'e and Guillaume Gauvrit and Christian P\'erez },
title = {Dynamic Adaptation of the Master-Worker Paradigm},
booktitle = {Proceedings of the 2009 Ninth IEEE International Conference on Computer and Information Technology - Volume 02},
series = {CIT '09},
year = {2009},
isbn = {978-0-7695-3836-5},
pages = {185--190},
publisher = {IEEE Computer Society},
address = {Washington, DC, USA}
}
-
Leila Ben Saad and Bernard Tourancheau.
Multiple Mobile Sinks Positioning in Wireless Sensor Networks for Buildings.
In SensorComm,
2009.
IEEE-IARIA.
@InProceedings{ InProceedingsBen-Saad.B-ST_09,
author = {Ben Saad, Leila and Tourancheau, Bernard},
booktitle = {SensorComm},
publisher = {IEEE-IARIA},
title = {Multiple Mobile Sinks Positioning in Wireless Sensor Networks for Buildings},
year = {2009}
}
-
Anne Benoit,
Henri Casanova,
Veronika Rehn-Sonigo,
and Yves Robert.
Resource allocation strategies for in-network stream processing.
In 11th Workshop on Advances in Parallel and Distributed Computational Models APDCM 2009,
2009.
IEEE Computer Society Press.
@InProceedings{ InProceedingsBenoit.BCRR_09,
author = {Anne Benoit and Henri Casanova and Veronika Rehn-Sonigo and Yves Robert},
booktitle = {11th Workshop on Advances in Parallel and Distributed Computational Models {APDCM 2009}},
publisher = {IEEE Computer Society Press},
title = {Resource allocation strategies for in-network stream processing},
year = {2009}
}
-
Anne Benoit,
Alexandru Dobrila,
Jean-Marc Nicod,
and Laurent Philippe.
Throughput optimization for micro-factories subject to failures.
In ISPDC'2009, 8th International Symposium on Parallel and Distributed Computing,
Lisbon, Portugal,
pages 11-18,
July 2009.
@InProceedings{ InProceedingsBenoit.BDNP_09,
author = {Benoit, Anne and Dobrila, Alexandru and Nicod, Jean-Marc and Philippe, Laurent},
title = {Throughput optimization for micro-factories subject to failures},
booktitle = {ISPDC'2009, 8th International Symposium on Parallel and Distributed Computing},
pages = {11-18},
year = 2009,
address = {Lisbon, Portugal},
month = jul
}
-
Anne Benoit,
Fanny Dufossé,
and Yves Robert.
On the complexity of mapping pipelined filtering services on heterogeneous platforms.
In IPDPS'2009, the 23rd IEEE International Parallel and Distributed Processing Symposium,
2009.
IEEE Computer Society Press.
@InProceedings{ InProceedingsBenoit.BDR_09,
author = {Anne Benoit and Fanny Dufoss\'e and Yves Robert},
booktitle = {{IPDPS'2009}, the 23rd IEEE International Parallel and Distributed Processing Symposium},
publisher = {IEEE Computer Society Press},
title = {On the complexity of mapping pipelined filtering services on heterogeneous platforms},
year = {2009}
}
-
Anne Benoit,
Fanny Dufossé,
and Yves Robert.
Filter placement on a pipelined architecture.
In 11th Workshop on Advances in Parallel and Distributed Computational Models APDCM 2009,
2009.
IEEE Computer Society Press.
@InProceedings{ InProceedingsBenoit.BDR_09*1,
author = {Anne Benoit and Fanny Dufoss\'e and Yves Robert},
booktitle = {11th Workshop on Advances in Parallel and Distributed Computational Models {APDCM 2009}},
publisher = {IEEE Computer Society Press},
title = {Filter placement on a pipelined architecture},
year = {2009}
}
-
Anne Benoit,
Bruno Gaujal,
Matthieu Gallet,
and Yves Robert.
Computing the Throughput of Replicated Workflows on Heterogeneous Platforms.
In Proceedings of the 2009 International Conference on Parallel Processing,
ICPP '09,
Washington, DC, USA,
pages 204--211,
2009.
IEEE Computer Society.
@InProceedings{ InProceedingsBenoit.BGGR_09,
author = {Anne Benoit and Bruno Gaujal and Matthieu Gallet and Yves Robert},
title = {Computing the Throughput of Replicated Workflows on Heterogeneous Platforms},
booktitle = {Proceedings of the 2009 International Conference on Parallel Processing},
series = {ICPP '09},
year = {2009},
pages = {204--211},
publisher = {IEEE Computer Society},
address = {Washington, DC, USA}
}
-
Anne Benoit,
Mourad Hakem,
and Yves Robert.
Optimizing the Latency of Streaming Applications under Throughput and Reliability Constraints.
In Proceedings of the 2009 International Conference on Parallel Processing,
ICPP '09,
Washington, DC, USA,
pages 325--332,
2009.
IEEE Computer Society.
@InProceedings{ InProceedingsBenoit.BHR_09,
author = {Anne Benoit and Mourad Hakem and Yves Robert},
title = {Optimizing the Latency of Streaming Applications under Throughput and Reliability Constraints},
booktitle = {Proceedings of the 2009 International Conference on Parallel Processing},
series = {ICPP '09},
year = {2009},
pages = {325--332},
publisher = {IEEE Computer Society},
address = {Washington, DC, USA}
}
-
Anne Benoit,
Loris Marchal,
Jean-François Pineau,
Yves Robert,
and Frédéric Vivien.
Resource-aware allocation strategies for divisible loads on large-scale systems.
In 18th International Heterogeneity in Computing Workshop HCW 2009,
2009.
IEEE Computer Society Press.
@InProceedings{ InProceedingsBenoit.BMPRV_09,
author = {Anne Benoit and Loris Marchal and Jean-Fran\c{c}ois Pineau and Yves Robert and Fr\'ed\'eric Vivien},
booktitle = {18th International Heterogeneity in Computing Workshop {HCW 2009}},
publisher = {IEEE Computer Society Press},
title = {Resource-aware allocation strategies for divisible loads on large-scale systems},
year = {2009}
}
-
Anne Benoit.
Comparison of Access Policies for Replica Placement in Tree Networks.
In 15th International Euro-Par Conference,
LNCS,
Delft, The Netherlands,
August 2009.
Springer Verlag.
@InProceedings{ InProceedingsBenoit.B_09,
author = {Benoit, Anne},
title = {{Comparison of Access Policies for Replica Placement in Tree Networks}},
booktitle = {15th International Euro-Par Conference},
address = {Delft, The Netherlands},
series = {LNCS},
publisher = {Springer Verlag},
month = aug,
year = 2009
}
-
Anne Benoit,
Yves Robert,
Arnold Rosenberg,
and Frédéric Vivien.
Static strategies for worksharing with unrecoverable interruptions.
In IPDPS'2009, the 23rd IEEE International Parallel and Distributed Processing Symposium,
2009.
IEEE Computer Society Press.
@InProceedings{ InProceedingsBenoit.BRRV_09,
author = {Anne Benoit and Yves Robert and Arnold Rosenberg and Fr\'ed\'eric Vivien},
booktitle = {{IPDPS'2009}, the 23rd IEEE International Parallel and Distributed Processing Symposium},
publisher = {IEEE Computer Society Press},
title = {Static strategies for worksharing with unrecoverable interruptions},
year = {2009}
}
-
Julien Bigot and Christian Pérez.
Increasing Reuse in Component Models through Genericity.
In Proceedings of the 11th International Conference on Software Reuse: Formal Foundations of Reuse and Domain Engineering,
ICSR '09,
Berlin, Heidelberg,
pages 21--30,
2009.
Springer-Verlag.
@InProceedings{ InProceedingsBigot.BP_09,
author = {Julien Bigot and Christian P\'erez},
title = {Increasing Reuse in Component Models through Genericity},
booktitle = {Proceedings of the 11th International Conference on Software Reuse: Formal Foundations of Reuse and Domain Engineering},
series = {ICSR '09},
year = {2009},
pages = {21--30},
publisher = {Springer-Verlag},
address = {Berlin, Heidelberg}
}
-
Yves Caniou,
Eddy Caron,
Ghislain Charrier,
and Frédéric Desprez.
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),
Sliema, Malta,
pages 6p.,
October 2009.
@InProceedings{ InProceedingsCaniou.CCCD_09,
address = {Sliema, Malta},
author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and Desprez, Fr{\'e}d{\'e}ric},
booktitle = {The Third IEEE International Conference on Advanced Engineering Computing and Applications in Sciences (ADVCOMP 2009)},
month = {October},
pages = {6p.},
title = {Meta-Scheduling and Task Reallocation in a Grid Environment},
year = {2009}
}
-
Yves Caniou and Jean-Sébastien Gay.
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,
volume 5415 of LNCS,
pages 223--234,
2009.
Keywords:
DIET,
REDIMPS,
LEGO.
@InProceedings{ InProceedingsCaniou.CG_09,
author = {Yves Caniou and Jean-S{\'e}bastien Gay},
title = {{S}imbatch: an {API} for simulating and predicting the performance of parallel resources managed by batch systems},
booktitle = {Workshop on Secure, Trusted, Manageable and Controllable Grid Services (SGS), held in conjunction with EuroPar'08},
year = {2009},
series = {LNCS},
volume = {5415},
pages = {223--234},
keywords = {DIET, REDIMPS, LEGO}
}
-
Eddy Caron,
Ajoy Datta,
Benjamin Depardon,
and Lawrence Larmore.
A Self-Stabilizing k-Clustering Algorithm Using an Arbitrary Metric.
In Euro-Par 2009,
volume LNCS 5704,
Delft, The Netherlands,
pages 602-614,
August 25-28 2009.
TU Delft.
Keywords:
LEGO.
@InProceedings{ InProceedingsCaron.CDDL_09,
address = {Delft, The Netherlands},
author = {Caron, Eddy and Datta, Ajoy and Depardon, Benjamin and Larmore, Lawrence},
booktitle = {Euro-Par 2009},
keywords = {LEGO},
month = {August 25-28},
organization = {TU Delft},
pages = {602-614},
title = {A Self-Stabilizing k-Clustering Algorithm Using an Arbitrary Metric},
volume = {LNCS 5704},
year = {2009}
}
-
Eddy Caron,
Frédéric Desprez,
David Loureiro,
and Adrian Muresan.
Cloud Computing Resource Management through a Grid Middleware: A Case Study with DIET and Eucalyptus.
In IEEE International Conference on Cloud Computing (CLOUD 2009),
Bangalore, India,
Septembre 2009.
IEEE.
Note: Published In the Work-in-Progress Track from the CLOUD-II 2009 Research Track.
Keywords:
Cloud Computing,
DIET.
| Abstract: |
The Cloud phenomenon is quickly growing towards becoming the de facto standard of Internet Computing, storage and hosting both in industry and academia. The large scalability possibilities offered by Cloud platforms can be harnessed not only for services and applications hosting but also as a raw on-demand computing resource. This paper proposes the use of a Cloud system as a raw computational on-demand resource for a Grid middleware. We illustrate a proof of concept by considering the DIET-Solve Grid middleware and the Eucalyptus open-source Cloud platform. |
@InProceedings{ InProceedingsCaron.CDLM_09,
abstract = {The Cloud phenomenon is quickly growing towards becoming the de facto standard of Internet Computing, storage and hosting both in industry and academia. The large scalability possibilities offered by Cloud platforms can be harnessed not only for services and applications hosting but also as a raw on-demand computing resource. This paper proposes the use of a Cloud system as a raw computational on-demand resource for a Grid middleware. We illustrate a proof of concept by considering the DIET-Solve Grid middleware and the Eucalyptus open-source Cloud platform.},
address = {Bangalore, India},
author = {Caron, Eddy and Desprez, Fr{\'e}d{\'e}ric and Loureiro, David and Muresan, Adrian},
booktitle = {IEEE International Conference on Cloud Computing (CLOUD 2009)},
keywords = {Cloud Computing, DIET},
month = {Septembre},
note = {Published In the Work-in-Progress Track from the CLOUD-II 2009 Research Track.},
publisher = {IEEE},
title = {Cloud Computing Resource Management through a Grid Middleware: A Case Study with DIET and Eucalyptus},
year = {2009}
}
-
Eddy Caron,
Cristian Klein,
and Christian Pérez.
Efficient Grid Resource Selection for a CEM Application.
In RenPar'19. 19ème Rencontres Francophones du Parallélisme,
Toulouse,
2009.
@InProceedings{ InProceedingsCaron.CKP_09,
address = {Toulouse},
author = {Caron, Eddy and Klein, Cristian and P{\'e}rez, Christian},
booktitle = {RenPar'19. 19{\`e}me Rencontres Francophones du Parall{\'e}lisme},
title = {Efficient Grid Resource Selection for a CEM Application},
year = 2009
}
-
Fabienne Carrier,
Stéphane Devismes,
Franck Petit,
and Yvan Rivierre.
Space-Optimal Deterministic Rendezvous.
In International Conference on Parallel and Distributed Computing, Applications and Technologies; Second International Workshop on Reliability, Availability, and Security (WRAS 2009),
Hiroshima, Japan,
pages 342-347,
2009.
IEEE Computer Society.
@InProceedings{ InProceedingsCarrier.CDPR_09,
author = { Fabienne Carrier and St\'ephane Devismes and Franck Petit and Yvan Rivierre},
title = {Space-Optimal Deterministic Rendezvous},
booktitle = {International Conference on Parallel and Distributed Computing, Applications and Technologies; Second International Workshop on Reliability, Availability, and Security (WRAS 2009)},
address = {Hiroshima, Japan},
pages = {342-347},
publisher = {IEEE Computer Society},
year = {2009}
}
-
Ghislain Charrier and Yves Caniou.
Ordonnancement et réallocation de tâches sur une grille de calcul.
In RenPar'19, 19e Rencontres Francophones du Parallélisme,
Toulouse,
September 2009.
@InProceedings{ InProceedingsCharrier.CC_09,
author = {Ghislain Charrier and Yves Caniou},
title = {Ordonnancement et r\'eallocation de t\^aches sur une grille de calcul},
booktitle = {RenPar'19, 19e Rencontres Francophones du Parall\'elisme},
year = {2009},
address = {Toulouse},
month = sep
}
-
Benjamin Depardon.
Un algorithme auto-stabilisant pour le problème du k-partitionnement sur graphe pondéré.
In RenPar'19, 19e Rencontres Francophones du Parallélisme,
Toulouse,
September 2009.
@InProceedings{ InProceedingsDepardon.D_09,
address = {Toulouse},
author = {Depardon, Benjamin},
booktitle = {RenPar'19, 19e Rencontres Francophones du Parall\'elisme},
month = sep,
title = {Un algorithme auto-stabilisant pour le probl{\`e}me du k-partitionnement sur graphe pond{\'e}r{\'e}},
year = 2009
}
-
Stéphane Devismes,
Carole Delporte-Gallet,
Hugues Fauconnier,
Franck Petit,
and Sam Toueg.
Quand le consensus est plus simple que la diffusion fiable.
In 11e rencontres francophones sur les aspects algorithmiques des télécommunications (Algotel 2009),
Carry-Le-Rouet, France,
pages 101--104,
2009.
@InProceedings{ InProceedingsDevismes.DDFPT_09,
author = { St{\'e}phane Devismes and Carole Delporte-Gallet and Hugues Fauconnier and Franck Petit and Sam Toueg },
title = {Quand le consensus est plus simple que la diffusion fiable},
booktitle = {11e rencontres francophones sur les aspects algorithmiques des t{\'e}l{\'e}communications (Algotel 2009)},
address = {Carry-Le-Rouet, France},
pages = {101--104},
year = {2009}
}
-
Stéphane Devismes,
Franck Petit,
and Sébastien Tixeuil.
Exploration Optimale Probabiliste d'un Anneau par des Robots Asynchrones et Amnésiques.
In 11e rencontres francophones sur les aspects algorithmiques des télécommunications (Algotel 2009),
Carry-Le-Rouet, France,
pages 109--112,
2009.
@InProceedings{ InProceedingsDevismes.DPT_09*1,
author = { St{\'e}phane Devismes and Franck Petit and S{\'e}bastien Tixeuil },
title = {Exploration Optimale Probabiliste d'un Anneau par des Robots Asynchrones et Amn{\'e}siques},
booktitle = {11e rencontres francophones sur les aspects algorithmiques des t{\'e}l{\'e}communications (Algotel 2009)},
address = {Carry-Le-Rouet, France},
pages = {109--112},
year = {2009}
}
-
Stéphane Devismes,
Franck Petit,
and Sébastien Tixeuil.
Optimal Probabilistic Ring Exploration by Asynchronous Oblivious Robots.
In 16th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2009),
volume 5804 of Lecture Notes in Computer Science, Springer,
Piran, Slovenia,
pages 230--241,
2009.
@InProceedings{ InProceedingsDevismes.DPT_09,
author = {St{\'e}phane Devismes and Franck Petit and S{\'e}bastien Tixeuil},
title = {Optimal Probabilistic Ring Exploration by Asynchronous Oblivious Robots},
booktitle = {16th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2009)},
address = "Piran, Slovenia",
series = {Lecture Notes in Computer Science, Springer},
volume = {5804},
pages = {230--241},
year = {2009}
}
-
Sékou Diakité,
Loris Marchal,
Jean-Marc Nicod,
and Laurent Philippe.
Steady-State for Batches of Identical Task Graphs.
In Euro-Par 2009,
volume 5704 of LNCS,
Delft University of Technology, Delft, the Netherlands,
pages 203--215,
August 2009.
@InProceedings{ InProceedingsDiakite.DMNP_09,
author = {Diakit\'e, S\'ekou and Marchal, Loris and Nicod, Jean-Marc and Philippe, Laurent},
title = {Steady-State for Batches of Identical Task Graphs},
booktitle = {Euro-Par 2009},
pages = {203--215},
series = {LNCS},
volume = {5704},
year = 2009,
address = {Delft University of Technology, Delft, the Netherlands},
month = aug
}
-
Yoann Dieudonné,
Shlomi Dolev,
Franck Petit,
and Michael Segal.
Deaf, Dumb, and Chatting Robots, Enabling Distributed Computation and Fault-Tolerance Among Stigmergic Robots.
In 13th International Conference On Principles of Distributed Systems (OPODIS 2009),
volume 5923 of Lecture Notes in Computer Science,
Nîmes, France,
pages 71-85,
2009.
Springer.
@InProceedings{ InProceedingsDieudonne.DDPS_09,
author = {Yoann Dieudonn{\'e} and Shlomi Dolev and Franck Petit and Michael Segal},
title = {Deaf, Dumb, and Chatting Robots, Enabling Distributed Computation and Fault-Tolerance Among Stigmergic Robots},
booktitle = {13th International Conference On Principles of Distributed Systems (OPODIS 2009)},
year = 2009,
address = "Nîmes, France",
series = {Lecture Notes in Computer Science},
publisher = {Springer},
volume = 5923,
pages = "71-85"
}
-
Yoann Dieudonné,
Shlomi Dolev,
Franck Petit,
and Michael Segal.
Brief announcement: deaf, dumb, and chatting robots.
In 28th Annual ACM Symposium on Principles of Distributed Computing (PODC 2009),
Calgary, Canada,
pages 308-309,
2009.
ACM.
@InProceedings{ InProceedingsDieudonne.DDPS_09*1,
author = {Yoann Dieudonn{\'e} and Shlomi Dolev and Franck Petit and Michael Segal},
title = {Brief announcement: deaf, dumb, and chatting robots},
booktitle = {28th Annual ACM Symposium on Principles of Distributed Computing (PODC 2009)},
address = "Calgary, Canada",
publisher = {ACM},
year = {2009},
pages = {308-309}
}
-
Yoann Dieudonné and Franck Petit.
Squaring the Circle with Weak Mobile Robots.
In 11e rencontres francophones sur les aspects algorithmiques des télécommunications (Algotel 2009),
Carry-Le-Rouet, France,
pages 105--108,
2009.
@InProceedings{ InProceedingsDieudonne.DP_09,
author = {Yoann Dieudonn{\'e} and Franck Petit},
title = {Squaring the Circle with Weak Mobile Robots},
booktitle = {11e rencontres francophones sur les aspects algorithmiques des t{\'e}l{\'e}communications (Algotel 2009)},
address = {Carry-Le-Rouet, France},
pages = {105--108},
year = {2009}
}
-
Alexandru Dobrila.
Optimisation du débit dans les micro-usines sujettes aux pannes liées aux tâches et aux machines.
In RenPar'19, 19éme Rencontres Francophones du Parallélisme,
Toulouse,
September 2009.
@InProceedings{ InProceedingsDobrila.D_09,
author = {Dobrila, Alexandru},
title = {Optimisation du d\'ebit dans les micro-usines sujettes aux pannes li\'ees aux t\^aches et aux machines},
booktitle = {RenPar'19, 19{\'e}me Rencontres Francophones du Parall\'elisme},
year = {2009},
address = {Toulouse},
month = sep
}
-
Matthieu Gallet,
Loris Marchal,
and Frédéric Vivien.
Efficient Scheduling of Task Graph Collections on Heterogeneous Resources.
In International Parallel and Distributed Processing Symposium IPDPS'2009,
2009.
IEEE Computer Society Press.
@InProceedings{ InProceedingsGallet.GMV_09,
author = {Matthieu Gallet and Loris Marchal and Fr\'ed\'eric Vivien},
booktitle = {International Parallel and Distributed Processing Symposium {IPDPS'2009}},
publisher = {IEEE Computer Society Press},
title = {Efficient Scheduling of Task Graph Collections on Heterogeneous Resources},
year = {2009}
}
-
Yi Gu,
Qishi Wu,
Anne Benoit,
and Yves Robert.
Complexity analysis and algorithmic development for pipeline mappings in heterogeneous networks.
In 28th ACM Symposium on Principles of Distributed Computing PODC 2009,
2009.
ACM Press.
Note: Short communication.
@InProceedings{ InProceedingsGu.GWBR_09,
author = {Yi Gu and Qishi Wu and Anne Benoit and Yves Robert},
booktitle = {28th ACM Symposium on Principles of Distributed Computing {PODC 2009}},
title = {Complexity analysis and algorithmic development for pipeline mappings in heterogeneous networks},
publisher = {ACM Press},
year = {2009},
note = {Short communication.}
}
-
Yi Gu,
Qishi Wu,
Anne Benoit,
and Yves Robert.
Optimizing end-to-end performance of distributed applications with linear computing pipelines.
In ICPADS'2009, the 15th International Conference on Parallel and Distributed Systems,
2009.
IEEE Computer Society Press.
@InProceedings{ InProceedingsGu.GWBR_09*1,
author = {Yi Gu and Qishi Wu and Anne Benoit and Yves Robert},
booktitle = {{ICPADS'2009}, the 15th International Conference on Parallel and Distributed Systems},
title = {Optimizing end-to-end performance of distributed applications with linear computing pipelines},
publisher = {IEEE Computer Society Press},
year = {2009}
}
-
Mathias Jacquelin,
Loris Marchal,
and Yves Robert.
Complexity Analysis and Performance Evaluation of Matrix Product on Multicore Architectures.
In Proceedings of the 2009 International Conference on Parallel Processing,
ICPP '09,
Washington, DC, USA,
pages 196--203,
2009.
IEEE Computer Society.
Keywords:
multi-core,
matrix product,
cache.
@InProceedings{ InProceedingsJacquelin.JMR_09,
author = {Jacquelin, Mathias and Marchal, Loris and Robert, Yves},
title = {Complexity Analysis and Performance Evaluation of Matrix Product on Multicore Architectures},
booktitle = {Proceedings of the 2009 International Conference on Parallel Processing},
series = {ICPP '09},
year = {2009},
isbn = {978-0-7695-3802-0},
pages = {196--203},
numpages = {8},
publisher = {IEEE Computer Society},
address = {Washington, DC, USA},
keywords = {multi-core, matrix product, cache}
}
-
Yannis Mazzer and Bernard Tourancheau.
Comparisons for 6LoWPAN Implementation on Wireless Sensor Networks.
In SensorComm,
2009.
IEEE-IARIA.
@InProceedings{ InProceedingsMazzer.MT_09,
author = {Mazzer, Yannis and Tourancheau, Bernard},
booktitle = {SensorComm},
publisher = {IEEE-IARIA},
title = {Comparisons for {6LoWPAN} Implementation on Wireless Sensor Networks},
year = {2009}
}
-
Jean-François Pineau,
Yves Robert,
and Frédéric Vivien.
Energy-aware scheduling of flow applications on master-worker platforms.
In Euro-Par 2009 - Parallel Processing,
volume 5704 of LNCS,
pages 281-292,
2009.
Springer Verlag.
@InProceedings{ InProceedingsPineau.PRV_09,
author = {Jean-Fran\c{c}ois Pineau and Yves Robert and Fr\'ed\'eric Vivien},
title = {Energy-aware scheduling of flow applications on master-worker platforms},
booktitle = {Euro-Par 2009 - Parallel Processing},
year = 2009,
series = {LNCS},
volume = 5704,
pages = {281-292},
publisher = {Springer Verlag}
}
-
Mark Stillwell,
David Schanzenbach,
Frédéric Vivien,
and Henri Casanova.
Resource Allocation using Virtual Clusters.
In 9th IEEE International Symposium on Cluster Computing and the Grid (CCGrid 09),
pages 260-267,
2009.
@InProceedings{ InProceedingsStillwell.SSVC_09,
author = {Mark Stillwell and David Schanzenbach and Fr\'ed\'eric Vivien and Henri Casanova},
title = {Resource Allocation using Virtual Clusters},
booktitle = {9th IEEE International Symposium on Cluster Computing and the Grid (CCGrid 09)},
year = 2009,
pages = {260-267}
}
-
Bernard Tourancheau,
Yannis Mazzer,
Gérard Krauss,
Valentin Marvan,
and Frederic Kuznick.
Software Calibration of Wirelessly Networked Sensors.
In SensorComm,
2009.
IEEE-IARIA.
@InProceedings{ InProceedingsTourancheau.TMKMK_09,
author = {Bernard Tourancheau and Yannis Mazzer and G{\'e}rard Krauss and Valentin Marvan and Frederic Kuznick},
booktitle = {SensorComm},
publisher = {IEEE-IARIA},
title = {Software Calibration of Wirelessly Networked Sensors},
year = {2009}
}
-
Anne Benoit,
Alexandru Dobrila,
Jean-Marc Nicod,
and Laurent Philippe.
Throughput optimization for micro-factories subject to failures.
Technical report RR2009-02,
Laboratoire de l'Informatique du Parallélisme (LIP),
January 2009.
Note: Also available as INRIA Research Report 6896.
@TechReport{ TechReportRR-Laboratoire-RR2009-02,
author = {Benoit, Anne and Dobrila, Alexandru and Nicod, Jean-Marc and Philippe, Laurent},
title = {{Throughput optimization for micro-factories subject to failures}},
institution = {Laboratoire de l'Informatique du Parall{\'e}lisme (LIP)},
month = jan,
note = {Also available as INRIA Research Report 6896},
number = {RR2009-02},
pdf = {http://graal.ens-lyon.fr/~abenoit/papers/RR-LIP-2009-02.pdf},
year = 2009
}
-
Anne Benoit,
Alexandru Dobrila,
Jean-Marc Nicod,
and Laurent Philippe.
Throughput optimization for micro-factories subject to failures.
Research report RR-6896,
INRIA,
April 2009.
Note: Also available as LIP report RR2009-02.
@TechReport{ TechReportRR-INRIA-RR-6896,
author = {Benoit, Anne and Dobrila, Alexandru and Nicod, Jean-Marc and Philippe, Laurent},
title = {{Throughput optimization for micro-factories subject to failures}},
type = {Research report},
institution = {INRIA},
number = {RR-6896},
month = apr,
note = {Also available as LIP report RR2009-02},
year = {2009}
}
-
Julien Bigot and Christian Pérez.
A Generic Model Driven Methodology for Extending Component Models.
Research Report RR-6979,
INRIA,
2009.
@TechReport{ TechReportRR-INRIA--RR-6979-,
author = { Bigot, Julien and P\'erez, Christian},
title = { A Generic Model Driven Methodology for Extending Component Models},
year = { 2009 },
number = { RR-6979 },
institution = {INRIA},
type = {Research Report},
url = {http://hal.inria.fr/inria-00401656/}
}
-
Julien Bigot and Christian Pérez.
Increasing Reuse in Component Models through Genericity.
Research Report RR-6941,
INRIA,
2009.
@TechReport{ TechReportRR-INRIA--RR-6941-,
author = { Bigot, Julien and P\'erez, Christian},
title = { Increasing Reuse in Component Models through Genericity },
year = { 2009 },
number = { RR-6941 },
institution = {INRIA},
type = {Research Report},
url = {http://hal.inria.fr/inria-00388508}
}
-
Jeremy Blaizot,
Eddy Caron,
Hélène Courtois,
Benjamin Depardon,
and Frédéric Desprez.
Cosmological Simulations on a Grid of Computers.
Technical report RR-7093,
Institut National de Recherche en Informatique et en Automatique (INRIA),
November 2009.
Note: Also available as LIP Research Report 2009-xx.
Keywords:
Cosmology,
N-body simulations,
Parallel computing,
Local universe,
Middleware,
GridRPC,
DIET,
LEGO.
| Abstract: |
The work presented in this paper aims at restricting the input parameter values of the semi-analytical model used in Galics and MoMaF, so as to derive which parameters influence the most the results, e.g., star forma- tion, feedback and halo recycling efficiencies, etc. Our approach is to proceed empirically: we run lots of simulations and derive the correct ranges of values. The computation time needed is so large, that we need to run on a grid of com- puters. Hence, we model Galics and MoMaF execution time and output files size, and run the simulation using a grid middleware: Diet. All the complexity of accessing resources, scheduling simulations and managing data is harnessed by Diet and hidden behind a web portal accessible to the users. |
@TechReport{ TechReportRR-Institut-RR-7093,
abstract = {The work presented in this paper aims at restricting the input parameter values of the semi-analytical model used in Galics and MoMaF, so as to derive which parameters influence the most the results, e.g., star forma- tion, feedback and halo recycling efficiencies, etc. Our approach is to proceed empirically: we run lots of simulations and derive the correct ranges of values. The computation time needed is so large, that we need to run on a grid of com- puters. Hence, we model Galics and MoMaF execution time and output files size, and run the simulation using a grid middleware: Diet. All the complexity of accessing resources, scheduling simulations and managing data is harnessed by Diet and hidden behind a web portal accessible to the users.},
author = {Blaizot, Jeremy and Caron, Eddy and Courtois, H{\'e}l{\`e}ne and Depardon, Benjamin and Desprez, Fr{\'e}d{\'e}ric},
institution = {Institut National de Recherche en Informatique et en Automatique (INRIA)},
keywords = {Cosmology, N-body simulations, Parallel computing, Local universe, Middleware, GridRPC, DIET, LEGO},
month = nov,
note = {Also available as LIP Research Report 2009-xx},
number = {RR-7093},
title = {Cosmological Simulations on a Grid of Computers},
url = {http://hal.inria.fr/inria-00431637/en/},
year = 2009
}
-
Yves Caniou,
Eddy Caron,
Ghislain Charrier,
Frédéric Desprez,
Eric Maisonnave,
and Vincent Pichon.
Ocean-Atmosphere Application Scheduling within DIET.
Technical report RR-6836,
Institut National de Recherche en Informatique et en Automatique (INRIA),
February 2009.
Keywords:
DIET,
LEGO.
@TechReport{ TechReportRR-Institut-RR-6836,
author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and Desprez, Fr{\'e}d{\'e}ric and Maisonnave, Eric and Pichon, Vincent},
institution = {Institut National de Recherche en Informatique et en Automatique (INRIA)},
keywords = {DIET, LEGO},
month = {February},
number = {RR-6836},
title = {Ocean-Atmosphere Application Scheduling within DIET},
year = {2009}
}
-
Eddy Caron,
Ajoy Datta,
Benjamin Depardon,
and Lawrence Larmore.
A Self-Stabilizing K-clustering algorithm using an arbitrary metric.
Research report RR2009-33,
Laboratoire de l'Informatique du Parallélisme (LIP),
December 2009.
Note: 32 pages. (revised version of RR2008-31). Also available as INRIA Research Report 7146.
Keywords:
k-clustering,
self-stabilization,
weighted graph,
LEGO.
| Abstract: |
{M}obile ad hoc networks as well as grid platforms are distributed, changing, and error prone environments. {C}ommunication costs within such infrastructure can be improved, or at least bounded, by using k-clustering. {A} k-clustering of a graph, is a partition of the nodes into disjoint sets, called clusters, in which every node is distance at most k from a designated node in its cluster, called the clusterhead. {A} self-stabilizing asynchronous distributed algorithm is given for constructing a k-clustering of a connected network of processes with unique {ID}s and weighted edges. {T}he algorithm is comparison-based, takes {O}(nk) time, and uses {O}(log n + log k) space per process, where n is the size of the network. {T}his is the first distributed solution to the k-clustering problem on weighted graphs. |
@TechReport{ TechReportRR-Laboratoire-RR2009-33,
abstract = {{M}obile ad hoc networks as well as grid platforms are distributed, changing, and error prone environments. {C}ommunication costs within such infrastructure can be improved, or at least bounded, by using k-clustering. {A} k-clustering of a graph, is a partition of the nodes into disjoint sets, called clusters, in which every node is distance at most k from a designated node in its cluster, called the clusterhead. {A} self-stabilizing asynchronous distributed algorithm is given for constructing a k-clustering of a connected network of processes with unique {ID}s and weighted edges. {T}he algorithm is comparison-based, takes {O}(nk) time, and uses {O}(log n + log k) space per process, where n is the size of the network. {T}his is the first distributed solution to the k-clustering problem on weighted graphs.},
author = {Caron, Eddy and Datta, Ajoy and Depardon, Benjamin and Larmore, Lawrence},
institution = {Laboratoire de l'Informatique du Parall{\'e}lisme (LIP)},
keywords = {k-clustering, self-stabilization, weighted graph, LEGO},
month = {December},
note = {32 pages. (revised version of RR2008-31). Also available as INRIA Research Report 7146},
number = {RR2009-33},
title = {A Self-Stabilizing K-clustering algorithm using an arbitrary metric},
type = {Research report},
url = {http://prunel.ccsd.cnrs.fr/ensl-00440266/en/},
year = {2009}
}
-
Eddy Caron,
Ajoy Datta,
Benjamin Depardon,
and Lawrence Larmore.
A Self-Stabilizing K-clustering algorithm using an arbitrary metric.
Research report RR-7146,
Institut National de Recherche en Informatique et en Automatique (INRIA),
December 2009.
Note: 41 pages. Also available as LIP Research Report RR2009-33.
Keywords:
k-clustering,
self-stabilization,
weighted graph,
LEGO.
| Abstract: |
{M}obile ad hoc networks as well as grid platforms are distributed, changing, and error prone environments. {C}ommunication costs within such infrastructure can be improved, or at least bounded, by using k-clustering. {A} k-clustering of a graph, is a partition of the nodes into disjoint sets, called clusters, in which every node is distance at most k from a designated node in its cluster, called the clusterhead. {A} self-stabilizing asynchronous distributed algorithm is given for constructing a k-clustering of a connected network of processes with unique {ID}s and weighted edges. {T}he algorithm is comparison-based, takes {O}(nk) time, and uses {O}(log n + log k) space per process, where n is the size of the network. {T}his is the first distributed solution to the k-clustering problem on weighted graphs. |
@TechReport{ TechReportRR-Institut-RR-7146,
abstract = {{M}obile ad hoc networks as well as grid platforms are distributed, changing, and error prone environments. {C}ommunication costs within such infrastructure can be improved, or at least bounded, by using k-clustering. {A} k-clustering of a graph, is a partition of the nodes into disjoint sets, called clusters, in which every node is distance at most k from a designated node in its cluster, called the clusterhead. {A} self-stabilizing asynchronous distributed algorithm is given for constructing a k-clustering of a connected network of processes with unique {ID}s and weighted edges. {T}he algorithm is comparison-based, takes {O}(nk) time, and uses {O}(log n + log k) space per process, where n is the size of the network. {T}his is the first distributed solution to the k-clustering problem on weighted graphs.},
author = {Caron, Eddy and Datta, Ajoy and Depardon, Benjamin and Larmore, Lawrence},
institution = {Institut National de Recherche en Informatique et en Automatique (INRIA)},
keywords = {k-clustering, self-stabilization, weighted graph, LEGO},
month = {December},
note = {41 pages. Also available as LIP Research Report RR2009-33},
number = {RR-7146},
title = {A Self-Stabilizing K-clustering algorithm using an arbitrary metric},
type = {Research report},
url = {http://hal.inria.fr/inria-00440276/en},
year = {2009}
}
-
Eddy Caron and Cédric Tedeschi.
Service Discovery system: architecture and algorithms.
Technical report 1.3,
ANR SPADES. 08-ANR-SEGI-025,
Septembre 2009.
@TechReport{ TechReportRR-ANR-1.3,
author = {Caron, Eddy and Tedeschi, C\'edric},
institution = {ANR SPADES. 08-ANR-SEGI-025},
month = {Septembre},
number = {1.3},
title = {Service Discovery system: architecture and algorithms},
year = {2009}
}
-
Yoann Dieudonné,
Shlomi Dolev,
Franck Petit,
and Michael Segal.
Deaf, Dumb, and Chatting Robots, Enabling Distributed Computation and Fault-Tolerance Among Stigmergic Robot.
Research report abs/0902.3549,
CoRR,
2009.
@TechReport{ TechReportRR-CoRR-abs/0902.3549,
author = {Yoann Dieudonn{\'e} and Shlomi Dolev and Franck Petit and Michael Segal},
title = {Deaf, Dumb, and Chatting Robots, Enabling Distributed Computation and Fault-Tolerance Among Stigmergic Robot},
type = {Research report},
institution = {CoRR},
number = {abs/0902.3549},
year = {2009}
}
-
Yoann Dieudonné,
Franck Petit,
and Vincent Villain.
Leader Election Problem Versus Pattern Formation Problem.
Research report abs/0902.2851,
CoRR,
2009.
@TechReport{ TechReportRR-CoRR-abs/0902.2851,
author = {Yoann Dieudonn{\'e} and Franck Petit and Vincent Villain},
title = {Leader Election Problem Versus Pattern Formation Problem},
type = {Research report},
institution = {CoRR},
number = {abs/0902.2851},
year = {2009}
}
-
Matthieu Gallet,
Anne Benoit,
Yves Robert,
and Bruno Gaujal.
Computing the throughput of replicated workflows on heterogeneous platforms.
Research Report 2009-08,
LIP, École Normale Supérieure de Lyon,
2009.
@TechReport{ TechReportRR-LIP-2009-08,
author = {{M}atthieu {G}allet and {A}nne {B}enoit and {Y}ves {R}obert and {B}runo {G}aujal},
title = {{C}omputing the throughput of replicated workflows on heterogeneous platforms},
institution = {LIP, \'Ecole Normale Sup\'erieure de Lyon},
year = {2009},
number = {2009-08},
type = {Research Report}
}