Master Server Positioning in Torus Network Distributed File Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In distributed file systems using a torus network, the high latency between nodes leads to decreased input/output performance due to the direct connection scheme without intermediate switches, which is not optimized for data transmission and storage.
Innovation Solution
A method to determine the location of a master server on a torus network by minimizing latency, where the master server is positioned at the center of the distance between the farthest nodes, using coordinate values and propagation transmission schemes to manage data distribution and collection efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If a torus network is used to connect distributed file system nodes, then network cost is reduced and direct node connection is achieved, but latency between nodes increases due to multiple intermediate nodes in data transmission paths
Solution Approach 1:
The patent applies local quality by determining the location of the master server based on the specific topological characteristics of the torus network. Instead of treating all nodes uniformly, the system identifies optimal positions for the master server that minimize average latency to data servers, considering the local connectivity patterns and intermediate nodes specific to torus network architecture.
Solution Approach 2:
The patent implements preliminary action by pre-determining the optimal location of the master server before data transmission operations begin. The system calculates and establishes the master server's position in advance based on torus network topology, thereby avoiding latency issues during actual data operations rather than reacting to latency problems in real-time.
2Ease of operation
If data is allocated equally to all nodes without considering network location, then data distribution simplicity is maintained, but input/output performance decreases due to varying latency based on node locations in torus network
Solution Approach 1:
The patent transitions from uniform data allocation to location-aware allocation by considering the specific position of each node in the torus network. The system assigns weights or priorities to different nodes based on their proximity to the master server and their role in the torus topology, thereby optimizing I/O performance while maintaining manageable allocation complexity.
Solution Approach 2:
The patent introduces dynamics by making the master server location adaptable to the torus network configuration. Rather than a fixed allocation scheme, the system dynamically determines optimal master server positioning based on network topology characteristics, allowing the distributed file system to adapt to different torus network sizes and configurations.
3Device complexity
If master server location is randomly determined, then system configuration simplicity is maintained, but data transmission efficiency decreases due to suboptimal positioning in the torus network topology
Solution Approach 1:
The patent applies preliminary action by pre-calculating and determining the optimal master server location based on torus network topology before the system begins operations. This advance positioning ensures that the master server is optimally situated to minimize communication latency with data servers, thereby improving data transmission speed without adding operational complexity.
Solution Approach 2:
The patent uses copying by determining the master server location through topological analysis of the torus network structure. The system creates a logical model or representation of the network topology and uses this copied structure to identify optimal positioning, rather than requiring complex real-time calculations during actual data transmission.
Data Source
AI summary
Disclosed herein is a distributed file system using a torus network. The distributed file system includes multiple servers. The location of a master server may be determined to shorten the latency of data input/output. The location of the master server may be determined such that the distance between the master server and a node farthest away from the master server, among nodes, is minimized. When the location of the master server is determined, the characteristics of the torus network and the features of a propagation transmission scheme may be taken into consideration.