Achievable Performance in Product-Form Networks

TL;DR

This paper characterizes the controllable performance measures in product-form networks, providing conditions for achievable targets and proposing an online, potentially distributed, optimization algorithm with convergence guarantees.

Contribution

It introduces a method to identify achievable performance targets and presents an online algorithm for parameter tuning in product-form networks.

Findings

Identifies the range of controllable performance measures.

Proposes an online optimization algorithm for parameter setting.

Provides convergence conditions for the algorithm.

Abstract

We characterize the achievable range of performance measures in product-form networks where one or more system parameters can be freely set by a network operator. Given a product-form network and a set of configurable parameters, we identify which performance measures can be controlled and which target values can be attained. We also discuss an online optimization algorithm, which allows a network operator to set the system parameters so as to achieve target performance metrics. In some cases, the algorithm can be implemented in a distributed fashion, of which we give several examples. Finally, we give conditions that guarantee convergence of the algorithm, under the assumption that the target performance metrics are within the achievable range.