TY - INPR Y1 - 2021/01/18/ TI - Resource Provisioning and Allocation in Function-as-a-Service Edge-Clouds N1 - This version is the author accepted manuscript. For information on re-use, please refer to the publisher?s terms and conditions. ID - discovery10120721 KW - Resource management KW - Cloud computing KW - Containers KW - FAA KW - Routing KW - Image edge detection KW - Delays JF - IEEE Transactions on Services Computing AV - public N2 - Edge computing has emerged as a new paradigm to bring cloud applications closer to users for increased performance. Unlike back-end cloud systems which consolidate their resources in a centralized data center location with virtually unlimited capacity, edge-clouds comprise distributed resources at various computation spots, each with very limited capacity. In this paper, we consider Function-as-a-Service (FaaS) edge-clouds where application providers deploy their latency-critical functions that process user requests with strict response time deadlines. In this setting, we investigate the problem of resource provisioning and allocation. After formulating the optimal solution, we propose resource allocation and provisioning algorithms across the spectrum of fully-centralized to fully-decentralized. We evaluate the performance of these algorithms in terms of their ability to utilize CPU resources and meet request deadlines under various system parameters. Our results indicate that practical decentralized strategies, which require no coordination among computation spots, achieve performance that is close to the optimal fully-centralized strategy with coordination overheads. UR - https://doi.org/10.1109/TSC.2021.3052139 A1 - Ascigil, O A1 - Tasiopoulos, A A1 - Phan, TK A1 - Sourlas, V A1 - Psaras, I A1 - Pavlou, G ER -