Workload Factoring: A Game-Theoretic Perspective

doi:10.1109/TNET.2014.2354572

Workload Factoring: A Game-Theoretic Perspective

2015-12-01

4

PRE

AI

DOI：10.1109/TNET.2014.2354572

Original

Original request for help

Save

Abstract

En 中文

Contention among users utilizing a single shared resource arises in multiple contexts of computing and computer communications. We consider a setup in which users can split their work between a shared resource and a private resource. Unlike the private resource, which provides guaranteed performance, the performance of the shared resource is highly dependent on the usage pattern of other users, which in turn influences a user's decision if and to what extent to make use of the shared resource. The intrinsic relation between the utility that a user perceives from the shared resource and the usage pattern followed by other users gives rise to a noncooperative game, which we model and investigate. We show that the considered game admits a Nash equilibrium. Moreover, we show that this equilibrium is unique. We investigate the ratio between the worst Nash equilibrium and the social optimum, known as the price of anarchy, and show that, while in some cases of interest the Nash equilibrium coincides with a social optimum, in other cases the price of anarchy can be arbitrarily large. We demonstrate that, somewhat counterintuitively, exercising admission control to the shared resource may deteriorate its performance. Furthermore, we demonstrate that certain (heavy) users may scare off other, potentially large, communities of users. Accordingly, we propose a resource allocation scheme that addresses this problem and opens the shared resource to a wide range of user types.

Keywords:

Analytical models

modeling

system analysis and design

system performance

systems engineering and theory

Workload Factoring: A Game-Theoretic Perspective

Abstract

AI Summary

Journal

Organization