1: \begin{abstract}

2: Federated learning (FL) is a distributed learning paradigm that enables a large number of devices to collaboratively learn a model %

3: without sharing their raw data. %

4: Despite its practical efficiency and effectiveness, %

5: the %

6: iterative on-device learning process  

7: incurs a considerable cost in terms of learning time and energy consumption, 

8: which depends crucially on the number of selected clients and the number of local iterations in each training round. 

9: In this paper, %

10: we analyze how to 

11: design adaptive FL that optimally chooses

12: these essential control variables  %

13: to minimize the %

14: total cost  %

15: while ensuring convergence. 

16: Theoretically, we  analytically  establish  the relationship  between  the  %

17: total   cost  and  the control variables with the convergence upper bound. To efficiently solve the cost minimization problem,  %

18: we develop a low-cost sampling-based algorithm to learn the   convergence related unknown parameters. %

19: We derive important solution properties that effectively identify the %

20: design principles %

21: for different metric preferences.  

22: Practically, we  evaluate our theoretical results  both in a simulated environment and on a hardware prototype. Experimental evidence verifies our derived properties and demonstrates that our proposed solution %

23: achieves near-optimal performance for various datasets, different machine learning models, %

24: and heterogeneous system settings. %

25: 

26: \end{abstract}

27: