Distributed and Efficient Request Scheduling in Collaborative Edge Computing

Yuzhu Liang, Fengyi Huang, Yaxin Mei, Guangxue Zhang, Jiandian Zeng, Tian Wang

Abstract: Cloud computing typically involves transferring users' requests to centralized cloud servers, a process that is inherently fraught with substantial delays due to the unpredictable nature of network transmissions. This inherent latency issue presents considerable challenges to applications that are highly sensitive to delay. We propose leveraging edge collaboration to minimize latency by enabling efficient user request scheduling within geographical proximities. However, cross-regional edge collaboration faces challenges due to the lack of real-time resource knowledge across regions, a problem we have identified as NP-hard. To address this, we introduce a model to connect edge nodes globally, thereby accurately reflecting their resource status. By employing an enhanced Dijkstra algorithm, we optimize the request routing process, achieving a notable reduction in delays compared to baseline methods, thus enhancing performance across various test scenarios.