Application of Polling Scheduling in Mobile Edge Computing
With the Internet of Things (IoT) development, there is an increasing demand for multi-service scheduling for Mobile Edge Computing (MEC). We propose using polling for scheduling in edge computing to accommodate multi-service scheduling methods better. Given the complexity of asymmetric polling syst...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-07-01
|
| Series: | Axioms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2075-1680/12/7/709 |
| _version_ | 1797590283665276928 |
|---|---|
| author | Xiong Wang Zhijun Yang Hongwei Ding |
| author_facet | Xiong Wang Zhijun Yang Hongwei Ding |
| author_sort | Xiong Wang |
| collection | DOAJ |
| description | With the Internet of Things (IoT) development, there is an increasing demand for multi-service scheduling for Mobile Edge Computing (MEC). We propose using polling for scheduling in edge computing to accommodate multi-service scheduling methods better. Given the complexity of asymmetric polling systems, we have used an information-theoretic approach to analyse the model. Firstly, we propose an asymmetric two-level scheduling approach with priority based on a polling scheduling approach. Secondly, the mathematical model of the system in the continuous time state is established by using the embedded Markov chain theory and the probability-generating function. By solving for the probability-generating function’s first-order partial and second-order partial derivatives, we calculate the exact expressions of the average queue length, the average polling period, and the average delay with an approximate analysis of periodic query way. Finally, we design a simulation experiment to verify that our derived parameters are correct. Our proposed model can better differentiate priorities in MEC scheduling and meet the needs of IoT multi-service scheduling. |
| first_indexed | 2024-03-11T01:18:22Z |
| format | Article |
| id | doaj.art-2f8776084524484d8ad86fbb34fa3e29 |
| institution | Directory Open Access Journal |
| issn | 2075-1680 |
| language | English |
| last_indexed | 2024-03-11T01:18:22Z |
| publishDate | 2023-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Axioms |
| spelling | doaj.art-2f8776084524484d8ad86fbb34fa3e292023-11-18T18:18:22ZengMDPI AGAxioms2075-16802023-07-0112770910.3390/axioms12070709Application of Polling Scheduling in Mobile Edge ComputingXiong Wang0Zhijun Yang1Hongwei Ding2School of Information Science and Engineering, Yunnan University, Kunming 650000, ChinaSchool of Information Science and Engineering, Yunnan University, Kunming 650000, ChinaSchool of Information Science and Engineering, Yunnan University, Kunming 650000, ChinaWith the Internet of Things (IoT) development, there is an increasing demand for multi-service scheduling for Mobile Edge Computing (MEC). We propose using polling for scheduling in edge computing to accommodate multi-service scheduling methods better. Given the complexity of asymmetric polling systems, we have used an information-theoretic approach to analyse the model. Firstly, we propose an asymmetric two-level scheduling approach with priority based on a polling scheduling approach. Secondly, the mathematical model of the system in the continuous time state is established by using the embedded Markov chain theory and the probability-generating function. By solving for the probability-generating function’s first-order partial and second-order partial derivatives, we calculate the exact expressions of the average queue length, the average polling period, and the average delay with an approximate analysis of periodic query way. Finally, we design a simulation experiment to verify that our derived parameters are correct. Our proposed model can better differentiate priorities in MEC scheduling and meet the needs of IoT multi-service scheduling.https://www.mdpi.com/2075-1680/12/7/709asymmetric polling systemMACMEChigh-performance computingcomplex network applicationsmarkov chains |
| spellingShingle | Xiong Wang Zhijun Yang Hongwei Ding Application of Polling Scheduling in Mobile Edge Computing Axioms asymmetric polling system MAC MEC high-performance computing complex network applications markov chains |
| title | Application of Polling Scheduling in Mobile Edge Computing |
| title_full | Application of Polling Scheduling in Mobile Edge Computing |
| title_fullStr | Application of Polling Scheduling in Mobile Edge Computing |
| title_full_unstemmed | Application of Polling Scheduling in Mobile Edge Computing |
| title_short | Application of Polling Scheduling in Mobile Edge Computing |
| title_sort | application of polling scheduling in mobile edge computing |
| topic | asymmetric polling system MAC MEC high-performance computing complex network applications markov chains |
| url | https://www.mdpi.com/2075-1680/12/7/709 |
| work_keys_str_mv | AT xiongwang applicationofpollingschedulinginmobileedgecomputing AT zhijunyang applicationofpollingschedulinginmobileedgecomputing AT hongweiding applicationofpollingschedulinginmobileedgecomputing |