A Network Design Approach Considering Data Consistency for Delay-Sensitive Distributed Processing Systems
Authors:
- 28 May 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3036-3041
Abstract
This paper proposes a network design approach considering data consistency for a delay-sensitive distributed processing system. The data consistency is determined by collating the own state and the two states of slave servers. If the state is mismatched with other servers, the rollback process is initiated to modify the state to guarantee data consistency. In the proposed approach, the select servers and the master-slave server pairs are determined to minimize the end-to-end delay and the delay for data consistency. We formulate the proposed approach as an integer linear programming problem. We evaluate the delay performance and computation time. The proposed approach reduces the delay for data consistency by 6.8-31.2% compared to that of a typical approach that collates the status of all servers at the master server. The computation time is a few seconds, which is an acceptable time for network design before service launch. These results indicate that the proposed approach is effective for delay-sensitive applications.Keywords
This publication has 8 references indexed in Scilit:
- Network-service Technology Enabled by the All-Photonics NetworkNTT Technical Review, 2021
- An Optimistic Synchronization Based Optimal Server Selection Scheme for Delay Sensitive Communication ServicesIEICE Transactions on Communications, 2021
- A Real-Time Delay-Sensitive Communication Approach Based on Distributed ProcessingIEEE Access, 2017
- A classification of total order specifications and its application to fixed sequencer-based implementationsJournal of Parallel and Distributed Computing, 2006
- Local-Lag and Timewarp: Providing Consistency for Replicated Continuous ApplicationsIEEE Transactions on Multimedia, 2004
- Parallel and distributed simulation systems2002
- Lightweight Causal and Atomic Group Multicast1991
- Virtual timeACM Transactions on Programming Languages and Systems, 1985