Smart City Gnosys
Smart city article details
| Title | Robust Resource Provisioning In Time-Varying Edge Networks |
|---|---|
| ID_Doc | 46924 |
| Authors | Yu R.; Xue G.; Wan Y.; Tang J.; Yang D.; Ji Y. |
| Year | 2020 |
| Published | Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) |
| DOI | http://dx.doi.org/10.1145/3397166.3409146 |
| Abstract | Edge computing is one of the revolutionary technologies that enable high-performance and low-latency modern applications, such as smart cities, connected vehicles, etc. Yet its adoption has been limited by factors including high cost of edge resources, heterogeneous and fluctuating demands, and lack of reliability. In this paper, we study resource provisioning in edge computing, taking into account these different factors. First, based on observations from real demand traces, we propose a time-varying stochastic model to capture the time-dependent and uncertain demand and network dynamics in an edge network. We then apply a novel robustness model that accounts for both expected and worst-case performance of a service. Based on these models, we formulate edge provisioning as a multi-stage stochastic optimization problem. The problem is NP-hard even in the deterministic case. Leveraging the multi-stage structure, we apply nested Benders decomposition to solve the problem. We also describe several efficiency enhancement techniques, including a novel technique for quickly solving the large number of decomposed subproblems. Finally, we present results from real dataset-based simulations, which demonstrate the advantages of the proposed models, algorithm and techniques. © 2020 ACM. |
| Author Keywords | edge computing; multi-stage stochastic optimization; resource allocation; robustness; time-varying |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
23505  | 0.867 | Rey-Jouanchicot J.; Lorenzo Del Castillo J.A.; Zuckerman S.; Belmega E.V. | Energy-Efficient Online Resource Provisioning For Cloud-Edge Platforms Via Multi-Armed Bandits | Proceedings - Symposium on Computer Architecture and High Performance Computing, 2022-November (2022) |
| 28911 | 0.856 | Mdemaya G.B.J.; Sindjoung M.L.F.; Ndadji M.M.Z.; Velempini M. | Hercule: High-Efficiency Resource Coordination Using Kubernetes And Machine Learning In Edge Computing For Improved Qos And Qoe | IEEE Access, 13 (2025) |
| 36543 | 0.853 | Yao Y.; He R. | Mean Field Analysis Of Serverless Edge Computing For Smart Vehicle Applications | 2024 4th International Conference on Electronic Information Engineering and Computer Communication, EIECC 2024 (2024) |
| 40897 | 0.852 | Alhaizaey Y.; Singer J.; Michala A.L. | Optimizing Task Allocation For Edge Micro-Clusters In Smart Cities | Proceedings - 2021 IEEE 22nd International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2021 (2021) |
| 27955 | 0.852 | Chen Y.; Ding Y.; Hu Z.-Z.; Ren Z. | Geometrized Task Scheduling And Adaptive Resource Allocation For Large-Scale Edge Computing In Smart Cities | IEEE Internet of Things Journal (2025) |
| 62053 | 0.851 | Li S.; Zhou Y.; Zhou B.; Wang Z. | Workload-Based Adaptive Decision-Making For Edge Server Layout With Deep Reinforcement Learning | Engineering Applications of Artificial Intelligence, 139 (2025) |