arXiv.itsnick.co

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

Author

Rami Atar

67 papers · 1998–2026

1998: 21999: 12000: 02001: 22002: 02003: 02004: 32005: 72006: 22007: 22008: 32009: 22010: 22011: 02012: 12013: 32014: 52015: 42016: 32017: 12018: 12019: 22020: 42021: 32022: 32023: 02024: 32025: 42026: 4
1998peak 7 in 20052026

Frequent co-authors

Papers

showing 1–25 of 67 RSS

Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic

Rami Atar, Avi Mandelbaum, Martin I. Reiman

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

We consider the problem of scheduling a queueing system in which many statistically identical servers cater to several classes of impatient customers. Service times and impatience clocks are exponential while arrival processes are renewal. Our cost is an expected cumulative discounted function, linear or nonlinear, of appropriately normalized performance measures. As a special case, the cost per unit time can be a function of the number of customers waiting to be served in each class, the number actually being served, the abandonment rate, the delay experienced by customers, the number of idling servers, as well as certain combinations thereof. We study the system in an asymptotic heavy-traffic regime where the number of servers n and the offered load r are simultaneously scaled up and carefully balanced: n\approx r+β\sqrtr for some scalar β. This yields an operation that enjoys the…

Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic

Rami Atar

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

A multiclass queueing system is considered, with heterogeneous service stations, each consisting of many servers with identical capabilities. An optimal control problem is formulated, where the control corresponds to scheduling and routing, and the cost is a cumulative discounted functional of the system's state. We examine two versions of the problem: ``nonpreemptive,'' where service is uninterruptible, and ``preemptive,'' where service to a customer can be interrupted and then resumed, possibly at a different station. We study the problem in the asymptotic heavy traffic regime proposed by Halfin and Whitt, in which the arrival rates and the number of servers at each station grow without bound. The two versions of the problem are not, in general, asymptotically equivalent in this regime, with the preemptive version showing an asymptotic behavior that is, in a sense, much simpler. Under…

On Neumann eigenfunctions in lip domains

Rami Atar, Krzysztof Burdzy

Applied Mathematics · Journal of the American Mathematical Society · · cited 69× · DOI ↗ · more like this ·

A “lip domain” is a planar set lying between graphs of two Lipschitz functions with constant 1. We show that the second Neumann eigenvalue is simple in every lip domain except the square. The corresponding eigenfunction attains its maximum and minimum at the boundary points at the extreme left and right. This settles the “hot spots” conjecture for lip domains as well as two conjectures of Jerison and Nadirashvili. Our techniques are probabilistic in nature and may have independent interest.

On Positive Recurrence of Constrained Diffusion Processes

Rami Atar, Amarjit Budhiraja, P. Dupuis

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

Let G \subset \R^k be a convex polyhedral cone with vertex at the origin given as the intersection of half spaces {G_i, i= 1, ..., N}, where n_i and d_i denote the inward normal and direction of constraint associated with G_i, respectively. Stability properties of a class of diffusion processes, constrained to take values in G, are studied under the assumption that the Skorokhod problem defined by the data {(n_i, d_i), i = 1, ..., N} is well posed and the Skorokhod map is Lipschitz continuous. Explicit conditions on the drift coefficient, b(\cdot), of the diffusion process are given under which the constrained process is positive recurrent and has a unique invariant measure. Define \C \Df{- \sum_{i=1}^N α_i d_i; α_i \ge 0, i \in \{1, ..., N}}. Then the key condition for stability is that there exists δ\in (0, \infty) and a bounded subset A of G such that for all x \in G\backslash A…

A diffusion model of scheduling control in queueing systems with many servers

Rami Atar

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

This paper studies a diffusion model that arises as the limit of a queueing system scheduling problem in the asymptotic heavy traffic regime of Halfin and Whitt. The queueing system consists of several customer classes and many servers working in parallel, grouped in several stations. Servers in different stations offer service to customers of each class at possibly different rates. The control corresponds to selecting what customer class each server serves at each time. The diffusion control problem does not seem to have explicit solutions and therefore a characterization of optimal solutions via the Hamilton-Jacobi-Bellman equation is addressed. Our main result is the existence and uniqueness of solutions of the equation. Since the model is set on an unbounded domain and the cost per unit time is unbounded, the analysis requires estimates on the state process that are subexponential…

Exponential stability for nonlinear filtering of diffusion processes in a noncompact domain

Rami Atar

Computational Theory and Mathematics · The Annals of Probability · · cited 38× · DOI ↗ · more like this ·

The optimal nonlinear filtering problem for a diffusion process in a noncompact domain, observed in white noise, is considered. It is assumed that the process is ergodic, the diffusion coefficient is constant and the observation is linear. Using known bounds on the conditional density, it is shown that when the observation noise is sufficiently small, the filter is exponentially stable, and that the decay rate of the total variation distance between differently initialized filtering processes tends to infinity as the noise intensity approaches zero.

Optimal scheduling in the hybrid-cloud

Mark Shifrin, Rami Atar, Israel Cidon

Information Systems · Integrated Network Management · · cited 34× · OpenAlex ↗ · more like this ·

The emerging hybrid cloud architecture allows organizations to optimize their computation needs and costs by maintaining their private computational infrastructure at high utilization and meeting peak requirements by offloading selected tasks to the public cloud. Consequently, there is a need to devise efficient systems equipped with online task cloudbursting algorithms that optimize the overall cost while maintaining adequate quality of service. Such algorithms must take into account the difference in communication and computational requirements associated with different tasks. For example, it is clear that when two tasks have the same local computational requirements, the one with the lower cloudbursting cost is a better candidate to be off-loaded and sent to the cloud. In this paper, we address the case in which arriving tasks have the same computational cost but different…

An escape time criterion for queueing networks: Asymptotic risk-sensitive control via differential games

Rami Atar, Paul Dupuis, Adam Shwartz

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

We consider the problem of risk-sensitive control of a stochastic network. In controlling such a network, an escape time criterion can be useful if one wishes to regulate the occurrence of large buffers and buffer overflow. In this paper a risk-sensitive escape time criterion is formulated, which in comparison to the ordinary escape time criteria penalizes exits which occur on short time intervals more heavily. The properties of the risk-sensitive problem are studied in the large buffer limit, and related to the value of a deterministic differential game with constrained dynamics. We prove that the game has value, and that the value is the (viscosity) solution of a PDE. For a simple network, the value is computed, demonstrating the applicability of the approach.

Singular control with state constraints on unbounded domain

Rami Atar, Amarjit Budhiraja

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

We study a class of stochastic control problems where a cost of the form \begin{equation}\mathbb{E}\int_{[0,\infty)}e^{-βs}[\ell(X_s) ds+h(Y^{\circ}_s) d|Y|_s]\end{equation} is to be minimized over control processes $Y$ whose increments take values in a cone $\mathbb{Y}$ of $\mathbb{R}^p$, keeping the state process $X=x+B+GY$ in a cone $\mathbb{X}$ of $\mathbb{R}^k$, $k\le p$. Here, $x\in\mathbb{X}$, $B$ is a Brownian motion with drift $b$ and covariance $Σ$, $G$ is a fixed matrix, and $Y^{\circ}$ is the Radon--Nikodym derivative $dY/d|Y|$. Let $\mathcal{L}=-(1/2)trace(ΣD^2)-b\cdot D$ where $D$ denotes the gradient. Solutions to the corresponding dynamic programming PDE, \begin{equation}[(\mathcal{L}+β)f-\ell]\vee\sup_{y\in\mathbb{Y}:|Gy|=1 }[-Gy\cdot Df-h(y)]=0,\end{equation} on $\mathbb{X}^o$ are considered with a polynomial growth condition and are required to be supersolution up to…

Queueing systems with many servers: Null controllability in heavy traffic

Rami Atar, Avi Mandelbaum, Gennady Shaikhet

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

A queueing model has $J\ge2$ heterogeneous service stations, each consisting of many independent servers with identical capabilities. Customers of $I\ge2$ classes can be served at these stations at different rates, that depend on both the class and the station. A system administrator dynamically controls scheduling and routing. We study this model in the central limit theorem (or heavy traffic) regime proposed by Halfin and Whitt. We derive a diffusion model on $\mathbb {R}^I$ with a singular control term that describes the scaling limit of the queueing model. The singular term may be used to constrain the diffusion to lie in certain subsets of $\mathbb {R}^I$ at all times $t>0$. We say that the diffusion is null-controllable if it can be constrained to $\mathbb {X}_-$, the minimal closed subset of $\mathbb {R}^I$ containing all states of the prelimit queueing model for which all queues…

Efficient routing in heavy traffic under partial sampling of service times

Rami Atar, Adam Shwartz

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

We consider a queue with renewal arrivals and n exponential servers in the Halfin-Whitt heavy traffic regime, where n and the arrival rate increase without bound, so that a critical loading condition holds. Server k serves at rate $μ_k $, and the empirical distribution of the $μ_k $ is assumed to converge weakly. We show that very little information on the service rates is required for a routing mechanism to perform well. More precisely, we construct a routing mechanism that has access to a single sample from the service time distribution of each of $n$ to the power of $1/2 + ε$ randomly selected servers, but not to the actual values of the service rates, the performance of which is asymptotically as good as the best among mechanisms that have the complete information on $ μ_k $.

Exit Time, Green Function and Semilinear Elliptic Equations

Rami Atar, Siva Athreya, Zhen-Qing Chen

Computational Theory and Mathematics · Electronic Journal of Probability · · cited 12× · DOI ↗ · more like this ·

Let $D$ be a bounded Lipschitz domain in $R^n$ with $n\geq 2$ and $\tau_D$ be the first exit time from $D$ by Brownian motion on $R^n$. In the first part of this paper, we are concerned with sharp estimates on the expected exit time $E_x [ \tau_D]$. We show that if $D$ satisfies a uniform interior cone condition with angle $\theta \in ( \cos^{-1}(1/\sqrt{n}), \pi )$, then $c_1 \varphi_1(x) \leq E_x [\tau_D] \leq c_2 \varphi_1 (x)$ on $D$. Here $\varphi_1$ is the first positive eigenfunction for the Dirichlet Laplacian on $D$. The above result is sharp as we show that if $D$ is a truncated circular cone with angle $\theta < \cos^{-1}(1/\sqrt{n})$, then the upper bound for $E_x [\tau_D]$ fails. These results are then used in the second part of this paper to investigate whether positive solutions of the semilinear equation $\Delta u = u^{p}$ in $ D,$ $p\in R$, that vanish on an open subset…

HJB equations for certain singularly controlled diffusions

Rami Atar, Amarjit Budhiraja, Ruth J. Williams

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

Given a closed, bounded convex set $\mathcal{W}\subset{\mathbb {R}}^d$ with nonempty interior, we consider a control problem in which the state process $W$ and the control process $U$ satisfy \[W_t= w_0+\int_0^t\vartheta(W_s) ds+\int_0^tσ(W_s) dZ_s+GU_t\in \mathcal{W},\qquad t\ge0,\] where $Z$ is a standard, multi-dimensional Brownian motion, $\vartheta,σ\in C^{0,1}(\mathcal{W})$, $G$ is a fixed matrix, and $w_0\in\mathcal{W}$. The process $U$ is locally of bounded variation and has increments in a given closed convex cone $\mathcal{U}\subset{\mathbb{R}}^p$. Given $g\in C(\mathcal{W})$, $κ\in{\mathbb{R}}^p$, and $α>0$, consider the objective that is to minimize the cost \[J(w_0,U)\doteq\mathbb{E}\biggl[\int_0^{\infty}e^{-αs}g(W_s) ds+\int_{[0,\infty)}e^{-αs} d(κ\cdot U_s)\biggr]\] over the admissible controls $U$. Both $g$ and $κ\cdot u$ ($u\in\mathcal{U}$) may take positive and…

Invariant Wedges for a Two-Point Reflecting Brownian Motion and the ``Hot Spots'' Problem

Rami Atar

Applied Mathematics · Electronic Journal of Probability · · cited 11× · DOI ↗ · more like this ·

We consider domains $D$ of $R^d$, $d\ge 2$ with the property that there is a wedge $V\subset R^d$ which is left invariant under all tangential projections at smooth portions of $\partial D$. It is shown that the difference between two solutions of the Skorokhod equation in $D$ with normal reflection, driven by the same Brownian motion, remains in $V$ if it is initially in $V$. The heat equation on $D$ with Neumann boundary conditions is considered next. It is shown that the cone of elements $u$ of $L^2(D)$ satisfying $u(x)-u(y)\ge0$ whenever $x-y\in V$ is left invariant by the corresponding heat semigroup. Positivity considerations identify an eigenfunction corresponding to the second Neumann eigenvalue as an element of this cone. For $d=2$ and under further assumptions, especially convexity of the domain, this eigenvalue is simple.

Mirror couplings and Neumann eigenfunctions

Rami Atar, Krzysztof Burdzy

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

We analyze a pair of reflected Brownian motions in a planar domain $D$, for which the increments of both processes form mirror images of each other when the processes are not on the boundary. We show that for $D$ in a class of smooth convex planar domains, the two processes remain ordered forever, according to a certain partial order. This is used to prove that the second eigenvalue is simple for the Laplacian with Neumann boundary conditions for the same class of domains.

Explicit solution for a network control problem in the large deviation regime

Rami Atar, Paul Dupuis, Adam Shwartz

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

We consider optimal control of a stochastic network,where service is controlled to prevent buffer overflow. We use a risk-sensitive escape time criterion, which in comparison to the ordinary escape time criteria heavily penalizes exits which occur on short time intervals. A limit as the buffer sizes tend to infinity is considered. In [2] we showed that, for a large class of networks, the limit of the normalized cost agrees with the value function of a differential game. The game's value is characterized in [2] as the unique solution to a Hamilton-Jacobi-Bellman Partial Differential Equation (PDE). In the current paper we apply this general theory to the important case of a network of queues in tandem. Our main results are: (i) the construction of an explicit solution to the corresponding PDE, and (ii) drawing out the implications for optimal risk-sensitive and robust regulation of the…

A weak formulation of free boundary problems and its application to hydrodynamic limits of particle systems with selection

Rami Atar

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

A weak formulation for a class of parabolic free boundary problems (FBP) is proposed that does not involve the notion of a free boundary but reduces to a FBP when classical solutions exist. It is aimed at hydrodynamic limits (HDL) of particle systems with selection in circumstances where the macroscopic model does not possess (or is hard to prove to possess) a regular free boundary in the classical sense. The formulation involves the macroscopic density of particles and a measure that accounts for selection. It consists of a second order parabolic equation satisfied by the density and driven by the measure, coupled with a complementarity condition satisfied by the density-measure pair. The approach is applied to an injection-branching-selection particle system of diffusion on $\R$ under arbitrarily varying injection and removal rates, for which the corresponding FBP is not in general…

A starlike 3-dimensional counterexample to the hot spots conjecture

Rami Atar, Krzysztof Burdzy

math.AP · · cited 2× · arXiv ↗ · more like this ·

We construct a bounded Lipschitz domain in $\mathbb{R}^3$ that is starlike about the origin and whose first positive Neumann eigenvalue is simple. A corresponding eigenfunction, after a choice of sign, has its unique global maximum at the origin. The construction uses domains with increasingly fine angular structure and convergence to a weighted eigenvalue problem whose first positive eigenfunction is radial.

Parallel server systems under an extended heavy traffic condition: A lower bound

Rami Atar, Eyal Castiel, Martin I. Reiman

math.OC · · cited 1× · arXiv ↗ · more like this ·

The standard setting for studying parallel server systems (PSS) at the diffusion scale is based on the heavy traffic condition (HTC), which assumes that the underlying static allocation linear program (LP) is critical and has a unique solution. This solution determines the graph of basic activities, which identifies the set of activities (i.e., class-server pairs) that are operational. In this paper we explore the extended HTC, where the LP is merely assumed to be critical. Because multiple solutions are allowed, multiple sets of operational activities, referred to as modes, are available. Formally, the scaling limit for the control problem associated with the model is given by a so called workload control problem (WCP) in which a cost associated with a diffusion process is to be minimized by dynamically switching between these modes. Our main result is that the WCP's value constitutes…

A Durrett–Remenik particle system in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si5.svg" display="inline" id="d1e23"> <mml:msup> <mml:mrow> <mml:mi mathvariant="double-struck">R</mml:mi> </mml:mrow> <mml:mrow> <mml:mi>d</mml:mi> </mml:mrow> </mml:msup> </mml:math>

Rami Atar

Mathematical Physics · Stochastic Processes and their Applications · · cited 0× · DOI ↗ · more like this ·

This paper studies a branching-selection model of motionless particles in R d , with nonlocal branching, introduced by Durrett and Remenik in dimension 1. The assumptions on the fitness function, F , and on the inhomogeneous branching distribution, are mild. The evolution equation for the macroscopic density is given by an integro-differential free boundary problem in R d , in which the free boundary represents the least F -value in the population. The main result is the characterization of the limit in probability of the empirical measure process in terms of the unique solution to this free boundary problem.

On free boundary problems for the Atlas model

Rami Atar, Amarjit Budhiraja

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

For $n\in\mathbb{N}$, let $\{X^n_i\}$ be an infinite collection of Brownian particles on the real line where the leftmost particle $\min_iX^n_i(t)$ is given a drift $n$, and let $μ^n_t=n^{-1}\sum_iδ_{X^n_i(t)}$, $t\ge0$ denote the normalized configuration measure. The case where the initial particle positions follow a Poisson point process on $[0,\infty)$ of intensity $nλ$, $λ>0$ was studied where it was shown that $μ^n_t$ converge, as $n\to\infty$, to a limit characterized by a Stefan problem of melting solid (respectively, freezing supercooled liquid) type when $λ\ge 2$ (respectively, $0<λ<2$). In this paper it is assumed that $μ^n_0\toμ_0$ in probability, where $μ_0$ is supported on $[0,\infty)$ and satisfies a polynomial growth condition. Because $(y-x)^{-1}μ_0((x,y])$, $0<x<y$ need not be bounded below or above by $2$, the model does not give rise to a Stefan problem of either of…

A Durrett-Remenik particle system in $\mathbb{R}^d$

Rami Atar

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

This paper studies a branching-selection model of motionless particles in $\mathbb{R}^d$, with nonlocal branching, introduced by Durrett and Remenik in dimension $1$. The assumptions on the fitness function, $F$, and on the inhomogeneous branching distribution, are mild. The evolution equation for the macroscopic density is given by an integro-differential free boundary problem in $\mathbb{R}^d$, in which the free boundary represents the least $F$-value in the population. The main result is the characterization of the limit in probability of the empirical measure process in terms of the unique solution to this free boundary problem.

On near optimal trajectories for a game associated with the ∞-Laplacian

Amarjit Budhiraja, Rami Atar

Modeling and Simulation · UNC Libraries · · cited 0× · DOI ↗ · more like this ·

A two-player stochastic differential game representation has recently been obtained for solutions of the equation −Δ∞u = h in a C2 domain with Dirichlet boundary condition, where h is continuous and takes values in R \ {0}. Under appropriate assumptions, including smoothness of u, the vanishing ∂ limit law of the state process, when both players play ∂-optimally, is identified as a diffusion process with coefficients given explicitly in terms of derivatives of the function u.

Introduction to the Applied Probability Society’s “Open Problems in Applied Probability” Session at the INFORMS Annual Meeting, Phoenix, Arizona, November 4–7, 2018

Rami Atar, Harsha Honappa

Software · Stochastic Systems · · cited 0× · DOI ↗ · more like this ·

This Special Section of Stochastic Systems includes a number of open problems that were presented at a session organized by the Applied Probability Society during the INFORMS Annual Meeting held in Phoenix, Arizona, November 4–7, 2018, on topics of current interest in applied probability.