Hybrid Arbitration for Shared Resource Access
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing arbitration schemes fail to ensure fair access to shared resources across multiple traffic classes, leading to potential network congestion where certain classes dominate, while age-based arbitration may not provide adequate isolation between classes.
Innovation Solution
A hybrid arbitration approach that combines turn-based and age-based arbitration logic, where turn-based arbitration selects traffic classes cyclically and age-based arbitration grants requests based on their age, ensuring fair access across both clients and traffic classes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If turn-based arbitration is used to ensure equal access for each client, then fairness across clients is improved, but network congestion may occur as certain traffic classes dominate
Solution Approach 1:
The arbitration system is segmented into two independent arbitration logic units: turn-based arbitration logic that ensures fairness across clients, and age-based arbitration logic that prevents congestion by prioritizing older requests within traffic classes. This segmentation allows each arbitration mechanism to operate independently on its designated fairness dimension without interfering with the other.
Solution Approach 2:
The patent introduces a second dimension of arbitration by combining turn-based client-level fairness with age-based traffic-class-level fairness. Instead of using a single arbitration mechanism that must balance all concerns, the system adds another arbitration dimension (request age) that operates alongside the original turn-based client fairness, allowing simultaneous optimization of both objectives.
2Ease of operation
If age-based arbitration is used to serve older requests first, then request age fairness is improved, but isolation between traffic classes deteriorates
Solution Approach 1:
The arbitration system is segmented into two independent arbitration logic units: turn-based arbitration logic that ensures fairness across clients, and age-based arbitration logic that prevents congestion by prioritizing older requests within traffic classes. This segmentation allows each arbitration mechanism to operate independently on its designated fairness dimension without interfering with the other.
Solution Approach 2:
The patent introduces an intermediary arbitration structure where the turn-based arbitration logic acts as a mediator that selects which traffic class receives service in each round, while the age-based arbitration logic acts as a mediator within each traffic class to select which specific request is served. This dual intermediary structure ensures both traffic class isolation and age-based fairness within classes.
3Device complexity
If a single arbitration scheme is used, then device complexity is reduced, but the ability to provide fair access across both clients and traffic classes deteriorates
Solution Approach 1:
The arbitration system is segmented into two independent arbitration logic units: turn-based arbitration logic that ensures fairness across clients, and age-based arbitration logic that prevents congestion by prioritizing older requests within traffic classes. This segmentation allows each arbitration mechanism to operate independently on its designated fairness dimension without interfering with the other.
Solution Approach 2:
The patent merges two distinct arbitration schemes (turn-based and age-based) into a unified hybrid arbitration system. The turn-based arbitration logic determines which traffic class is served in each round, while the age-based arbitration logic determines which specific request within that traffic class is granted access. This merging allows the system to achieve multi-dimensional fairness that neither scheme could provide alone.
Data Source
AI summary
Example implementations relate to hybrid arbitration of requests for access to a shared pool of resources. An example implementation includes receiving a set of requests for access to the shared pool of resources. The requests may each be from any number of traffic classes. A traffic class may be selected according to turn-based arbitration logic. Additionally, a request from each traffic class of a subset of received requests may be selected. A request selected by the age-based arbitration logic and of the selected traffic class may be granted access to the shared pool of resources.