Token-Based Interprocess Communication for Congestion Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing interprocess communication methods in networked computing environments fail to account for network congestion, leading to unnecessary alerts and potential network crashes due to simultaneous message exchanges, degrading performance by causing processes to wait excessively for communication results.
Innovation Solution
Implementing a self-reservation process that ensures communication actions are only performed when success is guaranteed, limiting network communications by regulating token allocation and usage based on available resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a rendezvous protocol with acknowledgment is used to ensure communication readiness, then communication reliability between nodes is improved, but network congestion is not accounted for leading to false alerts and potential network crashes
Solution Approach 1:
The system performs preliminary actions by pre-reserving communication resources and establishing communication plans before actual data transfer. The method creates a communication plan that identifies available time slots and reserves resources in advance, preventing false alerts by ensuring communication can proceed without congestion-related failures.
Solution Approach 2:
The system implements feedback mechanisms by monitoring network status and adjusting communication timing based on observed congestion patterns. The resource manager evaluates communication success and uses this information to optimize future communication plans, preventing network crashes by adapting to changing network conditions.
2Productivity
If multiple processes exchange messages simultaneously on the network, then interprocess communication capability is improved, but network congestion increases causing performance degradation
Solution Approach 1:
The system employs periodic action by scheduling communications in discrete time slots rather than allowing continuous simultaneous exchanges. The method divides communication into periodic intervals with reserved time slots, enabling multiple processes to communicate systematically without causing uncontrolled congestion, thus reducing waiting time while maintaining communication capability.
Solution Approach 2:
The system applies dynamics by making communication schedules adaptable and adjustable based on network conditions. The resource manager dynamically modifies communication plans according to observed network status, allowing the system to optimize between communication productivity and congestion avoidance in real-time.
3Reliability
If acknowledgment messages are sent to confirm successful reception, then communication reliability is improved, but network traffic increases contributing to congestion
Solution Approach 1:
The system extracts the essential acknowledgment function from traditional protocols by implementing selective acknowledgment only when necessary. The method removes unnecessary acknowledgment traffic by using pre-reserved time slots that inherently guarantee communication success, reducing network traffic volume while maintaining reliability through the structured communication plan.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
One aspect of the invention relates to an interprocess communication method for remote processes. The method according to the invention implements a resource allocation mechanism via a token system that allows a communication operation to be performed only when the target process of the operation has available resources. Each operation costs one token. Tokens are consumed locally and obtained via remote requests. This maximizes the chances of successful operations and minimizes the bandwidth used to manage these operations.