Online Resource Allocation

Overview

Online resource allocation asks how to commit limited resources to requests that arrive over time, when future demand and rewards may be unknown. Methods include linear-programming and primal-dual pricing, threshold and greedy policies, and learning approaches such as bandits and reinforcement learning; applications range from inventory and queues to cloud and language-model serving. The goal is often to maximize welfare or revenue while respecting capacity, budget, deadline, or fairness constraints. Theory can provide constant or sublinear regret under suitable assumptions, but handling nonstationary demand, degenerate constraints, unreliable predictions, and hard feasibility guarantees together remains challenging.

Latest papers

CardsList

100 papers4 papers in the last four weeks, down 64% on the four weeks before. 0.0% of all new papers.

  1. Solver-Free and Cost-Aware Online Scheduling of AI Data Center Tasks

    Nov 17, 2026Xin Qin, Dawei Qiu, Fei TengOnline Resource AllocationData Center Energy Management

  2. PUMA-Former: Uncertainty-Aware Agentic Computation Offloading in MEO-LEO Satellite Networks With Incomplete Information

    Nov 13, 2026Yi Jing, Chunxiao Jiang, Jiawei Wang +1Computation OffloadingEdge Computing

  3. Two-Layer Evolutionary Scheduling for Machine Learning Jobs in Multi-Cluster Environments

    Nov 6, 2026Jingyuan Xu, Changwu Huang, Lemeng Pan +2Online Resource AllocationMulti-Objective Evolutionary Optimization

  4. Leveraging Recourse and Size Bounds for OnlineKnapsack with Removable Items

    Oct 29, 2026Dimitris Fotakis, Laurent Gourvès, Aris Pagourtzis +1Combinatorial OptimizationOnline Resource Allocation

  5. Strategyproof Deep Reinforcement Learning for Online Resource Allocation

    Oct 27, 2026Fariba Dehghan, Sebastian Stein, Vahid Yazdanpanah +1Strategy-Proof Mechanism DesignMonotone Neural Networks

  6. Lag: A Mean-Field Optimal Policy for Online Assignment with Reusable Resources

    Oct 13, 2026Keerthana GurushankarOnline Resource AllocationMulti-Armed Bandits

  7. Strategic Multi-Agent Resource Allocation via Statistical Contracts

    Oct 13, 2026Ben Chugg, Michael I. Jordan, Aaditya RamdasMechanism DesignStatistical Hypothesis Testing

  8. DataCupid: Stable Matching Repair for Training Data Acquisition with Delayed Feedback

    Oct 9, 2026He Sun, Junyuan Mao, Wenhao Jiang +2Online Resource AllocationTraining Data Curation

  9. Optimally Pacing Budget Spending and Learning

    Oct 8, 2026Mark Braverman, Jingyi Liu, Jieming Mao +2Online LearningOnline Resource Allocation

  10. TRACE: Tackling Real-World Resource Assignment Problems via Agentic Heuristic Design

    Oct 1, 2026Jose A. Ayala-Romero, Andres Garcia-Saavedra, Xavier Costa-PerezAutomated Heuristic DesignLLM Agent Orchestration

  11. ARGOS: Reinforcement Learning-Driven Multidimensional Elasticity for Service Orchestration in the Computing Continuum

    Sep 29, 2026Javier Mateos-Bravo, Sergio Laso, Juan Luis Herrera +3RL ControlOnline Resource Allocation

  12. ReCo: When to Relocate Sensor Kits under Deployment Constraints -- A NILM Case Study

    Sep 28, 2026Haokun Chen, Yu Tong, Yehai ChenNon-Intrusive Load MonitoringOnline Resource Allocation

  13. A General Framework for Budgeted Threshold Incentives on Request

    Sep 24, 2026Zhuolin Wu, Chengrui Zhu, Wenhua Nie +9Causal Effect EstimationOnline Resource Allocation

  14. Resource-Adaptive Stochastic Gradient Descent for Online Linear Programming without Re-solving

    Sep 23, 2026Jiameng LyuOnline Convex OptimizationOnline LP

  15. FedPGT: Progressive Gradient Transmission for Vehicular Federated Learning over Time-Varying Channels

    Sep 16, 2026Jintao Yan, Tan Chen, Yuxuan Sun +2Gradient SparsityCommunication-Efficient Distributed Training

  16. Learning Adaptive SED for heterogeneous load balancing

    Sep 7, 2026Sanne van Kempen, Jaron Sanders, Fiona Sloothaak +1Queueing TheoryOnline Resource Allocation

  17. A First-Order Learning Algorithm for Online Resource Allocation with Constant Regret

    Sep 5, 2026Menglong Li, Jiawei ZhangOnline Resource AllocationStochastic Optimization

  18. EF1-Constrained Nash Social Welfare with Identical Additive Valuations: Complexity, Guarantees, and Experiments

    Sep 3, 2026Zih-Sian Yang, Yi-Hao Chen, Yu-Te Kuan +3Fair Resource AllocationOnline Resource Allocation

  19. Learning-Augmented Online Allocation under Unreliable Advice: Robustness, Exposure Fairness, and Distribution Shift

    Aug 27, 2026Fredy PokouOnline Resource AllocationLearning-Augmented Algorithms

  20. Resource-Adaptive Primal-Dual Learning for One-Warehouse Multi-Store Systems with Censored Demand

    Aug 14, 2026Jiameng LyuInventory ControlOnline Resource Allocation

  21. User-Assisted Collaborative Distributed Inference for Efficient QoS-Aware Autoscaling

    Aug 12, 2026Alfreds Lapkovskis, Ali Beikmohammadi, Sindri Magnússon +1Distributed InferenceOnline Resource Allocation

  22. ImpactHO: Importance-Aware KV Cache Transfer for Multi-User Edge LLM Handover

    Aug 11, 2026Minwoo Kim, Soochang Song, Namyoon Lee +2KV-Cache TransferKV Caching