CN101183320A - 资源管理装置和无线电网络控制器 - Google Patents
资源管理装置和无线电网络控制器 Download PDFInfo
- Publication number
- CN101183320A CN101183320A CNA2007101861101A CN200710186110A CN101183320A CN 101183320 A CN101183320 A CN 101183320A CN A2007101861101 A CNA2007101861101 A CN A2007101861101A CN 200710186110 A CN200710186110 A CN 200710186110A CN 101183320 A CN101183320 A CN 101183320A
- Authority
- CN
- China
- Prior art keywords
- request
- stock number
- processing
- dsp
- virtual resource
- 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.)
- Granted
Links
Images
Abstract
本发明公开了资源管理装置和无线电网络控制器。该资源管理装置包括资源管理部,其用于管理多个处理单元的各处理单元的使用的资源量和虚拟资源量;选择和控制部,其响应于外部处理请求选择其使用的资源量和虚拟资源量的和为最小的处理单元,并增加所选的处理单元使用的资源量,并响应于处理释放请求减少对应于处理释放请求的处理单元使用的资源量;虚拟资源控制部,其响应于所述处理释放请求增加对应于处理释放请求的处理单元的虚拟资源量;以及请求发送部,其用于向所选的或对应的处理单元发送外部处理请求或处理释放请求。
Description
技术领域
本发明总体上涉及资源管理装置和无线电网络控制器,更具体地涉及用于管理作为多个处理单元的处理能力的资源的资源管理装置和使用这种资源管理装置的无线电(或无线)网络控制器。
背景技术
图1是示出普通负载均衡(load balancing)系统的实施例的系统框图。在图1中,CPU 1被设置为资源管理装置,并且被设置为处理单元的装置3#1到3#n(例如,数字信号处理器(DSP))、存储器4和接口5经由总线2连接至该CPU 1。CPU 1管理各装置3#1到3#n所使用的资源量,并通过监控装置3#1到3#n的使用状态来平衡或分配加在装置3#1到3#n上的负载。
图2是示出作为一种形式的负载均衡系统的无线电网络控制器的结构的系统框图。在图2中,无线电网络控制器(RNC)10连接至较高层或较高级的核心网络11,同时连接至较低层或较低级的无线电基站(Node-B)12。移动终端(UE)13通过无线电连接至无线电基站12。
无线电网络控制器10包括设置为资源管理装置的CPU 20和DSP30#1到30#n。在CPU 20中,当请求接收部21经由应用程序从核心网络11或无线电基站12接收到线路分配(line allocation)请求时,请求接收部21向DSP选择部22通知该线路分配请求。DSP选择部22参考存储在资源管理部26#1到26#n中的各DSP 30#1到30#n的资源量,并选择具有最少资源使用量的DSP。DSP选择部22所参考的资源量是DSP 30#1到30#n当前使用的资源量。
此后,请求发送部23向DSP选择部22所选择的DSP(DSP 30#1到30#n中的一个)发送线路分配请求。由其请求接收处理部31接收到该线路分配请求的DSP通过用户数据发送和接收部32形成新线路,并在其后不断地执行用户数据发送和接收处理。
接着,当请求接收部21从所述应用程序接收到线路释放请求时,从与该线路释放请求所发送至的DSP相对应的资源管理部(26#1到26#n中的一个)中扣除该使用的资源量。其后,请求发送部23向该线路释放请求所发送至的DSP(DSP 30#1到30#n中的一个)的请求接收处理部31发送线路释放请求。接收到该线路释放请求的DSP执行用户数据发送和接收部32的线路释放处理。
资源量是表示在CPU 20控制下的各DSP 30#1到30#n的用户数据处理能力的数值。该资源量根据所处理的服务(音频、分组等)和吞吐量取不同的数值。资源量的数值越大,每线路的用户处理能力就越强。另外,使用的资源量表示每次对处于CPU 20控制下的各DSP 30#1到30#n进行线路分配时各DSP所累积的资源量。
当CPU 20向DSP 30#1到30#n发放线路分配时,CPU 20根据该线路的服务类型和吞吐量来选择相应的资源量。在进行线路分配时,CPU 20向该DSP所使用的资源量中添加该相应的资源量,并在释放该线路时,从该DSP所使用的资源量中扣除该相应的资源量。在进行线路分配而选择DSP时,使用的资源量被用作选择条件,并且选择在进行所述选择时具有最小资源量的DSP。
日本特开2005-182697号专利申请提出了根据使用的计算机资源量来预测预定时间后所使用的计算机资源量,来预测损耗或耗尽的时间。
另外,日本特开2004-318474号专利申请提出了利用过去处理的处理量和使用的资源量的相关性,根据所产生的处理量的转变而预测使用的资源量的转变,并自动改变分配给各模块的资源量。
通常来说,参考所使用的资源量,选择所使用的资源量最小的装置。
图3是示出了示例中各DSP 30#1到30#n使用的资源量随时间变化的图。如果DSP 30#2使用的资源量因在t1时刻释放了线路而变得非常小,则在随后的t2时刻的线路分配就集中于该已用资源量很小的DSP 30#2。
结果,在DSP 30#2中以集中方式在短时间内分配了线路,在该DSP30#2中,请求接收处理部31对来自CPU 20的线路分配请求所进行的接收处理之间会发生拥塞。如图4A所示,在DSP 30#2内超出了处理极限值。结果,在DSP 30#2内,用户数据发送和接收部32的处理受到抑制,并且可能产生诸如响应延迟的异常状态。
另一方面,因为没有对处于拥塞状态的DSP 30#2以外的DSP 30#1、DSP 30#3到DSP 30#n进行线路分配,所以如图4B所示,其他DSP 30#1、DSP 30#3到DSP 30#n的处理存在裕量,因此存在的问题是在t2时刻负载均衡或分配没有起到让人满意的作用。
发明内容
因此,本发明的总体目的在于提供一种抑制上述问题的新颖并且有用的资源管理装置和无线电网络控制器。
本发明的另一或更具体的目的在于提供一种资源管理装置和无线电网络控制器,该资源管理装置和无线电网络控制器可以防止在特定的处理单元中的处理拥塞,并且即使在只有特定的处理单元中使用的资源量较少的情形下,也能令人满意地向多个处理单元均衡或分配负载。
根据本发明的一个方面,提供了一种负载均衡系统的资源管理装置,该负载均衡系统用于均衡多个处理单元的负载,所述资源管理装置管理作为所述多个处理单元的处理能力的资源,特征在于,该资源管理装置设置有:资源管理单元,该资源管理单元用于管理所述多个处理单元中的各所述处理单元的使用资源量和虚拟资源量;选择和控制单元,该选择和控制单元响应于外部处理请求,选择由所述资源管理单元管理的使用资源量和虚拟资源量的和为最小的处理单元,并增加由所述资源管理单元管理的、由所选的处理单元使用的资源量,并响应于外部处理释放请求减少由所述资源管理单元管理的、由对应于该处理释放请求的处理单元使用的资源量;虚拟资源控制单元,该虚拟资源控制单元响应于所述处理释放请求增加由所述资源管理单元管理的、对应于该处理释放请求的处理单元的虚拟资源量;以及请求发送单元,该请求发送单元用于向所选的或对应的处理单元发送所述外部处理请求或处理释放请求。
根据本发明的资源管理装置,可以防止在特定的处理单元中的处理拥塞,并且即使在只有特定的处理单元中使用的资源量较少的情形下,也能令人满意地向多个处理单元均衡或分配负载。
在该资源管理装置中,虚拟资源控制部可以与所述选择和控制部减少的使用的资源量相等地或呈预定比例增加所述虚拟资源量。
在该资源管理装置中,虚拟资源控制部可以在每个预定时间依恒定比例来减少由所述资源管理部管理的所述多个处理单元中的所有处理单元的虚拟资源量。
根据本发明的另一方面,提供了一种负载均衡系统的资源管理装置,该负载均衡系统用于均衡多个处理单元的负载,所述资源管理装置管理作为所述多个处理单元的处理能力的资源,其特征在于,该资源管理装置设置有:资源管理单元,该资源管理单元用于管理所述多个处理单元中的各处理单元的使用资源量和虚拟资源量;选择和控制单元,该选择和控制单元响应于外部处理请求选择由所述资源管理单元管理的使用资源量和虚拟资源量的和为最小的处理单元,并增加由所述资源管理单元管理的、所选的处理单元使用的资源量,并响应于外部处理释放请求来减少由所述资源管理单元管理的、对应于该处理释放请求的处理单元使用的资源量;虚拟资源控制单元,该虚拟资源控制单元根据所述多个处理单元的最大使用资源量和可增加的资源量以及所述多个处理单元中的各处理单元使用的资源量,设定在预定时段由所述资源管理单元管理的、所述多个处理单元中的各处理单元的虚拟资源量;以及请求发送单元,该请求发送单元用于向所选的或对应的处理单元发送所述外部处理请求或处理释放请求。根据本发明的资源管理装置,可以防止在特定的处理单元中的处理拥塞,并且即使在只有特定的处理单元中使用的资源量较少的情形下,也能令人满意地向多个处理单元均衡或分配负载。
在该资源管理装置中,虚拟资源控制部可以将所述多个处理单元中的各处理单元的虚拟资源量设定为从所述多个处理单元的最大可用资源量中扣除所述多个处理单元中的各处理单元的可增加的资源量和使用的资源量而获得的值。
根据本发明的再一方面,提供了一种无线电控制器,其特征在于,该无线电控制器设置有:上述资源管理单元,所述资源管理单元向所选的或对应的处理单元发送外部线路分配请求或线路释放请求,所述多个处理单元中的各处理单元包括:用于从所述资源管理单元接收所述线路分配请求或线路释放请求的请求接收单元;以及用户数据发送和接收单元,该用户数据发送和接收单元响应于所述线路分配请求形成新线路并执行用户数据发送和接收处理,并且响应于线路释放请求释放所述线路。根据本发明的无线网络控制器,可以防止特定的处理单元中的处理拥塞,并且即使在只有特定的处理单元中使用的资源量较少的情形下,也能令人满意地向多个处理单元均衡或分配负载。
结合附图阅读以下详细说明,本发明的其他目的和更多的特征将显而易见。
附图说明
图1是示出了普通负载均衡系统的实施例的系统框图;
图2是示出了作为一种形式的负载均衡系统的无线电网络控制器的结构的系统框图;
图3是示出了示例中各DSP使用的资源量随时间变化的图;
图4A和4B是示出了各DSP的处理拥塞的程度随时间变化的图;
图5是示出了作为本发明的一种形式的负载均衡系统的无线电网络控制器的第一实施方式的系统框图;
图6是用于说明DSP选择处理的实施方式的流程图;
图7是用于说明线路释放处理的实施方式的流程图;
图8是用于说明定时器处理的实施方式的流程图;
图9是示出了在第一实施方式中各DSP所使用的资源量随时间的变化的图;
图10A和10B是示出了各DSP的处理拥塞的程度随时间变化的图;
图11A、11B和11C是示出了本发明和常规情形下的各种资源量随时间变化的图;
图12是示出了在第一实施方式中各DSP所使用的资源量随时间的变化的图;
图13是示出了作为本发明的一种形式的负载均衡系统的无线电网络控制器的第二实施方式的系统框图;
图14是说明虚拟资源设定处理的实施方式的流程图;
图15是示出了在第二实施方式中各DSP使用的资源量随时间的变化的图;以及
图16A、16B和16C是示出了本发明的各种资源量以及处理拥塞程度随时间变化的图。
具体实施方式
下面将参照图5及其以后的附图对本发明的实施方式进行说明。
[第一实施方式]
图5是示出了作为本发明的一种形式的负载均衡系统的无线电网络控制器的第一实施方式的系统框图。在图5中,无线电网络控制器(RNC)40连接至较高层或较高级的核心网络41,同时连接至较低层或较低级的无线电基站(Node-B)42。移动终端(UE)43通过无线电连接至该无线电基站42。
无线电网络控制器40包括设置为资源管理装置的CPU 50和设置为处理单元的DSP 60#1到60#n。
CPU 50包括:用于从较高层或较高级的装置接收用于线路分配和线路释放的处理请求的请求接收部51、用于选择要向之发送所述处理请求的DSP的DSP选择部52、用于向被选择为请求发送目的地的DSP发送处理请求的请求发送部53、用于管理各DSP的使用的资源量和虚拟资源量的资源管理部56#1到56#n、以及用于更新(增加或减少)和控制所述资源管理部56#1到56#n管理的虚拟资源量的虚拟资源控制器58。
DSP 60#1到60#n中的各DSP包括:用于对来自CPU 50的处理请求进行接收处理的请求接收处理部61、以及用于发送和接收用户数据的用户数据发送和接收部62。
在CPU 50中,当所述请求接收部51经由应用程序从核心网络41或无线电基站42接收到线路分配请求时,请求接收部51向DSP选择部52通知该线路分配请求。DSP选择部52参考存储在资源管理部56#1到56#n中的各DSP 60#1到60#n的使用的资源量和虚拟资源量,并选择具有最少资源量的DSP。
DSP选择部52所参考的各资源量是各DSP 60#1到60#n的使用的资源量和虚拟资源量的和。其后,请求发送部53向DSP选择部52所选择的DSP(DSP 60#1到60#n中的一个)发送线路分配请求。通过请求接收处理部61接收到了该线路分配请求的DSP通过用户数据发送和接收部62形成新线路,并在其后不断地执行用户数据发送和接收处理。
资源量是表示在CPU 50控制下的各DSP 60#1到60#n的用户数据处理能力的数值。该资源量根据所处理的服务(音频、分组等)和吞吐量取不同的值。资源量的值越大,每线路的用户数据处理能力就越大。另外,使用的资源量表示每次向CPU 50控制下的各DSP 60#1到60#n进行线路分配时各DSP所累积的资源量。
当CPU 50向DSP 60#1到60#n发放线路分配时,CPU 50根据该线路的服务类型和吞吐量来选择相应的资源量。在进行线路分配时,CPU 50向该DSP所使用的资源量中添加相应的资源量,并在释放该线路时,从该DSP所使用的资源量中扣除该相应的资源量。在进行线路分配而选择DSP时,所使用的资源量和虚拟资源量的和被用作选择条件,并且选择在进行所述选择时所使用的资源量和虚拟资源量的和最小的DSP。
接下来,当请求接收部51经由应用程序从核心网络41或无线电基站42接收到线路释放请求时,请求接收部51向虚拟资源控制器58发放虚拟资源增加请求。接收到该虚拟资源增加请求的虚拟资源控制器58指示资源管理部56#1到56#n对与所述线路释放请求所发送至的DSP相对应的虚拟资源进行更新(增加)。该增加的虚拟资源量例如是所述释放的资源量的预定比例α(例如,百分之几十到100%)。虚拟资源控制器58在每个预定时间τ(例如,几毫秒到几十毫秒)将所有资源管理部56#1到56#n的虚拟资源量减少恒定比例β(例如,百分之几到百分之几十)。
另外,从请求接收部51接收到了所述线路释放请求的DSP选择部52从与所述线路释放请求所发送至的DSP相对应的资源管理部(资源管理部56#1到56#n中的一个)中扣除使用的资源量。
其后,请求发送部53向该线路释放请求所发送至的DSP(DSP 60#1到60#n中的一个)的请求接收处理部61发送线路释放请求。接收到该线路释放请求的DSP执行用户数据发送和接收部62的线路释放处理。
图6是说明DSP选择部52执行的DSP选择处理的实施方式的流程图。在图6中,步骤S10表示通过连续将变量“i”从“1”增加到“n(DSP的总数)”而执行的循环处理。在该循环处理之前,变量“min”最初被设置为最大值MAX。
步骤S11获得由DSP 60#i的资源管理部56#i管理的使用资源量和虚拟资源量的和,并将该和存储到变量RDSP#i中。接着,步骤S12对变量“min”的值和变量RDSP#i的值进行比较,仅当变量“min”的值大于变量RDSP#i的值时,将变量RDSP#i的数值传递到变量“min”,并将变量“i”的值传递给变量SEL。
因此,在上述循环处理结束时,变量“i”存储了使用资源量和虚拟资源量的和最小的DSP的号码(即,识别码)。
图7是说明响应于线路释放请求由DSP选择部52和虚拟资源控制器58执行的线路释放处理的实施方式的流程图。在图7所示的步骤S20中,DSP选择部52将由接收到所述线路释放请求的DSP60#i的资源管理部56#i管理的使用资源量#i减少由所述线路释放请求所指示的要释放的资源量。
另外,在步骤S21,虚拟资源控制器58将由接收到所述线路释放请求的DSP60#i的资源管理部56#i管理的虚拟资源量增加由所述线路释放请求所指示的要释放的资源量的预定比例α。
图8是说明虚拟资源控制器58执行的定时器处理的实施方式的流程图。在图8所示的步骤S30,虚拟资源控制器58判断内部定时器58a是否测量了预定时间τ(例如10毫秒)。如果在步骤S30的判断结果为是,则该处理推进到步骤S31,即,启动步骤S31的处理。在步骤S31,虚拟资源控制器58将所有资源管理部56#1到56#n的虚拟资源量#i减少恒定比例β。
图9是示出了在第一实施方式中各DSP 60#1到60#n所使用的资源量随时间的变化的图。即使在t1时刻仅有DSP 60#2使用的资源量因释放线路而变得非常小,由垂直线表示的虚拟资源量也只增加了释放的资源量的预定比例α。在其后的线路分配中,选择所使用的资源量和虚拟资源量的和最小的DSP。为此,在t2时刻,尽管与对DSP 60#1和60#3到60#n的线路分配相比,对DSP 60#2的线路分配更多,但是线路分配大体上是平均的。此后,在t2、t3...时刻DSP 60#2的虚拟资源量逐渐减少。
结果,如图10A所示,DSP 60#2的处理拥塞的程度没有超出处理极限值。换句话说,即使在只有特定的处理单元使用的资源量变小的情况,也可以防止该特定处理单元的处理的拥塞,并且令人满意地在多个处理单元中均衡或分配负载。
另外,因为进行了新的线路分配,并且在t2时刻实现了令人满意的负载均衡或分配,所以DSP 60#2以外的DSP 60#1和60#3到60#n的处理拥塞的程度变为了如图10B所示的情形。而且,因为DSP 60#2的虚拟资源量逐渐减小,所以在随后的t2、t3...时刻,DSP 60#2使用的资源量逐渐增加,并且变得大致与其他DSP 60#1和60#3到60#n的资源量相等。
图11A是示出了DSP 60#2的虚拟资源量随时间变化的图。在图11A中,当在t10时刻指示线路释放时,虚拟资源量临时增加,并在其后,虚拟资源量在每个预定时间(扣除周期)τ都会减小。因此,DSP 60#2的(已经)使用的资源量、新使用的资源量和虚拟资源量分别如图11B所示的情形变化。换句话说,新使用的资源量和虚拟资源量的和大致恒定或逐渐减小。另一方面,在常规情况下,如图11C所示,当指示线路释放时,已使用的资源量在t10时刻迅速减小,并且该已使用的资源量在此后的t11时刻迅速增加。因为已使用的资源量迅速增加,所以超出了DSP30#2的处理极限。
[第二实施方式]
上述第一实施方式在虚拟资源量较大的状态下以集中方式来分配资源的情形是有效的。然而,如在图12中所示,如果在从虚拟资源量较大的状态经过了预定时间,在t4及其以后时刻虚拟资源量变小,则在以集中方式分配资源时,线路分配集中于具有较小已用资源量的DSP 60#2,此时,丧失了该虚拟资源的效果。
结果,在短时间内以集中方式对DSP 60#2进行了线路分配,在该DSP 60#2中,在请求接收处理部61对来自CPU 50的线路分配请求进行的多个接收处理之间会发生拥塞。结果,位于DSP 60#2中的用户数据发送和接收部62的处理受到抑制,并且不可能充分避免产生诸如响应延迟的异常状态的情形。
下文中所述的第二实施方式避免了产生异常状态的这种情形。图13是示出了作为本发明的一种形式的负载均衡系统的无线电网络控制器的第二实施方式的系统框图。在图13中,通过相同的附图标记表示与图5中的对应部件相同的那些部件。
在图13中,无线电网络控制器(RNC)40连接至较高层或较高级的核心网络41,同时连接至较低层或较低级的无线电基站(Node-B)42。移动终端(UE)43通过无线电连接至该无线电基站42。
无线电网络控制器40包括设置为资源管理装置的CPU 50和设置为处理单元的DSP 60#1到60#n。
CPU 50包括:用于从较高层或较高级的装置接收用于线路分配和线路释放的处理请求的请求接收部51、用于选择要向之发送所述处理请求的DSP的DSP选择部52、用于向被选择为请求发送目的地的DSP发送处理请求的请求发送部53、用于管理各DSP的使用的资源量和虚拟资源量的资源管理部56#1到56#n、以及用于更新(增加或减少)和控制由所述资源管理部56#1到56#n管理的虚拟资源量的虚拟资源控制器70。
DSP 60#1到60#n中的每一个都包括:用于对来自CPU 50的处理请求执行接收处理的请求接收处理部61、以及用于发送和接收用户数据的用户数据发送和接收部62。
在CPU 50中,当请求接收部51经由应用程序从核心网络41或无线电基站42接收到线路分配请求时,请求接收部51向DSP选择部52通知该线路分配请求。DSP选择部52参考存储在资源管理部56#1到56#n中的各DSP 60#1到60#n的使用的资源量和虚拟资源量,并选择具有最少资源量的DSP。
DSP选择部52所参考的各资源量是各DSP 60#1到60#n的使用的资源量和虚拟资源量的和。其后,所述请求发送部53向由DSP选择部52选择的DSP(DSP 60#1到60#n中的一个)发送线路分配请求。通过其请求接收处理部61接收到了该线路分配请求的DSP通过用户数据发送和接收部62形成新线路,并在其后不断地执行用户数据发送和接收处理。
资源量是表示CPU 50控制下的各DSP 60#1到60#n的用户数据处理能力的数值。该资源量根据所处理的服务(音频、分组等)和吞吐量取不同的值。资源量的值越大,每线路的用户数据处理能力就越大。另外,使用的资源量表示每次对CPU 50控制下的各DSP 60#1到60#n进行线路分配时各DSP所累积的资源量。
当CPU 50向DSP 60#1到60#n发放线路分配时,CPU 50根据该线路的服务类型和吞吐量来选择相应的资源量。在进行线路分配时,CPU 50向该DSP所使用的资源量中添加相应的资源量,并在释放该线路时,从该DSP所使用的资源量中扣除该相应的资源量。在进行线路分配而选择DSP时,所使用的资源量和虚拟资源量的和被用作选择条件,并且选择在进行所述选择时所使用的资源量和虚拟资源量的和最小的DSP。
接下来,当请求接收部51经由应用程序从核心网络41或无线电基站42接收到线路释放请求时,请求接收部51向DSP选择部52通知该线路释放请求。该DSP选择部52从与所述线路释放请求所发送至的DSP相对应的资源管理部(资源管理部56#1到56#n中的一个)中扣除使用的资源量。
虚拟资源控制器70在作为虚拟资源改变周期的每个预定时间δ(例如,几毫秒到几十毫秒)设定所有资源管理部56#1到56#n的虚拟资源量。
其后,请求发送部53向该线路释放请求所发送至的DSP(DSP 60#1到60#n中的一个)的请求接收处理部61发送线路释放请求。接收到该线路释放请求的DSP执行用户数据发送和接收部62的线路释放处理。
图14是说明虚拟资源控制器70执行的虚拟资源设定处理的实施方式的流程图。响应于来自定时器70a的中断,在每个预定时间δ执行所述虚拟资源设定处理。在这种情况下,例如MUX表示在各DSP 60#1到60#n中可以设定的最大资源量,而Y表示大致为0.3的系数。因此,(MUX×Y)表示一次对一个DSP可以增加的资源量。此外,UDSP#i表示DSP#60i使用的资源量,而VDSP#i表示DSP#60i的虚拟资源量。
在图14中,步骤S40将变量X复位为0。步骤S41表示通过将变量“i”从“1”连续增加到“n(DSP的总数)”而执行的循环处理。
步骤S42判断由DSP 60#i使用并由资源管理部56#i管理的资源量UDSP#i是否超出存储在变量X中的值。只有在X<UDSP#i并且步骤S42的判断结果为“是”时,步骤S43才将使用的资源量UDSP#i(即,UDSP#i的内容)存储在变量X中。因此,在变量X中存储有DSP 60#1到60#n中的一个所使用的最大资源量。
步骤S45表示通过将变量“i”从“1”连续累加到“n(DSP的总数)”而执行的循环处理。步骤S46判断通过从存储在变量X中的最大使用资源量中扣除由DSP 60#i使用并由资源管理部56#i管理的资源量UDSP#i所获得的值(X-UDSP#i)是否小于(MUX×Y)。
如果(MUX×Y)<=(X-UDSP#i),即,如果最大的使用资源量与DSP 60#i使用的资源量之间的差值大于或等于可增加的资源量,并且在步骤S46中的判断结果为“否”时,步骤S47将虚拟资源量VDSP#i设定为[X-(MUX×Y)-UDSP#i]。换句话说,将通过从使用的最大资源量X中扣除可增加的资源量和由DSP 60#i使用的资源量而获得的值设定为虚拟资源量。
另一方面,如果(MUX×Y)>(X-UDSP#i),即,如果最大的使用资源量和DSP 60#i使用的资源量之间的差值小于可增加的资源量,并且在步骤S46中的判断结果为“是”时,步骤S48将虚拟资源量VDSP#i设定为0,即,VDSP#i=0。
图15是示出了在第二实施方式中各DSP 60#1到DSP 60#n使用的资源量随时间的变化的图。即使在t1时刻仅有DSP 60#2使用的资源量由于释放线路而变得非常小,也只设定了由垂直线表示的虚拟资源量[X-(MUX×Y)-UDSP#i]。在其后的线路分配中,从DSP 60#1到60#n中选择使用的资源量和虚拟资源量的和最小的DSP。为此,在t2时刻,尽管与对其他DSP 60#1和DSP 60#3到60#n的线路分配相比对DSP 60#2进行了更多的线路分配,但是线路分配大致平均。此后,随着在t4和t5时刻DSP 60#2使用的资源量增加,DSP 60#2的虚拟资源量逐渐减少。
结果,DSP 60#2的处理拥塞的程度没有超出处理极限值。换句话说,即使在仅有特定的处理单元使用的资源量变小的情形下,也可以防止该特定的处理单元的处理拥塞并可以令人满意地在多个处理单元之间均衡或分配负载。
图16A是示出了DSP 60#2的虚拟资源量随时间变化的图。在图16A中,当在t10时刻指示进行线路释放时,虚拟资源量在紧随虚拟资源改变周期δ之后的定时增加。此后,当在t11时刻以及以后进行线路分配时,虚拟资源量减少。因此,DSP 60#2的(已经)使用的资源量、新使用的资源量和虚拟资源量分别如图16B所示的情形变化。换句话说,新使用的资源量和虚拟资源量的和大致恒定,并且即使在进行线路分配时也不会超出设定的最大资源量X。如图16C所示,DSP 60#2的处理拥塞的程度没有超出所述处理极限值。
因此,即使在第一实施方式中虚拟资源量变小的时段,该第二实施方式也可以保持所希望的虚拟资源量。因此,该第二实施方式可以防止线路分配集中于使用资源量少的DSP 60#2,并避免在DSP 60#2中,在多个线路分配请求的接收处理之间出现拥塞。
在上述实施方式中,使用资源管理部56作为资源管理装置或部件的示例,使用DSP选择部52作为选择和控制装置或部件的示例,使用虚拟资源控制器58或70作为虚拟资源控制装置或部件的示例,使用请求发送部53作为请求发送装置或部件的示例,使用请求接收处理部61作为请求接收装置或部件的示例,并使用用户数据发送和接收部62作为用户数据发送和接收装置或部件的示例。
此外,本发明不限于这些实施方式,在不脱离本发明的范围的情况下可以进行各种变型和修改。
Claims (9)
1.一种负载均衡系统的资源管理装置,该负载均衡系统用于均衡多个处理单元的负载,所述资源管理装置管理作为所述多个处理单元的处理能力的资源,其特征在于,该资源管理装置设置有:
资源管理单元,该资源管理单元用于管理所述多个处理单元中的各处理单元的使用资源量和虚拟资源量;
选择和控制单元,该选择和控制单元响应于外部处理请求选择由所述资源管理单元管理的使用资源量和虚拟资源量的和为最小的处理单元,并增加由所述资源管理单元管理的、所选的处理单元的使用资源量,并响应于外部处理释放请求来减少由所述资源管理单元管理的、对应于所述处理释放请求的处理单元的使用资源量;
虚拟资源控制单元,该虚拟资源控制单元响应于所述处理释放请求增加由所述资源管理单元管理的、对应于所述处理释放请求的处理单元的虚拟资源量;以及
请求发送单元,该请求发送单元用于向所选的或对应的处理单元发送所述外部处理请求或处理释放请求。
2.根据权利要求1所述的资源管理装置,其特征在于,所述虚拟资源控制单元可以与所述选择和控制单元减少的使用资源量相等地或呈预定比例地增加所述虚拟资源量。
3.根据权利要求2所述的资源管理装置,其特征在于,所述预定比例为百分之几十到100%。
4.根据权利要求2所述的资源管理装置,其特征在于,所述虚拟资源控制单元在每个预定时间依恒定比例来减少由所述资源管理单元管理的所有所述多个处理单元的虚拟资源量。
5.根据权利要求4所述的资源管理装置,其特征在于,所述恒定比例为百分之几到百分之几十。
6.根据权利要求4所述的资源管理装置,其特征在于,所述预定时间是几毫秒到几十毫秒。
7.一种负载均衡系统的资源管理装置,该负载均衡系统用于均衡多个处理单元的负载,所述资源管理装置管理作为所述多个处理单元的处理能力的资源,其特征在于,该资源管理装置设置有:
资源管理单元,该资源管理单元用于管理所述多个处理单元中的各处理单元的使用资源量和虚拟资源量;
选择和控制单元,该选择和控制单元响应于外部处理请求选择由所述资源管理单元管理的使用资源量和虚拟资源量的和为最小的处理单元,并增加由所述资源管理单元管理的、所选的处理单元的使用资源量,并响应于外部处理释放请求来减少由所述资源管理单元管理的、对应于所述处理释放请求的处理单元的使用资源量;
虚拟资源控制单元,该虚拟资源控制单元根据所述多个处理单元的最大使用资源量和可增加的资源量以及所述多个处理单元中的各处理单元使用的资源量来设定在预定时段由所述资源管理单元管理的、所述多个处理单元中的各处理单元的虚拟资源量;以及
请求发送单元,该请求发送单元用于向所选的或对应的处理单元发送所述外部处理请求或处理释放请求。
8.根据权利要求7所述的资源管理装置,其特征在于,所述虚拟资源控制单元将所述多个处理单元中的各处理单元的虚拟资源量设定为从所述多个处理单元的最大可用资源量中扣除可增加的资源量以及所述多个处理单元中的各处理单元的使用资源量而获得的值。
9.一种无线电网络控制器,其特征在于,该无线电网络控制器提供有:
权利要求1或7所述的资源管理单元,
所述资源管理单元向所选的或对应的处理单元发送外部线路分配请求或线路释放请求,
所述多个处理单元中的各处理单元包括:用于从所述资源管理单元接收所述线路分配请求或所述线路释放请求的请求接收单元;以及用户数据发送和接收单元,该用户数据发送和接收单元响应于所述线路分配请求形成新线路并执行用户数据发送和接收处理,并且响应于线路释放请求释放所述线路。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006311805 | 2006-11-17 | ||
JP2006311805 | 2006-11-17 | ||
JP2007209832 | 2007-08-10 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101183320A true CN101183320A (zh) | 2008-05-21 |
CN100568185C CN100568185C (zh) | 2009-12-09 |
Family
ID=39448608
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2007101861101A Expired - Fee Related CN100568185C (zh) | 2006-11-17 | 2007-11-12 | 资源管理装置和无线电网络控制器 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4952435B2 (zh) |
CN (1) | CN100568185C (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108781189A (zh) * | 2016-09-26 | 2018-11-09 | 华为技术有限公司 | 一种负载均衡的方法及相关设备 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103002168A (zh) * | 2011-09-14 | 2013-03-27 | 中兴通讯股份有限公司 | 网络电话数字信号处理器资源管理方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005092862A (ja) * | 2003-08-11 | 2005-04-07 | Hitachi Ltd | 負荷分散方法及びクライアント・サーバシステム |
-
2007
- 2007-08-10 JP JP2007209832A patent/JP4952435B2/ja not_active Expired - Fee Related
- 2007-11-12 CN CNB2007101861101A patent/CN100568185C/zh not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108781189A (zh) * | 2016-09-26 | 2018-11-09 | 华为技术有限公司 | 一种负载均衡的方法及相关设备 |
CN108781189B (zh) * | 2016-09-26 | 2020-12-22 | 华为技术有限公司 | 一种负载均衡的方法及相关设备 |
Also Published As
Publication number | Publication date |
---|---|
CN100568185C (zh) | 2009-12-09 |
JP4952435B2 (ja) | 2012-06-13 |
JP2008148278A (ja) | 2008-06-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6898635B2 (en) | Mobile communication system and method of selecting server in mobile communication system | |
US20050271070A1 (en) | Radio module | |
KR20010089812A (ko) | 통신 시스템에 자원을 할당하는 시스템 | |
CN101305562A (zh) | 具有活动性检测的支持QoS的无线资源管理(用于无线通信) | |
US20040244001A1 (en) | Methods of allocating use of multiple resources in a system | |
US20080186942A1 (en) | Wireless base station apparatus capable of effectively using wireless resources according to sorts of data | |
US10142997B2 (en) | Method and apparatus for adjusting physical resource, and controller | |
JP4538227B2 (ja) | ネットワークの輻輳に基づいた通信ネットワーク・サービスの適応コスト | |
US8171484B2 (en) | Resource management apparatus and radio network controller | |
KR101448413B1 (ko) | Atca-기반 장비에서 통신 트래픽을 스케줄링하기 위한 방법 및 장치 | |
CN1269091A (zh) | 用于非单一服务系统内资源控制的方法 | |
CN100568185C (zh) | 资源管理装置和无线电网络控制器 | |
EP3968606A1 (en) | Method for deploying services and scheduling apparatus | |
CN112737806A (zh) | 网络流量的迁移方法及装置 | |
CN110995802A (zh) | 任务的处理方法和装置、存储介质及电子装置 | |
JP5997659B2 (ja) | 分散処理システムおよび分散処理方法 | |
EP2930617A1 (en) | Resource management method and device | |
US20100251251A1 (en) | Apparatus and method for cpu load control in multitasking environment | |
JP3028953B1 (ja) | 移動通信システムにおける無線交換機の呼振り分け方式 | |
JP3803726B2 (ja) | 無線基地局装置における無線リソース管理方法及び無線基地局装置における無線リソース管理方式 | |
CN109246760B (zh) | 基于功率控制的无线局域网负载均衡方法及无线接入装置、无线接入设备 | |
US7738923B2 (en) | Method for selecting a processing device | |
CN115996465B (zh) | 基于节点数据进行节点连接分配的方法及装置 | |
JP5952775B2 (ja) | トラヒック制御装置、トラヒック制御方法、及びトラヒック制御プログラム | |
JP2003009221A (ja) | 交換機の輻輳制御装置および交換機の輻輳制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091209 Termination date: 20171112 |
|
CF01 | Termination of patent right due to non-payment of annual fee |