no code implementations • 5 Mar 2024 • Zhongdong Liu, Keyuan Zhang, Bin Li, Yin Sun, Y. Thomas Hou, Bo Ji
To address this challenge, we develop a robust online algorithm to minimize the sum of transmission and staleness costs, ensuring a worst-case performance guarantee.
1 code implementation • 9 Feb 2024 • Keyuan Zhang, Zhongdong Liu, Nakjung Choi, Bo Ji
In this paper, we study the two-level ski-rental problem, where a user needs to fulfill a sequence of demands for multiple items by choosing one of the three payment options: paying for the on-demand usage (i. e., rent), buying individual items (i. e., single purchase), and buying all the items (i. e., combo purchase).
no code implementations • 17 Dec 2019 • Fengjiao Li, Yu Sang, Zhongdong Liu, Bin Li, Huasen Wu, Bo Ji
Interestingly, we find that under this new Pull model, replication schemes capture a novel tradeoff between different values of the AoI across the servers (due to the random updating processes) and different response times across the servers, which can be exploited to minimize the expected AoI at the user's side.