Impulsive Control for G-AIMD Dynamics with Relaxed and Hard Constraints

03/19/2018
by   Konstantin Avrachenkov, et al.
0

Motivated by various applications from Internet congestion control to power control in smart grids and electric vehicle charging, we study Generalized Additive Increase Multiplicative Decrease (G-AIMD) dynamics under impulsive control in continuous time with the time average alpha-fairness criterion. We first show that the control under relaxed constraints can be described by a threshold. Then, we propose a Whittle-type index heuristic for the hard constraint problem. We prove that in the homogeneous case the index policy is asymptotically optimal when the number of users is large.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/01/2018

Asymptotically optimal delay-aware scheduling in wireless networks

In this paper, we investigate a channel allocation problem in networks t...
research
01/09/2020

Regularity and stability of feedback relaxed controls

This paper proposes a relaxed control regularization with general explor...
research
03/16/2023

Universality and Control of Fat Tails

Motivated by applications in hydrodynamics and networks of thermostatica...
research
04/25/2019

Continuous-Time Mean-Variance Portfolio Selection: A Reinforcement Learning Framework

We approach the continuous-time mean-variance (MV) portfolio selection w...
research
09/22/2018

Optimizing a Generalized Gini Index in Stable Marriage Problems: NP-Hardness, Approximation and a Polynomial Time Special Case

This paper deals with fairness in stable marriage problems. The idea stu...
research
12/06/2022

An Index Policy for Minimizing the Uncertainty-of-Information of Markov Sources

This paper focuses on the information freshness of finite-state Markov s...
research
11/15/2017

A Stochastic Resource-Sharing Network for Electric Vehicle Charging

We consider a distribution grid used to charge electric vehicles subject...

Please sign up or login with your details

Forgot password? Click here to reset