arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Alain Simonian

26 papers · 1991–2021

1991: 11992: 01993: 01994: 01995: 11996: 01997: 01998: 11999: 02000: 02001: 02002: 22003: 12004: 02005: 02006: 02007: 02008: 02009: 02010: 02011: 02012: 12013: 32014: 32015: 12016: 22017: 02018: 22019: 32020: 32021: 2
1991peak 3 in 20132021

Frequent co-authors

Papers

showing 1–25 of 26 RSS

Performance Evaluation of the Random Replacement Policy for Networks of Caches

Massimo Gallo, Bruno Kauffmann, Luca Muscariello +2 more

cs.PF · · cited 89× · arXiv ↗ · more like this ·

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…

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

Felipe Olmos, Bruno Kauffmann, Alain Simonian +1 more

cs.NI · · cited 41× · arXiv ↗ · more like this ·

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…

Experimental analysis of caching efficiency for YouTube traffic in an ISP network

Fabrice Guillemin, Bruno Kauffmann, Stéphanie Moteau +1 more

Computer Networks and Communications · · cited 31× · DOI ↗ · more like this ·

In this paper, we report YouTube traffic measurements from Orange IP backbone network connecting residential customers. We exhibit its salient features in relation to the performance of caching. By examining the file popularity distribution, we show that video requests are highly volatile in that a huge number of files are viewed only a few times; these files are therefore not relevant for caching. Nevertheless, there is a subset of files which are massively viewed by end users and are worth caching. On the basis of this experimental observation, we develop a mathematical model for estimating the efficiency of file caching in the presence of noise traffic composed of those files which are rarely requested and thus “pollute” the cache. We then proceed to trace-driven simulations in order to check the qualitative conclusions derived from the theoretical model.

Conservative Gaussian models applied to measurement-based admission control

F. Brichet, Alain Simonian

Computer Networks and Communications · · cited 18× · DOI ↗ · more like this ·

Addresses the admission control problem for leaky bucket controlled sources when assuming fluid flows and employing bufferless multiplexing. We have derived new conservative upper bounds enabling us to use the simple admission criteria associated with a Gaussian distribution for the bit rate offered to a link. The derived upper bounds are exact and no longer rely on the central limit theorem, which required a very large number of sources. Necessary parameters involved in these bounds can be derived from declared or measured values by means of pre-calculated tables. Exponentially weighted moving average schemes seem to offer fair effectiveness in terms of precision and convergence speed.

Sojourn time in a Processor Sharing queue with batch arrivals

Fabrice Guillemin, Veronica Quintuna Rodriguez, Alain Simonian

Computer Networks and Communications · Stochastic Models · · cited 8× · DOI ↗ · more like this ·

For the Processor Sharing queue with batch job arrivals, the sojourn time W of a single job is investigated. This queuing model is motivated by the evaluation of Cloud Computing or Virtualized Network systems where the treatment of micro-services within requests determines the global system performance. We first show that the distribution of sojourn time W can be obtained from an infinite linear differential system; the structure of this system, however, makes the explicit derivation of this distribution generally difficult. When further assuming that the batch size has a geometric distribution with some given parameter , this differential system can be analyzed via a single generating function which is shown to verify a second-order partial differential equation involving a boundary term at point . Solving this partial differential equation for with required analyticity properties…

Measurement-Based CAC for Video Applications Using SBR Service

F. Brichet, Alain Simonian

Computer Networks and Communications · · cited 8× · DOI ↗ · more like this ·

This paper provides a conservative estimation of the required bandwidth for video sources multiplexed according to the bufferless scheme and using the Statistical Bit Rate transfer capability in ATM networks. For sources with sustainable bit rate significantly greater than the mean bit rate (as expected for video teleconference streams), we consider an estimation of the required bandwidth simply based on the measure of the link load. On the other hand, for video sources encoded using an algorithm such as that presented in [HRR97], we propose that this estimation be based on the measured variance of the total bit rate of already accepted sources. In both cases, the required bandwidth is calculated independently of any specific source model. This leads to a simple CAC policy which significantly increases the bandwidth saving with respect to the classical worst case framework.

Performance of a cache with Random Replacement and Zipf document popularity

Philippe Olivier, Alain Simonian

Computer Networks and Communications · · cited 6× · DOI ↗ · more like this ·

The performance of a cache with Random Replacement policy is addressed in the case of a population of objects having a Zipf popularity distribution with decay parameter s. The main purpose of the paper is to provide new theoretical results on this scheme, within the Independent Reference Model frame

Transient analysis of statistical multiplexing on an ATM link

Alain Simonian, Fabrice Guillemin, L. Romoeuf +1 more

Computer Networks and Communications · · cited 5× · DOI ↗ · more like this ·

The use of statistical multiplexing in ATM networks makes the characterization of the superposition of variable-bit-rate sources necessary. This superposition is modeled by an M/G/ infinity system, for which transient characteristics are addressed. Specifically, the congestion probability on a whole interval, the congestion duration, and the volume of information lost in a congestion period are studied. For these quantities, asymptotic estimates are derived in the framework of large deviations and the central limit theorem, respectively. Comparisons with simulation results show that the approximations obtained are satisfactory.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

The Superposition of Variable Bit Rate Sources in an

Ilkka Norros, James W. Roberts, Alain Simonian +1 more

Computational Theory and Mathematics · · cited 3× · OpenAlex ↗ · more like this ·

When variable bit rate sources are multiplexed in an ATM network, there arise queues with a particular form of correlated ar- rival process. We analyze such queues by exploiting a result expressing the distribution of work in system of the G/G/l queue originally de- rived by BeneS. We provide a simple alternative demonstration of this result and extend it to the case of fluid input systems. The result is applied first to a queue where the arrival process is a superposition of periodic sources (the E D,/D/1 queue), and then to a variable input rate constant output rate fluid system. The latter is shown to model the so-called burst component of the considered superposition queueing process. The difference between this and the real queue, the cell com- ponent, can he evaluated by means of the results obtained for the C D,/D/l queue. The relative importance of these two components is…

Analysis of the Shortest Queue First service discipline with two classes

Fabrice Guillemin, Alain Simonian

Computer Networks and Communications · · cited 1× · DOI ↗ · more like this ·

To address the problem of buffer bloat causing latency for time sensitive flows in the Internet, we introduce the Shortest Queue First (SQF) algorithm. This service discipline consists of serving the flow with the least number of backlogged bytes in a buffer. Considering a system with two flows and

Delay analysis of a credit based control for ABR transfer

E. Oubagha, Laurent Massoulié, Alain Simonian

Computer Networks and Communications · · cited 1× · DOI ↗ · more like this ·

This paper addresses the performance of the adaptive N23 credit based ABR mechanism for traffic control of ATM networks. The end-to-end burst delay across a network controlled by such a mechanism is studied by simulation and we analyse the delay sensitivity to the protocol parameters and give some recommendations about their setting. From the simulation results we propose an analytic approximation for the burst delay of a connection which is applicable to any network configuration.

Inversion of a Class of Singular Integral Operators on Entire Functions

Ridha Nasri, Alain Simonian, Fabrice Guillemin

math.CA · · cited 0× · arXiv ↗ · more like this ·

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…

A New Linear Inversion Formula for a class of Hypergeometric polynomials

Ridha Nasri, Alain Simonian, Fabrice Guillemin

math.CA · · cited 0× · arXiv ↗ · more like this ·

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…

Performance of URLLC Traffic Scheduling Policies with Redundancy.

Abdellatif Chagdali, Salah-Eddine Elayoubi, Antonia Maria Masucci +1 more

Computer Networks and Communications · International Test Conference · · cited 0× · OpenAlex ↗ · more like this ·

In this paper, we study the performance of packet scheduling schemes for Ultra-Reliable Low-Latency Communications (URLLC) services. In order to ensure a low queuing time, we exploit the redundant coverage in many 5G Radio Access Networks (RAN) scenarios, where two frequency layers or Radio Access Technologies (RAT) are integrated. We consider three packet scheduling and redundancy schemes, namely Jointhe- Shortest-Queue (JSQ), systematic Redundancy (RED), and redundancy with Cancellation upon completion (CAN). On the basis of queuing theory results, we develop expressions for the reliability, defined as the probability that the packet is transmitted before some given target delay. We show that RED has a good performance at low load, while JSQ is better when the load increases; CAN outperforms all other schemes. We then show how the obtained results can be used for the dimensioning of…

Inversion formula with hypergeometric polynomials and its application to an integral equation

Ridha Nasri, Alain Simonian, Fabrice Guillemin

math.CA · · cited 0× · arXiv ↗ · more like this ·

For any complex parameters $x$ and $ν$, we provide a new class of linear inversion formulas $T = A(x,ν) \cdot S \Leftrightarrow S = B(x,ν) \cdot T$ between sequences $S = (S_n)_{n \in \mathbb{N}^*}$ and $T = (T_n)_{n \in \mathbb{N}^*}$, where the infinite lower-triangular matrix $A(x,ν)$ and its inverse $B(x,ν)$ involve Hypergeometric polynomials $F(\cdot)$, namely $$ \left\{ \begin{array}{ll} A_{n,k}(x,ν) = \displaystyle (-1)^k\binom{n}{k}F(k-n,-nν;-n;x), \\ B_{n,k}(x,ν) = \displaystyle (-1)^k\binom{n}{k}F(k-n,kν;k;x) \end{array} \right. $$ for $1 \leqslant k \leqslant n$. Functional relations between the ordinary (resp. exponential) generating functions of the related sequences $S$ and $T$ are also given. These new inversion formulas have been initially motivated by the resolution of an integral equation recently appeared in the field of Queuing Theory; we apply them to the full…

A Processor-Sharing model for the Performance of Virtualized Network Functions

Fabrice Guillemin, Veronica Quintuna Rodriguez, Alain Simonian

cs.PF · · cited 0× · arXiv ↗ · more like this ·

The parallel execution of requests in a Cloud Computing platform, as for Virtualized Network Functions, is modeled by an $M^{[X]}/M/1$ Processor-Sharing (PS) system, where each request is seen as a batch of unit jobs. The performance of such paralleled system can then be measured by the quantiles of the batch sojourn time distribution. In this paper, we address the evaluation of this distribution for the $M^{[X]}/M/1$-PS queue with batch arrivals and geometrically distributed batch size. General results on the residual busy period (after a tagged batch arrival time) and the number of unit jobs served during this residual busy period are first derived. This enables us to provide an approximation for the distribution tail of the batch sojourn time whose accuracy is confirmed by simulation.

Cache Miss Estimation for Non-Stationary Request Processes

Felipe Olmos, Carl Graham, Alain Simonian

math.PR · · cited 0× · arXiv ↗ · more like this ·

The aim of the paper is to evaluate the miss probability of a Least Recently Used (LRU) cache, when it is offered a non-stationary request process given by a Poisson cluster point process. First, we construct a probability space using Palm theory, describing how to consider a tagged document with respect to the rest of the request process. This framework allows us to derive a general integral formula for the expected number of misses of the tagged document. Then, we consider the limit when the cache size and the arrival rate go to infinity proportionally, and use the integral formula to derive an asymptotic expansion of the miss probability in powers of the inverse of the cache size. This enables us to quantify and improve the accuracy of the so-called Che approximation.

Large Deviations Approximation for Fluid Queues Fed by a Large Number of Ordoff

Alain Simonian, Jacky Guibert

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Abstruct- A general logarithmic equivalent is given for the stationary complementary distribution function of a fluid queue fed by a large number of odoff sources. Close asymptotic approximations are also provided. These approximations are numerically validated and applied to the dimensioning of an ATM multiplexer offered variable bit rate sources of general odoff type. I. INTRODUCTION HE success of the future Broadband Integrated Service T Digital Network (B-ISDN) depends critically on the ability to perform statistical multiplexing of variable bit rate voice, video and data traffic. To make such a multiplexing scheme feasible, it is necessary to study traffic control procedures enabling the network to meet quality of service constraints appropriately defined for each service. The design of such traffic controls relies essentially on a sound understanding of the way network performance…

Asymptotic analysis of the sojourn time of a batch in an $M^{[X]}/M/1$ Processor Sharing Queue

Fabrice Guillemin, Alain Simonian, Ridha Nasri +1 more

cs.PF · · arXiv ↗ · more like this ·

In this paper, we exploit results obtained in an earlier study for the Laplace transform of the sojourn time $Ω$ of an entire batch in the $M^{[X]}/M/1$ Processor Sharing (PS) queue in order to derive the asymptotic behavior of the complementary probability distribution function of this random variable, namely the behavior of $P(Ω>x)$ when $x$ tends to infinity. We precisely show that up to a multiplying factor, the behavior of $P(Ω>x)$ for large $x$ is of the same order of magnitude as $P(ω>x)$, where $ω$ is the sojourn time of an arbitrary job is the system. From a practical point of view, this means that if a system has to be dimensioned to guarantee processing time for jobs then the system can also guarantee processing times for entire batches by introducing a marginal amount of processing capacity.

On the sojourn time of a batch in the $M^{[X]}/M/1$ Processor Sharing Queue

Fabrice Guillemin, Alain Simonian, Ridha Nasri +1 more

math.PR · · arXiv ↗ · more like this ·

In this paper, we analyze the sojourn of an entire batch in a processor sharing $M^{[X]}/M/1$ processor queue, where geometrically distributed batches arrive according to a Poisson process and jobs require exponential service times. By conditioning on the number of jobs in the systems and the number of jobs in a tagged batch, we establish recurrence relations between conditional sojourn times, which subsequently allow us to derive a partial differential equation for an associated bivariate generating function. This equation involves an unknown generating function, whose coefficients can be computed by solving an infinite lower triangular linear system. Once this unknown function is determined, we compute the Laplace transform and the mean value of the sojourn time of a batch in the system.

Mobility can drastically improve the heavy traffic performance from 1/(1-rho) to -log(1-rho)

Florian Simatos, Alain Simonian

math.PR · · arXiv ↗ · more like this ·

We study a model of wireless networks where users move at speed s, which has the original feature of being defined through a fixed-point equation. Namely, we start from a two-class Processor-Sharing queue to model one representative cell of this network: class 1 users are not impatient (non-moving) and class 2 users are impatient (moving). This model has five parameters, and we study the case where one of these parameters is set as a function of the other four through a fixed-point equation. This fixed-point equation captures the fact that the considered cell is in balance with the rest of the network. This modeling approach allows us to alleviate some drawbacks of earlier models of mobile networks. Our main and surprising finding is that for this model, mobility drastically improves the heavy traffic behavior, going from the usual 1/(1-rho) scaling without mobility (i.e., when s=0) to…

Profit and Strategic Analysis for MNO-MVNO Partnership

Nesrine Ben Khalifa, Amal Benhamiche, Alain Simonian +1 more

cs.NI · · arXiv ↗ · more like this ·

We consider a mobile market driven by two Mobile Network Operators (MNOs) and a new competitor Mobile Virtual Network Operator (MVNO). The MNOs can partner with the entrant MVNO by leasing network resources; however, the MVNO can also rely on other technologies such as free WiFi access points. Moreover, in addition to its connectivity offer, the MVNO can also draw indirect revenues from services due to its brand. In that framework including many access technologies and several revenue sources, a possible partner MNO will then have to decide which wholesale price to charge the MVNO for its resources. This multi-actor context, added to the need to consider both wholesale and retail markets, represents a new challenge for the underlying decision-making process. In this paper, the optimal price setting is formulated as a multi-level optimization problem which enables us to derive…

User Performance in Small Cells Networks with Inter-Cell Mobility

Philippe Olivier, Alain Simonian

cs.NI · · arXiv ↗ · more like this ·

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…

Stationary analysis of the Shortest Queue First service policy

Fabrice Guillemin, Alain Simonian

cs.PF · · arXiv ↗ · more like this ·

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…