Distributed Processing Network Design Scheme for Virtual Application Processing Platform

doi:10.1109/TNSM.2025.3562208

Return

Distributed Processing Network Design Scheme for Virtual Application Processing Platform

2025-08-01

PRE

Akio Kawabata

Sanetora Hiragi

Bijoy Chand Chatterjee

Eiji Oki

DOI：10.1109/TNSM.2025.3562208

Original

Original request for help

Save

Abstract

En 中文

Delay-sensitive applications have been provided through a low-delay network utilizing multiple edge clouds. For applications that involve sharing status among multiple users, it is crucial to prevent longer communication delays for users who are farther from the application server compared to those who are closer. To address this issue, this paper proposes a distributed processing network design scheme for virtual processing platforms using low-delay networks and widely distributed servers. The proposed scheme introduces $T_{\mathrm {apl}}$ as a given parameter for correcting events in occurrence order. Events within $T_{\mathrm {apl}}$ delay are sorted in occurrence order. The proposed scheme can change its operation mode from a conservative synchronization to an optimistic synchronization depending on the setting of $T_{\mathrm {apl}}$ . The proposed scheme is formulated as a mixed-integer linear programming problem to determine users’ and servers’ distributed processing network configuration. We evaluate the proposed scheme on two different network topologies. Numerical results indicate that, depending on the setting of $T_{\mathrm {apl}}$ , the proposed scheme can reduce the maximum amount of memory used for rollback processes in optimistic synchronization-based applications or realize a conservative synchronization algorithm. The computation time under the condition of 1000 users is within a maximum of nine [sec], an acceptable amount of time for preparation before starting a planned service. These results indicate that the proposed scheme realizes event order correction with excellent delay characteristics and applies to virtual processing platforms.

Keywords:

Delay sensitive service

distributed processing

middleware

optimistic synchronization

conservative synchronization