English
Related papers

Related papers: Reserve Matching with Thresholds

200 papers

Mixed-criticality real-time scheduling has been developed to improve resource utilization while guaranteeing safe execution of critical applications. These studies use optimistic resource reservation for all the applications to improve…

Operating Systems · Computer Science 2020-04-07 Xiaozhe Gu , Arvind Easwaran , Kieu-My Phan , Insik Shin

Modern day continued demand for resource hungry services and applications in IT sector has led to development of Cloud computing. Cloud computing environment involves high cost infrastructure on one hand and need high scale computational…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-03-18 Mayanka Katyal , Atul Mishra

Resource allocation (RA) is a significant aspect in Cloud Computing which facilitates the Cloud resources to Cloud consumers as a metered service. The Cloud resource manager is responsible to assign available resources to the tasks for…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-02 Syed Arshad Ali , Mansaf Alam

A simple mechanism for allocating indivisible resources is sequential allocation in which agents take turns to pick items. We focus on possible and necessary allocation problems, checking whether allocations of a given form occur in some or…

Artificial Intelligence · Computer Science 2014-12-09 Haris Aziz , Toby Walsh , Lirong Xia

It is often beneficial for agents to pool their resources in order to better accommodate fluctuations in individual demand. Many multi-round resource allocation mechanisms operate in an online manner: in each round, the agents specify their…

Computer Science and Game Theory · Computer Science 2022-08-02 Fu Li , C. Gregory Plaxton , Vaibhav B. Sinha

This study explores the vaccine prioritization strategy to reduce the overall burden of the pandemic when the supply is limited. Existing methods conduct macro-level or simplified micro-level vaccine distribution by assuming the homogeneous…

Populations and Evolution · Quantitative Biology 2023-05-10 Lu Ling , Washim Uddin Mondal , Satish V , Ukkusuri

We study critical systems that allocate scarce resources to satisfy basic needs, such as homeless services that provide housing. These systems often support communities disproportionately affected by systemic racial, gender, or other…

Computers and Society · Computer Science 2022-12-06 Nathanael Jo , Bill Tang , Kathryn Dullerud , Sina Aghaei , Eric Rice , Phebe Vayanos

Scarcity of health care resources could result in the unavoidable consequence of rationing. For example, ventilators are often limited in supply, especially during public health emergencies or in resource-constrained health care settings,…

Machine Learning · Computer Science 2024-08-23 Yikuan Li , Chengsheng Mao , Kaixuan Huang , Hanyin Wang , Zheng Yu , Mengdi Wang , Yuan Luo

Decision making problems are typically concerned with maximizing efficiency. In contrast, we address problems where there are multiple stakeholders and a centralized decision maker who is obliged to decide in a fair manner. Different…

Optimization and Control · Mathematics 2022-12-21 Andrea Lodi , Philippe Olivier , Gilles Pesant , Sriram Sankaranarayanan

Fair Influence Maximization (FIM) seeks to mitigate disparities in influence across different groups and has recently garnered increasing attention. A widely adopted notion of fairness in FIM is the maximin constraint, which directly…

Data Structures and Algorithms · Computer Science 2026-02-02 Xiaobin Rui , Qiangpeng Fang , Chen Peng , Jilong Shi , Zhixiao Wang , Wei Chen

The adaptive immune system provides a diverse set of molecules that can mount specific responses against a multitude of pathogens. Memory is a key feature of adaptive immunity, which allows organisms to respond more readily upon…

Populations and Evolution · Quantitative Biology 2021-04-14 Oskar H Schnaack , Armita Nourmohammad

Resource allocation plays a central role in many networked systems such as smart grids, communication networks and urban transportation systems. In these systems, many constraints have physical meaning and having feasible allocation is…

Optimization and Control · Mathematics 2022-07-14 Xuyang Wu , Sindri Magnusson , Mikael Johansson

Millions of young people are not immunized in low- and middle-income (LMI) countries because of low vaccine availability resulting from inefficiencies in cold supply chains. We create supply chain network design and distribution models to…

Applications · Statistics 2020-06-11 Zahra Azadi , Sandra D. Eksioglu , H. Neil Geismar

Many decision-making processes involve evaluating and then selecting items; examples include scientific peer review, job hiring, school admissions, and investment decisions. The eventual selection is performed by applying rules or…

Computer Science and Game Theory · Computer Science 2025-10-23 Alexander Goldberg , Giulia Fanti , Nihar B. Shah

We focus on the problem of uncertainty informed allocation of medical resources (vaccines) to heterogeneous populations for managing epidemic spread. We tackle two related questions: (1) For a compartmental ordinary differential equation…

Optimization and Control · Mathematics 2023-07-04 Samarth Gupta , Saurabh Amin

Recommendation systems when employed in markets play a dual role: they assist users in selecting their most desired items from a large pool and they help in allocating a limited number of items to the users who desire them the most. Despite…

Machine Learning · Computer Science 2022-08-01 Yigit Efe Erginbas , Soham Phade , Kannan Ramchandran

The transition to open, distributed Multi-Agent Systems (MAS) promises scalable intelligence but introduces a non-trivial tension: maximizing global efficiency requires cooperative, resource-aware scheduling, yet autonomous agents may be…

Networking and Internet Architecture · Computer Science 2026-03-19 Hongze Liu , Chang Guo , Yingzeng Li , Mengru Wang , Jiong Lou , Shijing Yuan , Hefeng Zhou , Chentao Wu , Jie LI

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…

Computer Science and Game Theory · Computer Science 2023-05-30 Siddhartha Banerjee , Matthew Eichhorn , David Kempe

For the fundamental problem of allocating a set of resources among individuals with varied preferences, the quality of an allocation relates to the degree of fairness and the collective welfare achieved. Unfortunately, in many…

Computer Science and Game Theory · Computer Science 2024-08-30 Mikael Møller Høgsgaard , Panagiotis Karras , Wenyue Ma , Nidhi Rathi , Chris Schwiegelshohn

Public service programs often allocate limited resources under uncertainty about their benefits, creating a need for randomization to support credible evaluation. In practice, however, applicants commonly enter waitlists where resources are…

Machine Learning · Computer Science 2026-05-26 JungHo Lee , Johnna Sundberg , Pim Welle , Bryan Wilder