Laboratory (LIMOS – UMR CNRS 6158) at the University Clermont Auvergne,
Clermont-Ferrand, France, and Huawei France Research Center (FRC) in
Boulogne-Billancourt, Paris area, France, invite applications for a
full-time three-year PhD position in Network Optimization with Nonlinear
Performance Models.
Quality of Service (QoS) and routing policies are key to control how
bandwidth is shared among different applications in computer networks.
They can be tuned to satisfy strict Service Level Agreements (SLA) of
applications in terms of end-to-end delay, packet loss, and jitter. They
can also be used to meet global objectives in terms of minimizing
financial expenses or maximizing the experienced network quality. In
this context, conflicting objectives may arise when optimizing routing
and QoS policies. This PhD research project will focus on the
integration of QoS in the classical multi-commodity flow problem. The
QoS can be modeled for instance with nonlinear functions thanks to the
network calculus. The primary goal of the project will be to develop a
mathematical-optimization tool driven by the QoS requirements. Based on
this research direction, some theoretical results will be proposed to
strengthen the efficiency of exact methods or to prove the efficiency of
derived heuristics. Mathematical-optimization-based exact methods will
be based on branch-and-cut and branch-and-cut-and-price algorithms.
Some piecewise techniques of nonlinear functions can be applied to
provide some bounds. The novelty of the research project is in the
integration of nonlinear functions to drive the mathematical
optimization for considering the QoS.
The PhD grant will be funded by Huawei FRC. The PhD candidate will
jointly work in the Combinatorial Optimization group of LIMOS under the
supervision of Pr. Mourad BAÏOU and Dr. Hervé KERIVIN and in the
Mathematical and Algorithmic Sciences Lab of Huawei FRC under the
supervision of Dr. Sébastien MARTIN. This work will also be done in
collaboration with Pr. Walid BEN-AMEUR from Télécom SudParis. The
successful applicant is expected to carry out cutting-edge research on
developing scientific results related to the theory and methodology that
may be of interest to the mathematical optimization community. A
special attention will be given to the publication of the results in
top-tier journals (i.e., Mathematical Programming, Operations Research)
and telecommunication conferences (e.g., INFOCOM).
The PhD project involves performing scientific research in network
optimization for telecommunications. The successful applicant must
demonstrate a deep knowledge in solution methods for combinatorial
optimization problems as well as strong C/C++ programming skills.
Experience with branch-and-cut and/or branch-and-price algorithms would
be an asset. Background knowledge on solution methods to handle
nonlinear problems is considered a plus. Given the domain of
application of the research project, a genuine interest in
telecommunication networks is required. A high level of proficiency in
spoken and written English is also required.
The PhD position is for three years starting as soon as possible.
Applicants must have completed (or be close to completion of) a master's
degree in Operations Research, Computer Science, Mathematics, or a
related field. Review of application will continue until the position
is filled. Applications must include
1. a cover letter,
2. a curriculum vitae or resume detailing the applicant's educational
background and research experience,
3. copies of applicant's undergraduate and graduate transcripts,
4. a copy of applicant's master's thesis,
5. up to three recommendation letters or names and contact information
of academic references.
All application material must be submitted electronically in English to
Dr. Hervé KERIVIN at herve.kerivin@isima.fr, Pr. Walid BEN-AMEUR at
walid.benameur@telecom-sudparis.eu, and Dr. Sébastien MARTIN at
sebastien.martin@huawei.com.
If you have any further questions regarding this PhD position, please
contact Dr. Hervé KERIVIN at herve.kerivin@isima.fr.
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
