Ordering Device for Multiplex System Data Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In conventional multiplex systems, the number of data reciprocations between computers is a bottleneck, leading to slower processing times due to the need for identical data processing across multiple computers, which hampers the system's ability to operate efficiently.
Innovation Solution
The implementation of an ordering device with a round manager, first preliminary elector, and confidence elector within the multiplex system, which manages and determines the processing order of data across multiple server devices, reducing the number of data reciprocations by using votes with specific states to ensure identical data processing without continuous primary server reliance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is reciprocated between computers to determine processing order, then identical data processing is ensured across multiple computers, but processing time increases due to the long communication time between computers
Solution Approach 1:
The patent applies preliminary action by having the primary computer pre-determine the processing order of data and notify secondary computers of this order before actual data processing begins. This eliminates the need for continuous data reciprocation during processing, as secondary computers already have the predetermined order and can proceed independently, thus reducing communication time while maintaining processing consistency.
2Reliability
If multiple computers redundantly execute identical processing, then system availability is improved, but the number of data reciprocation times increases, creating a bottleneck for speeding up the multiplex system
Solution Approach 1:
The patent implements preliminary action by having the primary computer determine the processing order in advance and notify secondary computers before data processing begins. This allows secondary computers to have the processing order predetermined, eliminating the need for continuous data reciprocation and enabling them to process data independently in parallel, thus maintaining system availability while improving processing speed.
Solution Approach 2:
The patent applies segmentation by dividing the data processing task into independent segments that can be processed by different computers simultaneously. Each computer receives specific data and processes it according to the predetermined order, allowing parallel processing without requiring continuous coordination through data reciprocation, thereby improving productivity while maintaining reliability.
Data Source
AI summary
According to an embodiment, an ordering device determines a processing order of pieces of data in each computer in a multiplex system. The device includes a preliminary elector and a confidence elector. The preliminary elector is configured to generate, when a vote having the current order number, the current round number, and a nominated state is acquired from a primary computer, a vote that includes data included in the acquired vote, the current order number, a round number following the current round number, and a winning-assured state. The confidence elector is configured to determine, when a vote having the current order number, the current round number, and the winning-assured state is acquired for identical data from each of a threshold or more of the computers, data included in the acquired vote to be data to be processed at the current order number.