-
Mean field analysis of stochastic networks with reservation
Authors:
Christine Fricker,
Hanene Mohamed
Abstract:
The problem of reservation in a large distributed system is analyzed via a new mathematical model. A typical application is a station-based car-sharing system which can be described as a closed stochastic network where the nodes are the stations and the customers are the cars. The user can reserve the car and the parking space.
In the paper, we study the evolution of the system when the reservat…
▽ More
The problem of reservation in a large distributed system is analyzed via a new mathematical model. A typical application is a station-based car-sharing system which can be described as a closed stochastic network where the nodes are the stations and the customers are the cars. The user can reserve the car and the parking space.
In the paper, we study the evolution of the system when the reservation of parking spaces and cars is effective for all users.
The asymptotic behavior of the underlying stochastic network is given when the number $N$ of stations and the fleet size increase at the same rate. The analysis involves a Markov process on a state space with dimension of order $N^2$. It is quite remarkable that the state process describing the evolution of the stations, whose dimension is of order $N$, converges in distribution, although not Markov, to an non-homogeneous Markov process. We prove this mean-field convergence. We also prove, using combinatorial arguments, that the mean-field limit has a unique equilibrium measure when the time between reserving and picking up the car is sufficiently small. This result extends the case where only the parking space can be reserved.
△ Less
Submitted 30 September, 2024; v1 submitted 20 January, 2022;
originally announced January 2022.
-
Real Paley-Wiener Theorem for the Generalized Weinstein transform in quantum calculus
Authors:
Youssef Bettaibi,
Hassen Ben Mohamed
Abstract:
We first characterize the image of the compactly supported smooth even functions under the q-Weinstein transform as a subspace of the Schwartz space. We then describe the space of smooth $L_{α, q, a}^{2}$-functions whose q-Weinstein transform has compact support as a subspace of the space of $L_{α, q, a}^{2}$-functions.
We first characterize the image of the compactly supported smooth even functions under the q-Weinstein transform as a subspace of the Schwartz space. We then describe the space of smooth $L_{α, q, a}^{2}$-functions whose q-Weinstein transform has compact support as a subspace of the space of $L_{α, q, a}^{2}$-functions.
△ Less
Submitted 1 May, 2020;
originally announced May 2020.
-
Improved Robust Adaptive Control of High-order Nonlinear Systems with Guaranteed Performance
Authors:
Hashim Abdellah Hashim Mohamed
Abstract:
This thesis presents fuzzy-L1 adaptive controller and Model Reference Adaptive Control (MRAC) with Prescribed Performance Function (PPF) as two adaptive approaches for high nonlinear systems as two original contribution to the literature. L1 adaptive controller has a structure that allows decoupling between robustness and adaption owing to the use of a low pass filter with adjustable gain in the f…
▽ More
This thesis presents fuzzy-L1 adaptive controller and Model Reference Adaptive Control (MRAC) with Prescribed Performance Function (PPF) as two adaptive approaches for high nonlinear systems as two original contribution to the literature. L1 adaptive controller has a structure that allows decoupling between robustness and adaption owing to the use of a low pass filter with adjustable gain in the feedback loop. A practical new fuzzy based approach for the tuning of the feedback filter of L1 adaptive controller is proposed. The fuzzy controller is optimally tuned using Particle Swarm Optimization (PSO) to minimize the tracking error and the control signal range. An adaptive control of multi-input multi-output uncertain high-order nonlinear system capable of guaranteeing a predetermined prescribed performance is presented as MRAC with PPF. Keywords: Review, L1 adaptive controller, MRAC, twin rotor, UAV, unmanned aerial vehicle, quadrotor, desired, actual, overshoot, neighbourhood, origin, time variant, invariant, simulation, submarine, unmanned underwater vehicle, mobile robot, MARES, stochastic, noise, random, trade off, two degree of freedom planner robot, multi input multi output, single input single output, fuzzy logic controller, fuzzy filter, tuning, optimization, membership function, PSO, MOPSO, multi objective, particle swarm optimization, steady state error, transient performance, asymptotic, assigned, stability, robustness, robust, stable, adaptive control, nonlinear control, uncertain, unknown, prescribed performance function, nonlinear L1 adaptive observer, model.
△ Less
Submitted 12 July, 2018; v1 submitted 2 July, 2018;
originally announced July 2018.
-
Dynamic tree algorithms
Authors:
Hanène Mohamed,
Philippe Robert
Abstract:
In this paper, a general tree algorithm processing a random flow of arrivals is analyzed. Capetanakis--Tsybakov--Mikhailov's protocol in the context of communication networks with random access is an example of such an algorithm. In computer science, this corresponds to a trie structure with a dynamic input. Mathematically, it is related to a stopped branching process with exogeneous arrivals (i…
▽ More
In this paper, a general tree algorithm processing a random flow of arrivals is analyzed. Capetanakis--Tsybakov--Mikhailov's protocol in the context of communication networks with random access is an example of such an algorithm. In computer science, this corresponds to a trie structure with a dynamic input. Mathematically, it is related to a stopped branching process with exogeneous arrivals (immigration). Under quite general assumptions on the distribution of the number of arrivals and on the branching procedure, it is shown that there exists a positive constant $λ_c$ so that if the arrival rate is smaller than $λ_c$, then the algorithm is stable under the flow of requests, that is, that the total size of an associated tree is integrable. At the same time, a gap in the earlier proofs of stability in the literature is fixed. When the arrivals are Poisson, an explicit characterization of $λ_c$ is given. Under the stability condition, the asymptotic behavior of the average size of a tree starting with a large number of individuals is analyzed. The results are obtained with the help of a probabilistic rewriting of the functional equations describing the dynamics of the system. The proofs use extensively this stochastic background throughout the paper. In this analysis, two basic limit theorems play a key role: the renewal theorem and the convergence to equilibrium of an auto-regressive process with a moving average.
△ Less
Submitted 13 January, 2010; v1 submitted 21 September, 2008;
originally announced September 2008.
-
A probabilistic analysis of some tree algorithms
Authors:
Hanène Mohamed,
Philippe Robert
Abstract:
In this paper a general class of tree algorithms is analyzed. It is shown that, by using an appropriate probabilistic representation of the quantities of interest, the asymptotic behavior of these algorithms can be obtained quite easily without resorting to the usual complex analysis techniques. This approach gives a unified probabilistic treatment of these questions. It simplifies and extends s…
▽ More
In this paper a general class of tree algorithms is analyzed. It is shown that, by using an appropriate probabilistic representation of the quantities of interest, the asymptotic behavior of these algorithms can be obtained quite easily without resorting to the usual complex analysis techniques. This approach gives a unified probabilistic treatment of these questions. It simplifies and extends some of the results known in this domain.
△ Less
Submitted 24 February, 2006; v1 submitted 9 December, 2004;
originally announced December 2004.
