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

Frank Aurzada

Frank Aurzada 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 Architecturecond-mat.stat-mechInformation Theorymath-phmath.ITmath.MPcond-mat.dis-nneess.SYmath.STStatistics TheorySystems and Control

Catalog footprint

What is connected

34works
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

34 published item(s)

preprint2022arXiv

Analysis of Time- versus Event-Triggered Consensus for a Single-Integrator Multi-Agent System

It is well known that the employed triggering scheme has great impact on the control performance when control loops operate under scarce communication resources. Various practical and simulative works have demonstrated the potential of event-triggered control to reduce communication while providing a similar performance level when compared to time-triggered control. For non-cooperative networked control systems, analytical performance comparisons of time- and event-triggered control support this finding under certain assumptions. While being well-studied in the non-cooperative setting, it remains unclear if and how the performance relationship of the triggering schemes is altered in a multi-agent system setup. To close this gap, in this paper, we consider a homogeneous single-integrator multi-agent consensus problem for which we compare the performance of time- and event-triggered control schemes analytically. Under the assumption of equal average triggering rates, we use the long-term average of the quadratic deviation from consensus as a performance measure to contrast the triggering schemes. Contrary to the non-cooperative setting, we prove that event-triggered control performs worse than time-triggered control beyond a certain number of agents in this setup. In addition, we derive the asymptotic order of the performance measure as a function of the number of agents under both triggering schemes.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Asymptotics of the persistence exponent of integrated fractional Brownian motion and fractionally integrated Brownian motion

We consider the persistence probability for the integrated fractional Brownian motion and the fractionally integrated Brownian motion with parameter $H,$ respectively. For the integrated fractional Brownian motion, we discuss a conjecture of Molchan and Khokhlov and determine the asymptotic behavior of the persistence exponent as $H\to 0$ and $H\to 1,$ which is in accordance with the conjecture. For the fractionally integrated Brownian motion, also called Riemann-Liouville process, we find the asymptotic behavior of the persistence exponent as $H\to 0$.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Brownian Motion Conditioned to Spend Limited Time Below a Barrier

We condition a Brownian motion with arbitrary starting point $y \in \mathbb{R}$ on spending at most $1$ time unit below $0$ and provide an explicit description of the resulting process. In particular, we provide explicit formulas for the distributions of its last zero $g=g^y$ and of its occupation time $Γ=Γ^y$ below $0$ as functions of $y$. This generalizes a result of Benjamini and Berestycki from 2011, which covers the special case $y=0$. Additionally, we study the behavior of the distributions of $g^y$ and $Γ^y$, respectively, for $y \to \pm\infty$.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Persistence probabilities of mixed FBM and other mixed processes

We consider the sum of two self-similar centred Gaussian processes with different self-similarity indices. Under non-negativity assumptions of covariance functions and some further minor conditions, we show that the asymptotic behaviour of the persistence probability of the sum is the same as for the single process with the greater self-similarity index. In particular, this covers the mixed fractional Brownian motion introduced in Cheridito (2001) and shows that the corresponding persistence probability decays asymptotically polynomially with persistence exponent $1-\max(1/2,H),$ where $H$ is the Hurst parameter of the underlying fractional Brownian motion.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Penalizing fractional Brownian motion for being negative

We study a modification of the fractional analogue of the Brownian meander, which is Brownian motion conditioned to be positive on the time interval ${[0,1]}$. More precisely, we determine the weak limit of a fractional Brownian motion which is penalized -- instead of being killed -- when leaving the positive half-axis. In the Brownian case, we give a representation of the limiting process in terms of an explicit SDE and compare it to the SDE fulfilled by the Brownian meander.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Large deviations for infinite weighted sums of stretched exponential random variables

We study the large deviation probabilities of infinite weighted sums of independent random variables that have stretched exponential tails. This generalizes Kiesel and Stadtmüller (2000), who study the same objects under the assumption of finite exponential moments, and Gantert et al.\ (2014), who study finite weighted sums with stretched exponential tails.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

How complex is a random picture?

We study the amount of information that is contained in "random pictures", by which we mean the sample sets of a Boolean model. To quantify the notion "amount of information", two closely connected questions are investigated: on the one hand, we study the probability that a large number of balls is needed for a full reconstruction of a Boolean model sample set. On the other hand, we study the quantization error of the Boolean model w.r.t. the Hausdorff distance as a distortion measure.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Improving the performance of polling models using forced idle times

We consider polling models in the sense of Takagi (MIT Press, 1986). In our case, the feature of the server is that it may be forced to wait idly for new messages at an empty queue instead of switching to the next station. We propose four different wait-and-see strategies that govern these waiting periods. We assume Poisson arrivals for new messages and allow general service and switchover time distributions. The results are formulas for the mean average queueing delay and characterisations of the cases where the wait-and-see strategies yield a lower delay compared to the exhaustive strategy.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Persistence probabilities and a decorrelation inequality for the Rosenblatt process and Hermite processes

We study persistence probabilities of Hermite processes. As a tool, we derive a general decorrelation inequality for the Rosenblatt process, which is reminiscent of Slepian's lemma for Gaussian processes or the FKG inequality and which may be of independent interest. This allows to compute the persistence exponent for the Rosenblatt process. For general Hermite processes, we derive upper and lower bounds for the persistence probabilites with the conjectured persistence exponent, but with non-matching boundaries.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Random walks and branching processes in correlated Gaussian environment

We study persistence probabilities for random walks in correlated Gaussian random environment first studied by Oshanin, Rosso and Schehr. From the persistence results, we can deduce properties of critical branching processes with offspring sizes geometrically distributed with correlated random parameters. More precisely, we obtain estimates on the tail distribution of its total population size, of its maximum population, and of its extinction time.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Small deviations of sums of correlated stationary Gaussian sequences

We consider the small deviation probabilities (SDP) for sums of stationary Gaussian sequences. For the cases of constant boundaries and boundaries tending to zero, we obtain quite general results. For the case of the boundaries tending to infinity, we focus our attention on the discrete analogs of the fractional Brownian motion (FBM). It turns out that the lower bounds for the SDP can be transferred from the well studied FBM caseto the discrete time setting under the usual assumptions that imply weak convergence while the transfer of the corresponding upper bounds necessarily requires a deeper knowledge of the spectral structure of the underlying stationary sequence.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Persistence exponent for discrete-time, time-reversible processes

We study the persistence probability for some discrete-time, time-reversible processes. In particular, we deduce the persistence exponent in a number of examples: first, we deal with random walks in random sceneries (RWRS) in any dimension with Gaussian scenery. Second, we deal with sums of stationary Gaussian sequences with correlations exhibiting long-range dependence. Apart from the persistence probability we deal with the position of the maximum and the time spent on the positive half-axis by the process.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The first passage time problem over a moving boundary for asymptotically stable Lévy processes

We study the asymptotic tail behaviour of the first-passage time over a moving boundary for asymptotically $α$-stable Lévy processes with $α<1$. Our main result states that if the left tail of the Lévy measure is regularly varying with index $- α$ and the moving boundary is equal to $1 - t^γ$ for some $γ<1/α$, then the probability that the process stays below the moving boundary has the same asymptotic polynomial order as in the case of a constant boundary. The same is true for the increasing boundary $1 + t^γ$ with $γ<1/α$ under the assumption of a regularly varying right tail with index $- α$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Upstream Polling Protocols for Flow Control in PON/xDSL Hybrid Access Networks

In a hybrid PON/xDSL access network, multiple Customer Premise Equipment (CPE) nodes connect over individual Digital Subscriber Lines (DSLs) to a drop-point device. The drop-point device, which is typically reverse powered from the customer, is co-located with an Optical Network Unit (ONU) of the Passive Optical Network (PON). We demonstrate that the drop-point experiences very high buffer occupancies when no flow control or standard Ethernet PAUSE frame flow control is employed. In order to reduce the buffer occupancies in the drop-point, we introduce two gated flow control protocols that extend the polling-based PON medium access control to the DSL segments between the CPEs and the ONUs. We analyze the timing of the gated flow control mechanisms to specify the latest possible time instant when CPEs can start the DSL upstream transmissions so that the ONU can forward the upstream transmissions at the full PON upstream transmission bit rate. Through extensive simulations for a wide range of bursty traffic models, we find that the gated flow control mechanisms, specifically, the ONU and CPE grant sizing policies, enable effective control of the maximum drop-point buffer occupancies.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

DyCaPPON: Dynamic Circuit and Packet Passive Optical Network (Extended Version)

Dynamic circuits are well suited for applications that require predictable service with a constant bit rate for a prescribed period of time, such as cloud computing and e-science applications. Past research on upstream transmission in passive optical networks (PONs) has mainly considered packet-switched traffic and has focused on optimizing packet-level performance metrics, such as reducing mean delay. This study proposes and evaluates a dynamic circuit and packet PON (DyCaPPON) that provides dynamic circuits along with packet-switched service. DyCaPPON provides $(i)$ flexible packet-switched service through dynamic bandwidth allocation in periodic polling cycles, and $(ii)$ consistent circuit service by allocating each active circuit a fixed-duration upstream transmission window during each fixed-duration polling cycle. We analyze circuit-level performance metrics, including the blocking probability of dynamic circuit requests in DyCaPPON through a stochastic knapsack-based analysis. Through this analysis we also determine the bandwidth occupied by admitted circuits. The remaining bandwidth is available for packet traffic and we conduct an approximate analysis of the resulting mean delay of packet traffic. Through extensive numerical evaluations and verifying simulations we demonstrate the circuit blocking and packet delay trade-offs in DyCaPPON.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Exponential moments of first passage times and related quantities for Lévy processes

For a Lévy process on the real line, we provide complete criteria for the finiteness of exponential moments of the first passage time into the interval $(r,\infty)$, the sojourn time in the interval $(-\infty,r]$, and the last exit time from $(-\infty,r]$. Moreover, whenever these quantities are finite, we derive their respective asymptotic behavior as $r \to \infty$.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Capacity and Delay Analysis of Next-Generation Passive Optical Networks (NG-PONs) - Extended Version

Building on the Ethernet Passive Optical Network (EPON) and Gigabit PON (GPON) standards, Next-Generation (NG) PONs (i) provide increased data rates, split ratios, wavelengths counts, and fiber lengths, as well as (ii) allow for all-optical integration of access and metro networks. In this paper we provide a comprehensive probabilistic analysis of the capacity (maximum mean packet throughput) and packet delay of subnetworks that can be used to form NG-PONs. Our analysis can cover a wide range of NG-PONs through taking the minimum capacity of the subnetworks making up the NG-PON and weighing the packet delays of the subnetworks. Our numerical and simulation results indicate that our analysis quite accurately characterizes the throughput-delay performance of EPON/GPON tree networks, including networks upgraded with higher data rates and wavelength counts. Our analysis also characterizes the trade-offs and bottlenecks when integrating EPON/GPON tree networks across a metro area with a ring, a Passive Star Coupler (PSC), or an Arrayed Waveguide Grating (AWG) for uniform and non-uniform traffic. To the best of our knowledge, the presented analysis is the first to consider multiple PONs interconnected via a metro network.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

FiWi Access Networks Based on Next-Generation PON and Gigabit-Class WLAN Technologies: A Capacity and Delay Analysis (Extended Version)

Current Gigabit-class passive optical networks (PONs) evolve into next-generation PONs, whereby high-speed 10+ Gb/s time division multiplexing (TDM) and long-reach wavelength-broadcasting/routing wavelength division multiplexing (WDM) PONs are promising near-term candidates. On the other hand, next-generation wireless local area networks (WLANs) based on frame aggregation techniques will leverage physical layer enhancements, giving rise to Gigabit-class very high throughput (VHT) WLANs. In this paper, we develop an analytical framework for evaluating the capacity and delay performance of a wide range of routing algorithms in converged fiber-wireless (FiWi) broadband access networks based on different next-generation PONs and a Gigabit-class multi-radio multi-channel WLAN-mesh front-end. Our framework is very flexible and incorporates arbitrary frame size distributions, traffic matrices, optical/wireless propagation delays, data rates, and fiber faults. We verify the accuracy of our probabilistic analysis by means of simulation for the wireless and wireless-optical-wireless operation modes of various FiWi network architectures under peer-to-peer, upstream, uniform, and nonuniform traffic scenarios. The results indicate that our proposed optimized FiWi routing algorithm (OFRA) outperforms minimum (wireless) hop and delay routing in terms of throughput for balanced and unbalanced traffic loads, at the expense of a slightly increased mean delay at small to medium traffic loads.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Persistence of fractional Brownian motion with moving boundaries and applications

We consider various problems related to the persistence probability of fractional Brownian motion (FBM), which is the probability that the FBM $X$ stays below a certain level until time $T$. Recently, Oshanin et al. study a physical model where persistence properties of FBM are shown to be related to scaling properties of a quantity $J_N$, called steady-state current. It turns out that for this analysis it is important to determine persistence probabilities of FBM with a moving boundary. We show that one can add a boundary of logarithmic order to a FBM without changing the polynomial rate of decay of the corresponding persistence probability which proves a result needed in Oshanin et al. Moreover, we complement their findings by considering the continuous-time version of $J_N$. Finally, we use the results for moving boundaries in order to improve estimates by Molchan concerning the persistence properties of other quantities of interest, such as the time when a FBM reaches its maximum on the time interval $(0,1)$ or the last zero in the interval $(0,1)$.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

First exit of Brownian motion from a one-sided moving boundary

We revisit a result of Uchiyama (1980): given that a certain integral test is satisfied, the rate of the probability that Brownian motion remains below the moving boundary $f$ is asymptotically the same as for the constant boundary. The integral test for $f$ is also necessary in some sense. After Uchiyama's result, a number of different proofs appeared simplifying the original arguments, which strongly rely on some known identities for Brownian motion. In particular, Novikov (1996) gives an elementary proof in the case of an increasing boundary. Here, we provide an elementary, half-page proof for the case of a decreasing boundary. Further, we identify that the integral test is related to a repulsion effect of the three-dimensional Bessel process. Our proof gives some hope to be generalized to other processes such as FBM.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

First passage times of Lévy processes over a one-sided moving boundary

We study the asymptotic behaviour of the tail of the distribution of the first passage time of a Lévy process over a one-sided moving boundary. Our main result states that if the boundary behaves as $t^γ$ for large $t$ for some $γ<1/2$ then the probability that the process stays below the boundary behaves asymptotically as in the case of a constant boundary. We do not have to assume Spitzer's condition in contrast to all previously known results. Both positive ($+t^γ$) and negative ($-t^γ$) boundaries are considered. These results extend the findings of Greenwood and Novikov (1986) and are also motivated by results in the case of Brownian motion, for which the above result was proved in Uchiyama (1980).

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Persistence probabilities \& exponents

This article deals with the asymptotic behaviour as $t\to +\infty$ of the survival function $P[T > t],$ where $T$ is the first passage time above a non negative level of a random process starting from zero. In many cases of physical significance, the behaviour is of the type $P[T > t]=t^{-θ+ o(1)}$ for a known or unknown positive parameter $θ$ which is called a persistence exponent. The problem is well understood for random walks or Lévy processes but becomes more difficult for integrals of such processes, which are more related to physics. We survey recent results and open problems in this field.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Moments of recurrence times for Markov chains

We consider moments of the return times (or first hitting times) in a discrete time discrete space Markov chain. It is classical that the finiteness of the first moment of a return time of one state implies the finiteness of the first moment of the first return time of any other state. We extend this statement to moments with respect to a function $f$, where $f$ satisfies a certain, best possible condition. This generalizes results of K. L. Chung (1954) who considered the functions $f(n)=n^p$ and wondered "[...] what property of the power $n^p$ lies behind this theorem [...]" (see Chung (1967), p. 70). We exhibit that exactly the functions that do not increase exponentially -- neither globally nor locally -- fulfill the above statement.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Small deviations for a family of smooth Gaussian processes

We study the small deviation probabilities of a family of very smooth self-similar Gaussian processes. The canonical process from the family has the same scaling property as standard Brownian motion and plays an important role in the study of zeros of random polynomials. Our estimates are based on the entropy method, discovered in Kuelbs and Li (1992) and developed further in Li and Linde (1999), Gao (2004), and Aurzada et al. (2009). While there are several ways to obtain the result w.r.t. the $L_2$ norm, the main contribution of this paper concerns the result w.r.t. the supremum norm. In this connection, we develop a tool that allows to translate upper estimates for the entropy of an operator mapping into $L_2[0,1]$ by those of the operator mapping into $C[0,1]$, if the image of the operator is in fact a Hölder space. The results are further applied to the entropy of function classes, generalizing results of Gao et al. (2010).

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Survival probabilities of weighted random walks

We study the asymptotic behaviour of the probability that a weighted sum of centered i.i.d. random variables X_k does not exceed a constant barrier. For regular random walks, the results follow easily from classical fluctuation theory, while this theory does not carry over to weighted random walks, where essentially nothing seems to be known. First we discuss the case of a polynomial weight function and determine the rate of decay of the above probability for Gaussian X_k. This rate is shown to be universal over a larger class of distributions that obey suitable moment conditions. Finally we discuss the case of an exponential weight function. The mentioned universality does not hold in this setup anymore so that the rate of decay has to be determined separately for different distributions of the X_k. We present some results in the Gaussian framework.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Small deviations of stable processes and entropy of the associated random operators

We investigate the relation between the small deviation problem for a symmetric $α$-stable random vector in a Banach space and the metric entropy properties of the operator generating it. This generalizes former results due to Li and Linde and to Aurzada. It is shown that this problem is related to the study of the entropy numbers of a certain random operator. In some cases, an interesting gap appears between the entropy of the original operator and that of the random operator generated by it. This phenomenon is studied thoroughly for diagonal operators. Basic ingredients here are techniques related to random partitions of the integers. The main result concerning metric entropy and small deviations allows us to determine or provide new estimates for the small deviation rate for several symmetric $α$-stable random processes, including unbounded Riemann--Liouville processes, weighted Riemann--Liouville processes and the ($d$-dimensional) $α$-stable sheet.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Universality of the asymptotics of the one-sided exit problem for integrated processes

We consider the one-sided exit problem for (fractionally) integrated random walks and Lévy processes. We prove that the rate of decrease of the non-exit probability -- the so-called survival exponent -- is universal in this class of processes. In particular, the survival exponent can be inferred from the (fractionally) integrated Brownian motion. This, in particular, extends Sinai's result on the survival exponent for the integrated simple random walk to general random walks with some finite exponential moment. Further, we prove existence and monotonicity of the survival exponent of fractionally integrated processes. We show that this exponent is related to a constant appearing in the study of random polynomials.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Wait-and-see strategies in polling models

We consider a general polling model with $N$ stations. The stations are served exhaustively and in cyclic order. Once a station queue falls empty, the server does not immediately switch to the next station. Rather, it waits at the station for the possible arrival of new work ("wait-and-see") and, in the case of this happening, it restarts service in an exhaustive fashion. The total time the server waits idly is set to be a fixed, deterministic parameter for each station. Switchover times and service times are allowed to follow some general distribution, respectively. In some cases, which can be characterised, this strategy yields strictly lower average queueing delay than for the exhaustive strategy, which corresponds to setting the "wait-and-see credit" equal to zero for all stations. This extends results of Peköz (Probability in the Engineering and Informational Sciences 13 (1999)) and of Boxma et al. (Annals of Operations Research 112 (2002)). Furthermore, we give a lower bound for the delay for {\it all} strategies that allow the server to wait at the stations even though no work is present.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Intermittency and Aging for the Symbiotic Branching Model

For the symbiotic branching model introduced by Etheridge/Fleischmann (2004), it is shown that aging and intermittency exhibit different behaviour for negative, zero, and positive correlations. Our approach also provides an alternative, elementary proof and refinements of classical results concerning second moments of the parabolic Anderson model with Brownian potential. Some refinements to more general (also infinite range) kernels of recent aging results of Dembo/Deuschel (2007) for interacting diffusions are given.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

On the Small Deviation Problem for Some Iterated Processes

We derive general results on the small deviation behavior for some classes of iterated processes. This allows us, in particular, to calculate the rate of the small deviations for $n$-iterated Brownian motions and, more generally, for the iteration of $n$ fractional Brownian motions. We also give a new and correct proof of some results in E. Nane, Laws of the iterated logarithm for $α$-time Brownian motion, Electron. J. Probab. 11 (2006), no. 18, 434--459.

0 citations0 reviewsNo code linkedOpen access