中文
相关论文

相关论文: Stochastic bounds for two-layer loss systems

200 篇论文

We consider a risk-averse stochastic capacity planning problem under uncertain demand in each period. Using a scenario tree representation of the uncertainty, we formulate a multistage stochastic integer program to adjust the capacity…

最优化与控制 · 数学 2024-11-05 Xian Yu , Siqian Shen

Multi-tier architecture improves the spatial reuse of radio spectrum in cellular networks, but it introduces complicated heterogeneity in the spatial distribution of transmitters, which brings new challenges in interference analysis. In…

网络与互联网体系结构 · 计算机科学 2014-10-28 Wei Bao , Ben Liang

Multiscale stochastic volatility models have been developed as an efficient way to capture the principle effects on derivative pricing and portfolio optimization of randomly varying volatility. The recent book Fouque, Papanicolaou, Sircar…

计算金融 · 定量金融 2015-09-17 Jean-Pierre Fouque , Matthew Lorig , Ronnie Sircar

The configuration balancing problem with stochastic requests generalizes many well-studied resource allocation problems such as load balancing and virtual circuit routing. In it, we have $m$ resources and $n$ requests. Each request has…

数据结构与算法 · 计算机科学 2022-08-30 Franziska Eberle , Anupam Gupta , Nicole Megow , Benjamin Moseley , Rudy Zhou

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)$,…

概率论 · 数学 2015-09-10 Philippe Robert , Amandine Véber

Intelligent load balancing is essential to fully realize the benefits of dense heterogeneous networks. Current techniques have largely been studied with single slope path loss models, though multi-slope models are known to more closely…

信息论 · 计算机科学 2016-11-17 Nikhil Garg , Sarabjot Singh , Jeffrey Andrews

We study a many-server queuing system with general service time distribution and state dependent service rates. The dynamics of the system are modeled using measure valued processes which keep track of the residual service times. Under…

概率论 · 数学 2013-04-09 Anup Biswas

Decentralized learning often involves a weighted global loss with heterogeneous node weights $\lambda$. We revisit two natural strategies for incorporating these weights: (i) embedding them into the local losses to retain a uniform weight…

机器学习 · 计算机科学 2026-05-07 Bing Liu , Boao Kong , Limin Lu , Kun Yuan , Chengcheng Zhao

Formulating real-world optimization problems often begins with making predictions from historical data (e.g., an optimizer that aims to recommend fast routes relies upon travel-time predictions). Typically, learning the prediction model…

机器学习 · 计算机科学 2021-12-20 Chris Cameron , Jason Hartford , Taylor Lundy , Kevin Leyton-Brown

Resource allocation in distributed and networked systems such as the Cloud is becoming increasingly flexible, allowing these systems to dynamically adjust toward the workloads they serve, in a demand-aware manner. Online balanced…

数据结构与算法 · 计算机科学 2024-10-24 Harald Räcke , Stefan Schmid , Ruslan Zabrodin

We consider a load balancing system comprised of a fixed number of single server queues, operating under the well-known Join-the-Shortest Queue policy, and where jobs/customers are impatient and abandon if they do not receive service after…

概率论 · 数学 2023-04-05 Prakirt Raj Jhunjhunwala , Martin Zubeldia , Siva Theja Maguluri

We develop rare-event simulation methodology for the analysis of loss events in a many-server loss system under quality-driven regime, focusing on the steady-state loss probability (i.e. fraction of lost customers over arrivals) and the…

概率论 · 数学 2012-01-18 Jose Blanchet , Henry Lam

Service systems often face task-server assignment-constraints due to skill-based routing or geographical conditions. Redundancy scheduling responds to this limited flexibility by replicating tasks to specific servers in agreement with these…

概率论 · 数学 2022-08-17 Ellen Cardinaels , Sem Borst , Johan S. H. van Leeuwaarden

The credit scoring risk management is a fast growing field due to consumer's credit requests. Credit requests, of new and existing customers, are often evaluated by classical discrimination rules based on customers information. However,…

机器学习 · 计算机科学 2012-12-27 Farid Beninel , Waad Bouaguel , Ghazi Belmufti

Efficiently exploiting servers in data centers requires performance analysis methods that account not only for the stochastic nature of demand but also for server heterogeneity. Although several recent works proved optimality results for…

网络与互联网体系结构 · 计算机科学 2021-09-03 Mark van der Boor , Céline Comte

First-order stochastic methods are the state-of-the-art in large-scale machine learning optimization owing to efficient per-iteration complexity. Second-order methods, while able to provide faster convergence, have been much less explored…

机器学习 · 统计学 2017-12-01 Naman Agarwal , Brian Bullins , Elad Hazan

This work studies queues in a Euclidean space. Consider $N$ servers that are distributed uniformly in $[0,1]^d$. Customers arrive at the servers according to independent stationary processes. Upon arrival, they probabilistically decide…

概率论 · 数学 2024-09-05 B. R. Vinay Kumar , Lasse Leskelä

Suppose sender-receiver transmission links in a downlink network at given data rate are subject to fading, path-loss and inter-cell interference, and that transmissions either pass, suffer loss, or incur retransmission delay. We introduce a…

概率论 · 数学 2023-06-29 Ingemar Kaj , Taisiia Morozova

Stochastic reaction networks are mathematical models with a wide range of applications in biochemistry, ecology, and epidemiology, and are often complex to analyze. Except for some special cases, it is generally difficult to predict how the…

概率论 · 数学 2026-04-02 Daniele Cappelletti , Giulio Cuniberti , Paola Siri

This paper focuses on stochastic orders and its applications : policy limits and deductibles. Further, many applications and some examples are given : comparison of two families of copulas, individual and collective risk model, reinsurance…

统计理论 · 数学 2015-01-28 Halim Zeghdoudi , Meriem Bouhadjar , Mohamed Riad Remita