IP Library Granted Patent US 8,938,740
Granted Patent B2
US 8,938,740 · App. 13/581,775 · Granted Jan 20, 2015

Resource allocation apparatus, resource allocation method, and computer readable medium

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,938,740
App. No.
13/581,775
Granted
Jan 20, 2015
Kind
B2
Abstract

A parameter determination unit 110 substitutes, for each of a plurality of applications, a recommended amount of resources and a quality of experience corresponding to the recommended amount of resources, and a minimum amount of resources and a quality of experience corresponding to the minimum amount of resources into a quality function f in expression (1) indicating a relation between an amount of resources R and a quality of experience Q, to determine parameters a and b. A resource amount determination unit 120 determines an amount of resources to be allocated to the plurality of applications using the quality function f for each application in which the parameters a and b are determined. The quality function f(x) is a monotonically increasing function having an inverse function f −1 , connects (−∞,0) and (+∞,1), and is symmetrical with respect to x=0. Q=f ( x )= f (( R−a )/ b )  (1)

Claims (51)

1. A resource allocation apparatus for performing allocation of an amount of resources to a plurality of applications operated on a computer, the resource allocation apparatus comprising:

parameter determination means for determining, for each of the plurality of applications, a first parameter a and a second parameter b in a quality function f of expression (1) indicating a relation between an amount of resources to be used and a quality of user experience;

resource amount determination means for determining an amount of resources to be allocated to the plurality of applications using the quality function f for each of the plurality of applications in which the first parameter a and the second parameter b are determined by the parameter determination means,

reception means for receiving an increase/decrease request of an amount of resources for any one of the plurality of applications; and

parameter adjustment means for multiplying, for the any one of the applications, the first parameter a and the second parameter b determined by the parameter determination means by a multiple number larger than one, the number increasing according to an increase amount indicated by the increase/decrease request received by the reception means, the parameter adjustment means multiplying the first parameter a and the second parameter b by a multiple number smaller than one, the number decreasing according to a decrease amount indicated by the increase/decrease request received by the reception means,

wherein:

the parameter determination means substitutes, for each of the applications, a recommended amount of resources and a quality of experience corresponding to the recommended amount of resources, and a minimum amount of resources and a quality of experience corresponding to the minimum amount of resources into expression (1), to calculate the first parameter a and the second parameter b in expression (1),

the quality function f(x) is a monotonically increasing function having an inverse function f −1 , connects (−∞, 0) and (+∞, 1), and is symmetrical with respect to x=0:

Q=f ( x )= f (( R−a )/ b )  (1),

where:

Q: quality of experience;

f: quality function;

R: amount of resources;

a: first parameter; and

b: second parameter; and

the resource amount determination means determines, for the any one of the applications, the amount of resources to be allocated to the application using the quality function f in which the first parameter a and the second parameter b are adjusted by the parameter adjustment means.

2. The resource allocation apparatus according to claim 1 , wherein the resource amount determination means determines the amount of resources to be allocated to the plurality of applications so that a total amount of resources to be allocated to the plurality of applications is a predetermined amount, and the quality of experience of each of the applications is a uniform quality of experience of the same value.

3. The resource allocation apparatus according to claim 1 , wherein the resource amount determination means determines the amount of resources to be allocated to the plurality of applications so that a total amount of resources to be allocated to the plurality of applications is a predetermined amount, and the quality of experience of each of the applications is a uniform quality of experience of the same value.

4. The resource allocation apparatus according to claim 2 , further comprising resource number control means for performing control, when there are a same type of a plurality of resources, so that the number of resources to be allocated to the plurality of applications becomes a minimum number under a condition that the uniform quality of experience is equal to or larger than a predetermined certain threshold.

5. The resource allocation apparatus according to claim 3 , further comprising resource number control means for performing control, when there are a same type of a plurality of resources, so that the number of resources to be allocated to the plurality of applications becomes a minimum number under a condition that the uniform quality of experience is equal to or larger than a predetermined certain threshold.

6. The resource allocation apparatus according to claim 1 , wherein the quality function f(x) is one of expression (2) and expression (3):

f ( x )=1/(1+ e ^(− x ))  (2)

f ( x )=(1/π)×arctan( x )+½  (3).

7. A resource allocation method for performing allocation of an amount of resources to a plurality of applications operated on a computer, the resource allocation method comprising:

for each of the plurality of applications, substituting a recommended amount of resources and a quality of experience corresponding to the recommended amount of resources, and a minimum amount of resources and a quality of experience corresponding to the minimum amount of resources into a quality function f of expression (4) indicating a relation between an amount of resources to be used R and a quality of user experience Q, to determine a first parameter a and a second parameter b;

determining an amount of resources to be allocated to the plurality of applications using the quality function f for each of the plurality of applications in which the first parameter a and the second parameter b are determined,

receiving an increase/decrease request of an amount of resources for any one of the plurality of applications; and

multiplying, for the any one of the applications, the first parameter a and the second parameter b by a multiple number larger than one, the number increasing according to an increase amount indicated by the increase/decrease request, and multiplying the first parameter a and the second parameter b by a multiple number smaller than one, the number decreasing according to a decrease amount indicated by the increase/decrease request,

wherein the quality function f(x) is a monotonically increasing function having an inverse function f −1 , connects (−∞, 0) and (+∞, 1), and is symmetrical with respect to x=0:

Q=f ( x )= f (( R−a )/ b )  (4),

where:

Q: quality of experience;

f: quality function;

R: amount of resources;

a: first parameter; and

b: second parameter; and

wherein it is determined, for the any one of the applications, the amount of resources to be allocated to the application using the quality function f in which the first parameter a and the second parameter b are adjusted.

8. A non-transitory computer readable medium storing a program for causing a computer to execute, when performing allocation of an amount of resources to a plurality of applications operated on a computer, the following processing of:

for each of the plurality of applications, substituting a recommended amount of resources and a quality of experience corresponding to the recommended amount of resources, and a minimum amount of resources and a quality of experience corresponding to the minimum amount of resources into a quality function f of expression (5) indicating a relation between an amount of resources to be used R and a quality of user experience Q, to determine a first parameter a and a second parameter b;

determining an amount of resources to be allocated to the plurality of applications using the quality function f for each of the plurality of applications in which the first parameter a and the second parameter b are determined,

receiving an increase/decrease request of an amount of resources for any one of the plurality of applications; and

multiplying, for the any one of the applications, the first parameter a and the second parameter b by a multiple number larger than one, the number increasing according to an increase amount indicated by the increase/decrease request, and multiplying the first parameter a and the second parameter b by a multiple number smaller than one, the number decreasing according to a decrease amount indicated by the increase/decrease request,

wherein the quality function f(x) is a monotonically increasing function having an inverse function f −1 , connects (−∞, 0) and (+∞, 1), and is symmetrical with respect to x=0:

Q=f ( x )= f (( R−a )/ b )  (5),

where:

Q: quality of experience;

f: quality function;

R: amount of resources;

a: first parameter; and

b: second parameter; and

wherein it is determined, for the any one of the applications, the amount of resources to be allocated to the application using the quality function f in which the first parameter a and the second parameter b are adjusted.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 27, 2024
From: IP WAVE PTE LTD.
To: CLOUD BYTE LLC.
Reel/Frame 067944/0332 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2024
From: NEC ASIA PACIFIC PTE LTD.
To: IP WAVE PTE LTD.
Reel/Frame 066376/0276 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 17, 2023
From: NEC CORPORATION
To: NEC ASIA PACIFIC PTE LTD.
Reel/Frame 063349/0459 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 30, 2012
From: NISHIHARA, KOSUKE; ISHIZAKA, KAZUHISA
To: NEC CORPORATION
Reel/Frame 028877/0029 →