一种基于混合多层感知器结构的边缘计算网络延迟预测模型

Honglin Fang, Peng Yu, Ying Wang, Wenjing Li, F. Zhou, Run Ma
{"title":"一种基于混合多层感知器结构的边缘计算网络延迟预测模型","authors":"Honglin Fang, Peng Yu, Ying Wang, Wenjing Li, F. Zhou, Run Ma","doi":"10.23919/CNSM55787.2022.9964552","DOIUrl":null,"url":null,"abstract":"Network delay is a crucial indicator for realizing delay-sensitive task offloading, network management, and optimization in B5G/6G edge computing networks. However, the delay prediction for edge networks becomes complicated due to diverse access strategies and heterogeneous services’ storage, computing, and communication resource requirements. Current GNN-based delay prediction models such as RouteNet and PLNet lack the ability to express the complex associations between links and paths, so the predicted delay is not accurate. In this paper, we propose a novel end-to-end delay prediction model named MixerNet for edge computing, which is based on the mixed multi-layer perceptron (MLP). In this model, a mixed MLP architecture is applied to represent the association between links in the network topology and various paths. Observing that each link may have different effects on various paths, a weight matrix is then defined and multiplied by the path matrix to express it. Thus, a complete mapping frame from network characteristics (e.g., traffic intensity and routing schemes) to delay indicator is constructed. Finally, we perform extensive experiments on NSFNET and GEANT2 datasets and regard RouteNet as the baseline model. Experimental results show that MixerNet can accurately predict end-to-end delay results on various network topologies and the mean absolute error is merely about 0.36%. MixerNet also outperforms the baseline model in most evaluation indicators, especially the mean square error has a 3-fold decrease in NSFNET.","PeriodicalId":232521,"journal":{"name":"2022 18th International Conference on Network and Service Management (CNSM)","volume":"159 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"A Novel Network Delay Prediction Model with Mixed Multi-layer Perceptron Architecture for Edge Computing\",\"authors\":\"Honglin Fang, Peng Yu, Ying Wang, Wenjing Li, F. Zhou, Run Ma\",\"doi\":\"10.23919/CNSM55787.2022.9964552\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Network delay is a crucial indicator for realizing delay-sensitive task offloading, network management, and optimization in B5G/6G edge computing networks. However, the delay prediction for edge networks becomes complicated due to diverse access strategies and heterogeneous services’ storage, computing, and communication resource requirements. Current GNN-based delay prediction models such as RouteNet and PLNet lack the ability to express the complex associations between links and paths, so the predicted delay is not accurate. In this paper, we propose a novel end-to-end delay prediction model named MixerNet for edge computing, which is based on the mixed multi-layer perceptron (MLP). In this model, a mixed MLP architecture is applied to represent the association between links in the network topology and various paths. Observing that each link may have different effects on various paths, a weight matrix is then defined and multiplied by the path matrix to express it. Thus, a complete mapping frame from network characteristics (e.g., traffic intensity and routing schemes) to delay indicator is constructed. Finally, we perform extensive experiments on NSFNET and GEANT2 datasets and regard RouteNet as the baseline model. Experimental results show that MixerNet can accurately predict end-to-end delay results on various network topologies and the mean absolute error is merely about 0.36%. MixerNet also outperforms the baseline model in most evaluation indicators, especially the mean square error has a 3-fold decrease in NSFNET.\",\"PeriodicalId\":232521,\"journal\":{\"name\":\"2022 18th International Conference on Network and Service Management (CNSM)\",\"volume\":\"159 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-10-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 18th International Conference on Network and Service Management (CNSM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.23919/CNSM55787.2022.9964552\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 18th International Conference on Network and Service Management (CNSM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.23919/CNSM55787.2022.9964552","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

摘要

在B5G/6G边缘计算网络中,网络时延是实现时延敏感任务卸载、网络管理和优化的重要指标。然而,由于接入策略的多样化以及异构业务对存储、计算和通信资源的需求,使得边缘网络的时延预测变得复杂。目前基于gnn的时延预测模型如RouteNet和PLNet缺乏表达链路和路径之间复杂关联的能力,因此预测的时延不准确。本文提出了一种基于混合多层感知器(MLP)的边缘计算端到端延迟预测模型MixerNet。在该模型中,采用混合MLP体系结构来表示网络拓扑中的链路与各种路径之间的关联。观察到每个环节可能对不同的路径有不同的影响,然后定义一个权重矩阵,并乘以路径矩阵来表示它。从而构建了从网络特征(如流量强度、路由方案)到时延指标的完整映射框架。最后,我们在NSFNET和GEANT2数据集上进行了大量的实验,并将RouteNet作为基线模型。实验结果表明,MixerNet可以准确预测各种网络拓扑下的端到端延迟结果,平均绝对误差仅为0.36%左右。MixerNet在大多数评价指标上也优于基线模型,尤其是NSFNET的均方误差降低了3倍。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A Novel Network Delay Prediction Model with Mixed Multi-layer Perceptron Architecture for Edge Computing
Network delay is a crucial indicator for realizing delay-sensitive task offloading, network management, and optimization in B5G/6G edge computing networks. However, the delay prediction for edge networks becomes complicated due to diverse access strategies and heterogeneous services’ storage, computing, and communication resource requirements. Current GNN-based delay prediction models such as RouteNet and PLNet lack the ability to express the complex associations between links and paths, so the predicted delay is not accurate. In this paper, we propose a novel end-to-end delay prediction model named MixerNet for edge computing, which is based on the mixed multi-layer perceptron (MLP). In this model, a mixed MLP architecture is applied to represent the association between links in the network topology and various paths. Observing that each link may have different effects on various paths, a weight matrix is then defined and multiplied by the path matrix to express it. Thus, a complete mapping frame from network characteristics (e.g., traffic intensity and routing schemes) to delay indicator is constructed. Finally, we perform extensive experiments on NSFNET and GEANT2 datasets and regard RouteNet as the baseline model. Experimental results show that MixerNet can accurately predict end-to-end delay results on various network topologies and the mean absolute error is merely about 0.36%. MixerNet also outperforms the baseline model in most evaluation indicators, especially the mean square error has a 3-fold decrease in NSFNET.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信