中文
相关论文

相关论文: Optimizing Equitable Resource Allocation in Parall…

200 篇论文

We report in this paper on the potential interest of real-time queueing models to optimize organ allocation policies. We especially focus on building organ shortage resilient policies in terms of equity, as we experienced differential…

概率论 · 数学 2023-11-27 Thomas Masanet , Benoît Audry , Christian Jacquelinet , Pascal Moyal

We study the problem of allocating scarce societal resources of different types (e.g., permanent housing, deceased donor kidneys for transplantation, ventilators) to heterogeneous allocatees on a waitlist (e.g., people experiencing…

最优化与控制 · 数学 2025-08-13 Bill Tang , Çağıl Koçyiğit , Eric Rice , Phebe Vayanos

Kidney transplantation is the preferred treatment for end-stage renal disease, yet the scarcity of donors and inefficiencies in allocation systems create major bottlenecks, resulting in prolonged wait times and alarming mortality rates.…

计算机科学与博弈论 · 计算机科学 2024-10-15 Sean Berry , Berk Gorgulu , Sait Tunc , Mucahit Cevik , Matthew J Ellis

Each year, thousands of patients in need of heart transplants face life-threatening wait times due to organ scarcity. While allocation policies aim to maximize population-level outcomes, current approaches often fail to account for the…

机器学习 · 计算机科学 2026-02-10 Itai Zilberstein , Ioannis Anagnostides , Zachary W. Sollie , Arman Kilic , Tuomas Sandholm

We consider a service system with an infinite number of exponential servers sharing a finite service capacity. The servers are ordered according to their speed, and arriving customers join the fastest idle server. A capacity allocation is…

概率论 · 数学 2018-08-23 Refael Hassin , Liron Ravner

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 propose a simulation-optimization-based methodology to improve the way that organ transplant offers are made to potential recipients. Our policy can be applied to all types of organs, is implemented starting at the local level, is…

医学物理 · 物理学 2022-12-01 Ignacio Erazo , David Goldsman , Pinar Keskinocak , Joel Sokol

We consider a practically motivated variant of the canonical online fair allocation problem: a decision-maker has a budget of perishable resources to allocate over a fixed number of rounds. Each round sees a random number of arrivals, and…

最优化与控制 · 数学 2026-04-03 Siddhartha Banerjee , Chamsi Hssaine , Sean R. Sinclair

We study a continuous-time, infinite-horizon dynamic bipartite matching problem. Suppliers arrive according to a Poisson process; while waiting, they may abandon the queue at a uniform rate. Customers on the other hand must be matched upon…

数据结构与算法 · 计算机科学 2025-06-03 Alireza AmaniHamedani , Ali Aouad , Amin Saberi

We consider the problem of load balancing in parallel queues by transferring customers between them at discrete points in time. Holding costs accrue as customers wait in the queue, while transfer decisions incur both fixed (setup) costs and…

最优化与控制 · 数学 2025-08-13 Timothy C. Y. Chan , Jangwon Park , Vahid Sarhangian

We consider a single large language model (LLM) server that serves a heterogeneous stream of queries belonging to $N$ distinct task types. Queries arrive according to a Poisson process, and each type occurs with a known prior probability.…

机器学习 · 计算机科学 2026-01-16 Emre Ozbas , Melih Bastopcu

We investigate computational and mechanism design aspects of scarce resource allocation, where the primary rationing mechanism is through waiting times. Specifically we consider allocating medical treatments to a population of patients.…

计算机科学与博弈论 · 计算机科学 2013-12-09 Mark Braverman , Jing Chen , Sampath Kannan

We study many-server queues with abandonment in which customers have general service and patience time distributions. The dynamics of the system are modeled using measure- valued processes, to keep track of the residual service and patience…

概率论 · 数学 2013-08-27 Jiheng Zhang

We consider the problem of online allocation (matching and assortments) of reusable resources where customers arrive sequentially in an adversarial fashion and allocated resources are used or rented for a stochastic duration that is drawn…

数据结构与算法 · 计算机科学 2022-07-20 Vineet Goyal , Garud Iyengar , Rajan Udwani

We investigate an optimal scheduling problem in a discrete-time system of L parallel queues that are served by K identical, randomly connected servers. Each queue may be connected to a subset of the K servers during any given time slot.…

信息论 · 计算机科学 2016-10-05 Hussein Al-Zubaidy , Ioannis Lambadaris , Yannis Viniotis

Liver transplantation continues to be the gold standard for treating patients with end-stage liver diseases. However, despite the huge success of liver transplantation in improving patient outcomes, long term graft survival continues to be…

其他定量生物学 · 定量生物学 2023-06-02 Raja Al-Bahou , Julia Bruner , Helen Moore , Ali Zarrinpar

We study the inventory placement problem of splitting $Q$ units of a single item across warehouses in advance of a downstream online matching problem that represents the dynamic fulfillment decisions of an e-commerce retailer. This is a…

数据结构与算法 · 计算机科学 2025-05-06 Boris Epstein , Will Ma

In this paper, we conduct a study to optimize resource allocation for adaptive real-time and delay-tolerant applications in cellular systems. To represent the user applications via several devices and equipment, sigmoidal-like and logarithm…

网络与互联网体系结构 · 计算机科学 2015-07-29 Zaid Kbah , Ahmed Abdelhadi

In this paper, we consider modeling time-dependent multi-server queues that include abandonments and retrials. For the performance analysis of those, fluid and diffusion models called "strong approximations" have been widely used in the…

概率论 · 数学 2009-11-13 Young Myoung Ko , Natarajan Gautam

In many applications such as rationing medical care and supplies, university admissions, and the assignment of public housing, the decision of who receives an allocation can be justified by various normative criteria. Such settings have…

计算机科学与博弈论 · 计算机科学 2023-05-30 Siddhartha Banerjee , Matthew Eichhorn , David Kempe
‹ 上一页 1 2 3 10 下一页 ›