Model and method of an n-tier quality-of-service (QoS)

• US 7,546,308 B1
• Filed: 09/17/2004
• Issued: 06/09/2009
• Est. Priority Date: 09/17/2004
• Status: Expired due to Fees

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Operating Corporation (Gen Digital Inc.)
• Inventors: Holroyd, Barry, Hu, Ron-Chung
• Primary Examiner(s): Ali; Mohammad
• Assistant Examiner(s): Ruiz; Angelica
• Application Number:
  US10/944,511
• Time in Patent Office: 1,726 Days
• Field of Search: 707/102, 770/229, 709/226
• US Class Current: 1/1
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

A method for increasing the QoS in a data center. The method can be employed in first and second components of the data center. In one embodiment, the method includes a first component of the data center receiving first and second requests. The first component generates first and second priority values corresponding to the first and second requests, respectively. The first component processes the first and second requests to generate third and fourth requests, respectively, wherein the first request is processed before the second request if the first priority value is numerically greater than the second priority value, or the first request is processed after the second request if the first priority value is numerically less than the second priority value. A second component of the data center receives the third and fourth requests. The second component generates third and fourth priority values corresponding to the third and fourth requests, respectively. The second component processes the third and fourth requests wherein the third request is processed before the fourth request if the third priority value is numerically greater than the fourth priority value, or the third request is processed after the fourth request if the third priority value is numerically less than the fourth priority value. In one preferred embodiment, if the first priority value is numerically greater than the second priority value, then the third priority value generated by the second component should not be numerically less than the fourth priority value generated by the second component.

Claims

1. A method implemented by one or more computer systems comprising:

a first component receiving first and second requests;

generating first and second priority values corresponding to the first and second requests, respectively;

the first component processing the first and second requests to generate third and fourth requests, respectively, wherein the first request is processed before the second request if the first priority value is numerically greater than the second priority value, or the first request is processed after the second request if the first priority value is numerically less than the second priority value;

a second component receiving the third and fourth requests;

generating third and fourth priority values corresponding to the third and fourth requests, respectively;

the second component processing the third and fourth requests wherein the third request is processed before the fourth request if the third priority value is numerically greater than the fourth priority value, or the third request is processed after the fourth request if the third priority value is numerically less than the fourth priority value, and if the first priority value is numerically greater than the second priority value, then the third priority value generated by the second component will be numerically greater than or equal to the fourth priority value.

2. The method of claim 1 wherein the first component comprises a first set of software instructions executing on one or more processors, and wherein the second component comprises a second set of software instructions executing on the one or more processors, wherein the first set of software instructions is different from the second set of software instructions.

3. The method of claim 1 wherein the first priority value is numerically greater than the second priority value, and wherein the third priority value is greater than the fourth priority value.

4. The method of claim 1 wherein the first and second priorities are generated according to a first algorithm, wherein the third and fourth priorities are generated according to a second algorithm, and wherein the first and second algorithms are different from each other.

5. The method of claim 1:

wherein the first and second priority values are generated as a function of first and second quality of service (QoS) attribute values, respectively, corresponding to the first and second requests, respectively;

wherein the third and fourth priority values are generated as a function of third and fourth QoS attribute values, respectively, corresponding to the third and fourth requests, respectively;

wherein the first and third attribute values are the same;

wherein the second and fourth attribute values are the same;

wherein the first and second attribute values are different from each other.

6. The method of claim 1:

wherein the first and second priority values are generated as a function of first and second quality of service (QoS) attribute values, respectively, corresponding to the first and second requests, respectively;

wherein the third and fourth priority values are generated as a function of third and fourth QoS attribute values, respectively, corresponding to the third and fourth requests, respectively;

wherein the first and third attribute values are different from each other;

wherein the second and fourth attribute values are different from each other;

wherein the first and second attribute values are different from each other.

7. The method of claim 1:

the first component reading from a memory device first data corresponding to first information contained in the first request and second data corresponding to second information contained in the second request, wherein the first data is different from the second data;

wherein the first priority value is generated as a function of the first data, and wherein the second priority value is generated as a function of the second data.

8. One or more computer readable storage mediums for storing instructions, wherein a method is implemented in response to executing the instructions, the method comprising:

generating first and second priority values corresponding to first and second requests, respectively, received by a first component;

the first component processing the first and second requests to generate third and fourth requests, respectively, wherein the first request is processed before the second request if the first priority value is numerically greater than the second priority value, or the first request is processed after the second request if the first priority value is numerically less than the second priority value;

generating third and fourth priority values corresponding to the third and fourth requests, respectively, received by a second component;

the second component processing the third and fourth requests wherein the third request is processed before the fourth request if the third priority value is numerically greater than the fourth priority value, or the third request is processed after the fourth request if the third priority value is numerically less than the fourth priority value, and if the first priority value is numerically greater than the second priority value, then the third priority value generated by the second component will be numerically greater than or equal to the fourth priority value.

9. The one or more computer readable storage mediums of claim 8 wherein the first component comprises a first set of software instructions executing on one or more processors, and wherein the second component comprises a second set of software instructions executing on the one or more processors, wherein the first set of software instructions is different from the second set of software instructions.

10. The one or more computer readable storage mediums of claim 8 wherein the first priority value is numerically greater than the second priority value, and wherein the third priority value is numerically greater than the fourth priority value.

11. The one or more computer readable storage mediums of claim 8 wherein the first and second priorities are generated according to a first algorithm, wherein the third and fourth priorities are generated according to a second algorithm, and wherein the first and second algorithms are different from each other.

12. The one or more computer readable storage mediums of claim 8:

wherein the first and second priority values are generated as a function of first and second quality of service (QoS) attribute values, respectively, corresponding to the first and second requests, respectively;

wherein the third and fourth priority values are generated as a function of third and fourth QoS attribute values, respectively, corresponding to the third and fourth requests, respectively;

wherein the first and third attribute values are the same;

wherein the second and fourth attribute values are the same;

wherein the first and second attribute values are different from each other.

13. The one or more computer readable storage mediums of claim 8:

wherein the first and second priority values are generated as a function of first and second quality of service (QoS) attribute values, respectively, corresponding to the first and second requests, respectively;

wherein the third and fourth priority values are generated as a function of third and fourth QoS attribute values, respectively, corresponding to the third and fourth requests, respectively;

wherein the first and third attribute values are different from each other;

wherein the second and fourth attribute values are different from each other;

wherein the first and second attribute values are different from each other.

14. The one or more computer readable storage mediums of claim 8 wherein the method further comprises:

the first component reading from a memory device first data corresponding to first information contained in the first request and second data corresponding to second information contained in the second request, wherein the first data is different from the second data;

wherein the first priority value is generated as a function of the first data, and wherein the second priority value is generated as a function of the second data.

15. A data center comprising:

a memory;

a processor coupled to the memory;

a first component for receiving first and second requests;

a first means for generating first and second priority values corresponding to the first and second requests, respectively;

wherein the first component is configured to process the first and second requests to generate third and fourth requests, respectively, wherein the first request is processed before the second request if the first priority value is numerically greater than the second priority value, or the first request is processed after the second request if the first priority value is numerically less than the second priority value;

a second component for receiving the third and fourth requests;

a second means for generating third and fourth priority values corresponding to the third and fourth requests, respectively;

wherein the second component is configured to process the third and fourth requests wherein the third request is processed before the fourth request if the third priority value is numerically greater than the fourth priority value, or the third request is processed after the fourth request if the third priority value is numerically less than the fourth priority value;

wherein if the first priority value is numerically greater than the second Priority value, then the third Priority value generated by the second component will be numerically greater than or equal to the fourth priority value.