CN100484327C - 资源分配管理 - Google Patents

资源分配管理 Download PDF

Info

Publication number
CN100484327C
CN100484327C CNB2003801086071A CN200380108607A CN100484327C CN 100484327 C CN100484327 C CN 100484327C CN B2003801086071 A CNB2003801086071 A CN B2003801086071A CN 200380108607 A CN200380108607 A CN 200380108607A CN 100484327 C CN100484327 C CN 100484327C
Authority
CN
China
Prior art keywords
resources
type
resource
threshold value
resource allocation
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
CNB2003801086071A
Other languages
English (en)
Other versions
CN1736122A (zh
Inventor
B·蒂穆斯
P·厄奎斯特
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.)
Clastres LLC
WIRELESS PLANET LLC
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1736122A publication Critical patent/CN1736122A/zh
Application granted granted Critical
Publication of CN100484327C publication Critical patent/CN100484327C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria

Abstract

本发明涉及通信系统(1)中的资源分配。在这种系统(1)中,可提供给连接的用户设备(400;410)以便在执行通信服务时使用的资源池划分成多个资源类。这种类划分是基于可应用到不同类的资源上的资源分配过程的特征分配时间。对于每个类,确定资源利用度量。随后,基于此度量确定是否应触发与当前类关联的资源利用率过程。此选择性触发可通过该度量与当前类关联阈值之间的比较来实现。对给定类执行度量确定和选择性触发二者,然后继续处理下一类,最好从具有最慢资源分配过程的类开始。

Description

资源分配管理
发明领域
本发明一般地涉及通信系统中的资源管理,具体而言,涉及这种系统中的资源分配。
背景
通信系统管理和提供资源,以便由例如其连接的用户使用,从而允许在系统中利用通信服务。例如,无线电通信系统提供无线电资源,其移动用户随后利用这些资源执行例如语音、分组传输和流式服务。
通信系统一般只可访问在不同用户与服务之间分配的有限资源池。因此,可以认为用户和服务在竞争有限数量的资源。另外,在一些通信系统中,或对于某些资源类型,对资源的需求在发生特定事件时会改变。这种事件可以是增加新服务、关闭通信会话或终端用户应用设置的需求改变。所述这些类型的事件发生之后经常会发送某种显式信令。此信令随后用于触发执行资源分配过程。例如,每次在全球移动通信(GSM)系统中建立新呼叫时,资源分配单元或系统就要寻找可用信道,随后将时隙(无线电资源)分配给用户,或者拒绝呼叫请求(这可导致呼叫阻塞或切换失败)。在此示例中,由分配单元启动的资源分配过程显式地分配并检索资源即时隙。
在其它通信系统中,或对于其它资源类型,资源的需求可能由于其它原因而显著改变。例如,在功率受控的移动通信系统,如通用移动电信系统(UMTS)或码分多址(CDMA)2000系统中,功率控制环根据无线电连接上经历的无线电条件变化而调整发射功率。这种条件改变可以是用户设备移动的结果,或由接收机遇到的干扰电平变化引起。然而,即使对于固定无线电连接,由于干扰电平变化(由其它系统引起)、移动性问题或传播环境变化(例如由天气条件变化引起),功率需求可能发生变化。这种情况下,资源分配必须持续(或定期)更新,以便分配的资源匹配当前的资源需求。
一些通信系统的特殊方面在于资源分配体系结构分成几层。例如,通用陆地无线接入网(UTRAN)中的快速功率控制是链路级的标准过程,它独立地处理每条连接。因此,快速功率控制算法有时不被视为资源分配算法。在此场景中,资源分配过程随后被视为尝试影响资源需求。例如,通过降低某信道上的可用比特率,至少可平均地减少该信道的资源需求。
因此,即使在资源分配过程无法直接影响资源的系统中(与上述UTRAN中功率的情况一样),也可能存在最终影响资源需求的过程。例如,从高比特率的专用信道向下切换到更低比特率的专用信道或公用信道可视为预占资源过程,因此可用于处理资源需求方面的变化,如非预期增加。
在本说明书,用语“资源分配过程”包括最终导致使用资源量改变的任一过程,即使该过程未直接影响资源使用。因此,该用语还包括资源(重新)分配和预占过程。
具有限资源池的通信系统的常见实例是系统中发送器同时向多个接收器发送信号的通信系统。这可以UMTS系统中基站与多个移动单元之间的下行链路传输作为示例。公用(无线电)资源池(例如,总下行链路功率或载波功率)在不同链路之间共享。除其它因素外,分配给一条链路的特定资源量取决于发送器在该链路上提供的通信服务的特性,而且还取决于发送器无法控制的其它外部因素。例如,移动无线电通信系统中一条链路所需的功率量取决于通信服务所需的比特率,并因此可由发送器通过改变提供的比特率而加以控制。然而,链路所需的功率量也取决于发送器控制外的因素,如移动用户设备的位置和移动、其它系统引起的干扰等。
由于在具有共享资源的通信系统中使用资源的总量(总资源利用率率)是每条链路上使用,即分配给每个用户的资源量的总和,因此,通过增加链路数量和/或各链路使用的资源量,可使总资源利用率率增加。只要总资源利用率率低于总可用资源量,通常不会有问题,但在总资源利用率率增加太多,而资源变得缺乏时,必须采取措施以限制或降低资源利用率。
限制总资源利用率率的一种方式是阻止链路数量增加,这在技术中称为接纳控制过程。一种替代解决方案是在高优先级用户需要访问服务时,删除属于低优先级用户的链路。这就是GSM系统中SOS呼叫的情况。
然而,如上所述,总资源需求或利用率的增加可能是由于用于链路的资源量增加而引起的。需求资源的这种增加可由用户设备的移动、提供服务的行为改变等原因引起。这种情况下,必须减少目前分配给一条或几条链路的资源量,这在技术上称为拥塞控制过程。
通常,在用户具有不同优先级并且提供给用户的服务具有不同需求的情况下,接纳和拥塞控制可视为资源分配过程的特殊情况。例如,在因需要的比特率增加而要增加分配给高优先级的链路更多资源时,向多承载连接添加新承载等是通过减少分配给低优先级链路的资源量来实现的。
通信系统防止资源需求或利用率超出通常由硬件限制确定的最大总资源限制的常用解决方案是启动资源分配。
然而,此资源分配在大多数情况下可能要通过几个不同的分配过程来执行。于是,在不同过程和/或链路之间的选择可导致同一最终结果的情况下,先有技术解决方案的一个问题是如何选择要采用的分配过程,以及如何选择要受资源分配影响的链路。例如,一些资源分配过程如信道向下切换需要在发送器与接收器之间进行大量信令交换和握手,并因此在分配生效前需要很长时间。其它资源分配过程不需要切换,因此具有相对较短的执行时间。图1中例示了这种情况。
在时刻t0通信系统处于资源需求高到无法接受,因而必须应用资源分配过程以降低总体资源利用率的情形。假定在这种情况下可采用两种不同的过程来使资源利用减少相同的量。这两个过程之一需要在发送器与接收器之间进行握手,因此执行时间长(慢过程)。第二种过程是快速过程,即,具有更短的执行时间。另外,两种过程导致相同的用户服务质量(QoS)需求,示例为提供64kps的比特率。将这些过程执行后的时刻,即资源分配完成时称为t1。假定出现新的资源短缺,并且必须释放其它资源(导致比特率降到48kps)。进一步假定对于第一种情况,即,在时刻t0采用快速资源分配过程的情况,现在只可采用慢速分配过程。然而,对于第二种情况,即,在时刻t0采用慢速资源分配过程的情况,快速和慢速分配过程均可用。第二资源分配在时刻t2完成。
在时刻t0、t1和t2的情况可视为一个状态机中的状态。从时刻t0的初始状态A开始,可采用两种不同的资源分配过程。视所采用的过程而定,在时刻t1达到两种状态(B或C)之一。从所利用的资源量和QoS(比特率)的观点,上述两种状态是完全相同的。然而,这些状态的不同之处在于这些过程对下一转换的可用性。因此,从状态B(到D)的转换只可采用慢速过程来执行,而从状态C的转换可采用快速过程(到E)或慢速过程(到F)来完成。
典型的先有技术分配单元或系统一般适于在总是采用快速资源分配过程(如果可用的话)。参照图1,这对应于在时刻t0选择快速分配过程,即,从状态A转换到B。然而,后续资源分配,即从B到D的转换可能是时间关键的。因为根据图1,现在仅慢速过程可用,所以如果在慢速分配全部执行前资源需求变得太大,则系统可能变得不稳定。
发明概述
本发明克服了先有技术安排的这些和其它缺陷。
本发明的一般目的是在通信系统中提供有效的资源管理。
本发明的另一目标是在通信系统中提供动态资源分配。
本发明的另一目的是提供一种保持采用快速资源分配过程可能性的资源分配。
本发明的一个特殊目的是提供一种资源分配,这种资源分配不会流式用户经受的分组延迟增加到高于保证服务质量(QoS)水平。
这些和其它目的可通过所附专利权利要求书限定的本发明来实现。
简言之,本发明涉及通信系统中资源的分配。根据本发明,通信系统或其部分或其子系统提供的资源池根据关联的特征分配时间划分成不同的资源类。因此,给定类的资源可通过具有特征执行时间的一个或几个资源分配过程分配。相应地,另一资源类的资源可由具有其它特征执行时间的一个或几个其它分配过程分配。特征分配或执行时间随后相当于从某个特殊分配过程的触发到分配完成的总时间。可能只有一个分配过程可用于给定资源类。然而,可能通过几种不同的分配过程分配某类资源,其中,这些过程具有近似相同的分配时间或速度。此外,将资源分成多个,即两个或更多个具有不同的关联分配时间的类。
例如,资源可划分成两个类。在这种情况中,第一类包括可通过快速资源分配过程分配的资源,并且第二类包括可通过慢速资源分配过程分配的资源。慢速过程通常在通信系统与系统为其提供资源的单元之间需要大量的信令和握手。这种握手和信令导致执行时间长,通常需要大约数百毫秒。与慢速过程相反,快速资源分配过程通常具有几百毫秒或甚至不足百毫秒的执行时间。
资源分配方法包括对每个资源类确定或估计资源利用度量。此度量最好基于当前类的总资源利用率。在典型的实施例中,资源利用度量是在系统中通信链路上使用的当前类的功率量。基于此资源利用度量,确定是否对当前类的资源触发一个或几个资源分配过程。此分配的一般目的是减少资源利用度量。请注意,减少资源利用度量并不一定导致减少从受影响类分配的资源量。
在本发明的优选实施例中,此选择性分配触发通过将当前类的资源利用度量与关联阈值进行比较来执行。如果度量随后超出阈值,则启动资源分配。
这种利用度量确定和选择性触发对所有资源类重复进行,最好是从包含可通过具有最长特征分配时间的资源分配过程分配的资源的类开始。随后对具有下一次长分配时间的类执行度量确定和选择性触发,并依此类推,直至以具有最短分配时间的类结束。由于类的特征分配时间不同,因此可对不同的类并行运行几个分配过程。
根据本发明将资源划分成不同的类,并分别检查且可能单独分配每个资源类的优点在于:通信系统总是具有一个可用于分配的快速资源池的可能性增加了。这意味着在系统中的总资源利用率变得太大时,通信系统常常或最好始终可以使用快速资源分配过程。因此,在资源变得缺乏时,可触发可用的快速分配过程,以迅速释放一些资源,从而避免系统不稳定的风险。
对于具有两种资源类的无线电资源的移动无线电通信系统,慢速资源分配过程的示例包括从具有第一比特率的专用信道到具有第二不同比特率的专用信道的信道切换(专用信道重新配置)以及从专用信道到公用(非功率调节的)信道的信道切换。慢速过程还包括从一个无线接入网到另一个无线接入网的切换以及在不同承波频率之间的切换(频率间切换(IFHO))。此外,在一些应用中可以将中断连接移动用户设备的正在进行的呼叫视为慢速分配过程。
一个具体而言用于影响下行信道的下行链路功率的快速分配过程是限制对可用于传输的一定数量传输块的访问。这种在可用传输格式组合(TFC)中的限制导致所提供的比特率降低,因此使下行链路功率降低。
在一些应用中,可能无法在不违反QoS合约的情况下分配某类资源(降低资源利用率)。因此,通信系统目前可向用户提供保证的资源量。例如,对于具有可快速分配资源类和可慢速分配资源类的移动无线电通信系统,可出现这样的情形:慢速可分配类利用度量超过其关联阈值并触发了慢速资源分配过程。然而,在此资源分配相对长的进行期间,无线电条件可能变得恶化,导致此利用度量增加。此度量甚至可能实际上超过可快速分配类的阈值。在这种情况下,可快速分配资源池变为零,并且没有快速资源分配过程可用于降低通信系统中的总资源利用率。因此,系统必须等待慢速分配过程完成才可降低资源利用率。然而,在此长执行期间,资源需求可能进一步增加,从而使系统不稳定。
于是,根据本发明,暂时将快速资源分配过程用于从目前获得保证数量资源的用户释放资源,例如,将可用传输块减少到低于保证水平的水平。因此,系统将暂时向用户提供低于保证量的资源。一旦慢速分配过程完成,则可增加分配给此用户的资源量,例如,通过释放先前强加的TFC限制。因此,虽然在某一时刻可为用户提供低于保证量的资源,但长时间内提供给该用户的平均资源量至少符合保证水平。
这种(通过使用TFC限制)暂时降低比特率的实施例可导致违反QoS合约,具体而言破坏使用流式用户的QoS合约,因为降低的传输比特率导致数据在发送器缓冲区中累积,因而使分组延迟增加。通过监视总分组延迟和不同用户TFC限制引起的延迟,可在违反QoS合约前释放强加的TFC限制(如果延迟变得太大)。
本发明具有以下优点:
-允许组合使用慢速资源分配动作和快速资源分配动作;
-通过降低参与者影响概率(probability for the party effect)和降低通信系统陷入拥塞的概率确保系统稳定;
-实现有效的资源利用;
-允许在工作点与最大资源消耗水平之间使用低容限;
-确保流式用户的延迟保持在合约QoS水平内。
在阅读对本发明实施例的如下说明之后可理解本发明提供的其它优点。
附图简述
通过结合附图参考以下说明,可最好地理解本发明及其其它目的和优点,附图中:
图1以示意图方式显示了通过执行慢速或快速资源分配过程通信系统可达的不同资源状态;
图2是根据本发明资源分配方法实施例的流程图;
图3是更详细地说明图2中测量确定和选择性触发步骤的实施例流程图;
图4是根据本发明的通信系统示例的示意图;
图5是显示根据本发明的资源度量随时间下降的时序图;
图6是显示根据本发明的一种资源度量随时间下降的时序图;
图7是图4所示资源分配方法的其它步骤的流程图;
图8是显示根据本发明将资源划分成不同资源类示意图;
图9是显示根据本发明的资源度量随时间下降的另一时序图;
图10是更详细地显示图4所示度量确定和选择性触发步骤的另一实施例流程图;
图11是显示图10所示方法的其它步骤的实施例流程图;
图12是示意性地显示根据本发明的资源分配系统的方框图;以及
图13是示意性地更详细显示图12所示分配触发器的方框图。
详细说明
在所有图形中,相同的标号将用于一致或类似的要素。
本发明涉及资源管理,具体地说,涉及通信系统中的资源分配。
在本说明中,用语“资源分配”除非另外指出,否则既指资源分配和重新分配又指背景部分所述的资源预占。因此,为便于理解本发明,在整个说明中使用用语资源分配,同时还将其用于表示传统的资源预占和重新分配。请注意,根据本发明,资源分配过程可用于将更多的资源分配,即指配给一个或几个服务、链路和连接的用户设备。此外,资源分配过程还可用于减少用于一个或几个服务、链路和连接用户设备的资源量。
根据本发明,根据关联的特征分配时间或速度将通信系统或其部分或子系统提供的资源池划分成不同资源类或类型。换言之,不同的资源可由不同的资源分配过程分配,其中,每个过程具有特征执行时间。此时间相当于从触发某个特殊分配过程到分配完成的总时间。可能只有一个分配过程可用于特定的资源类。然而,通过几个不同的分配过程分配某类资源也许是可能的,其中,这些过程具有近似相同的分配时间或速度。此外,将资源划分成具有不同关联分配时间的几个类,即两个或更多的类。
例如,资源可划分成两个类。在这种情况中,第一类包括可通过快速资源分配过程分配的资源,第二类包括可通过慢速资源分配过程分配的资源。慢速过程一般在通信系统与系统为其提供资源的单元之间需要大量的信令和握手。这种握手和信令导致执行时间长。对于无线电通信系统,这种慢速资源分配过程包括从具有第一比特率的专用信道到具有第二不同比特率的专用信道的信道切换(专用信道重新配置)以及从专用信道到公用(非功率调节)信道的信道切换。慢速过程还包括从第一无线接入网到另一无线接入网的切换及不同载波频率之间的切换(频率间切换(IFHO))。此外,在一些应用中还将中断连接移动用户设备正在进行的呼叫视为慢速分配过程。快速分配过程包括例如通过限制可用传输格式组合(TFC)降低提供给移动用户设备的比特率以及执行自适应多速率(AMR)模式切换。
在以下说明中,“快速资源”(“慢速资源”)指可通过快速分配过程(慢速分配过程),例如以上识别的一种过程分配的资源。
也可以采用一种产生不止两个资源类,例如可慢速分配类、可中速分配类、可快速分配类及可极快速分配类的划分方式。资源类的实际数量可取决于通信系统、可用的分配过程、可用的通信服务及其它因素,如预计的资源利用率、业务情况等。此外,通信系统也许可能使用静态资源类定义或随时间改变类定义。
图2显示了根据本发明的资源分配方法。该方法从步骤S1开始,在该步骤中,基于可用于相应类的分配过程的分配或执行时间(速度)将可用资源划分成不同的资源类。该方法随后继续对每个资源类执行步骤S2和S3。在步骤S2中,确定当前类的资源利用度量。此度量最好相当于或基于通信系统中所利用的当前类的总资源量,并且可能是所利用的较慢速资源量。这种度量的一个典型示例是可由当前类的过程分配的功率量。在无线电通信系统中,“功率量”理解为平均功率估计值,其中,该平均值是就例如一个无线电帧来考虑的。例如,在具有一个快速资源类和一个慢速资源类的情况下,与可慢速分配类关联的度量对应于可通过慢速过程分配的功率量。然而,与可快速分配类关联的度量最好对应于可通过慢速和快速过程二者分配的功率量。此原理也可应用于具有不止两种资源类的情况。
一旦通过显式计算或估计确定了当前类的资源利用度量,步骤3便可基于该度量选择性触发资源分配。因此,在此步骤S3中,确定或选择是否基于利用度量分配当前类中的资源。例如,如果该度量太大,则可能触发一个与当前类关联的资源分配过程。如果基于该度量,在步骤S3中确定要触发某个资源分配,则在可以在具有类似分配时间的几个不同过程之间进行选择时,选择可分配当前类资源的分配过程。此过程随后应用于分配当前资源类的资源。在步骤S3中也可能采用当前类的一个以上分配过程。
分配的一般目的是减少当前类的资源利用度量。通过对用于某用户的当前类资源执行分配过程来减少类的利用度量,这不一定导致分配给该用户的资源量减少。这意味着尽管对提供给用户的资源采取了动作,以及类的利用度量在变化,但所感受的质量如比特率可保持相同。例如,如果当前只允许用户利用128kbps专用信道上的64kps,并且作为选择分配过程启动了到64kps专用信道的向下切换,则服务将不会经历突然的质量变化(即,比特率无变化),并且所利用的资源量将完全相同。
对每个资源类重复执行步骤S2和步骤S3,这在图中由线条500以示意性地表示。因此,对于具有两个资源类的示例,步骤S2和步骤S3先对第一资源类执行,然后对第二资源类执行。
根据本发明的优选实施例,步骤S2和S3最好先对具有最长分配时间的资源类执行。该方法随后通过对具有下一次长分配时间的类重复步骤S2和S3而继续,依此类推,直至以具有最短分配时间的类结束。由于各类的特征分配时间不同,因此,可对不同类并行运行几个分配过程。例如,如果慢速资源类的利用度量太大,则对此类资源触发慢速资源分配过程。如果快速资源类的利用度量也太大,则以其至少一个快速过程启动快速资源分配。如果慢速过程的执行时间足够长,则会触发快速分配,并且快速分配还可能在慢速分配完成前结束。换言之,可在慢速过程执行进行期间触发和终结快速分配过程。
根据本发明将资源划分成不同类并分别检查且可能分配每个资源类的优点在于,通信系统始终具有可用于分配的快速资源池的可能性增加了。这意味着在系统中的总资源利用率变得太大时,通信系统最常或最好始终可以使用快速资源分配过程。因此,在资源变得缺乏时,可触发可用的快速分配过程,以迅速释放一些资源,从而避免系统不稳定的风险。
根据本发明的资源分配方法,或具体指图2所示的步骤S2和步骤S3最好在通信系统中的资源利用率或需求变得太大时执行。这可能是由于一个或几个触发事件,包括系统所用信道或链路数量变化、连接到系统的用户数量变化或每用户服务数量变化。此外,正在进行的服务的服务质量(QoS)要求可导致太大的资源利用率提高。收到有关例如系统中移动和干扰变化的更新测量值报告可能是另一触发事件。此外,根据本发明,可触发由于例如信道切换等以前启动的过程的完成而导致信道特征变化以及数据业务的变化(这可视为外部触发事件,例如,在收到发送器缓冲区大小或吞吐量的测量值时,但也可视为定期触发事件,例如,检查无线电通信系统中是否每无线电帧触发分配)。如背景部分所述,资源需求也可能动态变化。
图3是更详细显示图2所示步骤S2和S3的本发明实施例流程图。在该图中,N对应于要受本发明分配方法影响的资源类数量。此数量N等于或大于二。注意,在一些应用中,可能具有不采用本发明分配方法分配的一个或几个资源类。在这种情况下,这些“附加类”不包括在数量N中。
在步骤S10中,提供类计数器k并将其设为一,即,从第一资源类开始。如前所述,此第一类最好是具有可通过最慢资源分配过程分配的资源的类。步骤S11检查当前是否正在寻找最后一个类,即,类计器k是否等于N。如果k=N,则所述方法结束。然而,如果当前类不是最后一个类,则所述方法继续去执行步骤S12,在该步骤中,确定当前类的资源利用度量。在下一步骤S13中,将此确定度量与与当前类关联的阈值Tk进行比较,以便确定是否应启动属于此类的任何分配过程。如果上述度量超出阈值,则应对当前类的资源执行分配过程。可以采用比将上述度量与阈值的比较结果作为触发条件更高级的其它触发方式。另外,可确定度量必须减少的数量的信息,即,度量超出阈值的数量。在不改变触发原理的情况下,可以增强触发机制,例如通过使用滤波器、计数器或其它滞后机制。
如果度量超过阈值,则所述方法继续去执行S14。在此步骤S14中,选择要影响的实体。此选择步骤选择受资源分配影响的通信服务、链路(信道)和/或用户设备。它还选择当前资源类的要分配的资源和及其数量。最好基于指出度量超出阈值的量值的信息选择要分配的资源量。实体选择可通过将资源分配(减少)对不同用户设备的影响纳入考虑来进行。因此,首选的是不会导致正在进行的服务(连接)中断或违反QoS合约的选择。在任一情况下,要受分配影响的上述数量的用户、链路和服务及资源量可利用本领域采用的任一选择过程或策略(包括传统上用于拥塞控制算法的过程和策略)来处理。
一旦在步骤S14中选择了相关实体,在步骤S15中便会为选定实体对当前类资源启动资源分配过程。如果要在目前类的几个资源分配过程之间进行选择,则可以在步骤S15中触发可用过程中的一个或一些,甚至可能所有过程。最好根据网络运营商的偏好完成精确的过程选择,以便赋予一种类型的服务或另一种类型的服务优先级,或者实现特定的网络行为。随后,在步骤S16中,使类计数器递增,上述方法继续回去执行步骤S11。由此对所有相关类重复步骤S11到S16,直至计数器k的值等于N。对于每次循环(步骤S11到S16),与当前类关联的特征分配时间最好变得越来越短。
如果在步骤S13中断定所述利用度量未超过阈值,则所述方法继续执行步骤S16。
注意,如果度量必须减少的确切数量未定,则可采用叠代过程。随后,在步骤S14中只选择一个服务(和一个过程)。在为选定服务执行分配过程后,利用度量被更新,仿佛过程已经执行了一样。步骤S13中再次测试触发条件。随后,如果在步骤S13中更新的度量仍超过阈值,则在步骤S14中选择新服务。因此,每次对一个服务重复步骤S13到S15,并且每次步骤S13到S15的小循环完成时就对度量进行更新,直至度量不再超过阈值,随后,所述方法继续到下一类(到步骤S16)。
下面将以向连接的移动用户设备或移动单元提供无线电资源的移动无线电通信系统为例来进行说明。然而,本发明并不限于此,而是可应用于其它类型的系统和/或资源。因此,资源可用于在一般发送器与一般接收器之间的链路上提供通信服务。在典型情况下,发送器是基站或向连接的移动单元提供(无线电)资源的通信系统的另一网络节点。然而,资源也可用于不同系统之间和/或一个系统内的基站或网络节点之间的通信。因此,在一般情况下,本发明可应用于包括具有有限资源量的节点的系统,这些资源被指配给与其它单元的连接。此节点可以是无线接入点,例如基站,也可以是其它类型的节点,包括在有线或无线通信系统中的路由器。这些其它单元可视为系统中的“端”节点或终端。
在图4中,显示了根据本发明的移动无线电通信系统1。通信系统1包括布置在系统1的一个或几个网络节点中的资源分配系统或单元100,并适于管理资源分配。此分配系统100将从示意性地表示为200的公用资源池向不同的服务402;412、414和不同的连接移动单元400;410分配无线电资源。在可用资源变得缺乏时,系统100也选择性地触发资源分配。
无线电资源由系统1用于向其连接的移动单元400;410提供示意性地表示为402;412、414的服务。系统1有可能向移动单元400提供单一服务402,但也可能向单个移动单元410提供多个服务412、414。通信服务402;412、414通过系统1中网络节点如基站与移动单元400;410之间建立的通信信道或链路2、12、14提供。在图4中,这通过用于每个服务的一条信道或链路表示。
分配系统100通常从通信系统1中的其它单元310、320、330、340接收输入数据和信息300。例如,分配系统100接收以下各项的信息:服务的QoS要求340、当前资源分配330、可用资源分配过程320的执行时间(速度)及其它配置设置310,这将在下面予以更详细的讨论。这些输入可以是实现为例如系统1中的寄存器的数据库310、320、330、340。输入数据300可用于确定何时启动本发明的资源分配方法以及在要触发分配过程时为分配确定选择哪些资源、链路、用户和/或服务。
不同最终用户应用和单元的特征在于其需求不同,例如,传播延迟敏感性、某些比特率需求不同。为提高资源分配效率,承载通信服务可加以调整以适应这些应用相关的特征,以便可通过选择适当的服务来降低提供预期最终用户质量的资源成本。通用移动电信系统(UMTS)标准[1]提供了一组服务类和QoS属性。对于对话式无线电接入承载(RAB)服务,这些定义的属性包括保证的比特率(通信系统必须提供它,但最终用户应用并不一定要使用它)、最大比特率(可高于保证的比特率且只在有足够资源可用时系统才提供)和最大传播延迟。对于流式RAB服务,也存在相应的属性,而对于交互式和背景服务(background services),只定义了保证的比特率。QoS要求340可包括这些QoS属性(保证的和最低的比特率和/或最大传播延迟)。
当前资源分配330可包括用于每个服务的当前信道类型、代码功率(用于该信道或链路的峰值功率)。分配时间数据320可包括可用资源分配过程及其相应执行时间的信息。附加的配置数据库310可在一些特殊情况下提供分配过程的信息限制利用。
为加深对本发明的理解,下面将参照图5描述UMTS系统的示范分配方案。在此示例中,感兴趣的资源是下行链路载波功率(总下行链路功率)。这只应视为典型的资源示例。通常,本发明原理也可在上行链路的功率管理中加以利用。这在上行链路上具有多个RAB的情况中特别重要,因为这增加了同时要处理的具有不同QoS需求的服务的概率。在论及其它资源,如系统测量的上行链路干扰时,可以适用同样的原理。然而,系统为降低上行链路干扰可采取的大多数动作需要与移动用户设备进行握手。因此,可用分配过程(一般是信道切换和切换到另一载波或另一系统)执行时间的差异较小。这意味着定量增益可稍微减小。
此外,在本示例中,将资源分配过程(资源)分成两类,慢速过程(慢速资源类)和快速过程(快速资源类)。对于慢速类,以下过程可用:
■专用到专用信道切换;
■专用到公用信道切换;
■从通用陆地无线电接入网(UTRAN)到全球移动通信系统(GSM)/通用分组无线业务(GPRS)无线接入网的切换;
■不同频率之间的切换(IFHO);以及
■中断呼叫。
可能的快速过程包括:
■TFC限制;以及
■AMR模式切换。
假定UMTS系统包括连接的语音用户(对话式RAB服务)和Web浏览用户(交互式RAB服务)。进而假定可提供给语音用户的最低AMR模式是10.2kps,并且可为Web用户提供64kps的专用信道或128kps的专用信道。在此示例中,代码功率(code power)测量值被视为可由资源分配系统或单元获得(以得到每条链路所用资源量的精确估计),所述资源分配系统或单元一般在系统的无线电网络控制器(RNC)中。
根据本发明以及结合图2的讨论,分配系统分别根据快速和慢速资源利用度量的水平触发快速和慢速资源分配过程的执行。快速(慢速)度量应理解为与快速(慢速)资源类关联的资源利用工量。在此示例中,慢速度量是只可由慢速分配过程分配的功率量,而快速度量是总下行链路功率。同样为简明起见,考虑触发条件为与阈值TSLOW和TFAST的简单比较。
假定通信系统的网络运营商选择了一种配置,例如,存储在图4的数据库310中,根据该配置,在使用128kps专用信道时,无法将TFC限制用于使比特率降到低于32kps。然而,在使用64kps专用信道时,它甚至可将比特率限制为0。在图5中,触发阈值设为TSLOW=6W和TFAST=13W。为简明起见,假定语音用户具有100%的话音活动性(无间断传输(DTX)),并且发送缓冲区中始终有可供Web浏览用户获得的数据。
在t0时刻,语音用户处于10.2kps AMR模式,将1W用于其无线电链路。Web浏览用户对128kps信道进行100%的利用,即,无TFC限制,并且使用10W。在此示例中,当忽略了任何其它信道时,总下行链路功率为1+10=11W,这是快速度量值。由于TFC限制可用于将Web浏览用户的比特率从128kps降到32kps,但不能更低(由于运营商选定的配置),因此,在TFC用于将比特率限制到32kps时,Web浏览用户的慢速分配资源量是此用户将消耗的平均功率。此量值可估计为 10 × 32 128 = 2.5 W . 另一方面,语音用户已经在使用最低的AMR模式(对应于保证的比特率),因此,此用户(服务)的慢速分配资源量正好是1W。因此,在t0时刻,慢速资源利用度量为1+2.5=3.5W。
注意,在本示例中,快速资源利用度量实际上可与某个测量值相关,而慢速资源利用度量是一个估计值。因此,如果采用其它预测或估计模型,可能获得不同于3.5W的值。在本示例中采用了线性模型。然而,在使用TFC限制以将比特率从128kps降到32kps时,可采用其它模型来估计平均链路功率和平均总功率。
在t1时刻,语音用户未移动,并且它仍使用相同的1W链路功率。然而,Web浏览用户已移动并且现在使用稍大于12W的链路功率。在t0时刻执行相同的估计会得到稍高于 1 + 12 × 32 128 = 4 W 的慢速资源度量,并且快速度量(总功率)稍高于1+12=13W。在慢速度量低于关联阈值(TSLOW)时,不触发慢速分配过程。然而,快速度量稍微超过13W阈值,就会因此启动快速分配过程。因此,在本示例中,触发从128到64kbps的TFC限制。在t2时刻,完全执行了快速TFC限制,并且更新的度量现在分别为4W(与t1时刻相同)和 1 + 12 × 64 128 = 7 W .
在t3时刻,Web浏览用户的传输条件尚未改变,但语音用户的功率消耗已增加,因而其链路功率现在稍高于3W。因此,慢速度量稍高于 3 + 12 × 32 128 = 6 W , 而快速度量稍高于 3 + 12 × 64 128 = 9 W . 在慢速度量稍微超过其对应阈值TSLOW时,触发慢速分配过程。注意,尽管总平均功率(快速度量)受控,还是启动了分配过程。现在有三种慢速分配过程可用:中断语音呼叫;将128kps专用信道切换到公用信道或将128kps专用信道切换到64kps专用信道。第一过程的缺点是破坏了QoS合约。而其余两个过程虽然不会破坏任何QoS合约,但最后一个过程是首选的,因为它为Web浏览用户提供了更佳的QoS。
确切的过程选择是根据网络运营商的偏好来完成的,以便赋予一种类型的服务或另一种类型的服务优先级,或者获得特定的网络行为。此运营商策略最好可供资源分配系统,如图4配置数据库310中的资源分配系统利用,以便该分配系统可在可用过程之间进行选择。此外,配置数据库最好依据服务类型和需求提供区分不同分配过程之间优先级的规则。另外,它最好还提供区分具有相同服务的用户之间优先级的规则。例如,在具有相同通信服务类型的两个用户中,可选择使用最多资源(最高代码功率)的用户或具有最高比特率的用户作为受该过程影响的用户。这适用于任何资源类。
在t4时刻,完成从128kps到64kps的专用信道切换,并且Web浏览用户使用的平均功率为6W。仍为用户提供64kps,以使该用户的QoS不受执行的分配过程影响。注意,在图5中,此慢速过程的执行时间(t5-t4)比快速过程的对应执行时间(t2-t1)长得多。由于根据运营商配置,允许TFC限制以将比特率降到0kps,因此,在t4,Web浏览用户的慢速分配资源量等于 6 × 0 64 = 0 W . (然而,此假定是为简洁起见而在此示例中使用的一种简化。实际上,由于关联控制信道会消耗一些资源,因此慢速分配资源量大于零。但如上所述,在不同环境中估计信道使用的资源量不影响本发明原理。)因此,慢速资源利用度量为3+0=3W,并且快速资源利用度量为3+6=9W。
如上所述,资源利用率的增加可能是不同于移动性或无线电环境劣化的其它原因引起。建立新RAB服务的请求可触发快速和/或慢速分配过程。例如,从新语音用户接收到的链路建立请求可使Web浏览用户的资源释放(减少)。另外,高优先级用户的建立请求可能导致中断较低优先级语音呼叫。这不一定意味着无资源分配给Web浏览用户。
在t5时刻,从估计链路功率为4.5W的语音用户收到新链路请求。如果接纳新链路,则慢速度量将为3+0+4.5=7.5W,而快速度量将为3+6+4.5=13.5W。如果允许链路请求,则两个度量超过相应阈值,因此,通常拒绝接纳。然而,如果新语音用户具有比系统中已存在的用户更高的优先级,则接纳新用户会导致丢失当前连接的语音用户,这是一个慢速分配过程。注意,接纳新用户可暂时导致总功率(快速度量)增加超过TFAST阈值。因此,三个分配过程启动并将并行运行:接纳新用户(慢速过程)、丢弃旧语音用户(慢速过程)以及通过TFC限制将Web浏览用户的比特率从64kps降到32kps(快速过程)。
在执行TFC限制所需的t5与t6之间的短时间间隔内,平均的总下行链路功率可增加到高于13W。这种不确定性是由于建立新链路和断开另一连接的执行是两个不协调的瞬时过程。然而,快速度量超过其阈值的限制时间与完成建立和/或断开连接所需的时间间隔相比是一个非常短的期间。在t6时刻,慢速度量可以至多为3+0+4.5=7.5W(如果新连接已经建立,但旧连接尚未断开),而Web浏览用户使用的功率为 6 × 32 64 = 3 W . 因此,快速度量至多为3+3+4.5=10.5W。
在t7时刻,完成断开与旧语音用户的连接。慢速分配资源量现在由新语音用户使用的资源构成,即,4W。此外,快速度量为 4 + 6 × 32 64 = 7 W .
根据本发明的一个方面,资源分配方法可使用一种触发机制加强,该机制分配资源而无需等待增加资源分配的显式请求。例如,参照图5,TFC限制用于在链路接纳进行期间限制总功率利用率,以避免此过渡期间(t7-t5)出现无法接受的平均总下行链路功率增加。在t7时刻,快速资源利用率(总下行链路功率)低于其关联阈值13W,并且可能取消强加在Web浏览用户上的TFC限制。在这种情况下,用户获准使用最多64kps。由于此操作是TFC限制的逆操作,因此它们的执行时间类似,即,取消强加的TFC限制也是一个快速资源分配过程。当此资源指配过程在t8时刻完成时,快速度量为4+6=10W。
因此,在资源需求降低,并且不同类的度量减少时可为用户分配或指配资源,从而增加某些服务和用户利用的资源量。对于每个资源类,这可通过将其关联资源度量与第二阈值(h*T)进行比较来实现。随后,如果度量低于此第二阈值,则分配更多的资源给某些用户。
此第二阈值h*T的值可等于或低于第一阈值(T)的值。然而,为避免系统中出现自发振荡行为,第二阈值h*T最好低于第一阈值T,这例如通过设置0<h<1来实现。两个阈值(取决于h的值)之间的边际(marginal)可基于通信系统的输入信息来设置,例如,目前和预计的未来业务情况、预计的未来资源利用率等。此外,如果对两个以上资源类使用两个阈值,则相应类的边际可对所有类相同,或者可在不同类之间有所不同。
此外,如果可对同一资源类采用几个不同的过程和/或可为此资源分配选择不同的用户或服务,则可以如上所述为资源限制分配过程选择过程、用户和服务时采用的对应原理类似的方式,采用优先级和配置原理。
由于分别管理不同的资源类,因此,可能的是在一个类中采用资源分配(“不收缩”)过程,而同时在另一类中采用资源限制(“收缩”)过程。
图6显示了对每个资源类或一些类(此处由可以快速过程分配的资源类表示)使用两个不同阈值的原理。在从时刻t0到t1过渡期间,快速资源利用度量增加,并实际超过与其关联的第一阈值TFAST。因此,对一些资源触发例如TFC限制的快速资源分配过程,以便将此度量降到低于阈值TFAST。在t2时刻,完成资源分配过程。在t3时刻,其中一个连接用户已移动,因此,它现在使用比在t2更少的链路功率。由于此功率降低,快速度量现在低于其第二关联阈值h*TFAST。因此,通过触发快速分配过程,例如释放更早时候强加的TFC限制,可将更多的快速资源分配给用户。在t4时刻,完成此资源分配,从而提高所述度量的值。
图7显示了本发明资源分配方法的上述其它步骤。如图3中步骤S13中所确定的一样,如果当前类的度量未超过第一阈值TK,则方法继续执行另外的步骤S17。此处,检查度量是否低于第二阈值hK*TK。如果度量超过此第二阈值,则方法继续执行图3中的步骤S16。然而,如果度量小于hK*TK,则在步骤S18中,可将当前类的更多资源分配给连接的用户,例如,通过强加更早时候强加的资源利用率限制。随后,方法继续执行图3中的步骤S16。
可采用(自动)阈值设置过程来设置对不同资源类采用的一些阈值的值。在本发明的优选实施例中,只显式地设置了一个阈值,而其它阈值是基于此阈值(自动)确定的。
为理解这种阈值设置的用途,下面将更详细地分析图5中例示的两个类情况。在t5时刻资源需求的突然增加仅由慢速分配过程缓慢地加以处理。在这些情况下,快速过程削弱这些效应,类似于汽车减震器在崎岖不平的地形上的作用。因此,在t5时刻采用快速过程以降低资源需求。随后,可快速分配(收缩)的资源池,即,无法由慢速过程分配的那些资源由t5时刻的13.5-7.5=6W降到t6时刻的10.5-7.5=3W。这类似于在车轮通过一块石头时挤压汽车减震器。拥塞情况的威胁停止,即慢速过程执行完成时,逆快速分配过程用于扩大资源利用率,以便可快速分配资源池从t7时刻的7-4=3W增加到t8时刻的10-4=6W。因此,可快速分配资源池暂时从6W降到3W,以便处理慢速分配资源的突然增加,随后恢复到初始值(6W)。
两个阈值TFAST与TSLOW之间的差异可视为汽车减震器的未压缩(未收缩)长度。这些减震器的最佳长度取决于路面的预计崎岖程度,因此两个阈值之间的最佳差异可与慢速分配资源的预计差异相关。这又取决于例如意外的增加可以多大,即,取决于无线电通信系统中无线电环境的动态特性、慢速过程完全执行的速度有多快、这些资源需求事件发生的频率等。
自动过程可使用例如TFAST作为参考,并随后基于反馈环路以自适应方式确定另一阈值(TSLOW)。通信系统中的资源分配单元或另一单元可评估慢速分配资源(此慢速资源类的度量)等于或大于TFAST的概率ε。如果会发生这种情况,则可快速分配(收缩)资源池减为零,并且无快速分配过程可再用于将总资源利用率降到低于TFAST。随后,可更新当前TSLOW的值,以便使概率ε保持在可接受的水平,太大的概率ε意味着允许相对于TFAST增加太多慢速分配资源,且因此在比此慢速资源度量的当前值更低的水平时应触发慢速过程。因此,在高概率ε,应降低TSLOW的值。也可能使用不同的评估标准和不同的更新过程,例如跃变和定标(scaling),而不改变此实施例的基本概念。所述原理也可适用于具有两种以上不同资源类的系统。在这种情况下,可固定一个或几个阈值,其余阈值可基于一些或所有这些固定值来确定。
如上所述,本发明的资源分配系统可配置为在某些环境中不允许执行特定的资源分配过程,即使此过程实际上将是可行的。不允许使用这种可用过程的原因可能是QoS需求或需要某种系统行为。例如,如果当前提供给某个服务的比特率已经与保证的比特率一样低,则不允许进一步降低比特率的分配过程,虽然这种过程也许可用。
参照图8,在两个资源类(快速和慢速资源类)的情况下,慢速分配资源可视为不仅包括必须提供给用户以履行QoS合约的保证资源,而且包括以最佳效果方式分配的慢速资源。在本申请中,用语“收缩量”指小区中可减少而又不会破坏任一QoS合约的资源(例如,功率)量。在此上下文中,“快速可收缩量(fast shrinkability)”对应于小区中可通过快速资源分配过程如TFC限制减少,而又不会破坏任一QoS合约的资源(例如,功率)量。相应地,“慢速可收缩量(slow shrinkability)”指小区中可通过慢速资源分配过程,即不同于快速资源分配过程的其它过程减少,而又不会破坏任一QoS合约的资源(例如,功率)量。于是慢速分配资源可视为包括保证资源与慢速可收缩量的总和。另外,“(快速)负可收缩量”指小区中可通过使比特率降到低于保证的比特率水平的快速分配过程(TFC限制)减少的资源(功率)量。
如果慢速资源利用度量超过与快速类关联的阈值,则将总资源消耗减少到低于此阈值的唯一方式是等待一个或几个慢速资源分配过程的完成,这是因为无快速过程(可快速分配资源池为零)可用于避免拥塞情况。这种情况下,只有保证的资源保留用于分配,请参见图8中的600。这种不利的情况可根据本发明的另一方面加以处理。在此方面,暂时使用其它情况下不会允许的分配过程,即,对保证的资源进行(重新)分配。通常,如果与第i个资源类关联的度量超过第j个类的阈值(j>i),则属于i+1到j类的、其它情况下由于配置和/或QoS原因不允许使用的过程可暂时用于减少触发的i类资源分配过程进行期间的实际资源利用率。
在具有两个类的特殊情况下,这意味着如果慢速资源利用度量超过TFAST,则可暂时采用由于这些配置或QoS原因不允许的快速分配过程。“暂时采用”指不久过一会当资源需求降低时,如在完成慢速资源分配过程后,最好使用逆过程来恢复初始快速资源条件。
考虑图9中的示例,图中,慢速分配资源度量的阈值设为6W,快速度量的触发阈值(平均总功率)设为7.5W。在此示例中,第一用户为其保证的比特率消耗2W,而第二用户在64kps专用信道上利用48kps的流式服务。所述48kps是用于流式服务的保证比特率。假定流式用户会使用100%的信道容量时会消耗4W。因此,他现在使用 4 &times; 48 64 = 3 W . 再假定可用慢速分配过程限于中断呼叫并切换到另一系统(另一运营商或另一无线接入网)。可用快速过程是TFC处理(限制和恢复)。
在t0时刻,慢速度量是2+3=5W。由于两个用户均只分配了保证的资源,因此,平均总功率(快速度量)等于慢速度量。这意味着快速度量的值与慢速度量的值相同,并且可通过快速过程分配的资源池为零。
随后,第一用户移动到无线电条件差的区域,因此,它需要越来越多的资源,而流式用户的需求则保持不变。由此趋势,在t1时刻,慢速度量超过6W的阈值。因此,触发慢速过程。假定对第一用户启动了到另一系统的切换,并且此过程的执行直至t4时刻才完成。
同时,增加的趋势在继续,直至慢速度量在t2时刻超过快速资源类的阈值。根据配置,在此情况下TFC限制(快速分配过程)不可用于永久性释放资源(与图8中超出最大限制相比)。然而,根据本发明,可从快速资源类暂时释放(分配)资源。因此,TFC限制用于将流式用户的比特率从48kps降到32kps。之后,流式用户只利用 4 &times; 32 64 = 2 W .
在执行快速过程(t3时刻)后,功率消耗降到低于7.5W的阈值,并且拥塞情况得以避免。如果未采用不违反QoS合约规则的例外,则平均总功率将进一步增加,并且通信系统不稳定的风险将无法接受。在t4时刻,第一用户到另一系统的切换完成,并且慢速资源度量变为2W。此外,不存在取消TFC限制将导致慢速度量又增加到高于阈值TFAST的风险。因此,在t4时刻,触发取消TFC限制的快速过程,并且在t5时刻,为流式用户将48kps的用户比特率恢复到保证值。这种情况下,慢速度量变为 4 &times; 48 64 = 3 W , 并且快速度量的值仍与此慢速度量值相同。
另外,也可(在t5)取消到48kps的TFC限制,并因此在完成快速资源指配过程后,在t6时刻提供64kps。
因此,虽然通信系统暂时为用户提供低于保证水平的比特率,但该用户的长时间内平均比特率仍符合QoS合约。换言之,QoS要求和保证的服务水平的满足可视为在平均地提供保证的合约服务,虽然在一些情况下,提供更低的水平。在其它情况下,通过在其它情况下提供比保证的更高的水平补偿这种低于同意的提供水平。
在使用本发明的暂时采用不允许的资源分配的这一方面时,存在的风险是提供给用户的质量可能低于所需值。例如,在UMTS中,QoS要求可变得低于通过RAB属性约定的值。以下将举例说明本发明,但本发明并不限于流式服务管理。然而,教导内容可应用于其它形式的服务。
在此示例中,要点是监控已受不允许的资源分配过程影响的流式用户的分组延迟。这样做的原因是降低的传送比特率导致数据在发送器缓冲区中累积,并因此导致延迟增加。根据本发明的这一方面,在延迟有超过QoS合约中最大延迟属性的预示时,停止与临时资源分配关联的比特率限制(即,恢复初始比特率或提供比此初始比特率更高的另一比特率)。
由于通信系统可能包括可选择受临时TFC限制影响的几个流式用户,因此,可采用保护以前受此过程影响的用户的优先级机制。此外,可使用一种机制,以区分因临时TFC限制引起的延迟和因以比保证的更高的比特率发送数据的服务引起的延迟。
为更好地理解本发明的这一方面,下面描述针对UMTS系统的实现方式。
在此示例中,明确考虑了流式RAB的QoS属性列表中的“最大延迟”参数。下行链路无线电链路控制(RLC)缓冲区中的数据量用于估计实际延迟。本文建议和公开的算法随后可利用此估计来实现QoS保证。
然而,分组延迟也可能由于源业务中的业务变化而增加,例如,在流式服务器以比约定的RAB更高的速率发送数据时,或者由于影响算法的其它吞吐量。因此,实行延迟监控以区分TFC限制引入的延迟和由其它原因引起的延迟。
由于TFC限制过程将减少可用的传送块数量,并因此使一些比特的传输延迟,因此,缓冲区大小将增加。由更低比特率造成的这些额外比特可表示为:
Figure C200380108607D00391
其中,LTFC是缓冲区中的额外比特,BRguaranteed是保证的比特率,BRi,now是当前传输定时间隔(TTI)期间的当前比特率,以及TTIi是当前TTI长度。求和对用户连接寿命期内的所有TTI进行。总延迟因此为:
Lnow=LifNoTFC+LTFC,         (2)
其中,Lnow和LifNoTFC分别是当前缓冲区长度和无任何TFC限制的缓冲区长度。一起使用表达式(1)和(2)并在两边同时除以BRnow,得到源自TFC限制的延迟(DTFC)的表达式:
Figure C200380108607D00392
还得到总延迟的如下表达式:
Figure C200380108607D00393
其中,DTOTAL是当前延迟,DifNoTFC是未增加额外的“TFC延迟”时缓冲区中当前比特的延迟。通过查看等式(4),显然,如果对于每个TTI,BRi,now等于BRguaranteed,即在用户连接寿命期内无TFC限制,则没有增加额外的比特。因此,不产生额外的延迟,即,DTOTAL=DifNoTFC。同样值得注意的是,“系统可观察量”是总缓冲区大小,即Lnow和对应的DTOTAL,并且,其它量值如LifNoTFC和LTFC可通过辅助计算获得。
当流式用户的比特率已降低时,如果总延迟(DTOTAL)低于预定义的限制,并且如果TFC产生的延迟低于预定义阈值,例如低于总延迟的一部分,则本示例中为该用户定义的质量度量将是可接受的:
ok=if[(DTOTAL<T)AND(DTFC<kT)]          (5)
等式(5)由系统用于实现QoS合约,并因此确保了最终用户察觉到的质量。
图10的流程图显示了此示例的原理。分配方法从图2的步骤S1开始,并转到步骤S20,在步骤S20中检查是否存在拥塞情况。在步骤S21中,将慢速资源类的资源利用度量与其关联阈值进行比较。如果该度量超过上述阈值,则应该触发慢速资源分配过程。步骤S22检查是否存在任何要分配的慢速资源(描述可收缩量)。如果不存在,则在步骤S23中中断正在进行的呼叫。然而,如果可慢速分配资源可用,则在步骤S24中启动慢速分配过程。所述方法随后继续执行步骤S25,在该步骤中,将快速资源类的利用度量与其阈值进行比较。如果该度量低于(或等于)上述阈值,则所述方法结束,但如果该度量超过上述阈值,则应该启动快速分配过程。所述方法随后执行步骤S26,在该步骤中,检查要分配的快速资源的可用性(快速可收缩量)。如果可快速分配资源可用,则在步骤S27中触发快速分配过程,并且所述方法随后结束。然而,虽然没有快速资源可用,但可能对用户暂时限制可用TFC,至少直至慢速分配过程完成为止。如果在步骤S28中断定可采用TFC限制,则在步骤S27中启动这种快速分配过程。因此,通过快速(诸如TFC限制的快速过程的执行时间通常大约为一个或几个TTI)减少使用的传送块数量,可在慢速分配过程期间按比例降低总下行链路功率消耗(这经常需要至少几百毫秒才可完全执行)。
使用这种临时比特率降低算法,在累积在缓冲区中的额外“非发送”比特可引起额外的延迟。为避免这种情况发生,一旦步骤S20中确定拥塞情况结束,步骤S29便可检查是否存在任何收缩的用户,即,是否有任何用户受TFC限制的影响。如果存在这种用户,则可在步骤S30中通过释放强加的TFC限制为他们指配更多的资源。
图11是说明选择是否释放先前强加的TFC限制的其它步骤的流程图。如果步骤S29确定某个用户由于TFC限制而暂时使用更低的传送块配置,则步骤S31检查当前的总延迟。如果发现总延迟太大,即超过预定义的阈值T,则在步骤S32中为该用户恢复可用传送块数量。如果在步骤S31中发现总延迟比阈值T小,则在步骤S33执行另一检查以调查总延迟中由TFC限制引起的部分是否太大。如果此部分(DTFC)超过第二阈值kT(0<k<1),则TFC限制已使用太久(或太密集),由于可能会破坏RAB合约,因此在步骤S32中应增加比特率。
图中的另一主要路径对应于某用户以前是“收缩的”但现在不是的时候。这种情况下,步骤S34先检查当前总延迟,并在发现该延迟小于阈值T时,不破坏合约且不采取任何其它动作,即,保持在当前TFC上。如果延迟太大,则在步骤S35中检查总延迟中由TFC限制引起的部分。如果此部分很小,则断定总延迟太大,但不是由强加的TFC限制引起,而是由一些其它动作引起。所述其它动作可能是在核心网络(流式服务器)以高于保证的速率提供数据并因此冒以比预计更快的速度填充缓冲区的风险时。然而,如果此部分很大,则TFC限制已在一段太长的时期内造成了太低的比特率。随后,在步骤S36中,最好应为用户指配一个更高的比特率。如果仍存在TFC限制,则通过只为所考虑的用户恢复传送块数量便可实现这种比特率的提高。
图12是根据本发明的资源分配系统或单元100的示意方框图。系统100包括适于与通信系统中的外部单元进行通信的输入和输出(I/O)单元110。具体而言,此I/O单元110适于接收由系统100用于执行有效资源管理的输入信息和数据。此外,如果资源分配单元未设在分配系统100中,则该I/O单元110还适于将资源划分或分配命令发送到该资源分配单元,由该资源分配单元为不同服务、链路和连接的终端(用户设备)执行实际的资源分配。I/O单元110也可将可能触发的分配过程信息发送到外部分配数据库330,从而允许更新当前资源分配的数据。
在分配系统100中提供了确定装置或单元120,用于确定,即估计或显式地计算不同资源类的资源利用度量。确定装置120通常从通信系统中的其它单元如数据库或寄存器330接收输入信息,如不同信道的代码功率/峰值功率(包括当前资源分配的信息),以便执行其确定功能。
系统100中提供了选择性分配触发器130,以便基于从确定装置120获得的资源利用度量确定是否应该对不同的资源类触发资源分配过程。此分配130最好适于基于利用度量与当前类的关联阈值的比较结果,对每个资源执行选择性分配触发。此比较操作最好对可以利用最慢资源分配过程(即执行时间最长的过程)的资源类启动,并且随后对具有可通过更快分配过程分配的资源的类启动。这些不同的(慢速和快速)分配过程功能可在资源分配系统100中实现,例如在触发器130中实现。或者,分配过程可设在通信系统中其它处。在这种情况下,触发器130生成触发信号,此信号发送到正确的外部分配功能。触器130最好还在存在选择时确定对每个资源类采用哪些分配过程。
另外,系统100最好包括选择装置或单元140,以选择受触发器130启动的某个可能的资源分配过程影响的实体。此选择装置140最好确定哪些服务、链路和资源要受任何分配过程影响。为便于此确定操作,选择装置140最好从外部单元如数据库310、320和340分别接收输入信息,输入信息包括某些特殊情况下限制利用可用分配过程的信息、可用资源分配过程及它们的相应执行时间的信息以及QoS要求和合约的信息。
可在系统100中提供可选分组延迟确定装置150,以确定或估计连接的用户设备的总当前分组延迟,并最好包括由强加的TFC限制引入的分组延迟。
资源分配系统100也可选择包括适于存储阈值的存储器160,这些阈值由触发器13用于确定何时以及对哪些资源类触发资源分配过程。此阈值存储器160也可设在运营商配置数据库310中,或与其结合。在系统160中可提供可选的阈值管理器170,以管理存储器160中的阈值。此管理器170具体而言适于在存储器160中输入阈值。此外,管理器170可基于来自外部单元310、320、330和340的信息计算或设置一些或所有阈值。管理器170也可适于基于一个阈值或多个阈值的确定值(自动)计算某些类的阈值。
资源分配系统100的单元110、120、130、140、150和170可作为软件、硬件或其组合提供。这些单元可一起实现,例如,在通信系统的单个网络节点如基站系统的节点中实现。或者,也可以分布方式实现:将一些单元设在通信系统的不同网络节点中。对于无线电通信系统,资源分配系统100可在无线电网络控制器(RNC)中提供,如在漂移RNC(D-RNC)、控制RCN(C-RNC)和/或在服务RNC(S-RNC)中实现。由于这些单元传统上用于例如无线电通信中的无线电资源分配控制、数据流控制、拥塞和接纳控制,因此,资源分配系统100最好在具有传统的D-RNC、C-RNC和S-RNC单元功能的常见RNC单元中,或在常见D-RNC和S-RNC单元中,或者在一个、一些或所有D-RNC、C-RNC和S-RNC中。具体而言,对于用于管理(限制或增加)可用传送块(TFC)数量的资源分配系统100的实施例,首选常见的D-RNC和S-RNC。在这种情况下,在传统上用于监视资源分配并具有考虑所有链路的(第3层)功能的D-RNC单元与传统上用于监视所有链路上的数据业务并具有RLC-媒体接入控制(MAC)(第2层)功能的S-RNC单元之间,无需单元间通信。因此,在下行链路信道上的TFC处理(增加或减少可用传送块数量)可用作控制另一资源类型的使用,即平均代码功率或载波功率的快速资源分配过程。
图13是更详细地显示图12中选择性分配触发器130的实施例的方框图。在此实施例中,所述触发器最好包括比较装置或单元132,装置或单元132适于将图12中确定装置120提供的当前类资源利用度量与(存储器160中的)当前类阈值进行比较,以选择性地触发资源(减少或指配)分配过程。此外,该比较装置可适于将来自图12中延迟确定装置150的分组延迟值与不同延迟阈值进行比较。
触发器130最好还包括用于选择分配过程(或可能几个过程)的装置或单元134,以便在比较装置132确定要启动资源分配过程时用于当前类。因此,对于当前资源类,可能有几个分配过程可供选择装置134从中选择。实际选择的过程可至少部分基于来自外部单元的输入信息,也可基于当前类的度量超过关联阈值的程度。
选择性分配触发器130的单元132和134可作为软件、硬件或其组合提供。这些单元可一起实现。或者,也可能分布实现。
本领域的技术人员会理解,在不脱离所附权利要求书限定的本发明范围的情况下,可对本发明进行各种修改和变化。
参考
[1]3GPP TS 23.107 v5.10.0;3rd Generation Partnership Project;Technical Specification Group Services and System Aspects;Quality ofService(QoS)concept and architecture,September 2003.

Claims (51)

1.一种在具有资源的通信系统(1)中使用的资源分配方法,所述方法包括以下步骤:
-基于关联的特征分配时间,将所述资源划分成多个不同的资源类;
针对每个资源类:
-确定资源利用度量;
-将所述资源利用度量和与所述资源类关联的阈值(Tk,TFAST,TSLOW)进行比较;以及
-如果所述资源利用度量超过所述阈值(Tk,TFAST,TSLOW),则触发资源分配。
2.如权利要求1所述的方法,其特征在于:所述确定步骤和所述触发步骤首先对具有给定特征分配时间的资源类执行,随后对具有相对较短特征分配时间的另一资源类执行。
3.如权利要求1所述的方法,其特征在于:与具有第一特征分配时间的第一资源类关联的阈值(TFAST)大于与具有第二特征分配时间的第二资源类关联的相应的阈值(TSLOW);所述第一特征分配时间比所述第二特征分配时间相对较短。
4.如权利要求3所述的方法,其特征在于:所述通信系统(1)为连接的用户设备(400;410)提供保证的最低量的所述第一类资源,并且所述第一资源类的资源利用度量超过与所述第一资源类相关联的所述阈值(TFAST),以及所述第二资源类的资源利用度量超过与所述第二资源类关联的所述阈值(TSLOW),所述方法包括以下步骤:
-触发所述第二资源类的资源分配;以及
-在所述第二资源类的所述资源分配进行期间,暂时将所述第一资源类的第一资源量分配给所述用户设备(400;410);所述第一资源量比资源的所述保证的最低量相对较小,由此在所述第二资源类的所述资源分配的所述进行期间,暂时降低了总资源利用率。
5.如权利要求4所述的方法,其特征在于还包括:在所述第二资源类的所述资源分配完成后,将所述第一资源类的第二资源量重新分配给所述用户设备(400;410)的步骤;所述第二资源量等于或大于资源的所述保证的最低量。
6.如权利要求1所述的方法,其特征在于:所述划分步骤包括将所述资源划分成第一资源类和第二资源类的步骤;所述方法包括基于与所述第一资源类关联的阈值(TFAST),计算与所述第二资源类关联的阈值(TSLOW)的步骤。
7.如权利要求1所述的方法,其特征在于:所述资源是无线电资源,并且所述方法包括将所述无线电资源提供给与所述通信系统(1)连接的用户设备(400;410)的步骤,以便允许利用可用于所述用户设备(400;410)的通信服务(402;412,414)。
8.如权利要求1所述的方法,其特征在于:所述特征分配时间是分配或重新分配所述资源类的资源所需的总时间。
9.如权利要求1所述的方法,其特征在于:所述划分步骤包括将所述资源划分成第一资源类和第二资源类的步骤,其中,所述第一资源类的资源可通过第一分配过程集的分配过程分配,并且所述第二资源类的资源可通过第二分配过程集的分配过程分配;所述第一分配过程集包括至少下列一个过程:
-限制可用于连接到所述系统(1)的用户设备(400;410)的传输格式组合;以及
-对所述用户设备(400;410)执行自适应多速率模式切换;并且所述第二分配过程集包括至少下列一个过程:
-对所述用户设备(400;410)执行从专用高比特率信道到专用低比特率信道的信道切换;
-对所述用户设备(400;410)执行从专用信道到公用信道的信道切换;
-对所述用户设备(400;410)执行从第一无线接入网到第二无线接入网的切换;
-对所述用户设备(400;410)执行从第一载波频率到第二载波频率的切换;以及
-中断所述用户设备(400;410)的正在进行的呼叫。
10.如权利要求1所述的方法,其特征在于:所述确定步骤定期执行。
11.如权利要求1所述的方法,其特征在于:所述确定步骤是在发生从至少下列之一选择的触发事件时执行:
-连接用户设备(400;410)的可用信道数量改变;
-连接用户设备(400;410)的数量改变;
-每用户设备(400;410)提供服务(402;412,414)的数量改变;
-连接用户设备(400;410)的正在进行的通信服务(402;412,414)的QoS要求改变;
-收到更新的移动性测量报告;
-收到更新的干扰测量报告;以及
-数据业务改变。
12.如权利要求1所述的方法,其特征在于还包括:基于连接用户设备(400;410)的QoS要求,选择要分配的任何资源的步骤。
13.如权利要求1所述的方法,其特征在于还包括:基于资源节省估计信息,选择要分配的任何资源的步骤。
14.如权利要求1所述的方法,其特征在于:所述确定步骤包括估计用于所述资源类的通信链路的总功率的步骤。
15.一种设在具有资源的通信系统(1)中的资源分配系统(100),所述资源基于关联的特征分配时间被划分成多个不同的资源类;所述资源分配系统(100)包括:
-用于针对每个资源类确定资源利用度量的确定装置(120);
-用于针对每个资源类将所述资源利用度量和与所述资源类关联的阈值(Tk,TFAST,TSLOW)进行比较的比较装置(132);以及
-用于针对每个资源类,如果所述资源利用度量超过所述阈值(Tk,TFAST,TSLOW),则触发所述资源分配的触发装置(130)。
16.如权利要求15所述的系统,其特征在于:所述确定装置(120)和所述触发装置(130)配置为首先对具有给定特征分配时间的资源类执行所述度量确定和所述资源分配的触发,随后对具有相对较短特征分配时间的另一资源类执行所述度量确定和选择性分配触发。
17.如权利要求15所述的系统,其特征在于:与具有第一特征分配时间的第一资源类关联的阈值(TFAST)大于与具有第二特征分配时间的第二资源类关联的相应的阈值(TSLOW);所述第一特征分配时间比所述第二特征分配时间相对较短。
18.如权利要求17所述的系统,其特征在于:所述通信系统(1)为连接的用户设备(400;410)提供保证的最低量的所述第一类资源,并且所述第一资源类的资源利用度量超过与所述第一资源类关联的所述阈值(TFAST),以及所述第二资源类的资源利用度量超过与所述第二资源类关联的所述阈值(TSLOW),所述触发装置(130)配置为:
-触发所述第二资源类的资源分配;以及
-在所述第二资源类的所述资源分配进行期间,暂时将所述第一资源类的第一资源量分配给所述用户设备(400;410),所述第一资源量比资源的所述保证的最低量相对较小。
19.如权利要求18所述的系统,其特征在于还包括:在所述第二资源类的所述资源分配完成后,将所述第一资源类的第二资源量重新分配给所述用户设备(400;410)的装置(130);所述第二资源量等于或大于资源的所述保证的最低量。
20.如权利要求15所述的系统,其特征在于还包括:
-将所述资源划分成第一资源类和第二资源类的装置(200);以及
-基于与所述第一资源类关联的阈值(TFAST),计算与所述第二资源类关联的阈值(TSLOW)的装置(170)。
21.如权利要求15所述的系统,其特征在于:所述特征分配时间是分配装置(130)分配或重新分配所述资源类的资源所需的总时间。
22.如权利要求15所述的系统,其特征在于:所述确定装置(120)配置为定期确定所述资源利用度量。
23.如权利要求15所述的系统,其特征在于:所述确定装置(120)配置为根据触发输入信息确定所述资源利用度量。
24.如权利要求15所述的系统,其特征在于:包括用于基于连接用户设备的QoS要求信息选择要分配的任何资源的装置(140)。
25.如权利要求15所述的系统,其特征在于:包括用于基于资源节省估计信息选择要分配的任何资源的装置(140)。
26.如权利要求15所述的系统,其特征在于:所述确定装置(120)配置为估计用于所述资源类的通信链路的总功率。
27.如权利要求15所述的系统,其特征在于:在所述通信系统(1)的网络节点中提供所述资源分配系统(100)。
28.具有资源的通信系统(1),所述系统(1)包括:
-基于关联的特征分配时间将所述资源划分成多个不同资源类的装置(200);以及
-资源分配装置(100),其包括:
-针对每个资源类确定资源利用度量的确定装置(120);
-用于针对每个资源类将所述资源利用度量和与所述资源类关联的阈值(Tk,TFAST,TSLOW)进行比较的比较装置(132);以及
-用于针对每个资源类,如果所述资源利用度量超过所述阈值(Tk,TFAST,TSLOW),则触发(130)所述资源分配的触发装置(130)。
29.如权利要求28所述的系统,其特征在于:所述资源分配装置(100)和所述触发装置(130)被配置为首先对具有给定特征分配时间的资源类执行所述度量确定和所述资源分配触发,随后对具有相对较短特征分配时间的另一资源类执行所述度量确定和选择性分配触发。
30.如权利要求28所述的系统,其特征在于:与具有第一特征分配时间的第一资源类关联的阈值(TFAST)大于与具有第二特征分配时间的第二资源类关联的相应的阈值(TSLOW);所述第一特征分配时间比所述第二特征分配时间相对较短。
31.如权利要求28所述的系统,其特征在于:所述用于划分的装置(200)配置为将所述资源划分成第一资源类和第二资源类;所述系统(1)包括基于与所述第一资源类关联的阈值(TFAST),计算与所述第二资源类关联的阈值(TSLOW)的装置(170)。
32.如权利要求30所述的系统,其特征在于:特征分配时间是所述资源分配装置(100)分配或重新分配资源类的资源所需的总时间。
33.如权利要求28所述的系统,其特征在于:所述确定装置(120)配置为估计用于所述资源类的通信链路的总功率。
34.如权利要求28所述的系统,其特征在于:所述资源是无线电资源,并且所述通信系统(1)包括向连接到所述系统(1)的用户设备(400;410)提供无线电资源的装置,以便允许利用可用于所述用户设备(400;410)的通信服务(402;412,414)。
35.一种在通信系统(1)中使用的资源分配方法,所述方法包括以下步骤:
-提供保证最低量的第一资源类资源和第二资源类资源;所述第一资源类的特征分配时间比相应的所述第二资源类的特征分配时间相对较短;
-触发所述第二资源类的资源分配;以及
-在所述第二资源类的所述资源分配进行期间,暂时分配所述第一资源类的第一资源量;所述第一资源量比资源的所述保证最低量相对较小,
由此在所述第二资源类的所述资源分配的所述进行期间,暂时降低了总资源利用率。
36.如权利要求35所述的方法,其特征在于还包括:在所述第二资源类的所述资源分配完成后,重新分配所述第一资源类的第二资源量的步骤;所述第二资源量等于或大于资源的所述保证的最低量。
37.如权利要求35所述的方法,其特征在于:所述暂时分配步骤包括以下步骤:
-针对所述第一资源类计算第一资源利用度量;
-将所述第一资源利用度量和与所述第一资源类关联的阈值(TFAST)进行比较;以及
-如果所述第一资源利用度量超过与所述第一资源类关联的所述阈值(TFAST),则触发所述暂时资源分配。
38.如权利要求35所述的方法,其特征在于:所述触发步骤包括以下步骤:
-对所述第二资源类计算第二资源利用度量;
-将所述第二资源利用度量和与所述第二资源类关联的阈值(TSLOW)进行比较;以及
-如果所述资源利用度量超过与所述第二资源类关联的所述阈值(TSLOW),则触发所述第二资源类的资源分配。
39.如权利要求36所述的方法,其特征在于:所述重新分配步骤包括以下步骤:
-针对所述第一资源类计算第一资源利用度量,以响应所述第二类所述资源分配的结束;
-将所述第一资源利用度量和与所述第一资源类关联的阈值(h*TFAST)进行比较;以及
-如果所述第一资源利用度量低于与所述第一资源类关联的所述阈值(h*TFAST),则触发所述第二资源量的所述重新分配。
40.如权利要求35所述的方法,其特征在于还包括以下步骤:
-为连接到所述通信系统(1)的用户设备(400;410)确定总分组延迟(DTOTAL)并利用所述第一资源类的资源;
-将所述总分组延迟(DTOTAL)与延迟阈值(T)进行比较;以及
-如果所述总延迟(DTOTAL)超过所述延迟阈值(T),则重新分配所述第一资源类的第二资源量;所述第二资源量等于或大于资源的所述保证的最低量。
41.如权利要求35所述的方法,其特征在于还包括以下步骤:
-为连接到所述通信系统(1)的用户设备(400;410)确定总分组延迟(DTOTAL)并利用所述第一资源类的资源;
-将所述总分组延迟(DTOTAL)与第一延迟阈值(T)进行比较;
-如果所述总延迟(DTOTAL)超过所述第一延迟阈值(T),则将所述暂时资源分配引入的分组延迟(DTFC)与所述第二延迟阈值(kT)进行比较;以及
-如果所述暂时资源分配引入的分组延迟(DTFC)超过所述第二延迟阈值(kT),则重新分配所述第一资源类的第二资源量;所述第二资源量等于或大于资源的所述保证的最低量。
42.如权利要求35所述的方法,其特征在于:所述通信系统(1)通过所述保证的最低量的资源和/或所述第二资源类的所述资源中的至少一种资源,为连接到所述系统(1)的用户设备(400;410)提供流式服务(402;412,414)。
43.如权利要求36所述的方法,其特征在于:所述暂时资源分配步骤包括通过限制允许的传输格式组合而暂时将允许的比特率降到低于保证的最低比特率的步骤;并且所述重新分配步骤包括通过释放所述强加的传输格式组合限制,将所述允许的比特率提高到至少所述保证的最低比特率的步骤。
44.一种在通信系统(1)中提供保证最低量的第一资源类资源和第二资源类资源的资源分配系统(100);所述第一资源类的特征分配时间比相应的所述第二资源类的特征分配时间相对较短;所述资源分配系统(100)包括:
-用于触发所述第二资源类的资源分配的装置(130);以及
-在所述第二资源类的所述资源分配进行期间,所述资源分配系统(100)被配置为暂时分配所述第一资源类的第一资源量;所述第一资源量比资源的所述保证的最低量相对较小,由此在所述第二资源类的所述资源分配的所述进行期间,暂时降低了总资源利用率。
45.如权利要求44所述的系统,其特征在于所述资源分配系统(100)被配置成在所述第二资源类的所述资源分配完成后,重新分配所述第一资源类的第二资源量;所述第二资源量等于或大于资源的所述保证的最低量。
46.如权利要求44所述的系统,其特征在于:所述资源分配系统(100)包括:
-针对所述第一资源类计算第一资源利用度量的装置(120);
-将所述第一资源利用度量和与所述第一资源类关联的阈值(TFAST)进行比较的装置(132);以及
-如果所述第一资源利用度量超过与所述第一资源类关联的所述阈值(TFAST),则触发所述暂时资源分配的装置(130)。
47.如权利要求44所述的系统,其特征在于:所述资源分配系统(100)包括:
-对所述第二资源类计算第二资源利用度量的装置(120);
-将所述第二资源利用度量和与所述第二资源类关联的阈值(TSLOW)进行比较的装置(132);以及
-如果所述资源利用度量超过与所述第二资源类关联的所述阈值(TSLOW),则触发所述第二资源类资源分配的装置(130)。
48.如权利要求45所述的系统,其特征在于:所述资源分配系统(100)包括:
-针对所述第一资源类计算第一资源利用度量的装置(120),以响应所述第二类的所述资源分配的结束;
-将所述第一资源利用度量和与所述第一资源类关联的阈值(h*TFAST)进行比较的装置(132);以及
-如果所述第一资源利用度量低于与所述第一资源类关联的所述阈值(h*TFAST),则触发所述第二资源量的所述重新分配的装置(130)。
49.如权利要求44所述的系统,其特征在于还包括:
-为连接到所述通信系统(1)的用户设备(400;410)确定总分组延迟(DTOTAL)并利用所述第一资源类的资源的装置(150);
-将所述总分组延迟(DTOTAL)与延迟阈值(T)进行比较的装置(132);以及
-如果所述总延迟(DTOTAL)超过所述延迟阈值(T),则重新分配所述第一资源类的第二资源量的装置;所述第二资源量等于或大于资源的所述保证的最低量。
50.如权利要求44所述的系统,其特征在于还包括:
-为连接到所述通信系统(1)的用户设备(400;410)确定总分组延迟(DTOTAL)并利用所述第一资源类资源的装置(150);
-将所述总分组延迟(DTOTAL)与第一延迟阈值(T)进行比较的装置(132);
-如果所述总延迟(DTOTAL)超过所述第一延迟阈值(T),则将所述暂时资源分配引入的分组延迟(DTFC)与所述第二延迟阈值(kT)进行比较的装置(132);以及
-如果所述暂时资源分配引入的分组延迟(DTFC)超过所述第二延迟阈值(kT),则重新分配所述第一资源类的第二资源量的装置;所述第二资源量等于或大于资源的所述保证的最低量。
51.如权利要求44所述的系统,其特征在于:所述通信系统(1)适于通过所述保证的最低量的资源和/或所述第二资源类的所述资源中的至少一种资源,为连接到所述系统(1)的用户设备(400;410)提供流式服务(402;412,414)。
52.如权利要求45所述的系统,其特征在于:所述资源分配系统(100)配置为通过限制允许的传输格式组合而暂时将允许的比特率降到低于保证的最低比特率;并且通过释放所述强加的传输格式组合限制,将所述允许的比特率提高到至少所述保证的最低比特率。
CNB2003801086071A 2003-01-14 2003-10-31 资源分配管理 Expired - Fee Related CN100484327C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US43981203P 2003-01-14 2003-01-14
US60/439812 2003-01-14

Publications (2)

Publication Number Publication Date
CN1736122A CN1736122A (zh) 2006-02-15
CN100484327C true CN100484327C (zh) 2009-04-29

Family

ID=32713519

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2003801086071A Expired - Fee Related CN100484327C (zh) 2003-01-14 2003-10-31 资源分配管理

Country Status (8)

Country Link
US (1) US7787492B2 (zh)
EP (1) EP1588576B1 (zh)
JP (1) JP4509804B2 (zh)
CN (1) CN100484327C (zh)
AT (1) ATE491289T1 (zh)
AU (1) AU2003282640A1 (zh)
DE (1) DE60335298D1 (zh)
WO (1) WO2004064441A1 (zh)

Families Citing this family (81)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10250501B4 (de) * 2002-10-29 2006-09-28 T-Mobile Deutschland Gmbh Verfahren zur Verbesserung der QoS Mechanismen bei der Bandbreitenzuweisung in CDMA-Mobilkommunikationssystemen
US7577161B2 (en) * 2003-02-26 2009-08-18 Alcatel-Lucent Usa Inc. Class-based bandwidth allocation and admission control for virtual private networks with differentiated service
JP4167545B2 (ja) * 2003-06-05 2008-10-15 日本電気通信システム株式会社 移動体通信システム
US7161916B2 (en) * 2003-08-20 2007-01-09 Qualcomm Incorporated Method and apparatus for uplink rate selection in the presence of multiple transport channels in a wireless communication system
US8102788B2 (en) * 2003-11-05 2012-01-24 Interdigital Technology Corporation Method and wireless transmit/receive unit for supporting an enhanced uplink dedicated channel inter-node-B serving cell change
FI20031649A (fi) * 2003-11-12 2005-05-13 Nokia Corp Menetelmä ja laite siirtomuotoyhdistelmien tunnisteiden uudelleenvaraamiseksi langattomassa järjestelmässä
US20050222884A1 (en) * 2004-03-31 2005-10-06 Ralf Ehret Capacity planning of resources
KR100703487B1 (ko) * 2004-04-21 2007-04-03 삼성전자주식회사 Umts 시스템에서 효율적인 패킷 데이터 서비스 운용방법
US7508840B2 (en) 2004-05-28 2009-03-24 Bae Systems Information And Electronic Systems Integration Inc. Mobile temporary incident area network for local communications interoperability
US7269652B2 (en) * 2004-10-18 2007-09-11 International Business Machines Corporation Algorithm for minimizing rebate value due to SLA breach in a utility computing environment
EP1718098B1 (en) 2004-12-15 2008-07-23 Matsushita Electric Industrial Co., Ltd. Support of guaranteed bit-rate traffic for uplink transmissions
EP1684462A1 (en) * 2005-01-24 2006-07-26 Alcatel Element management server and method for managing multi-service network elements
JP4720977B2 (ja) * 2005-02-14 2011-07-13 日本電気株式会社 基地局制御装置、移動体通信システム、および近隣セルリストフィルタリング方法
US8588802B2 (en) * 2005-02-14 2013-11-19 Ntt Docomo, Inc. Transmission rate control method, and mobile station
US8942716B2 (en) * 2005-02-24 2015-01-27 Ntt Docomo, Inc. Radio resource control method, radio base station, and radio network controller
US7715847B2 (en) * 2005-03-09 2010-05-11 Qualcomm Incorporated Use of decremental assignments
US8116781B2 (en) * 2005-03-28 2012-02-14 Rockstar Bidco Lp Method and system of managing wireless resources
KR100963551B1 (ko) * 2005-07-08 2010-06-16 후지쯔 가부시끼가이샤 무선 자원 할당 방법, 통신 장치
SE529757C2 (sv) * 2005-07-15 2007-11-20 Teliasonera Ab Metod och radionätstyrenhet för adaptiv radiokanalväxling
US20070058561A1 (en) * 2005-07-18 2007-03-15 Starent Networks, Corp. Method and system for quality of service renegotiation
CN100433924C (zh) * 2005-10-27 2008-11-12 华为技术有限公司 一种上行/下行控制信道的实现方法
US20080008160A1 (en) * 2006-07-06 2008-01-10 Uhler Stephen A Bandwidth management for internet telephony
JP4751265B2 (ja) * 2006-08-01 2011-08-17 株式会社日立製作所 リソース管理システム及びその方法
US8175032B2 (en) * 2006-09-08 2012-05-08 Clearwire Ip Holdings Llc System and method for radio frequency resource allocation
JP2010509843A (ja) * 2006-11-02 2010-03-25 インターデイジタル テクノロジー コーポレーション Hsupaチャネルのe−tfc制限を最適化する方法および装置
WO2008055936A1 (en) * 2006-11-07 2008-05-15 Telefonaktiebolaget Lm Ericsson (Publ) System and method of load dependent rate policing
WO2008066430A1 (en) * 2006-11-28 2008-06-05 Telefonaktiebolaget Lm Ericsson (Publ) Enhanced flow control in a cellular telephony system
JP5090885B2 (ja) 2007-12-10 2012-12-05 株式会社エヌ・ティ・ティ・ドコモ 無線基地局及び通信制御方法
WO2009141016A1 (en) * 2008-05-20 2009-11-26 Telefonaktiebolaget Lm Ericsson (Publ) Partitioning entity and method for partitioning capacity
JP5309708B2 (ja) * 2008-06-16 2013-10-09 富士通株式会社 移動局及びデータ送信方法
EP2136514B1 (en) * 2008-06-19 2018-10-03 Alcatel Lucent A method for quality of service management in a mobile communication system
US20100029282A1 (en) * 2008-07-31 2010-02-04 Qualcomm Incorporated Resource partitioning in heterogeneous access point networks
US20110002231A1 (en) * 2009-04-21 2011-01-06 David Philip Hole System and method for adjusting monitoring of timeslots during data transmission
US9607275B2 (en) * 2009-04-28 2017-03-28 Ca, Inc. Method and system for integration of systems management with project and portfolio management
US8150808B2 (en) 2009-10-21 2012-04-03 Delphix Corp. Virtual database system
US8161077B2 (en) 2009-10-21 2012-04-17 Delphix Corp. Datacenter workflow automation scenarios using virtual databases
US9072097B2 (en) 2009-12-24 2015-06-30 Nec Corporation Method for selecting allocable wireless resources, device for selecting allocable wireless resources, and communication device
US9106591B2 (en) 2009-12-24 2015-08-11 Delphix Corporation Adaptive resource management using survival minimum resources for low priority consumers
US8661024B2 (en) * 2010-01-21 2014-02-25 Oracle International Corporation Database query resource management using select statement condition
US8588803B2 (en) * 2010-06-18 2013-11-19 Nokia Corporation Method and apparatus for resource scheduling for network controlled D2D communications
US8488527B2 (en) * 2010-07-12 2013-07-16 Nokia Corporation Apparatus and method for facilitating radio resource dimensioning for communication services
US8548944B2 (en) 2010-07-15 2013-10-01 Delphix Corp. De-duplication based backup of file systems
US8862738B2 (en) * 2010-10-18 2014-10-14 International Business Machines Corporation Reallocating resource capacity among resource pools in a cloud computing environment
US20120113826A1 (en) * 2010-11-08 2012-05-10 Heng Zhou Idle Interval Generation in Telecommunication Systems
US8787159B2 (en) * 2011-04-14 2014-07-22 Alcatel Lucent Mechanism for wireless access networks to throttle traffic during congestion
US8995259B2 (en) * 2011-07-26 2015-03-31 Telefonaktiebolaget L M Ericsson (Publ) Systems and methods for resource booking for admission control and scheduling using DRX
US8767539B2 (en) * 2011-07-26 2014-07-01 Telefonaktiebolaget L M Ericsson (Publ) Systems and methods for resource booking for admission control and scheduling
US9585157B2 (en) * 2011-09-26 2017-02-28 Lg Electronics Inc. Method and apparatus for allocating minimum guaranteed resource amount to access point in wireless access system
US20130301498A1 (en) * 2012-05-14 2013-11-14 Qualcomm Incorporated Scheme and apparatus for multirab enhancements with keeping both circuit-switched voice call and packet-switched data session alive
US20140029529A1 (en) * 2012-07-25 2014-01-30 Qualcomm Incorporated Asymmetric radio access network (ran) resource allocation in ran sharing arrangement
WO2014019591A1 (en) * 2012-07-30 2014-02-06 Telefonaktiebolaget L M Ericsson (Publ) Technique for operating a radio network controller during a soft handover process
US8867912B2 (en) * 2012-09-07 2014-10-21 Ciena Corporation Optical service channel systems and methods over high loss links
US9100321B2 (en) 2012-11-28 2015-08-04 International Business Machines Corporation Dynamic network traffic management in response to non-network conditions input
US20140229394A1 (en) * 2013-02-08 2014-08-14 Open Access Technology International Renewable energy credit management system and method
US10834557B2 (en) 2013-02-13 2020-11-10 Aeris Communications, Inc. Layered machine to machine (M2M) service methodology using class-based access point names (APNs) for the internet of things
US9215549B2 (en) 2013-02-13 2015-12-15 Aeris Communications, Inc. Method for delivering machine to machine (M2M) application control data over control plane in LTE/EPS utilizing standard bearer management procedures
US9952902B1 (en) * 2013-04-10 2018-04-24 Amazon Technologies, Inc. Determining a set of application resources
US11018988B2 (en) 2013-08-26 2021-05-25 Vmware, Inc. Translating high level requirements policies to distributed configurations
US20150106820A1 (en) * 2013-10-15 2015-04-16 Alcatel-Lucent Usa-Inc. Method and apparatus for providing allocating resources
US10554579B2 (en) * 2014-01-02 2020-02-04 Sky Atlas Iletisim Sanayi Ve Ticaret Anonim Sirketi Method and system for allocating resources to resource consumers in a cloud computing environment
US20150207661A1 (en) * 2014-01-23 2015-07-23 Sonim Technologies, Inc. System and method for providing priority based access to resources for applications
WO2015120912A1 (en) * 2014-02-17 2015-08-20 Telefonaktiebolaget L M Ericsson (Publ) A method and apparatus for allocating physical resources to a summarized resource
US9461918B2 (en) * 2014-04-14 2016-10-04 Arris Enterprises, Inc. Multi-carrier load-balancing
WO2015170469A1 (ja) * 2014-05-07 2015-11-12 日本電気株式会社 ノード、マスタ装置、ならびに通信制御システム、方法およびプログラム
TWI572234B (zh) * 2014-08-18 2017-02-21 財團法人資訊工業策進會 用於巢狀式網路之中央控制設備及其資源分配方法
US20170187579A1 (en) * 2015-12-24 2017-06-29 Eric R. Borch Maximizing network fabric performance via fine-grained router link power management
US11128555B2 (en) 2016-07-22 2021-09-21 Intel Corporation Methods and apparatus for SDI support for automatic and transparent migration
US10572306B2 (en) * 2016-09-14 2020-02-25 Cloudera, Inc. Utilization-aware resource scheduling in a distributed computing cluster
CN108024352A (zh) * 2016-11-03 2018-05-11 索尼公司 用于资源管理装置、数据库和对象的电子设备和方法
CN109313583B (zh) * 2016-11-17 2023-11-03 英特尔公司 用于减小基础设施架构静态和动态分片影响的方法和装置
US10812407B2 (en) 2017-11-21 2020-10-20 International Business Machines Corporation Automatic diagonal scaling of workloads in a distributed computing environment
US10887250B2 (en) * 2017-11-21 2021-01-05 International Business Machines Corporation Reducing resource allocations and application instances in diagonal scaling in a distributed computing environment
US10893000B2 (en) 2017-11-21 2021-01-12 International Business Machines Corporation Diagonal scaling of resource allocations and application instances in a distributed computing environment
US10635501B2 (en) 2017-11-21 2020-04-28 International Business Machines Corporation Adaptive scaling of workloads in a distributed computing environment
US10733015B2 (en) 2017-11-21 2020-08-04 International Business Machines Corporation Prioritizing applications for diagonal scaling in a distributed computing environment
US10721179B2 (en) * 2017-11-21 2020-07-21 International Business Machines Corporation Adaptive resource allocation operations based on historical data in a distributed computing environment
CN111275233B (zh) * 2018-12-05 2022-07-05 北京嘀嘀无限科技发展有限公司 资源配置方法、装置、电子设备及计算机可读存储介质
US10992374B1 (en) 2020-05-24 2021-04-27 Ciena Corporation Automatic remote node turn-up procedure using a raman amplifier on a stretched fiber span
CN112947734B (zh) * 2021-03-04 2022-05-13 山东英信计算机技术有限公司 一种服务器电源功耗控制方法、系统、终端及存储介质
US11864129B2 (en) * 2021-12-07 2024-01-02 Qualcomm Incorporated Power adjustment requests for downlink signaling based on received power overloading
US11916810B1 (en) * 2023-03-23 2024-02-27 Honda Motor Co., Ltd. Resource management

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5282207A (en) * 1991-03-28 1994-01-25 Sprint International Communications Corp. Frame compression in integrated services networks
US6577610B1 (en) * 1997-06-30 2003-06-10 Spacenet, Inc. Flex slotted Aloha transmission system and method
FI104143B (fi) * 1997-07-31 1999-11-15 Nokia Networks Oy Menetelmä tietoliikenneresurssien kontrolloimiseksi
US5987021A (en) 1998-06-02 1999-11-16 Motorola, Inc. Method and apparatus for allocating resources between queued and non-queued services
JP4358994B2 (ja) * 1998-12-18 2009-11-04 ノキア コーポレイション テレコミュニケーションネットワークのトラフィック負荷制御方法
US6493317B1 (en) * 1998-12-18 2002-12-10 Cisco Technology, Inc. Traffic engineering technique for routing inter-class traffic in a computer network
SG114476A1 (en) * 1999-11-04 2005-09-28 Ntt Docomo Inc Method, base station and mobile station for timeslot selection and timeslot assignment
US7016356B1 (en) * 2000-06-02 2006-03-21 Italtel Spa Method and system to assign transmission bandwidth in both radio and PON ATM P-MP systems
US7120134B2 (en) * 2001-02-15 2006-10-10 Qualcomm, Incorporated Reverse link channel architecture for a wireless communication system
JP2002354533A (ja) 2001-05-29 2002-12-06 Matsushita Electric Ind Co Ltd 基地局装置、無線ネットワーク制御装置、および呼設定制御方法
US20040252697A1 (en) * 2001-09-07 2004-12-16 Volker Wille Device and method for QOS based cell capacity dimensioning
US7106727B2 (en) * 2001-12-21 2006-09-12 Lucent Technologies Inc. Method and apparatus for providing circuit and packet-switched calls on a network
US7114173B2 (en) * 2002-05-03 2006-09-26 Aol Time Warner Interactive Video Group, Inc. Technique for synchronizing deliveries of information and entertainment in a communications network
FI116166B (fi) 2002-06-20 2005-09-30 Nokia Corp Menetelmä ja järjestelmä sovellusistuntojen suorittamiseksi elektroniikkalaitteessa, ja elektroniikkalaite
US7272144B2 (en) * 2002-06-26 2007-09-18 Arris International, Inc. Method and apparatus for queuing data flows
US7359322B2 (en) * 2002-08-12 2008-04-15 Telcordia Technologies, Inc. Dynamic bandwidth reallocation

Also Published As

Publication number Publication date
AU2003282640A1 (en) 2004-08-10
JP4509804B2 (ja) 2010-07-21
CN1736122A (zh) 2006-02-15
EP1588576A1 (en) 2005-10-26
EP1588576B1 (en) 2010-12-08
JP2006513632A (ja) 2006-04-20
DE60335298D1 (de) 2011-01-20
US7787492B2 (en) 2010-08-31
WO2004064441A1 (en) 2004-07-29
ATE491289T1 (de) 2010-12-15
US20060140115A1 (en) 2006-06-29

Similar Documents

Publication Publication Date Title
CN100484327C (zh) 资源分配管理
Hou et al. Mobility‐based call admission control schemes for wireless mobile networks
KR101256293B1 (ko) 하트비트 신호 발생 방법 및 시스템
US8611825B2 (en) Method and apparatus for providing a dynamic inactivity timer in a wireless communications network
US6792273B1 (en) Method and apparatus for resource reservation in a mobile radio communication system
KR100988003B1 (ko) 최적 로드-기반 무선 세션 콘텍스트 전달
US20110131307A1 (en) Method and node for applying a policy to a session based on a previously predicted session state
US8238928B2 (en) Method and apparatus for allocating radio resources in a mobile radio network
CA2355248A1 (en) Method and apparatus for resource reservation in a mobile radio communications system
US6801776B2 (en) Systems and methods for dimensioning a wireless communication system
JP2008514074A (ja) 移動体通信網で無線リソースをプリエンプティブに管理する方法
CN104170502A (zh) 资源分配
US9307389B2 (en) Method, system, and equipments for mobility management of group terminals
US20120269061A1 (en) Method and Apparatus for Selecting a Quality of Service Parameter
JP2004535747A (ja) パケット伝送ネットワークにおいてumtsコールを処理する方法、およびumtsネットワークのための、前記方法を実施するためのノード
US20030198249A1 (en) Method for assigning of channel capacity to communication links
US20100035623A1 (en) Method and apparatus for controlling quality of service in mobile communication system
Choi et al. Call admission control using the moving pattern of mobile user for mobile multimedia networks
US8463275B2 (en) Mobile communication system, radio channel controller, mobile station, mobile switching center, and radio channel controlling method
CN114788330A (zh) 网络实体、用户设备和方法
Chen et al. An adaptive bandwidth reservation scheme in multimedia wireless networks
KR20020028664A (ko) 광대역 코드분할다중접속 시스템의 호 수락 제어방법 및무선링크 자원관리방법
Wu et al. Impacts of data call characteristics on multi-service CDMA system capacity
Sheu et al. A preemptive channel allocation scheme for multimedia traffic in mobile wireless networks
Jung et al. Mobility prediction handover using user mobility pattern and guard channel assignment scheme

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
ASS Succession or assignment of patent right

Owner name: UNWIRED PLANET INC.

Free format text: FORMER OWNER: CLUSTER CO., LTD.

Effective date: 20130709

Owner name: CLUSTER CO., LTD.

Free format text: FORMER OWNER: TELEFONAKTIEBOLAGET LM ERICSSON (SE) S-126 25 STOCKHOLM, SWEDEN

Effective date: 20130709

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20130709

Address after: Nevada

Patentee after: Wireless Planet LLC

Address before: Delaware

Patentee before: Clastres LLC

Effective date of registration: 20130709

Address after: Delaware

Patentee after: Clastres LLC

Address before: Stockholm

Patentee before: Telefonaktiebolaget LM Ericsson

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090429

Termination date: 20161031

CF01 Termination of patent right due to non-payment of annual fee