IP Library Granted Patent US 8,635,256
Granted Patent B2
US 8,635,256 · App. 10/620,797 · Granted Jan 21, 2014

Network filesystem asynchronous I/O scheduling

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,635,256
App. No.
10/620,797
Granted
Jan 21, 2014
Kind
B2
Abstract

Resource acquisition requests for a filesystem are executed under user configurable metering. Initially, a system administrator sets a ratio of N:M for executing N read requests for M write requests. As resource acquisition requests are received by a filesystem server, the resource acquisition requests are sorted into queues, e.g., where read and write requests have at least one queue for each type, plus a separate queue for metadata requests as they are executed ahead of any waiting read or write request. The filesystem server controls execution of the filesystem resource acquisition requests to maintain the ratio set by the system administrator.

Claims (30)

1. A computerized method of processing resource acquisition requests comprising:

scheduling execution of the resource acquisition requests in accordance with user configurable metering;

sorting the resource acquisition requests into at least two separate queues for different request types;

configuring metering of the resource acquisition requests in response to input from an administrator of the system: and

establishing a maximum number of threads for executing resource acquisition requests in response to the input from the administrator,

initiating execution of the resource acquisition requests by the threads,

wherein said configuring includes specifying a first number of the resource acquisition requests from a first queue to be performed for a second number of the resource acquisition requests from a second queue, as long as the resource acquisition requests are queued in both the first and second queues, and

wherein the maximum number of threads for executing resource acquisition requests is at least as large as a sum of the first and second numbers.

2. A method as recited in claim 1 , wherein the first and second numbers are each larger than one.

3. A method as recited in claim 2 , wherein a default metering is used when no input is received from the administrator.

4. A method as recited in claim 3 , wherein the first queue is for read requests, the second queue is for write requests and the default metering is two read requests for two write requests executed by four threads.

5. At least one non-transitory computer readable storage medium storing at least one program embodying a method of processing requests to access computing resources, said method comprising:

scheduling execution of the resource acquisition requests in accordance with user configurable metering;

sorting the resource acquisition requests into at least two separate queues for different request types;

configuring metering of the resource acquisition requests in response to input from an administrator of the system; and

establishing a maximum number of threads for executing resource acquisition requests in response to the input from the administrator,

wherein said configuring includes specifying a first number of the resource acquisition requests from a first queue to be performed for a second number of the resource acquisition requests from a second queue, as long as the resource acquisition requests are queued in both the first and second queues, and

wherein the maximum number of threads for executing resource acquisition requests is at least as large as a sum of the first and second numbers.

6. At least one non-transitory computer readable storage medium as recited in claim 5 , wherein the first and second numbers are each larger than one.

7. At least one non-transitory computer readable storage medium as recited in claim 6 , wherein a default metering is used when no input is received from the administrator.

8. A computer system that processes resource acquisition requests, comprising:

at least one processor programmed to:

schedule execution of the resource acquisition requests in accordance with user configurable metering;

sort the resource acquisition requests into at least two separate queues for different request types

configure metering of the resource acquisition requests in response to input from an administrator of the system and

establish a maximum number of threads for executing resource acquisition requests in response to the input from the administrator; and

an input unit to receive the input from the administrator of the system, wherein said at least one processor is further programmed to specify a first number of the resource acquisition requests from a first queue to be performed for a second number of the resource acquisition requests from a second queue, as long as the resource acquisition requests are queued in both the first and second queues, and

wherein the maximum number of threads for executing resource acquisition requests is at least as large as a sum of the first and second numbers.

9. A computer system as recited in claim 8 , wherein the first and second numbers are each larger than one.

10. A computer system as recited in claim 9 , wherein said at least one processor is further programmed to use a default metering when no input is received from the administrator.

Assignments (8)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 4, 2017
From: SILICON GRAPHICS INTERNATIONAL CORP.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 044128/0149 →
RELEASE OF SECURITY INTEREST Recorded Nov 2, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC., AS AGENT
To: SILICON GRAPHICS INTERNATIONAL CORP.
Reel/Frame 040545/0362 →
ORDER. . . AUTHORIZING THE SALE OF ALL OR SUBSTANTIALLY ALL OF THE ASSETS OF THE DEBTORS FREE AND CLEAR OF ALL LIENS, CLAIMS, ENCUMBRANCES, AND INTERESTS. Recorded Jul 25, 2016
From: WELLS FARGO FOOTHILL CAPITAL, INC.
To: SILICON GRAPHICS INC.
Reel/Frame 039461/0418 →
ORDER. . .AUTHORIZING THE SALE OF ALL OR SUBSTANTIALLY ALL OF THE ASSETS OF THE DEBTORS FREE AND CLEAR OF ALL LIENS, CLAIMS, ENCUMBRANCES, AND INTERESTS. Recorded Jul 25, 2016
From: MORGAN STANLEY & CO., INCORPORATED
To: SILICON GRAPHICS, INC.
Reel/Frame 039461/0713 →
SECURITY INTEREST Recorded Mar 13, 2015
From: SILICON GRAPHICS INTERNATIONAL CORP.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 035200/0722 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 15, 2014
From: SILICON GRAPHICS, INC.
To: SILICON GRAPHICS INTERNATIONAL, INC.
Reel/Frame 032680/0309 →
MERGER Recorded Apr 15, 2014
From: SGI INTERNATIONAL, INC.
To: SILICON GRAPHICS INTERNATIONAL CORP.
Reel/Frame 032680/0518 →
CHANGE OF NAME Recorded Apr 15, 2014
From: SILICON GRAPHICS INTERNATIONAL, INC.
To: SGI INTERNATIONAL, INC.
Reel/Frame 032694/0355 →