Request Processing Fairness via Timestamp Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In existing information processing systems, there is a potential bias in processing requests from client terminals, where requests from a specific terminal may be preferentially executed, leading to unequal processing times and inefficiencies.
Innovation Solution
An information processing device and method that includes a receiving unit for processing requests from multiple request sources, a processing unit for executing these requests, a recording unit for tracking processing dates and times, and a control unit that prioritizes processing requests based on the earliest recorded processing date and time for each request source, ensuring fair and equal processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If processing requests are received continuously from a specific client terminal, then the processing requests from that terminal may be preferentially executed, but this creates processing bias and unequal treatment among different client terminals
Solution Approach 1:
The system records the processing date and time for each request source in advance, before actual processing occurs. This preliminary recording enables the control unit to later retrieve and use this historical data to determine processing priority, ensuring that requests from terminals with longer waiting times are selected first. The recording unit stores this temporal information in association with request source identifiers, creating a foundation for fair scheduling without requiring real-time complex calculations.
2Device complexity
If the server processes requests based on arrival order, then implementation is simple, but this causes bias toward terminals that send requests continuously
Solution Approach 1:
The system implements a feedback mechanism where the control unit continuously monitors the processing date and time recorded for each request source. When new requests arrive, the control unit retrieves the historical processing timing data and uses it to determine which terminal's requests should be processed first. This feedback loop ensures that terminals with longer unprocessed waiting times receive priority, creating a self-regulating system that promotes fairness while maintaining relatively simple implementation through the use of recorded temporal data.
Data Source
AI summary
An information processing device includes: a receiving unit to receive processing requests of data collected in a store from a plurality of request sources; a processing unit to execute a predetermined process based on the data of the processing requests received by the receiving unit; a recording unit to record, in association with an identifier for identifying each of the request sources, a processing date and time when the processing unit last processes a processing request received from the request source corresponding to the identifier; and a controller to control, when the receiving unit receives processing requests from a plurality of request sources, the processing unit to preferentially process the processing requests of the request sources from a processing request of a request source that has an early processing date and time based on the processing date and time recorded in association with the identifier of each request source.