You are in : Home » Results & submissions » Select UOA » 11 - Computer Science and Informatics » View submission: University of St Andrews » Outputs » Detail

Output details

11 - Computer Science and Informatics

University of St Andrews

Return to search Previous output Next output

Output 21 of 83 in the submission

Article title

Decentralized and optimal control of shared resource pools

Type

D - Journal article

DOI

10.1145/2168260.2168274

Title of journal

ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS

Article number

Volume number

Issue number

First page of article

ISSN of journal

1556-4665

Year of publication

2012

URL

Number of additional authors

Additional information

<02>The capstone journal paper of a series addressing a crucial question in cloud computing: how to allocate shared resources optimally under variable workloads? It presents a ground-breaking fully-decentralised solution to this problem, suitable for application at data-centre scales. A proven-converging mathematical optimisation model is implemented as a multi-agent system, using efficient epidemic spreading to underpin efficient distributed calculations. The system is evaluated against synthetic data centre workloads and is shown to converge to globally optimal resource allocation even in the presence of failing nodes, and with best-effort service of each individual processes' resource requirements.

Interdisciplinary

Cross-referral requested

Research group

A - Computer systems

Citation count

Proposed double-weighted

Double-weighted statement

Reserve for a double-weighted output

Non-English

English abstract