REF: Resource elasticity fairness with sharing incentives for multiprocessors

Journal Article

With the democratization of cloud and datacenter computing, users increasingly share large hardware platforms. In this setting, architects encounter two challenges: sharing fairly and sharing multiple resources. Drawing on economic game-theory, we rethink fairness in computer architecture. A fair allocation must provide sharing incentives (SI), envy-freeness (EF), and Pareto efficiency (PE). We show that Cobb-Douglas utility functions are well suited to modeling user preferences for cache capacity and memory bandwidth. And we present an allocation mechanism that uses Cobb-Douglas preferences to determine each user's fair share of the hardware. This mechanism provably guarantees SI, EF, and PE, as well as strategy-proofness in the large (SPL). And it does so with modest performance penalties, less than 10% throughput loss, relative to an unfair mechanism. Copyright © 2014 ACM.

Full Text

Duke Authors

Cited Authors

  • Zahedi, SM; Lee, BC

Published Date

  • March 14, 2014

Published In

  • International Conference on Architectural Support for Programming Languages and Operating Systems Asplos

Start / End Page

  • 145 - 159

Digital Object Identifier (DOI)

  • 10.1145/2541940.2541962

Citation Source

  • Scopus