arXiv.itsnick.co

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

Author

Ohad Perry

18 papers · 1982–2026

1982: 11983: 01984: 01985: 01986: 01987: 01988: 01989: 01990: 01991: 01992: 01993: 01994: 01995: 01996: 01997: 01998: 01999: 02000: 02001: 02002: 02003: 02004: 02005: 02006: 02007: 02008: 02009: 02010: 32011: 02012: 02013: 12014: 52015: 22016: 02017: 02018: 02019: 12020: 32021: 02022: 12023: 02024: 02025: 02026: 1
1982peak 5 in 20142026

Frequent co-authors

Papers

showing 1–18 of 18 RSS

Stability of Fork-Join Systems with Redundancy and Heterogeneous Servers

Chutong Gao, Seyed Iravani, Ohad Perry

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

We consider the stability problem of fork-join systems with redundancy (FJR) and heterogeneous servers under both static and dynamic capacity-allocation policies. In an $(n,k)$ FJR system, each arriving job is split into $n$ independent tasks, with one task assigned to each of $n$ parallel servers. Once $k \le n$ tasks have been processed, they are joined and the corresponding job departs the system; the remaining $n-k$ unprocessed tasks are then removed and are therefore termed redundant. We first identify the nominal traffic intensity and characterize the maximal stability region, defined as the set of traffic intensities for which there exists an admissible policy that stabilizes the system. We then establish conditions under which this maximal stability region is attained for two classes of policies: static and dynamic. Specifically, we show that for static allocation policies, in…

Existence and Approximations of Moments for Polling Systems under the Binomial-Exhaustive Policy

Yue Hu, Jing Dong, Ohad Perry

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

We establish sufficient conditions for the existence of moments of the steady-state queue in polling systems operating under the binomial-exhaustive policy (BEP). We assume that the server switches between the different buffers according to a pre-specified table, and that switchover times are incurred whenever the server moves from one buffer to the next. We further assume that customers arrive according to independent Poisson processes, and that the service and switchover times are independent random variables with general distributions. We then propose a simple scheme to approximate the moments, which is shown to be asymptotically exact as the switchover times grow without bound, and whose computation complexity does not grow with the order of the moment. Finally, we demonstrate that the proposed asymptotic approximation for the moments is related to the fluid limit under a…

Submitted to INFORMS Journal on Computing manuscript (Please, provide the mansucript number!) Achieving Rapid Recovery In An Overload Control in Large-Scale Service

Ohad Perry, Ward Whitt

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

We consider an automatic overload control for two large service systems modeled as multi-server queues, such as call centers. We assume that the two systems are designed to operate independently, but want to help each other respond to unexpected overloads. The proposed overload control automatically activates sharing (sending some customers from one system to the other) once a ratio of the queue lengths in the two systems crosses an activation threshold (with ratio and activation threshold parameters for each direction). In this paper, we are primarily concerned with ensuring that the system recovers rapidly after the overload is over, either (i) because the two systems return to normal loading or (ii) because the direction of the overload suddenly shifts in the opposite direction. To achieve rapid recovery, we introduce lower thresholds for the queue ratios, below which one-way sharing…

© 2011 INFORMS A Fluid Approximation for Service Systems Responding to Unexpected Overloads

Ohad Perry, Ward Whitt

Computer Science Applications · · cited 0× · OpenAlex ↗ · more like this ·

In a recent paper we considered two networked service systems, each having its own customers and designated service pool with many agents, where all agents are able to serve the other customers, although they may do so inefficiently. Usually the agents should serve only their own customers, but we want an automatic control that activates serving some of the other customers when an unexpected overload occurs. Assuming that the identity of the class that will experience the overload or the timing and extent of the overload are unknown, we proposed a queue-ratio control with thresholds: When a weighted difference of the queue lengths crosses a prespecified threshold, with the weight and the threshold depending on the class to be helped, serving the other customers is activated so that a certain queue ratio is maintained. We then developed a simple deterministic steady-state fluid…

Stochastic Systems ACHIEVING RAPID RECOVERY IN AN OVERLOAD CONTROL FOR LARGE-SCALE SERVICE SYSTEMS

Ohad Perry, Ward Whitt

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

We consider an automatic overload control for two large service systems modeled as multi-server queues, such as call centers. We assume that the two systems are designed to operate independently, but want to help each other respond to unexpected overloads. The proposed overload control automatically activates sharing (sending some customers from one system to the other) once a ratio of the queue lengths in the two systems crosses an activation threshold (with ratio and activation threshold parameters for each direction). To prevent harmful sharing, sharing is allowed in only one direction at any time. In this paper, we are primarily concerned with ensuring that the system recovers rapidly after the overload is over, either (i) because the two systems return to normal loading or (ii) because the direction of the overload suddenly shifts in the opposite direction. To achieve rapid…

An Automatic Overload Control. In this paper, we

Ohad Perry, Ward Whitt

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

We consider an automatic overload control for two large service systems modeled as multiserver queuessuch as call centers. We assume that the two systems are designed to operate independently, but want to help each other respond to unexpected overloads. The proposed overload control automatically activates sharing (sending some customers from one system to the other) once a ratio of the queue lengths in the two systems crosses an activation threshold (with ratio and activation threshold parameters for each direction). In this paper, we are primarily concerned with ensuring that the system recovers rapidly after the overload is over, either because (i) the two systems return to normal loading or (ii) the direction of the overload suddenly shifts in the opposite direction. To achieve rapid recovery, we introduce lower thresholds for the queue ratios, below which one-way sharing is…

A logarithmic safety staffing rule for contact centers with call blending. Management Science Forthcoming

Guodong Pang, Ohad Perry

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

We consider large contact centers that handle two types of jobs – inbound and outbound – simultaneously, a process commonly referred to as call blending. Inbound work arrives to the system according to an exogenous arrival process, whereas outbound work is generated by the contact center. We assume that there is an infinite supply of outbound work to process, and that inbound calls are prioritized over the outbound calls. We propose a logarithmic safety staffing rule, combined with a threshold control policy, ensuring that agents ’ utilization is very close to one at all times, but that there are practically always idle agents present. Specifically, we prove that it is possible to have almost all inbound calls answered immediately upon their arrival, in addition to satisfying a target long-run throughput rate of outbound calls, with at most a negligible proportion of those calls…

Cartesian Graphs of Functions

Ohad Perry, Jo Ellen Perry

Theoretical Computer Science · · cited 0× · DOI ↗ · more like this ·

An algebraic equation in the form y = f(x), such as y = x2 − 2x + 3, is called a Cartesian equation (after the French mathematician Descartes), and a mapping diagram referred to perpendicular axes is the Cartesian graph of the function f(x). Since the value of y is calculated from a given value of x, x is the independent variable and y is the dependent variable.

A Queueing Model of Patient Flow for Stroke Networks to Estimate Acute Stroke Transfer Capacity

Hojun Choi, Ohad Perry, Jane Holl +1 more

q-bio.QM · · arXiv ↗ · more like this ·

Background: Most acute stroke (AS) patients in the United States are initially evaluated at a primary stroke center (PSC) and a significant proportion requires transfer to a comprehensive stroke center (CSC) for advanced treatment. A CSC typically accepts patients from multiple PSCs in its network, leading to capacity limits. This study uses a queueing model to estimate impacts on CSC capacity due to transfers from PSCs. Methods: The model assumes that the number of AS patients arriving at each PSC, proportion of AS patients transferred, and length of stay in the CSC Neurologic Intensive Care Unit (Neuro-ICU) by type of AS are random, while the transfer rates of ischemic and hemorrhagic AS patients are control variables. The main outcome measure is the "overflow" probability, namely, the probability of a CSC not having capacity (unavailability of a Neuro-ICU bed) to accept a transfer.…

Many-Server Heavy-Traffic Limits for Queueing Systems with Perfectly Correlated Service and Patience Times

Lun Yu, Ohad Perry

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

We characterize heavy-traffic process and steady-state limits for systems staffed according to the square-root safety rule, when the service requirements of the customers are perfectly correlated with their individual patience for waiting in queue. Under the usual many-server diffusion scaling, we show that the system is asymptotically equivalent to a system with no abandonment. In particular, the limit is the Halfin-Whitt diffusion for the $M/M/n$ queue when the traffic intensity approaches its critical value $1$ from below, and is otherwise a transient diffusion, despite the fact that the prelimit is positive recurrent. To obtain a refined measure of the congestion due to the correlation, we characterize a lower-order fluid (LOF) limit for the case in which the diffusion limit is transient, demonstrating that the queue in this case scales like $n^{3/4}$. Under both the diffusion and…

Asymptotic Optimality of the Binomial-Exhaustive Policy for Polling Systems with Large Switchover Times

Yue Hu, Jing Dong, Ohad Perry

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

We study an optimal-control problem of polling systems with large switchover times, when a holding cost is incurred on the queues. In particular, we consider a stochastic network with a single server that switches between several buffers (queues) according to a pre-specified order, assuming that the switchover times between the queues are large relative to the processing times of individual jobs. Due to its complexity, computing an optimal control for such a system is prohibitive, and so we instead search for an asymptotically optimal control. To this end, we first solve an optimal control problem for a deterministic relaxation (namely, for a fluid model), that is represented as a hybrid dynamical system. We then "translate" the solution to that fluid problem to a binomial-exhaustive policy for the underlying stochastic system, and prove that this policy is asymptotically optimal in a…

Stability of Parallel Server Systems

Pascal Moyal, Ohad Perry

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

The fundamental problem in the study of parallel-server systems is that of finding and analyzing `good' routing policies of arriving jobs to the servers. It is well known that, if full information regarding the workload process is available to a central dispatcher, then the {\em join the shortest workload} (JSW) policy, which assigns jobs to the server with the least workload, is the optimal assignment policy, in that it maximizes server utilization, and thus minimizes sojourn times. The {\em join the shortest queue} (JSQ) policy is an efficient dispatching policy when information is available only on the number of jobs with each of the servers, but not on their service requirements. If information on the state of the system is not available, other dispatching policies need to be employed, such as the power-of-$d$ routing policy, in which each arriving job joins the shortest among $d…

On the Instability of Matching Queues

Pascal Moyal, Ohad Perry

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

A matching queue is described via a graph $G$ together with a matching policy. Specifically, to each node in the graph there is a corresponding arrival process of items which can either be queued, or matched with queued items in neighboring nodes. The matching policy specifies how items are matched whenever more than one matching is possible. Motivated by the increasing theoretical interest in such matching models, we investigate the question of (in)stability of matching queues which satisfy a natural necessary condition for stability, which can be thought of as an analogue of the usual traffic condition for traditional queueing networks (namely, $ρ_i < 1$ in each service station $i$). We employ fluid-stability arguments to show that matching queues can in general be unstable, even though the necessary stability condition is satisfied.

A Switching Fluid Limit of a Stochastic Network Under a State-Space-Collapse Inducing Control with Chattering

Ohad Perry, Ward Whitt

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

Routing mechanisms for stochastic networks are often designed to produce state space collapse (SSC) in a heavy-traffic limit, i.e., to confine the limiting process to a lower-dimensional subset of its full state space. In a fluid limit, a control producing asymptotic SSC corresponds to an ideal sliding mode control that forces the fluid trajectories to a lower-dimensional sliding manifold. Within deterministic dynamical systems theory, it is well known that sliding-mode controls can cause the system to chatter back and forth along the sliding manifold due to delays in activation of the control. For the prelimit stochastic system, chattering implies fluid-scaled fluctuations that are larger than typical stochastic fluctuations. In this paper we show that chattering can occur in the fluid limit of a controlled stochastic network when inappropriate control parameters are used. The model…

Achieving Rapid Recovery in an Overload Control for Large-Scale Service Systems

Ohad Perry, Ward Whitt

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

We consider an automatic overload control for two large service systems modeled as multi-server queues, such as call centers. We assume that the two systems are designed to operate independently, but want to help each other respond to unexpected overloads. The proposed overload control automatically activates sharing (sending some customers from one system to the other) once a ratio of the queue lengths in the two systems crosses an activation threshold (with ratio and activation threshold parameters for each direction). To prevent harmful sharing, sharing is allowed in only one direction at any time. In this paper, we are primarily concerned with ensuring that the system recovers rapidly after the overload is over, either (i) because the two systems return to normal loading or (ii) because the direction of the overload suddenly shifts in the opposite direction. To achieve rapid…

An ODE for an Overloaded X Model Involving a Stochastic Averaging Principle

Ohad Perry, Ward Whitt

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

We study an ordinary differential equation (ODE) arising as the many-server heavy-traffic fluid limit of a sequence of overloaded Markovian queueing models with two customer classes and two service pools. The system, known as the X model in the call-center literature, operates under the fixed-queue-ratio-with-thresholds (FQR-T) control, which we proposed in a recent paper as a way for one service system to help another in face of an unanticipated overload. Each pool serves only its own class until a threshold is exceeded; then one-way sharing is activated with all customer-server assignments then driving the two queues toward a fixed ratio. For large systems, that fixed ratio is achieved approximately. The ODE describes system performance during an overload. The control is driven by a queue-difference stochastic process, which operates in a faster time scale than the queueing processes…

Diffusion Approximation for an Overloaded X Model Via a Stochastic Averaging Principle

Ohad Perry, Ward Whitt

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

In previous papers we developed a deterministic fluid approximation for an overloaded Markovian queueing system having two customer classes and two service pools, known in the call-center literature as the X model. The system uses the fixed-queue-ratio-with-thresholds (FQR-T) control, which we proposed in a recent paper as a way for one service system to help another in face of an unexpected overload. Under FQR-T, customers are served by their own service pool until a threshold is exceeded. Then, one-way sharing is activated with customers from one class allowed to be served in both pools. The control aims to keep the two queues at a pre-specified fixed ratio. We supported the fluid approximation by establishing a many-server heavy-traffic functional weak law of large numbers (FWLLN) involving an averaging principle. In this paper we develop a refined diffusion approximation for the…

A Fluid Limit for an Overloaded X Model Via a Stochastic Averaging Principle

Ohad Perry, Ward Whitt

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

We prove a many-server heavy-traffic fluid limit for an overloaded Markovian queueing system having two customer classes and two service pools, known in the call-center literature as the X model. The system uses the fixed-queue-ratio-with-thresholds (FQR-T) control, which we proposed in a recent paper as a way for one service system to help another in face of an unexpected overload. Under FQR-T, customers are served by their own service pool until a threshold is exceeded. Then, one-way sharing is activated with customers from one class allowed to be served in both pools. After the control is activated, it aims to keep the two queues at a pre-specified fixed ratio. For large systems that fixed ratio is achieved approximately. For the fluid limit, or FWLLN, we consider a sequence of properly scaled X models in overload operating under FQR-T. Our proof of the FWLLN follows the compactness…