Job opportunities

PhD positions - 2014

Advisors : Fabrice Theoleyre, Stéphane Cateloin, Pascal Mérindol

Full subject

To apply, please send your full CV, academic record, recommendation(s) and supporting letter before may 15 2013 to cateloin@unistra.fr,merindol@unistra.fr.

PhD positions - 2013

Multipath routing and collaborative load balancing

Advisors : Thomas Noël, Jean-Jacques Pansiot, Stéphane Cateloin

Load balancing is a decision process that may be based on indicators which are local or received from other routers. The nature of these indicators should be adapted according to the context in which they are employed (wireless networks, sensor networks, code networks...). Variables relating to the quality of service could also come into consideration, for example by assigning real-time flows to one or more paths respecting specific constraints.

The main objective of this thesis is to focus on the collaboration between routers, which relies on an exchange of messages. These messages can be upstream requests such as throughput reduction ("backpressure messages"), messages allowing the admission of new flows , or disseminating information relating to the current conditions of routers (e.g. radio links quality, position and speed of a mobile node, or its battery level).

The qualitative or quantitative nature of the data exchanged, the triggers of these messages, their rate, and the action to be taken upon receipt are all behaviors to define and study. The candidate will have to evaluate the solutions he proposes, using simulation tools. Besides the quality of the distribution, convergence is a crucial point. The performance analysis will determine whether the proposed solutions are constantly evolving in an unstable state or whether tend towards an acceptable steady solution. In this case, the convergence time is an important indicator.

Full subject

To apply, please send your full CV, academic record, recommendation(s) and supporting letter before may 15 2013 to cateloin@unistra.fr.

Internet Service Provider Networks & Multi-Path Routing

Advisors : Thomas Noël, Jean-Jacques Pansiot, Pascal Mérindol

• A Thesis subject "Internet Service Provider Networks & Multi-Path Routing" is available here: Models, IP Graphs & Routing . Please contact us to apply before may 15 2013.

Networks operators must ensure a certain degree of connectivity to their customers. This induces specific patterns that structure the underlying graph, in particular the assurance of minimum redundancy. Another problem in networks of operators is their resources optimization. This objective can be implemented with multipath routing. It is one of the possible solutions to distribute the load in the network and limit congestions. The objective of this thesis is to investigate the relationships linking the graph structure of IP networks and the opportunity to efficiently develop and deploy a multipath routing protocol. The issue of valuation is then prevalent: is it easier to evaluate the valuation modification or overcome this logical overlay and then only rely on the physical structure? Is it possible to say a priori, and knowing the topological characteristics of a network, what algorithm multipath routing protocol is most effecient? Conversely, can we, given a routing algorithm, infer appropriate graph models , which favor it efficiency? Are there IP networking patterns that hamper the establishment of multiple routes or, conversely, are there any structural and logical patterns that tend to favor it?

Past positions

• 2012 - Our group proposes a PhD student position (Profile). Please, contact us for any further information.