Exponential Conic Optimization for Multi-Regime Service System Design under Congestion and Tail-Risk Control
Víctor Blanco † , Miguel Martínez-Antón ‡ , and Justo Puerto ‡ † Institute of Mathematics (IMAG), Universidad de Granada [email protected] † Institute of Mathematics (IMUS), Universidad de Sevilla [email protected] , [email protected] · 2026
Read Exponential Conic Optimization for Multi-Regime Service System Design under Congestion and Tail-Risk Control by Víctor Blanco † , Miguel Martínez-Antón ‡ , and Justo Puerto ‡ † Institute of Mathematics (IMAG), Universidad de Granada [email protected] † Institute of Mathematics (IMUS), Universidad de Sevilla [email protected] , [email protected] (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-16021.txt.
Introduction
Blanco and colleagues design single facility service systems that must cope with shifting regimes, such as a clinic or call centre whose arrival and service rates change through the day. Regime dependent rates produce hyperexponential response times, and the design must choose capacities per regime to balance cost, congestion, fairness, and reliability.
Their framework is mixed integer exponential conic optimization, folding in service level chance constraints, conflict graph restrictions on design choices, and CVaR control of tail risk. The problem is NP hard in general, yet admits an efficient decomposition and tractable special cases. Experiments plus a large urban case study show large gains over the current system, with explicit trade offs laid bare between efficiency, congestion control, fairness, and robustness.
Catalog record
| CREATOR | Víctor Blanco † , Miguel Martínez-Antón ‡ , and Justo Puerto ‡ † Institute of Mathematics (IMAG), Universidad de Granada [email protected] † Institute of Mathematics (IMUS), Universidad de Sevilla [email protected] , [email protected] |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 98 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-16021
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Exponential Conic Optimization for Multi-Regime Service System Design under Congestion and Tail-Risk Control Víctor Blanco † , Miguel Martínez-Antón ‡ , and Justo Puerto ‡ † Institute of Mathematics (IMAG), Universidad de Granada [email protected] † Institute of Mathematics (IMUS), Universidad de Sevilla [email protected] , [email protected] Abstract . We study the design of single-facility service systems operating under multiple recurring regimes with service-level constraints on response times. Regime-dependent arrival and service rates induce hyperexponential response-time distributions, and the design problem selects regime-specific capacities to balance cost, congestion, fairness, and reliability. We propose a mixed-integer exponential conic optimization framework integrating SLA chance constraints, conflict-graph design restrictions, and CVaR-based tail-risk control. Although NP-hard, the problem admits an efficient decomposition scheme and tractable special cases. Computational experiments and a large-scale urban case study show substantial improvements over the current system, quantifying explicit trade-offs between efficiency, congestion control, fairness, and robustness. The framework provides a practical tool for congestion-aware and tail-control service system design. 1. Introduction Service systems in both private and public sectors increasingly operate under explicit performance requirements that regulate not only average congestion levels but also the reliability of user response times. Such requirements arise in customer support operations, logistics and transportation services, emergency response systems, healthcare delivery, and cloud computing infrastructures. Service-level agreement (SLA), in these contexts, typically imposes probabilistic guarantees, requiring congestion-induced delays to remain below prescribed thresholds with high confidence. Designing service systems that satisfy reliability requirements at minimum operational cost is therefore a central problem in operations research. A defining feature of modern service systems is demand heterogeneity. Demand elements differ in their exogenous access characteristics, such as network latency, travel time, or dispatch delay, while sharing access to capacity-constrained service resources. Accordingly, a user’s total response time model naturally decomposes into a deterministic access component and a stochastic congestion component arising from waiting and service at the facility. Meaningful reliability guarantees must therefore account for heterogeneous demand rather than relying solely on aggregate averages. In addition, real systems rarely operate as a single homogeneous queue. Instead, service capacity is often structured into a certain number of recurring operating regimes that differ systematically in congestion conditions and processing speed. These regimes may represent alternative staffing configurations, distinct service modes, specialized resources, or routing policies. Examples include differentiated support tiers, parallel processing pipelines in cloud systems, fast and slow treatment tracks in healthcare, and multiple dispatch channels in emergency response. Each regime behaves as a stable queueing system with its own arrival intensity and service capacity. We model such systems as collections of parallel \mathrm{M}/\mathrm{M}/1 queues with regime-dependent arrival rates and service capacities, where incoming demand is probabilistically routed across regimes. Conditional on the selected regime, response times follow the classical exponential behavior of stable queues. However, from the perspective of an arbitrary arrival, regime assignment is random, and the overall response-time distribution becomes a mixture of exponential components. This hyperexponential structure arises endogenously from regime-based routing and captures the empirically observed coexistence of typical performance and occasional congestion episodes. At the same time, it preserves analytical tractability, admitting closed-form expressions for cumulative probabilities and expectations. The goal of this paper is to exploit this structure for service system design. We develop a flexible optimization framework in which regime-specific service rates and routing-induced response-time distributions are decision variables. SLA enforcement is modeled selectively: binary activation variables determine which demand elements are protected by probabilistic response-time guarantees, while coverage and fairness requirements are imposed through additional constraints. Beyond individual SLA compliance, the framework incorporates explicit control of tail performance through convex risk measures, allowing the decision-maker to limit the average response time experienced by the worst-performing fraction of demand. This provides protection against extreme degradation without imposing overly conservative worst-case guarantees. All these features are embedded in a unified mixed-integer conic optimization formulation that leverages the analytical structure of exponential queues. Exact expressions for response-time distributions lead to constraints that are representable with exponential cones, yielding tractable models that jointly enforce stability, selective SLA, congestion-sensitive loss functions, and tail-risk control. We show that the general design problem is NP-hard, while identifying structured special cases, such as uniform service-level confidence parameters, admitting polynomial-time solution procedures. The contribution of this paper is thus a unified optimization framework for the reliability-oriented design of regime-based Poisson service systems. By integrating hyperexponential response-time structure, selective SLA coverage, and risk-aware performance criteria within an exponential cone-representable formulation, the proposed approach provides both theoretical insight and implementable decision-support tools. Computational experiments illustrate the trade-offs between capacity investment, congestion, and service reliability across alternative design paradigms. 1.1. Related Work This paper relates to several streams of the operations research literature on queueing system design, service-level guarantees, and risk-aware optimization. Our emphasis is on optimization-based approaches that explicitly embed queueing performance measures into system design decisions. Queueing theory form the backbone of service system analysis, capturing both capacity limitations and the temporal interaction between arrivals and service completions. Classical models such as \mathrm{M}/\mathrm{M}/1 and \mathrm{M}/\mathrm{D}/1 yield tractable expressions for key performance measures and underpin a large body of work on staffing, capacity planning, and control ( Gross et al. 2008 ) . However, empirical evidence consistently points to substantial heterogeneity and variability in service times, often leading to heavy-tailed or multimodal response-time distributions that are poorly approximated by single exponential models ( Hokstad 1978 ) . Hyperexponential and, even generally, phase-type distributions address this limitation by representing service times as mixtures of exponential regimes. These models have been widely used in telecommunications, computer systems, and cloud infrastructures to capture bursty behavior and rare congestion events ( Asmussen 2003 ; Feldmann and Whitt 1998 ) . Despite their analytical tractability, hyperexponential models have been used primarily for performance evaluation, with relatively limited attention devoted to their systematic integration into optimization-based design frameworks. Optimization models for service system design have a long tradition, particularly in call centers and service operations. Early and recent contributions study how staffing levels, service rates, and routing policies can be optimized to balance operating costs and delay-related performance measures ( Borst et al. 2004 ; Garnett et al. 2002 ; Góez and Anjos 2017 ; Gurvich and Whitt 2009 ; Harrison and Zeevi 2005 ; Hassin and Haviv 2003 ; Long et al. 2024 ; Tsitsiklis and Xu 2017 ; Zychlinski et al. 2023 ) . These works typically rely on exponential service-time assumptions, diffusion approximations, or asymptotic regimes, and they often focus on average delays or probabilities of delay. In contrast, the explicit optimization of regime-dependent parameters in hyperexponential queueing systems, especially under tail-sensitive performance criteria, remains relatively uncharted. Several works have also analyzed service network design and location problems under congestion effects, explicitly incorporating queueing performance into spatial decision models. Early contributions such as ( Berman et al. 1985 ) study optimal server location on networks operating as \mathrm{M}/\mathrm{G}/1 queues, embedding waiting-time considerations into location decisions. Subsequent research has developed broader location frameworks with congestion, including models that account for interaction between spatial demand allocation and service delays ( Berman et al. 2003 ) , as well as location–allocation problems on congested networks ( Aboolian et al. 2008 ) . More recent contributions consider probabilistic covering formulations under congestion ( Aboolian et al. 2022a