Balancing Loads among MEC Servers by Task Redirection to Enhance the Resource Efficiency of MEC Systems
To improve the resource efficiency of multi-access edge computing (MEC) systems, it is important to distribute the imposed workload evenly among MEC servers (MECSs). To address this issue, we propose a task redirection method to balance loads among MECSs in a distributed manner. In conventional meth...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-08-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/11/16/7589 |
| _version_ | 1797524722537201664 |
|---|---|
| author | Jaesung Park Yujin Lim |
| author_facet | Jaesung Park Yujin Lim |
| author_sort | Jaesung Park |
| collection | DOAJ |
| description | To improve the resource efficiency of multi-access edge computing (MEC) systems, it is important to distribute the imposed workload evenly among MEC servers (MECSs). To address this issue, we propose a task redirection method to balance loads among MECSs in a distributed manner. In conventional methods, a congested MECS selects only one MECS to which it redirects tasks. By contrast, the proposed method enables a congested MECS to distribute its tasks to a set of MECSs, the loads of which are lower than that of the congested MECS by determining the number of tasks that it redirects to each selected MECS. We prove that our task redirection method drives a MEC system to a state where the resulting MECS load vector is lexicographically minimal. Through extensive simulation studies, we show that compared with the conventional methods, the proposed method can achieve the smallest load difference between the load of the MECS, the load of which is the highest, and that of the MECS, the load of which is the smallest. By lexicographically minimizing the MECS load vector, the proposed method decreases the average task blocking rate when the task offload rate is high. In addition, we show that the proposed method outperforms the conventional methods in terms of the number of tasks, the delay requirements of which are not satisfied. |
| first_indexed | 2024-03-10T09:01:21Z |
| format | Article |
| id | doaj.art-639f9556af6d40098bafd9ceb8acd656 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-10T09:01:21Z |
| publishDate | 2021-08-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-639f9556af6d40098bafd9ceb8acd6562023-11-22T06:43:52ZengMDPI AGApplied Sciences2076-34172021-08-011116758910.3390/app11167589Balancing Loads among MEC Servers by Task Redirection to Enhance the Resource Efficiency of MEC SystemsJaesung Park0Yujin Lim1School of Information Convergence, Kwangwoon University, Seoul 01897, KoreaDepartment of IT Engineering, Sookmyung Women’s University, Seoul 04310, KoreaTo improve the resource efficiency of multi-access edge computing (MEC) systems, it is important to distribute the imposed workload evenly among MEC servers (MECSs). To address this issue, we propose a task redirection method to balance loads among MECSs in a distributed manner. In conventional methods, a congested MECS selects only one MECS to which it redirects tasks. By contrast, the proposed method enables a congested MECS to distribute its tasks to a set of MECSs, the loads of which are lower than that of the congested MECS by determining the number of tasks that it redirects to each selected MECS. We prove that our task redirection method drives a MEC system to a state where the resulting MECS load vector is lexicographically minimal. Through extensive simulation studies, we show that compared with the conventional methods, the proposed method can achieve the smallest load difference between the load of the MECS, the load of which is the highest, and that of the MECS, the load of which is the smallest. By lexicographically minimizing the MECS load vector, the proposed method decreases the average task blocking rate when the task offload rate is high. In addition, we show that the proposed method outperforms the conventional methods in terms of the number of tasks, the delay requirements of which are not satisfied.https://www.mdpi.com/2076-3417/11/16/7589task redirectionload balancinglexicographically minimumresource efficiencydistributed consensus |
| spellingShingle | Jaesung Park Yujin Lim Balancing Loads among MEC Servers by Task Redirection to Enhance the Resource Efficiency of MEC Systems Applied Sciences task redirection load balancing lexicographically minimum resource efficiency distributed consensus |
| title | Balancing Loads among MEC Servers by Task Redirection to Enhance the Resource Efficiency of MEC Systems |
| title_full | Balancing Loads among MEC Servers by Task Redirection to Enhance the Resource Efficiency of MEC Systems |
| title_fullStr | Balancing Loads among MEC Servers by Task Redirection to Enhance the Resource Efficiency of MEC Systems |
| title_full_unstemmed | Balancing Loads among MEC Servers by Task Redirection to Enhance the Resource Efficiency of MEC Systems |
| title_short | Balancing Loads among MEC Servers by Task Redirection to Enhance the Resource Efficiency of MEC Systems |
| title_sort | balancing loads among mec servers by task redirection to enhance the resource efficiency of mec systems |
| topic | task redirection load balancing lexicographically minimum resource efficiency distributed consensus |
| url | https://www.mdpi.com/2076-3417/11/16/7589 |
| work_keys_str_mv | AT jaesungpark balancingloadsamongmecserversbytaskredirectiontoenhancetheresourceefficiencyofmecsystems AT yujinlim balancingloadsamongmecserversbytaskredirectiontoenhancetheresourceefficiencyofmecsystems |