A Real-Time Delay-Sensitive Communication Approach Based on Distributed Processing

This paper proposes a delay-sensitive communication approach based on distributed processing for real-time applications that provide interactive services for multiple users in order to minimize the delay considering both admissible delay and delay variation rate. The proposed approach considers two scenarios, namely, simultaneous participation and successive participation. In the simultaneous participation, all users and servers are given, and the application is processed in different distributed servers; a user accesses a suitable server as a solution of the server selection problem. In the successive participation, where all servers are given, different users will be participated sequentially in a greedy manner with variation of time, while executing the currently applications. We formulate an integer linear programming (ILP) problem in the simultaneous participation scenario for the distributed server selection when all users and servers are given considering the parameter of admissible delay and delay-variation rate. We prove that the distributed server selection problem is NP-complete. By using a high-performance optimization solver, we solve the introduced ILP problem within a practical time for 800 users. We provide a method for the successive participation scenario by utilizing the ILP formulated in the simultaneous participation. Numerical results indicate that the proposed delay-sensitive communication approach based on distributed processing outperforms the conventional centralized processing approach in terms of delay.