Decentralized edge intelligence : a dynamic resource allocation framework for hierarchical federated learning

To enable the large scale and efficient deployment of Artificial Intelligence (AI), the confluence of AI and Edge Computing has given rise to Edge Intelligence, which leverages on the computation and communication capabilities of end devices and edge servers to process data closer to where it is produced. One of the enabling technologies of Edge Intelligence is the privacy preserving machine learning paradigm known as Federated Learning (FL), which enables data owners to conduct model training without having to transmit their raw data to third-party servers. However, the FL network is envisioned to involve thousands of heterogeneous distributed devices. As a result, communication inefficiency remains a key bottleneck. To reduce node failures and device dropouts, the Hierarchical Federated Learning (HFL) framework has been proposed whereby cluster heads are designated to support the data owners through intermediate model aggregation. This decentralized learning approach reduces the reliance on a central controller, e.g., the model owner. However, the issues of resource allocation and incentive design are not well-studied in the HFL framework. In this article, we consider a two-level resource allocation and incentive mechanism design problem. In the lower level, the cluster heads offer rewards in exchange for the data owners' participation, and the data owners are free to choose which cluster to join. Specifically, we apply the evolutionary game theory to model the dynamics of the cluster selection process. In the upper level, each cluster head can choose to serve a model owner, whereas the model owners have to compete amongst each other for the services of the cluster heads. As such, we propose a deep learning based auction mechanism to derive the valuation of each cluster head's services. The performance evaluation shows the uniqueness and stability of our proposed evolutionary game, as well as the revenue maximizing properties of the deep learning based auction.AI SingaporeMinistry of Education (MOE)Nanyang Technological UniversityNational Research Foundation (NRF)Submitted/Accepted versionThis work was supported in part by Alibaba Group through Alibaba Innovative Research (AIR) Program and AlibabaNTU Singapore Joint Research Institute (JRI), by National Research Foundation, Singapore, under its AI Singapore Programme under AISG awards AISG2-RP-2020-019 and AISGGC-2019-003, in part by WASP/NTU under Grant M4082187 (4080), in part by the Singapore Ministry of Education (MOE) Tier 1 (RG16/20), in part by the National Natural Science Foundation of China under Grant 62071343, and in part by SUTD under Grant SRG-ISTD-2021-165