Impulsive control for G-AIMD dynamics with relaxed and hard constraints

Konstantin Avrachenkov; Alexey Piunovskiy; Yi Zhang

doi:10.1109/CDC.2018.8619537

Impulsive control for G-AIMD dynamics with relaxed and hard constraints

Konstantin Avrachenkov, Alexey Piunovskiy, Yi Zhang

Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	2018 IEEE Conference on Decision and Control, CDC 2018
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	880-887
Number of pages	8
ISBN (Electronic)	9781538613955
DOIs	https://doi.org/10.1109/CDC.2018.8619537
Publication status	Published - 18 Jan 2019
Event	57th IEEE Conference on Decision and Control, CDC 2018 - Miami, United States Duration: 17 Dec 2018 → 19 Dec 2018

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
Volume	2018-December
ISSN (Print)	0743-1546

Conference

Conference	57th IEEE Conference on Decision and Control, CDC 2018
Country/Territory	United States
City	Miami
Period	17/12/18 → 19/12/18

Bibliographical note

Publisher Copyright:
© 2018 IEEE.

ASJC Scopus subject areas

Control and Systems Engineering
Modelling and Simulation
Control and Optimization

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/CDC.2018.8619537

Cite this

Avrachenkov, K., Piunovskiy, A., & Zhang, Y. (2019). Impulsive control for G-AIMD dynamics with relaxed and hard constraints. In 2018 IEEE Conference on Decision and Control, CDC 2018 (pp. 880-887). Article 8619537 (Proceedings of the IEEE Conference on Decision and Control; Vol. 2018-December). Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/CDC.2018.8619537

@inproceedings{93f52a3582654cb68eed4039733fbe8a,

title = "Impulsive control for G-AIMD dynamics with relaxed and hard constraints",

abstract = "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.",

author = "Konstantin Avrachenkov and Alexey Piunovskiy and Yi Zhang",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 57th IEEE Conference on Decision and Control, CDC 2018 ; Conference date: 17-12-2018 Through 19-12-2018",

year = "2019",

month = jan,

day = "18",

doi = "10.1109/CDC.2018.8619537",

language = "English",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

pages = "880--887",

booktitle = "2018 IEEE Conference on Decision and Control, CDC 2018",

}

Avrachenkov, K, Piunovskiy, A & Zhang, Y 2019, Impulsive control for G-AIMD dynamics with relaxed and hard constraints. in 2018 IEEE Conference on Decision and Control, CDC 2018., 8619537, Proceedings of the IEEE Conference on Decision and Control, vol. 2018-December, Institute of Electrical and Electronics Engineers (IEEE), pp. 880-887, 57th IEEE Conference on Decision and Control, CDC 2018, Miami, United States, 17/12/18. https://doi.org/10.1109/CDC.2018.8619537

Impulsive control for G-AIMD dynamics with relaxed and hard constraints. / Avrachenkov, Konstantin; Piunovskiy, Alexey; Zhang, Yi.
2018 IEEE Conference on Decision and Control, CDC 2018. Institute of Electrical and Electronics Engineers (IEEE), 2019. p. 880-887 8619537 (Proceedings of the IEEE Conference on Decision and Control; Vol. 2018-December).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Impulsive control for G-AIMD dynamics with relaxed and hard constraints

AU - Avrachenkov, Konstantin

AU - Piunovskiy, Alexey

AU - Zhang, Yi

PY - 2019/1/18

Y1 - 2019/1/18

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85062191150&partnerID=8YFLogxK

U2 - 10.1109/CDC.2018.8619537

DO - 10.1109/CDC.2018.8619537

M3 - Conference contribution

AN - SCOPUS:85062191150

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 880

EP - 887

BT - 2018 IEEE Conference on Decision and Control, CDC 2018

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - 57th IEEE Conference on Decision and Control, CDC 2018

Y2 - 17 December 2018 through 19 December 2018

ER -

Impulsive control for G-AIMD dynamics with relaxed and hard constraints

Abstract

Publication series

Conference

Bibliographical note

ASJC Scopus subject areas

UN SDGs

Access to Document

Fingerprint

Cite this