RIS-Assisted Ad Hoc Edge for Optimal User Distribution in Service-Intensive Scenarios

Massive device connections in upcoming 6G networks have led to a sharp increase in network traffic volume, posing significant challenges in providing reliable performance guarantees, e.g., low latency. The Computing Power Network (CPN) is a new framework for resource integration involving multiple parties. It integrates the resources of various owners via the network, providing users with efficient and adaptable services. Due to the uncertainty of the signal quality, the majority of existing studies do not adequately organize the topology of user allocation in CPNs when optimizing network resources. Reconfigurable Intelligent Surface (RIS) is a new type of network node for constructing future smart radio environments with high spectral efficiency and nearly zero energy consumption that can offer new access options for user allocation in CPNs. In this paper, we investigate the user access allocation in a RIS-assisted Ad Hoc Edge (RAHE) scenario where the users are with service-intensive demands. To maximize the overall service tasks of the system constrained by a service time threshold, we propose a RIS-assisted interval scheduler strategy (RS³) approach to balancing the whole system service completion and total latency. Specifically, RS³ is a graph-theoretic optimization method based on the interval scheduling problem. The numerical simulation results demonstrate that our proposed RS³ approach is superior to commonly utilized methods in terms of the number of serves given the service time constraint.