Anticipated Wait Time Calculation for Resource Access
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Computing systems face inefficiencies when managing exclusive access to resources, as tasks waiting for resources have no knowledge of anticipated wait times, leading to delays and resource wastage due to queuing and periodic re-tries.
Innovation Solution
A method is introduced that calculates and provides tasks with anticipated wait times for exclusive access to resources using a system comprising a Job details database, Job queue database, Job runtime database, Job history database, statistics manager module, resource manager module, and Job controller, allowing tasks to make informed decisions about waiting or queuing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If tasks wait in queue for exclusive resource access, then resource conflicts are resolved, but task execution time increases and system productivity decreases
Solution Approach 1:
The system performs preliminary actions by calculating and providing anticipated wait times to tasks before they actually wait in queue. This allows tasks to make informed decisions about whether to wait, retry, or abort, rather than blindly queuing and waiting for extended periods.
Solution Approach 2:
The system implements feedback by continuously monitoring resource availability and queue status, then providing real-time anticipated wait time information back to tasks. This feedback loop enables dynamic decision-making and optimizes the balance between resource coordination and task throughput.
2Reliability
If tasks make periodic re-tries for resource access, then resource availability is checked, but system resources are wasted and time is lost
Solution Approach 1:
The system calculates anticipated wait times in advance based on current queue status and resource availability patterns. This preliminary calculation allows tasks to determine optimal retry strategies without performing wasteful periodic attempts, reducing both energy consumption and time loss.
Solution Approach 2:
The system dynamically adjusts resource access strategies based on real-time conditions. Instead of fixed periodic retries, tasks can adapt their behavior based on anticipated wait times, switching between waiting, retrying, or aborting based on the specific situation and task priorities.
3Loss of time
If exclusive access is granted to critical tasks, then task completion time is reduced, but resource fairness deteriorates
Solution Approach 1:
The system performs preliminary assessment of task priorities and resource availability to calculate anticipated wait times. Critical tasks can be identified early and given preferential treatment through adjusted wait time estimates or priority-based queue positioning, while maintaining transparency and fairness for other tasks.
Solution Approach 2:
The system applies different resource allocation strategies to different tasks based on their specific needs and priorities. Critical tasks receive optimized handling with reduced wait times, while standard tasks follow normal queue procedures, creating localized quality variations that maintain overall system fairness.
Data Source
AI summary
Presented is a method of managing exclusive access to a resource. The method includes determining anticipated wait time, for a task to obtain exclusive access to a resource, and processing the task, depending on the anticipated wait time required to obtain exclusive access to the resource.