RESOURCE ALLOCATION METHOD FOR NETWORK AREA AND ALLOCATION PROGRAM THEREFOR, AND NETWORK SYSTEM

• US 20060198507A1
• Filed: 02/28/2006
• Published: 09/07/2006
• Est. Priority Date: 02/28/2005
• Status: Abandoned Application

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: ISHIDA, Takeshi, Yamamoto, Minoru, Kamada, Taku, Fukui, Nobuhiko
• Application Number:
  US11/276,436
• Publication Number:
  US 20060198507A1
• Time in Patent Office: Days
• US Class Current: 379/221.09
• CPC Class Codes: H04M 3/2227 Quality of service monitoring
• CPC Class Codes: H04M 3/367 Traffic or load control

Abstract

A node resource within its own area is allocated to a service in accordance with a quality of service to be provided, a node resource lent out to adifferent network area is cancelled to allocate the lent out node resource to the service when there is a shortage of node resource, and further a node resource is borrowed from a different network area to allocate the borrowed node resource to the service when there still is a shortage of node resource.

Claims

1. A resource allocation method applied in a network area comprising a plurality of nodes, allocating

a node resource within own network to a service in response to a quality of service to be provided in the network area;

and

a node resource borrowed from a network area, which is different from its own network area, to the service when there is a shortage of node resource within the own network area.

2. The resource allocation method applied in a network area according to claim 1, wherein said service is constituted by one or more applications and said node resource is allocated to a specified application among the one or more applications.

3. The resource allocation method applied in a network area according to claim 2, wherein a size of said node resource is defined by node power as processing capability of application and the node resource is allocated to an application by making node power possessed by the node correspond to node power necessary for processing the application.

4. The resource allocation method applied in a network area according to claim 3, wherein said plurality of nodes within said network area are hierarchically configured by

an area management node for managing nodes uniformly within the network area,

a service management node for managing the service to be provided under a supervision of the area management node, and

a common node for executing a processing of application among applications constituting the service under a supervision of the service management node.

5. The resource allocation method applied in a network area according to claim 4, wherein

said service management node calculates node power necessary for processing of application constituting a service to be managed by its own node and creates an operation schedule of the service for a certain period of time, and

said area management node merges service operation schedules created by a plurality of service management nodes to allocate node powers necessary for a plurality of services to be provided within its own area to node resources of common nodes within its own area by the unit of application constituting the service, wherein

node power by the unit of the application is allocated to a node resource of said borrowed common node from another network area if there is a shortage of node power within its own area.

6. The resource allocation method applied in a network area according to claim 5, wherein

said common node reports, to said service management node, a quality as a result of executing application allocated to node power of its own node by said area management node while operating a service operation schedule created for said certain period of time, and

the service management node creates a service operation schedule for a certain period of time next to the certain period thereof based on the report from the common node.

7. The resource allocation method applied in a network area according to claim 6, wherein

a common node in another area which has been allocated by said shortage of node power by the unit of application reports, to a service management node which manages its own node within its own area, a quality as a result of executing an application allocated to node power of its own node, and

the service management node relays the quality report as a result of executing the application to said service management node which has created the service operation schedule.

8. The resource allocation method applied in a network area according to claim 6, wherein

said common node normalizes said result of executing said application in compliance with a request for service to inspect a quality of the execution result.

9. The resource allocation method applied in a network area according to claim 5, wherein

one or more common nodes which has/have been allocated by an application constituting said service and a service management node which has created an operation schedule for the service form one group.

10. The resource allocation method applied in a network area according to claim 9, wherein sequences are autonomously repeated for

creating a service operation schedule by said service management node;

merging service operation schedules and forming a group through allocating node power necessary for the service to a common node by the unit of application by an area management node; and

executing application and reporting a result of execution to a service management node by a common node.

11. The resource allocation method applied in a network area according to claim 5, wherein

said common node reports, to said service management node, a quality as a result of executing an application allocated to node power of its own node by said area management node while operating a service operation schedule created for said certain period of time, and

the service management node recreates an operation schedule for the service when a quality of service constituted by the application exceeds a specified value in a predetermined number of times based on reports from the common node.

12. The resource allocation method applied in a network area according to claim 5, wherein

said service management node hands a module necessary for executing an application over to a common node to which the said area management node has allocated node power by the unit of application.

13. The resource allocation method applied in a network area according to claim 5, wherein

said service management node hands a module necessary for executing an application over to a common node existing in said different area to which the said area management node has allocated node power by the unit of application by way of a service management node which manages the common node allocated by the application in the different area.

14. The resource allocation method applied in a network area according to claim 5, wherein, having received a request from an area management node of a network area in which there is a shortage of said node power for borrowing node power,

said area management node for managing said different network area

judges a surplus or shortage of node power within its own area for satisfying a quality of service in correspondence with a service operation schedule based on a calculation result of node power necessary for each service to be provided by its own area,

calculates a lendable node power if there is a surplus in node power, and

notifies the area management node which has requested for borrowing node power of the lendable node power.

15. The resource allocation method applied in a network area according to claim 5, further comprising

a root management node for managing said area management nodes for all of a plurality of network areas, wherein

an area management node for each of the plurality of network areas reports a state of the spare to the root management node when there is spare node power within its own area as a result of allocating node power required for said service to a node resource of a common node within the own area, and

the root management node searches an area capable of lending node power and intervenes in a borrowing and lending of node power in response to a node power borrowing request from an area management node of a network area having a shortage of node power corresponding to the report result.

16. The resource allocation method applied in a network area according to claim 5, wherein

said service management node calculates node power necessary for each application constituting a service based on an actual quality of service achieved throughout an operation of operation schedule created in the past by using node power which has been allocated to each application constituting the service when creating said service operation schedule.

17. A resource allocation method applied in a network area comprising a plurality of nodes, allocating

a node resource within its own network to a service in response to a quality of service to be provided in the network area;

a node resource to the service by canceling a lent out node resource to a network area different from its own network area when there is a shortage of node resource within its own network area; and

a node resource borrowed from a network area, which is different from its own network area, to the service when there is still a shortage of node resource.

18. A storage medium for storing a program to make a computer execute for allocating a resource in a network area comprising a plurality of nodes, wherein the program comprises the sequences of allocating

a node resource within its own network to a service in response to a quality of service to be provided in the network area;

a node resource to the service by canceling a lent out node resource to a network area different from its own network area when there is a shortage of node resource within its own network area; and

a node resource borrowed from a network area, which is different from its own network area, to the service when there is still a shortage of node resource.

19. A storage medium for storing a program to make a computer execute for allocating a resource in a network area comprising a plurality of nodes, wherein the program comprises the sequences of allocating

a node resource within its own network to a service in response to a quality of service to be provided in the network area;

and

a node resource borrowed from a network area, which is different from its own network area, to the service when there is a shortage of node resource within its own network area.

20. A network system corresponding to one area comprising a plurality of nodes, comprising:

a common node for executing an application constituting a service to be provided in the network area; and

an area management node for allocating a node resource within its own network to a service in response to a quality of service to be provided in the network area, a node resource to the service by canceling a lent out node resource to a network area different from its own network area when there is a shortage of node resource within its own network area, and a node resource borrowed from a network area, which is different from its own network area, to the service when there is still a shortage of node resource.