EE Department Intranet - intranet.ee.ic.ac.uk
Close window CTRL+W

COMP70068 Scheduling and Resource Allocation


Lecturer(s): Mr Guiliano Casale

Aims

Real-life problems arising in computer science, computational management and economics often involve deciding the best way to use a given set of resources (e.g., servers, networks, routes) to complete a desired set of tasks within constraints (e.g., costs, deadline). Examples include job scheduling, workflow allocation, traffic routing, business processes optimization. The module blends methods from optimization, scheduling, and game theory to teach the best decision algorithms for such problems. Emphasis will be given to understand the trade-offs between cooperative and competitive approaches, both in centralized and decentralized decision making.

Learning Outcomes

Upon successful completion of this module you will be able to:

(1) Specify algorithms to optimally allocate a finite set of resources to process a workload;

(2) Consider useful metrics to quantify performance and costs of an allocation policy;

(3) Generate optimal decisions with the amount of information available, coping with uncertainties;

(4) Identify presence of selfish decision makers in real-world problems;

(5) Evaluate the performance degradation arising from selfish decision making;

(6) Illustrate applications of the theory to relevant scenarios, e.g., workflow management and internet traffic routing.

Syllabus

(1) Theory of scheduling; (2) Workflow analysis; (3) Jobs with uncertain execution times; (4) Forecasting and arrival processes; (5) Introduction to competitive decision making (game theory); (6) Selfish resource allocation and the price of anarchy; (7) Online decision making and regret minimization; (8) Case studies: routing over the internet.
Assessment
Exam Duration: N/A
Exam contribution: 100%
Coursework contribution: 0%

Term: Autumn

Closed or Open Book (end of year exam): N/A

Coursework Requirement:
         N/A

Oral Exam Required (as final assessment): N/A

Prerequisite module(s): None required

Course Homepage: unavailable

Book List: