Job and Task Scheduling and Resource Allocation on Parallel/Distributed machines

Primary supervisor

Additional information

Contact admissions office

Other projects with the same supervisor


  • Competition Funded Project (Students Worldwide)
This research project is one of a number of projects at this institution. It is in competition for funding with one or more of these projects. Usually the project which receives the best applicant will be awarded the funding. Applications for this project are welcome from suitably qualified candidates worldwide. Funding may only be available to a limited set of nationalities and you should read the full department and project details for further information.

Project description

Scheduling parallel jobs onto machines is one of the most important problems to meet any performance objectives in parallel and distributed systems. The objective may be to minimize execution time, but one may want to meet other objectives at the same time, such as good resource utilization, energy-efficiency, cost, etc. As the problem is NP-complete in general, there is lots of work on heuristics and sub-optimal solutions. The target environments could vary: they could be distributed environments, clouds, multicore systems, GPUs, and/or their combinations, etc. These different environments change the parameters that lead to good solutions. There is already significant expertise on various forms of DAG scheduling (particularly influenced by workflow scheduling) problems and I am happy to discuss and shape a project related to any type of resource allocation, optimization criterion, and platform (multicore, manycore, cloud, etc).

For past work please check relevant publications from

Keywords: Parallelism, Scheduling, Workflow, DAG

Person specification

For information


Applicants will be required to evidence the following skills and qualifications.

  • You must be capable of performing at a very high level.
  • You must have a self-driven interest in uncovering and solving unknown problems and be able to work hard and creatively without constant supervision.


Applicants will be required to evidence the following skills and qualifications.

  • You will possess determination (which is often more important than qualifications) although you'll need a good amount of both.
  • You will have good time management.


Applicants will be required to address the following.

  • Discuss your final year Undergraduate project work - and if appropriate your MSc project work.
  • How well does your previous study prepare you for undertaking Postgraduate Research?
  • Comment on your transcript/predicted degree marks, outlining both strong and weak points.
  • Why do you believe you are suitable for doing Postgraduate Research?
▲ Up to the top