On the Road Coloring Problem
For our evaluation during the the M2 course Recent Topics in Graph Theory, we had to study a specific issue and realize a small survey on the matter, by summing up several research papers and detailling on or two technical points along the way. I devoted myself to the road coloring problem, which deals with edge coloring of a graph, the existence of a synchronizing word in a finite automaton, and cycles in a graph of relativeley prime lengths. You can find my report here, as well as the slides used for my oral presentation.
Parallel Oceanic Simulation with MPI
Part of the evaluation of our M1 course in Parallel Algorithm consisted in a small oceanic simulation project using MPI. The problem consists in a 2d grid populated by sharks and sardines, the evolution of which is regulated by local rules. The grid is then splitted into horizontal bands, each of them being treated in parallel in order to gain in efficiency compared to a sequential algorithm. The detailed subject can be found here (page 1 and page 2), along with my report and my source code.
Network simulation
As part of the course on networking algorithms, we were due to experiment with the infamous discrete event simulator ns2. We were assigned 2 small projects, the first one being the simulation of some UDP and TCP exchanges, while the second focused on wireless traffic simulation. For the UDP/TCP simulation, the subject can be found here, along with my report and my source code. As for the wireless simulation assignment, here are the subject, with my report and my source code.
Minimalist web server
The last but not the least of my L3 projects was to create a simple yet functional http web server, as part of the Architecture, système et réseaux 2 course.
The original subject can be found here. You can read my report and download the source code for the program I’ve developped. I wouldn’t advise its use for your personal purpose, but you may still find it convenient as it is fast, scales well and can send pretty big files without any problems. If you are interested in the tricks or methods I’ve used (but not invented), feel free to contact me.
Thread library
This time it was a personal homework I’ve done for the Architecture, système et réseaux 2 in L3. The original subject can be found here. We worked individually but I used precious advices from both my former roommate Alexandre Isoard and his geeker-than-you friend François Gindraud.
You can download the sources of the produced library and use it at your convenience. It comes with some man pages and answers to somes questions raised in the instruction paper. If you want more details on the structure behind the code feel free to contact me.