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 …
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
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 …
multiple knapsacks, heterogeneous constraints on which items can be assigned to which …
The online knapsack problem with departures
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 …
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
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 …
the era of 5G communication. Efficient resource allocation is of vital importance to realize …
Competitive algorithms for online multidimensional knapsack problems
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 …
which there is a knapsack whose capacity is represented in m dimensions, each dimension …
Competitive online optimization under inventory constraints
This paper studies online optimization under inventory (budget) constraints. While online
optimization is a well-studied topic, versions with inventory constraints have proven difficult …
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 …
allocation problems. In such problems, consumers randomly arrive with their resource …
Near-optimal online algorithms for joint pricing and scheduling in ev charging networks
With the rapid acceleration of transportation electrification, public charging stations are
becoming vital infrastructure in smart sustainable cities to provide on-demand electric …
becoming vital infrastructure in smart sustainable cities to provide on-demand electric …
Learning to schedule multi-server jobs with fluctuated processing speeds
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 …
multi-server jobs is that, they usually request multiple computing devices simultaneously for …
Joint Learning and Control in Stochastic Queueing Networks with Unknown Utilities
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 …
dispatchers connected to a set of parallel servers with queues. Jobs arrive at the dispatchers …