CN1909738A - 检测资源调度中速率的方法和系统 - Google Patents
检测资源调度中速率的方法和系统 Download PDFInfo
- Publication number
- CN1909738A CN1909738A CNA200610112123XA CN200610112123A CN1909738A CN 1909738 A CN1909738 A CN 1909738A CN A200610112123X A CNA200610112123X A CN A200610112123XA CN 200610112123 A CN200610112123 A CN 200610112123A CN 1909738 A CN1909738 A CN 1909738A
- Authority
- CN
- China
- Prior art keywords
- variable
- scheduling
- output
- message
- user
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了检测资源调度中速率的方法和系统。检测资源调度中速率的方法,包括:初始化变量,将变量增加需要检测的调度过程中获得的数据流量,将变量减去速率与调度周期时长的乘积;判断变量是否在预置的范围,如果是,输出满足速率要求消息,否则,输出需要调整消息。本发明还提供了检测资源调度中速率的系统。本发明利用了调度周期进行统计检测,并定义一个不断更新的变量作为检测调度结果的参考,使得检测结果更加准确,并能在任何时间都可以统计得知调度结果是否令用户满意。
Description
技术领域
本发明涉及通信领域,尤其是检测资源调度中速率的方法和系统。
背景技术
随着高速下行分组接入(High Speed Downlink Packet Access,HSDPA)等共享技术的不断演进,码分多址(Code Division Multiple Access,CDMA)网络中资源共享的概念应用越来越广,于是出现了各种各样的调度算法,例如HSDPA技术位于无线基站(NodeB)的媒体接入控制高速层(Media AccessControl-high speed,MAC-hs)快速调度算法。
调度一般是以一个固定的周期重复进行的,这个周期称为调度周期,调度周期其实就是资源的重新分配周期。调度算法以一个很短的调度周期(例如10ms)进行调度,在调度中,首先将所有用户按照优先级排列顺序,然后从前往后遍历每个用户,如果该用户有数据需要传输,则为其分配传输资源,如果该用户没有数据需要传输,则直接转向下一个用户;直到总的可供调度的传输资源都分配完,或者所有用户都遍历完,才完成整个调度过程。每个调度周期中,用户按照被分配的资源多少来进行数据的传输。其中,所述的用户在一个调度周期所获得的数据流量,指的是该用户在一个调度周期中获得资源并进行实际传输的数据量。
那么如何来检测这些调度算法的结果,或者说如何来检测经过调度的用户是否满意就成为一个新的课题。其中,不同的业务类型对于调度结果的要求也各不相同。
在第三代移动通讯伙伴项目(3rd Generation Partnership Project,3GPP)协议中,定义了4种业务类型:会话业务(conversational),即语音等实时会话业务;流业务(streaming),即实时的音频、视频流业务;人机交互业务(interactive),即网页浏览等交互类业务;背景业务(background),即机器之间的数据传输业务。其中前两种业务类型称为实时业务类型,网络需要保证其资源供应,因此它们具有保证速率(GBR)、最大速率(MBR)等要求;后两种业务称为尽力而为(Best Effort,BE)业务类型,网络不保证其资源供应,在有资源剩余的时候才尽量传输,但对其有最大速率的要求,防止其占用过多资源。
目前,一种检测调度结果的方法为:定义一个统计周期,统计参与调度的用户在统计周期中所传输的数据量;判断所述数据量大于GBR和统计周期时长的乘积时,认为该用户满足了保证速率(GBR)的要求,输出满足GBR要求消息;判断所述数据量是小于等于MBR和统计周期时长的乘积,则认为该用户满足了MBR要求,输出满足MBR要求消息。
上述方法的缺点在于:统计周期的时长难以定义,如果周期太短则统计的结果不够准确,周期太长则失去对调度行为的指导意义;而且,统计周期的起始位置对统计结果产生影响,导致统计结果的不准确。例如定义3秒为一个统计周期,GBR目标值等于100kbps,假设第1秒系统传送了200k数据,第2秒一直到第4秒都只传输了50k数据,那么如果从第1秒就开始统计GBR,则系统实际的GBR=(200+50+50)kb/3s=100kbps,达到了GBR目标值,认为满足了GBR要求;但是如果从第2秒开始统计GBR,则系统实际的GBR=(50+50+50)kb/3s=50kbps,没有达到GBR目标,认为没有满足GBR要求。因为统计的起始时间不同得出不同的检测结果,显然是不准确的。
发明内容
本发明要解决的技术问题是提供检测资源调度中速率的方法和系统以达到准确地检测调度结果的目的。为解决上述技术问题,本发明的目的是通过以下技术方案实现的:
一种检测资源调度中速率的方法,该方法包括:
初始化变量,将变量增加需要检测的调度过程中获得的数据流量,将变量减去速率与调度周期时长的乘积;
判断变量是否在预置的范围,如果是,输出满足速率要求消息,否则,输出需要调整消息。
其中:初始化变量,将变量增加需要检测的调度过程中获得的数据流量,将变量减去GBR与调度周期时长的乘积;
判断变量是否大于设定值,如果是则输出满足GBR要求消息,否则输出需要调整消息。
其中,所述初始化变量具体为:初始化变量的值为上个周期该用户所获得的数据流量。
其中,所述增加、减去以及判断变量具体包括:
A11、将变量减去GBR与调度周期时长的乘积;
A12、检查变量是否大于设定值,如果是则输出满足GBR要求消息,否则,将用户标记为必须调度流量参加调度,输出需要调整消息;
A13、判断是否所有变量都检查完成,如果是转到步骤A14,否则返回步骤A12继续检查;
A14、将变量增加用户在本周期所获得的数据流量。
其中,所述初始化变量具体为:初始化变量的值为零。
其中,所述增加、减去以及判断变量具体包括:
A21、将变量增加用户上个周期获得的数据流量,并减去GBR与调度周期时长的乘积;
A22、检查用户的变量是否大于设定值,如果是则输出满足GBR要求消息,否则,将用户标记为必须调度流量参加调度,输出需要调整消息;
A23、判断是否所有变量都检查完成,如果是,本轮检测结束,否则返回步骤A22继续检查。
其中,所述增加、减去以及判断变量具体包括:
A31、在调度过程之后,将变量增加用户在所述调度过程中获得的数据流量,并将变量减去GBR与调度周期时长的乘积;
A32、检查变量是否大于设定值,如果是则输出满足GBR要求消息,转到步骤A33;否则,将用户标记为必须调整流量重新调度,输出需要调整消息,转到步骤A31;
A33、判断是否所有变量都检查完成,如果是,本轮检测过程结束;否则返回步骤A32继续检查。
其中:所述设定值为零。
其中:初始化变量,将变量增加需要检测的调度过程中获得的数据流量,将变量减去最大速率MBR与调度周期时长的乘积;
判断变量是否大于设定值,如果是则输出需要调整消息,否则输出满足MBR要求消息。
其中,所述初始化变量具体为:初始化变量的值为上个周期该用户所获得的数据流量。
其中,所述增加、减去以及判断变量具体包括:
B11、将变量减去MBR与调度周期时长的乘积;
B12、检查变量是否大于设定值,如果是则输出需要调整消息,将用户标记为必须调度流量参加调度,否则,输出满足MBR要求消息;
B13、判断是否所有变量都检查完成,如果是,转到步骤B14,否则返回步骤B12继续检查;
B14、将变量增加用户在本周期获得的数据流量。
其中,所述初始化变量具体为:初始化变量的值为零。
其中,所述增加、减去以及判断变量具体包括:
B21、将变量增加用户在上周期中获得的数据流量,并将变量减去MBR与调度周期时长的乘积;
B22、检查用户的变量是否大于设定值,如果是则输出需要调整消息,将用户标记为必须调度流量参加调度,否则,输出满足MBR要求消息;
B23、判断是否所有变量都检查完成,如果是,本轮检测结束;否则返回步骤B22继续检查。
其中,所述增加、减去以及判断变量具体包括:
B31、在调度过程之后,将变量增加用户在所述调度过程中获得的数据流量,并将变量减去MBR与调度周期时长的乘积;
B32、检查变量是否大于设定值,如果是,将变量恢复为步骤B31之前的值或者修改为该设定值,输出需要调整消息以重新进行调度,转到步骤B31;否则,输出满足MBR要求消息,转到步骤B33;
B33、判断是否所有变量都检查完成,如果是,本轮评价过程结束;否则返回步骤B32继续检测。
一种检测资源调度中速率的系统,该系统包括:
更新单元,用于初始化变量;还用于将变量增加需要检测的调度过程中获得的数据流量,将变量减去速率与调度周期时长的乘积;
比较输出单元,用于判断更新后的变量是否在预置的范围,如果是,输出满足速率要求消息,否则,输出需要调整消息。
其中:所述比较输出单元在判断变量大于保证速率设定值时,输出满足GBR要求消息,在判断变量小于等于设定值时,输出需要调整消息。
其中:所述比较输出单元在判断变量小于等于最大速率设定值时,输出满足MBR要求消息,在判断变量大于设定值时,输出需要调整消息。
以上技术方案可以看出,本发明利用了调度过程中的调度周期作为计算数据流量的时长,由于调度周期是调度过程里设定好的固定的时间间隔,计算调度周期中的数据流量很方便,且不受计算起始时间的影响。
本发明还定义了随着调度周期不断更新的变量作为检测调度结果的参考,使得检测结果更加准确,并能在任何时间都可以统计得知调度结果是否令用户满意。
附图说明
图1为本发明检测资源调度速率方法的主要流程图;
图2为本发明检测资源调度中保证速率的主要流程图;
图3为本发明检测资源调度中保证速率实施例一的流程图;
图4为本发明检测资源调度中保证速率实施例二的流程图;
图5为本发明检测资源调度中保证速率实施例三的流程图;
图6为本发明检测资源调度中最大速率的主要流程图;
图7为本发明检测资源调度中最大速率实施例一的流程图;
图8为本发明检测资源调度中最大速率实施例二的流程图;
图9为本发明检测资源调度中最大速率实施例三的流程图;
图10为本发明检测资源调度中速率系统的结构图。
具体实施方式
调度一般是以一个固定的周期重复进行的,这个周期称为调度周期,调度周期其实就是资源的重新分配周期。调度算法以一个很短的调度周期(例如10ms)进行调度,在调度中,首先将所有用户按照优先级排列顺序,然后从前往后遍历每个用户,如果该用户有数据需要传输,则为其分配传输资源,如果该用户没有数据需要传输,则直接转向下一个用户;直到总的可供调度的传输资源都分配完,或者所有用户都遍历完,才完成整个调度过程。每个调度周期中,用户按照被分配的资源多少来进行数据的传输。
那么,如何来判断调度结果的好坏,或者说如何得知用户对调度结果是否满意,是一个重要的课题。本发明通过检测资源调度中速率(主要包括保证速率和最大速率)的情况,来判断用户对调度结果是否满意。参照图1,本发明检测资源调度中速率的方法的主要流程如下:
步骤101、初始化变量,将变量增加需要检测的调度过程中获得的数据流量,将变量减去速率与调度周期时长的乘积;
步骤102至104判断变量是否在预置的范围,如果是,输出满足速率要求消息,否则,输出需要调整消息。
检测调度的结果主要有两方面:检测保证速率(Guaranteed Bit Rate,GBR)和检测最大速率(Maximum Bit Rate,MBR)。GBR是在有足够数据传输的情况下,通用地面无线接入网络(Universal Terrestril Radio Access Network,UTRAN)的一个服务接入点(Service Access Point,SAP)在一段时间内必须保证传输的比特数(bit number)除以这段时间的时长,单位为比特每秒。MBR是在一段时间内,在UTRAN网络中传输并且到达UTRAN网络的一个SAP的最大数据比特数除以这段时间的时长,单位为比特每秒。
对于实时业务,网络需要保证其资源供应,即要保持实时业务数据传输的连续性,并保证一定的传输资源,因此需要对其进行保证速率的检测。
本发明检测GBR的基本思路是,在检测GBR的过程中,可以假设每个调度周期中用户传输的数据被丢进一个虚拟的大桶,这个桶以GBR的速率在匀速的漏空,那么在任何时刻,只要看一下大桶是否被漏空,就可以知道用户是否满足了GBR:只要桶不空,用户就必然满足GBR的要求,它们对于调度结果是满意的;如果桶漏空了,就说明用户无法满足GBR的要求,它们对于调度结果不满意。
虚拟的大桶是一个便于理解的描述,在具体的实现中,可以使用一个单独变量进行控制,这个变量在每个调度周期进行更新,增加量为用户在这个调度周期中发送的数据,减去量为按照GBR速率在这个调度周期中必须漏掉的数据量。如果发现变量小于等于零,就说明虚拟的大桶漏空了。
根据以上的基本思路,参照图2,检测GBR的主要流程包括以下步骤:
步骤201、初始化变量,将变量增加需要检测的调度过程中获得的数据流量,将变量减去GBR与调度周期时长的乘积。
步骤202至步骤204、判断变量是否大于设定值,如果是则输出满足GBR要求消息,否则输出需要调整消息。伴随着调度周期的进行,这是一个不断循环检测的过程。
其中,在检测GBR过程中,设定值的取值范围为,零到满足GBR要求允许的值之间。
本发明将检测调度结果融合到调度过程当中,随时可以知道调度结果是否满意,并指导调度过程。下面结合调度过程,详细介绍检测GBR的流程,请参阅图3,检测GBR的实施例一包括以下步骤:
步骤301、在用户刚接入系统时,为用户定义一个变量,将定义好的变量的值初始化为上个周期该用户所获得的数据流量。
步骤302、周期开始时,将变量减去GBR与调度周期时长的乘积。
步骤303至步骤305、检查变量是否大于设定值,如果是则输出满足GBR要求消息,否则,将用户标记为必须调度流量参加调度,输出需要调整消息。
调整本质上只能通过调度才能完成,即根据上个调度周期的数据资源分配情况,在本周期里重新调度的过程中,增加分配给用户的数据资源,才能完成调整过程。
其中,在检测GBR过程中,设定值取值范围为,零到满足GBR要求允许的值之间。
步骤306、判断是否所有变量都检查完成,如果是转到步骤307,否则返回步骤303继续检查。
步骤307、根据上述输出的消息进行调整过程。如果是满足GBR要求消息,说明用户对GBR是满意的,不需要进行调整,直接进行调度;如果是需要调整消息,则说明现在的GBR还不能满足用户的要求,需要进行调整,再进行调度。
步骤308、为变量增加该用户在本调度周期中传输的数据量。检测过程是一个周期循环过程,在下一个调度周期,回到步骤302继续进行检测。
根据变量初始值的不同,变量的增加过程还可以在判断过程之前进行。参考图4,对应的检测GBR的实施例二包括以下步骤:
步骤401、用户刚接入系统时,为用户定义一个变量,将定义好的变量的值初始化为零。
步骤402、将变量增加用户在上个调度周期中实际传输的数据量,并减去GBR与调度周期时长的乘积。
步骤403至步骤405、检查变量是否大于设定值,如果是则输出满足GBR要求消息,否则,将用户标记为必须调度流量参加调度,输出需要调整消息。
调整本质上只能通过调度才能完成,即根据上个调度周期的数据资源分配情况,在本周期里重新调度的过程中,增加分配给用户的数据资源,才能完成调整过程。
其中,在检测GBR过程中,设定值的取值范围为,零到满足GBR要求允许的值之间。
步骤406、判断是否所有变量都检查完成,如果是转到步骤407,否则返回步骤403继续检查。
步骤407、根据上述输出的消息进行调整过程。如果是满足GBR要求消息,说明用户对GBR是满意的,不需要进行调整,直接进行调度;如果是需要调整消息,则说明现在的GBR还不能满足用户的要求,需要进行调整,再进行调度。检测过程是一个周期循环过程,在下一个调度周期,回到步骤402继续进行检测。
以上的两个具体实施例是检测上个周期的调度结果,判断用户是否满意,是否需要调整,更具判断结果输出检测结果消息。在这两个实施例中,检测在调度过程之前完成,通过检测前面的调度结果,判断原有的调度方式是否还能继续使用,从而指导本周期的调度过程。
检测调度结果的另一种思路是,本周期调度过程之后,根据本周期调度的流量分配情况,随后马上进行调度结果的检测,判断本次调度的资源分配是否需要调整,输出检测结果消息。
作为检测GBR的方法的实施例三,参考图5,具体步骤如下:
步骤501、当用户接入系统时,在用户刚接入系统时,为用户定义一个变量,将定义好的变量的值初始化为零。
步骤502、进行调度过程。
步骤503、将变量增加用户在上述调度过程中获得的数据流量。
步骤504、将每个用户的变量减去GBR与调度周期时长的乘积。变量的增加和减去都属于变量的更新过程,可以不分先后顺序,即步骤504可以在步骤503之前进行。
步骤505至步骤507、检查变量是否大于设定值,如果是则输出满足GBR要求消息,转到步骤508;否则,将变量设为零,将用户标记为必须调整流量重新调度,输出需要调整消息,转到步骤502进行调整。
调整本质上只能通过调度才能完成,即根据本周期第一次调度的数据资源分配情况,如果没有满足GBR要求,则要求重新调度,在第二次调度过程中增加分配给用户的数据资源,完成调整过程。
其中,在检测GBR过程中,设定值的取值范围为,零到满足GBR要求允许的值之间。
如果是满足GBR要求消息,说明用户对GBR是满意的,不需要进行调整,直接进行调度;如果是需要调整消息,则说明现在的GBR还不能满足用户的要求,需要进行调整,进行第二次调度。
步骤508、判断是否所有变量都检查完成,如果是,本轮检测过程结束,在下个周期的循环过程从步骤502开始对下个周期的调度结果进行检测;否则返回步骤505继续检查。
对于BE业务类型,网络不保证其资源供应,在有资源剩余的时候才尽量传输,但对其有最大速率的要求,防止其占用过多资源。因此要对MBR进行检测,MBR是为了限制资源足够时用户享受过量服务。
本发明检测MBR的基本思路是,在检测MBR的过程中,定义另一个虚拟的大桶,这个大桶以MBR的速率在匀速的漏空,并且这个大桶有容量限制,其最大容量由一个参数控制,在任何时刻,如果发现大桶被装满了,那么就不允许调度算法再给用户分配资源,否则这个大桶就会溢出,也就说明该用户获得的资源已经超过了MBR的限制了。
同样,在具体的实现中,可以使用另一个单独变量进行控制,这个变量在每个调度周期进行更新,增加量为用户在这个调度周期中发送的数据,减去量为按照MBR速率在这个调度周期中必须漏掉的数据量。如果发现变量大于等于一个设定的参数,就说明桶溢出了,用户瞬间传输的数据过多。
根据以上的基本思路,参照图6,检测MBR的主要流程包括以下步骤:
步骤601、初始化变量,将变量增加需要检测的调度过程中获得的数据流量,将变量减去MBR与调度周期时长的乘积。
步骤602至步骤604、判断变量是否大于设定值,如果是则输出需要调整消息,否则输出满足MBR要求消息。伴随着调度周期的进行,这是一个不断循环检测的过程。
其中,在检测MBR过程中,设定值的取值为,满足MBR要求所需的值。
本发明将检测调度结果融合到调度过程当中,随时可以知道调度结果是否满意,并指导调度过程。下面结合调度过程,详细介绍检测MBR的流程,请参阅图7,检测MBR的实施例一包括以下步骤:
步骤701、用户刚接入系统时,为用户定义一个变量,将定义好的变量的值初始化为上个周期该用户所获得的数据流量。
步骤702、周期开始时,将变量减去MBR与调度周期时长的乘积。
步骤703至步骤705、检查变量是否大于设定值,如果是,将用户标记为必须调度流量参加调度,输出需要调整消息;否则,输出满足MBR要求消息。调整本质上只能通过调度才能完成,即根据上个调度周期的数据资源分配情况,在本周期里重新调度的过程中,减去分配给用户的数据资源,才能完成调整过程。
其中,在检测MBR过程中,设定值的取值为,满足MBR要求所需的值。
步骤706、判断是否所有变量都检查完成,如果是转到步骤707,否则返回步骤703继续检查。
步骤707、根据上述输出的消息进行调整过程。如果是满足MBR要求消息,说明用户对MBR是满意的,不需要进行调整,直接进行调度;如果是需要调整消息,则说明现在的MBR还不能满足用户的要求,需要进行调整,再进行调度。
步骤708、将变量增加该用户在本调度周期中实际传输的数据量。检测过程是一个周期循环过程,在下一个调度周期,回到步骤702继续进行检测。
根据变量初始值的不同,变量的增加过程还可以在判断过程之前进行。参考图8,对应的检测MBR的实施例二包括以下步骤:
步骤801、用户刚接入系统时,为用户定义一个变量,将定义好的变量的值初始化为零。
步骤802、将变量增加用户在上个调度周期中实际传输的数据量,并减去MBR与调度周期时长的乘积。
步骤803至步骤805、检查变量是否大于设定值,如果是,将用户标记为必须调度流量参加调度,输出需要调整消息;否则,输出满足MBR要求消息。
调整本质上只能通过调度才能完成,即根据上个调度周期的数据资源分配情况,在本周期里重新调度的过程中,减去分配给用户的数据资源,才能完成调整过程。
其中,在检测MBR过程中,设定值的取值为,满足MBR要求所需的值。
步骤806、判断是否所有变量都检查完成,如果是转到步骤807,否则返回步骤803继续检查。
步骤807、根据上述输出的消息进行调整过程。如果是满足MBR要求消息,说明用户对MBR是满意的,不需要进行调整,直接进行调度;如果是需要调整消息,则说明现在的MBR还不能满足用户的要求,需要进行调整,再进行调度。检测过程是一个周期循环过程,在下一个调度周期,回到步骤802继续进行检测。
以上的两个具体实施例是检测上个周期的调度结果,判断用户是否满意,是否需要调整,根据判断结果输出检测结果消息。在这两个实施例中,检测在调度过程之前完成,通过检测前面的调度结果,判断原有的调度方式是否还能继续使用,从而指导本周期的调度过程。
检测调度结果的另一种思路是,本周期调度过程之后,根据本周期调度的流量分配情况,随后马上进行调度结果的检测,判断本次调度的资源分配是否需要调整,输出检测结果消息。
作为检测MBR的方法的实施例三,参考图9,具体步骤如下:
步骤901、用户刚接入系统时,为用户定义一个变量,将定义好的变量的值初始化为零。
步骤902、进行调度过程。调度的结果首先必须经过MBR的评估。
步骤903、将变量增加用户在上述调度过程中获得的数据流量。
步骤904、将变量减去MBR与调度周期时长的乘积。
变量的增加和减去都属于变量的更新过程,可以不分先后顺序,即步骤904也可以在步骤903之前进行。
步骤905至步骤907、检查变量是否大于设定值,如果是,将变量恢复为步骤902之前的值或者修改为该设定值,输出需要调整消息以重新进行调度,转到步骤902,进行第二次调度;否则,输出满足MBR要求消息,转到步骤908。
调整本质上只能通过调度才能完成,即根据本周期第一次调度的数据资源分配情况,如果没有满足MBR要求,则要求重新调度,在第二次调度过程中减去分配给用户的数据资源,完成调整过程。
其中,在检测MBR过程中,设定值的取值为,满足MBR要求所需的值。
如果是需要调整消息,则说明该用户已经占用了过多的传输资源,需要进调整再进行调度,否则对于其他用户来说是不公平的;如果是满足MBR要求消息,说明该用户没有占用过多的传输资源,不需要进行调整。
步骤908、判断是否所有变量都检查完成,如果是,本轮检测过程结束,在下个周期从步骤902开始对下个周期的调度结果进行检测;否则返回步骤905继续检查。
参照图10,本发明还提供了一种检测资源调度中速率的系统,包括:
更新单元1001,用于初始化变量;还用于将变量增加需要检测的调度过程中获得的数据流量,将变量减去速率与调度周期时长的乘积。
比较输出单元1002,用于判断更新后的变量是否在预置的范围,如果是,输出满足速率要求消息,否则,输出需要调整消息。
在具体的实施例中,检测资源调度中速率的系统用来检测资源调度中的保证速率(GBR),这时,具体地:
更新单元1001,用于初始化变量;还用于将变量增加需要检测的调度过程中获得的数据流量,将变量减去GBR与调度周期时长的乘积。
比较输出单元1002,用于在判断变量大于设定值时,输出满足保证速率GBR要求消息,在判断变量小于等于设定值时,输出需要调整消息。
在评价GBR的过程中,更新单元1001在用户刚接入系统时,给用户定义变量,并将变量的值初始化。更新单元1001还在每个周期对变量进行更新,即将变量增加需要检测的调度周期中用户实际传输的数据量,将变量减去GBR与周期时长的乘积。
比较输出单元1002把更新后的变量和设定值进行比较,在判断变量大于设定值时输出满足GBR要求消息,在判断变量小于等于设定值时输出需要调整消息。如果是满足GBR要求消息,说明用户对GBR是满意的,不需要进行调整;如果是需要调整消息,则说明现在的GBR还不能满足用户的要求,需要进调整再进行调度。
调整只能通过调度才能完成,即根据本周期第一次调度的数据资源分配情况,如果没有满足GBR要求,则要求重新调度,在第二次调度过程中增加分配给用户的数据资源,完成调整过程。
其中,在检测GBR过程中,设定值的取值范围为,零到满足GBR要求允许的值之间。
在具体的实施例中,检测资源调度中速率的系统还用来检测资源调度中的最大速率(MBR),这时,具体地:
更新单元1001,用于初始化变量;还用于将变量增加需要检测的调度过程中获得的数据流量,将变量减去MBR与调度周期时长的乘积。
比较输出单元1002,用于在判断变量小于等于设定值时,输出满足最大速率MBR要求消息,在判断变量大于设定值时,输出需要调整消息。
在评价MBR的过程中,更新单元1001在用户刚接入系统时,给用户定义变量,并将变量的值初始化。更新单元1001还在每个周期对变量进行更新,即将变量增加需要检测的调度周期中用户实际传输的数据量,将变量减去MBR与周期时长的乘积
比较输出单元1002通过判断变量是否大于设定值来决定输出消息,在判断变量大于设定值时输出需要调整消息,在判断变量小于等于设定值时输出满足MBR要求消息。
如果是需要调整消息,则说明该用户已经占用了过多的传输资源,需要进调整再进行调度,否则对于其他用户来说是不公平的;如果是满足MBR要求消息,说明该用户没有占用过多的传输资源,不需要进行调整。
调整只能通过调度才能完成,即根据本周期第一次调度的数据资源分配情况,如果没有满足MBR要求,则要求重新调度,在第二次调度过程中增加分配给用户的数据资源,完成调整过程。
其中,在检测MBR过程中,设定值的取值范围为,满足MBR要求允许的值。
以上对本发明所提供的检测资源调度中速率的方法和系统进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (17)
1、一种检测资源调度中速率的方法,其特征在于,该方法包括:
初始化变量,将变量增加需要检测的调度过程中获得的数据流量,将变量减去速率与调度周期时长的乘积;
判断变量是否在预置的范围,如果是,输出满足速率要求消息,否则,输出需要调整消息。
2、如权利要求1所述的检测资源调度中速率的方法,其特征在于:
初始化变量,将变量增加需要检测的调度过程中获得的数据流量,将变量减去保证速率GBR与调度周期时长的乘积;
判断变量是否大于设定值,如果是则输出满足GBR要求消息,否则输出需要调整消息。
3、如权利要求2所述的检测资源调度中速率的方法,其特征在于,所述初始化变量具体为:初始化变量的值为上个周期该用户所获得的数据流量。
4、如权利要求3所述的检测资源调度中速率的方法,其特征在于,所述增加、减去以及判断变量具体包括:
A11、将变量减去GBR与调度周期时长的乘积;
A12、检查变量是否大于设定值,如果是则输出满足GBR要求消息,否则,将用户标记为必须调度流量参加调度,输出需要调整消息;
A13、判断是否所有变量都检查完成,如果是转到步骤A14,否则返回步骤A12继续检查;
A14、将变量增加用户在本周期所获得的数据流量。
5、如权利要求2所述的检测资源调度中速率的方法,其特征在于,所述初始化变量具体为:初始化变量的值为零。
6、如权利要求5所述的检测资源调度中速率的方法,其特征在于,所述增加、减去以及判断变量具体包括:
A21、将变量增加用户上个周期获得的数据流量,并减去GBR与调度周期时长的乘积;
A22、检查用户的变量是否大于设定值,如果是则输出满足GBR要求消息,否则,将用户标记为必须调度流量参加调度,输出需要调整消息;
A23、判断是否所有变量都检查完成,如果是,本轮检测结束,否则返回步骤A22继续检查。
7、如权利要求5所述的检测资源调度中速率的方法,其特征在于,所述增加、减去以及判断变量具体包括:
A31、在调度过程之后,将变量增加用户在所述调度过程中获得的数据流量,并将变量减去GBR与调度周期时长的乘积;
A32、检查变量是否大于设定值,如果是则输出满足GBR要求消息,转到步骤A33;否则,将用户标记为必须调整流量重新调度,输出需要调整消息,转到步骤A31;
A33、判断是否所有变量都检查完成,如果是,本轮检测过程结束;否则返回步骤A32继续检查。
8、如权利要求2或4或6或7所述的检测资源调度中速率的方法,其特征在于:所述设定值为零。
9、如权利要求1所述的检测资源调度中速率的方法,其特征在于:
初始化变量,将变量增加需要检测的调度过程中获得的数据流量,将变量减去最大速率MBR与调度周期时长的乘积;
判断变量是否大于设定值,如果是则输出需要调整消息,否则输出满足MBR要求消息。
10、如权利要求9所述的检测资源调度中速率的方法,其特征在于,所述初始化变量具体为:初始化变量的值为上个周期该用户所获得的数据流量。
11、如权利要求10所述的检测资源调度中速率的方法,其特征在于,所述增加、减去以及判断变量具体包括:
B11、将变量减去MBR与调度周期时长的乘积;
B12、检查变量是否大于设定值,如果是则输出需要调整消息,将用户标记为必须调度流量参加调度,否则,输出满足MBR要求消息;
B13、判断是否所有变量都检查完成,如果是,转到步骤B14,否则返回步骤B12继续检查;
B14、将变量增加用户在本周期获得的数据流量。
12、如权利要求9所述的检测资源调度中速率的方法,其特征在于,所述初始化变量具体为:初始化变量的值为零。
13、如权利要求12所述的检测资源调度中速率的方法,其特征在于,所述增加、减去以及判断变量具体包括:
B21、将变量增加用户在上周期中获得的数据流量,并将变量减去MBR与调度周期时长的乘积;
B22、检查用户的变量是否大于设定值,如果是则输出需要调整消息,将用户标记为必须调度流量参加调度,否则,输出满足MBR要求消息;
B23、判断是否所有变量都检查完成,如果是,本轮检测结束;否则返回步骤B22继续检查。
14、如权利要求12所述的检测资源调度中速率的方法,其特征在于,所述增加、减去以及判断变量具体包括:
B31、在调度过程之后,将变量增加用户在所述调度过程中获得的数据流量,并将变量减去MBR与调度周期时长的乘积;
B32、检查变量是否大于设定值,如果是,将变量恢复为步骤B31之前的值或者修改为该设定值,输出需要调整消息以重新进行调度,转到步骤B31;否则,输出满足MBR要求消息,转到步骤B33;
B33、判断是否所有变量都检查完成,如果是,本轮评价过程结束;否则返回步骤B32继续检测。
15、一种检测资源调度中速率的系统,其特征在于,该系统包括:
更新单元,用于初始化变量;还用于将变量增加需要检测的调度过程中获得的数据流量,将变量减去速率与调度周期时长的乘积;
比较输出单元,用于判断更新后的变量是否在预置的范围,如果是,输出满足速率要求消息,否则,输出需要调整消息。
16、如权利要求15所述的检测资源调度中速率的系统,其特征在于:所述比较输出单元在判断变量大于保证速率设定值时,输出满足GBR要求消息,在判断变量小于等于设定值时,输出需要调整消息。
17、如权利要求15所述的检测资源调度中速率的系统,其特征在于:所述比较输出单元在判断变量小于等于最大速率设定值时,输出满足MBR要求消息,在判断变量大于设定值时,输出需要调整消息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA200610112123XA CN1909738A (zh) | 2006-08-11 | 2006-08-11 | 检测资源调度中速率的方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA200610112123XA CN1909738A (zh) | 2006-08-11 | 2006-08-11 | 检测资源调度中速率的方法和系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1909738A true CN1909738A (zh) | 2007-02-07 |
Family
ID=37700701
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA200610112123XA Pending CN1909738A (zh) | 2006-08-11 | 2006-08-11 | 检测资源调度中速率的方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1909738A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102164412A (zh) * | 2010-02-21 | 2011-08-24 | 中兴通讯股份有限公司 | 一种保证比特速率业务的资源调度方法及装置 |
-
2006
- 2006-08-11 CN CNA200610112123XA patent/CN1909738A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102164412A (zh) * | 2010-02-21 | 2011-08-24 | 中兴通讯股份有限公司 | 一种保证比特速率业务的资源调度方法及装置 |
CN102164412B (zh) * | 2010-02-21 | 2014-08-13 | 中兴通讯股份有限公司 | 一种保证比特速率业务的资源调度方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1292547C (zh) | 无线通信控制系统及其控制方法 | |
CN1457165A (zh) | 移动通信系统中多媒体广播/多播服务的设备和方法 | |
CN1969483A (zh) | 通信终端装置、调度方法以及发送功率导出方法 | |
CN1360805A (zh) | 选择编码方法的方法 | |
CN1327683A (zh) | 数据输出装置 | |
CN101052216A (zh) | 实现小区变更的方法及系统 | |
CN1852384A (zh) | 一种策略和计费规则决策的实现方法 | |
CN1836458A (zh) | 通信终端和通信系统 | |
CN1744592A (zh) | 多源流媒体传输QoS控制方法 | |
CN1819674A (zh) | 一种用于hsupa的基站调度方法及系统 | |
CN1868227A (zh) | 信令方法、系统、基站以及移动台 | |
CN1529953A (zh) | 给定传输时间间隔(tti)约束下分配数据流的方法和装置 | |
CN1901398A (zh) | 基于频谱多重使用的动态频谱管理方法 | |
CN1643498A (zh) | 任务管理装置和方法、操作判断装置和方法以及被判断的程序 | |
CN1810053A (zh) | 下行传输同步化方法及无线存取网络中数据缓冲大小决定方法 | |
CN1701537A (zh) | 通信终端装置和发送功率控制方法 | |
CN101068443A (zh) | 扇区前向负载的度量方法及装置、控制方法及装置 | |
CN1788436A (zh) | 基站、移动台、通信系统以及通信方法 | |
CN1677956A (zh) | 资源管理装置、资源管理系统以及资源管理方法 | |
CN1771750A (zh) | 用于将选自多个接收装置的接收装置的数据分配给共享信道的发送装置 | |
CN101043401A (zh) | 一种网络服务流标识的分配、更新方法 | |
CN1968197A (zh) | 调度高速上行分组接入用户负载的方法及系统 | |
CN1909738A (zh) | 检测资源调度中速率的方法和系统 | |
CN1933653A (zh) | 一种宽带无线接入系统的上行带宽分配方法 | |
CN1265660C (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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20070207 |