Motivating Learners in Multiorchestrator Mobile Edge Learning: A Stackelberg Game Approach Motiver les apprenants dans le cadre d'un apprentissage mobile multi-orchestrateur: Une approche par le jeu de Stackelberg

被引:1
作者
Allahham, Mhd Saria [1 ]
Mohamed, Amr [2 ]
Erbad, Aiman [3 ]
Guizani, Mohsen [4 ]
机构
[1] Queens Univ, Sch Comp, Kingston, ON K7L 3N6, Canada
[2] Qatar Univ, Coll Engn, Doha, Qatar
[3] Hamad Bin Khalifa Univ, Coll Sci & Engn, Doha, Qatar
[4] Mohamed bin Zayed Univ Artificial Intelligence, Machine Learning Dept, Abu Dhabi, U Arab Emirates
来源
IEEE CANADIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING | 2023年 / 46卷 / 01期
基金
加拿大自然科学与工程研究理事会;
关键词
Training; Task analysis; Computational modeling; Games; Data models; Energy consumption; Distance learning; Distributed learning; edge learning; edge networks; game theory; Stackelberg game;
D O I
10.1109/ICJECE.2022.3206393
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile edge learning (MEL) is a learning paradigm that enables distributed training of machine learning (ML) models over heterogeneous edge devices (e.g., IoT devices). Multiorchestrator MEL refers to the coexistence of multiple learning tasks with different datasets, each of which being governed by an orchestrator to facilitate the distributed training process. In MEL, the training performance deteriorates without the availability of sufficient training data or computing resources. Therefore, it is crucial to motivate edge devices to become learners and offer their computing resources, and either offer their private data or receive the needed data from the orchestrator and participate in the training process of a learning task. In this work, we propose an incentive mechanism, where we formulate the orchestrators-learners' interactions as a 2-round Stackelberg game to motivate the participation of the learners. In the first round, the learners decide which learning task to get engaged in, and then in the second round, the training parameters and the amount of data for training in case of participation such that their utility is maximized. We then study the training round analytically and derive the learners' optimal strategy. Finally, numerical experiments have been conducted to evaluate the performance of the proposed incentive mechanism.
引用
收藏
页码:69 / 76
页数:8
相关论文
共 15 条
[1]  
Allahham M. S., 2021, ARXIV
[2]   D2D-Enabled Data Sharing for Distributed Machine Learning at Wireless Network Edge [J].
Cai, Xiaoran ;
Mo, Xiaopeng ;
Chen, Junyang ;
Xu, Jie .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2020, 9 (09) :1457-1461
[3]  
[陈珺娴 Chen Junxian], 2020, [高分子通报, Polymer Bulletin], P1
[4]   Communicate to Learn at the Edge [J].
Gunduz, Deniz ;
Kurka, David Burth ;
Jankowski, Mikolaj ;
Amiri, Mohammad Mohammadi ;
Ozfatura, Emre ;
Sreekumar, Sreejith .
IEEE COMMUNICATIONS MAGAZINE, 2020, 58 (12) :14-19
[5]   An Incentive Mechanism for Federated Learning in Wireless Cellular Networks: An Auction Approach [J].
Le, Tra Huong Thi ;
Tran, Nguyen H. ;
Tun, Yan Kyaw ;
Nguyen, Minh N. H. ;
Pandey, Shashi Raj ;
Han, Zhu ;
Hong, Choong Seon .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (08) :4874-4887
[6]  
Mao YJ, 2017, INT GEOL REV, V59, P1276, DOI [10.1080/00206814.2016.1209435, 10.1109/COMST.2017.2745201]
[7]  
McMahan HB, 2017, PR MACH LEARN RES, V54, P1273
[8]  
Mohammad U., 2020, ARXIV
[9]   Adaptive Task Allocation for Mobile Edge Learning [J].
Mohammad, Umair ;
Sorour, Sameh .
2019 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOP (WCNCW), 2019,
[10]  
Myerson RB., 1991, Game theory: analysis of conflict