-
Active queue management for alleviating Internet congestion via a nonlinear differential equation with a variable delay
Authors:
Hugues Mounier,
Cédric Join,
Emmanuel Delaleau,
Michel Fliess
Abstract:
Active Queue Management (AQM) for mitigating Internet congestion has been addressed via various feedback control syntheses, especially P, PI, and PID regulators, by using a linear approximation where the ``round trip time'', i.e., the delay, is assumed to be constant. This constraint is lifted here by using a nonlinear modeling with a variable delay, introduced more than 20 years ago. This delay,…
▽ More
Active Queue Management (AQM) for mitigating Internet congestion has been addressed via various feedback control syntheses, especially P, PI, and PID regulators, by using a linear approximation where the ``round trip time'', i.e., the delay, is assumed to be constant. This constraint is lifted here by using a nonlinear modeling with a variable delay, introduced more than 20 years ago. This delay, intimately linked to the congestion phenomenon, may be viewed as a ``flat output.'' All other system variables, especially the control variable, i.e., the packet loss ratio, are expressed as a function of the delay and its derivatives: they are frozen if the delay is kept constant. This flatness-like property, which demonstrates the mathematical discrepancy of the linear approximation adopted until today, yields also our control strategy in two steps: Firstly, designing an open-loop control, thanks to straightforward flatness-based control techniques, and secondly, closing the loop via Model-Free Control (MFC) in order to take into account severe model mismatches, like, here, the number of TCP sessions. Several convincing computer simulations, which are easily implementable, are presented and discussed.
△ Less
Submitted 19 February, 2023;
originally announced February 2023.
-
Active queue management: First steps toward a new control-theoretic viewpoint
Authors:
Céfric Join,
Hugues Mounier,
Emmanuel Delaleau,
Michel Fliess
Abstract:
Active Queue Management (AQM) for mitigating Internet congestion has been addressed via various feedback control syntheses, among which P, PI, and PID regulators are quite popular and often associated to a Smith predictor. Here, to better account for the many uncertainties, like the round trip time or the number of TCP sessions, the above controllers are replaced by an intelligent proportional con…
▽ More
Active Queue Management (AQM) for mitigating Internet congestion has been addressed via various feedback control syntheses, among which P, PI, and PID regulators are quite popular and often associated to a Smith predictor. Here, to better account for the many uncertainties, like the round trip time or the number of TCP sessions, the above controllers are replaced by an intelligent proportional controller associated to Model-Free Control (MFC) and by forecasting techniques derived from a new approach to time series. Several computer simulations via a well accepted linear modeling, where the delay is assumed to be constant, are presented and discussed.
△ Less
Submitted 9 November, 2022;
originally announced November 2022.
-
Easily implementable time series forecasting techniques for resource provisioning in cloud computing
Authors:
Michel Fliess,
Cédric Join,
Maria Bekcheva,
Alireza Moradi,
Hugues Mounier
Abstract:
Workload predictions in cloud computing is obviously an important topic. Most of the existing publications employ various time series techniques, that might be difficult to implement. We suggest here another route, which has already been successfully used in financial engineering and photovoltaic energy. No mathematical modeling and machine learning procedures are needed. Our computer simulations…
▽ More
Workload predictions in cloud computing is obviously an important topic. Most of the existing publications employ various time series techniques, that might be difficult to implement. We suggest here another route, which has already been successfully used in financial engineering and photovoltaic energy. No mathematical modeling and machine learning procedures are needed. Our computer simulations via realistic data, which are quite convincing, show that a setting mixing algebraic estimation techniques and the daily seasonality behaves much better. An application to the computing resource allocation, via virtual machines, is sketched out.
△ Less
Submitted 11 March, 2019; v1 submitted 20 February, 2019;
originally announced March 2019.
-
Improving resource elasticity in cloud computing thanks to model-free control
Authors:
Maria Bekcheva,
Michel Fliess,
Cédric Join,
Alireza Moradi,
Hugues Mounier
Abstract:
In cloud computing management, the dynamic adaptation of computing resource allocations under time-varying workload is an active domain of investigation. Several control strategies were already proposed. Here the model-free control setting and the corresponding "intelligent" controllers, which are most successful in many concrete engineering situations, are employed for the "horizontal elasticity.…
▽ More
In cloud computing management, the dynamic adaptation of computing resource allocations under time-varying workload is an active domain of investigation. Several control strategies were already proposed. Here the model-free control setting and the corresponding "intelligent" controllers, which are most successful in many concrete engineering situations, are employed for the "horizontal elasticity." When compared to the commercial "Auto-Scaling" algorithms, our easily implementable approach, behaves better even with sharp workload fluctuations. This is confirmed by experiments on Amazon Web Services (AWS).
△ Less
Submitted 8 October, 2018;
originally announced October 2018.
-
A new model-free design for vehicle control and its validation through an advanced simulation platform
Authors:
Lghani Menhour,
Brigitte D'Andréa-Novel,
Michel Fliess,
Dominique Gruyer,
Hugues Mounier
Abstract:
A new model-free setting and the corresponding "intelligent" P and PD controllers are employed for the longitudinal and lateral motions of a vehicle. This new approach has been developed and used in order to ensure simultaneously a best profile tracking for the longitudinal and lateral behaviors. The longitudinal speed and the derivative of the lateral deviation, on one hand, the driving/braking t…
▽ More
A new model-free setting and the corresponding "intelligent" P and PD controllers are employed for the longitudinal and lateral motions of a vehicle. This new approach has been developed and used in order to ensure simultaneously a best profile tracking for the longitudinal and lateral behaviors. The longitudinal speed and the derivative of the lateral deviation, on one hand, the driving/braking torque and the steering angle, on the other hand, are respectively the output and the input variables. Let us emphasize that a "good" mathematical modeling, which is quite difficult, if not impossible to obtain, is not needed for such a design. An important part of this publication is focused on the presentation of simulation results with actual and virtual data. The actual data, used in Matlab as reference trajectories, have been obtained from a properly instrumented car (Peugeot 406). Other virtual sets of data have been generated through the interconnected platform SiVIC/RTMaps. It is a dedicated virtual simulation platform for prototy** and validation of advanced driving assistance systems. Keywords- Longitudinal and lateral vehicle control, model-free control, intelligent P controller (i-P controller), algebraic estimation, ADAS (Advanced Driving Assistance Systems).
△ Less
Submitted 24 March, 2015;
originally announced March 2015.