Monday, May 14, 2018

[DMANET] open PhD position in Network Algorithms (in Vienna)

Dear all,

I have an open PhD position in Network Algorithms at the University of
Vienna, see below and at:


for more details.

The specific topic will depend on the skills and interests of the student,
and could include e.g., network design, oblivious routing, graph embedding,
routing table compression, clustering or self-stabilizing algorithms.
Similarly, the methodology will depend on the student and can span from
(Integer) Linear Programming over approximation algorithms to learning and
online algorithms as well as computer-generated algorithms.

Please forward to interested students and do not hesitate to contact me for
more information!

Many thanks and kind regards,


PS: For an overview of our research, please have a look at
<> (currently being moved to
<> )


In contrast to traditional communication networks which rely on proprietary
algorithms and "blackbox" hardware, modern networks support numerous
algorithmic optimizations: in terms of routing, traffic engineering, medium
access, queuing, etc. become "programmable" and "software-defined".
Companies like Google exploit these optimization opportunities, e.g., to
efficiently schedule big data transfers across their wide-area network. Many
companies also exploit these optimization opportunities to allocate flows in
a datacenter network more efficiently and, e.g., reduce latency or job
completion time. As datacenter networks are typically also highly
virtualized, additional optimization opportunities arise: for example it is
possible to flexibly place or even migrate communication endpoints (virtual
machines or containers), to reduce communication costs (keywords: "resource
allocation" and "virtual network embedding"). Recently, it has even become
possible to change the physical network topology over time, enabling
"demand-aware networks" whose topology is optimized toward the traffic
pattern or workload they serve, and introducing novel "network design"
problems (keyword: self-adjusting networks).

Yet, the algorithmic problems underlying modern communication networks,
while practically very relevant, are not well understood today. We hence are
looking for a PhD student ("pre-doc"/"Doktorand(in)") with a strong
background and interest in algorithms (in particular, graph algorithms,
approximation algorithms, randomized algorithms, distributed algorithms,
dynamic programming, linear programming etc.). The goal of our research is
to lay the algorithmic foundations of modern communication networks, e.g.,
in areas such as routing, scheduling, clustering, and network design. It is
expected that the PhD student contributes to the modelling, algorithm
design, optimization, and formal analysis (e.g., proofs of correctness and
performance) for such networks.


Stefan Schmid

Professor, Computer Science

University of Vienna, Austria


* Contributions to be spread via DMANET are submitted to
* 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.