Source author record

Alain Simonian

Alain Simonian appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

7works
6topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

7 published item(s)

preprint2021arXiv

Inversion of a Class of Singular Integral Operators on Entire Functions

Given constants $x, ν\in \mathbb{C}$ and the space $\mathscr{H}_0$ of entire functions in $\mathbb{C}$ vanishing at $0$, we consider the integro-differential operator $$ \mathfrak{L} = \left ( \frac{x \, ν(1-ν)}{1-x} \right ) \; δ\circ \mathfrak{M}\, , $$ with $δ= z \, \mathrm{d}/\mathrm{d}z$ and $\mathfrak{M}:\mathscr{H}_0 \rightarrow \mathscr{H}_0$ defined by $$ \mathfrak{M}f(z) = \int_0^1 e^{-z t^{-ν}(1-(1-x)t)} \, f \left (z \, t^{-ν}(1-t) \right ) \, \frac{\mathrm{d}t}{t}, \qquad z \in \mathbb{C}, $$ for any $f \in \mathscr{H}_0$. Operator $\mathfrak{L}$ originates from an inversion problem in Queuing Theory. Bringing the inversion of $\mathfrak{L}$ back to that of $\mathfrak{M}$ translates into a singular Volterra integral equation, but with no explicit kernel. In this paper, the inverse of operator $\mathfrak{L}$ is derived through a new inversion formula recently obtained for infinite matrices with entries involving Hypergeometric polynomials. For $x \notin \mathbb{R}^- \cup \{1\}$ and $\mathrm{Re}(ν) < 0$, we then show that the inverse $\mathfrak{L}^{-1}$ of $\mathfrak{L}$ on $\mathscr{H}_0$ has the integral representation $$ \mathfrak{L}^{-1}g(z) = \frac{1-x}{2iπx} \, e^{z} \int_1^{(0+)} \frac{e^{-xtz}}{t(t-1)} \, g \left (z \, (-t)^ν(1-t)^{1-ν} \right ) \, \mathrm{d}t, \qquad z \in \mathbb{C}, $$ for any $g \in \mathscr{H}_0$, where the bounded integration contour in the complex plane starts at point 1 and encircles the point 0 in the positive sense. Other related integral representations of $\mathfrak{L}^{-1}$ are also provided.

preprint2020arXiv

A New Linear Inversion Formula for a class of Hypergeometric polynomials

Given complex parameters $x$, $ν$, $α$, $β$ and $γ\notin -\mathbb{N}$, consider the infinite lower triangular matrix $\mathbf{A}(x,ν;α, β,γ)$ with elements $$ A_{n,k}(x,ν;α,β,γ) = \displaystyle (-1)^k\binom{n+α}{k+α} \cdot F(k-n,-(β+n)ν;-(γ+n);x) $$ for $1 \leqslant k \leqslant n$, depending on the Hypergeometric polynomials $F(-n,\cdot;\cdot;x)$, $n \in \mathbb{N}^*$. After stating a general criterion for the inversion of infinite matrices in terms of associated generating functions, we prove that the inverse matrix $\mathbf{B}(x,ν;α, β,γ) = \mathbf{A}(x,ν;α, β,γ)^{-1}$ is given by \begin{align} B_{n,k}(x,ν;α, β,γ) = & \; \displaystyle (-1)^k\binom{n+α}{k+α} \; \cdot \nonumber \\ & \; \biggl [ \; \frac{γ+k}{β+k} \, F(k-n,(β+k)ν;γ+k;x) \; + \nonumber \\ & \; \; \; \frac{β-γ}{β+k} \, F(k-n,(β+k)ν;1+γ+k;x) \; \biggr ] \nonumber \end{align} for $1 \leqslant k \leqslant n$, thus providing a new class of linear inversion formulas. Functional relations for the generating functions of related sequences $S$ and $T$, that is, $T = \mathbf{A}(x,ν;α, β,γ) \, S \Longleftrightarrow S = \mathbf{B}(x,ν;α, β,γ) \, T$, are also provided.

preprint2016arXiv

User Performance in Small Cells Networks with Inter-Cell Mobility

We analyze the impact of intra-cell mobility on user performance in dense networks such as that enabled by LTE-A and 5G. To this end, we consider a homogeneous network of small cells and first show how to reduce the evaluation of user performance to the case of a single representative cell. We then propose simple analytical models that capture mobility through the distribution of the residual sojourn time of mobile users in the cell. An approximate model, based on Quasi-Stationary (QS) assumptions, is developed in order to speed up computation in the Markovian framework. We use these models to derive the average throughput of both mobile and static users, along with the probability of handover for mobile users. Numerical evaluation and simulation results are provided to assess the accuracy of the proposed models. We show, in particular, that both classes of users benefit from a throughput gain induced by the "opportunistic" displacement of mobile users among cells.

preprint2014arXiv

Catalog Dynamics: Impact of Content Publishing and Perishing on the Performance of a LRU Cache

The Internet heavily relies on Content Distribution Networks and transparent caches to cope with the ever-increasing traffic demand of users. Content, however, is essentially versatile: once published at a given time, its popularity vanishes over time. All requests for a given document are then concentrated between the publishing time and an effective perishing time. In this paper, we propose a new model for the arrival of content requests, which takes into account the dynamical nature of the content catalog. Based on two large traffic traces collected on the Orange network, we use the semi-experimental method and determine invariants of the content request process. This allows us to define a simple mathematical model for content requests; by extending the so-called "Che approximation", we then compute the performance of a LRU cache fed with such a request process, expressed by its hit ratio. We numerically validate the good accuracy of our model by comparison to trace-based simulation.

preprint2013arXiv

Stationary analysis of the "Shortest Queue First" service policy: the asymmetric case

As a follow-up to a recent paper considering two symmetric queues, the \textit{Shortest Queue First} service discipline is presently analysed for two general asymmetric queues. Using the results previously established and assuming exponentially distributed service times, the bivariate Laplace transform of workloads in each queue is shown to depend on the solution $\mathbf{M}$ to a two-dimensional functional equation $$ \mathbf{M} = Q_1 \cdot \mathbf{M}\circ h_1 + Q_2 \cdot \mathbf{M}\circ h_2 + \mathbf{L} $$ with given matrices $Q_1$, $Q_2$ and vector $\mathbf{L}$ and where functions $h_1$ and $h_2$ are defined each on some rational curve; solution $\mathbf{M}$ can then represented by a series expansion involving the semi-group $< h_1, h_2 >$ generated by these two functions. The empty queue probabilities along with the tail behaviour of the workload distribution at each queue are characterised.

preprint2013arXiv

Stationary analysis of the Shortest Queue First service policy

We analyze the so-called Shortest Queue First (SQF) queueing discipline whereby a unique server addresses queues in parallel by serving at any time that queue with the smallest workload. Considering a stationary system composed of two parallel queues and assuming Poisson arrivals and general service time distributions, we first establish the functional equations satisfied by the Laplace transforms of the workloads in each queue. We further specialize these equations to the so-called "symmetric case", with same arrival rates and identical exponential service time distributions at each queue; we then obtain a functional equation $$ M(z) = q(z) \cdot M \circ h(z) + L(z) $$ for unknown function $M$, where given functions $q$, $L$ and $h$ are related to one branch of a cubic polynomial equation. We study the analyticity domain of function $M$ and express it by a series expansion involving all iterates of function $h$. This allows us to determine empty queue probabilities along with the tail of the workload distribution in each queue. This tail appears to be identical to that of the Head-of-Line preemptive priority system, which is the key feature desired for the SQF discipline.

preprint2012arXiv

Performance Evaluation of the Random Replacement Policy for Networks of Caches

The overall performance of content distribution networks as well as recently proposed information-centric networks rely on both memory and bandwidth capacities. In this framework, the hit ratio is the key performance indicator which captures the bandwidth / memory tradeoff for a given global performance.This paper focuses on the estimation of the hit ratio in a network of caches that employ the Random replacement policy. Assuming that requests are independent and identically distributed, general expressions of miss probabilities for a single Random cache are provided as well as exact results for specific popularity distributions. Moreover, for any Zipf popularity distribution with exponent $α$ > 1, we obtain asymptotic equivalents for the miss probability in the case of large cache size. We extend the analysis to networks of Random caches, when the topology is either a line or a homogeneous tree. In that case, approximations for miss probabilities across the network are derived by assuming that miss events at any node occur independently in time; the obtained results are compared to the same network using the Least-Recently-Used discipline, already addressed in the literature. We further analyze the case of a mixed tandem cache network where the two nodes employ either Random or Least-Recently-Used policies. In all scenarios, asymptotic formulas and approximations are extensively compared to simulations and shown to perform very well. Finally, our results enable us to propose recommendations for cache replacement disciplines in a network dedicated to content distribution. These results also hold for a cache using the First-In-First-Out policy.