Online Data Trading for Cloud-Edge Collaboration Architecture
Shijing Yuan, Yusen Wang, Jie Li, Jiong Lou, Chentao Wu, Song Guo, Yang Yang · 2024
Cloud-edge collaboration Architecture (CEA) enables the co-training of AI models by cloud servers and edge servers, offering a promising solution for large-scale model training. An efficient data trading mechanism helps encourage edges to invest data resources to participate in training while reducing the cost of cloud servers. Existing research on data trading within CEA focuses on static scenarios, either overlooking the dynamics of data demand and the fairness of the selected edges or assuming unknown future communication overheads. To bridge these gaps and consider the long-term fairness constraints, we propose an Online Data Trading mechanism for the CEA, called ODT, to improve the long-term utility. Technically, ODT decouples the long-term fairness constraint into a series of single time-slot sub-problems using the Lyapunov optimization method and applies dynamic programming to solve the single time-slot edge selection sub-problems. We prove the NP-hardness of the sub-problems, the performance bounds, and the computational complexity of the proposed algorithm. Evaluation results demonstrate that the proposed mechanism effectively improves long-term utility and achieves an efficient trade-off between fairness and utility.