CN1269091A - 用于非单一服务系统内资源控制的方法 - Google Patents
用于非单一服务系统内资源控制的方法 Download PDFInfo
- Publication number
- CN1269091A CN1269091A CN98808679A CN98808679A CN1269091A CN 1269091 A CN1269091 A CN 1269091A CN 98808679 A CN98808679 A CN 98808679A CN 98808679 A CN98808679 A CN 98808679A CN 1269091 A CN1269091 A CN 1269091A
- Authority
- CN
- China
- Prior art keywords
- server
- connection request
- service
- resource
- secondary service
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/0016—Arrangements providing connection between exchanges
- H04Q3/0062—Provisions for network management
- H04Q3/0091—Congestion or overload control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/22—Arrangements for supervision, monitoring or testing
- H04M3/36—Statistical metering, e.g. recording occasions when traffic exceeds capacity of trunks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/22—Arrangements for supervision, monitoring or testing
- H04M3/36—Statistical metering, e.g. recording occasions when traffic exceeds capacity of trunks
- H04M3/367—Traffic or load control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M7/00—Arrangements for interconnection between switching centres
- H04M7/006—Networks other than PSTN/ISDN providing telephone service, e.g. Voice over Internet Protocol (VoIP), including next generation networks with a packet-switched transport layer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M7/00—Arrangements for interconnection between switching centres
- H04M7/12—Arrangements for interconnection between switching centres for working between exchanges having different types of switching equipment, e.g. power-driven and step by step or decimal and non-decimal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种控制网络支持主服务阻塞的装置,主服务与次级服务共享网络的交换机/路由器。资源控制的机率方法识别(1915)每个次级服务连接请求(1907)如果分配网络路由器/交换机服务器则后续主服务连接请求(1936)被阻塞(即被拒绝分配服务器)的可能性。如果确定向次级服务连接请求分配资源不会阻塞(1903),则将空闲服务器(1907)分配给路由器/交换机上的未决次级服务连接请求。如果确定向次级服务连接请求分配资源会阻塞,则不将服务器分配给路由器/交换机上的未决次级服务连接请求(1904)。
Description
发明领域
本发明涉及包含电信网络的电信领域,其中电信网络结合其他服务使用基本的电路交换服务。
背景技术
在理想的电话交换系统中,到达的连接请求(即呼叫)被立即分配一根电话线。即当“服务器”(即连接路径)可用时立即为到达的连接请求服务;否则拒绝连接请求。
当连接请求送入交换机的速度等于或大于交换机上任一处于进程状态的连接的间隔时,可以将电话交换系统的利用率提高至接近100%的任意程度(即理想的电话交换系统)。初看起来,由于完全是以收入支持业务(revenue-bearing traffic)的标准对系统进行维护,所以这似乎是希望出现的情形。但是这样做的后果是相关的“呼叫阻塞率”(即连接请求拒绝比率)可能变得令人难以接受的高。为了充分利用可用的服务器容量,服务提供商只提供足够的连接资源来满足平均或最低速率的呼叫请求,从而确保在当前进程的呼叫连接终止时,新的连接请求能利用刚刚可用的连接资源,因此连接请求拒绝比率可能较高。但是服务时间通常明显长于“内部到达时间”,即连接请求到达交换机的时间间隔。从系统用户的观点看来,这种高使用率的情形是本能上就不能接受的,因为高利用率意味着相对应的较高的阻塞率(因为如果内部到达时间大于或等于服务时间,则服务请求不能立即得到满足,从而得到现在我们大家都熟悉的消息“所有线路都占线,请稍后再拨”)。通常情况下,为了确保令客户满意的服务,服务提供商都提供额外的连接资源,由此降低出现最坏的连接被拒绝的可能性,一般是降低至0.1%~1%的量级。对于示例性的25个服务器的系统,根据系统话务的服务时间,可用系统容量的平均利用率在40%~60%内。
认识到小型服务器系统的可用系统容量平均利用率介于40%~60%之间,人们试图寻找利用“未用的”(即可用的)系统容量的方法。这导致引入次级分组数据服务,它与主(即电路交换)服务共享同一交换机/路由器。
引入次级服务是基于其服务时间明显较主服务短,并且次级服务时间与主服务连接请求到达速率相当或更快。在这些条件下,次级服务对主服务用户应该是透明的,这是因为虽然未用的系统容量被次级服务使用,但是其所用的连接资源应该在阻塞事件(即主服务连接请求被拒绝)发生时被使用和释放。但是实际上,这只在少数高度优化的情况下是正确的,通常情况下,引入次级服务可能导致主服务阻塞比率增大。
为了降低主服务的高阻塞比率,服务提供商将主服务连接请求保持一较短的间隔直到分配给它们的服务器可用为止,该较短的间隔比较好是与服务于进程中的次级连接的时间差不多。但是只有在次级服务的平均服务时间短暂到足以使主服务用户未觉察到服务器可用所需的等待间隔时才算完全成功。然而如果主服务拨号音的最大允许等待时间小于通常较佳的0.25秒的最大等待时间,则次级服务时间的限制就会严重到令人无法容忍,因此必须使次级服务数据包非常小。
因此虽然引入次级服务可提高系统利用率,但是它也明显增加了主服务请求被阻塞的可能。即使以优先方式处理主服务连接请求,这种不希望的特征也不可避免。
因此比较好的是提供一种利用率高的电信系统,它在使主服务阻塞率低于次级服务阻塞率的同时处理主和次级服务。
发明内容
本发明提供一种利用率高的电信系统,它在使主服务连接请求阻塞率较小的同时处理主服务和其他服务。本发明包含在网络交换机或路由器内采用控制器的装置和方法,它使网络在最小的主服务连接请求阻塞率下支持主服务和其他服务。
在较佳实施例中,主服务连接请求被赋予优先权,在为次级服务连接请求分配空闲服务器之前,先为每个未决的主服务连接请求分配一个空闲服务器。当处理次级服务连接请求时,检查为次级服务连接请求分配服务器是否会减少为主服务使用而保留的服务器下限。保留的服务器下限是为主服务使用而保持的服务器数量。如果给次级服务连接请求的服务器分配不会降低保留服务器下限,则控制器就将空闲服务器分配给次级服务连接请求。但是如果给次级服务连接请求的服务器分配会降低保留服务器下限,则拒绝将空闲服务器分配给次级服务连接请求。
因此本发明的一般目标是在处理主服务和次级服务的网络上支持较低的主服务阻塞率。通过以下结合附图对本发明的描述可进一步理解本发明的其他目标、特征和优点。
附图的简要说明
图1典型的已知交换机/路由器的框图;
图2a为一个25台服务器系统的Erlang-B阻塞曲线图;
图2b为一个25台服务器系统的Erlang-B利用率曲线图;
图3为已知的双重服务交换机/路由器的框图;
图4为双重服务服务器系统的主服务阻塞事件曲线图;
图5为双重服务网络的框图;
图6为还支持随机访问信令的双重服务服务器系统的框图;
图7为双重服务网络中基站的框图;
图8为双重服务网络内现有技术服务器控制器的状态图;
图9a为利用现有技术服务器控制器的基站的示意性OTA资源利用情况的曲线图;
图9b为利用现有技术服务器控制器的基站的示意性的主服务和次级服务连接请求阻塞百分比;
图10为示意性的基站内部呼叫延迟的曲线图;
图11为双重服务服务器系统中采用的按照本发明的资源下限控制器的框图;
图12为双重服务服务器系统中资源下限控制器的状态图;
图13a为利用按照本发明的资源下限控制器的基站的示例性资源利用情况的曲线图;
图13b为利用按照本发明的资源下限控制器的基站的示例性服务连接请求阻塞百分比;
图14为利用按照本发明的资源下限控制器的基站的保留净空间变化结果表;
图15为基站利用主服务连接请求到达速率和保留的净空间利用资源的曲线图;
图16为双重服务服务器系统内采用的按照本发明的较佳概率资源控制器的框图;
图17为按照本发明采用的“Probability_of_N_terminating”子程序准代码;
图18为按照本发明采用的“Resource_estimator”子程序准代码;
图19为双重服务服务器系统内采用的按照本发明的较佳概率资源控制器的状态图;以及
图20为基站在重负载和轻负载条件下示例性的阻塞情况表图。
实施发明的较佳方式
参见图1,它示出了典型的M/M/m服务器系统101,其中交换控制器103接收到多个连接请求102。如果服务器104可用,则将各服务器104(即连接路径)分配给连接请求102。当连接请求102被分配各服务器104之后,它就变为进程105中的连接。但是如果服务器104不能用,则交换机控制器103拒绝连接请求102。
M/M/m服务器系统101的M/M/m描述了服务器系统101的特征。第一个大写字母“M”包含了到达进程的性质,因此“M”表示泊松,而“G”表示一般的。第二个大写字母“M”包含与到达的服务器系统连接请求相关的服务事件统计分布,因此“M”表示指数的,“G”表示一般的,而“D”表示确定性的。最后的小写字母“m”包含交换控制器103中最大数量的可用服务器104。
如果连接请求102的到达数量具有泊松过程的特征并且进程105中的每个连接的服务事件具有指数分布,则可以采用Erlang-B阻塞和利用率曲线确定交换机控制器103的服务器104的可用容量和连接请求102被拒绝时的比率。图2a示出了最多为25台服务器的小型系统的示意性Erlang-B阻塞曲线205,而图2b示出了最多为25台服务器的小型系统的示意性Erlang-B利用率曲线210。
当连接请求进入交换机控制器的速率较高时,图2b的Erlang-B利用率曲线210可用任意接近100%。但是这样做的后果正如图2a的Erlang-B阻塞曲线205所示,服务连接请求的相应阻塞比率令人难以接受的高。因此已知的系统为了确保满意的用户服务,一般将出现拒绝请求连接的最坏情况(即阻塞)可能性设定在0.1%~1%左右。对于示意性的25台服务器系统,对应的可用服务器容量平均利用率为40%~60%。
小型服务器系统40%~60%的利用率促发人们将次级分组数据服务加入这些服务器系统,由次级服务与主电路交换服务共享同一交换机/路由器。参见图3,双重服务交换机/路由器301包含了服务器控制器306。服务器控制器306接收到多个主服务连接请求302。主服务为电路交换服务,它可以包括语音(即电话)、消息,其特征一般为连接请求到达速率较低而连接进程中的服务时间较长。
如果服务器304可用,则由服务器控制器306将各服务器304分配给主服务连接请求302,并且随后该请求变为进程305中的连接。但是如果服务器304不能使用,则服务器控制器306阻止主服务连接请求302。在替换实施例中,服务器控制器306在因服务器304不能使用而作出放弃该请求的决定之前临时保存主服务连接请求302,即将主服务连接请求保存一段特定的时间(寿命)以在服务器可以使用时为其服务。
多个次级服务连接请求303也被服务器控制器306接收。次级服务是分组数据服务,它可以由数据消息组成,并且一般具有连接请求速度快但是连接进程服务时间长的特点。如果服务器304可以使用并且在服务器控制器306处没有未决的主服务连接请求302,则次级服务连接请求303被服务控制器306分配一个相应的服务器304。在主服务连接请求302下,当次级服务连接请求303被分配了各服务器304之后,就变成了进程305中的连接。但是如果服务器304不能使用或者在服务器控制器306处至少有一个未决的主服务连接请求,则服务器控制器306阻止次级服务连接请求303。在替换实施例中,服务器控制器306在因服务器304不能使用而作出放弃该请求的决定之前临时保存次级服务连接请求303,即将次级服务连接请求303保存一段特定的时间(寿命)以在服务器可以使用时为其服务。
参见图4,由语音组成的主服务和由数据组成的次级服务同时在示意性的5台服务器系统内得到服务。在时刻405,进程410内有两个主服务连接,进程411内有两个次级服务连接,并且剩余一台“空闲的”(即未用的)服务器412。在第一时间间隔415内,系统接收一个次级服务连接请求420。由于有一台未用的服务器412并且没有未决的主服务连接请求,所以服务器控制器将未用的服务器412分配给次级服务连接请求420。因此在时刻425,进程426内有两个主服务连接,进程427内有三个次级服务连接,并且没有空闲的服务器。
在第二时间间隔430内,进程内的一个主服务连接和一个次级服务连接结束,并且系统未接收到主或次级服务连接请求。因此在时刻435,进程440内有一个主服务连接,进程441内有两个次级服务连接,并且有两台空闲的服务器442。
在第三时间间隔445内,系统接收到两个主服务连接请求450和三个次级服务连接请求455。主服务连接请求被赋予优先权,因此服务器控制器为两个主服务连接请求中的每一个都分配了空闲的服务器。由于系统内最多只有5台服务器并且都已经分配完,所以服务器控制器阻止三个次级服务连接请求455。因此在时刻460,进程465内有三个主服务连接,进程466内有两个次级服务连接,没有空闲的服务器。
在最后的第四时间间隔470内,系统接收到一个主服务连接请求475和四个次级服务连接请求480。由于没有空闲的服务器,所以系统阻止主服务连接请求475和四个次级服务连接请求480。因此在时刻485,进程490内有三个主服务连接,进程491内有两个次级服务连接,没有空闲的服务器。但是如果系统不支持次级服务器,则由于时刻460和时刻485分配给两个次级服务连接的两台服务器是空闲的,所以主服务连接请求475将被分配服务器。因此将次级服务引入系统导致主服务连接请求被阻止。
按照本发明的双重服务服务器系统较佳实施例是图5的网络501,它同时支持主(电路交换)服务和次级服务(分组数据)。在较佳实施例中,网络501是无线网络。替换的网络实施例包括有线或无线/有线网络,包括局域网(LAN)和广域网(WAN)。此外对网络并无只支持两种服务的要求。例如可以在支持语音、数据和视频点播的网络内采用三重服务器系统基站。
网络501由多个经空中通信链路545(例如无线电波)与多个网络用户503通信的基站502组成。每个基站502具有经通信链路506与基站控制器555连接的主服务接口(未画出)。每个基站控制器555经通信链路560与电路交换网505连接。电路交换网505可以是GSM网络或POTS网络。通信链路506可以包括同轴电缆、光缆、数字无线链路或电话线。通信链路560可以包括同轴电缆、光缆、数字无线链路或电话线。
每个基站502还具有经通信链路509与分组数据网络508连接的次级服务接口(未画出)。另外每个基站502可以经通信链路506与基站控制器555通信;各基站控制器555又经通信链路550与分组数据网络508通信。通信链路509可以包括共轴电缆、光缆、数字无线链路或电话线。通信链路550可以包括同轴电缆、光缆、数字无线链路或电话线。
每个基站502利用四个队列(未画出)来保存未决的主和次级服务连接请求。第一队列用于用户启动的主服务连接请求而第二队列用于从电路交换网络505发送的主服务连接请求。第三队列用于用户启动的次级服务连接请求而第四队列用于从分组数据网络508发送的次级服务连接请求。
每个基站502还从网络用户503接收随机访问信令,即信令连接请求,它请求对网络501进行访问。随后每个基站502可以有第五个队列或其他的存储器存储位置,用于保存未决的信令连接请求。
在较佳实施例中,每个基站502包括32个上行/下行“时隙对”(未画出),它们包含了各个基站502的空中(OTA)资源。具体而言,基站502的一个时隙对就是基站502与用户503之间通信的服务器。基站502上的服务器被永久地保留用于被基站502接收的信令连接请求;该服务器可以但并非必须始终是同一基站服务器。因此基站502上的31个服务器可以支持主和次级服务连接请求。在替换实施例中,可以为信令连接请求保留一个以上的服务器并且/或一次可保留一个以上的服务器。如果服务器可以使用,则被分配给进程中的信令连接。
参见图6,各基站502接收多个用户启动的主服务连接请求605、多个网络启动的主服务连接请求606、多个用户启动的次级服务连接请求607、多个网络启动的次级服务连接请608和多个信令连接请求609。当各基站服务器615分配给了任一连接请求605、606、607、608或609时,连接请求变为进程620中的连接。
不管主叫资源是属于网络启动还是用户启动,主服务连接请求605和606的到达速率和进程620内主服务连接的服务时间一般但并非必须是相等的。不管主叫资源属于何种类型,次级服务连接请求607和608的到达速率和进程620内次级服务连接的服务时间一般但并非必须是相等的。但是主和次级连接请求的到达速率和连接进程服务时间是不同的。具体而言,主服务的特征是连接请求到达速率一般比次级服务慢而连接进程的服务时间更长。
参见图7,图6的基站502配备了现有技术的服务器控制器710,它负责管理基站OTA资源715。具体而言,各基站的服务器控制器由服务器分配器子单元720和服务器观测器子单元725组成,它们负责使主服务连接请求比次级服务连接请求优先得到服务,并用于为信令连接请求分配至少一个个别基站服务器。服务器观测器725检查各基站的OTA资源715并确定是否有一个或更多空闲的服务器,并且由此可以支持连接请求。在较佳实施例中,每个基站有32个上行链路/下行链路时隙对,即服务器,它们包含了基站OTA资源715;对于各基站的上行连接和下行链路,示出了示意性的32个时隙对740中的16个。服务器分配器720检查4个队列的未决主和次级连接请求730、731、732和733以及随机访问信令(即未决的信令连接请求)队列735,并将未分配给连接进程的空闲服务器(即时隙对740)优先分配给未决的连接请求。具体而言,服务器分配器720为信令连接请求分配至少一个服务器,并且使主服务连接请求比次级服务连接请求优先得到服务。
图8示出了现有技术服务器控制器(未画出)的状态图。如果在各基站没有未决的连接请求,则服务器控制器处于空闲服务器状态801。如果有一个或多个连接请求变成未决的,则服务器控制器向服务器分配器820请求资源,并使请求转变830空闲以检查请求状态802。
在使请求转变830空闲后,服务器控制器向各服务器检测器825请求服务,并向资源转变835请求检测资源状态806。在检测资源状态806时,服务器检测器825检测各基站的OTA资源(未画出)并确定所有可能服务器的指针或标识或地址,这些服务器可立即用来支持连接请求,或者充分利用了OTA资源,即没有可用的服务器可分配给未决的连接请求,并且由此存在阻塞条件。服务器检测器825随后向服务器分配器820提供该信息,服务器控制器进行资源的请求转变840而返回到检测请求状态802。
一当有资源的请求转变840时,服务器分配器820利用服务器检测器825提供的信息确定服务器控制器是否可以向未决的连接请求分配一个或多个基站服务器。如果服务器分配器820确定在各基站没有未决的连接请求,则服务器控制器向空闲转变845请求空闲的服务器状态801。
如果服务器分配器820确定服务器检测器825识别到阻塞条件,则服务器控制器向空闲转变845请求空闲的服务器状态801。
如果服务器分配器820确定各基站上其中一个信令连接请求是未决的并且服务器检测器825识别有一个可用的基站服务器,则服务器控制器向信令分配转变855请求将资源分配给信令状态803。如果服务器分配器820确定有一个或更多的主服务连接请求是未决的而各基站上没有未决的信令连接请求,并且服务器检测器825识别到有一个可用的基站服务器,则服务器控制器语音分配转变860将资源分配给语音状态804。如果服务器分配器820确定有一个或更多的次级服务连接请求是未决的而各基站上没有未决的信令连接请求或主服务连接请求,并且服务器检测器825识别到有一个可用的基站服务器,则服务器控制器作出请求数据分配转变865而进入将资源分配给数据状态805。
在资源分配给信令状态803的过程中,服务器分配器820检查各基站上所有未决的信令连接请求并选择所服务的信令连接请求。如果选定信令连接请求的寿命(即各基站上连接请求变为未决开始的特定时限)未到期,则服务器分配器820从服务器检测器825识别的可用服务器中选择一个或多个基站服务器进行分配,随后服务器控制器使信令分配经请求转变870而返回到检查请求状态802。但是如果选定信令连接请求的寿命已经过期,则服务器分配器820从各队列丢弃该请求并且服务器控制器使信令分配经请求转变870而返回到检查请求状态802。
在将资源分配给语音状态804的过程中,服务器分配器820检查基站上所有未决的主服务连接请求并选择所服务的主服务连接请求。如果选定主服务连接请求的寿命未到期,则服务器分配器820从服务器检测器825识别的可用服务器中选择一个或多个基站服务器进行分配,随后服务器控制器使语音分配经请求转变875而返回到检查请求状态802。但是如果选定主服务连接请求的寿命已经过期,则服务器分配器820从各队列丢弃该请求并且服务器控制器使语音分配经请求转变875返回到检查请求状态802。
在资源分配给数据状态805的过程中,服务器分配器820检查各基站上所有未决的次级服务连接请求并选择所服务的次级服务连接请求。如果选定次级服务连接请求的寿命未到期,则服务器分配器820从服务器检测器825识别的可用服务器中选择一个或多个基站服务器进行分配,随后服务器控制器使数据分配经请求转变880返回到检查请求状态802。但是如果选定次级服务连接请求的寿命已经过期,则服务器分配器820从各队列丢弃该请求并且服务器控制器使数据分配经请求转变880返回到检查请求状态802。
参见图9a,它示出了图7所示的服务器控制器下各基站的示意性OTA资源利用情况。1.0的到达率对应总计主服务(即电路交换的,每10秒一次连接请求的到达率)和总计次级服务(即分组数据,每秒两次连接请求的到达率)。(图9a和9b的到达率数值与这些基本到达率以简单的尺度因子有关)。平均服务时间(即进程连接时间)对于主服务为120秒,对于次级服务为2秒。示意性的各基站总OTA资源利用率901为基站网络始发和用户始发主服务OTA资源利用率902、基站的网络始发次级服务OTA资源903和用户始发次级服务OTA资源利用率904的总计。图9a的利用率曲线示出了用户始发次级服务业务由于网络始发次级服务业务而受到影响,即随着连接请求到达速率的增大,次级服务用户始发业务904的基站OTA资源利用减少而次级服务网络始发业务903的OTA资源利用增加。
参见图9b,它示出了如同7所示服务器控制器710下各基站的主服务网络始发910和用户始发911连接请求的示意性阻塞率以及次级服务网络始发915和用户始发916连接请求的阻塞率。对于所有O.8以上的到达率,用户始发主连接请求(曲线911)在大于相应用户始发次级服务连接请求(曲线916)的速率上被阻塞,并且网络始发主连接请求(曲线910)在大于相应网络始发次级服务连接请求(曲线915)的速率上被阻塞。因此示意性的阻塞曲线910、911、915和916表明引入次级(即分组数据)服务可能会明显增加主(即电路交换)服务连接请求被阻塞的可能。因此尽管图7的服务器控制器使未决的主服务连接请求相对次级服务连接请求优先分配到基站服务器,但是仍然可能发生主服务被阻塞的情况。
图10示出了基本的问题;由于有大量的次级服务请求连接1005(即次级服务连接到达),并且比主服务连接请求(到达)1010发生的次数更频繁,所以上一可用各基站时隙对(即服务器)被分配给次级服务连接请求的机率大于分配给主服务连接请求的机率,所以相关的主服务阻塞率增大。
因此参见图11,在本发明的实施例中,基站(未画出)配备了资源下限控制器1101。资源下限控制器1101实施保留净空控制规则,用来防止在基站OTA资源1115无法支持预设数量(即保留的净空)主服务连接请求(它们可能在基站服务器分配给次级服务连接请求之后到达基站)时将基站服务器分配给次级服务连接请求。
资源下限控制器1101由资源分配器1120和资源决定器1125组成。资源下限控制器1101方法允许有因服务器分配给通过预设各基站服务器保留净空(用于主服务)控制的次级服务连接请求引起的主服务阻塞率。在较佳实施例中,可以通过向基站提供合适的命令设定保留的服务器净空数。如果资源下限控制器1101确定将各基站服务器分配给未决的次级服务连接请求将使空闲服务器可用数小于保留的净空,则阻塞次级服务连接请求。
如果设定保留的净空使得资源下限控制器1101保持用于主服务连接请求的可能空闲服务器数量最大,则由于次级服务连接请求不再分配服务器,不会发生因次级服务引起的主服务阻塞。但是在这种情况下,如果主服务连接请求到达速率足以超过各基站OTA资源1115的能力(即基站的全体服务器),则仍然可能发生主服务阻塞。相反,如果保留的净空为零,则保留净空控制规则处于失效状态,并且次级服务以上述方式阻塞主服务,特别参见图4。因此服务提供商通过适当设定保留的净空可以设定主服务阻塞率。引入保留的净空控制规则确保了有规定数量的基站服务器供主服务使用。
图12示出了图11资源下限控制器1101的状态图。如果在各基站没有未决的连接请求,则资源下限控制器(未画出)处于空闲为主的状态1201。如果有一个或更多的连接请求在各基站上变为未决的,则资源下限控制器向资源分配器1215请求资源,并且使空闲经检查请转变1225而进入检查请求状态1202。
在处于检查请求转变1225空闲之后,资源下限控制器向资源决定器1220请求服务并作出使(检查请求)进行检索资源转变1230而到达检查资源状态1203。在检查资源状态1203中,资源决定器1220检查各基站的OTA资源并确定当前可以支持(即可服务的)的附加连接请求数量和当前可以支持连接请求的所有可能的服务器的指针、标识或地址,或者确定OTA资源被充分利用,即没有可用的服务器可分配给未决的连接请求,因此存在阻塞条件。资源确定器1220随后向资源分配器1215提供该信息,资源下限控制器作出使检查资源进行检查请求转变1231而返回到检查请求状态1202。
在检查资源作检查请求转变1231之后,资源分配器1215利用资源确定器1220提供的信息确定资源下限控制器是否可以将各个基站服务器分配给未决连接请求。如果资源分配器1215确定各基站上没有未决的连接请求,则资源下限控制器作出使检查请求进行空闲转变1226而进入空闲为主的状态1201。如果资源分配器1215确定资源决定器1220已经发现阻塞条件存在,则资源下限控制器也作出使检查请求从空闲转变1226进入以空闲为主的状态1201。
如果资源分配器1215确定各基站上有一个或更多未决的信令连接请求并且资源决定器1220发现有一个可用基站服务器,则资源下限控制器作出使分配资源从信令分配转变1235进入向信令分配资源的状态1204。
如果资源分配器1215确定各基站上有一个或更多未决的主服务连接请求而且没有未决的信令连接请求,并且资源决定器1220发现有一个可用基站服务器,则资源下限控制器作出对主分配转变1236的检查请求而进入将资源分配给主服务状态1205。
如果资源分配器1215确定各基站上有一个或更多未决的次级服务连接请求而且没有未决的信令连接请求,并且资源决定器1220发现有一个可用基站服务器,将基站分配给次级服务连接请求不会减少服务器的保留净空数量,则资源下限控制器作出对次级分配转变1237的检查请求而进入次级服务状态1206。但是如果资源分配器1215确定各基站上有一个或更多未决的次级服务连接请求而且没有未决的信令或主服务连接请求,虽然资源决定器1220发现有一个可用基站服务器,但是将基站分配给次级服务连接请求会减少服务器的保留净空数量,则资源下限控制器阻止未决的次级服务连接请求并且作出空闲转变1226的检查请求而进入空闲为主的状态1201。
在分配资源进入信令状态1204中,资源分配器1215检查各基站上所有未决的信令连接请求并选择所服务的信令连接请求。如果选定的信令连接请求寿命未到期,则资源分配器1215从资源决定器1220发现的可用服务器中选择服务器进行分配,随后资源下限控制器作出使信令分配进行检查请求转变1240而返回检查请求状态1202。但是如果选定信令连接请求的寿命已经过期,则资源分配器1215从各队列丢弃该请求并且资源下限控制器作出使信令分配进行检查请求转变1240而返回检查请求状态1202。在第一实施例中,选定的信令连接请求是各基站上时间最长的未决信令连接请求。在另一实施例中,选定的信令连接请求基于优先权方案。
在分配资源进入主服务状态1205中,资源分配器1215检查各基站上所有未决的主服务连接请求并选择所服务的主服务连接请求。如果选定的主服务连接请求寿命未到期,则资源分配器1215从资源决定器1220发现的可用服务器中选择一个或多个基站服务器进行分配,随后资源下限控制器作出主分配使检查请求转变1241返回检查请求状态1202。但是如果选定主服务连接请求的寿命已经过期,则资源分配器1215从各队列丢弃该请求并且资源下限控制器作出主分配使检查请求转变1241返回检查请求状态1202。在第一实施例中,选定的主服务连接请求是各基站上时间最长的未决主服务连接请求。在另一实施例中,选定的主服务连接请求基于优先权方案。
在分配资源进入次级服务状态1206中,资源分配器1215检查各基站上所有未决的次级服务连接请求并选择所服务的次级服务连接请求。如果选定的次级服务连接请求寿命未到期,则资源分配器1215从资源决定器1220发现的可用服务器中选择一个或多个基站服务器进行分配,随后资源下限控制器作出次级分配使检查请求转变1242返回检查请求状态1202。但是如果选定次级服务连接请求的寿命已经过期,则资源分配器1215从各队列丢弃该请求并且资源下限控制器作出次级分配使检查请求转变1242返回检查请求状态1202。在第一实施例中,选定的次级服务连接请求是各基站上时间最长的未决次级服务连接请求。在另一实施例中,选定的次级服务连接请求基于优先权方案。
参见图13a,在图11所示资源下限控制器1101控制下利用示意性的4个服务器保留净空的总体OTA资源利用率1301为基站网络始发和用户始发主服务OTA资源利用率1302和基站网络始发和用户始发次级服务OTA资源1303(其本身是基站网络始发次级服务OTA资源1304和用户始发次级服务OTA资源1305之和)之和。利用率曲线1302和1303表明利用资源下限控制器,各基站服务器被先于次级服务连接请求分配给主服务连接请求,并且随着主服务连接请到达速率的增大,分配给次级服务连接请求的各基站服务器的数量一般是减少的。
参见图13b,在图11所示对于具有资源下限控制器1101的基站,利用示意性的4个服务器作保留净空的基站主服务网络始发和用户始发连接请求1320的阻塞率小于相应的次级服务网络始发和用户始发连接请求1325的阻塞率。
图13a的主服务利用率曲线1302和图13b的主服务阻塞率曲线1320表明,当主服务OTA资源利用率达到40~60%时,相关的主服务连接请求阻塞率为10~1%之间。这表明次级服务对主服务的影响甚微,因为这些主服务连接请求阻塞率与理想的工作点有关。
图14表明,通过利用图11所示资源下限控制器1101改变保留的净空而保持各主和次级服务负载(即连接请求到达速率和进程连接服务时间)不变,可以以增加次级服务阻塞率为代价将主服务阻塞率设定在任一水平上。此外,如果保留的净空过大以确保主服务阻塞率较低,则次级服务一般无法最大程度地利用OTA资源(即服务器)。由于保留净空的优化选择只对特定系统负载条件(例如一定服务特征连接请求到达速率和进程连接服务时间下每个系统支持服务的特定进程连接数量)进行下是正确的,所以情况会恶化。
参见图15,如果各基站的主服务连接请求到达速率特别低,则保留净空1503应该设定得较低,从而使次级服务能最大程度地利用各基站的OTA资源1502。由于多个主服务连接请求一次到达的速率非常低,所以这种情况下较低的保留净空一般是允许的。相反,如果各基站的主服务连接请求到达速率较高,则保留净空1503应该设定得较高,这使基站的次级服务OTA资源利用率1502最小,但是确保了一定的主服务阻塞率。即使在较高的主服务连接请求到达率下,仍然需要正确设定保留的净空从而使次级服务可以最大程度地利用各基站的OTA资源1502。
因此参见图16,在较佳实施例中,基站利用由4个子单元构成的机率资源控制器1601,它们用于处理各基站的主和次级服务连接请求以及信令连接请求并管理基站的OTA资源1607。机率资源控制器1601不采用固定的预设保留服务器的净空数量;它采用机率保留净空控制规则,其中它重新评估和更新各基站所用的最佳保留净空。最佳保留净空是为主服务连接请求保留的各基站服务器数量,确保了各基站主服务阻塞率保持在所需数值,与此同时允许次级服务最充分利用基站服务器。在较佳实施例中,各基站的主服务阻塞率可以由服务提供商向基站输入合适的命令设定。
机率资源控制器1601的第一子单元是资源监视器1603。资源监视器1603包含由各基站用于主和次级服务的4个未决连接请求队列1671组成的第一组输入1606;即主服务网络始发未决连接请求队列、主服务用户始发未决连接请求队列、次级服务网络始发未决连接请求队列和次级服务网络始发未决连接请求队列。
资源监视器1603具有包含从各基站OTA资源1607(即基站服务器)检索到的状态信息的第二输入1614。资源监视器1603检查各基站的主和次级服务连接请求并确定其平均到达速率。具体而言,资源监视器1603估计主服务连接请求到达速率λp和次级服务连接请求到达速率λs(即各基站每秒接收的主和次级服务连接请求的数量)。资源监视器1603还估计进程中平均主服务和次级服务连接时间(即当服务的连接请求被分配服务器1607时各服务器1607的平均使用时间)。具体而言,资源监视器1603估计各基站的平均主服务时间μp和平均次级服务时间μs。
为了确保资源监视器1603的统计结果是精确的,可以借助输入1614,利用合适的监视技术直接监视各OTA资源1607。资源监视器1603得到的参数值的估计(即可以从任何精确的标准或可用技术获得的λp、λs、μp和μs)包含了资源监视器的输出1613。
机率资源控制器1601的第二子单元是资源识别器1605。资源识别器1605包含由来自各基站OTA资源1607的状态信息组成的第一输入1610。资源识别器1605检查各基站OTA资源1607并确定当前进程中的信令、主ηp和次级ηs连接(未画出)。进程中的连接数量包括资源识别器1605的第一输出1611。资源识别器1605还确定各基站服务器1607当前是否可用来支持另外的连接请求。如果有一个或更多的各服务器1607可用,则资源识别器1605进一步确定指向它们的精确指针或标识或地址。如果没有可用的服务器1607,资源识别器1605确定存在阻塞条件,即不能服务连接请求。各可用服务器指针或标识或地址或阻塞条件状态包含了资源识别器的第二输出1615。
机率资源控制器1601的第三子单元是资源分配器1602。资源分配器1602包含由各基站用于主和次级服务的4个未决连接请求队列1617组成的第一组输入1620和由包含未决信令连接请求(即各基站接收的随机访问信号(未画出))的信令队列1616组成的第二输入1609。资源分配器1602具有由各资源识别器输出1615组成的第三输入1615。具体而言,资源分配器的第三输入1615是资源识别器1605决定的可用服务器指针或标识或地址或阻塞条件状态资源分配器1602包含由各资源估计器输出1618组成的第四输入1618。具体而言,资源分配器的第四输入1618是各资源估计器1604计算的保留净空。资源分配器1602管理和分配各基站的OTA资源1607。因此资源分配器1602具有对OTA资源1607的输出1608,由对各基站连接请求的服务器分配1607情况组成。
资源分配器1602确保服务提供商的服务优先权策略的实现,并且OTA资源的总体利用率最大。具体而言,资源分配器1602使未决的信令连接请求比未决的主或次级服务连接请求优先得到处理,并且使主服务连接请求比次级服务连接请求优先得到处理。而且如果分配会减少保留的净空服务器,则资源分配器1602不会将可用的基站服务器1607分配给未决的次级服务连接请求。资源分配器1602还确保主或次级服务的网络始发与用户始发连接请求在服务器分配上的平等。
第四也就是最后一个机率资源控制器1601的子单元是资源估计器1604。资源估计器1604包含对应各资源监视器输出1613的第一输入。具体而言,资源估计器的第一输入1613是资源监视器1603得到的参数值λp、λs、μp和μs的估计。资源估计器1604包含对应各资源识别器输出1611的第二输入1611。具体而言,资源估计器的第二输入1611是各资源识别器1605决定的各基站进程中主服务连接数量ηp、进程中次级服务连接数量ηs和进程中信令服务连接数量。资源估计器1604负责计算在将基站服务器1607分配给规定连接请求之前所用的最佳保留净空。资源估计器1604计算的保留净空包括其向资源分配器1602的输出1618,并确保资源分配器1602将一个相关服务器1607正确分配给次级服务连接请求,从而使OTA资源利用率最高,或者正确拒绝次级服务服务器的分配,从而使主服务阻塞率最低。
各基站的资源估计器1604计算给定当前系统工作点下最佳的保留净空。系统的工作点由参数λp、λs、μp、μs、ηp和ηs规定。在从各资源识别器1605和资源监视器1603获取这些参数之后,资源估计器1604根据泊松到达方程计算N个主服务连接请求在规定时间tobs内到达的机率: 方程式(1)
资源估计器1604还计算给定进程中ηs个次级服务连接下观察时间间隔tobs内k个次级服务连接将结束的机率,用平均服务时间为μs的指数过程导出的概率表达式为: 方程式(2)这里 方程式(3)
L为任意大的数。
同样,资源估计器1604还估计给定进程中ηp个主服务连接下观察时间间隔tobs内k个主服务连接将结束的机率,用平均服务时间为μp的指数过程导出的概率表达式为: 方程式(4) 方程式(5)
并且L为任意大的数。
上述方程1~5假定各主和次级服务时间随长度呈指数分布并且各个主和次级服务到达数量为泊松分布。
如果各基站上规定时间间隔内未决的主服务连接请求预期数大于同一时间间隔内各服务器空闲的数量,则可能发生主服务阻塞条件。利用上述方程1~6,资源估计器1604可以计算主服务阻塞时间估计量,它是下一时间间隔tobs内各基站上N个主服务连接请求变为未决时一个或多个被阻塞的机率: 方程式(7)这里方程式(8a)方程式(8b)Noavailslots(ηp,ηs)=Noemptyslots+Nprimary95(ηp)+Nseondary95(ηs)方程式(8c)如果资源估计器1604确定方程7得到的阻塞机率(即P(blocking))大于各基站的服务提供商定义的主服务阻塞率,则表明当前可用净空不充足,应该通知资源分配器1602此时不要将各基站服务器1607分配给任何次级服务连接请求。任何在基站的未决的次级服务连接请求将不会被分配服务器直到因在基站进程中的现有主服务和次级服务连接结束而有新的可用服务器。
在机率资源控制器1601下,随着主服务连接请求到达基站的速率增大或者随着基站进程中次级服务平均连接时间增大,将服务器分配给未决的次级服务连接请求的相应机率减小。在机率资源控制器1601下,随着基站上进程中次级服务连接数量的减少和可用基站服务器数量的减少,将服务器分配给未决的次级服务连接请求的相应机率减小。
在较佳实施例中,参见图17,图16所示资源机率控制器1601的资源估计器1604执行“Probability_of_N_terminating”准代码子程序1701的相应代码指令以计算上述方程式6a或6b,从而计算得到规定时间间隔内有95%以上机会在基站进程中主或次级服务连接结束下最大的连接数量。
在较佳实施例中,参见图18,图16所示资源机率控制器1601的资源估计器1604执行“Resource_estimator”准代码子程序1801的相应代码指令以计算上述方程式1~8,从而计算得到对应“blocking_threshold”参数1802的由服务提供商定义的主服务阻塞率的基站保留净空。
图19示出了图16的机率资源控制器1601(未画出)的状态图。如果各基站没有未决的连接请求,则机率资源控制器处于空闲控制器状态1901。如果基站有一个或更多的未决连接请求,机率资源控制器从空闲进入检查OTA资源转变1940而到达检查OTA资源状态1902。在进入空闲状态以检查OTA资源转变1940之后,机率资源控制器向资源识别器1915请求服务。资源识别器1915的估计可用OTA资源单元1925检查基站OTA资源的当前状态并确定支持进程中新连接的可用服务器数量、进程中主和次级连接数量以及指向当前支持进程中新连接的所有可能服务器和服务器组合的指针或标识或地址。
如果估计可用OTA资源单元1925识别到一个或更多可用的基站服务器,则机率资源控制器使检查OTA资源进入检查连接请求状态1903以检查连接请求转变1942。但是如果估计可用OTA资源单元1925确定当前没有可用的基站服务器,则机率资源控制器声明所有未决连接请求遇到阻塞条件,即此时没有服务器可分配,并且使检查OTA资源进入空闲转变1941而到达空闲控制器状态1901。
在作出检查OTA资源以检查连接请转变1942之后,机率资源控制器向资源分配器1910请求服务以检查基站的未决连接请求。机率资源控制器首先从队列中丢弃资源分配器1910确定的连接请求寿命已经到期的所有连接请求。
随后,如果资源分配器1910确定基站有一个或更多未决信令连接请求,则机率资源控制器使检查连接请求进行信令分配转变1946而进入分配OTA资源给信令的状态1905。否则,如果资源分配器1910确定基站有一个或更多未决主服务连接请求并且没有未决信令连接请求,则机率资源控制器使检查连接请求进行主分配转变1947而到达分配OTA资源给主服务的状态1906。否则,如果资源分配器1910确定基站有一个或更多未决次级服务连接请求并且没有未决的主服务或信令连接请求,则机率资源控制器作出检查连接请求进行检查净空转变1948而进入检查保留净空状态1904。否则,如果资源分配器1910确定基站没有未决连接请求,则机率资源控制器作出检查连接请求经空闲转变而进入空闲控制器状态1901。
在分配OTA资源进入信令状态1905过程中,资源分配器1910检查基站上所有未决的信令连接请并选择所服务的信令连接请求。资源分配器1910随后将选自各资源识别器1915的估计可用OTA资源单元1925识别的服务器分配给选定的信令连接请求,并且机率资源控制器随后作出使信令分配进行空闲转变1955而进入空闲控制器状态1901。在第一实施例中,选定的信令连接请求是各基站上时间最长的未决信令连接请求。在另一实施例中,选定的信令连接请求基于优先权方案。
在分配OTA资源进入主服务状态1906过程中,资源分配器1910检查基站上所有未决的主服务连接请并选择所服务的主服务连接请求。资源分配器1910随后将由各资源识别器1915选择的可用服务器分配给选定的主服务连接请求,并且机率资源控制器随后作出使主分配经空闲转变1956而进入空闲控制器状态1901。在第一实施例中,选定的主服务连接请求是各基站上时间最长的未决主服务连接请求。在另一实施例中,选定的主服务连接请求基于优先权方案。
在检查保留净空状态1904中,机率资源控制器向各自的资源识别器1915、资源监视器1930和资源估计器1920请求服务。资源识别器1915的估计可用OTA资源单元1925检查各基站OTA资源的当前状态并确定支持进程中新连接的服务器数量、进程中当前主服务连接数量ηp和次级服务ηs连接数量以及支持进程中新连接的所有可能服务器和服务器组合的指针或标识或地址。各资源监视器1930的估计连接和服务统计单元1931监视每个新的主和次级服务连接请求的到达速率和每个基站进程中的每个主和次级服务连接的服务时间,随后计算主和次级服务的平均到达速率λp和λs以及平均服务时间μp和μs。各资源估计器1920的计算保留净空单元1921利用估计可用OTA资源单元1925(即ηp和ηs)和估计连接与服务统计单元1931得到的参数值计算最佳的保留净空以确保不超过规定的主服务阻塞率。
在检查保留净空状态1904中,如果资源分配器1910确定各资源估计器1920已经发现将基站服务器分配给次级服务连接请求不会减少保留的净空服务器,则机率资源控制器使检查净空进行次级分配转变1950从而进入分配OTA资源给次级服务的状态1907。但是如果资源分配器1910确定各资源估计器1920已经发现将基站服务器分配给次级服务连接请求将减少保留的净空服务器,则机率资源控制器阻塞未决的次级服务连接请求,例如拒绝将服务器分配给未决的次级服务连接请求,并且作出使检查净空进行空闲转变1949而进入空闲控制器状态1901。
在分配OTA资源进入次级服务状态1907过程中,资源分配器1910检查基站上所有未决的次级服务连接请求并选择所服务的次级服务连接请求。资源分配器1910随后将由各资源识别器1915的估计可用OTA资源单元1925识别的一个或多个服务器分配给选定的次级服务连接请求,并且机率资源控制器随后作出使次级分配经空闲转变1957而进入空闲控制器状态1901。在第一实施例中,选定的次级服务连接请求是各基站上时间最长的未决次级服务连接请求。在另一实施例中,选定的次级服务连接请求基于优先权方案。
参见图20,各示意性阻塞表2001(用于基站重负载条件)和2002(用于基站轻负载条件)的带阴影线部分2003和2004示出了导致潜在主服务阻塞条件的基站进程中的基站主服务与次级服务连接数量的组合。基站的机率资源控制器应该避免这些组合的发生。
实际上,次级服务连接请求的到达速率经常较高;一般情况是基站每秒接收到1~2个请求。如果主和次级服务到达速率和服务时间的变化较慢,则图16所示的机率资源控制器1601的资源估计器1604经受的最终计算负担可以得到减轻。
因此在目前的较佳实施例中,对于特定的基站工作点,机率列表资源控制器的列表估计器利用上述方程1~8计算进程中每种主与次级连接可能组合的最佳保留净空,并将结果存储在查询表内,例如“阻塞”表。这使机率列表资源控制器的各个列表分配器在处理未决次级服务连接请求之后立即查询所需的信息作为当前主和次级连接的简单函数而不是等待资源分配器让它的资源估计器完成所需的计算。阻塞表可以随着各基站业务统计(例如主和次级服务到达速率和服务时间)的变化,作为列表估计器的后台任务更新。在其他所有方面,机率列表资源控制器的结构和功能与图16的机率资源控制器1601相似。
双重服务网络的主和次级服务到达速率与服务时间可能并不是理想的泊松和指数分布。因此,在大多数较佳实施例中,自适应资源控制器监视各基站经受的实际主服务阻塞率并且根据真实主服务阻塞率的P(blocking)估计赋予OTA资源分配的未来决策以权重。具体而言,自适应资源控制器的自适应监视器的职责从图16所示机率资源控制器1601的资源监视器扩展到监视和记录各基站主服务经受的真实阻塞率。
如果真实主服务阻塞率大于服务提供商规定的阻塞率,则阻塞阈值(即图18的“blocking_threshold”参数1802,它被自适应资源控制器用来确定是否将基站服务器分配给次级服务连接请求)减小。相反,如果真实主服务阻塞率小于服务提供商规定的阻塞率,则增大阻塞阈值参数1802。可以采用简单的正比例控制环路实施对阻塞阈值参数1802所需的调节;但是控制环路必须有较长的时间常数以确保自适应资源控制器算法计算的稳定性。具体而言,应该在延长的时间间隔之后估计真实的阻塞率并随后更新阻塞阈值常数1802;例如阻塞阈值常数更新的时间间隔应该是几个小时。
在较佳实施例中,就其他所有方面而言,自适应资源控制器在结构和功能上与机率列表资源控制器相似。
在另一实施例中,基站的自适应资源控制器可以在计算进程中主服务和次级服务连接的优化保留净空中采用不同天数、周、月或其他时间单位收集的主和次级服务到达速率和服务时间以及主服务阻塞率的历史数据。
在较佳实施例中,每个基站包含处理器和相连的存储器,用来执行完成上述资源阈值控制器、机率资源控制器、机率列表资源控制器和自适应资源控制器功能所需的指令。
虽然以上描述了本发明的较佳实施例,但是本领域内技术人员对本发明所作的各种修改和改进都属于本发明的精神和范围以内。本发明的实质和范围由权利要求限定。
Claims (20)
1.一种控制网络内资源分配的方法,网络包含多个服务器、一个主服务和一个次级服务,所述方法包含以下步骤:
如果所述分配后的可用的服务器数量等于或大于阈值,则将响应于次级服务连接请求将一个服务器分配给次级服务连接;以及
如果所述分配后的可用的服务器数量小于阈值,则不将服务器分配给次级服务连接。
2.如权利要求1所述的方法,其特征在于所述主服务由电路交换信息组成而所述次级服务由分组数据信息组成。
3.如权利要求1所述的方法,其特征在于所述网络是无线网络。
4.如权利要求1所述的方法,其特征在于所述阈值是固定的预设值。
5.如权利要求1所述的方法,其特征在于所述阈值是变量值。
6.如权利要求5所述的方法,其特征在于进一步包含完成自适应控制所述阈值的步骤。
7.如权利要求6所述的方法,其特征在于所述阈值响应主服务连接请求使服务器分配最大化并使不分配服务器的次级服务连接请求数量最小。
8.如权利要求6所述的方法,其特征在于所述阈值由分配了服务器的主服务连接数量和分配了服务器的次级服务连接数量确定。
9.如权利要求8所述的方法,其特征在于网络进一步包含一个数据库,所述数据库包含一张表,所述表包含多个条目,所述方法进一步包含以下步骤:
确定所述表的每个所述条目的阈值;
将所述阈值存储在所述表合适的条目内;以及
访问所述表以确定是否要向次级服务连接分配服务器。
10.如权利要求6所述的方法,其特征在于进一步包含以下步骤:
监视未分配服务器的主服务连接请求的速率;
如果所述速率小于设定速率则减小所述阈值;以及
如果所述速率大于设定速率则增大所述阈值。
11.一种用于系统内的分配方法,系统由多个资源、主服务和次级服务组成,所述方法的特征在于包含以下步骤:
确定时刻t1在系统单元上被分配的主服务连接的数量Np;
确定时刻t1在系统单元上被分配的次级服务连接的数量Ns;
根据Np和Ns的组合计算阈值;
如果所述分配之后的可用资源数量大于或等于所述阈值则向次级服务连接分配资源;以及
如果所述分配之后的可用资源数量小于所述阈值则不向次级服务连接分配资源。
12.如权利要求11所述的方法,其特征在于进一步包含以下步骤:
计算给定所述Np个主服务连接和Ns个次级服务连接在时刻t1的在所述系统单元上分配资源时没有资源可以分配给主服务连接的第一机率值;
如果所述第一机率大于第二机率则将所述阈值设定为第一数;以及
如果所述第一机率不大于所述第二机率则将所述阈值设定为比所述第一数小1。
13.如权利要求12所述的方法,其特征在于所述第一数是所述时刻t1时所述系统单元上可分配的资源数。
14.如权利要求12所述的方法,其特征在于所述第二机率由所述系统的操作者输入确定。
15.如权利要求12所述的方法,其特征在于进一步包含以下步骤:
监视未分配所述系统单元上资源的主服务连接请求的速率;
如果所述速率大于所述第二机率则增大所述阈值;以及
如果所述速率小于所述第二机率则增大所述阈值。
16.如权利要求11所述的方法,其特征在于所述系统单元包含一个数据库,所述数据库包含一张表,所述表包含多个条目,所述方法进一步包含以下步骤:
计算所述表的每个所述条目的阈值;
将所述每个计算的阈值存储在所述表合适的条目内;以及
访问所述表以确定是否向次级服务连接请求分配资源。
17.一种用于系统内的分配服务器的方法,系统由多个服务器组成,所述方法的特征在于包含以下步骤:
如果服务器可以分配给所述主服务连接则将一个服务器分配给主服务连接以响应主服务连接请求;
如果服务器可以分配给所述次级服务连接并且如果所述分配后可用服务器数量大于或等于阈值则将一个服务器分配给次级服务连接以响应次级服务连接请求;以及
如果所述分配后可用服务器数量小于阈值则不将服务器分配给次级服务连接以响应次级服务连接请求。
18.如权利要求17所述的方法,其特征在于进一步包含:
确定时刻t1所述系统建立的主服务连接数量Np;
确定时刻t1所述系统建立的次级服务连接数量Ns;
识别时刻t1时未分配的服务器。
19.如权利要求18所述的方法,其特征在于进一步包含:
计算所述系统每秒接收的主服务连接请求平均数估计λp;
计算所述系统每秒接收的次级服务连接请求平均数估计λs;
计算所述系统上建立的进程中主服务连接请求平均服务时间估计μp;
计算所述系统上建立的进程中次级服务连接请求平均服务时间估计μs;
计算规定时间间隔内所述系统接收到N个主服务连接请求的机率;
计算所述规定时间间隔内进程中k个主服务连接结束的机率;
计算所述规定时间间隔内进程中有95%以上结束机率的所述主服务连接结束机率的最大数量;
计算规定时间间隔内所述系统的进程中k个次级服务连接结束的机率;
计算所述规定时间间隔内进程中有95%以上结束机率的所述次级服务连接的最大数量;
计算主服务连接请求不被分配服务器的机率;以及
计算所述阈值的数值。
20.如权利要求19所述的方法,其特征在于所述系统进一步包含数据库,所述数据库包含一张表,所述表包含多个条目,每个所述条目由计算的阈值组成,所述方法进一步包含以下步骤:
访问所述表以确定是否分配服务器以响应次级服务连接请求;以及
更新所述表的所述条目。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/886,865 | 1997-07-01 | ||
US08/886,865 US5966372A (en) | 1997-07-01 | 1997-07-01 | Methods for resource control in a non-unitary service system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1269091A true CN1269091A (zh) | 2000-10-04 |
Family
ID=25389947
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN98808679A Pending CN1269091A (zh) | 1997-07-01 | 1998-06-25 | 用于非单一服务系统内资源控制的方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US5966372A (zh) |
EP (1) | EP1005747A1 (zh) |
JP (1) | JP2002509670A (zh) |
KR (1) | KR20010020607A (zh) |
CN (1) | CN1269091A (zh) |
AU (1) | AU8169998A (zh) |
WO (1) | WO1999001966A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100450049C (zh) * | 2003-10-14 | 2009-01-07 | 华为技术有限公司 | 一种实现资源分配的方法 |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3901806B2 (ja) * | 1997-09-25 | 2007-04-04 | 富士通株式会社 | 情報管理システム及び二次サーバ |
US6360263B1 (en) * | 1998-02-25 | 2002-03-19 | International Business Machines Corporation | Dynamic resource allocation for user management in multi-processor time shared computer systems |
US7013339B2 (en) * | 1998-07-06 | 2006-03-14 | Sony Corporation | Method to control a network device in a network comprising several devices |
EP1114542B1 (en) * | 1998-09-18 | 2008-03-12 | Harris Corporation | Distributed trunking mechanism for a vhf network |
FI108391B (fi) * | 1998-10-27 | 2002-01-15 | Nokia Corp | Sijaintipalvelut pakettiradioverkossa |
US6430619B1 (en) | 1999-05-06 | 2002-08-06 | Cisco Technology, Inc. | Virtual private data network session count limitation |
US6529955B1 (en) | 1999-05-06 | 2003-03-04 | Cisco Technology, Inc. | Proxy session count limitation |
US6754714B1 (en) | 1999-10-05 | 2004-06-22 | Cisco Technology, Inc. | Multilink point-to-point protocol network access server channel allocation method and apparatus |
US7058708B2 (en) * | 2001-06-12 | 2006-06-06 | Hewlett-Packard Development Company, L.P. | Method of and apparatus for managing predicted future user accounts assigned to a computer |
FR2899054B1 (fr) * | 2006-03-27 | 2008-09-12 | Thales Sa | Procede et systeme d'allocation de ressources |
US7697451B2 (en) * | 2006-06-23 | 2010-04-13 | Motorola, Inc. | System, method and apparatus for a resend response |
US8340625B1 (en) | 2007-06-06 | 2012-12-25 | Sprint Communications Company L.P. | Alternative techniques for processing wireless communication backhaul |
US8069240B1 (en) | 2007-09-25 | 2011-11-29 | United Services Automobile Association (Usaa) | Performance tuning of IT services |
US20130067093A1 (en) * | 2010-03-16 | 2013-03-14 | Optimi Corporation | Determining Essential Resources in a Wireless Network |
KR101718206B1 (ko) * | 2015-04-09 | 2017-03-22 | 한국과학기술원 | 로드 분산을 위한 동적 스펙트럼 할당 방식 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4669113A (en) * | 1985-04-26 | 1987-05-26 | At&T Company | Integrated network controller for a dynamic nonhierarchical routing switching network |
US4788721A (en) * | 1987-12-09 | 1988-11-29 | Bell Communications Research, Inc. | Routing of network traffic |
US5142570A (en) * | 1990-06-15 | 1992-08-25 | Bell Communications Research, Inc. | Routing of network traffic using discrete traffic measurement data |
FR2690297B1 (fr) * | 1992-04-17 | 1994-06-10 | Lebourges Marc | Acheminement de communications a optimisation de revenue pour reseaux de telecommunications. |
US5550903A (en) * | 1993-12-08 | 1996-08-27 | Lucent Technologies Inc. | Method for monitoring telephone completion data |
US5497504A (en) * | 1994-05-13 | 1996-03-05 | The Trustees Of Columbia University | System and method for connection control in mobile communications |
-
1997
- 1997-07-01 US US08/886,865 patent/US5966372A/en not_active Expired - Fee Related
-
1998
- 1998-06-25 KR KR1019997012621A patent/KR20010020607A/ko not_active Application Discontinuation
- 1998-06-25 EP EP98931623A patent/EP1005747A1/en not_active Withdrawn
- 1998-06-25 WO PCT/US1998/013294 patent/WO1999001966A1/en not_active Application Discontinuation
- 1998-06-25 CN CN98808679A patent/CN1269091A/zh active Pending
- 1998-06-25 AU AU81699/98A patent/AU8169998A/en not_active Abandoned
- 1998-06-25 JP JP50724999A patent/JP2002509670A/ja not_active Abandoned
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100450049C (zh) * | 2003-10-14 | 2009-01-07 | 华为技术有限公司 | 一种实现资源分配的方法 |
Also Published As
Publication number | Publication date |
---|---|
AU8169998A (en) | 1999-01-25 |
WO1999001966A1 (en) | 1999-01-14 |
KR20010020607A (ko) | 2001-03-15 |
US5966372A (en) | 1999-10-12 |
JP2002509670A (ja) | 2002-03-26 |
EP1005747A1 (en) | 2000-06-07 |
WO1999001966A8 (en) | 1999-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1269109A (zh) | 用于非单一服务系统的资源控制器 | |
US6229795B1 (en) | System for allocating resources in a communication system | |
CN1269091A (zh) | 用于非单一服务系统内资源控制的方法 | |
CN1111323C (zh) | 移动通信系统中的分组数据通信装置和方法 | |
JP5153074B2 (ja) | パケット・データ・リソースを管理する方法および装置 | |
KR100856248B1 (ko) | 아이피 망을 기반으로 하는 음성 서비스에서 상향링크스케줄링 방법 | |
US6484145B1 (en) | Priority access channel reservation | |
KR20000010343A (ko) | 이동통신시스템에서 핸드오프 우선순위 결정방법 | |
MXPA05000409A (es) | Sistema, aparato y metodo para asignacion de recursos de enlace ascendente. | |
US20050271070A1 (en) | Radio module | |
WO2000030385A1 (en) | Determining subscriber demands on a communications system | |
US20140323140A1 (en) | Mocn cell communication method and apparatus | |
US6314293B1 (en) | Probabilistic use of wireless reserve channels for admission control | |
EP1188253B1 (en) | Method and apparatus for assigning a mobile station to a communication resource | |
CN113038401A (zh) | 差异化资源调度方法、装置、计算设备及计算机存储介质 | |
CN102111888A (zh) | 一种信道配置方法、装置及系统 | |
CN107995312B (zh) | 一种边界网络服务流量分流系统及动态分流方法 | |
CN105764118B (zh) | Mocn小区通信方法及装置 | |
US8059616B1 (en) | Parallel wireless scheduler | |
GB2343593A (en) | Radio channel allocation storing call information when channel unavailable | |
EP1310131A1 (en) | Allocation and distribution of network resources according to the resource status of the network units | |
US5561843A (en) | Mobile radio communications system | |
US7529188B2 (en) | Load equalization method for new connections in a wireless environment supporting shared access for multiple terminals in a QoS controlled manner | |
KR100483005B1 (ko) | 비동기 이동통신 시스템의 무선망 제어국에서 트래픽 처리엘리먼트의 자원 관리 방법 | |
Far et al. | A new fractional call admission control scheme in intergrated cellular network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |