Switch Device Congestion Control via Packet Gap Insertion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing techniques fail to effectively prevent the occurrence of congestion in communication paths, particularly in parallel computer systems where congestion can spread rapidly, leading to performance degradation.
Innovation Solution
A control method that involves detecting decreased transmission rates in switch devices, storing degeneration information, and adjusting packet transmission intervals based on this information to prevent congestion by inserting gaps between packets.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If packet transmission is suppressed by detecting congestion after occurrence, then congestion can be solved, but congestion occurrence cannot be prevented
Solution Approach 1:
The invention performs preliminary action by detecting transmission rate decreases before congestion fully develops and proactively adjusting packet transmission intervals. Switch devices monitor transmission rates in real-time and preemptively insert gaps between packets when degradation is detected, preventing congestion from occurring in the first place rather than reacting after congestion happens.
Solution Approach 2:
The invention implements feedback by continuously monitoring transmission rates in communication paths and using this information to dynamically adjust packet transmission intervals. The system establishes a closed-loop control where transmission rate measurements feed back to the packet transmission control, enabling real-time adaptation to prevent congestion while maintaining efficient data flow.
2Object-affected harmful factors
If packet transmission interval is increased to prevent congestion, then congestion occurrence is suppressed, but transmission efficiency decreases
Solution Approach 1:
The invention applies dynamics by making packet transmission intervals adaptive rather than fixed. The system dynamically adjusts transmission intervals based on real-time transmission rate conditions, inserting gaps only when and where transmission rate degradation is detected. This dynamic adjustment allows the system to maintain high transmission efficiency under normal conditions while preventing congestion when problems arise.
Solution Approach 2:
The invention implements local quality by applying gap insertion selectively to specific communication paths where transmission rate degradation is detected, rather than uniformly reducing transmission across all paths. This localized approach ensures that only affected paths experience reduced transmission rates, while other paths maintain optimal transmission efficiency.
3Reliability
If transmission rate is decreased to solve congestion, then buffer overflow is prevented, but system performance degrades
Solution Approach 1:
The invention performs preliminary action by detecting transmission rate decreases and adjusting packet intervals before buffers become full and overflow occurs. By proactively reducing packet transmission rates in response to detected degradation, the system prevents buffer overflow conditions while maintaining optimal performance through minimal gap insertion.
Data Source
AI summary
A control method by an information processing system including a plurality of computers and a plurality of switch devices, the control method includes storing, by a first processor, degeneration information indicating a path in which a transmission rate is decreased and a decreasing ratio of a transmission rate in a first memory when a first switch device which include the first processor detects the path and the first switch device is set as a point of origin; determining, by a second processor, whether a plurality of packets pass through the path, based on the degeneration information when the plurality of packets are transmitted from a computer including the second processor; determining a length of a gap based on the decreasing ratio when it is determined that the plurality of packets pass through the path; and transmitting the plurality of packets with a transmission interval based on the length.