BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Philippe Robert

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

ResearcherUnclaimed source record
math.PRNetworking and Internet ArchitectureMolecular NetworksQuantitative MethodsBiological PhysicsBiomoleculesCell Behaviorcond-mat.mes-hallcond-mat.mtrl-sciData Structures and AlgorithmsNeurons and Cognitionphysics.ins-det

Catalog footprint

What is connected

31works
12topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

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

31 published item(s)

preprint2022arXiv

Stochastic Models of Regulation of Transcription in Biological Cells

In this paper we study an important global regulation mechanism of transcription of biological cells using specific macro-molecules, 6S RNAs. The functional property of 6S RNAs is of blocking the transcription of RNAs when the environment of the cell is not favorable. We investigate the efficiency of this mechanism with a scaling analysis of a stochastic model. The evolution equations of our model are driven by the law of mass action and the total number of polymerases is used as a scaling parameter. Two regimes are analyzed: exponential phase when the environment of the cell is favorable to its growth, and the stationary phase when resources are scarce. In both regimes, by defining properly occupation measures of the model, we prove an averaging principle for the associated multi-dimensional Markov process on a convenient timescale, as well as convergence results for fast variables of the system. An analytical expression of the asymptotic fraction of sequestrated polymerases in stationary phase is in particular obtained. The consequences of these results are discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Models of protein production along the cell cycle: an investigation of possible sources of noise

In this article, we quantitatively study, through stochastic models, the efects of several intracellular phenomena, such as cell volume growth, cell division, gene replication as well as fuctuations of available RNA polymerases and ribosomes. These phenomena are indeed rarely considered in classic models of protein production and no relative quantitative comparison among them has been performed. The parameters for a large and representative class of proteins are determined using experimental measures. The main important and surprising conclusion of our study is to show that despite the signifcant fuctuations of free RNA polymerases and free ribosomes, they bring little variability to protein production contrary to what has been previously proposed in the literature. After verifying the robustness of this quite counter-intuitive result, we discuss its possible origin from a theoretical view, and interpret it as the result of a mean-feld efect.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

The Equilibrium States of Large Networks of Erlang Queues

The equilibrium properties of allocation algorithms for networks with a large number of nodes with finite capacity are investigated. Every node is receiving a flow of requests and when a request arrives at a saturated node, i.e. a node whose capacity is fully utilized, an allocation algorithm may attempt to re-allocate the request to a non-saturated node. For the algorithms considered, the re-allocation comes at a price: either an extra-capacity is required in the system or the processing time of a re-allocated request is increased. The paper analyzes the properties of the equilibrium points of the asymptotic associated dynamical system when the number of nodes gets large. At this occasion the classical model of {\em Gibbens, Hunt and Kelly} (1990) in this domain is revisited. The absence of known Lyapunov functions for the corresponding dynamical system complicates significantly the analysis. Several techniques are used: Analytic and scaling methods to identify the equilibrium points. We identify the subset of parameters for which the limiting stochastic model of these networks has multiple equilibrium points. Probabilistic approaches, like coupling, are used to prove the stability of some of them. A criterion of exponential stability with the spectral gap of the associated linear operator of equilibrium points is also obtained.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A Scaling Analysis of a Star Network with Logarithmic Weights

The paper investigates the properties of a class of resource allocation algorithms for communication networks: if a node of this network has $x$ requests to transmit, then it receives a fraction of the capacity proportional to $\log(1{+}L)$, the logarithm of its current load $L$. A stochastic model of such an algorithm is investigated in the case of the star network, in which $J$ nodes can transmit simultaneously, but interfere with a central node $0$ in such a way that node $0$ cannot transmit while one of the other nodes does. One studies the impact of the log policy on these $J+1$ interacting communication nodes. A fluid scaling analysis of the network is derived with the scaling parameter $N$ being the norm of the initial state. It is shown that the asymptotic fluid behaviour of the system is a consequence of the evolution of the state of the network on a specific time scale $(N^t,\, t{\in}(0,1))$. The main result is that, on this time scale and under appropriate conditions, the state of a node with index $j\geq 1$ is of the order of $N^{a_j(t)}$, with $0{\leq}a_j(t){<}1$, where $t\mapsto a_j(t)$ is a piecewise linear function. Convergence results on the fluid time scale and a stability property are derived as a consequence of this study.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A Stochastic Analysis of Autoregulation of Gene Expression

This paper analyzes, in the context of a prokaryotic cell, the stochastic variability of the number of proteins when there is a control of gene expression by an autoregulation scheme. The goal of this work is to estimate the efficiency of the regulation to limit the fluctuations of the number of copies of a given protein. The autoregulation considered in this paper relies mainly on a negative feedback: the proteins are repressors of their own gene expression. The efficiency of a production process without feedback control is compared to a production process with an autoregulation of the gene expression assuming that both of them produce the same average number of proteins. The main characteristic used for the comparison is the standard deviation of the number of proteins at equilibrium. With a Markovian representation and a simple model of repression, we prove that, under a scaling regime, the repression mechanism follows a Hill repression scheme with an hyperbolic control. An explicit asymptotic expression of the variance of the number of proteins under this regulation mechanism is obtained. Simulations are used to study other aspects of autoregulation such as the rate of convergence to equilibrium of the production process and the case where the control of the production process of proteins is achieved via the inhibition of mRNAs.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Analysis of an offloading scheme for data centers in the framework of fog computing

In the context of fog computing, we consider a simple case when data centers are installed at the edge of the network and assume that if a request arrives at an overloaded data center, then it is forwarded to a neighboring data center with some probability. Data centers are assumed to have a large number of servers and that traffic at some of them is causing saturation. In this case the other data centers may help to cope with this saturation regime by accepting some of the rejected requests. Our aim is to qualitatively estimate the gain achieved via cooperation between neighboring data centers. After proving some convergence results, related to the scaling limits of loss systems, for the process describing the number of free servers at both data centers, we show that the performance of the system can be expressed in terms of the invariant distribution of a random walk in the quarter plane. By using and developing existing results in the technical literature, explicit formulas for the blocking rates of such a system are derived.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Asymptotics of Stochastic Protein Assembly Models

Self-assembly of proteins is a biological phenomenon which gives rise to spontaneous formation of amyloid fibrils or polymers. The starting point of this phase, called nucleation exhibits an important variability among replicated experiments.To analyse the stochastic nature of this phenomenon, one of the simplest models considers two populations of chemical components: monomers and polymerised monomers. Initially there are only monomers. There are two reactions for the polymerization of a monomer: either two monomers collide to combine into two polymerised monomers or a monomer is polymerised after the encounter of a polymerised monomer. It turns out that this simple model does not explain completely the variability observed in the experiments. This paper investigates extensions of this model to take into account other mechanisms of the polymerization process that may have impact an impact on fluctuations.The first variant consists in introducing a preliminary conformation step to take into account the biological fact that, before being polymerised, a monomer has two states, regular or misfolded. Only misfolded monomers can be polymerised so that the fluctuations of the number of misfolded monomers can be also a source of variability of the number of polymerised monomers. The second variant represents the reaction rate $α$ of spontaneous formation of a polymer as of the order of $N^{-ν}$, with $ν$ some positive constant. First and second order results for the starting instant of nucleation are derived from these limit theorems. The proofs of the results rely on a study of a stochastic averaging principle for a model related to an Ehrenfest urn model, and also on a scaling analysis of a population model.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

A stochastic analysis of resource sharing with logarithmic weights

The paper investigates the properties of a class of resource allocation algorithms for communication networks: if a node of this network has $x$ requests to transmit, then it receives a fraction of the capacity proportional to $\log(1+x)$, the logarithm of its current load. A detailed fluid scaling analysis of such a network with two nodes is presented. It is shown that the interaction of several time scales plays an important role in the evolution of such a system, in particular its coordinates may live on very different time and space scales. As a consequence, the associated stochastic processes turn out to have unusual scaling behaviors. A heavy traffic limit theorem for the invariant distribution is also proved. Finally, we present a generalization to the resource sharing algorithm for which the $\log$ function is replaced by an increasing function. Possible generalizations of these results with $J>2$ nodes or with the function $\log$ replaced by another slowly increasing function are discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Analysis of Large Unreliable Stochastic Networks

In this paper a stochastic model of a large distributed system where users' files are duplicated on unreliable data servers is investigated. Due to a server breakdown, a copy of a file can be lost, it can be retrieved if another copy of the same file is stored on other servers. In the case where no other copy of a given file is present in the network, it is definitively lost. In order to have multiple copies of a given file, it is assumed that each server can devote a fraction of its processing capacity to duplicate files on other servers to enhance the durability of the system. A simplified stochastic model of this network is analyzed. It is assumed that a copy of a given file is lost at some fixed rate and that the initial state is optimal: each file has the maximum number $d$ of copies located on the servers of the network. Due to random losses, the state of the network is transient and all files will be eventually lost. As a consequence, a transient $d$-dimensional Markov process $(X(t))$ with a unique absorbing state describes the evolution this network. By taking a scaling parameter $N$ related to the number of nodes of the network. a scaling analysis of this process is developed. The asymptotic behavior of $(X(t))$ is analyzed on time scales of the type $t\mapsto N^p t$ for $0\leq p\leq d{-}1$. The paper derives asymptotic results on the decay of the network: Under a stability assumption, the main results state that the critical time scale for the decay of the system is given by $t\mapsto N^{d-1}t$. When the stability condition is not satisfied, it is shown that the state of the network converges to an interesting local equilibrium which is investigated. As a consequence it sheds some light on the role of the key parameters $λ$, the duplication rate and $d$, the maximal number of copies, in the design of these systems.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Insights into the variability of nucleated amyloid polymerization by a minimalistic model of stochastic protein assembly

Self-assembly of proteins into amyloid aggregates is an important biological phenomenon associated with human diseases such as Alzheimer's disease. Amyloid fibrils also have potential applications in nano-engineering of biomaterials. The kinetics of amyloid assembly show an exponential growth phase preceded by a lag phase, variable in duration as seen in bulk experiments and experiments that mimic the small volumes of cells. Here, to investigate the origins and the properties of the observed variability in the lag phase of amyloid assembly currently not accounted for by deterministic nucleation dependent mechanisms, we formulate a new stochastic minimal model that is capable of describing the characteristics of amyloid growth curves despite its simplicity. We then solve the stochastic differential equations of our model and give mathematical proof of a central limit theorem for the sample growth trajectories of the nucleated aggregation process. These results give an asymptotic description for our simple model, from which closed form analytical results capable of describing and predicting the variability of nucleated amyloid assembly were derived. We also demonstrate the application of our results to inform experiments in a conceptually friendly and clear fashion. Our model offers a new perspective and paves the way for a new and efficient approach on extracting vital information regarding the key initial events of amyloid formation.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On the dynamics of random neuronal networks

We study the mean-field limit and stationary distributions of a pulse-coupled network modeling the dynamics of a large neuronal assemblies. Our model takes into account explicitly the intrinsic randomness of firing times, contrasting with the classical integrate-and-fire model. The ergodicity properties of the Markov process associated to finite networks are investigated. We derive the limit in distribution of the sample path of the state of a neuron of the network when its size gets large. The invariant distributions of this limiting stochastic process are analyzed as well as their stability properties. We show that the system undergoes transitions as a function of the averaged connectivity parameter, and can support trivial states (where the network activity dies out, which is also the unique stationary state of finite networks in some cases) and self-sustained activity when connectivity level is sufficiently large, both being possibly stable.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A stochastic model of the production of multiple proteins in cells

The production processes of proteins in prokaryotic cells are investigated. Most of the mathematical models in the literature study the production of {\em one} fixed type of proteins. When several classes of proteins are considered, an important additional aspect has to be taken into account, the limited common resources of the cell (polymerases and ribosomes) used by the production process. Understanding the impact of this limitation is a key issue in this domain. In this paper we focus on the allocation of ribosomes in the case of the production of multiple proteins. The cytoplasm of the cell being a disorganized medium subject to thermal noise, the protein production process has an important stochastic component. For this reason, a Markovian model of this process is introduced. Asymptotic results of the equilibrium are obtained under a scaling procedure and a realistic biological assumption of saturation of the ribosomes available in the cell. It is shown in particular that, in the limit, the number of non-allocated ribosomes at equilibrium converges in distribution to a Poisson distribution whose parameter satisfies a fixed point equation. It is also shown that the production process of different types of proteins can be seen as independent production processes but with modified parameters.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Impatience in mobile networks and its application to data pricing

We consider in this paper an import Quality of Experience (QoE) indicator in mobile networks that is reneging of users due to impatience. We specifically consider a cell under heavy load conditions and compute the reneging probability by using a fluid limit analysis. By solving the fixed point equation, we obtain a new QoE perturbation metric quantifying the impact of reneging on the performance of the system. This metric is then used to devise a new pricing scheme accounting of reneging. We specifically propose several flavors of this pricing around the idea of having a flat rate for accessing the network and an elastic price related to the level of QoE perturbation induced by communications.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A scaling analysis of a cat and mouse Markov chain

If $(C_n)$ is a Markov chain on a discrete state space ${\mathcal{S}}$, a Markov chain $(C_n,M_n)$ on the product space ${\mathcal{S}}\times{\mathcal{S}}$, the cat and mouse Markov chain, is constructed. The first coordinate of this Markov chain behaves like the original Markov chain and the second component changes only when both coordinates are equal. The asymptotic properties of this Markov chain are investigated. A representation of its invariant measure is, in particular, obtained. When the state space is infinite it is shown that this Markov chain is in fact null recurrent if the initial Markov chain $(C_n)$ is positive recurrent and reversible. In this context, the scaling properties of the location of the second component, the mouse, are investigated in various situations: simple random walks in ${\mathbb{Z}}$ and ${\mathbb{Z}}^2$ reflected a simple random walk in ${\mathbb{N}}$ and also in a continuous time setting. For several of these processes, a time scaling with rapid growth gives an interesting asymptotic behavior related to limiting results for occupation times and rare events of Markov processes.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A Scaling Analysis of a Transient Stochastic Network (I)

In this paper, a simple transient Markov process with an absorbing point is used to investigate the qualitative behavior of a large scale storage network of non reliable file servers where files can be duplicated. When the size of the system goes to infinity it is shown that there is a critical value for the maximum number of files per server such that below this quantity, the system stays away from the absorbing state, all files lost, in a quasi-stationary state where most files have a maximum number of copies. Above this value, the network looses a significant number of files until some equilibrium is reached. When the network is stable, it is shown that, with convenient time scales, the evolution of the network towards the absorbing state can be described via a stochastic averaging principle.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A versatile and accurate approximation for LRU cache performance

In a 2002 paper, Che and co-authors proposed a simple approach for estimating the hit rates of a cache operating the least recently used (LRU) replacement policy. The approximation proves remarkably accurate and is applicable to quite general distributions of object popularity. This paper provides a mathematical explanation for the success of the approximation, notably in configurations where the intuitive arguments of Che, et al clearly do not apply. The approximation is particularly useful in evaluating the performance of current proposals for an information centric network where other approaches fail due to the very large populations of cacheable objects to be taken into account and to their complex popularity law, resulting from the mix of different content types and the filtering effect induced by the lower layers in a cache hierarchy.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Impact of traffic mix on caching performance in a content-centric network

For a realistic traffic mix, we evaluate the hit rates attained in a two-layer cache hierarchy designed to reduce Internet bandwidth requirements. The model identifies four main types of content, web, file sharing, user generated content and video on demand, distinguished in terms of their traffic shares, their population and object sizes and their popularity distributions. Results demonstrate that caching VoD in access routers offers a highly favorable bandwidth memory tradeoff but that the other types of content would likely be more efficiently handled in very large capacity storage devices in the core. Evaluations are based on a simple approximation for LRU cache performance that proves highly accurate in relevant configurations.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Stochastic Gene Expression in Cells: A Point Process Approach

This paper investigates the stochastic fluctuations of the number of copies of a given protein in a cell. This problem has already been addressed in the past and closed-form expressions of the mean and variance have been obtained for a simplified stochastic model of the gene expression. These results have been obtained under the assumption that the duration of all the protein production steps are exponentially distributed. In such a case, a Markovian approach (via Fokker-Planck equations) is used to derive analytic formulas of the mean and the variance of the number of proteins at equilibrium. This assumption is however not totally satisfactory from a modeling point of view since the distribution of the duration of some steps is more likely to be Gaussian, if not almost deterministic. In such a setting, Markovian methods can no longer be used. A finer characterization of the fluctuations of the number of proteins is therefore of primary interest to understand the general economy of the cell. In this paper, we propose a new approach, based on marked Poisson point processes, which allows to remove the exponential assumption. This is applied in the framework of the classical three stages models of the literature: transcription, translation and degradation. The interest of the method is shown by recovering the classical results under the assumptions that all the durations are exponentially distributed but also by deriving new analytic formulas when some of the distributions are not anymore exponential. Our results show in particular that the exponential assumption may, surprisingly, underestimate significantly the variance of the number of proteins when some steps are in fact not exponentially distributed. This counter-intuitive result stresses the importance of the statistical assumptions in the protein production process.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

A Flow-aware MAC Protocol for a Passive Optical Metropolitan Area Network

The paper introduces an original MAC protocol for a passive optical metropolitan area network using time-domain wavelength interleaved networking (TWIN)% as proposed recently by Bell Labs . Optical channels are shared under the distributed control of destinations using a packet-based polling algorithm. This MAC is inspired more by EPON dynamic bandwidth allocation than the slotted, GPON-like access control generally envisaged for TWIN. Management of source-destination traffic streams is flow-aware with the size of allocated time slices being proportional to the number of active flows. This emulates a network-wide, distributed fair queuing scheduler, bringing the well-known implicit service differentiation and robustness advantages of this mechanism to the metro area network. The paper presents a comprehensive performance evaluation based on analytical modelling supported by simulations. The proposed MAC is shown to have excellent performance in terms of both traffic capacity and packet latency.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

On the Transient Behavior of Ehrenfest and Engset Processes

Two classical stochastic processes are considered, the Ehrenfest process, introduced in 1907 in the kinetic theory of gases to describe the heat exchange between two bodies and the Engset process, one of the early (1918) stochastic models of communication networks. This paper investigates the asymptotic behavior of the distributions of hitting times of these two processes when the number of particles/sources goes to infinity. Results concerning the hitting times of boundaries in particular are obtained. The paper relies on martingale methods, a key ingredient is an important family of simple non-negative martingales, an analogue, for the Ehrenfest process, of the exponential martingales used in the study of random walks or of Brownian motion.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Channel Fragmentation in Dynamic Spectrum Access Systems - a Theoretical Study

Dynamic Spectrum Access systems exploit temporarily available spectrum (`white spaces') and can spread transmissions over a number of non-contiguous sub-channels. Such methods are highly beneficial in terms of spectrum utilization. However, excessive fragmentation degrades performance and hence off-sets the benefits. Thus, there is a need to study these processes so as to determine how to ensure acceptable levels of fragmentation. Hence, we present experimental and analytical results derived from a mathematical model. We model a system operating at capacity serving requests for bandwidth by assigning a collection of gaps (sub-channels) with no limitations on the fragment size. Our main theoretical result shows that even if fragments can be arbitrarily small, the system does not degrade with time. Namely, the average total number of fragments remains bounded. Within the very difficult class of dynamic fragmentation models (including models of storage fragmentation), this result appears to be the first of its kind. Extensive experimental results describe behavior, at times unexpected, of fragmentation under different algorithms. Our model also applies to dynamic linked-list storage allocation, and provides a novel analysis in that domain. We prove that, interestingly, the 50% rule of the classical (non-fragmented) allocation model carries over to our model. Overall, the paper provides insights into the potential behavior of practical fragmentation algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Compact and explicit physical model for lateral metal-oxide-semiconductor field-effect transistor with nanoelectromechanical system based resonant gate

We propose a simple analytical model of a metal-oxide-semiconductor field-effect transistor with a lateral resonant gate based on the coupled electromechanical equations, which are self-consistently solved in time. All charge densities according to the mechanical oscillations are evaluated. The only input parameters are the physical characteristics of the device. No extra mathematical parameters are used to fit the experimental results. Theoretical results are in good agreement with the experimental data in static and dynamic operation. Our model is comprehensive and may be suitable for any electromechanical device based on the field-effect transduction.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Dynamic tree algorithms

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.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Interacting branching processes and linear file-sharing networks

File-sharing networks are distributed systems used to disseminate files among nodes of a communication network. The general simple principle of these systems is that once a node has retrieved a file, it may become a server for this file. In this paper, the capacity of these networks is analyzed with a stochastic model when there is a constant flow of incoming requests for a given file. It is shown that the problem can be solved by analyzing the asymptotic behavior of a class of interacting branching processes. Several results of independent interest concerning these branching processes are derived and then used to study the file-sharing systems.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Self-adaptive congestion control for multi-class intermittent connections in a communication network

A Markovian model of the evolution of intermittent connections of various classes in a communication network is established and investigated. Any connection evolves in a way which depends only on its class and the state of the network, in particular as to the route it uses among a subset of the network nodes. It can be either active (ON) when it is transmitting data along its route, or idle (OFF). The congestion of a given node is defined as a functional of the transmission rates of all ON connections going through it, and causes losses and delays to these connections. In order to control this, the ON connections self-adaptively vary their transmission rate in TCP-like fashion. The connections interact through this feedback loop. A Markovian model is provided by the states (OFF, or ON with some transmission rate) of the connections. The number of connections in each class being potentially huge, a mean-field limit result is proved with an appropriate scaling so as to reduce the dimensionality. In the limit, the evolution of the states of the connections can be represented by a non-linear system of stochastic differential equations, of dimension the number of classes. Additionally, it is shown that the corresponding stationary distribution can be expressed by the solution of a fixed-point equation of finite dimension.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Self-oscillation conditions of a resonant-nano-electromechanical mass sensor

This article presents a comprehensive study and design methodology of co-integrated oscillators for nano mass sensing application based on resonant Nano-Electro-Mechanical-System (NEMS). In particular, it reports the capacitive with the piezoresistive transduction schemes in terms of the overall sensor performance. The developed model is clearly in accordance with the general experimental observations obtained for NEMS-based mass detection. The piezoresistive devices are much sensitive (up to 10 zg/?Hz) than capacitive ones (close to 100 zg/?Hz) since they can work at higher frequency. Moreover, the high doped silicon piezoresistive gauge, which is of a great interest for very large scale integration displays similar theoretical resolution than the metallic gauge already used experimentally.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The Evolution of a Spatial Stochastic Network

The asymptotic behavior of a stochastic network represented by a birth and death processes of particles on a compact state space is analyzed. Births: Particles are created at rate $λ_+$ and their location is independent of the current configuration. Deaths are due to negative particles arriving at rate $λ_-$. The death of a particle occurs when a negative particle arrives in its neighborhood and kills it. Several killing schemes are considered. The arriving locations of positive and negative particles are assumed to have the same distribution. By using a combination of monotonicity properties and invariance relations it is shown that the configurations of particles converge in distribution for several models. The problems of uniqueness of invariant measures and of the existence of accumulation points for the limiting configurations are also investigated. It is shown for several natural models that if $λ_+<λ_-$ then the asymptotic configuration has a finite number of points with probability 1. Examples with $λ_+<λ_-$ and an infinite number of particles in the limit are also presented.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Traffic Capacity of Large WDM Passive Optical Networks

As passive optical networks (PON) are increasingly deployed to provide high speed Internet access, it is important to understand their fundamental traffic capacity limits. The paper discusses performance models applicable to wavelength division multiplexing (WDM) EPONs and GPONs under the assumption that users access the fibre via optical network units equipped with tunable transmitters. The considered stochastic models are based on multiserver polling systems for which explicit analytical results are not known. A large system asymptotic, mean-field approximation, is used to derive closed form solutions of these complex systems. Convergence of the mean field dynamics is proved in the case of a simple network configuration. Simulation results show that, for a realistic sized PON, the mean field approximation is accurate.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Upstream traffic capacity of a WDM EPON under online GATE-driven scheduling

Passive optical networks are increasingly used for access to the Internet and it is important to understand the performance of future long-reach, multi-channel variants. In this paper we discuss requirements on the dynamic bandwidth allocation (DBA) algorithm used to manage the upstream resource in a WDM EPON and propose a simple novel DBA algorithm that is considerably more efficient than classical approaches. We demonstrate that the algorithm emulates a multi-server polling system and derive capacity formulas that are valid for general traffic processes. We evaluate delay performance by simulation demonstrating the superiority of the proposed scheduler. The proposed scheduler offers considerable flexibility and is particularly efficient in long-reach access networks where propagation times are high.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Stability Properties of Networks with Interacting TCP Flows

The equilibrium distributions of a Markovian model describing the interaction of several classes of permanent connections in a network are analyzed. It has been introduced by Graham and Robert. For this model each of the connections has a self-adaptive behavior in that its transmission rate along its route depends on the level of congestion of the nodes on its route. It has been shown that the invariant distributions are determined by the solutions of a fixed point equation in a finite dimensional space. In this paper, several examples of these fixed point equations are studied. The topologies investigated are rings, trees and a linear network, with various sets of routes through the nodes.

0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv

A probabilistic analysis of some tree algorithms

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.

0 citations0 reviewsNo code linkedOpen access