AoI-aware task scheduling in edge-assisted real-time applications
To address the issue where the resource limitations of wireless devices caused state extraction delays that cannot meet the freshness requirements of real-time applications, considering the limited processing capacity of edge nodes, a scheduling method that jointly considered information freshness a...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2024-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024109/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539243713757184 |
|---|---|
| author | WANG Hongyan SUN Qibo MA Xiao ZHOU Ao WANG Shangguang |
| author_facet | WANG Hongyan SUN Qibo MA Xiao ZHOU Ao WANG Shangguang |
| author_sort | WANG Hongyan |
| collection | DOAJ |
| description | To address the issue where the resource limitations of wireless devices caused state extraction delays that cannot meet the freshness requirements of real-time applications, considering the limited processing capacity of edge nodes, a scheduling method that jointly considered information freshness and real-time performance was proposed. This method initially characterized the task delay before computation and the information freshness after computation by utilizing the system time of the queue and the age of information, respectively. Simultaneously, reasonable deadlines were assigned to each offloaded task to ensure their validity before entering the computation process. Then, the minimum processing rate constraint method was employed to restrict the processing rate during task scheduling, thereby ensuring the real-time nature of task scheduling. Finally, the objective of optimizing long-term task scheduling decisions was achieved based on Lyapunov optimization techniques. Simulation results demonstrate the good performance of the proposed method in both scheduling timeliness and system information freshness. |
| format | Article |
| id | doaj-art-f7aba6a50e4a4d89a87cb550d94ed47c |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2024-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-f7aba6a50e4a4d89a87cb550d94ed47c2025-01-14T07:24:34ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2024-06-014514415963977503AoI-aware task scheduling in edge-assisted real-time applicationsWANG HongyanSUN QiboMA XiaoZHOU AoWANG ShangguangTo address the issue where the resource limitations of wireless devices caused state extraction delays that cannot meet the freshness requirements of real-time applications, considering the limited processing capacity of edge nodes, a scheduling method that jointly considered information freshness and real-time performance was proposed. This method initially characterized the task delay before computation and the information freshness after computation by utilizing the system time of the queue and the age of information, respectively. Simultaneously, reasonable deadlines were assigned to each offloaded task to ensure their validity before entering the computation process. Then, the minimum processing rate constraint method was employed to restrict the processing rate during task scheduling, thereby ensuring the real-time nature of task scheduling. Finally, the objective of optimizing long-term task scheduling decisions was achieved based on Lyapunov optimization techniques. Simulation results demonstrate the good performance of the proposed method in both scheduling timeliness and system information freshness.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024109/edge computingage of informationtask schedulingdeadlineLyapunov optimization |
| spellingShingle | WANG Hongyan SUN Qibo MA Xiao ZHOU Ao WANG Shangguang AoI-aware task scheduling in edge-assisted real-time applications Tongxin xuebao edge computing age of information task scheduling deadline Lyapunov optimization |
| title | AoI-aware task scheduling in edge-assisted real-time applications |
| title_full | AoI-aware task scheduling in edge-assisted real-time applications |
| title_fullStr | AoI-aware task scheduling in edge-assisted real-time applications |
| title_full_unstemmed | AoI-aware task scheduling in edge-assisted real-time applications |
| title_short | AoI-aware task scheduling in edge-assisted real-time applications |
| title_sort | aoi aware task scheduling in edge assisted real time applications |
| topic | edge computing age of information task scheduling deadline Lyapunov optimization |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024109/ |
| work_keys_str_mv | AT wanghongyan aoiawaretaskschedulinginedgeassistedrealtimeapplications AT sunqibo aoiawaretaskschedulinginedgeassistedrealtimeapplications AT maxiao aoiawaretaskschedulinginedgeassistedrealtimeapplications AT zhouao aoiawaretaskschedulinginedgeassistedrealtimeapplications AT wangshangguang aoiawaretaskschedulinginedgeassistedrealtimeapplications |