مورد إلكتروني
A dark and stormy night:reallocation storms in edge computing
العنوان: | A dark and stormy night:reallocation storms in edge computing |
---|---|
بيانات النشر: | Springer Nature 2022 |
تفاصيل مُضافة: | Lovén, L. (Lauri) Peltonen, E. (Ella) Ruha, L. (Leena) Harjula, E. (Erkki) Pirttikangas, S. (Susanna) |
نوع الوثيقة: | Electronic Resource |
مستخلص: | Efficient resource usage in edge computing requires clever allocation of the workload of application components. In this paper, we show that under certain circumstances, the number of superfluous workload reallocations from one edge server to another may grow to a significant proportion of all user tasks—a phenomenon we present as a reallocation storm. We showcase this phenomenon on a city-scale edge server deployment by simulating the allocation of user task workloads in a number of scenarios capturing likely edge computing deployments and usage patterns. The simulations are based on a large real-world data set of city-wide Wi-Fi network connections, with more than 47M connections over ca. 560 access points. We study the occurrence of reallocation storms in three common edge-based reallocation strategies and compare the latency–workload trade-offs related to each strategy. As a result, we find that the superfluous reallocations vanish when the edge server capacity is increased above a certain threshold, unique for each reallocation strategy, peaking at ca. 35% of the peak ES workload. Further, while a reallocation strategy aiming to minimize latency consistently resulted in the worst reallocation storms, the two other strategies, namely a random reallocation strategy and a bottom-up strategy which always chooses the edge server with the lowest workload as a reallocation target, behave nearly identically in terms of latency as well as the reallocation storm in dense edge deployments. Since the random strategy requires much less coordination, we recommend it over the bottom-up one in dense ES deployments. Moreover, we study the conditions associated with reallocation storms. We discover that edge servers with the very highest workloads are best associated with reallocation storms, with other servers around the few busy nodes thus mirroring their workload. Further, we identify circumstances associated with an elevated risk of reallocation storms, such as summ |
مصطلحات الفهرس: | Edge computing, Load balancing, Reallocation storm, info:eu-repo/semantics/article, info:eu-repo/semantics/publishedVersion |
URL: | info:eu-repo/grantAgreement/EC/H2020/877056/EU/A Cognitive Fractal and Secure EDGE based on an unique Open-Safe-Reliable-Low Power Hardware Platform Node/FRACTAL |
الإتاحة: | Open access content. Open access content info:eu-repo/semantics/openAccess © The Author(s) 2022. This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. https://creativecommons.org/licenses/by/4.0 |
ملاحظة: | application/pdf English |
أرقام أخرى: | OUX oai:oulu.fi:nbnfi-fe2022092159725 urn:nbn:fi-fe2022092159725 1346846478 |
المصدر المساهم: | UNIV OF OULU From OAIster®, provided by the OCLC Cooperative. |
رقم الأكسشن: | edsoai.on1346846478 |
قاعدة البيانات: | OAIster |
الوصف غير متاح. |