边缘辅助实时应用中信息年龄感知的任务调度
TP311; 针对无线设备资源受限导致状态提取滞后难以满足实时应用对信息新鲜度需求的问题,考虑到边缘节点处理容量的有限性,提出了一种联合考虑信息新鲜度与调度实时性的调度方法.该方法首先利用队列的系统时间和信息年龄分别刻画任务在计算之前的时延和计算之后的信息新鲜度,同时给每个卸载任务合理的截止期限,来保证任务进入计算过程之前的有效性.然后,采用最小处理速率约束方法对任务调度过程中的处理速率进行约束,保证任务调度的实时性.最后,基于Lyapunov优化技术实现优化长期任务调度决策的目的.仿真结果表明,所提方法在调度实时性和系统信息新鲜度方面均具有较好的性能....
Saved in:
| Published in | 通信学报 Vol. 45; no. 6; pp. 144 - 159 |
|---|---|
| Main Authors | , , , , |
| Format | Journal Article |
| Language | Chinese |
| Published |
北京邮电大学网络与交换技术国家重点实验室,北京 100876
25.06.2024
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1000-436X |
| DOI | 10.11959/j.issn.1000-436x.2024109 |
Cover
| Abstract | TP311; 针对无线设备资源受限导致状态提取滞后难以满足实时应用对信息新鲜度需求的问题,考虑到边缘节点处理容量的有限性,提出了一种联合考虑信息新鲜度与调度实时性的调度方法.该方法首先利用队列的系统时间和信息年龄分别刻画任务在计算之前的时延和计算之后的信息新鲜度,同时给每个卸载任务合理的截止期限,来保证任务进入计算过程之前的有效性.然后,采用最小处理速率约束方法对任务调度过程中的处理速率进行约束,保证任务调度的实时性.最后,基于Lyapunov优化技术实现优化长期任务调度决策的目的.仿真结果表明,所提方法在调度实时性和系统信息新鲜度方面均具有较好的性能. |
|---|---|
| AbstractList | TP311; 针对无线设备资源受限导致状态提取滞后难以满足实时应用对信息新鲜度需求的问题,考虑到边缘节点处理容量的有限性,提出了一种联合考虑信息新鲜度与调度实时性的调度方法.该方法首先利用队列的系统时间和信息年龄分别刻画任务在计算之前的时延和计算之后的信息新鲜度,同时给每个卸载任务合理的截止期限,来保证任务进入计算过程之前的有效性.然后,采用最小处理速率约束方法对任务调度过程中的处理速率进行约束,保证任务调度的实时性.最后,基于Lyapunov优化技术实现优化长期任务调度决策的目的.仿真结果表明,所提方法在调度实时性和系统信息新鲜度方面均具有较好的性能. |
| Abstract_FL | To address the issue where the resource limitations of wireless devices caused state extraction delays that can-not 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 na-ture 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. |
| Author | 周傲 孙其博 王红艳 王尚广 马骁 |
| AuthorAffiliation | 北京邮电大学网络与交换技术国家重点实验室,北京 100876 |
| AuthorAffiliation_xml | – name: 北京邮电大学网络与交换技术国家重点实验室,北京 100876 |
| Author_FL | WANG Hongyan ZHOU Ao MA Xiao WANG Shangguang SUN Qibo |
| Author_FL_xml | – sequence: 1 fullname: WANG Hongyan – sequence: 2 fullname: SUN Qibo – sequence: 3 fullname: MA Xiao – sequence: 4 fullname: ZHOU Ao – sequence: 5 fullname: WANG Shangguang |
| Author_xml | – sequence: 1 fullname: 王红艳 – sequence: 2 fullname: 孙其博 – sequence: 3 fullname: 马骁 – sequence: 4 fullname: 周傲 – sequence: 5 fullname: 王尚广 |
| BookMark | eNrjYmDJy89LZWBQNDTQMzS0NLXUz9LLLC7O0zM0MDDQNTE2q9AzMjAyMTSwZGHghIlFcDDwFhdnJhmYGhqbmxkYG3Iy2LzYt_P5nhkv9rU-7Vr5dN28Z9O3Pd015fmUFU92rH2yf-GzxvVPd255ua_lWcv85_OXPp_V8mT37qddC19saH66axkPA2taYk5xKi-U5mYIdXMNcfbQ9fF393R29NEtBtpsqZtsnpiaaGCSaGaZaGSRYmJhlGxmamKSkpKcZmJkmGpkbJCUZpGUappsYWlkYJGYlJhibpGWaJRqZGFmkWhpmZJszM2gCjG3PDEvLTEvPT4rv7QoD2hjfElFRRLInwZmQIuMAZe9ZBE |
| ClassificationCodes | TP311 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.11959/j.issn.1000-436x.2024109 |
| DatabaseName | Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| DocumentTitle_FL | AoI-aware task scheduling in edge-assisted real-time applications |
| EndPage | 159 |
| ExternalDocumentID | txxb202406009 |
| GroupedDBID | -0Y 2B. 4A8 92I 93N ALMA_UNASSIGNED_HOLDINGS CCEZO CUBFJ GROUPED_DOAJ PSX TCJ |
| ID | FETCH-LOGICAL-s1009-c7aea04a69a28d482c6544ddcf421e230bf8be5c89208abad78fa2e2868a99dc3 |
| ISSN | 1000-436X |
| IngestDate | Thu May 29 04:00:49 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 6 |
| Keywords | Lyapunov optimization 边缘计算 截止期限 edge computing age of information 任务调度 信息年龄 task scheduling deadline Lyapunov优化 |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-s1009-c7aea04a69a28d482c6544ddcf421e230bf8be5c89208abad78fa2e2868a99dc3 |
| PageCount | 16 |
| ParticipantIDs | wanfang_journals_txxb202406009 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-06-25 |
| PublicationDateYYYYMMDD | 2024-06-25 |
| PublicationDate_xml | – month: 06 year: 2024 text: 2024-06-25 day: 25 |
| PublicationDecade | 2020 |
| PublicationTitle | 通信学报 |
| PublicationTitle_FL | Journal on Communications |
| PublicationYear | 2024 |
| Publisher | 北京邮电大学网络与交换技术国家重点实验室,北京 100876 |
| Publisher_xml | – name: 北京邮电大学网络与交换技术国家重点实验室,北京 100876 |
| SSID | ssib051376031 ssj0002912165 ssib058759023 ssib001102965 ssib023646527 ssib023168036 ssib036439991 ssib050281523 ssib000968473 |
| Score | 2.4054976 |
| Snippet | TP311;... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 144 |
| Title | 边缘辅助实时应用中信息年龄感知的任务调度 |
| URI | https://d.wanfangdata.com.cn/periodical/txxb202406009 |
| Volume | 45 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Na9RAFA-1gngRRcXPUsE5ydZkMknmgZdJmqUIemqht5KPXT2tYLdQehPrpeeC4sHSg6IHPw6itpX6z3S79b_wvZfpJlLFD1jC7Mz7mPd7k8xL5stxrvNQTpnpVqn9sqWiomiBK4sWBr-R70Ppdgv6oH_nbjgzp27PB_Njxz43Zi0t9fOpYuWX60r-x6uYh36lVbL_4NmRUMzANPoXr-hhvP6Vj0WqRZyKGEQaiTgRoG2ODkQaCG2EAUqYVEAq0lAAkoWUExsBirjwapBLiVgLM82JtjAeEWtPmDYTg4iRGFiy4iIloM3sSBxwwnARssf0s9o9ro8rtG-VmrAZDZNMmmlhGnoDqoYJWQvSB4ctgpRo1B-zrVgiSbbGSvk1CTMD24wQVKZqzDE1CRAmJuEE1tlrMoPHYCCPFLFsfhCRiiZuVYunuQkzVUKAUtWNlYh8iHUFa8w-MIhv1LAK6z5NeigRC0gs9GiZlVPhO832MQQIEHkusc6AmCRUTiUDUWlE9ASP5KYw8ndlYWJzULJMjlb7hsf7BTY6J9oFQPl88uOo96o247R3abMr8qp9NW1U41X7rh_tMCEA7jFJw9ShhuUpAtZzoY4SRnM3-8vLOZW6IS-cPS6jqJofYb9l2PdijHqaC7ZdCfVwuqTT0jB0qv-HKgzkKA72KUyGehOnAINgjDNH8gKPpnLVw9cBvnSDPfyKQzAJnvT4GNkRZieca4f23vydtbxwr9fNevcaMebsaeeUfTmcNNWdfsYZW7l_1rl1sLs1_PrsYPfJYO3N4N2L_aefBtvrw_XXe1_e7n3b3H_0frD18fvu6v7qxnDj5fD56t7OzmBt8-DD48H2q3POXDudTWZa9syT1qJH45RFlHUyV2UhZFKXSssiDJQqy6KrpNfBJ2ve1XknKDRIV2d5Vka6m8mO1KHOAMrCP--M9x70OhecyU5e5nlGc8QxhFelyrvdMkOoSh-KEKS86ExYaxfsM21x4SfnXvoTwWXnZH0DXnHG-w-XOlcxRu_nE9wefgBcWam4 |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E8%BE%B9%E7%BC%98%E8%BE%85%E5%8A%A9%E5%AE%9E%E6%97%B6%E5%BA%94%E7%94%A8%E4%B8%AD%E4%BF%A1%E6%81%AF%E5%B9%B4%E9%BE%84%E6%84%9F%E7%9F%A5%E7%9A%84%E4%BB%BB%E5%8A%A1%E8%B0%83%E5%BA%A6&rft.jtitle=%E9%80%9A%E4%BF%A1%E5%AD%A6%E6%8A%A5&rft.au=%E7%8E%8B%E7%BA%A2%E8%89%B3&rft.au=%E5%AD%99%E5%85%B6%E5%8D%9A&rft.au=%E9%A9%AC%E9%AA%81&rft.au=%E5%91%A8%E5%82%B2&rft.date=2024-06-25&rft.pub=%E5%8C%97%E4%BA%AC%E9%82%AE%E7%94%B5%E5%A4%A7%E5%AD%A6%E7%BD%91%E7%BB%9C%E4%B8%8E%E4%BA%A4%E6%8D%A2%E6%8A%80%E6%9C%AF%E5%9B%BD%E5%AE%B6%E9%87%8D%E7%82%B9%E5%AE%9E%E9%AA%8C%E5%AE%A4%2C%E5%8C%97%E4%BA%AC+100876&rft.issn=1000-436X&rft.volume=45&rft.issue=6&rft.spage=144&rft.epage=159&rft_id=info:doi/10.11959%2Fj.issn.1000-436x.2024109&rft.externalDocID=txxb202406009 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Ftxxb%2Ftxxb.jpg |