PhD Studentship: Distributed and Resilient Graph Algorithms

Loughborough University

Start date: 1st October 2017


Primary supervisor: Dr Amitabh Trehan

Secondary supervisor: Dr Daniel Reidenbach

Loughborough University is a top-ten rated university in England for research intensity (REF2014) and an outstanding 66% of the work of Loughborough’s academic staff who were eligible to be submitted to the REF was judged as ‘world-leading’ or ‘internationally excellent’, compared to a national average figure of 43%.

In choosing Loughborough for your research, you’ll work alongside academics who are leaders in their field. You will benefit from comprehensive support and guidance from our Graduate School, including tailored careers advice, to help you succeed in your research and future career.

Find out more:

Project Detail:

This project seeks to design and mathematically analyse distributed graph algorithms with an emphasis on resilience and dynamic scenarios and, in general, to explore decentralisation. Networks are pervasive and diverse and, with the upcoming Internet of Things, likely to be deeply integrated into our society. Networks often rely upon distributed protocols for their functioning. Failure of components and security also makes resilience a critical issue. Distributed graph algorithms allow us to model, explore and design solutions for all kinds of networks.

We seek candidates who have strong interest in and are willing to explore topics in this domain from, but not limited to the following: i) Self-healing, byzantine and other forms of resilient algorithms, ii) Compact routing and memory limited algorithms, iii) Static and dynamic Leader election and consensus, iv) Techniques such as topology, spectral and algebraic tools and communication complexity, v) Game theory applied to distributed algorithms and decision making, vi) Modelling and application to modern networks such as IOT and SDN.

Find out more:

General information about the Computer Science Department can be found at:

Please contact Dr Amitabh Trehan for further information about the project

Entry requirements:

Applicants should have, or expect to achieve, at least a 1st class Honours degree (or equivalent) in Computer Science or Mathematics or a related subject. A relevant Master’s degree and/or experience in one or more of the following will be an advantage: Theoretical Computer Science (especially Algorithms and/or complexity theory), Discrete Mathematics (especially graph theory).

Funding information:

The 3 year studentship provides a tax free stipend of £14,553 per annum (in line with the standard research council rates) for the duration of the studentship plus tuition fees at the UK/EU rate. International (non EU) students may apply however the total value of the studentship will be used towards the cost of the International tuition fee in the first instance.

Contact details:

Name: Dr Amitabh Trehan

Email address:

Telephone number: 01509 222564

How to apply:

All applications should be made online at Under programme name, select ‘Computer Science’.

Please quote reference number: CO/AT/2017

Share this PhD
  Share by Email   Print this job   More sharing options
We value your feedback on the quality of our adverts. If you have a comment to make about the overall quality of this advert, or its categorisation then please send us your feedback
Advert information

Type / Role:



Midlands of England