Distributed Weighted Data Aggregation Algorithm in End-to-Edge Communication Networks Based on Multi-armed Bandit
As a combination of edge computing and artificial intelligence,edge intelligence has become a promising technique and provided its users with a series of fast,precise,and customized services.In edge intelligence,when learning agents are deployed on the edge side,the data aggregation from the end sid...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial office of Computer Science
2023-02-01
|
| Series: | Jisuanji kexue |
| Subjects: | |
| Online Access: | https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2023-50-2-13.pdf |
| _version_ | 1797845103521300480 |
|---|---|
| author | Yifei ZOU, Senmao QI, Cong'an XU, Dongxiao YU |
| author_facet | Yifei ZOU, Senmao QI, Cong'an XU, Dongxiao YU |
| author_sort | Yifei ZOU, Senmao QI, Cong'an XU, Dongxiao YU |
| collection | DOAJ |
| description | As a combination of edge computing and artificial intelligence,edge intelligence has become a promising technique and provided its users with a series of fast,precise,and customized services.In edge intelligence,when learning agents are deployed on the edge side,the data aggregation from the end side to the designated edge devices is an important research topic.Considering the various importance of end devices,this paper studies the weighted data aggregation problem in a single hop end-to-edge communication network.Firstly,to make sure all the end devices with various weights are fairly treated in data aggregation,a distributed end-to-edge cooperative scheme is proposed.Then,to handle the massive contention on the wireless channel caused by end devices,a multi-armed bandit (MAB) algorithm is designed to help the end devices find their most appropriate update rates.Diffe-rent from the traditional data aggregation works,combining the MAB enables our algorithm a higher efficiency in data aggregation.With a theoretical analysis,we show that the efficiency of our algorithm is asymptotically optimal.Comparative experiments with previous works are also conducted to show the strength of our algorithm. |
| first_indexed | 2024-04-09T17:34:13Z |
| format | Article |
| id | doaj.art-fded3e12f3f84ca69ad06559df1c77cb |
| institution | Directory Open Access Journal |
| issn | 1002-137X |
| language | zho |
| last_indexed | 2024-04-09T17:34:13Z |
| publishDate | 2023-02-01 |
| publisher | Editorial office of Computer Science |
| record_format | Article |
| series | Jisuanji kexue |
| spelling | doaj.art-fded3e12f3f84ca69ad06559df1c77cb2023-04-18T02:33:17ZzhoEditorial office of Computer ScienceJisuanji kexue1002-137X2023-02-01502132210.11896/jsjkx.221100134Distributed Weighted Data Aggregation Algorithm in End-to-Edge Communication Networks Based on Multi-armed BanditYifei ZOU, Senmao QI, Cong'an XU, Dongxiao YU01 School of Computer Science and Technology,Shandong University,Qingdao 266237,China ;2 Naval Aviation University,Yantai 264000,China;3 Advanced Technology Research Institute,Beijing Institute of Technology,Jinan 250300,ChinaAs a combination of edge computing and artificial intelligence,edge intelligence has become a promising technique and provided its users with a series of fast,precise,and customized services.In edge intelligence,when learning agents are deployed on the edge side,the data aggregation from the end side to the designated edge devices is an important research topic.Considering the various importance of end devices,this paper studies the weighted data aggregation problem in a single hop end-to-edge communication network.Firstly,to make sure all the end devices with various weights are fairly treated in data aggregation,a distributed end-to-edge cooperative scheme is proposed.Then,to handle the massive contention on the wireless channel caused by end devices,a multi-armed bandit (MAB) algorithm is designed to help the end devices find their most appropriate update rates.Diffe-rent from the traditional data aggregation works,combining the MAB enables our algorithm a higher efficiency in data aggregation.With a theoretical analysis,we show that the efficiency of our algorithm is asymptotically optimal.Comparative experiments with previous works are also conducted to show the strength of our algorithm.https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2023-50-2-13.pdfweighted data aggregation|end-to-edge communication|multi-armed bandit|edge intelligence |
| spellingShingle | Yifei ZOU, Senmao QI, Cong'an XU, Dongxiao YU Distributed Weighted Data Aggregation Algorithm in End-to-Edge Communication Networks Based on Multi-armed Bandit Jisuanji kexue weighted data aggregation|end-to-edge communication|multi-armed bandit|edge intelligence |
| title | Distributed Weighted Data Aggregation Algorithm in End-to-Edge Communication Networks Based on Multi-armed Bandit |
| title_full | Distributed Weighted Data Aggregation Algorithm in End-to-Edge Communication Networks Based on Multi-armed Bandit |
| title_fullStr | Distributed Weighted Data Aggregation Algorithm in End-to-Edge Communication Networks Based on Multi-armed Bandit |
| title_full_unstemmed | Distributed Weighted Data Aggregation Algorithm in End-to-Edge Communication Networks Based on Multi-armed Bandit |
| title_short | Distributed Weighted Data Aggregation Algorithm in End-to-Edge Communication Networks Based on Multi-armed Bandit |
| title_sort | distributed weighted data aggregation algorithm in end to edge communication networks based on multi armed bandit |
| topic | weighted data aggregation|end-to-edge communication|multi-armed bandit|edge intelligence |
| url | https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2023-50-2-13.pdf |
| work_keys_str_mv | AT yifeizousenmaoqiconganxudongxiaoyu distributedweighteddataaggregationalgorithminendtoedgecommunicationnetworksbasedonmultiarmedbandit |