Locally made, globally coordinated resource allocation decisions based on information provided by the second-price auction model
US6587865B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 21, 1998 |
| Grant date | Jul 1, 2003 |
| Priority date | — |
| Expiry date | Sep 21, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/50
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a computer system, a method and apparatus for scheduling activities' access to a resource with minimal involvement of the kernel of the operating system. More specifically, a “next bid” is maintained, and this parameter identifies the highest bid for the resource by any activity not currently accessing the resource. The accessing activity then compares its bid, which can be time varying, with the “next bid” to determine whether it should release the resource to another activity. The “next bid” can be accessed without any system calls to the operating system. This allows the activity to determine whether to relinquish control to the system without the necessity of communication between the two. Likewise, the operating system can access the bid of the accessing activity without explicit communication. This allows the system to determine whether to preempt the accessing activity without the necessity of communication between the two.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.