CN100456842C - 移动通信系统中的下行链路数据包调度方法 - Google Patents
移动通信系统中的下行链路数据包调度方法 Download PDFInfo
- Publication number
- CN100456842C CN100456842C CNB2003101205848A CN200310120584A CN100456842C CN 100456842 C CN100456842 C CN 100456842C CN B2003101205848 A CNB2003101205848 A CN B2003101205848A CN 200310120584 A CN200310120584 A CN 200310120584A CN 100456842 C CN100456842 C CN 100456842C
- Authority
- CN
- China
- Prior art keywords
- real
- time
- packet
- video traffic
- 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.)
- Expired - Fee Related
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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2416—Real-time traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/626—Queue scheduling characterised by scheduling criteria for service slots or service orders channel conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
- H04W28/14—Flow control between communication endpoints using intermediate storage
-
- 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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
- H04L2012/6483—Video, e.g. MPEG
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
- H04W72/1273—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of downlink data flows
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种用于移动通信系统中的下行链路数据包调度方法与系统,包括:将包含在多媒体业务中的实时视频业务与非实时因特网业务输入到位于基站中的数据包调度器中;在所输入的实时视频业务中提供服务优先级,并使用信扰比与累积计数器进行实时视频业务的数据包调度;抛弃具有超出预定基准值的缓冲窗口延迟的数据包,在实时视频业务的数据包调度过程中执行数据包的抛弃;以及在没有实时视频业务待服务的情况下,使用信扰比进行非实时因特网业务的数据包调度。
Description
优先权
本发明基于在2002年12月16日向韩国知识产权局提交的申请号为2002-80314的专利申请,其内容包含于此作为参考。
技术领域
本发明涉及一种移动通信系统中下行链路数据包调度的系统与方法,以及存储其程序的记录介质。更具体地,本发明涉及这样一种移动通信系统中的下行链路数据包调度系统与方法,其中给予实时视频业务优先处理,并且同时提供多媒体业务。
背景技术
移动通信系统的下行链路数据包调度算法的性能影响着该系统的总体性能。因此,新的下行链路数据包调度必须能够支持具有不同QoS(服务质量)的多媒体业务。另外,下行链路数据包调度在使用有限资源时,必须能够同时提供实时数据包业务与非实时数据包业务,并对实时业务将延迟降到最低,而对非实时业务将效率提高。
现有的下行链路数据包调度算法使用M-LWDF算法,以保证多媒体业务延迟与处理速度性能。M-LWDF算法在下面等式1中定义了用户i的延迟QoS请求。
[等式1]
Pr{Wi>Ti}≤δi
其中,Wi为对用户i的数据包延迟,Ti为延迟基准值,δi为超过Ti的最大概率。当用户为实时数据包用户时,必须将大部分数据包的延迟保持在特定基准值之下。
M-LWDF算法对具有通过下面等式2所求得的最大值的用户提供优先服务。
[等式2]
其中ai是-(logδi)/Ti,而ri为用户i的平均信道速度。
在实时视频数据包中,在特定等同缓冲窗口中的数据包的单个延迟并不重要,而缓冲窗口延迟影响着系统性能。因此,现有的下行链路数据包调度算法没有充分利用具有缓冲窗口概念的视频数据包的特点。
发明内容
本发明的优点在于提供一种用于移动通信系统中的下行链路数据包调度系统与方法,以及存储该方法的程序的记录介质,其中通过以下方式进行数据包服务:以公平的方式改变用户的优先级次序,从而降低实时视频业务的缓冲延迟,并且增加非实时因特网业务的处理速度。
根据本发明的一方面,提供一种用于移动通信系统中的下行链路数据包调度方法,包括:(a)将包含在多媒体业务中的实时视频业务与非实时因特网业务输入到位于基站中的数据包调度器中;(b)向来自步骤(a)所输入的业务中的实时视频业务提供服务优先级,使用信扰比(signal-to-interference)与累积计数器进行实时视频业务的数据包调度,并抛弃具有超出预定基准值的缓冲窗口延迟的数据包;以及(c)在(b)中没有实时视频业务待服务的情况下,使用信扰比进行非实时因特网业务的数据包调度,其中,在(b)中进行实时视频业务的数据包调度包括:基于两数之积进行调度,其中一数为通过将实时视频业务调度更新时间t内的信扰比除以平均信扰比所得的值,另一数为累积计数器,并且其中,在(c)中进行非实时因特网业务的数据包调度包括:基于通过将业务调度更新时间t内的信扰比除以平均信扰比所得的值进行调度。
实时视频业务被存储在实时数据缓冲区,从而并行且相应于用户数目地生成实时视频业务,而且非实时视频业务被存储在非实时数据缓冲区中,从而并行且相应于用户数目地生成非实时视频业务。
实时视频业务的数据包调度通过以下方式实现:基于两数之积进行调度,其中一数为通过将实时视频业务调度更新时间t内的信扰比除以平均信扰比所得的值,另一数为累积计数器。
使用累积计数器通过以下方式实现:计算累积计数器ACi(t),以降低缓冲窗口之外的实时视频业务中的缓冲窗口延迟。
数据包调度器首先为具有更大的所得的积的用户提供数据包服务。
调度包括:当在调度更新时间t之前还未被处理的数据包的大小Sj(t)对于或大于由信扰比所确定的发射数据的大小Cj(t)时,对用户j按Cj(t)进行服务;以及当Sj(t)小于Cj(t)时,对用户j按Sj(t)进行服务,并对不同于已被服务的用户j的用户进行数据包调度。
进行非实时因特网业务的数据包调度通过以下方式实现:基于通过将业务调度更新时间t内的信扰比除以平均信扰比所得的值进行调度。
调度包括:当所有实时视频业务都被服务,并且如果在调度更新时间t之前还未被处理的数据包的大小Sk(t)等于或大于由信扰比所确定的发射数据的大小Ck(t),则对用户k按Ck(t)进行服务;以及当Sk(t)小于Ck(t)时,对用户k按Sk(t)进行服务,并对不同于已被服务的用户k的用户进行数据包调度。
调度在以下范围内进行:其中,OVSF(正交变量扩散因子)码的数NOVSF在0与最大值之间,并且如果NOVSF大于该最大值,则中断调度。
根据本发明的另一方面,提供一种用于移动通信系统中的下行链路数据包调度系统,包括:m个实时数据缓冲区,被分配给每个用户,从而对m个用户的来自多媒体业务的实时视频业务被相应于用户数目地并行生成,并且能够被存储;n个非实时数据缓冲区,被分配给每个用户,从而对n个用户的来自多媒体业务的非实时因特网业务被相应于用户数目地并行生成,并且能够被存储;以及数据包调度器,通过将优先级给予存储在实时数据缓冲区中的实时视频数据包业务,然后对非实时因特网业务服务进行服务,其中,数据包调度器基于两数之积进行实时视频业务的调度,其中一数为通过将实时视频业务调度更新时间t内的信扰比除以平均信扰比所得的值,另一数为累积计数器,并且其中,实时视频业务的服务之后,基于通过将业务调度更新时间t内的信扰比除以平均信扰比所得的值,进行非实时因特网业务的数据包调度。数据包调度器基于输入业务的累积计数器进行调度。累积计数器被用来降低缓冲窗口之外的实时视频业务中的缓冲窗口延迟。
数据包调度器抛弃具有超出预定基准值的缓冲窗口延迟的数据包,在实时视频业务的数据包调度过程中执行数据包的抛弃,并增加了非实时业务的处理速度。
数据包调度器基于两数之积进行实时视频业务的调度,其中一数为通过将实时视频业务调度更新时间t内的信扰比除以平均信扰比所得的值,另一数为累积计数器。实时视频业务的服务之后,基于通过将业务调度更新时间t内的信扰比除以平均信扰比所得的值,进行非实时因特网业务的数据包调度。
该存储程序的记录介质,该程序包括以下功能:将包含在多媒体业务中的实时视频业务与非实时因特网业务输入到位于基站中的数据包调度器中;在所输入的实时视频业务中提供服务优先级,并使用信扰比与累积计数器进行实时视频业务的数据包调度;抛弃具有超出预定基准值的缓冲窗口延迟的数据包,在实时视频业务的数据包调度过程中执行数据包的抛弃;以及在没有实时视频业务待服务的情况下,使用信扰比进行非实时因特网业务的数据包调度。
附图说明
本说明书所包含的附图构成说明书的一部分,其示出了本发明的实施例,并且与此处描述一起用来解释本发明的原理。
图1描述了根据本发明实施例的用于移动通信系统的下行链路数据包调度方法的机制。
图2描述了根据本发明实施例的用于移动通信系统的下行链路数据包调度方法中的实时视频流会话。
图3的示意图为根据本发明实施例的用于移动通信系统的下行链路数据包调度的方法中非实时因特网业务模型。
图4描述了根据本发明实施例的用于实时视频业务的累加计数方法。
图5描述了本发明实施例中所使用的第k缓冲窗口延迟的标定。
图6描述了根据本发明实施例的数据包抛弃方法。
图7描述了根据本发明实施例的移动通信系统中下行链路数据包调度方法的流程图。
具体实施方式
下面将参考附图详细描述本发明的实施例。
图1描述了根据本发明实施例的用于移动通信系统的下行链路数据包调度方法的机制。
如图所示,在该数据包调度机制中,假设m个用户被放入实时数据缓冲区10中,并且同时n个用户被存入非实时数据缓冲区20中。
m个用户的实时视频业务被输入并存储在实时数据缓冲区10中,从而并行且相应于用户数目地生成实时视频业务。另外,n个用户的非实时视频业务被存储并累积在非实时数据缓冲区20中,从而并行且相应于用户数目地生成非实时视频业务。
数据包调度器30通过将优先级给予实时视频数据包业务服务来进行服务。只有在没有实时视频数据包业务需要服务时,才提供非实时因特网业务的服务。
输入到数据包调度器30的实时视频业务对延迟性能敏感。因此,在以下业务情况下使用累积计数器来降低缓冲窗口延迟:来自相同缓冲窗口的缓冲窗口延迟影响系统,而不是在相同缓冲窗口中的每个数据包的单个延迟影响系统。
因此,在实时视频业务服务的情况下,数据包调度器30将服务优先级给予具有使用下面等式3所确定的最大值的用户,该等式使用累积计数器的值(ACi(t)),ri(t)与ri。
[等式3]
另外,在非实时视频业务服务的情况下,数据包调度器30将服务优先级给予具有使用下面等式4所确定的最大值的用户,该等式使用值ri(t)与ri。
[等式4]
在等式3与4中,ACi(t)为用户i的AC(t),ri(t)为对每一用户i的更新时间t中的信道速度值,并且ri为平均信道速度。
图2描述了根据本发明实施例的用于移动通信系统的下行链路数据包调度方法中的实时视频流会话。
在实时视频流会话中,以固定帧周期标定预定的间隔T。在本发明的实施例中,间隔T以缓冲窗口周期标定,并被用作对实时业务的延迟性能的基础。
数据包调度器30从用户接收业务输入,调度业务,并通过共享信道输出被调度的数据包数据流。
如图2所示,根据在一个帧中的数据包的大小与到达时间构成每一帧,每一帧都由固定数目的数据包构成。
因为视频图片每次都变,所以每一数据包的大小具有分组特性。
图3的示意图为根据本发明实施例的用于移动通信系统的下行链路数据包调度的方法中非实时因特网业务模型。
如图所示,非实时因特网业务模型包括数据包服务会话,其由因特网使用的时间间隔所标定。每一个会话都通过多个数据包呼叫来实现。另外,每个数据包呼叫包括多个具有分组特性的数据包。
因此,非实时因特网业务模型由包括被组合在一起的分组(burst)数据包的一个数据包呼叫所构成。
图4描述了根据本发明实施例的用于实时视频业务的累加计数方法。
在图4中,Tk i为对用户i的第k个缓冲窗口间隔,而βm i为对用户i的第m个数据包大小。
对实时视频业务,在调度更新时间(t)中,累积计数器ACi(t)取得对用户i的数据包大小之和,其从Tk i的起始时间开始至调度更新时间t,如下面等式5所示,其中M为用户i的数据包的数目。
[等式5]
当最后到达的数据包被服务后,ACi(t)被重置,之后再次求Tk i后达到的数据包的和。
如果关于用户i的ACi(t)大于关于用户k的ACk(t)(其中k=1,2,...,n,k≠i),则数据包调度器30首先服务对用户i的HOL(行开头)数据包。
图5描述了本发明实施例中所使用的第k缓冲窗口延迟的标定。
在图5中,Dk i为对用户i的第k个缓冲窗口延迟。Dk i被确定为以下两个时间之差:在Tk i中待服务并离开缓冲区的最后一个数据包的到达时间,与Tk i的完成时间。
如果在Tk i中最后一个到达的数据包在Tk i中提供,则Dk i的值变为0。
为了计算Dk i的值,必须区分在Tk i中最后一个到达的数据包与新到达的数据包。Dtot i为所有缓冲窗口的延迟值之和,自用户i的会话的开始至其结束,而Dav i为通过以下计算求得的值:将Dtot i除以在用户i的会话中所产生的所有缓冲窗口的数目。
下面的等式6为对缓冲窗口延迟QoS请求项目进行标定的等式,以求得数据包调度器30的延迟性能。
[等式6]
其中Dk i为对用户i的第k个缓冲窗口延迟值,而Di与γi分别为预定的最小延迟基准值与缓冲窗口延迟中超出最大概率值,并用于满足每一业务的缓冲窗口延迟QoS。
图6描述了根据本发明实施例的数据包抛弃方法。
如图6所示,在实时视频业务的情况下,数据包调度器30采取动作,使至少延迟了Di的数据包被抛弃,Di为缓冲窗口的标定时间,并且在阻塞时,保证了与等式6所标定的缓冲窗口延迟有关的QoS请求项目。
数据包调度器30计算第k个缓冲窗口中的所有数据包的缓冲窗口延迟,从而如果有数据包超出预定延迟Di,则该第k个缓冲窗口中的相应的随后输入的所有数据包都被抛弃。
当发生等式7的不等时,会导致数据包丢失。
[等式7]
其中Dk,j i为以下两个时间之差:当对用户i的第k个缓冲窗口中的第j个数据包被输入到实时数据缓冲区10中,被提供并离开实时数据缓冲区10之时,到Tk i的完成时间。
图7描述了根据本发明实施例的移动通信系统中下行链路数据包调度方法的流程图。
在根据本发明实施例的数据包调度方法中,OVSF(正交变量扩散因子)码的数NOVSF最初在步骤S1被置为0。
在步骤S2,确定实时视频业务是否存储在实时数据缓冲区10中。如果是这种情况,则数据包调度器30对于从基站传来的用户i的HOL数据包,执行等式3的计算,并对具有在步骤S3中所得的最大值的数据包进行服务。
在此步骤中,如果NOVSF大于最大值12,此最大值由3GPP(第三代合作项目)的HSDPA(高速下行链路数据包接入)所设定的,则数据包调度器30中断调度操作。
然而,在步骤S4、S5、S6、S7,如果NOVSF小于12且Sj(t)大于等于Cj(t),则对用户j按Cj(t)进行服务,并且NOVSF增1。
另外,在步骤S4、S5、S8、S9,如果NOVSF小于12且Sj(t)小于Cj(t),则对用户j按Sj(t)进行服务,并且NOVSF增1。
随后,基于两数之积--其中一数为通过将调度更新时间内对于所有用户数据包(除用户j的已被服务的数据包之外)的SIR(信扰比)除以平均SIR所得的值,另一数为累积计数器--再次使用等式3进行计算。对具有从该计算中得到最大值的用户,重复步骤S4至S9。
如上所述,Sj(t)为在调度更新时间t之前还没有被处理的数据包的大小,而Cj(t)为根据使用SIR的发射方法而求得的发射数据的大小,其为从终端所接收的信道信息。
使用Sj(t)与Cj(t),从基站向终端所发射的数据大小可能对每一终端与每一帧都有变化。
当执行以上的数据包调度操作时,如果不再有任何实时视频业务待服务,从而实时数据缓冲器10变空,则数据包调度器30对非实时因特网业务用户执行调度。
首先,在步骤S10,确定非实时因特网业务是否存储在非实时数据缓冲区20中。如果是,则在步骤11,数据包调度器30对存储在非实时数据缓冲区20中的HOL数据包,执行等式4的计算。
等式4被用来基于通过将调度更新时间内的SIR除以平均SIR所得的值,进行调度,而且对具有最大结果值的数据包进行服务。
随后,如同对于实时视频业务,在步骤12,如果在执行调度时NOVSF大于最大值12,则数据包调度器30中断调度操作。
然而,在步骤S12、S13、S14、S15,如果NOVSF小于12且Sk(t)大于等于Ck(t),则对用户k按Ck(t)进行服务,并且NOVSF增1。
另外,在步骤S12、S13、S16、S17,如果NOVSF小于12且Sk(t)小于Ck(t),则对用户k按Sk(t)进行服务,并且NOVSF增1。
随后,再次使用等式4在调度更新时间t内对所有用户数据包(除用户k的已被服务的数据包之外)进行计算。对具有从该计算中得到最大值的用户,重复步骤S4至S9。
如上所述,从终端所接收的SIR被用来在数据包调度器30中确定用户的服务优先级。然而,该SIR也可用于物理信道的调制方法与编码方法中。
在上述的使用等式3与4的调度方法中,基站中的数据包调度器30对实时视频业务的缓冲窗口延迟QoS请求项目,并且也对非实时因特网业务用户,都满足公平性。
在本发明的实施例中,实时视频业务以实时在无线信道环境中发射,并且考虑了累积计数器与SIR,其指示了信道环境。
因此,与传统方法相比,本发明对实时视频业务的情况进一步降低了缓冲窗口延迟。另外,对非实时视频业务的情况,在对实时视频业务进行数据包调度时,如果缓冲窗口延迟超出预定值,则本发明抛弃数据包,由此对每一帧都增加了非实时因特网业务的处理速度。
在该用于移动通信系统中的下行链路数据包调度系统与方法中,对实时视频业务的情况,考虑了累积计数器与SIR,以执行调度,并且抛弃超出预定缓冲窗口延迟的数据包,从而满足了缓冲窗口延迟QoS请求项目与公平性。
另外,对非实时因特网业务的情况,该用于移动通信系统中的下行链路数据包调度系统与方法通过考虑SIR以执行调度,从而实现用户之间的公平性,并在实时视频业务中使用数据包抛弃方法。结果,增加了非实时因特网业务的处理速度。
最后,该用于移动通信系统中的下行链路数据包调度系统与方法中,因为只使用了时间戳与累积计数器来计算对于用户的数据包延迟,所以可以容易地执行调度。
虽然以上对本发明的实施例进行了详细描述,但本领域的技术人员应该理解可以对其基本技术特征的变动和/或修改仍在权利要求所界定的本发明的精神与范围之内。
Claims (7)
1.一种用于移动通信系统中的下行链路数据包调度方法,包括:
(a)将包含在多媒体业务中的实时视频业务与非实时因特网业务输入到位于基站中的数据包调度器中;
(b)向来自步骤(a)所输入的业务中的实时视频业务提供服务优先级,使用信扰比与累积计数器进行实时视频业务的数据包调度,并抛弃具有超出预定基准值的缓冲窗口延迟的数据包;以及
(c)在(b)中没有实时视频业务待服务的情况下,使用信扰比进行非实时因特网业务的数据包调度,
其中,在(b)中进行实时视频业务的数据包调度包括:基于两数之积进行调度,其中一数为通过将实时视频业务调度更新时间t内的信扰比除以平均信扰比所得的值,另一数为累积计数器的值,并且
其中,在(c)中进行非实时因特网业务的数据包调度包括:基于通过将业务调度更新时间t内的信扰比除以平均信扰比所得的值进行调度。
2.如权利要求1所述的方法,其中,在(a)中,实时视频业务被存储在实时数据缓冲区,从而并行且相应于用户数目地生成实时视频业务,而且非实时视频业务被存储在非实时数据缓冲区中,从而并行且相应于用户数目地生成非实时视频业务。
3.如权利要求1所述的方法,其中,在(b)中使用累积计数器包括:在来自相同缓冲窗口的缓冲窗口延迟影响系统,而不是在相同缓冲窗口中的每个数据包的单个延迟影响系统的业务情况下,计算累积计数器ACi(t)的值,以降低实时视频业务中的缓冲窗口延迟。
4.如权利要求1所述的方法,其中,在(b)中,数据包调度器首先为具有比其他用户更大的所得的积的用户提供数据包服务。
5.如权利要求1所述的方法,其中,在(b)中,调度包括:当在调度更新时间t之前还未被处理的数据包的大小Sj(t)等于或大于根据使用信扰比的发射方法所确定的发射数据的大小Cj(t)时,对用户j按Cj(t)进行服务;以及
当Sj(t)小于Cj(t)时,对用户j按Sj(t)进行服务,
对不同于已被服务的用户j的用户,按照与针对用户j的调度方法相同的调度方法,进行数据包调度。
6.如权利要求1所述的方法,其中在(c)中,调度包括:当所有实时视频业务都被服务,并且如果在调度更新时间t之前还未被处理的数据包的大小Sk(t)等于或大于根据使用信扰比的发射方法所确定的发射数据的大小Ck(t),则对用户k按Ck(t)进行服务;以及
当Sk(t)小于Ck(t)时,对用户k按Sk(t)进行服务,
对不同于已被服务的用户k的用户,按照与针对用户k的调度方法相同的调度方法,进行数据包调度。
7.如权利要求1所述的方法,其中,在(b)与(c)中,数据包调度在以下范围内进行:其中,正交变量扩散因子码的数NOVSF在0与最大值之间,并且如果NOVSF大于该最大值,则中断调度。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR0080314/2002 | 2002-12-16 | ||
KR0080314/02 | 2002-12-16 | ||
KR10-2002-0080314A KR100462321B1 (ko) | 2002-12-16 | 2002-12-16 | 이동통신에서의 하향 링크 패킷 스케줄링 시스템 및 그방법, 그에 따른 프로그램이 저장된 기록매체 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1509094A CN1509094A (zh) | 2004-06-30 |
CN100456842C true CN100456842C (zh) | 2009-01-28 |
Family
ID=32388325
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2003101205848A Expired - Fee Related CN100456842C (zh) | 2002-12-16 | 2003-12-15 | 移动通信系统中的下行链路数据包调度方法 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP1432183B1 (zh) |
KR (1) | KR100462321B1 (zh) |
CN (1) | CN100456842C (zh) |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100461546B1 (ko) * | 2002-11-26 | 2004-12-17 | 한국전자통신연구원 | 이동통신 시스템에서 버퍼링 윈도우의 시작 시간을기준으로 하는 패킷 스케줄링 방법 |
US9544860B2 (en) | 2003-02-24 | 2017-01-10 | Qualcomm Incorporated | Pilot signals for use in multi-sector cells |
US7218948B2 (en) | 2003-02-24 | 2007-05-15 | Qualcomm Incorporated | Method of transmitting pilot tones in a multi-sector cell, including null pilot tones, for generating channel quality indicators |
US8811348B2 (en) | 2003-02-24 | 2014-08-19 | Qualcomm Incorporated | Methods and apparatus for generating, communicating, and/or using information relating to self-noise |
US9661519B2 (en) | 2003-02-24 | 2017-05-23 | Qualcomm Incorporated | Efficient reporting of information in a wireless communication system |
WO2005107293A1 (en) * | 2004-05-05 | 2005-11-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Hsdpa flow control data frame delay rnc reference time |
CN1315308C (zh) * | 2004-08-05 | 2007-05-09 | 北京航空航天大学 | 一种在互联网上传输实时多媒体数据的方法 |
US8503938B2 (en) | 2004-10-14 | 2013-08-06 | Qualcomm Incorporated | Methods and apparatus for determining, communicating and using information including loading factors which can be used for interference control purposes |
MX2007004520A (es) | 2004-10-14 | 2007-09-11 | Qualcomm Flarion Tech | Metodos y aparatos para determinar, comunicar y utilizar informacion la cual puede ser empleada para propositos de control de interferencia._. |
US9462333B2 (en) | 2010-09-27 | 2016-10-04 | Intel Corporation | Method for processing multimedia streams |
US20060133513A1 (en) * | 2004-12-22 | 2006-06-22 | Kounnas Michael K | Method for processing multimedia streams |
EP1832015B1 (en) * | 2004-12-23 | 2014-02-26 | Electronics and Telecommunications Research Institute | A method for scheduling resources of packet level for integrated level for integrated traffic, and an apparatus therefor |
KR100788891B1 (ko) * | 2004-12-23 | 2007-12-27 | 한국전자통신연구원 | 통합 트래픽을 위한 패킷 레벨 자원 할당 방법 및 장치 |
KR100685389B1 (ko) * | 2005-03-02 | 2007-02-22 | (주) 콘텔라 | 이동 통신 시스템에서의 데이터 채널에 대한 타임 스케줄링방법 |
KR100704674B1 (ko) | 2005-06-27 | 2007-04-06 | 한국전자통신연구원 | 휴대 인터넷 시스템의 스케줄링 장치 및 그 방법 |
US9191840B2 (en) | 2005-10-14 | 2015-11-17 | Qualcomm Incorporated | Methods and apparatus for determining, communicating and using information which can be used for interference control |
US8694042B2 (en) | 2005-10-14 | 2014-04-08 | Qualcomm Incorporated | Method and apparatus for determining a base station's transmission power budget |
US20070149132A1 (en) | 2005-12-22 | 2007-06-28 | Junyl Li | Methods and apparatus related to selecting control channel reporting formats |
US9572179B2 (en) | 2005-12-22 | 2017-02-14 | Qualcomm Incorporated | Methods and apparatus for communicating transmission backlog information |
US9451491B2 (en) | 2005-12-22 | 2016-09-20 | Qualcomm Incorporated | Methods and apparatus relating to generating and transmitting initial and additional control information report sets in a wireless system |
US9125092B2 (en) | 2005-12-22 | 2015-09-01 | Qualcomm Incorporated | Methods and apparatus for reporting and/or using control information |
US9119220B2 (en) | 2005-12-22 | 2015-08-25 | Qualcomm Incorporated | Methods and apparatus for communicating backlog related information |
US20070249287A1 (en) | 2005-12-22 | 2007-10-25 | Arnab Das | Methods and apparatus for selecting between a plurality of dictionaries |
US9473265B2 (en) | 2005-12-22 | 2016-10-18 | Qualcomm Incorporated | Methods and apparatus for communicating information utilizing a plurality of dictionaries |
US9338767B2 (en) | 2005-12-22 | 2016-05-10 | Qualcomm Incorporated | Methods and apparatus of implementing and/or using a dedicated control channel |
US8437251B2 (en) | 2005-12-22 | 2013-05-07 | Qualcomm Incorporated | Methods and apparatus for communicating transmission backlog information |
US9148795B2 (en) | 2005-12-22 | 2015-09-29 | Qualcomm Incorporated | Methods and apparatus for flexible reporting of control information |
US9125093B2 (en) | 2005-12-22 | 2015-09-01 | Qualcomm Incorporated | Methods and apparatus related to custom control channel reporting formats |
US8514771B2 (en) | 2005-12-22 | 2013-08-20 | Qualcomm Incorporated | Methods and apparatus for communicating and/or using transmission power information |
US9137072B2 (en) | 2005-12-22 | 2015-09-15 | Qualcomm Incorporated | Methods and apparatus for communicating control information |
US20070243882A1 (en) | 2006-04-12 | 2007-10-18 | Qualcomm Incorporated | Method and apparatus for locating a wireless local area network associated with a wireless wide area network |
FI20065620A0 (fi) * | 2006-10-02 | 2006-10-02 | Nokia Corp | Aikatauluttamisen ohjaaminen |
KR100763581B1 (ko) * | 2006-11-02 | 2007-10-05 | 한국전자통신연구원 | 이동통신 시스템 하향링크 버퍼의 서비스 데이터 유닛 폐기방법 |
US7953880B2 (en) | 2006-11-16 | 2011-05-31 | Sharp Laboratories Of America, Inc. | Content-aware adaptive packet transmission |
US7668170B2 (en) | 2007-05-02 | 2010-02-23 | Sharp Laboratories Of America, Inc. | Adaptive packet transmission with explicit deadline adjustment |
KR100937218B1 (ko) * | 2007-12-13 | 2010-01-20 | 한국전자통신연구원 | 패킷 스케줄링 시스템 및 방법 |
CN101568156B (zh) * | 2008-04-25 | 2012-06-06 | 中国移动通信集团公司 | 无线资源调度方法及其装置、基站 |
KR101145489B1 (ko) | 2010-08-25 | 2012-05-15 | 주식회사 케이티 | 무선통신 시스템에서의 하향 링크 패킷 스케쥴링 방법 및 그 장치 |
CN101964947B (zh) * | 2010-09-08 | 2013-03-20 | 北京航空航天大学 | 综合资讯服务广播系统数据调度平台 |
CN102487550B (zh) | 2010-12-06 | 2014-12-03 | 华为技术有限公司 | 通信基站及其功率放大处理的方法 |
US20140226676A1 (en) * | 2013-02-14 | 2014-08-14 | Qualcomm Incorporated | Proportional scheduling in communications systems |
KR101446441B1 (ko) | 2013-08-31 | 2014-10-06 | 김태준 | 타임스탬프 값 조정에 의한 차별적 패킷 손실을 지원하는 가중치 기반 공정 패킷 스케줄링 |
CN107820275B (zh) * | 2017-10-18 | 2021-09-14 | 中国联合网络通信集团有限公司 | 一种移动网络udp业务拥塞处理方法及基站 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1130872A1 (en) * | 2000-03-03 | 2001-09-05 | Lucent Technologies Inc. | Method of packet scheduling, with improved delay performance, for wireless networks |
WO2002009163A1 (fr) * | 2000-07-26 | 2002-01-31 | Nikon Corporation | Procede et appareil de mesure de lumiere parasite, procede et systeme d'exposition, procede de reglage d'un systeme d'exposition |
CN1347201A (zh) * | 2000-09-28 | 2002-05-01 | 株式会社Ntt都科摩 | 无线电通信装置以及无线电信道分配方法 |
-
2002
- 2002-12-16 KR KR10-2002-0080314A patent/KR100462321B1/ko not_active IP Right Cessation
-
2003
- 2003-12-02 EP EP03257580.5A patent/EP1432183B1/en not_active Expired - Lifetime
- 2003-12-15 CN CNB2003101205848A patent/CN100456842C/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1130872A1 (en) * | 2000-03-03 | 2001-09-05 | Lucent Technologies Inc. | Method of packet scheduling, with improved delay performance, for wireless networks |
WO2002009163A1 (fr) * | 2000-07-26 | 2002-01-31 | Nikon Corporation | Procede et appareil de mesure de lumiere parasite, procede et systeme d'exposition, procede de reglage d'un systeme d'exposition |
CN1347201A (zh) * | 2000-09-28 | 2002-05-01 | 株式会社Ntt都科摩 | 无线电通信装置以及无线电信道分配方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1432183A3 (en) | 2008-01-23 |
EP1432183B1 (en) | 2013-05-08 |
KR20040053859A (ko) | 2004-06-25 |
EP1432183A2 (en) | 2004-06-23 |
KR100462321B1 (ko) | 2004-12-17 |
CN1509094A (zh) | 2004-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100456842C (zh) | 移动通信系统中的下行链路数据包调度方法 | |
CN1123156C (zh) | 通信网络中的信道分配方法及相应的系统 | |
CN100493007C (zh) | 对话务信道消息按优先序列排列的系统和方法 | |
US7142513B2 (en) | Method and multi-queue packet scheduling system for managing network packet traffic with minimum performance guarantees and maximum service rate control | |
US20040013089A1 (en) | Admission control and resource allocation in a communication system supporting application flows having quality of service requirements | |
CN101414958B (zh) | 一种业务调度方法及装置 | |
CN1194083A (zh) | 无线通信系统中通信的方法和设备 | |
CN101127711B (zh) | 基于QoS的分组调度的系统和方法 | |
CN102170663A (zh) | 基于3g的实时传输业务中保证服务质量的方法及设备 | |
CN100525245C (zh) | 一种用于多业务分组数据调度的装置和方法 | |
CN102918911B (zh) | 处理通信网络中的队列的方法和系统、相应的计算机程序产品 | |
Liu et al. | Delay analysis of integrated voice and data service for GPRS | |
EP1471694B1 (en) | Method for dimensioning bandwidth in voice-over-IP networks | |
CN100370730C (zh) | 一种数据业务的计费方法 | |
Chang et al. | Adaptive hierarchical polling and cost-based call admission control in IEEE 802.16 WiMAX networks | |
Rhyne et al. | Visualizing environmental data at the EPA | |
FR2870065A1 (fr) | Systeme de communication comportant un reseau de communication, une station de base, un terminal d'abonne et procede pour le traitement de donnees | |
Sikha et al. | On the Inter-Departure Times in $ M/\widetilde {D}/1/{B} _ {on} $ Queue With Queue-Length Dependent Service and Deterministic/Exponential Vacations | |
KR100461539B1 (ko) | 이동통신 시스템에서 누적 카운터 값을 기준으로 하는패킷 스케줄링 방법 | |
Xie et al. | An efficient adaptive search algorithm for scheduling real-time traffic | |
Chlamtac et al. | Performance of integrated services (voice/data) CSMA/CD networks | |
KR100461546B1 (ko) | 이동통신 시스템에서 버퍼링 윈도우의 시작 시간을기준으로 하는 패킷 스케줄링 방법 | |
La Corte et al. | Jitter analysis in an ATM multimedia multiplexer | |
Lai et al. | Analysis of packet reservation multiple access for data transmission | |
D’Arienzo et al. | A comparative simulation study for multiple traffic scheduling algorithms over GPRS |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090128 Termination date: 20101215 |