Delay Analysis of Wireless Federated Learning Based on Saddle Point Approximation and Large Deviation Theory
The DOI matches its Crossref record; 60 of the 60 references it cites were found in a registry or an index.
Abstract
Federated learning (FL) is a collaborative machine learning paradigm, which enables deep learning model training over a large volume of decentralized data residing in mobile devices without accessing clients’ private data. Driven by the ever increasing demand for model training of mobile applications or devices, a vast majority of FL tasks are implemented over wireless fading channels. Due to the time-varying nature of wireless channels, however, random delay occurs in both the uplink and downlink transmissions of FL. How to analyze the overall time consumption of a wireless FL task, or more specifically, a FL’s delay distribution, becomes a challenging but important open problem, especially for delay-sensitive model training. In this paper, we present a unified framework to calculate the approximate delay distributions of FL over arbitrary fading channels. Specifically, saddle point approximation, extreme value theory (EVT), and large deviation theory (LDT) are jointly exploited to find the approximate delay distribution along with its tail distribution, which characterizes the quality-of-service of a wireless FL system. Simulation results will demonstrate that our approximation method achieves a small approximation error, which vanishes with the increase of training accuracy.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Li et al. characterized the delay distribution for FL over arbitrary fading channels via the saddle point approximation method and large deviation theory [89].”
From Edge artificial intelligence for 6g: vision, enabling technologies, and applications (2022) · cites this paper as [89]
Citations
Cites
Communication-Efficient Learning of Deep Networks from Decentralized Data
McMahan, H. B., Moore, E., Ramage, D., Hampson, S., & Arcas, B. A. Y. (2016) · arXiv · doi:10.48550/arxiv.1602.05629 · Cited by 14,215
Federated learning: Challenges, methods, and future directions
Li, T., Sahu, A. K., Talwalkar, A., & Smith, V. (2020) · IEEE Signal Processing Magazine · doi:10.1109/msp.2020.2975749 · Cited by 6,210 · cited 1×
“However, the deployment of FL in wireless networks, poses unique challenges in terms of system heterogeneity, statistical heterogeneity, and trustworthiness [9], [10].”
BackgroundA Survey on Mobile Edge Computing: The Communication Perspective
Mao, Y., You, C., Zhang, J., Huang, K., & Letaief, K. B. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2745201 · Cited by 5,607 · cited 1×
“Meanwhile, as the computational power and storage of mobile devices keep growing, mobile edge computing (MEC) [2] is becoming a crucial technology for future networks to enable ultra-low power and ultra-low latency applications at the edge [3].”
BackgroundSelf-citationA Vision of 6G Wireless Systems: Applications, Trends, Technologies, and Open Research Problems
Saad, W., Bennis, M., & Chen, M. (2020) · IEEE Network · doi:10.1109/mnet.001.1900287 · Cited by 4,985 · cited 1×
“FL thus becomes a key technique to support the paradigm shift from “connected things” to “connected intelligence” in 6G, where humans, things, and intelligence are intertwined within a hyper-connected cyber-physical world [4], [5].”
Higher Transcendental Functions.
Truesdell, C., Bateman, H., Erdelyi, A., Magnus, W., Oberhettinger, F., & Tricomi, F. G. (1954) · The American Mathematical Monthly · doi:10.2307/2307622 · Cited by 4,393
Federated Learning in Mobile Edge Networks: A Comprehensive Survey
Lim, W. Y. B., Luong, N. C., Hoang, D. T., Jiao, Y., Liang, Y.-C., Yang, Q., Niyato, D., & Miao, C. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.2986024 · Cited by 2,565
Adaptive Federated Learning in Resource Constrained Edge Computing Systems
Wang, S., Tuor, T., Salonidis, T., Leung, K. K., Makaya, C., He, T., & Chan, K. (2019) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2019.2904348 · Cited by 2,232 · cited 2×
“, the training bottleneck caused by the slowest participating devices) [22]–[28], resource allocation for improving the transmission efficiency [27]–[30], adaptive aggregation for dynamically controlling the aggregation frequency [31] or calibrating aggregation weights [32], batchsize selection for improving learning…”
BackgroundThe Roadmap to 6G: AI Empowered Wireless Networks
Letaief, K. B., Chen, W., Shi, Y., Zhang, J., & Zhang, Y.-J. A. (2019) · IEEE Communications Magazine · doi:10.1109/mcom.2019.1900271 · Cited by 2,207
Self-citationThe Asymptotic Theory of Extreme Order Statistics
Angus, J. E. (1990) · Technometrics · doi:10.1080/00401706.1990.10484616 · Cited by 1,830
Federated Optimization: Distributed Machine Learning for On-Device Intelligence
Konečný, J., McMahan, H. B., Ramage, D., & Richtárik, P. (2016) · arXiv · doi:10.48550/arxiv.1610.02527 · Cited by 1,563 · cited 2×
“We shall adopt the FL algorithm in [29], [42] and [43] as presented in Alg.”
BackgroundMethodA Joint Learning and Communications Framework for Federated Learning over Wireless Networks
Chen, M., Yang, Z., Saad, W., Yin, C., Poor, H. V., & Cui, S. (2019) · arXiv · doi:10.48550/arxiv.1909.07972 · Cited by 1,547 · cited 2×
“Thus, the computation time consumption at iteration n is mainly from the local computation latency, which is defined as This definition is widely adopted in the literature for delay minimization in FL [28], [29], [45].”
A Joint Learning and Communications Framework for Federated Learning Over Wireless Networks
Chen, M., Yang, Z., Saad, W., Yin, C., Poor, H. V., & Cui, S. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3024629 · Cited by 1,547 · cited 2×
“Thus, the computation time consumption at iteration n is mainly from the local computation latency, which is defined as This definition is widely adopted in the literature for delay minimization in FL [28], [29], [45].”
THE ASYMPTOTIC THEORY OF EXTREME ORDER STATISTICS
GALAMBOS, J. (1977) · The Theory and Applications of Reliability with Emphasis on Bayesian and Nonparametric Methods · doi:10.1016/b978-0-12-702101-0.50014-7 · Cited by 1,512
Effective capacity: A wireless link model for support of quality of service
Wu, D., & Negi, R. (2003) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2003.814353 · Cited by 1,472
Single carrier FDMA for uplink wireless transmission
Myung, H., Lim, J., & Goodman, D. (2006) · IEEE Vehicular Technology Magazine · doi:10.1109/mvt.2006.307304 · Cited by 1,236 · cited 1×
“For the uplink transmission, we assume that each BS-user pair transmits independently via frequency domain multiple access (FDMA) [44].”
Energy Efficient Federated Learning Over Wireless Communication Networks
Yang, Z., Chen, M., Saad, W., Hong, C. S., & Shikh-Bahaei, M. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3037554 · Cited by 1,153 · cited 5×
“Proof: Please refer to [29] Appendix A for details.”
BackgroundMethodInfluentialFederated Learning via Over-the-Air Computation
Yang, K., Jiang, T., Shi, Y., & Ding, Z. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2961673 · Cited by 1,084 · cited 1×
“Moreover, resource allocation becomes critical to improve the learning convergence rate and model prediction accuracy in wireless FL, including the transmission power control [13]–[16], model aggregation beamforming [17], [18], and device scheduling [18]–[21].”
Self-citationClient-Edge-Cloud Hierarchical Federated Learning
Liu, L., Zhang, J., Song, S. H., & Letaief, K. B. (2020) · ICC 2020 - 2020 IEEE International Conference on Communications (ICC) · doi:10.1109/icc40277.2020.9148862 · Cited by 1,033 · cited 1×
“To this end, a partial model aggregation approach was proposed in [37] to cope with communication bottlenecks, while a collaborative FL was proposed in [38] for enabling on-device learning with less reliance on a central server.”
MethodSelf-citationFederated Learning for Wireless Communications: Motivation, Opportunities, and Challenges
Niknam, S., Dhillon, H. S., & Reed, J. H. (2020) · IEEE Communications Magazine · doi:10.1109/mcom.001.1900461 · Cited by 820 · cited 1×
“This inspires extremely exciting 6G applications, including industrial Internet of Things (IIoT), Internet of Vehicles (IoV), and healthcare [6]–[8].”
BackgroundSaddle point approximation for the distribution of the sum of independent random variables
Lugannani, R., & Rice, S. (1980) · Advances in Applied Probability · doi:10.1017/s0001867800050278 · Cited by 782
Broadband Analog Aggregation for Low-Latency Federated Edge Learning
Zhu, G., Wang, Y., & Huang, K. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2946245 · Cited by 761
Scheduling Policies for Federated Learning in Wireless Networks
Yang, H. H., Liu, Z., Quek, T. Q. S., & Poor, H. V. (2020) · IEEE Transactions on Communications · doi:10.1109/tcomm.2019.2944169 · Cited by 640 · cited 2×
“, the training bottleneck caused by the slowest participating devices) [22]–[28], resource allocation for improving the transmission efficiency [27]–[30], adaptive aggregation for dynamically controlling the aggregation frequency [31] or calibrating aggregation weights [32], batchsize selection for improving learning…”
BackgroundFederated Learning Over Wireless Fading Channels
Amiri, M. M., & Gunduz, D. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.2974748 · Cited by 625 · cited 2×
“Moreover, resource allocation becomes critical to improve the learning convergence rate and model prediction accuracy in wireless FL, including the transmission power control [13]–[16], model aggregation beamforming [17], [18], and device scheduling [18]–[21].”
Toward an Intelligent Edge: Wireless Communication Meets Machine Learning
Zhu, G., Liu, D., Du, Y., You, C., Zhang, J., & Huang, K. (2020) · IEEE Communications Magazine · doi:10.1109/mcom.001.1900103 · Cited by 606
Probability Theory: A Comprehensive Course
Klenke, A. (2014) · Universitext · doi:10.1007/978-1-4471-5361-0 · Cited by 539
Federated Learning for Edge Networks: Resource Optimization and Incentive Mechanism
Khan, L. U., Pandey, S. R., Tran, N. H., Saad, W., Han, Z., Nguyen, M. N. H., & Hong, C. S. (2020) · IEEE Communications Magazine · doi:10.1109/mcom.001.1900649 · Cited by 506 · cited 1×
“However, the deployment of FL in wireless networks, poses unique challenges in terms of system heterogeneity, statistical heterogeneity, and trustworthiness [9], [10].”
BackgroundCommunication-efficient edge ai: algorithms and systems
Shi, Y., Yang, K., Jiang, T., Zhang, J., & Letaief, K. B. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.3007787 · Cited by 488 · cited 1×
“Meanwhile, as the computational power and storage of mobile devices keep growing, mobile edge computing (MEC) [2] is becoming a crucial technology for future networks to enable ultra-low power and ultra-low latency applications at the edge [3].”
Self-citationDistributed Federated Learning for Ultra-Reliable Low-Latency Vehicular Communications
Samarakoon, S., Bennis, M., Saad, W., & Debbah, M. (2020) · IEEE Transactions on Communications · doi:10.1109/tcomm.2019.2956472 · Cited by 459
Dynamic Task Offloading and Resource Allocation for Ultra-Reliable Low-Latency Edge Computing
Liu, C.-F., Bennis, M., Debbah, M., & Poor, H. V. (2019) · IEEE Transactions on Communications · doi:10.1109/tcomm.2019.2898573 · Cited by 435
Communication-Efficient Distributed Optimization using an Approximate Newton-type Method
Shamir, O., Srebro, N., & Zhang, T. (2013) · arXiv · doi:10.48550/arxiv.1312.7853 · Cited by 424 · cited 1×
“We shall adopt the FL algorithm in [29], [42] and [43] as presented in Alg.”
MethodSaddlepoint Approximations with Applications
Butler, R. W. (2007) · Cambridge University Press eBooks · doi:10.1017/cbo9780511619083 · Cited by 418
Effective bandwidth in high-speed digital networks
Chang, C.-S., & Thomas, J. A. (1995) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.400664 · Cited by 407
Joint Device Scheduling and Resource Allocation for Latency Constrained Wireless Federated Learning
Shi, W., Zhou, S., Niu, Z., Jiang, M., & Geng, L. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3025446 · Cited by 381 · cited 2×
“, the training bottleneck caused by the slowest participating devices) [22]–[28], resource allocation for improving the transmission efficiency [27]–[30], adaptive aggregation for dynamically controlling the aggregation frequency [31] or calibrating aggregation weights [32], batchsize selection for improving learning…”
BackgroundZhu, G., Du, Y., Gunduz, D., & Huang, K. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3039309 · Cited by 376 · cited 1×
“, analog gradient methods [11], quantization schemes [12], and gradient sparsification approaches [13].”
MethodEnergy-Efficient Radio Resource Allocation for Federated Edge Learning
Zeng, Q., Du, Y., Huang, K., & Leung, K. K. (2020) · 2020 IEEE International Conference on Communications Workshops (ICC Workshops) · doi:10.1109/iccworkshops49005.2020.9145118 · Cited by 286 · cited 1×
“This definition is widely adopted in the literature for delay minimization in FL [28], [29], [45].”
Fast-Convergent Federated Learning
Nguyen, H. T., Sehwag, V., Hosseinalipour, S., Brinton, C. G., Chiang, M., & Vincent Poor, H. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2020.3036952 · Cited by 277 · cited 1×
“, the training bottleneck caused by the slowest participating devices) [22]–[28], resource allocation for improving the transmission efficiency [27]–[30], adaptive aggregation for dynamically controlling the aggregation frequency [31] or calibrating aggregation weights [32], batchsize selection for improving learning…”
Optimized Power Control for Over-the-Air Computation in Fading Channels
Cao, X., Zhu, G., Xu, J., & Huang, K. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3012287 · Cited by 248 · cited 1×
“Moreover, resource allocation becomes critical to improve the learning convergence rate and model prediction accuracy in wireless FL, including the transmission power control [13]–[16], model aggregation beamforming [17], [18], and device scheduling [18]–[21].”
Scheduling for Cellular Federated Edge Learning With Importance and Channel Awareness
Ren, J., He, Y., Wen, D., Yu, G., Huang, K., & Guo, D. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3015671 · Cited by 243
Privacy for Free: Wireless Federated Learning via Uncoded Transmission With Adaptive Power Control
Liu, D., & Simeone, O. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2020.3036948 · Cited by 234
Cost-Effective Federated Learning Design
Luo, B., Li, X., Wang, S., Huang, J., & Tassiulas, L. (2021) · IEEE INFOCOM 2021 - IEEE Conference on Computer Communications · doi:10.1109/infocom42981.2021.9488679 · Cited by 227
Accelerating DNN Training in Wireless Federated Edge Learning Systems
Ren, J., Yu, G., & Ding, G. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2020.3036971 · Cited by 226 · cited 1×
“, the training bottleneck caused by the slowest participating devices) [22]–[28], resource allocation for improving the transmission efficiency [27]–[30], adaptive aggregation for dynamically controlling the aggregation frequency [31] or calibrating aggregation weights [32], batchsize selection for improving learning…”
BackgroundWireless Communications for Collaborative Federated Learning
Chen, M., Poor, H. V., Saad, W., & Cui, S. (2020) · IEEE Communications Magazine · doi:10.1109/mcom.001.2000397 · Cited by 192 · cited 1×
“To this end, a partial model aggregation approach was proposed in [37] to cope with communication bottlenecks, while a collaborative FL was proposed in [38] for enabling on-device learning with less reliance on a central server.”
MethodOn Analog Gradient Descent Learning Over Multiple Access Fading Channels
Sery, T., & Cohen, K. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.2989580 · Cited by 172 · cited 1×
“, analog gradient methods [11], quantization schemes [12], and gradient sparsification approaches [13].”
Optimal Contract Design for Efficient Federated Learning With Multi-Dimensional Private Information
Ding, N., Fang, Z., & Huang, J. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2020.3036944 · Cited by 165 · cited 1×
“, the training bottleneck caused by the slowest participating devices) [22]–[28], resource allocation for improving the transmission efficiency [27]–[30], adaptive aggregation for dynamically controlling the aggregation frequency [31] or calibrating aggregation weights [32], batchsize selection for improving learning…”
BackgroundLiu, H., Yuan, X., & Zhang, Y.-J. A. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2021.3086116 · Cited by 165
From Federated to Fog Learning: Distributed Machine Learning over Heterogeneous Wireless Networks
Hosseinalipour, S., Brinton, C. G., Aggarwal, V., Dai, H., & Chiang, M. (2020) · IEEE Communications Magazine · doi:10.1109/mcom.001.2000410 · Cited by 164 · cited 1×
“To further address the heterogeneity in terms of computation and communication capabilities across devices, hierarchical FL was advocated to orchestrate nodes for cooperative learning [36].”
MethodAmiri, M. M., Duman, T. M., Gunduz, D., Kulkarni, S. R., & Poor, H. V. P. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2021.3065920 · Cited by 98 · cited 1×
“Moreover, resource allocation becomes critical to improve the learning convergence rate and model prediction accuracy in wireless FL, including the transmission power control [13]–[16], model aggregation beamforming [17], [18], and device scheduling [18]–[21].”
BackgroundRateless Coding for Gaussian Channels
Erez, U., Trott, M. D., & Wornell, G. W. (2012) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2173242 · Cited by 96 · cited 1×
“By using rateless coding, users can achieve their capacity simultaneously [46].”
MethodFederated Learning Over Noisy Channels: Convergence Analysis and Design Examples
Wei, X., & Shen, C. (2022) · IEEE Transactions on Cognitive Communications and Networking · doi:10.1109/tccn.2022.3140788 · Cited by 90
Update Aware Device Scheduling for Federated Learning at the Wireless Edge
Amiri, M. M., Gunduz, D., Kulkarni, S. R., & Vincent Poor, H. (2020) · 2020 IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit44484.2020.9173960 · Cited by 67
Joint Parameter-and-Bandwidth Allocation for Improving the Efficiency of Partitioned Edge Learning
Wen, D., Bennis, M., & Huang, K. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3021177 · Cited by 64 · cited 1×
“, the training bottleneck caused by the slowest participating devices) [22]–[28], resource allocation for improving the transmission efficiency [27]–[30], adaptive aggregation for dynamically controlling the aggregation frequency [31] or calibrating aggregation weights [32], batchsize selection for improving learning…”
BackgroundCollaborative Machine Learning at the Wireless Edge with Blind Transmitters
Amiri, M. M., Duman, T. M., & Gunduz, D. (2019) · 2019 IEEE Global Conference on Signal and Information Processing (GlobalSIP) · doi:10.1109/globalsip45357.2019.8969185 · Cited by 58
Timely Communication in Federated Learning
Buyukates, B., & Ulukuş, Ş. (2021) · IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) · doi:10.1109/infocomwkshps51825.2021.9484497 · Cited by 53
Incentivize to Build: A Crowdsourcing Framework for Federated Learning
Pandey, S. R., Tran, N. H. K., Bennis, M., Tun, Y. K., Han, Z., & Hong, C. S. (2019) · Globecom · doi:10.1109/globecom38437.2019.9014329 · Cited by 48 · cited 1×
“, the training bottleneck caused by the slowest participating devices) [22]–[28], resource allocation for improving the transmission efficiency [27]–[30], adaptive aggregation for dynamically controlling the aggregation frequency [31] or calibrating aggregation weights [32], batchsize selection for improving learning…”
BackgroundEdge Learning with Timeliness Constraints: Challenges and Solutions
Sun, Y., Shi, W., Huang, X., Zhou, S., & Niu, Z. (2020) · IEEE Communications Magazine · doi:10.1109/mcom.001.2000382 · Cited by 34 · cited 1×
“This inspires extremely exciting 6G applications, including industrial Internet of Things (IIoT), Internet of Vehicles (IoV), and healthcare [6]–[8].”
BackgroundFast Convergence Algorithm for Analog Federated Learning
Xia, S., Zhu, J., Yang, Y., Zhou, Y., Shi, Y., & Chen, W. (2021) · ICC 2021 - IEEE International Conference on Communications · doi:10.1109/icc42927.2021.9500875 · Cited by 33 · cited 1×
“Moreover, resource allocation becomes critical to improve the learning convergence rate and model prediction accuracy in wireless FL, including the transmission power control [13]–[16], model aggregation beamforming [17], [18], and device scheduling [18]–[21].”
Self-citationD2D-Enabled Data Sharing for Distributed Machine Learning at Wireless Network Edge
Cai, X., Mo, X., Chen, J., & Xu, J. (2020) · IEEE Wireless Communications Letters · doi:10.1109/lwc.2020.2993837 · Cited by 31 · cited 1×
“Besides, to improve the system robustness and alleviate the straggler effect, a decentralized device-to-device communication enabled FL network architecture was proposed in [39], which is supported by radio resource allocation and computation loads adjustment.”
BackgroundEnergy Efficient Wireless Pushing With Request Delay Information and Delivery Delay Constraint
Huang, W., Chen, W., & Poor, H. V. (2017) · IEEE Access · doi:10.1109/access.2017.2696024 · Cited by 10
Self-citationFast Convergence Algorithm for Analog Federated LearningPreprint
Xia, S., Zhu, J., Yang, Y., Zhou, Y., Shi, Y., & Chen, W. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2011.06658 · Cited by 4 · cited 1×
“Moreover, resource allocation becomes critical to improve the learning convergence rate and model prediction accuracy in wireless FL, including the transmission power control [13]–[16], model aggregation beamforming [17], [18], and device scheduling [18]–[21].”
Self-citationSaddle Point Approximation Based Delay Analysis for Wireless Federated Learning
Yang, L., Li, L., Guo, X., Shi, Y., Wang, H., & Chen, W. (2021) · International Conference on Communications · doi:10.1109/icc42927.2021.9500298 · Cited by 2
Self-citation
Research works printed but not linked: 1
- lecun, 1998, The MNIST Database of Handwritten Digits
Cited by
Edge artificial intelligence for 6g: vision, enabling technologies, and applications
Letaief, K. B., Shi, Y., Lu, J., & Lu, J. (2022) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3126076 · Cited by 829
“Li et al. characterized the delay distribution for FL over arbitrary fading channels via the saddle point approximation method and large deviation theory [89].”
MethodSelf-citationMachine Learning for Large-Scale Optimization in 6G Wireless Networks
Shi, Y., Lian, L., Shi, Y., Wang, Z., Zhou, Y., Fu, L., Bai, L., Zhang, J., & Zhang, W. (2023) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2023.3300664 · Cited by 205
“The practical orthogonal frequency division multiple access (OFDMA) and FDMA techniques are adopted to support interference-free uplink local model transmission and downlink global model transmission in [166], [167] through orthogonalized frequency allocation, which could increase the communication latency instead.”
MethodSelf-citationTrustworthy Federated Learning via Blockchain
Yang, Z., Shi, Y., Zhou, Y., Wang, Z., & Yang, K. (2023) · IEEE Internet of Things Journal · doi:10.1109/jiot.2022.3201117 · Cited by 122
“Specifically, Li et al. [27] characterized the delay distribution for FL over arbitrary fading channels via the saddle point approximation method and large deviation theory.”
BackgroundMethodSelf-citationCommunication-efficient distributed learning: An overview
Cao, X., Başar, T., Diggavi, S., Eldar, Y. C., Letaief, K. B., Poor, H. V., & Zhang, J. (2023) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2023.3242710 · Cited by 139
“proposed in [178], and the delay of FL was analyzed in [179].”
BackgroundSelf-citationFederated Learning via Unmanned Aerial Vehicle
Fu, M., Shi, Y., & Zhou, Y. (2023) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2023.3303492 · Cited by 105
“Moreover, in digital synchronous FL [8], [11], communication stragglers significantly slow down the model aggregation process and dominate cumulative communication delay since the PS must wait until receiving the training updates from all participants.”
BackgroundMethodSelf-citation
Metadata
- Authors
- Li, L., Yang, L., Guo, X., Shi, Y., Wang, H., Chen, W., & Letaief, K. B.
- Affiliations
- Beijing National Research Center for Information Science and Technology (CN)
- Lenovo (China) (CN)
- ShanghaiTech University (CN)
- Hong Kong University of Science and Technology (HK)
- Venue
- IEEE Journal on Selected Areas in Communications
- Published
- 2021-12
- Volume
- 39
- Issue
- 12
- Pages
- 3772-3789
- ISSN
- 0733-8716 (ISSN-L)
- 1558-0008
- OpenAlex
- W3202461677
- Cited by
- 37
- References
- 59
- Citations by year
- 2025: 8 · 2024: 6 · 2023: 11 · 2022: 7 · 2021: 5
- FWCI
- 2.56
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE Journal on Selected Areas in Communications (publishedVersion)
- Rare & Special e-Zone (The Hong Kong University of Science and Technology) (submittedVersion)
- Funders
- National Key Research and Development Program of China (2018YFA0701601)
- National Natural Science Foundation of China (61971264)
- Beijing Natural Science Foundation (4191001)
- Hong Kong Research Grant Council of the Hong Kong Telecom Institute of Information Technology
- Lenovo Research
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Wireless Communication Technologies
- Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- Keywords
- wireless federated learning, delay distribution, saddlepoint approximation, large deviations, extreme value theory, fading channels, tail distribution, quality of service, decentralized learning
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.