Distributed Process Allocation Using Estimated Reply Time
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional distributed information processing systems do not accurately consider data transfer time when allocating processes, leading to decreased response performance and inefficient resource utilization due to wasteful distributed processes and network congestion.
Innovation Solution
An information processing system that calculates the estimated reply time by considering data transfer time and selects the optimal destination for process execution among connected information processing apparatuses, ensuring efficient resource allocation and improved response performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If process allocation is based on estimated processing time without considering data transfer time, then process load balancing is improved, but system response performance deteriorates
Solution Approach 1:
The system performs preliminary estimation of both processing time and data transfer time before making process allocation decisions. By calculating the combined total time (processing time + transfer time) in advance, the system can select the optimal destination apparatus that minimizes overall response time, rather than only considering processing load distribution.
Solution Approach 2:
The invention changes the allocation parameter from only processing time estimation to a composite parameter that includes both processing time and data transfer time. This parameter change enables the system to optimize for actual response performance while maintaining load balancing considerations.
2Productivity
If processes are distributed to apparatuses with light process load, then resource utilization is improved, but network transfer time increases
Solution Approach 1:
The system changes the selection criterion from only process load status to a composite evaluation including both process load and network transfer time. This allows the system to avoid selecting distant apparatuses solely based on light load, thereby reducing network transfer time while still achieving reasonable resource utilization.
Solution Approach 2:
Each information processing apparatus autonomously calculates its own estimated reply time including data transfer time, and the ordering apparatus selects the destination based on these self-reported estimates. This self-service mechanism enables distributed optimization without central control.
3Device complexity
If data transfer time is not considered in process allocation, then allocation simplicity is improved, but response performance deteriorates
Solution Approach 1:
The system performs preliminary estimation of data transfer time using historical network performance data or pre-measured transmission rates. This preliminary calculation is integrated into the allocation decision-making process, enabling response performance optimization without significantly increasing allocation complexity.
Solution Approach 2:
The system uses feedback from actual data transfer performance to refine future transfer time estimates. By continuously updating the estimated reply time based on real-world measurements, the system maintains accurate predictions without requiring complex real-time monitoring during allocation decisions.
Data Source
AI summary
Provided are a request processing unit to send a first process distribution request to other information processing apparatuses via a communication I/F unit, the first process distribution request being a request for ordering execution of a first process on a first; and an order destination selecting unit to receive, via the communication I/F unit, as a response to the first process distribution request, a first estimated reply time calculated as the time required to receive the transfer of the first data and to reply a first process result obtained by executing the first process on the first data, to use the first estimated reply time to select an order destination to which the execution of the first process is to be ordered by the plurality of information processing apparatuses, and to order the execution of the first process on the first data to the order destination via the communication interface unit.