Resource contention games in multiclass stochastic flow models |
| |
Authors: | Chen Yao Christos Cassandras |
| |
Institution: | Division of Systems Engineering and Center for Information and Systems Engineering, Boston University, Brookline, MA 02446, United States |
| |
Abstract: | We consider resource contention games in a stochastic hybrid system setting using Stochastic Flow Models (SFM) with multiple classes and class-dependent objectives. We present a general modeling framework for such games, where Infinitesimal Perturbation Analysis (IPA) estimators are derived for the derivatives of various class-dependent objectives. This allows us to study these games from the point of view of system-centric optimization of a performance metric and compare it to the user-centric approach where each user optimizes its own performance metric. We derive explicit solutions for a specific model in which the competing user classes employ threshold control policies and service is provided on a First Come First Serve (FCFS) basis. The unbiasedness of the IPA estimators is established in this case and it is shown that under certain conditions the system-centric and user-centric optimization solutions coincide. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |