Information retrieval techniques involving the use of prioritized object requests

• US 8,255,914 B1
• Filed: 09/25/2008
• Issued: 08/28/2012
• Est. Priority Date: 09/25/2008
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Joyce, Scott, Rajagopal, Sreenath, Takkallapally, Anirudh, Bhardwai, Vidhi
• Primary Examiner(s): Li, Aimee
• Application Number:
  US12/238,034
• Time in Patent Office: 1,433 Days
• Field of Search: 718/102, 718/103
• US Class Current: 718/103
• CPC Class Codes: G06F 2209/5018 Thread allocation
• CPC Class Codes: G06F 2209/5021 Priority
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups

Abstract

A technique retrieves information from an electronic object source. The technique involves receiving a user command from a user. The user command requires data from the electronic object source. The technique further involves generating object requests in response to the user command. The object requests have (i) respective task identifiers and (ii) respective priority identifiers. The task identifiers identify tasks to be performed by the electronic object source. The priority identifiers identify priorities of the object requests. The technique further involves processing the object requests based on the priority identifiers of the object requests to obtain objects from the electronic object source, the objects including the data required by the user command, and the data resulting from the electronic object source performing the tasks identified by the task identifiers of the object requests. Such a technique is well-suited for data storage system applications, among other things.

Claims

1. A method of retrieving information from an electronic object source, the method comprising:

receiving a user command from a user, the user command requiring data from the electronic object source;

generating object requests in response to the user command, the object requests having (i) respective task identifiers and (ii) respective priority identifiers, the task identifiers identifying tasks to be performed using the electronic object source, the priority identifiers identifying priorities of the object requests; and

processing the object requests based on the priority identifiers of the object requests to obtain objects from the electronic object source, the objects including the data required by the user command, and the data resulting from the electronic object source performing tasks identified by the task identifiers of the object requests,

wherein processing the object requests based on the priority identifiers of the object requests includes;

placing the object requests into a prioritized queue;

releasing the object requests from the prioritized queue to the electronic object source based on the priority identifiers of the object requests; and

returning control to the user after releasing fewer than all of the object requests.

2. A method as in claim 1 wherein receiving the user command from the user includes:

acquiring the user command from a graphical user interface (GUI) operated by the user.

3. A method as in claim 2, further comprising:

displaying at least some of the data in a GUI screen portion rendered on an electronic display.

4. A method as in claim 3 wherein displaying includes:

providing a graphical image in the GUI screen portion, the graphical image behaving as an expandable hierarchical tree in response to user navigation using the GUI.

5. A method as in claim 4 wherein releasing the object requests from the prioritized queue to the electronic object source based on the priority identifiers of the object requests includes:

running queue-handling threads, each queue-handling thread being constructed and arranged to (i) read an object request having a priority identifier identifying a priority which is highest among those currently in the prioritized queue, and (ii) effectuate performance, by the electronic object source, of a particular set of tasks identified by a particular task identifier of that object request.

6. A method as in claim 5, further comprising:

placing additional object requests into the prioritized queue, the additional object requests being generated in response to another user command acquired from the GUI; and

while releasing the object requests from the prioritized queue, contemporaneously releasing the additional object requests from the prioritized queue in a prioritized manner.

7. A method as in claim 6 wherein contemporaneously releasing the additional object requests includes:

before releasing all of the object requests generated in response to the user command from the prioritized queue, releasing at least one of the additional object requests generated in response to the other user command from the prioritized queue.

8. A method as in claim 4 wherein placing the object requests into the prioritized queue includes:

placing higher priority object requests and lower priority object requests into the prioritized queue, each higher priority object request having a high priority identifier, each lower priority object request having a low priority identifier, the high priority identifier identifying a priority which is higher than that of the low priority identifier; and

wherein releasing the object requests from the prioritized queue based on the priority identifiers of the object requests includes;

delaying release of the lower priority object requests from the prioritized queue until all of the higher priority object requests have been released from the prioritized queue, and then releasing the lower priority object requests from the prioritized queue once all of the higher priority object requests have been released from the prioritized queue.

9. A method as in claim 4 wherein the electronic object source is a data storage assembly;

and wherein generating the object requests in response to the user command includes;

providing a first object request having (i) a first task identifier which requests, from the data storage assembly, logical unit number (LUN) structure data relative to a node on the graphical image behaving as the expandable hierarchical tree and (ii) a first priority identifier, and

providing a second object request having (i) a second task identifier which requests, from the data storage assembly, updates to the LUN structure data and (ii) a second priority identifier, the first priority identifier identifying a priority which is higher than that of the second priority identifier of the second object request.

10. A method as in claim 9 wherein generating the object requests in response to the user command further includes:

providing a third object request having (i) a third task identifier which requests, from the data storage assembly, LUN property data associated with the LUN structure data and (ii) a third priority identifier identifying a priority which is higher than that of the second priority identifier and which is equal to that of the first priority identifier.

11. A method as in claim 10 wherein generating the object requests in response to the user command further includes:

providing a fourth object request having (i) a fourth task identifier which requests, from the data storage assembly, LUN state data associated with the LUN structure data and (ii) a fourth priority identifier identifying a priority which is lower than that of the second priority identifier.

12. A method as in claim 4 wherein the electronic display forms a portion of a front-end component of a data storage system;

wherein the electronic object source forms a portion of a back-end component of the data storage system; and

wherein providing the graphical image in the GUI screen portion includes;

presenting, as nodes of an expandable hierarchical tree, representations relating to operation of the data storage system, the representations including (i) names of external hosts which access the data storage system, (ii) names of storage processors of the data storage system, (iii) names of logical unit numbers (LUNs) of the data storage system, and (iv) names of Redundant Array of Inexpensive Disks (RAID) groups of the data storage system.

13. The method as recited in claim 1, wherein the user command is a first user command and the method further comprises:

receiving a second user command from the user, the second user command requiring data from the electronic object source;

generating object requests in response to the second user command; and

processing the object requests from the first user command and the second user command in order of priority, with higher priority object requests from the second user command being processed before lower priority object requests from the first user command.

14. The method as recited in claim 13, further comprising returning partially complete data from the electronic object source to the user as object requests for respective user commands are processed, including:

returning data from the electronic object source to the user in response to the first user command before all of the object requests associated with the first user command have been completed;

returning data from the electronic object source to the user in response to the second user command before all of the object requests associated with the second user command have been completed; and

returning data from the electronic object source to the user in response to the second user command before all of the object requests associated with the first user command have been completed.

15. The method as recited in claim 14,

wherein the first user command and the second user command are received by a single user application having a graphical user interface (GUI), the GUI presenting different objects of a data storage system as different icons,

wherein the first user command is initiated by the user clicking one of the icons of the GUI and the second user command is initiated by the user clicking another of the icons of the GUI,

wherein data resulting from the electronic object source performing the tasks identified by the task identifiers of the object requests are displayed on the GUI, including partially complete data;

and

wherein the GUI is operable by the user to click multiple icons to initiate multiple user commands, in succession, without requiring that processing for earlier-initiated commands be completed before processing for later-initiated commands is begun.

16. A front-end assembly, comprising:

a user interface constructed and arranged to interface with a user;

a back-end interface constructed and arranged to interface with a back-end assembly; and

a controller coupled to the user interface and the back-end interface, the controller being constructed and arranged to;

receive a user command from the user through the user interface, the user command requiring data from the back-end assembly,

generate object requests in response to the user command, the object requests having (i) respective task identifiers and (ii) respective priority identifiers, the task identifiers identifying tasks to be performed by the back-end assembly, the priority identifiers identifying priorities of the object requests, and

process the object requests based on the priority identifiers of the object requests to obtain objects from the back-end assembly through the back-end interface, the objects including the data required by the user command, and the data resulting from the back-end assembly performing tasks identified by the task identifiers of the object requests,

wherein, the controller, when processing the object requests based on the priority identifiers of the object requests, is further constructed and arranged to;

place the object requests into a prioritized queue;

release the object requests from the prioritized queue to the electronic object source based on the priority identifiers of the object requests; and

return control to the user after releasing fewer than all of the object requests.

17. A front-end assembly as in claim 16 wherein the user interface includes a user input device and an electronic display;

wherein the controller, when receiving the user command from the user, is constructed and arranged to acquire the user command from the user through the user input device and provide a graphical user interface (GUI) output to the user through the electronic display.

18. A front-end assembly as in claim 17 wherein the controller, when providing the GUI output to the user, is constructed and arranged to:

provide, on the electronic display, a graphical image which behaves as an expandable hierarchical tree in response to user navigation using the user input device.

19. A front-end assembly as in claim 18 wherein the controller, when releasing the object requests from the prioritized queue based on the priority identifiers of the object requests, is constructed and arranged to:

run queue-handling threads, each queue-handling thread being constructed and arranged to (i) read an object request having a priority identifier identifying a priority which is highest among those currently in the prioritized queue, and (ii) effectuate performance, by the back-end assembly, of a particular set of tasks identified by a particular task identifier of that object request.

20. A front-end assembly as in claim 18 wherein the controller, when placing the object requests into the prioritized queue, is constructed and arranged to:

place higher priority object requests and lower priority object requests into the prioritized queue, each higher priority object request having a high priority identifier, each lower priority object request having a low priority identifier, the high priority identifier identifying a priority which is higher than that of the low priority identifier; and

wherein the controller, when releasing the object requests from the prioritized queue based on the priority identifiers of the object requests, is constructed and arranged to;

delay release of the lower priority object requests from the prioritized queue until all of the higher priority object requests have been released from the prioritized queue, and then release the lower priority object requests from the prioritized queue once all of the higher priority object requests have been released from the prioritized queue.

21. A front-end assembly as in claim 18 wherein the front-end assembly and the back-end assembly form components of a data storage system;

and wherein the controller, when providing the graphical image on the electronic display, is constructed and arranged to;

present, as nodes of an expandable hierarchical tree, representations relating to operation of the data storage system, the representations including (i) names of external hosts which access the data storage system, (ii) names of storage processors of the data storage system, (iii) names of logical unit numbers (LUNs) of the data storage system, and (iv) names of Redundant Array of Inexpensive Disks (RAID) groups of the data storage system, in response to processing the object requests through the prioritized queue.