.png){kind=icon}
Return
Optimal Incentive and Load Design for Distributed Coded Machine Learning
.png){kind=icon}
PRE
AI
DOI：10.1109/JSAC.2021.3078494.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
A distributed machine learning platform needs to recruit many heterogeneous worker nodes to finish computation simultaneously. As a result, the overall performance may be degraded due to straggling workers. By introducing redundancy into computation, coded machine learning can effectively improve the runtime performance by recovering the final computation result through the first k (out of the total n) workers who finish computation. While existing studies focus on designing efficient coding schemes, the issue of designing proper incentives to encourage worker participation is still under-explored. This paper studies the platform's optimal incentive mechanism for motivating proper workers' participation in coded machine learning, despite the multi-dimensional incomplete information about heterogeneous workers' computation performances and costs. A key contribution of this work is to summarize workers' multi-dimensional heterogeneity as a one-dimensional metric, which guides the platform's efficient selection of workers under incomplete information with a linear computation complexity. Although the exact overall runtime is intractable, we characterize the platform's (asymptotically) optimal load assignment to heterogeneous workers in coded machine learning. When the platform has incomplete information about workers' costs, it is optimal to assign loads only based on workers' computation performances; when the platform further lacks workers' computation performance information, it is optimal to design the loads to be cost-dependent and performance-dependent.
Keywords:
Distributed machine learning
coded computation
loads and incentives
multi-dimensional incomplete information
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
17.2
Papers:
6.4K
Citations:
3.1W
Organization
Cited Papers
ShareSaveShareSaveShareSaveOptimal Contract Design for Efficient Federated Learning With Multi-Dimensional Private Information
PREAI
ShareSaveSystemic lupus erythematosus in Staphylococcus aureus hyperimmunoglobulinaemia E syndrome..png)
BMJ
OAAI
BMJIF0
OAAIShareSaveShareSave
View more