Back to home page.

Publications

The pdfs of all my publications are available here.

PhD Thesis.

Networks, algorithmics and analytic combinatorics of very large data sets.
(pdf, in French).


Journals and Book Chapters.

[GMNP17] Maintaining Balanced Trees For Structured Distributed Streaming Systems.
F. Giroire, R. Modrzejewski, N. Nisse, S. Perennes.
To appear in Discrete Applied Mathematics, 2017.
[GM17] Analysis of the failure tolerance of linear access networks.
F. Giroire, J.-C. Maureira.
To appear in IEEE Transactions on Intelligent Transport Systems, 2017.
[GPT17] Grid spanners with low forwarding index for energy efficient networks.
F. Giroire, S. Perennes and I. Tahiri
To appear in Discrete Applied Mathematics, 2017.
[RHC+17] Minnie: An SDN world with few compressed forwarding rules.
Rifai, M. and Huin, N. and Caillouet, C. and Giroire, F. and Lopez, Dino and Moulierac, J. and Urvoy-Keller, G.
To appear in Computer Networks, 2017.
[GHM16] On the Complexity of Compressing two-dimensional routing tables with order.
F. Giroire F. Havet, and J. Moulierac.
To appear in Algorithmica, 2016.
[GHM16] On the Complexity of Compressing two-dimensional routing tables with order.
F. Giroire F. Havet, and J. Moulierac.
To appear in Algorithmica, 2016.
[AGM+16] Energy efficient content distribution
J. Araujo, F. Giroire, J. Moulierac, Y. Liu, and R. Modrzejewski.
In Computer Journal, Oxford.
[GPT15] On the Complexity of Equal Shortest Path Routing.
F. Giroire, S. Perennes, I. Tahiri.
In Networks, 65(4):344-352, 2015.
[GMPR15] Minimization of Network Power Consumption with Redundancy Elimination.
F. Giroire, J. Moulierac, T.K. Phan, and F. Roudaut.
In Computer Communications Journal, Elsevier. 59:98-105, 2015.
[GLM+15] Connected Surveillance Game
F. Giroire, I. Lamprou, D. Mazauric, N. Nisse, S. Perennes, R. Soares
In Journal of Theoretical Computer Science, 584, 131-143.
[CGM+14] To Satisfy Impatient Web surfers is Hard
F. V. Fomin, F. Giroire, A. Jean-Marie, D. Mazauric, N. Nisse.
In Journal of Theoretical Computer Science, vol. 526, pp. 1-17, 2014.
http://dx.doi.org/10.1016/j.tcs.2014.01.009
[CGM+14] P2P Storage Systems: Study of Different Placement Policies
S. Caron, F. Giroire, D. Mazauric, J. Monteiro, S. Perennes.
In Journal of Peer-to-Peer Networking and Applications, Springer, Vol. 7, Issue 4, pp. 427-443, Dec. 2014
http://dx.doi.org/10.1007/s12083-013-0203-9
[ACG+13] On the hull number of some graph classes.
J. Araujo, V. Campos, F. Giroire, L. Sampaio, and R. Soares.
In Journal of Theoretical Computer Science, Elsevier, Vol. 475, pp. 1-12, March 2013.
http://dx.doi.org/10.1016/j.tcs.2012.12.035
[ABG+12] Weighted improper colouring.
J. Araujo, J-C. Bermond, F. Giroire, F. Havet, D. Mazauric, and R. Modrzejewski.
In Journal of Discrete Algorithms, 16:53-66, October 2012.
[GMM12] Energy Efficient Routing by Switching-Off Network Interfaces.
F. Giroire, D. Mazauric, J. Moulierac.
Chapter 10 - Energy-Aware Systems and Networking for Sustainable Initiatives, pp. 207-236. IGI Global, June 2012.
(pdf)
[DGS11] Circuits in graphs through a prescribed set of ordered vertices.
D. Coudert, F. Giroire, and I. Sau.
In Journal of Interconnection Networks (JOIN), 11(3-4):121-141, 2011.
[ACGH11] Good edge-labelling of graphs.
J. Araujo, N. Cohen, F. Giroire, and F. Havet.
In Discrete Applied Mathematics, 2011. In press.
[AGHP10] Minimal selectors and fault tolerant networks.
O. Amini, F. Giroire, F. Huc, and S. Pérennes.
In Networks, 55(4):326-340, July 2010.
(pdf)
[Gir09] Order Statistics and Estimating Cardinalities of Massive Data Sets.
F. Giroire.
In Discrete Applied Mathematics, 157(2):406-427, 2009


Conferences with refereed proceedings.

[HJG17] Optimization of Network Service Chain Provisioning.
N. Huin, B. Jaumard, F. Giroire.
In Proceedings of IEEE International Conference on Communications (ICC 2017), Paris, France, May 2017.
[HRG+17] Bringing Energy Aware Routing closer to Reality with SDN Hybrid Networks.
N. Huin, M. Rifai, F. Giroire, D. Lopez Pacheco, G. Urvoy- Keller, and J. Moulierac.
In In Proceedings of IEEE Global Communications Conference (GLOBECOM 2017), Singapore, December 2017.
[THFJ17] Energy-Efficient Service Function Chain Provisioning.
A. Tomassilli, N. Huin, F. Giroire, and B. Jaumard
In Proceedings of International Network Optimization Conference (INOC 2017), Lisbon, Portugal, February 2017.
[GM16] Analysis of the failure tolerance of linear access networks.
F. Giroire, J.-C. Maureira.
In Proceedings of IEEE Global Communications Conference (GLOBECOM 2016), Washington, United States, December 2016.
[GPT15b] How to design graphs with low forwarding index and limited number of edges.
F.Giroire, S. Perennes, and I. Tahiri.
In proceeding of the 26th International Workshop on Combinatorial Algorithms (IWOCA 2015), Verona, Italy, Oct 2015.
[GH15] Study of repair protocols for live video streaming distributed systems.
F. Giroire, N. Huin.
In Proceedings of IEEE Global Communications Conference (GLOBECOM 2015), San Diego, United States, December 2015.
[RHC+15] Too many sdn rules? compress them with Minnie
M. Rifai, N. Huin, C. Caillouet, F. Giroire, D. Lopez, J. Moulierac, G. Urvoy-Keller.
In Proceedings of IEEE Global Communications Conference (GLOBECOM 2015), San Diego, United States, December 2015.
[GHM15] Compressing two-dimensional routing tables with order.
F. Giroire F. Havet, and J. Moulierac.
In International Network Optimization Conference (INOC 2015), Warsaw, Poland, May 2015.
[GPT15] Grid spanners with low for- warding index for energy efficient networks.
F. Giroire, S. Perennes, and I. Tahiri.
In proceeding of International Network Optimization Conference (INOC 2015), Warsaw, Poland, May 2015.
[GMP14] Optimizing Rule Placement in Software-Defined Networks for Energy-aware Routing.
F. Giroire, J. Moulierac, K. Phan.
In Proceedings of IEEE Global Communications Conference (GLOBECOM 2014), Austin, United States, December 2014.
[MCT+13] Energy Efficient Content Distribution in an ISP Network.
R. Modrzejewski, L. Chiaraviglio, I. Tahiri, F. Giroire, E. Le Rouzic, E. Bonetto, F. Musumeci, R. Gonzalez, C. Guerrero.
In Proceedings of IEEE Global Communications Conference (GLOBECOM 2013), Atlanta, United States, December 2013.
[GMNP13] Repair Time in Distributed Storage Systems.
F. Giroire, S. K. Gupta, R. Modrzejewski, J. Monteiro and S. Perennes.
In the proceedings of the 6th International Conference on Data Management in Cloud, Grid and P2P Systems (Globe 2013), Prague, Czech Republic, August 2013.
[GMNP13] Maintaining Balanced Trees For Structured Distributed Streaming Systems.
F. Giroire, R. Modrzejewski, N. Nisse, S. Perennes.
In Proceedings of the 20th Colloquium on Structural Information and Communication Complexity (SIROCCO 2013), Springer LNCS, Ischia, Italy, July 2013.
[GMN+13] Connected Surveillance Game.
F. Giroire, D. Mazauric, N. Nisse, S. Perennes and R. Pardo Soares.
In Proceedings of the 20th Colloquium on Structural Information and Communication Complexity (SIROCCO 2013), Springer LNCS, Ischia, Italy, July 2013.
[GMN+13] TREND towards more energy-efficient optical networks.
E. Le Rouzic, E. Bonetto, L. Chiaraviglio, F. Giroire, F. Idzikowski, F. Jimenez, C. Lange, J. Montalvo, F. Musumeci, I. Tahiri, A. Valenti, W. Van Heddeghem, Yabin Ye, A. Bianco, A. Pattavina.
In proceedings of the IEEE 17th International Conference on Optical Network Design and Modeling (ONDM 2013), Brest, France, April 2013.
[AGL+13] Minimum energy-efficient CDN Network.
J. Araujo, F. Giroire, Y. Liu, R. Modrzejewski and J. Moulierac.
In IEEE International Conference on Communications (ICC 2013), Budapest, Hungary, June 2013.
[GPT13] On the Hardness of Equal Shortest Path Routing.
F. Giroire, S. Perennes, I. Tahiri.
In International Network Optimization Conference (INOC 2013), Tenerife, Spain, May 2013.
[GMPR12] Minimization of Network Power Consumption with Redundancy Elimination.
F. Giroire, J. Moulierac, T.K. Phan, and F. Roudaut.
In Proceedings of IFIP 12th event of the series of International Conferences on Networking (Networking 2012), Prague, Czech Republic, pages 247-258, May 2012. Springer.
(pdf)
[FGJ+12] To Satisfy Impatient Web surfers is Hard.
F. V. Fomin, F. Giroire, A. Jean-Marie, D. Mazauric, and N. Nisse.
In 6th International Conference on FUN with Algorithms (FUN 2013), volume 7288, pages 166-176, 2012. Springer, LNCS.
[ABG+11] Weighted Improper Colouring.
J Araujo, J-C Bermond, F. Giroire, F. Havet, D. Mazauric, and R. Modrzejewski.
In Proceedings of International Workshop on Combinatorial Algorithms (IWOCA 2011), volume 7056 of Lecture Notes in Computer Science, Victoria, Canada, pages 1-18, June 2011. Springer-Verlag.
[ACG+11] On the hull number of some graph classes.
J. Araujo, V. Campos, F. Giroire, L. Sampaio, and R. Soares.
In Proceedings of European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2011), volume 38 of Electronic Notes in Discrete Mathematics, Budapest, Hungary, pages 49-55, September 2011.
[AJM11] Hybrid Approaches for Distributed Storage Systems.
J. Araujo, F. Giroire, and J. Monteiro.
In Proceedings of Fourth International Conference on Data Management in Grid and P2P Systems (Globe 2011), Toulouse, France, September 2011.
[GMP10] Peer-to-Peer Storage Systems: a Practical Guideline to be Lazy
F. Giroire, J. Monteiro, S. Perennes.
In the proceedings of IEEE Global Communications Conference (GLOBECOM 2010), Miami, US, December 2010.
[CGM+10] Data Life Time for Different Placement Policies in P2P Storage Systems
S. Caron, F. Giroire, D. Mazauric, J. Monteiro, S. Perennes.
In the proceedings of (GLOBE 2010), Bilbao, September 2010.
[CGM+10] P2P Storage Systems: Data Life Time for Different Placement Policies
S. Caron, F. Giroire, D. Mazauric, J. Monteiro, S. Perennes.
In the proceedings of ALGOTEL'10, Belle Dune, France, May 2010
[ACGH09] Good edge-labelling of graphs
J. Araujo, N. Cohen, F. Giroire, F. Havet.
In the proceedings of the Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS'09), Gramado, Brazil, November 2009.
[GMP09] P2P Storage Systems: How Much Locality Can They Take?
F. Giroire, J. Monteiro, S. Perennes.
In the proceedings of the 34th IEEE Conference on Local Computer Networks (LCN'09), Zurich, Switzerland, October 2009.
[DGMP09] Analysis of Failure Correlation in Peer-to-Peer Storage Systems
O. Dalle, F. Giroire, J. Monteiro, S. Perennes.
In the proceedings of the 9th International Conference on Peer to Peer Computing (P2P'09), Seattle US, September 2009.
[GCT+09] Exploiting Temporal Persistence to Detect Covert Botnet Channels
F. Giroire, J. Chandrashekar, N. Taft, E. Schooler and K. Papagiannaki.
In the proceedings of The 12th International Symposium on Recent Advances in Intrusion Detection (RAID'09), Saint-Malo, September 2009.
[CGS09] Edge-Simple Circuits Through 10 Ordered Vertices in Square Grids
D. Coudert, F. Giroire, and I. Sau-Valls
In the proceedings of the 20th International Workshop on Combinatorial Algorithms (IWOCA'09), Czech Republic, July 2009.
[BCF+09] Debating IT Monoculture for End Host Intrusion Detection.
D. Barman, J. Chandrashekar, M. Faloutsos, F. Giroire, L. Huang and N. Taft
In the proceedings of ACM SIGCOMM Workshop on Research on Enterprise Networking (WREN'09), Barcelona, September 2009.
[DGMP09] Analysis of Failure Correlation in Peer-to-Peer Storage Systems
O. Dalle, F. Giroire, J. Monteiro, S. Perennes.
In the proceedings of the 11ème édition des Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL'09), Carry Le Rouet, June 2009.
Best student paper awards for Julian Monteiro.
[GCI+08] The Cubicle vs. The Coffee Shop: Behavioral Modes in Enterprise End-Users.
F. Giroire, J. Chandrashekar, G. Iannaccone, K. Papagiannaki, E. Schooler, N. Taft.
Accepted to Passive and Active Measurement conference (PAM), Cleveland, US, April 2008.
In the Springer Lecture Notes in Computer Science (LNCS) series. LNCS 4979, pp. 202-211.
(abstract, pdf, ps)
[BGP07] Design of Minimal Fault Tolerant On-Board Networks: Practical Constructions.
J-C. Bermond, F. Giroire, and S. Pérennes.
Proceedings of SIROCCO, Castiglioncello, LNCS 4474, pp. 261-273, Italy, June 2007.
(abstract, pdf, ps)
[FuGi07] Estimating the number of Active Flows in a Data Stream over a Sliding Window.
E. Fusy and F. Giroire.
In David Appelgate, editor, Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments and the Fourth Workshop on Analytic Algorithmics and Combinatorics (ANALC0) pp. 223-231, SIAM Press, New Orleans, United States, january 2007.
(abstract, pdf, ps)
[ACG+07] Approaches to Anomaly Detection using Host Network-Traffic Traces.
J. M. Agosta, J. Chandrashekar, F. Giroire, C. Livadas, J. Xu.
Neural Information Processing Systems (NIPS) workshop on Statistical Learning Techniques for Solving Systems Problems (MLSys), Vancouver, Canada, December 2007.
(pdf)
[Gir06] Directions to use probabilistic algorithms for cardinality for DNA analysis.
F. Giroire.
In Poster Proceedings of JOBIM, Bordeaux, France, july 2006.
(pdf, ps)
[ABG+06] Design of minimal fault tolerant networks: Asymptotic bounds.
O. Amini, J-C. Bermond, F. Giroire, F. Huc, and S. Pérennes.
In Proceedings of ALGOTEL, Trégastel, France, may 2006.
(abstract, pdf, ps)
[Gir06b] Extended Hit Counting to Estimate Cardinality.
F. Giroire.
In Proceedings of WWW/Internet, Murcia, Spain, october 2006.
(abstract, pdf, ps)
[Gir05] Order Statistics and Estimating Cardinalities of Massive Data Sets.
F. Giroire.
In Proceedings of 2005 International Conference on Analysis of Algorithms (AOFA), Barcelona, Spain, June 2005.
Published in Discrete Mathematics and Theoretical Computer, vol. AD, pp. 157-166. Science, 2005.
(abstract, pdf, ps)
[GNTD03] Increasing the Robustness of IP Backbones in the Absence of Optical Level Protection.
F. Giroire, A. Nucci, N. Taft, C. Diot.
In Proceedings of IEEE INFOCOM, San Francisco, USA, april 2003.
(abstract, pdf, ps)


Other Publications.

[GCT+07] The Case For Personalizing End-Host Detectors.
F. Giroire, J. Chandrashekar, N. Taft, G. Iannaccone, T. Karagiannis, K. Papagiannaki, E. Schooler.
Intel Research Technical Report, To be submitted.
[GCI+07] Inside the Forbidden City: A look at End-Host Traffic inside a Modern Enterprise.
F. Giroire, J. Chandrashekar, G. Iannaccone, T. Karagiannis, K. Papagiannaki, E. Schooler, N. Taft.
Intel Research Technical Report.
[AGHP06] Minimal selectors and fault tolerant networks.
O. Amini, F. Giroire, F. Huc, and S. Pérennes.
Research report, INRIA Research Report HAL-00082015, July 2006.
[Gir03] Study of Combinatorics Problems linked to the genome analysis: sequencing and polymorphism (in French).
F. Giroire.
Master Thesis, 2003.
[GNTD02] Increasing the robustness of ip backbones in the absence of optical level protection.
F. Giroire, A. Nucci, N. Taft, and C. Diot.
Sprint Technical Report, 2002.


Patents

Method and System for Detecting and Reducing Botnet Activity.
J. Chandrashekar, E. Schooler, N. Taft, F. Giroire.
Publication number: US 2010/0169476 A1.
Publication Date: Jul. 2010.
(pdf)

Method and Systems for Identifying Optimal Mapping in a Network.
Antonio Nucci, Nina Taft, Christophe Diot, Frederic Giroire.
Patent number US 7,453,824 B1.
Accepted Nov. 2008.
(pdf)

Method and Systems for Correlating Practical Constraints in a Network.
Antonio Nucci, Nina Taft, Christophe Diot, Frederic Giroire.
Patent number US 7,394,760 B1.
Accepted Jul. 2008.
(pdf)




Softwares, Projects and Programming Skills

2 Softwares

Projects