CN1218591C - 分组数据通道的两级动态分配 - Google Patents

分组数据通道的两级动态分配 Download PDF

Info

Publication number
CN1218591C
CN1218591C CN998080799A CN99808079A CN1218591C CN 1218591 C CN1218591 C CN 1218591C CN 998080799 A CN998080799 A CN 998080799A CN 99808079 A CN99808079 A CN 99808079A CN 1218591 C CN1218591 C CN 1218591C
Authority
CN
China
Prior art keywords
user
grade
class
respect
data
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
CN998080799A
Other languages
English (en)
Other versions
CN1307785A (zh
Inventor
T·兰哈根
K·W·赫尔默松
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.)
Telefonaktiebolaget LM Ericsson AB
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 CN1307785A publication Critical patent/CN1307785A/zh
Application granted granted Critical
Publication of CN1218591C publication Critical patent/CN1218591C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/51—Allocation or scheduling criteria for wireless resources based on terminal or device properties

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

在蜂窝电信系统中，一种在同一单元中竞争通道的用户之间动态地分配包数据无线电通道的方法，涉及为该单元中的多个竞争用户的每个用户确定一个用户等级，将这多个竞争用户的每个用户划分到多个等级类的其中之一中。然后确定每个等级类可用的包数据无线电通道的数量，然后将每个等级类中的用户按等级排序。将包数据无线电通道按照等级类内的排序位置分配给用户。该单元中的多个竞争用户的每个用户的用户等级，与该用户的多项性能度量的一个加权组合有关。

Description

分组数据通道的两级动态分配
发明领域
本发明涉及蜂窝电信，特别涉及蜂窝电信系统中数据资源的分配。
背景技术
近年来，蜂窝电话已经变得越来越流行。蜂窝电话只是电话行业一般所称的“移动站”或“移动终端”的一个例子。电信业务是通过空中接口，例如通过无线电频率，在蜂窝电信网络与移动站(例如蜂窝电话)之间提供的。任何时刻一个活动的移动站都处于通过空中接口与一个或多个基站通信的状态。基站又受基站控制器(BSCs)的管理。基站控制器通过控制节点与核心电信网络相连。控制节点的例子例如包括：用于连接到诸如PSTN和/或ISDN等面向连接的电路交换网络的移动交换中心(MSC)，用于连接到诸如因特网等分组交换网络的通用分组无线电业务(GPRS)节点。
移动站可采取不同于蜂窝电话的各种形式，包括具有移动终端功能的计算机(例如，膝上型计算机)。有些形式的移动站能够从事不同类型的服务，或多媒体服务。换言之，移动站能执行几个不同类型的与用户交互的程序(即“应用程序”)。这些应用程序的例子包括因特网浏览器和电子邮件程序。几个多媒体应用程序可以驻留在同一个移动站中。
例如在欧洲使用的一种类型的标准化的移动电信方案是全球移动通信系统(GSM)。GMS包括为各种服务类型定义功能和接口的标准。最近在GSM系统内可用的一种数据服务是通用分组无线电业务(GPRS)。GPRS与现有数据服务的不同在于，GPRS是一种分组交换业务而不是线路交换数据业务。(在GSM中)线路交换数据用户在数据呼叫期间(例如即使是在不在传输数据的时候)要持续地与无线电网络连接，而GPRS用户只是在(1)移动站希望发送或(2)网络有东西要向该移动站发送时才与无线电网络连接。换言之，在GPRS中，移动站(例如具有移动终端功能的计算机)在计算机使用期间并不总是连接到网络，只是在发生这两种传输事件期间才连接。
为了在蜂窝分时多址访问(TDMA)系统中进行数据服务，与现有的线路交换业务并行地使用诸如GPRS的分组数据业务。因为现有的无线电频带不能扩展，分组数据业务必须适应与线路交换业务使用的相同的频带。这样，就要为分组数据业务从线路交换业务中去掉一些功能。此外，由于线路交换业务是居支配地位的，分组数据业务的引入决不能降低现有线路交换业务的服务质量。
GPRS业务被提供给通过GPRS分组数据通道(PDCH)的连接。GPRS有两种分组数据通道：(1)MPDCH，即主分组数据通道(它携带广播信息、寻呼消息、访问授权消息和用户信息)；(2)SPDCH，即从分组数据通道(它携带用户信息和相关信令)。无线电基站中的时隙可以被动态地配置成例如TCH/F(语音传输通道)、MPDCH或SPDCH。
无线电资源是动态分配的。对于语音传输，无线电资源是全速的时隙(TCH/F)，对于数据传输，该资源是在PDCH上发送的一个块，称为PDTCH。分组数据通道资源是有限的，因此，当无线电资源被配置为PDCH时，有效地使用这些资源是很重要的。
动态分配语音和数据资源的方法是已知的。例如，PCT公开号WO96/22665中公开了一种通过在任何特定时刻向具有更大需求的服务形式动态分配更多时隙来确定分配给分组数据业务和线路交换业务的时隙数量的方法。为分组无线电业务预留一个额定的基本的时隙数，为线路交换业务预留另一个时隙数。如果对分组无线电业务的通信量的需求增加，就通过由移动站设置的请求或通过该基站所作的通信量测量而获得关于这种增加的信息。该信息被用作对这些时隙要求分配更多时隙的标准。
在专利文件WO9709836揭示的技术方案中，仅仅根据当前的优先级，由网络批准接入。
一旦分组数据通道被配置用于数据通信，该分组数据通道就必须因分组数据资源的有限性而得到有效的利用。因此，所需要的，也就是本发明的一个目的，是一种用于在用户之间分配分组数据通道的有效技术。
发明概述
在蜂窝电信系统中，一种在同一单元中竞争通道的用户之间动态地分配分组数据无线电通道的方法，涉及为该单元中的多个竞争用户的每个用户确定一个用户等级，将这多个竞争用户的每个用户划分到多个等级类的其中之一中。然后确定每个等级类可用的分组数据无线电通道的数量，然后将每个等级类中的用户按等级排序。将分组数据无线电通道按照等级类内的排序位置分配给用户。
该单元中的多个竞争用户的每个用户的用户等级，与该用户的多项性能度量的一个加权组合有关。概括地说，用户的的用户等级是由组合ru＝a1f1(x1u)+a2f2(x2u)+...+aMfM(XMu)确定的，其中，每个用户有M个不同的性能度量，性能度量由向量(x)表示，它包括等级权重函数fm和等级权重常数am。
在一个实施例中，用户的性能度量至少包括下列中的两个：(1)用户优先级；(2)相对于一个目标最大延迟值的最大延迟值；(3)相对于更高层次中的一个传输时间的剩余时间；(4)相对于一个目标位速率值的分配的位速率；(5)相对于目标剩余分组数的剩余分组数；(6)近期传输失败的次数；(7)相对于一个目标输出功率值的要求输出功率值；(8)相对于一个目标无线电连接值的无线电连接质量值；(9)额定的分组延迟。
将分组数据无线电通道按照等级类内的排序位置分配给用户的步骤可以通过本发明的各种技术来执行。按照第一种技术，将通道按照等级类内的等级降序分配给用户。按照第二种技术，确定特定等级类可用的分组数据无线电通道的一个有限数量，然后对该特定等级类中的各用户，按照该特定等级类内的等级降序分配该有限数量的分组数据无线电通道。
从以下对各附图中所示的最佳实施例所作的更具体的说明中，本发明的以上和其它目的、特点和优点将显而易见，各附图中系统的标注字符表示相同部件。各附图不一定符合比例，而是在于强调解释本发明的原理。
附图说明
图1是一个移动电信网络的示意图；
图2是表示为确定向单元中的哪个竞争用户提供数据分组通道而采取的基本步骤的流程图；
图3是变换函数f1的关系曲线的图示；
图4是变换函数f2的关系曲线的图示；
图5是表示按照本发明的一种方式，不同优先级类的数据资源的共享的示意图；
图6是表示用户等级值与相应的等级类之间的关系的图；
图7是一例按照本发明的一种方式工作的基站控制器(RNC)的示意图；
图8是一例按照本发明的一种方式工作的基站(BS)的示意图。
具体实施方式
在以下说明中，为了解释而不是限制的目的，叙述诸如特定结构、接口、技术等具体细节，以便使读者透彻地理解本发明。然而，对于本领域的熟练人员来说，本发明显然能以脱离这些具体细节的其它实施方案来施行。在其它的实例中，不对有名的设备、电路和方法作详细的说明，以免用不必要的细节掩盖对本发明的说明。
1.0网络概述
图1表示一个电信网络18，其中，移动站20通过空中接口(例如无线电接口)23与一个或多个基站22通信。基站22由地面线路连接到基站控制器24一亦称无线电网络控制器(RNC)。基站控制器24又通过一个称为移动交换中心26的控制节点连接到由云状图28代表的线路交换电话网。此外，基站控制器(BSC)24还连接到服务GPRS支持节点(SGSN)25，并通过骨干网络27连接到网关GRPS支持节点(GGSN)30，借此建立与云状图32代表的分组交换电话网络(例如因特网、X.25外部网络)的连接。
网关GRPS支持节点(GGSN)30提供通往外部IP分组网络和X.25外部网络的接口。网关GRPS支持节点(GGSN)30为了能不同网络之间进行通信而翻译数据格式、信令协议和地址信息。骨干网络27是一个因特网协议(IP)网络。服务GPRS支持节点(SGSN)25提供去往和来自一个SGSN服务区的分组路由选择，并服务物理位置在该SGSN服务区内的GPRS用户。服务GPRS支持节点(SGSN)25向移动站提供诸如验证、加密移动性管理、装填数据和逻辑链接等功能。GPRS用户根据位置可得到网络中任何SGSN的服务。GPRS电信量是从服务GPRS支持节点(SGSN)25被路由选择到基站控制器(BSC)24，并经基站(BS)22传送到移动站20的。业务GPRS支持节点(SGSN)25和网关GRPS支持节点(GGSN)30的功能可以合并在同一个节点中，或者可以如图1中所示地存在于独立的节点中。
图1的电信网络18也包括一个分组控制单元节点一在图中显示为分组控制单元(PCU)50。分组控制单元(PCU)50的各种功能例如在美国专利No.5,978,368“分组数据业务的通道的分配”中有描述。该专利是与本专利同时提交的，这里引用作为参考。
本领域的熟练人员明白，当移动站20在参与移动电话连接时，移动站20的信令信息和用户信息通过指定无线电通道上的空中接口23被发送到一个或多个基站22。基站有发射和接收连接中涉及的无线电信号的无线电收发机。对于从移动站20至连接中涉及的另一通话方的上行链路(uplink)上的信息，基站将无线电获取的信息转换成数字信号，传递给基站控制器24。基站控制器24协调连接中可能涉及的多个基站22的合作，因为移动站24的地理位置可能在移动并可能在发生相对于基站22的切换。在上链路上，基站控制器24从一个或多个基站获得用户信息，以在移动站20与另一通话方之间产生一个协调的连接，无论该通话方处于PSTN/ISDN 28还是因特网32中。
如图1中所见，基站控制器(BSC)24有一个中央处理器(CP)或控制单元40。BSC中央处理器40能访问存储器44。这里所指的存储器44中，存储着分组数据通道分配指令。
如图7中所示的一例基站控制器(BSC)24的其它细节中包括一个交换机240。交换机240是由BSC中央处理器40控制的，有多个端口，有些端口连接到分集切换单元(DHU，diversity handover unit)230，其它端口连接到各种接口。分集切换单元(DHU)230连接到定时单元241。BSC控制单元40连接到BSC 24的每个部件。BSC 24通过信令接口243与信令网络连接。信令接口243与BSC中央处理器40连接。与交换机40各端口连接的接口包括服务节点接口单元244、RNC接口单元246和基站接口单元248。服务节点接口单元244与适当的移动交换中心26和GRPS控制节点30连接。RNC接口单元246由RNC间传输链路232连接到其它(未予示出)基站控制器。基站接口单元248由基站控制器(BSC)24连接到基站(BS)22。
如图8中所示的一例基站22包括一个交换机260。交换机260是由基站控制单元262控制的，有多个端口。交换机260的至少一个——一般是若干个——端口与相应的收发机(Tx/Rx)板264连接。收发机(Tx/Rx)板(board)264与位于基站(BS)22所服务的单元内的天线相连接。控制单元262也连接到交换机260的端口，如同接线盒266一样。基站(BS)22就是通过接线盒266与其无线电网络控制器基站控制器(BSC)24通信的，链路225则连接在基站控制器(BSC)24的适当基站接口单元248(见图7)与接线盒266之间。
图7中所示的基站控制器(BSC)和图8中所示的基站(BS)的特定实施例恰好是基于ATM的节点。就这一点而言，无线电基站控制器(BSC)24的交换机240和基站(BS)22的交换机260二者在所示实施例中都是ATM交换机，ATM单元是通过它们被定向的。应当明白，本发明并不局限于所示基站控制器(BSC)和基站(BS)实施例的特定结构，也不限于使用ATM交换机，在本发明的范围和精神内可以采用其它结构和数据传输技术。
2.0 PDCHs向用户的分配
本发明涉及的正是数据分组通道(PDCHs)——特别是GPRS通道——向用户的分配。对于每个单元，本发明确定要向哪些竞争用户数据分组通道。对要向哪些竞争用户数据分组通道的确定，是由基站控制器(BSC)24为基站控制器(BSC)24控制的每个单元作出的。因为每个单元一般与一个相应的基站(BS)22相关联，所以基站控制器(BSC)24单独地对每个基站(BS)22确定要向哪些竞争用户数据分组通道。
对要向哪些竞争用户数据分组通道的确定，具体是由基站控制器(BSC)24的BSC中央控制器40决定的。BSC中央控制器40执行的基本步骤，在图2中表示，下面进行讨论。第一个基本步骤步骤2-1(例如在2.1节中有更详细的说明)涉及对任何给定时刻在单元c中可用的数据资源(dresc)进行计数。步骤2-2(例如在2.2节中有更详细的说明)涉及对每个竞争用户计算用户等级值(ru)。步骤2-3(例如在2.3节中有更详细的说明)涉及计算每个现存等级类的数据资源(drescp)。步骤2-4(例如在2.4节中有更详细的说明)涉及按等级对用户排序，以便对每个单元获得每个类的一个等级向量。步骤2-5(例如在2.5节中有更详细的说明)涉及根据按等级对用户的排序在该单元中分配数据资源。
在随后各节中对步骤2-1至2-5作更详细的说明。这里参照表12采用缩略词和术语。
2.1计算数据资源
步骤2-1涉及对任何给定时刻单元c中可用的数据资源(dresc)进行计数。某给定时刻可用的数据资源取决于PDCH的多帧结构，这是因为用户信息只能在PDTCH块(block)被发送时被传输。某单元中可用的数据资源(dresc)，由公式1表述：
dres c = Σ ts dts ( block ts = PDTCH ) 公式1
正如例如表12中解释的那样，公式1中的dts是为数据通讯分配的时隙数。
2.2计算用户等级
图2的步骤2-2涉及对每个竞争用户计算用户等级值(ru)。每个用户的等级值在0与P之间，是用公式2计算的：
        ru＝a1f1(x1u)+a2f2(x2u)+...+aMfM(xMu)    公式2
在公式2中假设每个用户有M个不同的性能度量。等级权重函数fm在下文中作说明(见公式4)，等级权重常数am在一样(见公式5)。性能度量由用户的x向量表示，如公式3所示：
x u ‾ = [ x 1 u x 2 u . . . x Mu ] 公式3
为了保证0到P的取值范围，用等级权重函数fm变换x向量(见公式4)
                fm(xm)∈[O，P]    公式4
不同性能度量之间的相互重要关系由等级权重常数am定义。例如，假设两个性能度量中，第一个被视为比第二个重要3倍。例如结合公式5，这就得出a1＝0.75，a2＝0.25。
Σ m = 1 M a m = 1 公式5
有几个性能度量可能影响等级值，诸如下面列举的性能度量：
·相对于目标延迟值的最大延迟
·用户优先级——例如根据预定的
·相对于更高层(IP和LLC)中再传输定时器的剩余时间
·相对于目标位速率值的分配位速率
·相对于目标值的剩余分组
·最近传输失败数
·相对于目标值的所需输出功率
·相对于目标值的无线电连接质量
·额定的分组延迟(秒/KB)
下面的例子中，第一个性能度量是在通道请求中表述的用户优先级(Pu)，第二个是当前经历的最大延迟(dmaxu)。
x u ‾ = [ p u d max u ] 公式6
可以用公式7的等级权重函数f1变换用户优先级：
f 1 ( p u ) = 0 p u &GreaterEqual; P P P - 1 ( P - p u ) 1 < p u < P P p u &le; 1 公式7
这样，最高优先级(1)产生于最高等级(P)中。图3是表示变换函数f1的关系曲线的示意图。
公式8是最大延迟的一例变换函数：
f 2 ( d max ) = P d max &GreaterEqual; dtgt P ( 2 dtgt &CenterDot; d max - 1 ) 1 2 &CenterDot; dtgt < d max < dtgt 0 d max &le; 1 2 &CenterDot; dtgt 公式8
在公式8中，dtgt是延迟目标值，dmax是最大延迟。公式8在图4中有图示，其中已经将最大延迟的目标值选择为5秒。图4是表示变换函数f2的关系曲线的示意图。
若希望Pu与dmax有相等的重要性，则a1＝0.5，a2＝0.5，此时由公式2公式9得出：
r u = 1 2 &CenterDot; f 1 ( p u ) + 1 2 &CenterDot; f 2 ( d max ) 公式9
2.3计算每个现存等级类的数据资源
图2的步骤2-3涉及计算每个现存等级类的数据资源(drescp)。在给定时刻，分配每个由单元中至少一个用户代表的等级类一份额的可用资源。资源的份额是由各等级类的等级和当前可用的资源数计算出来的。在以下的表达和公式中，P是代表现存一个等级类的整数，P是代表最高可能等级类的整数。
对于单元中的所有用户，P＝integer(ru)+1    公式10
对于单元中的所有等级类，rp＝P             公式11
对于单元中的所有等级类，
dres cp = round ( r p &Sigma; i = 1 p c r i &CenterDot; dres c ) 公式12
由于四舍五入的误差，有必要在计算单元中所有等级类之后执行公式13的测试。另一种方案是，有可能用数学方法预见哪里将发生四舍五入误差。
∑drescp＞dresc时，                       公式13
从最高优先级的类中扣除一个资源
2.4按等级对用户排序
图2的步骤2-4涉及按等级对用户排序，以便对每个单元获得每个类的一个等级向量。考察有5个属于相同等级类(本例中是等级类2)的用户的单元c，其中每个用户的等级已经被存储在r向量中，如公式14所示：
r c 2 &OverBar; = 1.8 1.1 1.2 1.9 1.3 公式14
然后对公式14的向量排序，将各下标存储在另一个向量中，如公式15所示：
ind c &OverBar; = 4 1 5 3 2 公式15
从生成的公式15的向量中可见，应当按下列顺序向用户分配资源：用户4、用户1、用户5、用户3和用户2。
2.5自上而下地分配数据资源
图2的步骤2-5涉及根据按等级对用户的排序在该单元中分配数据资源。可以用许多不同的技术向请求的用户分配可用的资源。主要原则是尽可能多地分配资源。等级保证能正确地处理每个用户请求。2.5.1至2.5.3节中分别叙述了三种可供选择的自上而下分配的技术。所有这些可供选择的技术的共同点是从最高等级类开始，一次对(单元中现存的)一个等级类进行分配。对属于相同等级类的用户的分配技术，各可选方案中有所不同。
2.5.1直截的自上而下分配
按照根据按等级对用户排序来分配数据资源的第一种技术，按等级的降序处理用户请求。任何未使用的资源都被依次转到下一个用户。不得超出最大可用资源数。所以，不是所有用户都能得到所请求的数量的资源。
继续2.4节的例子，假设该单元中的资源数是10，则资源是按表1分配的。
  用户   请求的资源   分配的资源   排队的请求
  4   1   1   0
  1   4   4   0
  5   2   2   0
  3   7   3   4
  2   3   0   3
                表1 直截的自上而下分配方法
2.5.2带用户限制的直截的自上而下分配
按照根据按等级对用户排序来分配数据资源的第二种技术，用户请求是与可选方案A中完全一样地按等级的降序处理的，但是每个用户的最大资源数有限制。在表2的例子中，该限制是每个用户两个资源。该例中，尽管有10个资源可用，但只分配9个资源。
 用户   请求的资源 分配的资源 排队的请求
 4   1 1  0
 1   4 2  2
    5     2     2     0
    3     7     2     5
    2     3     2     1
表2 带用户限制的直截的自上而下分配方法
2.5.3相对等级方法
按照根据按等级对用户排序来分配数据资源的第三种技术，在等级类之间计算资源的相对等级方法也在每个等级类内使用，参看公式12和公式13。用户等级值是从公式14提取的。结果如表3所示。
  用户  请求的资源 分配的资源 排队的请求
  4   1  1  0
  1   4  4  0
  5   2  2  0
  3   7  2  5
  2   3  1  2
                表3 相对等级方法
3.0示例
本节说明本发明的一个例子，其中某单元有3个收发机(TRX)。两个时隙被用于BCCH和SDCCH，留给语音和数据通讯22个时隙。这些时隙当前是按照下面的表4配置的。
  说明  参数   值
  语音时隙  sts   12
  数据时隙  dts   7
  空闲时隙  its   3
表4 单元C中的当前时隙配置
表5 表示数据资源的当前块状态
  时隙   PDCH   当前块
  1   MPDCH   PBCCH
  2   SPDCH   PDTCH
  3   SPDCH   PDTCH
  4   SPDCH   PDTCH
  5   SPDCH  PDTCH
  6   SPDCH  PDTCH
  7   SPDCH  PDTCH
表5 数据资源的块状态
当前能用7个PDCH中的6个来携带用户信息。单元中有5个用户。下表中显示它们的数据资源请求(排队的分组)，一起显示的还有标记的用户优先级和当前最大延迟值。通道请求中提交的用户优先级可以有值1、2、3和4，其中1是最高优先级。
3.1计算数据资源
由表5可见，当前有6个数据源(PDTCH)是可用的。
3.2计算用户等级
假设等级值根据的是同等重要的用户优先级和最大延迟，公式9和表6给出表7中所示的等级。
用户(u) 排队的分组(qp) 用户优先级(Pu)   最大延迟(dmax)
1 36 4    200
2 81 4    50
3 228 4    110
4 1024 1    40
5 17 3    180
                表6 关于单元中用户的信息
用户等级 用户1 用户2 用户3 用户4 用户5
ru 1.2 0 0 2 1.55
                    表7 用户等级值
3.3计算每个现存等级类的数据资源
按照公式10(也参看图5)，用户等级值被用来确定某用户属于哪个等级类。这里，等级类1、2和3是现存的，等级类4是没有出现的。例如，将等级类3视为比等级类1重要3倍，如下列表8所示。
  吊户等级   用户1   用户2   用户3   用户4   用户5
  P   2   1   1   3   2
                        表8 等级类
图6表示用户等级值与相应等级类之间的关系。
下一步是按公式11计算等级类的等级。然后用公式12和13确定每个等级类的数据资源数。结果如表9所示。
等级类(P) 等级值(rp) 数据资源(dresc)
3 3 3
2 2 2
1 1 1
            表9 每个等级类的资源数
3.4按等级对用户排序
用户被按每个等级类中的等级顺序排序，如表10所示。
等级类   用户   用户等级
3   4   2
2   5   1.55
2   1   1.2
1   2   0
1   3   0
    表10 按等级排序的用户
3.5自上而下分配数据资源
假定按2.5节所述的第一种可选方案所述地进行分配，则资源的分配如表11中所示。
  等级类   用户 排队的分组 分配的资源   新队列
  3   4 1024 3   1021
  2   5 17 2   15
  2   1 36 0   36
  1   2 81 1   80
  1   3 228 0   228
                表11 按方案A分配的数据资源
分配给每个用户的资源数可以与每个用户请求的用户优先级比较。用户4有较高的优先级，用户5的优先级稍高，其它三个用户都有最低优先级。这里，用户2(而不是用户1或用户3)获得一个资源。用户2和用户3在等级类1中有相同的等级值，用户2是被随机选取的。
4.0结束语
本发明设计一种向单元中的数据用户分配可用数据资源的方法。根据几个性能度量为每个用户计算一个等级值。给定等级值后，为属于一个等级类的每个用户和每个等级类分派单元中可用数据资源总数的一份。最后，自上而下地分配数据资源，将任何不用的资源依次传递给下一个用户。有些用户可能得不到任何资源，因为决不能超出可用的资源数。
图5是按照本发明一种方式在三个不同等级类之间分配数据资源的示意图。
等级类的使用，保证了低等级的用户——如果位于有一些高等级用户的单元中——至少获得也许较少的一份资源。
本发明的过程是根据对蜂窝系统中每个单元作出的本地决定执行的，要定时地执行。
                表12
参数 说明
its 空闲时隙数
sts 为语音通讯分配的时隙数
dts 为数据通讯分配的时隙数
dmax 最大延迟
dtgt 延迟目标值
r 等级值
a 等级权重常数
f 等级权重函数
p 等级类，p-1，2...P
x 性能值
dres 可用数据资源数
tres 可用通讯资源数
qp 队列中的分组数
qpmin 队列中的最小分组数
rsts 为语音通讯保留的时隙数
swt 激活一个时隙的等待时间。该时隙在等待时间其间
不能执行通讯
ewt 去激活一个时隙的等待时间，包括向移动站发新任务信号的时间
λis 估计的服务会话到达速率
μis 估计的服务会话离开速率
U 用户数，u＝1，2...U
C 单元数，c＝1，2...C
ArstsCrsts 被保留语音时隙的表达式中的常数
M 性能度量的数目，m＝1，2...M
P 最高(现存)等级类
Tm 为结束一个MPDCH而进行评估时的滑动时间窗
Ts 为结束一个SPDCH而进行评估时的滑动时间窗
尽管结合被认为是当前最实际和最佳的实施例说明了本发明，应当明白本发明并不局限于所述实施例，相反，应认为包括在后附权利要求的精神和范围内的各种修改和等同方案。

Claims (8)

1.在蜂窝电信系统中，一种在同一单元中竞争通道的用户之间动态地分配分组数据无线电通道的方法，其特征在于该方法包括：
(1)为该单元中的多个竞争用户的每个用户确定一个用户等级，由此将这多个竞争用户的每个用户划分到多个等级类的其中之一中；
(2)确定每个等级类可用的分组数据无线电通道的数量；
(3)将每个等级类中的用户按等级排序；和
(4)按照等级类并按步骤(3)的排序向用户分配分组数据无线电通道，
其中，用户的用户等级与该用户的多项性能度量的一个组合有关，
用户的的用户等级是按组合ru＝a1f1(x1u)+a2f2(x2u)+...+aMfM(xM1)确定的，其中，每个用户有M个不同的性能度量，性能度量由X向量表示，它包括等级权重函数fm和等级权重常数am，其中
fm(xm)∈[0，P]
&Sigma; m = 1 M a m = 1
每个用户的等级值在0与P之间。
2.权利要求1的方法，其中，用户的多项性能度量包括用户优先级和相对于一个目标最大延迟值的最大延迟。
3.权利要求1的方法，其中，用户的用户多项性能度量包括下列中的至少两个：(1)用户优先级；(2)相对于一个目标最大延迟值的最大延迟值；(3)相对于更高层次中的一个传输时间的剩余时间；(4)相对于一个目标位速率值的分配的位速率；(5)相对于目标剩余分组数的剩余分组数；(6)近期传输失败的次数；(7)相对于一个目标输出功率值的要求输出功率值；(8)相对于一个目标无线电连接值的无线电连接质量值；(9)额定的分组延迟。
4.权利要求1的方法，其中，用户的用户等级与该用户的多项性能度量的加权组合有关。
5.权利要求1的方法，其中步骤(4)按照等级类内等级顺序的降序排序分配分组数据无线电通道。
6.权利要求1的方法，其中步骤(4)确定特定等级类可用的分组数据无线电通道的一个有限数量，确定该特定等级类中用户可用的分组数据无线电通道的一个有限数量，然后对该特定等级类中的各用户，按照该特定等级类内的等级降序分配该有限数量的分组数据无线电通道。
7.权利要求1的方法，其中步骤(1)至步骤(4)由一个处理器执行。
8.权利要求7的方法，其中的处理器位于蜂窝电信系统的基站控制器节点中。
CN998080799A 1998-04-30 1999-04-27 分组数据通道的两级动态分配 Expired - Fee Related CN1218591C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/069,969 1998-04-30
US09/069,969 US6721278B1 (en) 1998-04-30 1998-04-30 Dynamic allocation of packet data channels

Publications (2)

Publication Number Publication Date
CN1307785A CN1307785A (zh) 2001-08-08
CN1218591C true CN1218591C (zh) 2005-09-07

Family

ID=22092320

Family Applications (1)

Application Number Title Priority Date Filing Date
CN998080799A Expired - Fee Related CN1218591C (zh) 1998-04-30 1999-04-27 分组数据通道的两级动态分配

Country Status (8)

Country Link
US (1) US6721278B1 (zh)
CN (1) CN1218591C (zh)
AU (1) AU4301999A (zh)
BR (1) BR9910069A (zh)
CA (1) CA2330846A1 (zh)
DE (1) DE19983172B4 (zh)
GB (1) GB2353189B (zh)
WO (1) WO1999057925A1 (zh)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI105969B (fi) * 1998-08-10 2000-10-31 Nokia Networks Oy Palvelunlaadun hallinta matkaviestinjärjestelmässä
US6324172B1 (en) * 1999-03-08 2001-11-27 Qualcomm Incorporated Method of rate allocation in a data communications network
WO2001013659A1 (en) 1999-08-12 2001-02-22 Elad Barkan Add-on base station for cellular network expansion
GB2355148B (en) 1999-10-08 2004-09-01 Nokia Mobile Phones Ltd Communication device
FI19992341A (fi) * 1999-10-29 2001-04-30 Nokia Networks Oy Menetelmä ja järjestelmä liitännän uudelleenmäärittelyyn
GB2357669A (en) * 1999-12-24 2001-06-27 Nokia Networks Oy Dynamic channel allocation
US7177298B2 (en) * 2000-01-07 2007-02-13 Gopal Chillariga Dynamic channel allocation in multiple-access communication systems
US6493331B1 (en) * 2000-03-30 2002-12-10 Qualcomm Incorporated Method and apparatus for controlling transmissions of a communications systems
SE0001173L (sv) * 2000-03-31 2001-10-01 Ericsson Telefon Ab L M Fördelning av trafikbelastning mellan basradiostationer
EP1154664A1 (en) * 2000-05-09 2001-11-14 Lucent Technologies Inc. Resource reservation in 3G or future generation telecommunication network II
DE60044999D1 (de) * 2000-05-19 2010-11-04 Lucent Technologies Inc Fernsprechsysteme
DE10029427A1 (de) * 2000-06-15 2001-12-20 Siemens Ag Verfahren zur Leistungsregelung und Kanalzuweisung in Abwärts- und/oder Aufwärtsverbindungen bei Paket-Daten-Diensten in einem Funk-Kommunikationssystem und Funk-Kommunikationssystem zum Durchführen des Verfahrens
GB2366688B (en) * 2000-07-17 2004-06-30 Ericsson Telefon Ab L M Communications system
US7126939B2 (en) * 2000-07-24 2006-10-24 Nortel Networks Limited Packet-based calls in a wireless network
US7266080B1 (en) 2000-10-17 2007-09-04 Sprint Communications Company L.P. Access based on a rate in a wireless communication system
US7002937B1 (en) * 2000-10-17 2006-02-21 Sprint Communications Company L.P. Access based on termination in a wireless communication system
US20020168940A1 (en) * 2000-10-18 2002-11-14 Geert Heijenk Predictive fair polling mechanism in a wireless access scheme
US20020159418A1 (en) * 2000-11-02 2002-10-31 Sharp Laboratories Of America, Inc. Quality of service using wireless lan
US6920119B2 (en) * 2001-01-09 2005-07-19 Motorola, Inc. Method for scheduling and allocating data transmissions in a broad-band communications system
US7006466B2 (en) * 2001-03-09 2006-02-28 Lucent Technologies Inc. Dynamic rate control methods and apparatus for scheduling data transmissions in a communication network
US7219132B2 (en) * 2001-03-30 2007-05-15 Space Systems/Loral Dynamic resource allocation architecture for differentiated services over broadband communication networks
US7042856B2 (en) * 2001-05-03 2006-05-09 Qualcomm, Incorporation Method and apparatus for controlling uplink transmissions of a wireless communication system
US7961616B2 (en) 2001-06-07 2011-06-14 Qualcomm Incorporated Method and apparatus for congestion control in a wireless communication system
GB2377117B (en) 2001-06-27 2004-08-18 Cambridge Broadband Ltd Method and apparatus for providing communications bandwidth
GB2381416A (en) 2001-10-24 2003-04-30 Ipwireless Inc Allocation of resources in a packet based radio communications system employing shared channels for data transfer
US7508780B2 (en) 2002-01-18 2009-03-24 Nortel Networks Limited Method and system for priority-based state transition for high speed data transmission and wireless access networks
US20030152070A1 (en) * 2002-02-04 2003-08-14 Siemens Aktiengesellschaft Method for transmitting signaling messages between first and second network units, and radio communication system and base station subsystem therefor
US7012935B2 (en) * 2002-05-16 2006-03-14 Intel Corporation Alignment and deskew device, system and method
GB2392347B (en) * 2002-08-21 2006-02-22 Motorola Inc An apparatus and method for resource allocation in a communication system
US7865547B2 (en) * 2002-09-12 2011-01-04 Siemens Enterprise Communications, Inc. System and method for accessing busy IP network resources
JP3994046B2 (ja) * 2002-11-19 2007-10-17 株式会社エヌ・ティ・ティ・ドコモ リソース割当制御装置、リソース割当制御方法、及び移動通信システム
JP2004207840A (ja) * 2002-12-24 2004-07-22 Nec Corp 無線リソース管理方法及びそれに用いる管理装置、基地局及び端末
KR100704597B1 (ko) * 2003-02-19 2007-04-09 후지쯔 가부시끼가이샤 패킷 스케줄링
JP4335619B2 (ja) * 2003-09-04 2009-09-30 株式会社エヌ・ティ・ティ・ドコモ パケット優先制御装置及びその方法
US20070183343A1 (en) * 2006-02-03 2007-08-09 Liliana Grajales Method and system for facilitating command of a group
US8594933B2 (en) * 2006-02-09 2013-11-26 Sap Ag Transmission of sensor data based on geographical navigation data
US8331248B2 (en) * 2007-06-06 2012-12-11 Futurewei Technologies, Inc. System and method for dynamic resource allocation in wireless communications networks
US8918112B2 (en) 2007-11-16 2014-12-23 Qualcomm Incorporated Preamble design for a wireless signal
US9264976B2 (en) 2007-11-16 2016-02-16 Qualcomm Incorporated Preamble design for a wireless signal
US9215669B2 (en) 2007-11-16 2015-12-15 Qualcomm Incorporated Preamble design for a wireless signal
US9801188B2 (en) 2008-02-01 2017-10-24 Qualcomm Incorporated Backhaul signaling for interference avoidance
US8768372B2 (en) 2008-02-13 2014-07-01 Qualcomm Incorporated Sector interference management based on inter-sector performance
US20100202388A1 (en) * 2009-02-03 2010-08-12 Qualcomm Incorporated Over-the-air enhancement for backhaul dynamic interference management in wireless networks
CN101944873A (zh) * 2010-09-17 2011-01-12 中国科学院上海技术物理研究所 一种步进电机加减速的控制方法
KR102363164B1 (ko) * 2015-01-19 2022-02-15 삼성전자 주식회사 이동통신 시스템에서 단말의 등급에 기초하여 단말을 스케줄링하는 방법 및 장치

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4012597A (en) * 1975-11-24 1977-03-15 Motorola, Inc. Transmission trunk multichannel dispatch system with priority queuing
USRE32789E (en) 1975-11-24 1988-11-22 Motorola, Inc. Transmission trunk multichannel dispatch system with priority queuing
US4716407A (en) 1985-10-07 1987-12-29 Motorola, Inc. Trunked communication system true priority channel scan
US4726050A (en) 1986-02-18 1988-02-16 Motorola, Inc. Scanning receiver allocation method and apparatus for cellular radiotelephone systems
GB8628824D0 (en) 1986-12-02 1987-01-07 Plessey Co Plc Communication system
US5038398A (en) 1989-08-09 1991-08-06 Harris Corporation Method of assigning communication links in a dynamic communication network
SE500827C2 (sv) 1989-09-13 1994-09-12 Ericsson Telefon Ab L M Förfarande för kommunikation mellan en mobilstation och en fast radiostation
US5179374A (en) 1989-09-29 1993-01-12 Motorola, Inc. Communication network prioritization system for mobile unit
US5371780A (en) 1990-10-01 1994-12-06 At&T Corp. Communications resource assignment in a wireless telecommunications system
US5134714A (en) 1990-10-12 1992-07-28 Motorola, Inc. Remote control of priority communications automatic
US5226071A (en) * 1990-12-18 1993-07-06 At&T Bell Laboratories Call path resource allocation in a wireless telecommunications system
CA2063901C (en) 1991-03-25 2002-08-13 Arunas G. Slekys Cellular data overlay system
US5507007A (en) 1991-09-27 1996-04-09 Televerket Method of distributing capacity in a radio cell system
US5392344A (en) 1991-10-03 1995-02-21 At&T Corp. Communications network class-of-service routing
WO1993017531A1 (en) 1992-02-27 1993-09-02 Telefonaktiebolaget Lm Ericsson Call priority in a mobile radiotelephone system
US5533094A (en) 1992-05-12 1996-07-02 Telefonaktiebolaget L M Ericsson, A Corp. Of Sweden Allocation of paging capacity in cellular applications by storing a set of page request group designations, paging extents and paging priority parameters
US5410740A (en) 1993-03-24 1995-04-25 Telefonaktiebolaget L M Ericsson Control of a radio communications system base station
EP0737392B1 (en) * 1993-12-31 2000-04-12 International Business Machines Corporation Switching apparatus and method for multiple traffic classes
US5457735A (en) * 1994-02-01 1995-10-10 Motorola, Inc. Method and apparatus for queuing radio telephone service requests
US5530912A (en) * 1994-06-29 1996-06-25 At&T Corp. Traffic driven channel reservation system for handovers in cellular networks
US5537684A (en) 1994-07-29 1996-07-16 Motorola, Inc. Method for a communication unit to influence communication resource allocation
US5600704A (en) * 1994-08-30 1997-02-04 Ericsson Inc. Systems and methods for prioritized routing of telephone calls to a subscriber
US5623535A (en) 1994-09-08 1997-04-22 Lucent Technologies Inc. Operations of cellular communications systems based on mobility and teletraffic statistics collected by mobile units
US5524280A (en) * 1994-10-31 1996-06-04 Motorola, Inc. Method of acquiring a channel in a general frequency reuse system
FI114178B (fi) * 1995-01-09 2004-08-31 Nokia Corp Radiokapasiteetin dynaaminen jakaminen TDMA-järjestelmässä
KR100247146B1 (ko) * 1995-03-31 2000-04-01 비센트 비.인그라시아 통신자원을 할당하는 방법 및 장치
US5574977A (en) 1995-04-17 1996-11-12 Telefonaktiebolaget Lm Ericsson System and method for providing priority access and channel assignment in a cellular telecommunication system
US5729542A (en) * 1995-06-28 1998-03-17 Motorola, Inc. Method and apparatus for communication system access
US5752193A (en) 1995-09-01 1998-05-12 Motorola, Inc. Method and apparatus for communicating in a wireless communication system
US5666348A (en) 1995-09-18 1997-09-09 Telefonaktiebolaget L M Ericsson (Publ.) Packet switched radio channel admission control in a cellular telecommunications system
US5787352A (en) * 1995-12-29 1998-07-28 At&T Corp. System and method for management of neighbor-channel interference with power control and directed channel assignment
US5742594A (en) * 1996-06-13 1998-04-21 Motorola, Inc. Method and apparatus for allocating shared bandwidth among a plurality of users
US5926763A (en) * 1996-08-09 1999-07-20 Gte Mobile Communications Service Corporation Cellular communication system with voice channel usage biasing
US6108316A (en) * 1997-07-25 2000-08-22 At & T Corp Adaptive scheduling priorities based on battery power level in wireless access protocols

Also Published As

Publication number Publication date
GB2353189B (en) 2003-06-25
CN1307785A (zh) 2001-08-08
GB2353189A (en) 2001-02-14
WO1999057925A1 (en) 1999-11-11
GB0026386D0 (en) 2000-12-13
AU4301999A (en) 1999-11-23
US6721278B1 (en) 2004-04-13
DE19983172B4 (de) 2011-01-05
DE19983172T1 (de) 2001-06-28
BR9910069A (pt) 2000-12-26
CA2330846A1 (en) 1999-11-11

Similar Documents

Publication Publication Date Title
CN1218591C (zh) 分组数据通道的两级动态分配
CN1145284C (zh) 在无线通信系统中分组数据业务的调度装置和方法
EP1595368B1 (en) Packet scheduling
CN1158815C (zh) 移动电信中与加速度相关的信道转换
CN1248463C (zh) 无线通信系统、分组数据调度器及分组数据服务提供方法
CN1251525C (zh) 资源控制方法、移动通信系统、基站和移动站
CN1246771A (zh) 蜂窝式系统中脉冲串级资源分配
CN1592483A (zh) 分组优先级控制装置及方法
US7729307B2 (en) Scheduling data across a shared communication link in a cellular communication system
EP2681886B1 (en) Lte scheduling
CN1853386A (zh) 虚拟集中的上行链路调度
CN1914943A (zh) 管理utran无线接入网中的无线资源的方法
CN101064899A (zh) 一种测量邻小区的方法和用户终端
CN1223059A (zh) 前向链路速率调度的方法和装置
WO2007108449A1 (ja) 無線アクセスネットワーク装置及び方法
CN1323152A (zh) 改进移动通信网络中的服务控制质量
CN1498001A (zh) 基站、无线电通信系统以及通信方法
CN1483294A (zh) 无线电资源管理
CN101047943A (zh) 通信设备
CN1681348A (zh) 控制移动终端非实时业务数据传输的方法
CN1933363A (zh) 调度分组数据传输的方法
CN1618248A (zh) 局侧装置、局侧装置中的资源分配方法和移动通信系统
CN1871871A (zh) 用于无线通信系统的无线接入管理的设备与方法
CN1968195A (zh) 一种通信系统的调度方法
CN1242646C (zh) 移动无线电通信系统中的处理资源管理方法

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: 20050907

Termination date: 20150427

EXPY Termination of patent right or utility model