Published in EAI VALUETOOLS, 2023
This paper is about Better-Late-Than-Never (BLTN), an online algorithm which decides the state of an edge computing server based on historic request arrival rates. In this work, we propose a deterministic online policy and characterize its performance for adversarial and stochastic request arrival processes. We also characterize a fundamental bound on the performance of an arbitrary deterministic online policy. Further, we compare the performance of our policy with suitably modified versions of existing policies to conclude that our policy is robust to temporal changes in the intensity of request arrivals.
Recommended citation: Madnaik, A., Moharir, S., Karamchandani, N. (2023). Renting Edge Computing Resources for Service Hosting. In: Hyytiä, E., Kavitha, V. (eds) Performance Evaluation Methodologies and Tools. VALUETOOLS 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 482. Springer, Cham. https://doi.org/10.1007/978-3-031-31234-2_17 https://link.springer.com/chapter/10.1007/978-3-031-31234-2_17