Regularized online allocation problems: Fairness and beyond

S Balseiro, H Lu, V Mirrokni - International Conference on …, 2021 - proceedings.mlr.press
Online allocation problems with resource constraints have a rich history in computer science
and operations research. In this paper, we introduce the regularized online allocation …

Competitive algorithms for the online multiple knapsack problem with application to electric vehicle charging

B Sun, A Zeynali, T Li, M Hajiesmaili… - Proceedings of the …, 2020 - dl.acm.org
We introduce and study a general version of the fractional online knapsack problem with
multiple knapsacks, heterogeneous constraints on which items can be assigned to which …

The online knapsack problem with departures

B Sun, L Yang, M Hajiesmaili, A Wierman… - Proceedings of the …, 2022 - dl.acm.org
The online knapsack problem is a classic online resource allocation problem in networking
and operations research. Its basic version studies how to pack online arriving items of …

DPoS: Decentralized, privacy-preserving, and low-complexity online slicing for multi-tenant networks

H Zhao, S Deng, Z Liu, Z Xiang, J Yin… - IEEE Transactions …, 2021 - ieeexplore.ieee.org
Network slicing is the key to enable virtualized resource sharing among vertical industries in
the era of 5G communication. Efficient resource allocation is of vital importance to realize …

Competitive algorithms for online multidimensional knapsack problems

L Yang, A Zeynali, MH Hajiesmaili… - Proceedings of the …, 2021 - dl.acm.org
In this paper, we study the online multidimensional knapsack problem (called OMdKP) in
which there is a knapsack whose capacity is represented in m dimensions, each dimension …

Competitive online optimization under inventory constraints

Q Lin, H Yi, J Pang, M Chen, A Wierman… - Proceedings of the …, 2019 - dl.acm.org
This paper studies online optimization under inventory (budget) constraints. While online
optimization is a well-studied topic, versions with inventory constraints have proven difficult …

Reinforcement learning based monotonic policy for online resource allocation

P Mishra, A Moustafa - Future Generation Computer Systems, 2023 - Elsevier
This research aims to design an optimal and strategyproof mechanism for online resource
allocation problems. In such problems, consumers randomly arrive with their resource …

Near-optimal online algorithms for joint pricing and scheduling in ev charging networks

R Bostandoost, B Sun, C Joe-Wong… - Proceedings of the 14th …, 2023 - dl.acm.org
With the rapid acceleration of transportation electrification, public charging stations are
becoming vital infrastructure in smart sustainable cities to provide on-demand electric …

Learning to schedule multi-server jobs with fluctuated processing speeds

H Zhao, S Deng, F Chen, J Yin… - … on Parallel and …, 2022 - ieeexplore.ieee.org
Multi-server jobs are imperative in modern cloud computing systems. A noteworthy feature of
multi-server jobs is that, they usually request multiple computing devices simultaneously for …

Joint Learning and Control in Stochastic Queueing Networks with Unknown Utilities

X Fu, E Modiano - Proceedings of the ACM on Measurement and …, 2022 - dl.acm.org
We study the optimal control problem in stochastic queueing networks with a set of job
dispatchers connected to a set of parallel servers with queues. Jobs arrive at the dispatchers …