JP4952435B2 - Resource management apparatus and radio network control apparatus using the same - Google Patents

Resource management apparatus and radio network control apparatus using the same Download PDF

Info

Publication number
JP4952435B2
JP4952435B2 JP2007209832A JP2007209832A JP4952435B2 JP 4952435 B2 JP4952435 B2 JP 4952435B2 JP 2007209832 A JP2007209832 A JP 2007209832A JP 2007209832 A JP2007209832 A JP 2007209832A JP 4952435 B2 JP4952435 B2 JP 4952435B2
Authority
JP
Japan
Prior art keywords
amount
resource
processing
resource management
request
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2007209832A
Other languages
Japanese (ja)
Other versions
JP2008148278A (en
Inventor
克彦 山津
秀忠 田中
和明 角
宣幸 志摩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2007209832A priority Critical patent/JP4952435B2/en
Priority to US11/877,802 priority patent/US8171484B2/en
Priority to EP07020787A priority patent/EP1939741A3/en
Publication of JP2008148278A publication Critical patent/JP2008148278A/en
Application granted granted Critical
Publication of JP4952435B2 publication Critical patent/JP4952435B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明はリソース管理装置及びそれを用いた無線ネットワーク制御装置に関し、複数の処理装置それぞれの処理能力であるリソースを管理するリソース管理装置及びそれを用いた無線ネットワーク制御装置に関する。   The present invention relates to a resource management apparatus and a radio network control apparatus using the same, and more particularly to a resource management apparatus that manages resources that are the processing capabilities of a plurality of processing apparatuses and a radio network control apparatus that uses the resource management apparatus.

図1は、一般的な負荷分散システムの一例のブロック図を示す。同図中、リソース管理装置としてのCPU1の配下にバス2を介して、複数の処理装置としてのDSP(Digital Signal Processor)等のデバイス3#1〜3#n、メモリ4及びインタフェース5が接続されている。CPU1は複数のデバイス3#1〜3#nそれぞれの使用リソース量を管理し、使用状況を監視してデバイス3#1〜3#nの負荷分散を行う。   FIG. 1 shows a block diagram of an example of a general load balancing system. In the figure, devices 3 # 1 to 3 # n such as a DSP (Digital Signal Processor) as a plurality of processing devices, a memory 4 and an interface 5 are connected via a bus 2 under the control of a CPU 1 as a resource management device. ing. The CPU 1 manages the amount of used resources of each of the plurality of devices 3 # 1 to 3 # n, monitors the usage status, and distributes the load on the devices 3 # 1 to 3 # n.

図2は、負荷分散システムの一形態である無線ネットワーク制御装置のブロック構成図を示す。同図中、無線ネットワーク制御装置(RNC)10は、上位のコアネットワーク11に接続されると共に、下位の無線基地局(NodeB)12に接続され、無線基地局12に移動端末(UE)13が無線接続される。   FIG. 2 is a block diagram of a wireless network control apparatus that is one form of the load distribution system. In the figure, a radio network controller (RNC) 10 is connected to an upper core network 11 and is connected to a lower radio base station (NodeB) 12, and a mobile terminal (UE) 13 is connected to the radio base station 12. Wireless connection is established.

無線ネットワーク制御装置10はリソース管理装置としてのCPU20と、DSP30#1〜30#nが設けられている。CPU20内の要求受信部21において、コアネットワーク11又は無線基地局12からアプリケーションを介して回線割当要求を受信するとDSP選択部22に通知し、DSP選択部22はリソース量管理部26#1〜26#nに格納されている各DSP30#1〜30#nのリソース量を参照し、使用リソース量が最少のDSPを選択する。この時に参照するリソース量は現在DSP30#1〜30#nで使用されている使用リソース量である。   The wireless network control device 10 is provided with a CPU 20 as a resource management device and DSPs 30 # 1 to 30 # n. When the request receiving unit 21 in the CPU 20 receives a line allocation request from the core network 11 or the radio base station 12 via an application, the request is notified to the DSP selecting unit 22, and the DSP selecting unit 22 uses the resource amount managing units 26 # 1 to 26. Reference is made to the resource amount of each of the DSPs 30 # 1 to 30 # n stored in #n, and the DSP having the smallest amount of used resources is selected. The resource amount referred to at this time is the used resource amount currently used by the DSPs 30 # 1 to 30 # n.

その後、DSP選択部22で選択されたDSP(30#1〜30#nのいずれか)に対し要求送信部23から回線割当要求を送る。この回線割当要求を要求受信処理部31で受信した当該DSPは、ユーザデータ送受信部32に新規回線を構築し、以後、定常的にユーザデータの送受信処理を行う。   Thereafter, the request transmission unit 23 sends a line allocation request to the DSP (any one of 30 # 1 to 30 # n) selected by the DSP selection unit 22. The DSP that has received the line allocation request by the request reception processing unit 31 constructs a new line in the user data transmission / reception unit 32, and thereafter regularly performs user data transmission / reception processing.

次に、要求受信部21においてアプリケーションから回線解放要求を受信した際、回線解放要求を送信するDSPに対応するリソース量管理部(26#1〜26#nのいずれか)から使用リソース量を減算する。その後、要求送信部23から当該DSP(30#1〜30#nのいずれか)の要求受信処理部31に対し回線解放要求を送る。回線解放要求を受信した当該DSPはユーザデータ送受信部32の該当回線の解放処理を実施する。   Next, when the request receiving unit 21 receives a line release request from the application, the used resource amount is subtracted from the resource amount management unit (any one of 26 # 1 to 26 # n) corresponding to the DSP that transmits the line release request. To do. Thereafter, the request transmission unit 23 sends a line release request to the request reception processing unit 31 of the DSP (any one of 30 # 1 to 30 # n). The DSP that has received the line release request executes the line release processing of the user data transmission / reception unit 32.

上記のリソース量とは、CPU20配下のDSP30#1〜30#nにおけるユーザデータ処理能力を数値化したもので、扱われるサービス(音声、パケット等)やスループットによって、各々異なる値である。この値が大きい程、回線あたりのユーザデータ処理負荷が大きいことを意味している。また、使用リソース量とは、CPU20配下のDSP30#1〜30#nに対して回線割当を行う毎に前述のリソース量を累積したDSP毎のリソース量を示している。   The above resource amount is a numerical value of the user data processing capability in the DSPs 30 # 1 to 30 # n under the CPU 20, and is a different value depending on the service (voice, packet, etc.) and throughput to be handled. The larger this value, the greater the user data processing load per line. The used resource amount indicates a resource amount for each DSP in which the above-described resource amount is accumulated every time the line allocation is performed to the DSPs 30 # 1 to 30 # n under the CPU 20.

CPU20は配下のDSP30#1〜30#nに回線割当を発行する際、その回線のサービス種別や、スループットから該当するリソース量を選択し、回線割当を行う場合に当該DSPの使用リソース量に加算し、回線解放を行う際には当該DSPの使用リソース量から減算している。回線割当を行う際のDSP選択においては、選択条件に使用リソース量を用い、選択時に一番使用リソース量の少ないDSPが選択される。   When the CPU 20 issues a line assignment to the subordinate DSPs 30 # 1 to 30 # n, the CPU 20 selects a corresponding resource amount from the service type and throughput of the line, and adds to the used resource amount of the DSP when the line assignment is performed. However, when the line is released, the amount of resources used by the DSP is subtracted. In DSP selection when performing line allocation, the amount of used resources is used as a selection condition, and the DSP with the smallest amount of used resources is selected at the time of selection.

なお、特許文献1には、計算機リソースの使用量から所定時間後における計算機リソース使用量を予測して枯渇時期を予測することが記載されている。   Japanese Patent Application Laid-Open No. 2004-151561 describes predicting a depletion time by predicting a computer resource usage amount after a predetermined time from a computer resource usage amount.

また、特許文献2には、過去のトランザクション処理量と使用資源量の相関関係を表す関数を用い、トランザクション発生量の推移から予測される使用資源量の推移を生成し、モジュール毎の割当資源量を自動的に変動させることが記載されている。
特開2005−182697号公報 特開2004−318474号公報
Further, Patent Document 2 uses a function representing the correlation between past transaction processing amount and used resource amount, generates a change in used resource amount predicted from a change in transaction generation amount, and assigns an allocated resource amount for each module. Is described as automatically changing.
JP 2005-182697 A JP 2004-318474 A

従来は、使用リソース量を参照し、使用リソース量が一番少ない配下デバイスを選択している。   Conventionally, a subordinate device with the smallest amount of used resources is selected with reference to the amount of used resources.

図3に、DSP30#1〜30#nそれぞれの使用リソース量の一例の時間変化を示す。時刻t1において回線開放によりDSP30#2の使用リソース量のみが極端に少なくなった場合、以降の時刻t2における回線割当が使用リソース量の少ないDSP30#2に集中することになる。   FIG. 3 shows an example of a change over time in the amount of used resources of each of the DSPs 30 # 1 to 30 # n. If only the amount of resources used by the DSP 30 # 2 becomes extremely small due to the line opening at the time t1, the line allocation at the subsequent time t2 will be concentrated on the DSP 30 # 2 having the small amount of resources used.

その結果、短期間で集中的に回線が割り当てられるDSP30#2では、要求受信処理部31におけるCPU20からの回線割当要求の受信処理が輻輳し、図4(A)に示すように、DSP30#2内部の処理限界値を超えてしまう。これにより、DSP30#2内部のユーザデータ送受信処理部25の処理が圧迫され、レスポンス遅延等の異常状態に陥る危険性がある。   As a result, in the DSP 30 # 2 in which lines are allocated intensively in a short period of time, the reception processing of the line allocation request from the CPU 20 in the request reception processing unit 31 is congested, and as shown in FIG. 4A, the DSP 30 # 2 The internal processing limit is exceeded. As a result, the processing of the user data transmission / reception processing unit 25 inside the DSP 30 # 2 is compressed, and there is a risk of falling into an abnormal state such as a response delay.

一方、輻輳状態にあるDSP30#2以外のDSP30#1,30#3〜30#nには新規回線割当が行われないことから、図4(B)に示すように、DSP30#1,30#3〜30#nは処理に余裕があり、この時刻t2での負荷分散がうまく機能していないという問題があった。   On the other hand, no DSP 30 # 1, 30 # 3 to 30 # n other than the DSP 30 # 2 in a congested state is allocated to a new line. Therefore, as shown in FIG. 3 to 30 # n has a margin in processing, and there is a problem that load distribution at time t2 does not function well.

本発明は、上記の点に鑑みなされたものであり、特定の処理装置の使用リソース量のみが少なくなった状況にあっても特定の処理装置の処理の輻輳を防止して複数の処理装置にうまく負荷分散を行うことができるリソース管理装置及びそれを用いた無線ネットワーク制御装置を提供することを目的とする。   The present invention has been made in view of the above points, and prevents congestion of processing of a specific processing device even in a situation where only the amount of resources used by the specific processing device has been reduced. It is an object of the present invention to provide a resource management device that can perform load distribution well and a wireless network control device using the same.

本発明の一実施態様によるリソース管理装置は、複数の処理装置それぞれの処理能力であるリソースをリソース管理装置で管理し、前記複数の処理装置にて負荷分散を行う負荷分散システムのリソース管理装置において、
前記複数の処理装置それぞれについて使用リソース量と仮想リソース量を管理するリソース管理手段と、
外部からの処理要求に応じ前記リソース管理手段における使用リソース量と仮想リソース量の和が最小の処理装置を選択し、前記リソース管理手段における選択された処理装置の使用リソース量を増加させると共に、外部からの処理解放要求に応じ前記リソース管理手段における前記処理解放要求に対応する処理装置の使用リソース量を減少させる選択制御手段と、
いずれかの処理装置に対する処理解放要求に応じ前記リソース管理手段における前記処理解放要求に対応する処理装置の仮想リソース量を増加させる仮想リソース制御手段と、
前記外部からの処理要求又は処理解放要求を選択した又は対応する処理装置に送信する要求送信手段とを有することにより、特定の処理装置の使用リソース量のみが少なくなった状況にあっても特定の処理装置の処理の輻輳を防止できる。
A resource management device according to an embodiment of the present invention is a resource management device for a load distribution system in which a resource that is the processing capability of each of a plurality of processing devices is managed by the resource management device, and load distribution is performed by the plurality of processing devices. ,
Resource management means for managing the amount of used resources and the amount of virtual resources for each of the plurality of processing devices;
In response to an external processing request, a processing device having the smallest sum of the used resource amount and the virtual resource amount in the resource management unit is selected, and the used resource amount of the selected processing device in the resource management unit is increased. Selection control means for reducing the amount of resources used by the processing device corresponding to the process release request in the resource management means in response to the process release request from
Virtual resource control means for increasing the virtual resource amount of the processing device corresponding to the processing release request in the resource management means in response to a processing release request for any of the processing devices;
A request transmission unit that selects or transmits the processing request or processing release request from the outside to the corresponding processing device, so that even if the amount of used resources of the specific processing device is reduced, Processing congestion of the processing device can be prevented.

前記リソース管理装置において、
前記仮想リソース制御手段は、前記選択制御手段で減少させる使用リソース量と同量もしくは所定割合だけ前記仮想リソース量を増加させる構成としても良い。
In the resource management device,
The virtual resource control unit may be configured to increase the virtual resource amount by the same amount or a predetermined ratio as the used resource amount to be decreased by the selection control unit.

前記リソース管理装置において、
前記仮想リソース制御手段は、一定時間毎に前記リソース管理手段における全ての処理装置の仮想リソース量を一定割合で減少させる構成としても良い。
In the resource management device,
The virtual resource control means may be configured to reduce the virtual resource amounts of all processing devices in the resource management means at a constant rate at regular time intervals.

本発明の他の一実施態様によるリソース管理装置は、複数の処理装置それぞれの処理能力であるリソースをリソース管理装置で管理し、前記複数の処理装置にて負荷分散を行う負荷分散システムのリソース管理装置において、
前記複数の処理装置それぞれについて使用リソース量と仮想リソース量を管理するリソース管理手段と、
外部からの処理要求に応じ前記リソース管理手段における使用リソース量と仮想リソース量の和が最小の処理装置を選択し、前記リソース管理手段における選択された処理装置の使用リソース量を増加させると共に、外部からの処理解放要求に応じ前記リソース管理手段における前記処理解放要求に対応する処理装置の使用リソース量を減少させる選択制御手段と、
一定周期で前記リソース管理手段の管理する前記複数の処理装置それぞれの仮想リソース量を、前記複数の処理装置の最大の使用リソース量と増加可能なリソース量と自処理装置の使用リソース量とに基づいて設定する仮想リソース制御手段と、
前記外部からの処理要求又は処理解放要求を選択した又は対応する処理装置に送信する要求送信手段とを有することにより、特定の処理装置の使用リソース量のみが少なくなった状況にあっても特定の処理装置の処理の輻輳を防止できる。
According to another embodiment of the present invention, a resource management device manages resources that are processing capacities of a plurality of processing devices with a resource management device, and performs resource management of a load distribution system that performs load distribution with the plurality of processing devices. In the device
Resource management means for managing the amount of used resources and the amount of virtual resources for each of the plurality of processing devices;
In response to an external processing request, a processing device having the smallest sum of the used resource amount and the virtual resource amount in the resource management unit is selected, and the used resource amount of the selected processing device in the resource management unit is increased. Selection control means for reducing the amount of resources used by the processing device corresponding to the process release request in the resource management means in response to the process release request from
The virtual resource amount of each of the plurality of processing devices managed by the resource management means at a fixed period is based on the maximum amount of resource used by the plurality of processing devices, the amount of resources that can be increased, and the amount of resource used by the own processing device. Virtual resource control means to be set,
A request transmission unit that selects or transmits the processing request or processing release request from the outside to the corresponding processing device, so that even if the amount of used resources of the specific processing device is reduced, Processing congestion of the processing device can be prevented.

前記リソース管理装置において、
前記仮想リソース制御手段は、前記複数の処理装置それぞれの仮想リソース量を、前記複数の処理装置の最大の使用リソース量から前記増加可能なリソース量と前記自処理装置の使用リソース量を減算した値に設定する構成としても良い。
In the resource management device,
The virtual resource control means is a value obtained by subtracting a virtual resource amount of each of the plurality of processing devices from a maximum resource usage amount of the plurality of processing devices and a resource usage amount of the processing device that can be increased. It is good also as a structure set to.

本発明の一実施態様による無線ネットワーク制御装置は、前記リソース管理装置を用いた無線ネットワーク制御装置であって、
前記リソース管理装置は、外部からの回線割当要求又は回線解放要求を選択した又は対応する処理装置に送信し、
前記複数の処理装置それぞれは、前記リソース管理装置から回線割当要求又は回線解放要求を受信する要求受信手段と、
前記回線割当要求により新規回線を構築してユーザデータの送受信処理を行い、前記回線解放要求により前記回線を開放するユーザデータ送受信手段とを有することにより、特定の処理装置の使用リソース量のみが少なくなった状況にあっても特定の処理装置の処理の輻輳を防止できる。
A radio network control device according to an embodiment of the present invention is a radio network control device using the resource management device,
The resource management device transmits an external line allocation request or line release request to the selected or corresponding processing device,
Each of the plurality of processing devices includes request receiving means for receiving a line allocation request or a line release request from the resource management device;
By having user data transmission / reception processing by constructing a new line in response to the line allocation request and performing user data transmission / reception processing by releasing the line in response to the line release request, only the amount of resources used by a specific processing device is reduced. Even in such a situation, congestion of processing of a specific processing device can be prevented.

本発明によれば、特定の処理装置の使用リソース量のみが少なくなった状況にあっても特定の処理装置の処理の輻輳を防止して複数の処理装置にうまく負荷分散を行うことができる。   According to the present invention, even in a situation where only the amount of resources used by a specific processing device is reduced, it is possible to prevent the congestion of processing of the specific processing device and to perform load distribution to a plurality of processing devices.

以下、図面に基づいて本発明の実施形態について説明する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings.

<第1実施形態>
図5は、本発明の負荷分散システムの一形態である無線ネットワーク制御装置の第1実施形態のブロック構成図を示す。同図中、無線ネットワーク制御装置(RNC)40は、上位のコアネットワーク41に接続されると共に、下位の無線基地局(NodeB)42に接続され、無線基地局42に移動端末(UE)43が無線接続される。
<First embodiment>
FIG. 5 shows a block configuration diagram of a first embodiment of a wireless network control apparatus which is an embodiment of the load distribution system of the present invention. In the figure, a radio network controller (RNC) 40 is connected to an upper core network 41 and is connected to a lower radio base station (NodeB) 42, and a mobile terminal (UE) 43 is connected to the radio base station 42. Wireless connection is established.

無線ネットワーク制御装置40はリソース管理装置としてのCPU50と、複数の処理装置としてのDSP60#1〜60#nが設けられている。   The wireless network control device 40 is provided with a CPU 50 as a resource management device and DSPs 60 # 1 to 60 # n as a plurality of processing devices.

CPU50内には、上位装置からの回線割当や回線解放の処理要求を受信する要求受信部51と、処理要求を送信するDSPを選択するDSP選択部52と、要求送信宛先に選択されたDSPに処理要求を送信する要求送信部53と、各DSPの使用リソース量及び仮想リソース量を管理するリソース量管理部56と、リソース量管理部56で管理される仮想リソース量の更新(増加・減少)制御を行う仮想リソース制御部58が設けられている。   In the CPU 50, there are a request receiving unit 51 that receives a processing request for line allocation or line release from a host device, a DSP selecting unit 52 that selects a DSP that transmits a processing request, and a DSP that is selected as a request transmission destination. A request transmission unit 53 that transmits a processing request, a resource amount management unit 56 that manages a used resource amount and a virtual resource amount of each DSP, and an update (increase / decrease) of a virtual resource amount managed by the resource amount management unit 56 A virtual resource control unit 58 that performs control is provided.

DSP60#1〜60#n内には、CPU50からの処理要求を受信処理する要求受信処理部61と、ユーザデータの送受信を実施するユーザデータ送受信部62が設けられている。   In the DSPs 60 # 1 to 60 # n, a request reception processing unit 61 that receives and processes processing requests from the CPU 50 and a user data transmission / reception unit 62 that performs transmission / reception of user data are provided.

CPU50内の要求受信部51において、コアネットワーク41又は無線基地局42からアプリケーションを介して回線割当要求を受信すると、要求受信部51はこの回線割当要求をDSP選択部52に通知し、DSP選択部52はリソース量管理部56#1〜56#nに格納されている各DSP60#1〜60#nの使用リソース量と仮想リソース量を参照し、最少リソース量のDSPを選択する。   When the request reception unit 51 in the CPU 50 receives a line allocation request from the core network 41 or the radio base station 42 via an application, the request reception unit 51 notifies the DSP selection unit 52 of the line allocation request, and the DSP selection unit Reference numeral 52 refers to the used resource amount and virtual resource amount of each of the DSPs 60 # 1 to 60 # n stored in the resource amount management units 56 # 1 to 56 # n, and selects the DSP having the minimum resource amount.

この時に参照するリソース量はDSP60#1〜60#nそれぞれの使用リソース量と仮想リソース量の和である。その後、DSP選択部52で選択されたDSP(60#1〜60#nのいずれか)に対し要求送信部53から回線割当要求を送る。この回線割当要求を要求受信処理部61で受信した当該DSPは、ユーザデータ送受信部62に新規回線を構築し、以後、定常的にユーザデータの送受信処理を行う。   The resource amount referred to at this time is the sum of the used resource amount and the virtual resource amount of the DSPs 60 # 1 to 60 # n. Thereafter, the request transmission unit 53 sends a line allocation request to the DSP (any one of 60 # 1 to 60 # n) selected by the DSP selection unit 52. The DSP that has received the line allocation request by the request reception processing unit 61 constructs a new line in the user data transmission / reception unit 62, and thereafter regularly performs user data transmission / reception processing.

上記のリソース量とは、CPU50配下のDSP60#1〜60#nにおけるユーザデータ処理能力を数値化したもので、扱われるサービス(音声、パケット等)やスループットによって、各々異なる値である。この値が大きい程、回線あたりのユーザデータ処理負荷が大きいことを意味している。また、使用リソース量とは、CPU50配下のDSP60#1〜60#nに対して回線割当を行う毎に前述のリソース量を累積したDSP毎のリソース量を示している。   The above resource amount is a numerical value of the user data processing capability in the DSPs 60 # 1 to 60 # n under the CPU 50, and is a different value depending on the service (voice, packet, etc.) and throughput to be handled. The larger this value, the greater the user data processing load per line. The used resource amount indicates a resource amount for each DSP in which the above-described resource amount is accumulated every time line allocation is performed for the DSPs 60 # 1 to 60 # n under the CPU 50.

CPU50は配下のDSP60#1〜60#nに回線割当を発行する際、その回線のサービス種別や、スループットから該当するリソース量を選択し、回線割当を行う場合に当該DSPの使用リソース量に加算し、回線解放を行う際には当該DSPの使用リソース量から減算している。回線割当を行う際のDSP選択においては、選択条件に使用リソース量と仮想リソース量の和を用い、選択時に使用リソース量と仮想リソース量の和が一番少ないDSPが選択される。   When the CPU 50 issues a line assignment to the subordinate DSPs 60 # 1 to 60 # n, the CPU 50 selects a corresponding resource amount from the service type and throughput of the line, and adds the added resource amount to the DSP when performing the line assignment. However, when the line is released, the amount of resources used by the DSP is subtracted. In DSP selection at the time of line allocation, the sum of the used resource amount and the virtual resource amount is used as a selection condition, and the DSP having the smallest sum of the used resource amount and the virtual resource amount is selected at the time of selection.

次に、コアネットワーク41又は無線基地局42からアプリケーションを介して回線解放要求を受信すると、要求受信部51は仮想リソース制御部58に仮想リソース増加要求を発行する。増加要求を受け取った仮想リソース制御部58は回線解放要求を送信するDSPに対応する仮想リソースの更新(増加)をリソース量管理部56#1〜56#nに指示する。この時の仮想リソースの増加量は例えば解放リソース量の所定割合α(例えば数10%〜100%)とする。なお、仮想リソース制御部58は一定時間τ(例えばτは数msec〜10数msec)毎に全てのリソース量管理部56#1〜56#nの仮想リソース量を一定割合β(例えば数%〜10数%)だけ減少させる。   Next, when receiving a line release request from the core network 41 or the wireless base station 42 via an application, the request reception unit 51 issues a virtual resource increase request to the virtual resource control unit 58. The virtual resource control unit 58 that has received the increase request instructs the resource amount management units 56 # 1 to 56 # n to update (increase) the virtual resource corresponding to the DSP that transmits the line release request. The increase amount of the virtual resource at this time is, for example, a predetermined ratio α (for example, several 10% to 100%) of the released resource amount. Note that the virtual resource control unit 58 sets the virtual resource amounts of all the resource amount management units 56 # 1 to 56 # n at a constant rate β (for example, several percent to several percent) for every predetermined time τ (for example, τ is several msec to several tens msec). Decrease by 10%).

また、要求受信部51から回線解放要求を通知されたDSP選択部52は回線解放要求を送信するDSPに対応するリソース量管理部(56#1〜56#nのいずれか)から使用リソース量を減算する。   Further, the DSP selection unit 52 notified of the line release request from the request reception unit 51 obtains the amount of used resources from the resource amount management unit (any of 56 # 1 to 56 # n) corresponding to the DSP that transmits the line release request. Subtract.

その後、要求送信部53から当該DSP(60#1〜60#nのいずれか)の要求受信処理部61に対し回線解放要求を送る。回線解放要求を受信した当該DSPはユーザデータ送受信部62の該当回線の解放処理を実施する。   Thereafter, a line release request is sent from the request transmission unit 53 to the request reception processing unit 61 of the DSP (any one of 60 # 1 to 60 # n). The DSP that has received the line release request executes the line release processing of the user data transmission / reception unit 62.

図6は、DSP選択部52が実行するDSP選択処理の一実施形態のフローチャートを示す。同図中、ステップS10は変数iを1から全DSPの数nまで順次インクリメントして実行するループ処理を示している。この処理を開始する前に、変数minには最大値が設定されている。   FIG. 6 shows a flowchart of an embodiment of a DSP selection process executed by the DSP selection unit 52. In the figure, step S10 shows a loop process in which the variable i is sequentially incremented from 1 to the number n of all DSPs. Before starting this process, the maximum value is set in the variable min.

ステップS11でDSP60#iについてリソース量管理部56#iで管理されている使用リソース量と仮想リソース量の和を求め、変数RDSP#iに格納する。次に、ステップS12で変数minの値と変数RDSP#iの値を比較し、変数minの値が大きい場合にのみ変数RDSP#iの値を変数minに転送し、変数iの値を変数SELに転送する。   In step S11, the sum of the used resource amount and the virtual resource amount managed by the resource amount management unit 56 # i for the DSP 60 # i is obtained and stored in the variable RDSP # i. Next, in step S12, the value of the variable min is compared with the value of the variable RDSP # i. Only when the value of the variable min is large, the value of the variable RDSP # i is transferred to the variable min, and the value of the variable i is changed to the variable SEL. Forward to.

これによって、上記のループ処理を終了した時点で、変数iには使用リソース量と仮想リソース量の和が最も小さいDSPの番号が格納されることになる。   Thus, when the above loop processing is completed, the number of the DSP with the smallest sum of the used resource amount and the virtual resource amount is stored in the variable i.

図7は、回線解放要求によりDSP選択部52及び仮想リソース制御部58が実行する回線解放時処理の一実施形態のフローチャートを示す。同図中、DSP選択部52はステップS20で回線解放要求のあったDSP60#iについてリソース量管理部56#iで管理されている使用リソース量#iを回線解放要求により指示された解放リソース量だけ減少させる。   FIG. 7 shows a flowchart of an embodiment of line release processing executed by the DSP selection unit 52 and the virtual resource control unit 58 in response to a line release request. In the figure, the DSP selection unit 52 determines the used resource amount #i managed by the resource amount management unit 56 # i for the DSP 60 # i that has been requested to release the line in step S20. Only decrease.

また、仮想リソース制御部58はステップS21で回線解放要求のあったDSP60#iについてリソース量管理部56#iで管理されている仮想リソース量を回線解放要求により指示された解放リソース量の所定割合αだけ増加させる。   In addition, the virtual resource control unit 58 sets the virtual resource amount managed by the resource amount management unit 56 # i for the DSP 60 # i that has been requested to release the line in step S21 to a predetermined ratio of the released resource amount indicated by the line release request. Increase by α.

図8は、仮想リソース制御部58が実行するタイマ処理の一実施形態のフローチャートを示す。同図中、ステップS30では仮想リソース制御部58が内蔵するタイマ58aが例えば10msec等の一定時間τを計時して起動されたか否かを判別する。タイマ58aが起動された場合にはステップS31に進み、仮想リソース制御部58は全てのリソース量管理部56#1〜56#nの仮想リソース量#iを一定割合βだけ減少させる。   FIG. 8 shows a flowchart of an embodiment of timer processing executed by the virtual resource control unit 58. In the figure, in step S30, it is determined whether or not the timer 58a built in the virtual resource control unit 58 has been started by measuring a fixed time τ such as 10 msec. When the timer 58a is started, the process proceeds to step S31, and the virtual resource control unit 58 decreases the virtual resource amount #i of all the resource amount management units 56 # 1 to 56 # n by a constant ratio β.

図9に、DSP60#1〜60#nそれぞれの使用リソース量の第1実施形態の時間変化を示す。時刻t1において回線開放によりDSP60#2の使用リソース量のみが極端に少なくなっても、縦線を記入して示す仮想リソース量が解放リソース量の所定割合αで増加される。以降の回線割当は、DSP60#1〜60#nそれぞれの使用リソース量と仮想リソース量の和が最小のDSPが選択されるため、時刻t2においてはDSP60#2への回線割当は他のDSP60#1,DSP60#3〜60#nへの回線割当に比して多いものの、ほぼ平均的に行われる。その後、DSP60#2の仮想リソース量は時刻t2,t3,…で徐々に減少する。   FIG. 9 shows temporal changes in the amount of used resources of the DSPs 60 # 1 to 60 # n according to the first embodiment. Even when only the amount of resources used by DSP 60 # 2 is extremely reduced due to the line opening at time t1, the amount of virtual resources indicated by vertical lines is increased by a predetermined ratio α of the amount of released resources. For the subsequent line assignment, the DSP with the smallest sum of the used resource amount and the virtual resource amount of each of the DSPs 60 # 1 to 60 # n is selected, so that at time t2, the line assignment to the DSP 60 # 2 is performed by another DSP 60 #. Although it is more than the line assignment to 1, DSPs 60 # 3 to 60 # n, it is performed almost on average. Thereafter, the virtual resource amount of the DSP 60 # 2 gradually decreases at times t2, t3,.

その結果、DSP60#2の処理輻輳度は図10(A)に示すように、処理限界値を超えることはない。つまり、特定の処理装置の使用リソース量のみが少なくなった状況にあっても特定の処理装置の処理の輻輳を防止して複数の処理装置にうまく負荷分散を行うことができる。   As a result, the processing congestion level of the DSP 60 # 2 does not exceed the processing limit value as shown in FIG. That is, even in a situation where only the amount of resources used by a specific processing device is reduced, congestion of processing of the specific processing device can be prevented and load distribution can be performed well for a plurality of processing devices.

また、DSP60#2以外のDSP60#1,60#3〜60#nの処理輻輳度は、新規回線割当が行われるため、図10(B)に示すようになり、時刻t2での負荷分散がうまく機能する。また、DSP60#2の仮想リソース量が徐々に減少するため、以降の時刻t2,t3においてDSP60#2の使用リソース量は徐々に増加して他のDSP60#1,60#3〜60#nの使用リソース量と同程度になる。   Further, the processing congestion levels of the DSPs 60 # 1, 60 # 3 to 60 # n other than the DSP 60 # 2 are as shown in FIG. 10B because new line allocation is performed, and load distribution at time t2 is reduced. Works well. Further, since the virtual resource amount of the DSP 60 # 2 gradually decreases, the used resource amount of the DSP 60 # 2 gradually increases at the subsequent times t2 and t3, and the other DSPs 60 # 1, 60 # 3 to 60 # n It is about the same as the amount of resources used.

ところで、図11(A)にDSP60#2における仮想リソース量の時間変化を示す。ここでは、時刻t10に回線開放を指示されると、仮想リソース量は一時的に増加し、その後、一定時間(減算周期)τ毎に仮想リソース量は減少する。そして、DSP60#2における使用リソース量(既存)、新規の使用リソース量、仮想リソース量それぞれは図11(B)に示すように変化する。すなわち、新規の使用リソース量と仮想リソース量の和は、ほぼ一定となるか又は徐々に減少する。これに対し、従来は図11(C)に示すように、使用リソース量は回線開放を指示された時刻t10で急激に減少し、その後、時刻t11で急激に増加しており、この使用リソース量の急激な増加のために、DSP30#2の処理限界を超えていた。   By the way, FIG. 11A shows a temporal change of the virtual resource amount in the DSP 60 # 2. Here, when a line release instruction is given at time t10, the virtual resource amount temporarily increases, and thereafter, the virtual resource amount decreases every certain time (subtraction cycle) τ. Then, the used resource amount (existing), the new used resource amount, and the virtual resource amount in the DSP 60 # 2 change as shown in FIG. 11B. That is, the sum of the new used resource amount and the virtual resource amount becomes substantially constant or gradually decreases. On the other hand, conventionally, as shown in FIG. 11C, the amount of used resources decreases sharply at time t10 when the line opening is instructed, and then increases rapidly at time t11. Because of the rapid increase in the number, the processing limit of DSP30 # 2 was exceeded.

<第2実施形態>
上記の第1実施形態では、仮想リソース量が大きいうちに、集中的にリソースが割り当てられた場合には効果がある。しかし、図12に示すように、大きな仮想リソース量が与えられてから一定時間経過して仮想リソース値が小さくなった時刻t4以降に、集中的にリソースが割り当てられた場合には、結果として仮想リソースの効果がなくなり、回線割当が使用リソース量の少ないDSP60#2に集中することになる。
<Second Embodiment>
The first embodiment described above is effective when resources are allocated intensively while the amount of virtual resources is large. However, as shown in FIG. 12, when resources are allocated in a concentrated manner after time t4 when the virtual resource value becomes small after a certain amount of time has elapsed since a large amount of virtual resources is given, the result is virtual The resource effect is lost, and the line allocation is concentrated on the DSP 60 # 2 that uses a small amount of resources.

その結果、短期間で集中的に回線が割り当てられるDSP60#2では、要求受信処理部におけるCPUからの回線割当要求の受信処理が輻輳し、DSP60#2内部のユーザデータ送受信処理部の処理が圧迫され、レスポンス遅延等の異常状態に陥る危険性を十分に回避することができない。   As a result, in the DSP 60 # 2 in which lines are allocated intensively in a short period of time, the reception processing of the line allocation request from the CPU in the request reception processing unit is congested, and the processing of the user data transmission / reception processing unit in the DSP 60 # 2 is under pressure. The risk of falling into an abnormal state such as a response delay cannot be sufficiently avoided.

これを解決するのが次に説明する第2実施形態である。図13は、本発明の負荷分散システムの一形態である無線ネットワーク制御装置の第2実施形態のブロック構成図を示す。同図中、図5と同一部分には同一符号を付す。   The second embodiment described below solves this problem. FIG. 13 shows a block configuration diagram of a second embodiment of a wireless network control apparatus which is an embodiment of the load distribution system of the present invention. In the figure, the same parts as those in FIG.

図13において、無線ネットワーク制御装置(RNC)40は、上位のコアネットワーク41に接続されると共に、下位の無線基地局(NodeB)42に接続され、無線基地局42に移動端末(UE)43が無線接続される。   In FIG. 13, a radio network controller (RNC) 40 is connected to an upper core network 41 and is connected to a lower radio base station (NodeB) 42, and a mobile terminal (UE) 43 is connected to the radio base station 42. Wireless connection is established.

無線ネットワーク制御装置40はリソース管理装置としてのCPU50と、複数の処理装置としてのDSP60#1〜60#nが設けられている。   The wireless network control device 40 is provided with a CPU 50 as a resource management device and DSPs 60 # 1 to 60 # n as a plurality of processing devices.

CPU50内には、上位装置からの回線割当や回線解放の処理要求を受信する要求受信部51と、処理要求を送信するDSPを選択するDSP選択部52と、要求送信宛先に選択されたDSPに処理要求を送信する要求送信部53と、各DSPの使用リソース量及び仮想リソース量を管理するリソース量管理部56と、リソース量管理部56で管理される仮想リソース量の更新(増加・減少)制御を行う仮想リソース制御部70が設けられている。   In the CPU 50, there are a request receiving unit 51 that receives a processing request for line allocation or line release from a host device, a DSP selecting unit 52 that selects a DSP that transmits a processing request, and a DSP that is selected as a request transmission destination. A request transmission unit 53 that transmits a processing request, a resource amount management unit 56 that manages a used resource amount and a virtual resource amount of each DSP, and an update (increase / decrease) of a virtual resource amount managed by the resource amount management unit 56 A virtual resource control unit 70 that performs control is provided.

DSP60#1〜60#n内には、CPU50からの処理要求を受信処理する要求受信処理部61と、ユーザデータの送受信を実施するユーザデータ送受信部62が設けられている。   In the DSPs 60 # 1 to 60 # n, a request reception processing unit 61 that receives and processes processing requests from the CPU 50 and a user data transmission / reception unit 62 that performs transmission / reception of user data are provided.

CPU50内の要求受信部51において、コアネットワーク41又は無線基地局42からアプリケーションを介して回線割当要求を受信すると、要求受信部51はこの回線割当要求をDSP選択部52に通知し、DSP選択部52はリソース量管理部56#1〜56#nに格納されている各DSP60#1〜60#nの使用リソース量と仮想リソース量を参照し、最少リソース量のDSPを選択する。   When the request reception unit 51 in the CPU 50 receives a line allocation request from the core network 41 or the radio base station 42 via an application, the request reception unit 51 notifies the DSP selection unit 52 of the line allocation request, and the DSP selection unit Reference numeral 52 refers to the used resource amount and virtual resource amount of each of the DSPs 60 # 1 to 60 # n stored in the resource amount management units 56 # 1 to 56 # n, and selects the DSP having the minimum resource amount.

この時に参照するリソース量はDSP60#1〜60#nそれぞれの使用リソース量と仮想リソース量の和である。その後、DSP選択部52で選択されたDSP(60#1〜60#nのいずれか)に対し要求送信部53から回線割当要求を送る。この回線割当要求を要求受信処理部61で受信した当該DSPは、ユーザデータ送受信部62に新規回線を構築し、以後、定常的にユーザデータの送受信処理を行う。   The resource amount referred to at this time is the sum of the used resource amount and the virtual resource amount of the DSPs 60 # 1 to 60 # n. Thereafter, the request transmission unit 53 sends a line allocation request to the DSP (any one of 60 # 1 to 60 # n) selected by the DSP selection unit 52. The DSP that has received the line allocation request by the request reception processing unit 61 constructs a new line in the user data transmission / reception unit 62, and thereafter regularly performs user data transmission / reception processing.

上記のリソース量とは、CPU50配下のDSP60#1〜60#nにおけるユーザデータ処理能力を数値化したもので、扱われるサービス(音声、パケット等)やスループットによって、各々異なる値である。この値が大きい程、回線あたりのユーザデータ処理負荷が大きいことを意味している。また、使用リソース量とは、CPU50配下のDSP60#1〜60#nに対して回線割当を行う毎に前述のリソース量を累積したDSP毎のリソース量を示している。   The above resource amount is a numerical value of the user data processing capability in the DSPs 60 # 1 to 60 # n under the CPU 50, and is a different value depending on the service (voice, packet, etc.) and throughput to be handled. The larger this value, the greater the user data processing load per line. The used resource amount indicates a resource amount for each DSP in which the above-described resource amount is accumulated every time line allocation is performed for the DSPs 60 # 1 to 60 # n under the CPU 50.

CPU50は配下のDSP60#1〜60#nに回線割当を発行する際、その回線のサービス種別や、スループットから該当するリソース量を選択し、回線割当を行う場合に当該DSPの使用リソース量に加算し、回線解放を行う際には当該DSPの使用リソース量から減算している。回線割当を行う際のDSP選択においては、選択条件に使用リソース量と仮想リソース量の和を用い、選択時に使用リソース量と仮想リソース量の和が一番少ないDSPが選択される。   When the CPU 50 issues a line assignment to the subordinate DSPs 60 # 1 to 60 # n, the CPU 50 selects a corresponding resource amount from the service type and throughput of the line, and adds the added resource amount to the DSP when performing the line assignment. However, when the line is released, the amount of resources used by the DSP is subtracted. In DSP selection at the time of line allocation, the sum of the used resource amount and the virtual resource amount is used as a selection condition, and the DSP having the smallest sum of the used resource amount and the virtual resource amount is selected at the time of selection.

次に、コアネットワーク41又は無線基地局42からアプリケーションを介して回線解放要求を受信すると、要求受信部51は回線解放要求をDSP選択部52に通知する。DSP選択部52は回線解放要求を送信するDSPに対応するリソース量管理部(56#1〜56#nのいずれか)から使用リソース量を減算する。   Next, when a line release request is received from the core network 41 or the radio base station 42 via an application, the request reception unit 51 notifies the DSP selection unit 52 of the line release request. The DSP selection unit 52 subtracts the used resource amount from the resource amount management unit (any of 56 # 1 to 56 # n) corresponding to the DSP that transmits the line release request.

仮想リソース制御部70は仮想リソース変更周期である一定時間δ(例えばδは数msec〜10数msec)毎に全てのリソース量管理部56#1〜56#nの仮想リソース量を設定する。   The virtual resource control unit 70 sets the virtual resource amounts of all the resource amount management units 56 # 1 to 56 # n every certain time δ (for example, δ is several msec to 10 several msec) which is a virtual resource change period.

その後、要求送信部53から当該DSP(60#1〜60#nのいずれか)の要求受信処理部61に対し回線解放要求を送る。回線解放要求を受信した当該DSPはユーザデータ送受信部62の該当回線の解放処理を実施する。   Thereafter, a line release request is sent from the request transmission unit 53 to the request reception processing unit 61 of the DSP (any one of 60 # 1 to 60 # n). The DSP that has received the line release request executes the line release processing of the user data transmission / reception unit 62.

図14は、仮想リソース制御部70が実行する仮想リソース設定処理の一実施形態のフローチャートを示す。この処理はタイマ70aからの割り込みにより、一定時間δ毎に実行される。ここで、MUXはDSP(60#1〜60#nそれぞれ)に設定可能な最大リソース量、係数Yは例えば0.3程度の値であって、MUX×Yは1つのDSPに対し一度に増加可能なリソース量を表しており、UDSP#iはDSP#iの使用リソース量、VDSP#iはDSP#iの仮想リソース量である。   FIG. 14 shows a flowchart of an embodiment of a virtual resource setting process executed by the virtual resource control unit 70. This process is executed at regular intervals δ by interruption from the timer 70a. Here, MUX is the maximum amount of resource that can be set in the DSP (each of 60 # 1 to 60 # n), the coefficient Y is a value of about 0.3, for example, and MUX × Y increases at one time for one DSP. This represents a possible resource amount, where UDSP # i is a used resource amount of DSP # i and VDSP # i is a virtual resource amount of DSP # i.

同図中、ステップS40で変数Xをゼロリセットする。ステップS41は変数iを1から全DSPの数nまで順次インクリメントして実行するループ処理を示している。   In the figure, variable X is reset to zero in step S40. Step S41 shows a loop process in which the variable i is sequentially incremented from 1 to the number n of all DSPs.

ステップS42でDSP60#iについてリソース量管理部56#iで管理されている使用リソース量UDSP#iが変数Xに格納されている値を超えているか否かを判別し、X<UDSP#iの場合にのみステップS43で使用リソース量UDSP#iの内容を変数Xに格納する。これにより、変数Xには、DSP60#1〜60#nのうち最大の使用リソース量が格納される。   In step S42, it is determined whether or not the used resource amount UDSP # i managed by the resource amount management unit 56 # i for the DSP 60 # i exceeds the value stored in the variable X, and X <UDP # i is satisfied. Only in this case, the content of the used resource amount UDSP # i is stored in the variable X in step S43. Thus, the variable X stores the maximum used resource amount among the DSPs 60 # 1 to 60 # n.

次に、ステップS45は変数iを1から全DSPの数nまで順次インクリメントして実行するループ処理を示している。ステップS46で、変数Xに格納されている最大の使用リソース量からDSP60#iについてリソース量管理部56#iで管理されている使用リソース量UDSP#iを減算した値(X−UDSP#i)がMUX×Y未満であるか否かを判別する。   Next, step S45 shows a loop process in which the variable i is sequentially incremented from 1 to the number n of all DSPs. In step S46, a value obtained by subtracting the used resource amount UDSP # i managed by the resource amount management unit 56 # i for the DSP 60 # i from the maximum used resource amount stored in the variable X (X-UDP # i) Is less than MUX × Y.

MUX×Y≦X−UDSP#iであれば、つまり、最大の使用リソース量と自DSPの使用リソース量との差分が増加可能なリソース量以上の場合は、ステップS47で仮想リソース量VDSP#iに[X−(MUX×Y)−UDSP#i]を設定する。つまり、最大の使用リソース量Xから増加可能なリソース量と自DSPの使用リソース量とを減算した値を仮想リソース量としている。   If MUX × Y ≦ X-UDP # i, that is, if the difference between the maximum used resource amount and the used resource amount of the own DSP is equal to or greater than the resource amount that can be increased, the virtual resource amount VDSP # i in step S47 To [X- (MUX × Y) -UDP # i]. That is, the value obtained by subtracting the resource amount that can be increased from the maximum resource usage amount X and the resource usage amount of the own DSP is used as the virtual resource amount.

一方、MUX×Y>X−UDSP#iであれば、つまり、最大の使用リソース量と自DSPの使用リソース量との差分が増加可能なリソース量より小さい場合は、ステップS48で仮想リソース量VDSP#iを0としている。これにより、DSP60#1〜60#nそれぞれの仮想リソース量が設定される。   On the other hand, if MUX × Y> X-UDDSP # i, that is, if the difference between the maximum used resource amount and the used resource amount of the own DSP is smaller than the increaseable resource amount, the virtual resource amount VDSP in step S48. #I is 0. Thereby, the virtual resource amounts of the DSPs 60 # 1 to 60 # n are set.

図15に、DSP60#1〜60#nそれぞれの使用リソース量の第2実施形態の時間変化を示す。時刻t1において回線開放によりDSP60#2の使用リソース量のみが極端に少なくなっても、縦線を記入して示す仮想リソース量[X−(MUX×Y)−UDSP#i]が設定される。以降の回線割当は、DSP60#1〜60#nそれぞれの使用リソース量と仮想リソース量の和が最小のDSPが選択されるため、時刻t2においてはDSP60#2への回線割当は他のDSP60#1,DSP60#3〜60#nへの回線割当に比して多いものの、ほぼ平均的に行われる。その後、時刻t4,t5でDSP60#2の使用リソース量が増加するにしたがって仮想リソース量は徐々に減少する。   FIG. 15 shows temporal changes in the amount of used resources of the DSPs 60 # 1 to 60 # n according to the second embodiment. Even if only the amount of resources used by DSP 60 # 2 becomes extremely small due to the line opening at time t1, a virtual resource amount [X- (MUX × Y) -UDSP # i] indicated by a vertical line is set. For the subsequent line assignment, the DSP with the smallest sum of the used resource amount and the virtual resource amount of each of the DSPs 60 # 1 to 60 # n is selected, so that at time t2, the line assignment to the DSP 60 # 2 is performed by another DSP 60 #. Although it is more than the line assignment to 1, DSPs 60 # 3 to 60 # n, it is performed almost on average. Thereafter, the virtual resource amount gradually decreases as the used resource amount of the DSP 60 # 2 increases at times t4 and t5.

その結果、DSP60#2の処理輻輳度は、処理限界値を超えることはない。つまり、特定の処理装置の使用リソース量のみが少なくなった状況にあっても特定の処理装置の処理の輻輳を防止して複数の処理装置にうまく負荷分散を行うことができる。   As a result, the processing congestion level of the DSP 60 # 2 does not exceed the processing limit value. That is, even in a situation where only the amount of resources used by a specific processing device is reduced, congestion of processing of the specific processing device can be prevented and load distribution can be performed well for a plurality of processing devices.

図16(A)にDSP60#2における仮想リソース量の時間変化を示す。ここでは、時刻t10に回線開放を指示されると、その直後の仮想リソース変更周期δのタイミングで仮想リソース量は増加する。その後、時刻t11以降に回線割当があると仮想リソース量は減少する。そして、DSP60#2における使用リソース量(既存)、新規の使用リソース量、仮想リソース量それぞれは図16(B)に示すように変化する。すなわち、新規の使用リソース量と仮想リソース量の和は、ほぼ一定となり、回線割当があっても設定可能な最大リソース量Xを超えることはない。DSP60#2の処理輻輳度は図16(C)に示すように、処理限界値を超えることはない。   FIG. 16A shows temporal changes in the virtual resource amount in the DSP 60 # 2. Here, when a line release instruction is given at time t10, the virtual resource amount increases at the timing of the virtual resource change period δ immediately after that. Thereafter, if there is a line allocation after time t11, the virtual resource amount decreases. Then, the used resource amount (existing), the new used resource amount, and the virtual resource amount in the DSP 60 # 2 change as shown in FIG. In other words, the sum of the new used resource amount and the virtual resource amount is substantially constant and does not exceed the maximum resource amount X that can be set even if there is a line assignment. As shown in FIG. 16C, the processing congestion degree of the DSP 60 # 2 does not exceed the processing limit value.

これにより、第1実施形態では仮想リソース量が少なくなっていた時間帯においても、第1実施形態は仮想リソース量を維持することができ、回線割当が使用リソース量の少ないDSP60#2に集中することを防止でき、DSP60#2での回線割当要求の受信処理が輻輳することを回避できる。   As a result, the virtual resource amount can be maintained in the first embodiment even in the time zone when the virtual resource amount is small in the first embodiment, and the line allocation is concentrated on the DSP 60 # 2 having a small amount of used resources. This can prevent the congestion of the line allocation request reception processing in the DSP 60 # 2.

なお、上記実施形態では、リソース管理手段の一例としてリソース量管理部56を用い、選択制御手段の一例としてDSP選択部52を用い、仮想リソース制御手段の一例として仮想リソース制御部58,70を用い、要求送信手段の一例として要求送信部53を用い、要求受信手段の一例として要求受信処理部61を用い、ユーザデータ送受信手段の一例としてユーザデータ送受信部62を用いる。
(付記1)
複数の処理装置それぞれの処理能力であるリソースをリソース管理装置で管理し、前記複数の処理装置にて負荷分散を行う負荷分散システムのリソース管理装置において、
前記複数の処理装置それぞれについて使用リソース量と仮想リソース量を管理するリソース管理手段と、
外部からの処理要求に応じ前記リソース管理手段における使用リソース量と仮想リソース量の和が最小の処理装置を選択し、前記リソース管理手段における選択された処理装置の使用リソース量を増加させると共に、外部からの処理解放要求に応じ前記リソース管理手段における前記処理解放要求に対応する処理装置の使用リソース量を減少させる選択制御手段と、
いずれかの処理装置に対する処理解放要求に応じ前記リソース管理手段における前記処理解放要求に対応する処理装置の仮想リソース量を増加させる仮想リソース制御手段と、
前記外部からの処理要求又は処理解放要求を選択した又は対応する処理装置に送信する要求送信手段と
を有することを特徴とするリソース管理装置。
(付記2)
付記1記載のリソース管理装置において、
前記仮想リソース制御手段は、前記選択制御手段で減少させる使用リソース量と同量もしくは所定割合だけ前記仮想リソース量を増加させることを特徴とするリソース管理装置。
(付記3)
付記2記載のリソース管理装置において、
前記仮想リソース制御手段は、一定時間毎に前記リソース管理手段における全ての処理装置の仮想リソース量を一定割合で減少させることを特徴とするリソース管理装置。
(付記4)
複数の処理装置それぞれの処理能力であるリソースをリソース管理装置で管理し、前記複数の処理装置にて負荷分散を行う負荷分散システムのリソース管理装置において、
前記複数の処理装置それぞれについて使用リソース量と仮想リソース量を管理するリソース管理手段と、
外部からの処理要求に応じ前記リソース管理手段における使用リソース量と仮想リソース量の和が最小の処理装置を選択し、前記リソース管理手段における選択された処理装置の使用リソース量を増加させると共に、外部からの処理解放要求に応じ前記リソース管理手段における前記処理解放要求に対応する処理装置の使用リソース量を減少させる選択制御手段と、
一定周期で前記リソース管理手段の管理する前記複数の処理装置それぞれの仮想リソース量を、前記複数の処理装置の最大の使用リソース量と増加可能なリソース量と自処理装置の使用リソース量とに基づいて設定する仮想リソース制御手段と、
前記外部からの処理要求又は処理解放要求を選択した又は対応する処理装置に送信する要求送信手段と
を有することを特徴とするリソース管理装置。
(付記5)
付記4記載のリソース管理装置において、
前記仮想リソース制御手段は、前記複数の処理装置それぞれの仮想リソース量を、前記複数の処理装置の最大の使用リソース量から前記増加可能なリソース量と前記自処理装置の使用リソース量を減算した値に設定することを特徴とするリソース管理装置。
(付記6)
付記1乃至5のいずれか1項記載のリソース管理装置を用いた無線ネットワーク制御装置であって、
前記リソース管理装置は、外部からの回線割当要求又は回線解放要求を選択した又は対応する処理装置に送信し、
前記複数の処理装置それぞれは、前記リソース管理装置から回線割当要求又は回線解放要求を受信する要求受信手段と、
前記回線割当要求により新規回線を構築してユーザデータの送受信処理を行い、前記回線解放要求により前記回線を開放するユーザデータ送受信手段と
を有することを特徴とする無線ネットワーク制御装置。
(付記7)
付記1記載のリソース管理装置において、
前記所定割合は、数10%〜100%であることを特徴とするリソース管理装置。
(付記8)
付記3記載のリソース管理装置において、
前記一定時間は、数msec〜10数msecであることを特徴とするリソース管理装置。
(付記9)
付記8記載のリソース管理装置において、
前記一定割合は、数%〜10数%であることを特徴とするリソース管理装置。
In the above embodiment, the resource amount management unit 56 is used as an example of the resource management unit, the DSP selection unit 52 is used as an example of the selection control unit, and the virtual resource control units 58 and 70 are used as an example of the virtual resource control unit. The request transmission unit 53 is used as an example of the request transmission unit, the request reception processing unit 61 is used as an example of the request reception unit, and the user data transmission / reception unit 62 is used as an example of the user data transmission / reception unit.
(Appendix 1)
In a resource management device of a load distribution system in which resources that are processing capabilities of a plurality of processing devices are managed by a resource management device and load distribution is performed by the plurality of processing devices,
Resource management means for managing the amount of used resources and the amount of virtual resources for each of the plurality of processing devices;
In response to an external processing request, a processing device having the smallest sum of the used resource amount and the virtual resource amount in the resource management unit is selected, and the used resource amount of the selected processing device in the resource management unit is increased. Selection control means for reducing the amount of resources used by the processing device corresponding to the process release request in the resource management means in response to the process release request from
Virtual resource control means for increasing the virtual resource amount of the processing device corresponding to the processing release request in the resource management means in response to a processing release request for any of the processing devices;
A resource management apparatus comprising: a request transmission unit configured to transmit a processing request or a processing release request from the outside to a selected or corresponding processing device.
(Appendix 2)
In the resource management device according to attachment 1,
The virtual resource control unit increases the virtual resource amount by the same amount or a predetermined ratio as the used resource amount to be decreased by the selection control unit.
(Appendix 3)
In the resource management device according to attachment 2,
The virtual resource control unit reduces the virtual resource amount of all processing devices in the resource management unit at a constant rate at regular intervals.
(Appendix 4)
In a resource management device of a load distribution system in which resources that are processing capabilities of a plurality of processing devices are managed by a resource management device and load distribution is performed by the plurality of processing devices,
Resource management means for managing the amount of used resources and the amount of virtual resources for each of the plurality of processing devices;
In response to an external processing request, a processing device having the smallest sum of the used resource amount and the virtual resource amount in the resource management unit is selected, and the used resource amount of the selected processing device in the resource management unit is increased. Selection control means for reducing the amount of resources used by the processing device corresponding to the process release request in the resource management means in response to the process release request from
The virtual resource amount of each of the plurality of processing devices managed by the resource management means at a fixed period is based on the maximum amount of resource used by the plurality of processing devices, the amount of resources that can be increased, and the amount of resource used by the own processing device. Virtual resource control means to be set,
A resource management apparatus comprising: a request transmission unit configured to transmit a processing request or a processing release request from the outside to a selected or corresponding processing device.
(Appendix 5)
In the resource management device according to attachment 4,
The virtual resource control means is a value obtained by subtracting a virtual resource amount of each of the plurality of processing devices from a maximum resource usage amount of the plurality of processing devices and a resource usage amount of the processing device that can be increased. A resource management apparatus characterized by being set to
(Appendix 6)
A wireless network control device using the resource management device according to any one of appendices 1 to 5,
The resource management device transmits an external line allocation request or line release request to the selected or corresponding processing device,
Each of the plurality of processing devices includes request receiving means for receiving a line allocation request or a line release request from the resource management device;
A radio network control apparatus comprising: user data transmission / reception means for constructing a new line in response to the line allocation request, performing user data transmission / reception processing, and releasing the line in response to the line release request.
(Appendix 7)
In the resource management device according to attachment 1,
The resource management apparatus according to claim 1, wherein the predetermined ratio is several 10% to 100%.
(Appendix 8)
In the resource management device according to attachment 3,
The resource management apparatus characterized in that the predetermined time is several milliseconds to several tens of milliseconds.
(Appendix 9)
In the resource management device according to attachment 8,
The resource management apparatus according to claim 1, wherein the predetermined ratio is from several% to several tens%.

一般的な負荷分散システムの一例のブロック図である。It is a block diagram of an example of a general load distribution system. 負荷分散システムの一形態である無線ネットワーク制御装置のブロック構成である。1 is a block configuration of a wireless network control device that is one form of a load distribution system. 各DSPの使用リソース量の一例の時間変化を示す図である。It is a figure which shows the time change of an example of the usage-resource amount of each DSP. 各DSPの処理輻輳度の時間変化を示す図である。It is a figure which shows the time change of the processing congestion degree of each DSP. 本発明の負荷分散システムの一形態である無線ネットワーク制御装置の第1実施形態のブロック構成図である。It is a block block diagram of 1st Embodiment of the radio network control apparatus which is one form of the load distribution system of this invention. DSP選択処理の一実施形態のフローチャートである。It is a flowchart of one Embodiment of DSP selection processing. 回線解放時処理の一実施形態のフローチャートである。6 is a flowchart of an embodiment of a line release process. タイマ処理の一実施形態のフローチャートである。It is a flowchart of one embodiment of timer processing. 各DSPの使用リソース量の第1実施形態の時間変化を示す図である。It is a figure which shows the time change of 1st Embodiment of the usage-resource amount of each DSP. 各DSPの処理輻輳度の時間変化を示す図である。It is a figure which shows the time change of the processing congestion degree of each DSP. 本発明及び従来の各種リソース量の時間変化を示す図である。It is a figure which shows the time change of this invention and the conventional various resource amount. 各DSPの使用リソース量の第1実施形態の時間変化を示す図である。It is a figure which shows the time change of 1st Embodiment of the usage-resource amount of each DSP. 本発明の負荷分散システムの一形態である無線ネットワーク制御装置の第2実施形態のブロック構成図である。It is a block block diagram of 2nd Embodiment of the radio network control apparatus which is one form of the load distribution system of this invention. 仮想リソース設定処理の一実施形態のフローチャートである。It is a flowchart of one Embodiment of a virtual resource setting process. 各DSPの使用リソース量の第2実施形態の時間変化を示す図である。It is a figure which shows the time change of 2nd Embodiment of the usage-resource amount of each DSP. 本発明の各種リソース量及び処理輻輳度の時間変化を示す図である。It is a figure which shows the time change of the various resource amount and processing congestion degree of this invention.

符号の説明Explanation of symbols

40 無線ネットワーク制御装置(RNC)
41 コアネットワーク
42 無線基地局(NodeB)
43 移動端末(UE)43
50 CPU
60#1〜60#n DSP
51 要求受信部
52 DSP選択部
53 要求送信部
56 リソース量管理部
58,70 仮想リソース制御部
58a,70a タイマ
61 要求受信処理部
62 ユーザデータ送受信部
40 Radio Network Controller (RNC)
41 Core network 42 Radio base station (NodeB)
43 Mobile terminal (UE) 43
50 CPU
60 # 1-60 # n DSP
51 Request Reception Unit 52 DSP Selection Unit 53 Request Transmission Unit 56 Resource Amount Management Unit 58, 70 Virtual Resource Control Unit 58a, 70a Timer 61 Request Reception Processing Unit 62 User Data Transmission / Reception Unit

Claims (6)

複数の処理装置それぞれの処理能力であるリソースをリソース管理装置で管理し、前記複数の処理装置にて負荷分散を行う負荷分散システムのリソース管理装置において、
前記複数の処理装置それぞれについて使用リソース量と仮想リソース量を管理するリソース管理手段と、
外部からの処理要求に応じ前記リソース管理手段における使用リソース量と仮想リソース量の和が最小の処理装置を選択し、前記リソース管理手段における選択された処理装置の使用リソース量を増加させると共に、外部からの処理解放要求に応じ前記リソース管理手段における前記処理解放要求に対応する処理装置の使用リソース量を減少させる選択制御手段と、
いずれかの処理装置に対する処理解放要求に応じ前記リソース管理手段における前記処理解放要求に対応する処理装置の仮想リソース量を増加させる仮想リソース制御手段と、
前記外部からの処理要求又は処理解放要求を選択した又は対応する処理装置に送信する要求送信手段と
を有することを特徴とするリソース管理装置。
In a resource management device of a load distribution system in which resources that are processing capabilities of a plurality of processing devices are managed by a resource management device and load distribution is performed by the plurality of processing devices,
Resource management means for managing the amount of used resources and the amount of virtual resources for each of the plurality of processing devices;
In response to an external processing request, a processing device having the smallest sum of the used resource amount and the virtual resource amount in the resource management unit is selected, and the used resource amount of the selected processing device in the resource management unit is increased. Selection control means for reducing the amount of resources used by the processing device corresponding to the process release request in the resource management means in response to the process release request from
Virtual resource control means for increasing the virtual resource amount of the processing device corresponding to the processing release request in the resource management means in response to a processing release request for any of the processing devices;
A resource management apparatus comprising: a request transmission unit configured to transmit a processing request or a processing release request from the outside to a selected or corresponding processing device.
請求項1記載のリソース管理装置において、
前記仮想リソース制御手段は、前記選択制御手段で減少させる使用リソース量と同量もしくは所定割合だけ前記仮想リソース量を増加させることを特徴とするリソース管理装置。
The resource management device according to claim 1, wherein
The virtual resource control unit increases the virtual resource amount by the same amount or a predetermined ratio as the used resource amount to be decreased by the selection control unit.
請求項2記載のリソース管理装置において、
前記仮想リソース制御手段は、一定時間毎に前記リソース管理手段における全ての処理装置の仮想リソース量を一定割合で減少させることを特徴とするリソース管理装置。
The resource management apparatus according to claim 2, wherein
The virtual resource control unit reduces the virtual resource amount of all processing devices in the resource management unit at a constant rate at regular intervals.
複数の処理装置それぞれの処理能力であるリソースをリソース管理装置で管理し、前記複数の処理装置にて負荷分散を行う負荷分散システムのリソース管理装置において、
前記複数の処理装置それぞれについて使用リソース量と仮想リソース量を管理するリソース管理手段と、
外部からの処理要求に応じ前記リソース管理手段における使用リソース量と仮想リソース量の和が最小の処理装置を選択し、前記リソース管理手段における選択された処理装置の使用リソース量を増加させると共に、外部からの処理解放要求に応じ前記リソース管理手段における前記処理解放要求に対応する処理装置の使用リソース量を減少させる選択制御手段と、
一定周期で前記リソース管理手段の管理する前記複数の処理装置それぞれの仮想リソース量を、前記複数の処理装置の最大の使用リソース量と増加可能なリソース量と自処理装置の使用リソース量とに基づいて設定する仮想リソース制御手段と、
前記外部からの処理要求又は処理解放要求を選択した又は対応する処理装置に送信する要求送信手段と
を有することを特徴とするリソース管理装置。
In a resource management device of a load distribution system in which resources that are processing capabilities of a plurality of processing devices are managed by a resource management device and load distribution is performed by the plurality of processing devices,
Resource management means for managing the amount of used resources and the amount of virtual resources for each of the plurality of processing devices;
In response to an external processing request, a processing device having the smallest sum of the used resource amount and the virtual resource amount in the resource management unit is selected, and the used resource amount of the selected processing device in the resource management unit is increased. Selection control means for reducing the amount of resources used by the processing device corresponding to the process release request in the resource management means in response to the process release request from
The virtual resource amount of each of the plurality of processing devices managed by the resource management means at a fixed period is based on the maximum amount of resource used by the plurality of processing devices, the amount of resources that can be increased, and the amount of resource used by the own processing device. Virtual resource control means to be set,
A resource management apparatus comprising: a request transmission unit configured to transmit a processing request or a processing release request from the outside to a selected or corresponding processing device.
請求項4記載のリソース管理装置において、
前記仮想リソース制御手段は、前記複数の処理装置それぞれの仮想リソース量を、前記複数の処理装置の最大の使用リソース量から前記増加可能なリソース量と前記自処理装置の使用リソース量を減算した値に設定することを特徴とするリソース管理装置。
The resource management device according to claim 4, wherein
The virtual resource control means is a value obtained by subtracting a virtual resource amount of each of the plurality of processing devices from a maximum resource usage amount of the plurality of processing devices and a resource usage amount of the processing device that can be increased. A resource management apparatus characterized by being set to
請求項1乃至5のいずれか1項記載のリソース管理装置を用いた無線ネットワーク制御装置であって、
前記リソース管理装置は、外部からの回線割当要求又は回線解放要求を選択した又は対応する処理装置に送信し、
前記複数の処理装置それぞれは、前記リソース管理装置から回線割当要求又は回線解放要求を受信する要求受信手段と、
前記回線割当要求により新規回線を構築してユーザデータの送受信処理を行い、前記回線解放要求により前記回線を開放するユーザデータ送受信手段と
を有することを特徴とする無線ネットワーク制御装置。
A wireless network control device using the resource management device according to any one of claims 1 to 5,
The resource management device transmits an external line allocation request or line release request to the selected or corresponding processing device,
Each of the plurality of processing devices includes request receiving means for receiving a line allocation request or a line release request from the resource management device;
A radio network control apparatus comprising: user data transmission / reception means for constructing a new line in response to the line allocation request, performing user data transmission / reception processing, and releasing the line in response to the line release request.
JP2007209832A 2006-11-17 2007-08-10 Resource management apparatus and radio network control apparatus using the same Expired - Fee Related JP4952435B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2007209832A JP4952435B2 (en) 2006-11-17 2007-08-10 Resource management apparatus and radio network control apparatus using the same
US11/877,802 US8171484B2 (en) 2006-11-17 2007-10-24 Resource management apparatus and radio network controller
EP07020787A EP1939741A3 (en) 2006-11-17 2007-10-24 Resource management apparatus and radio network controller

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2006311805 2006-11-17
JP2006311805 2006-11-17
JP2007209832A JP4952435B2 (en) 2006-11-17 2007-08-10 Resource management apparatus and radio network control apparatus using the same

Publications (2)

Publication Number Publication Date
JP2008148278A JP2008148278A (en) 2008-06-26
JP4952435B2 true JP4952435B2 (en) 2012-06-13

Family

ID=39448608

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007209832A Expired - Fee Related JP4952435B2 (en) 2006-11-17 2007-08-10 Resource management apparatus and radio network control apparatus using the same

Country Status (2)

Country Link
JP (1) JP4952435B2 (en)
CN (1) CN100568185C (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103002168A (en) * 2011-09-14 2013-03-27 中兴通讯股份有限公司 Method and device for resource management of Voice of Internet Phone Digital Signal Processor
CN108781189B (en) * 2016-09-26 2020-12-22 华为技术有限公司 Load balancing method and related equipment

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005092862A (en) * 2003-08-11 2005-04-07 Hitachi Ltd Load distribution method and client-server system

Also Published As

Publication number Publication date
CN100568185C (en) 2009-12-09
CN101183320A (en) 2008-05-21
JP2008148278A (en) 2008-06-26

Similar Documents

Publication Publication Date Title
JP4747307B2 (en) Network processing control device, program, and method
US9264377B2 (en) Controlling data transmission over a network
US7359349B2 (en) Base station, radio resource control equipment, mobile station, communication system, and communication method
US20190253930A1 (en) Resource management apparatus, resource management method, and program
JP5029025B2 (en) Radio base station apparatus and radio resource management method
JP5565601B2 (en) Communication device, method, and computer-implementable product for admission control
US8171484B2 (en) Resource management apparatus and radio network controller
JP5011408B2 (en) Communication apparatus and communication system
JP4952435B2 (en) Resource management apparatus and radio network control apparatus using the same
JP2009514261A (en) Communication system, communication unit, and capability preserving method inside
JP5829230B2 (en) Management system and management method
JP2009141835A (en) Radio base station and communication control method
US20100180036A1 (en) Communication control system, communication control method and computer-readable storage medium
JPWO2006006208A1 (en) Radio base station
JP6457359B2 (en) Relay device, communication system, and relay method
JP5603836B2 (en) Maintenance management device, maintenance management method, and maintenance management program
JP2005244417A (en) Band control unit, band control method, and band control program
JP2006041686A (en) Packet switchboard
JP5371115B2 (en) Wireless communication traffic control method and apparatus
US20070014238A1 (en) Load equalization method for new connections in a wireless environment supporting shared access for multiple terminals in a QoS controller manner
JP5167317B2 (en) Session control apparatus, session control method and program thereof
JP5141422B2 (en) Mobile communication radio base station apparatus and data multiplex processing method in mobile communication radio base station apparatus
JP2019176266A (en) Resource control device, resource control method, and resource control program
JP2019176265A (en) Terminal device, notification method, and notification program
JP4931681B2 (en) Bandwidth allocation method and communication system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100416

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120126

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120214

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120227

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150323

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees