CN112752347B - 调度数据传输的方法和装置 - Google Patents
调度数据传输的方法和装置 Download PDFInfo
- Publication number
- CN112752347B CN112752347B CN201911049506.0A CN201911049506A CN112752347B CN 112752347 B CN112752347 B CN 112752347B CN 201911049506 A CN201911049506 A CN 201911049506A CN 112752347 B CN112752347 B CN 112752347B
- Authority
- CN
- China
- Prior art keywords
- scheduling
- time
- decision
- path
- paths
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
-
- 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/20—Control channels or signalling for resource management
- H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请提供一种调度数据传输的方法和装置,网络设备通过获取待调度时间范围内的信道信息、数据包的到达信息以及调度参数,通过调度算法按照时间的先后顺序对待调度时间范围所包含的每个时间调度单元内的路径进行扩展,得到待调度时间范围内的通信***的至少两个性能指标的最优折中的调度路径。根据该调度路径在调度时间范围内调度终端设备的数据传输,可以实现通信***的吞吐量、公平性以及丢包率等性能指标的更好折中,有助于提升通信***的调度性能。
Description
技术领域
本申请涉及无线通信技术领域,更具体地,涉及一种调度数据传输的方法和装置。
背景技术
在蜂窝网络中,媒体访问控制(medium access control,MAC)层调度主要用于解决时频资源的分配、调制与编码策略(modulation and coding scheme,MCS)的选择、用户配对以及预编码等问题。通过调度可以实现通信***的吞吐量和公平性的折中。
现有的MAC层的调度算法往往将通信***建模为一个确定的模型,在这个模型的基础上,通过公式的推导得到调度方案。常用的调度算法有轮询(round robin,RR)算法、最大载干比(maximum carrier-to-interference ratio,Max C/I)算法以及比例公平算法(proportional fair,PF)算法。其中,PF算法可以实现吞吐量和公平性较好的折中,因此得到广泛应用。
但是,由于通信***的复杂性,用闭式的模型和公式对其建模不可能是精确的。因此,基于公式的调度算法不可能实现较优的通信***性能。
发明内容
本申请提供一种调度数据传输的方法和装置,有助于提升通信***的调度性能。
第一方面,本申请提供一种调度数据传输的方法,包括:获取待调度时间范围内的信道信息、数据包的到达信息以及调度参数,其中,所述调度参数用于配置调度算法,所述调度算法用于按照时间的先后顺序对所述待调度时间范围所包含的每个时间调度单元内的路径进行扩展,以得到所述待调度时间范围内的通信***的至少两个性能指标的最优折中的调度路径;根据所述信道信息、所述数据包的到达信息、所述调度参数以及所述调度算法,确定第一调度路径,其中,所述第一调度路径用于指示在所述待调度时间范围调度终端设备进行数据传输的决策;根据所述第一调度路径,在所述待调度时间范围内调度终端设备的数据传输。
在本申请中,网络设备用于调度终端设备进行数据传输的调度算法,由于是在待调度时间单位内包含的时间调度单元内,按照时间顺序依次进行路径扩展而确定的调度路径,或者说,考虑了一段时间范围内的多个时间调度单元的联合调度,可以使通信***的吞吐量、调度的公平性以及丢包率等至少两个性能指标达到最优折中。因此,可以提高通信***的调度性能。
结合第一方面,在第一方面的某些实现方式中,所述调度参数包括如下参数的一项或多项:被调度终端设备的数量、流数量、时频资源的调度单元、所述待调度时间范围的长度N、所述调度算法的列表大小L、数据包的包到达分布模型,其中,所述时频资源的调度单位包括时间调度单元和频率调度单元。
结合第一方面,在第一方面的某些实现方式中,所述待调度时间范围包括N个所述时间调度单元,所述根据所述信道信息、所述数据包的到达信息、所述调度参数以及所述调度算法,确定第一调度路径,包括:(1)对第n个时间调度单元内的路径进行扩展,得到Z条路径,并判断Z是否大于L;(2)当Z>L时,对所述Z条路径进行排序和筛选,从所述Z条路径中选择L条路径;(3)判断n是否等于N;(4)当n<N时,令n=n+1,并返回至(1);当n=N时,按照预先设置的***偏好或门限,输出所述第一调度路径,所述***偏好或门限是根据所述通信***的至少一个性能指标设置的,其中,1≤n≤N,Z,L,N均为正整数。
本申请的调度算法在现有的帕累托(Pareto)算法的基础上,引入了列表大小L,按照时间的先后顺序在每个时间调度单元内进行路径扩展,以及可能的路径排序和筛选,可以实现吞吐量、公平性和丢包率更好的折中。
结合第一方面,在第一方面的某些实现方式中,所述当Z>L时,对所述Z条路径进行排序和筛选,以从所述Z条路径中选择L条路径,包括:当Z>L时,根据如下准则对所述Z条路径进行排序和筛选,以从所述Z条路径中选择所述L条路径:根据第n个时间调度单元内扩展得到的所述Z条路径,确定帕累托边界,并将帕累托边界层数越小的路径排序越靠前;同一个帕累托边界层内的路径按照路径差异性度量和DMS参数由大到小排序;在对所述Z条路径进行排序之前,预先删除所述Z条路径中所有DMS参数为0的路径。
由于每一条路径的状态都包含了吞吐量、公平性和丢包率等不同的性能指标,而这些性能指标之间可能存在冲突,无法同时优化。例如,追求吞吐量最大必然会导致公平性较差。本申请设置如上三个准则对所述第n个时间调度单元内扩展后得到的Z条路径进行排序和筛选,可以保证路径的较优性和差异性。
结合第一方面,在第一方面的某些实现方式中,所述待调度时间范围包括N个时间调度单元,所述根据所述信道信息、所述数据包的到达信息、所述调度参数以及所述调度算法,确定第一调度路径,包括:(1)对第n个时间调度单元内的路径进行扩展,得到Z条路径,并判断Z是否大于L;(2)当Z≤L时,判断n是否等于N;(3)当n<N时,令n=n+1,并返回至(1);当n=N时,按照预先设置的***偏好或门限,确定所述第一调度路径,所述***偏好或门限是根据所述通信***的至少一个性能指标设置的,其中,1≤n≤N,Z,L,N均为正整数。
结合第一方面,在第一方面的某些实现方式中,所述对第n个时间调度单元内的路径进行扩展,得到Z条路径,包括:根据所述第n个时间调度单元内的合法决策,对所述第n个时间调度单元内的路径进行扩展,其中,所述第n个时间调度单元内的合法决策是指在所述第n个时间调度单元内对所述第n个时间单位内的合法终端设备进行调度的决策,其中,所述第n个时间调度单元内的合法终端设备是指满足在所述第n个时间调度单元内的缓存数据量大于或等于预设门限,且对应的信道支持数据传输的终端设备。
现有的PF算法等采用闭式的模型和公式对通信***进行建模而确定的调度方案,不考虑终端设备的数据缓存情况及其信道情况,而按照理想化参数建立的通信***的模型进行调度,可能并不符合实际场景。相比之下,本申请在待调度时间范围内的每个时间调度单元内,根据合法决策对合法终端设备进行调度,充分考虑了终端设备的缓存数据量及其信道条件,可以更加接近实际场景,从而可以提高调度性能。
结合第一方面,在第一方面的某些实现方式中,所述根据所述第一调度路径,调度终端设备的传输,包括:对所述第一调度路径进行调整,得到第二调度路径;根据所述第二调度路径,在所述待调度时间范围内调度终端设备的数据传输。
考虑到在非理想场景下,信道信息和数据包的到达信息情况不可能完美获得,是一种更加接近实际的场景。在这种场景下,根据调度算法输出的调度路径(即,上文的第一调度路径)不能直接用于待调度时间范围内的调度,而是对调度算法输出的第一调度路径进行调整,再将调整后的调度路径用于调度,可以使得调度路径更加接近和符合实际场景,进一步提高调度性能。
结合第一方面,在第一方面的某些实现方式中,所述第一调度路径包括由M个决策依时间顺序组成的决策序列,所述M个决策中的每个决策用于指示网络设备在所述一个或多个所述时间调度单元内所调度的终端设备,M≤N且M为整数,所述对所述第一调度路径进行调整,得到第二调度路径,包括:对所述M个决策的顺序进行调整;和/或,对所述M个决策中的一个或多个决策所调度的终端设备进行调整,得到所述第二调度路径。
通过对本申请提供的调度算法所输出的原始调度路径(也即,第一调度路径)进行调整,由此得到的第二调度路径更加符合实际的信道以及包到达情况,从而可以获得更优的调度性能。
结合第一方面,在第一方面的某些实现方式中,所述对所述M个决策的顺序进行调整,和/或对所述M个决策中的一个或多个决策的所调度的终端设备进行调整,包括:
(1)初始化第一决策序列和第二决策序列,其中,初始化后的所述第一决策序列为所述M个决策依顺序组成的所述决策序列,所述第二决策序列为空集;
(2)在第n个时间调度单元内,若所述第二决策序列中包括在所述第n个时间调度单元内调度终端设备进行数据传输的第一合法决策,则在所述第n个时间调度单元内按照所述第一合法决策调度终端设备进行数据传输,并从所述第二决策序列中删除所述第一合法决策,并进入(4);若所述第二决策序列中不包含在所述第n个时间调度单元内调度终端设备进行数据传输的合法决策,则进入(3);
(3)在第n个时间调度单元内,若所述第一决策序列中包括在所述第n个时间调度单元内调度终端设备进行数据传输的第一合法决策,则在所述第n个时间调度单元内按照所述第一合法决策调度终端设备进行数据传输,并将所述第一决策序列中位于所述第一合法决策之前的其它决策从所述第一决策序列中删除并移动至所述第二决策序列的尾部,进入(4);若所述第一决策序列中不包含在所述第n个时间调度单元内调度终端设备进行数据传输的所述第一合法决策,根据预设的调度策略调度终端设备进行数据传输,并进入
(4),其中,所述预设的调度策略根据所述通信***的至少一个性能指标设置;
(4)判断n是否等于N;
(5)当n<N时,令n=n+1,并返回至(1);当n=N时,按照预先设置的***偏好或门限,输出所述第二调度路径,所述***偏好或门限是根据所述通信***的至少一个性能指标设置的,其中,1≤n≤N,Z,L,N均为正整数。
根据上述调度路径的调整方法,对本申请的PL算法输出的原始调度路径(也即,第一调度路径)中不符合实际场景的路径扩展进行调整,使得在每个时间调度单元内只对合法终端设备进行调度,可以使得调整后的路径更加符合和接近实际场景,从而提高通信***的调度性能。
结合第一方面,在第一方面的某些实现方式中,所述根据所述第一调度路径,调度终端设备的数据传输,包括:
向终端设备发送下行控制信息DCI,所述DCI携带第一时间范围的调度信息,所述第一时间范围的长度等于m个所述时间调度单元,m≤N且m为整数,所述第一时间范围的调度信息用于指示所述终端设备在所述第一时间范围内用于数据传输的资源。
根据本申请的调度方案,当信道条件和数据包的到达情况比较稳定,且终端设备的缓冲器中有足够的数据包支持数据传输时,网络设备通过一个PDCCH可以调度终端设备在m个调度时间单位内的数据传输,从而在随后的(m-1)个时间调度单元内可以节省PDCCH的开销。
结合第一方面,在第一方面的某些实现方式中,所述DCI携带第一时间范围的调度信息,包括:所述DCI包括第一字段和第二字段,所述第一字段用于指示所述第一时间范围内的资源分配,所述第二字段用于指示所述时间调度单元。
第二方面,本申请提供一种通信装置,所述通信装置具有实现第一方面或其任意可能的实现方式中的方法的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的单元。
第三方面,本申请提供一种网络设备,包括一个或多个处理器、一个或多个存储器以及一个或多个收发器。其中,所述一个或多个存储器用于存储计算机程序,所述一个或多个处理器用于调用并运行存储器中存储的计算机程序,并控制所述一个或多个收发器收发信号,以使得网络设备执行第一方面或其任意可能的实现方式中的方法。
第四方面,本申请提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机指令,当计算机指令在计算机上运行时,使得计算机执行第一方面或其任意可能的实现方式中的方法。
第五方面,本申请提供一种计算机程序产品,所述计算机程序产品包括计算机程序代码,当所述计算机程序代码在计算机上运行时,使得计算机执行第一方面或其任意可能的实现方式中的方法。
第六方面,本申请提供一种通信装置,包括处理器和接口电路,所述接口电路用于接收计算机代码或指令,并传输至所述处理器,所述处理器用于运行所述计算机代码或指令,以执行第一方面或其任意可能的实现方式中的方法。
第七方面,本申请提供一种无线通信***,包括如第三方面所述的网络设备。
附图说明
图1为适用于本申请实施例的通信***的示意图。
图2为本申请提供的调度数据传输的方法的示意性流程图。
图3为本申请提供的调度算法的一个示例。
图4为本申请提供的准则1的Pateto边界的示例说明。
图5为本申请提供的调度数据传输的方法的示意性流程。
图6为本申请提供的对PL算法输出的原始调度路径进行调整的过程示意图。
图7为本申请提供的调度数据传输的方法的示意性流程。
图8为DCI的格式的一个示例。
图9为本申请的技术方案相对于PF算法的增益的仿真图。
图10为本申请的技术方案相对于PF算法的增益的仿真图。
图11为本申请的技术方案相对于PF算法的增益的仿真图。
图12为本申请提供的通信装置1000的示意性框图。
图13为本申请提供的通信装置10的示意性结构图。
具体实施方式
下面将结合附图,对本申请中的技术方案进行描述。
本申请的技术方案可以应用于无线通信***中基站或者其它中心节点进行媒体访问控制(medium access control,MAC)层调度数据传输的场景。本申请的技术方案对于上行数据传输的调度和下行数据传输的调度都是适用的。
本申请中提及的无线通信***包括但不限于:窄带物联网***(narrow band-Internet of things,NB-IoT)、全球移动通信***(global system for mobilecommunications,GSM)、增强型数据速率GSM演进***(enhanced data rate for GSMevolution,EDGE)、宽带码分多址***(wideband code division multiple access,WCDMA)、码分多址2000***(code division multiple access,CDMA2000)、时分同步码分多址***(time division-synchronization code division multiple access,TD-SCDMA)、长期演进***(long term evolution,LTE)以及5G移动通信***的三大应用场景,即增强移动宽带(enhanced mobile broadband,eMBB)、高可靠性低时延通信(ultrareliable and low latency communication,URLLC)和增强型机器类型通信(enhancedmachine type communication,eMTC)等。
参见图1,图1为适用于本申请实施例的通信***的示意图。如图1所示,无线通信***通常由小区组成,每个小区包含一个网络设备,网络设备向多个移动台(mobilestation,BS)提供通信服务。可选地,其中,网络设备可以包含基带单元(baseband unit,BBU)和远端射频单元(remote radio unit,RRU)。BBU和RRU可以放置在不同的地方。例如,RRU拉远,放置于高话务量的区域,BBU放置于中心机房。BBU和RRU也可以放置在同一个机房。BBU和RRU也可以为一个机架下的不同部件,本申请对此不作限定。
在本申请中提及的网络设备,如无特殊说明,均是指接入网(access network,AN)设备,例如,基站(或者,接入点)。接入网设备是指接入网中在空口通过一个或多个小区与无线终端设备通信的设备。接入网设备可以为长期演进(long term evolution,LTE)或高级长期演进(long term evolution-advanced,LTE-A)中的演进型基站(NodeB或eNB或e-NodeB,evolutional Node B),或者也可以为第五代移动通信技术(the 5th generation,5G)或新空口(new radio,NR)***中的下一代节点B(next generation node B,gNB),或者还可以为云接入网(cloud radio access network,Cloud RAN)***中的集中式单元(centralized unit,CU)和分布式单元(distributed unit,DU)。可选地,接入网设备可以包含基带单元(baseband unit,BBU)和远端射频单元(remote radio unit,RRU)。BBU和RRU可以放置在不同的地方。例如,RRU拉远,放置于高话务量的区域,BBU放置于中心机房。BBU和RRU也可以放置在同一个机房。BBU和RRU也可以为一个机架下的不同部件。本申请实施例并不限定。
本申请中提及的MS可以包括各种具有无线通信功能的终端设备,例如,手持设备、车载设备、可穿戴设备、计算设备或连接到无线调制解调器的其它处理设备。所述MS也可以称为终端(terminal),还MS可以是用户单元(subscriber unit)、蜂窝电话(cellularphone)、智能手机(smart phone)、无线数据卡、个人数字助理(personal digitalassistant,PDA)电脑、平板型电脑、无线调制解调器(modem)、手持设备(handset)、膝上型电脑(laptop computer)、机器类型通信(machine type communication,MTC)终端等。
下面介绍本申请提供的技术方案。
参见图2,图2为本申请提供的调度数据传输的方法的示意性流程图。
210、网络设备获取待调度时间范围内的信道信息、数据包的到达信息以及调度参数,其中,所述调度参数用于配置调度算法,所述调度算法按照时间先后顺序对所述待调度时间范围内所包含的每个时间调度单元内的路径进行扩展,以得到所述待调度时间范围内的通信***的至少两个性能指标的最优折中的调度路径,所述至少两个性能指标包括吞吐量、调度的公平性以及丢包率中的一个或多个。
可选地,待调度时间范围也可以称为待调度时间窗口,是指终端设备需要在网络设备的调度下进行数据传输的未来一段时间范围。
例如,以网络设备覆盖的一个小区为例,该小区内包括多个终端设备。在未来一段时间内,该小区内的所述多个终端设备的上行数据的发送,或者下行数据的接收都需要网络设备的调度。所述未来一段时间即是本申请中所说的待调度时间范围。
可选地,待调度时间范围的长度可以由网络设备根据调度的实际情况进行配置。例如,如果信道条件较好且终端设备有足够的数据需要发送,待调度时间范围的长度可以配置的长一些。而如果信道条件较差且变化较大,待调度时间范围的长度可以配置的短一些。
可选地,待调度时间范围的长度可以以时间的调度单位来表征。例如,如果定义一个传输时间间隔(transmission time interval,TTI)作为时间的调度单位,则待调度时间范围可以包括N个TTI,N≥1且N为整数。
此外,信道信息用于表征待调度时间范围内的可能被网络设备调度的终端设备的信道条件。
数据包的到达信息用于表征调度时间范围内的可能被网络设备调度的终端设备的各自的数据包的到达情况。例如,到达的数据包的多少,以及数据包在所述待调度时间范围内的到达分布等。
可选地,数据包的到达分布可以包括均匀分布、泊松分布以及等间隔分布等。
其中,待调度时间范围内的信道信息和数据包的到达信息可以由网络设备通过多种方式获得。
可选地,在一个示例中,待调度时间范围内的信道信息以及数据包的到达信息可以由网络设备根据机器学习算法预测得到。
或者,在另一个示例中,待调度时间范围内的信道信息可以由网络设备通过对历史信道进行估计并通过外插得到。同时,数据包的到达信息也可以由网络设备通过对终端设备的数据包的历史到达情况进行估计得到。
此外,在再一个示例中,待调度时间范围内的信道信息还可以由网络设备通过对历史信道进行估计,并将历史信道的估计结果作为未来一段时间范围的信道信息等。同时,数据包的到达信息也可以由网络设备对终端设备的数据包的历史到达情况的估计,作为未来一段时间范围的数据包的到达信息。
本申请中,调度参数用于配置调度算法。其中,调度算法用于按照时间的先后顺序对所述待调度时间范围内的每个时间调度单元进行路径扩展,以输出从第1个时间调度单元到第N个时间调度单元的调度路径,使得***的至少两个性能指标在所述待调度时间范围内达到最优折中。其中,所述待调度时间范围共包括N个时间调度单元。所述至少两个性能指标可以包括吞吐量、公平性以及丢包率中的一个或多个。
可选地,调度参数可以包括如下参数的一个或多个:
用户数量、流数量、时频资源的调度单位、待调度的时间范围、调度算法的列表大小L、数据包的到达分布模型以及均值等。
应理解,本申请中出现的“用户”,在没有特别说明的情况下,均是指终端设备。
数据包的到达分布以及均值是指MAC层接收到的上层数据包的到达分布和均值。
另外,时频资源的调度单元可以包括时间调度单元和频率调度单元两个维度。
因此,待调度时间范围的时长可以用时间调度单元来表征。例如。待调度时间范围的长度可以记作N,表示待调度的时间范围包括N个时间调度单元的长度。
可选地,时间调度单元可以为1个或多个TTI。频率调度单元可以为一个资源块组(resource block group,RBG)。
当时间调度单元为1个TTI时,待调度时间范围的长度可以记作N,表示待调度时间范围包括N个TTI的长度。当时间调度单位为2个TTI时,待调度时间范围的长度N表示该调度时间单位包括N个2TTI,也即,2N个TTT的长度。
可选地,N可以和用户运动速率相关,或者与待调度时间范围内用户信道以及数据包到达信息的获取能力相关。
应理解,N与用户运动速率相关,表示用户运动速率影响信道变化速度。
如表1所示,表1示出了时间调度单位为1个TTI时,通过机器学习算法预测用户的信道条件以及数据包到达情况,N与用户运动速率的关系的一个示例。
表1
用户运动速率 | 0-10km/h | 10km/h-15km/h | >15km/h |
N | 500TTI | 100TTI | 10TTI |
如表2所示,表2示出了通过历史信道和数据包到达情况进行估计,并将估计结果作为待调度时间范围内的信道信息和数据包到达信息的关系的另一个示例。
表2
用户运动速率 | 0-1km/h | 1km/h-5km/h | >1km/h |
N | 500TTI | 100TTI | 10TTI |
可选地,调度参数包括调度算法的列表大小L时,L的设置可以和用户数量和流数量相关。参见表3,表3示出了L和用户数量的关系的一个示例。
表3
活跃用户数 | 1-5 | 6-10 | 11-20 |
L | 200 | 500 | 1000 |
可选地,调度参数包括调度算法的列表大小L时,L还可以和计算能力相关。例如,计算能力越强,则L可以越大。
可选地,调度参数还包括RRC层向MAC层发送的数据包的到达分布模型以及均值等参数。数据包的到达模型可以通过标识进行配置,例如表4所示。
表4
数据包到达分布 | 均匀分布 | 泊松分布 | 等间隔分布 |
标识 | 1 | 2 | 3 |
如表4所示,标识“1”表示数据包的到达分布符合均匀分布,标识“2”表示数据包的到达分布符合泊松分布,标识“3”表示数据包的到达分布符合等间隔分布。
此外,本申请的技术方案对于上行数据和下行数据的调度均适用。
在下行数据传输中,终端设备可以向网络设备上报信道估计或者信道预测的结果。从而,网络设备可以获取到信道信息。例如,终端设备向网络设备上报信道质量信息(channel quality information,CQI)。网络设备根据终端设备反馈的历史CQI对未来的信道进行预测或者外插,获得信道信息。下行的包到达信息是网络设备可以自己获知。
而在上行数据传输中,网络设备可以通过信道估计或者信道预测,获得信道信息。包到达信息可以通过终端设备的上报而获取到。
此外,本申请不限定网络设备还可以采用其它方式获得信道信息以及包到达信息。
220、网络设备根据所述信道信息、所述数据包的到达信息、所述调度参数以及所述调度算法,确定第一调度路径。
其中,第一调度路径用于指示网络设备在待调度时间范围调度终端设备进行数据传输的决策。
例如,第一调度路径用于指示网络设备在所述待调度时间范围内所包含的N个时间调度单元中的每个时间调度单元内决定调度的终端设备。
又例如,第一调度路径用于指示网络设备在所述待调度时间范围内所包含的N个时间调度单元中的每个时间调度单元内的调度决策。
230、网络设备根据所述第一调度路径,调度终端设备进行数据传输。
其中,所述数据传输可以包括下行数据的接收,或者上行数据的发送。
如上文所述,第一调度路径用于指示网络设备在待调度时间范围调度终端设备进行数据传输的决策。因此,根据第一调度路径,网络设备可以调度终端设备在待调度时间范围内的上行数据的发送或者下行数据的接收。
在本申请中,网络设备用于调度终端设备进行数据传输的调度算法,由于是在待调度时间单位内包含的时间调度单元内,按照时间顺序依次进行路径扩展而确定的调度路径,或者说,考虑了一段时间范围内的多个时间调度单元的联合调度,可以使***的吞吐量、终端设备被调度的公平性以及丢包率等性能指标达到更优的折中。因此,可以提高通信***的调度性能。
相比之下,现有的PF算法,通过将通信***建模为一个确定的模型,在这个模型的基础上,通过公式推导得到调度方案。
举例来说,PF算法按照如下公式(1)选择被调度的终端设备:
其中,Ri(t)为用户i在时刻t的估计吞吐量,它由信道条件、用户的缓存情况等因素决定。Ti(t)为用户i在时刻t时的历史累积吞吐量。
由此可见,是一种吞吐量和公平性兼顾的度量。也即,如果一个用户当前的估计吞吐量Ri(t)越大,说明该用户的信道条件较好,且缓存中有足够的数据需要发送,因此,该用户的度量值k也越大。同时,如果该用户的累积吞吐量Ti(t)越大,说明该用户已经发送的数据量越多。为了调度的公平性,应减少该用户的发送机会,因此,该用户的度量值越小。因此,PF算法通过选择度量值最大的用户进行调度即实现了吞吐率和公平性的折中。
但是由于通信***的复杂性,想要采用闭式的模型和公式对其精确建模几乎是不可能的。因此,PF算法等基于公式的调度算法不能保证通信***的调度性能是最优的。
因此,本申请的技术方案针对包括PF算法在内的基于对通信***进行建模和公式推导的调度方案的缺点,同时考虑通信***的吞吐量、公平性和丢包率等多个性能指标的折中,在一段时间范围内的多个时间调度单元进行联合调度,可以提高通信***的调度性能。
如上文所述,待调度时间范围内的信道信息和数据包的到达信息是可以由网络设备通过预测获得的。
在一种实现中,假定信道条件和数据包的到达情况可以精确获得,例如,网络设备获得的信道信息以及包到达信息和实际情况相符或者非常接近,则根据本申请提供的调度算法预测出的调度路径(也即,第一调度路径)可以直接用于待调度时间范围内的终端设备的数据传输的调度。
具体地,本申请提出的调度算法可以由网络设备的MAC层执行。也即,MAC层包括资源调度算法模块。MAC层的资源调度算法模块获取到信道信息和包到达信息以及用于配置调度算法的调度参数,按照调度算法进行调度路径的计算,并最终输出一条调度路径,也即本申请实施例中所说的第一调度路径。
在另一种实现中,考虑到信道信息和包到达信息不可能完美获得,此时,MAC层的调度算法模块输出的第一调度路径不能直接用于调度,而是需要根据实际场景对第一调度路径进行调整后再用于调度。
为了和第一调度路径区分,本申请中将第一调度路径被调整后的得到的实际调度路径称为第二调度路径。
下面结合图3说明,MAC层的调度算法模块的流程。
其中,调度算法的流程可以参见图4所示。
参见图3,图3为本申请提供的调度算法的一个示例。
310、初始化待调度时间范围的长度N和调度算法的列表大小L,并将用于指示TTI的索引n初始化为n=1。
应理解,在图4的示例中以TTI为时间调度单元。因此,指示TTI的索引n,也即待调度时间范围内的第n个时间调度单元。
为了便于描述,以下将N定义为第一阈值,将L定义为第二阈值。
320、对第n个TTI的路径进行扩展,得到Z条路径。
这里,1≤n≤N。其中,第n个TTI是指所述待调度时间范围包含的N个TTI中的任意一个TTI。
在步骤310中,将n的取值初始化为1,然后按照后续步骤320-360可以计算得到第一调度路径。
330、判断Z是否超过第二阈值。也即,判断Z是否大于L。
如果Z>L,进入步骤340。如果Z≤L,进入步骤350。
340、对所述Z条路径进行排序和筛选,以从所述Z条路径中选择L条路径进行保留。
350、判断n是否达到第一阈值(也即,N)。
如果n=N,进入步骤360。如果n<N,则令n=n+1,并跳转至步骤320。
360、按照***状态或者预先设置的偏好,输出第一调度路径。
本申请采用的调度算法是在现有的帕累托(Pareto)算法的基础上,引入了列表大小L而设计的一种算法。因此,本文中的调度算法也可以称为帕累托列表(list,PL)算法。
PL算法的目标为获取待调度时间范围内累计吞吐量、公平性和丢包率更好的折中。下面说明图3所示的PL算法的一些步骤的具体实现。
(1)步骤320中涉及的路径扩展。
对一条路径(以下记作第l条)在第n个TTI进行路径扩展,需要根据第l条路径在第n个TTI的合法用户进行扩展。
其中,缓存中有数据包且信道条件可以支持数据传输的用户为合法用户。进一步地,对合法用户进行调度为合法决策。
扩展后的第l条路径的状态包括第l条路径在n个TTI的如下参数:
其中,表示第l条路径第n个TTI的所有用户的累计吞吐量,表示第l条路径第n个TTI的用户k的累计吞吐量,表示第l条路径第n个TTI的公平性参数,K为用户的数量,表示第l条路径第n个TTI的所有用户的累计丢包率,表示第l条路径第n个TTI的用户k的累计丢包数,表示第l条路径第n个TTI的用户k的累计到达数据包的数量。
(2)步骤340中涉及的对路径的排序和筛选。
如果第n个TTI扩展后的路径的数量(记作Z)超过L,则需要对扩展后得到的Z条路径进行排序和筛选,以从所述Z条路径中选择L条路径。
由于每一条路径的状态包括吞吐量、公平性和丢包率三个指标,其中,吞吐量和公平性越大越好,而丢包率越小越好,也即(1-丢包率)越大越好。可见,所述三个指标之间存在冲突,无法同时优化。
为了对调度路径进行有效的排序和筛选,本申请借助于遗传算法的思想,同时保证路径的较优性和差异性,设置三个准则对所述第n个TTI扩展后得到的Z条路径进行排序和筛选,以从中选择L条路径保留。
准则1:Pareto边界层数从低到高排序,为了保证第n个TTI保留的L条路径是所述Z条路径中相对较好的,可以对所述Z条路径进行Pareto边界层的排序。
将所述第n个TTI的路径扩展后得到的所述Z条路径作为Z个解,构成一个解集合。对所述Z个解求得Pareto边界,标记为Pareto边界层1。对所述解集合中除Pareto边界层1以外的其它解求得Pareto边界,标记为Pareto边界层2。以此类推,给所述解集合中的所有的解进行Pareto边界层的标记。Pareto边界层数越小的解排序越靠前。
fj(x2)≥fj(x1)
且存在一个目标i,使得
fi(x2)>fi(x1)
其中,fj(x1)为解x1关于目标j的值。
下面结合图4进行说明。参见图4,图4为本申请提供的准则1的Pateto边界的示例说明。
以两个目标为例(例如,吞吐量和公平性),Pareto边界为两个目标最佳折中的集合。如图4所示,Pareto边界层1(实线)为对所有解求Pareto边界得到,Pareto边界层1上的解(黑色实心点)组成所有解中对多目标最好的折中集合。再对除Pareto边界层1中的解之外的所有解求得Pareto边界,得到Pareto边界层2(虚线),则Pareto边界层2上的解(黑色空心圆)差于Pareto边界层1上的解,但好于其他的解(例如Pareto边界层3上的解)。按Pareto边界层对解进行排序,是对解关于多目标折中优劣的排序。
准则2:同一Pareto边界层内按照路径的差异性度量和(diversity metricsummation,DMS)参数进行由大到小的排序。
如果某一个路径的DMS参数定义为对该Pareto边界层内的路径的每个目标进行排序后,该点前后两点之间差的绝对值经过归一化后的和,即其中,其中,表示该Pareto边界层内的解中按目标o排序的最大值。表示该Pareto边界层内的解中按目标o排序的最小值。表示按目标o排序排在路径l前后两点的差值的绝对值。按照目标o排序最大和最小的两个点设置为正无穷。DMS参数越大,说明该解与其它解相距越远,差异性越大。
准则3:在对路径排序时,预先删除所有DMS参数为0的路径。
预先删除所有DMS参数为0的路径是为了进一步保证路径的差异性。DMS参数为0说明有多条路径的状态相同,即吞吐量、公平性和丢包率相同。
在调度问题中,可能会出现多条路径收敛到相同的状态,下面举例说明。
当用户信道不变或者缓变时,对调度顺序相近的两个用户的调度的先后对结果影响不大。例如,第n个TTI调度用户1,第n+1个TTI调度用户2,与第n个TTI调度用户2,第n+1个TTI调度用户1的结果可能相同。如果同时保留两条路径,则会导致路径的差异性较小,最终收敛至Pareto边界上相近的区域,难以得到满足需求的解。
因此,通过预先删除所有DMS参数为0的路径,可以避免保留收敛到相同状态的两条或者两条以上的路径,从而保证最后保留的L条路径的差异性。
(3)调度路径的选择。
对最后一个TTI(也即,n=N时)进行路径扩展、排序和筛选后,可以根据预先设置的偏好选取最终的调度路径。
可选地,偏好可以为吞吐量的门限、公平性的门限、丢包率的门限或者三者彼此之间的组合。
可选地,偏好还可以根据PF算法选取。
具体地,根据PF算法的结果设置门限,例如,选择不差于PF算法的公平性的调度路径中吞吐量最高的,或者允许损失一定公平性的情况下吞吐量最高的。例如,相比于PF算法公平性损失不超过5%。
以上对信道信息和数据包信息可以精确获得的场景下的调度方案进行了说明。而在非理想场景下,信道信息和数据包的到达信息情况不可能完美获得,是一种更加接近实际的场景。在这种场景下,根据调度算法输出的调度路径(即,上文的第一调度路径)不能直接用于待调度时间范围内的调度,而是需要对调度算法输出的第一调度路径进行调整,再将调整后的路径用于调度。
下面结合图5说明调度路径的调整过程。
参见图5,图5为本申请提供的调整调度路径的过程的示意图。
501、初始化。
其中,步骤601中的初始化包括将序列s1初始化为调度算法输出的原始调度路径(也即,第一调度路径),s2为空集。以及,将TTI的索引n初始化为1。
同时,初始化待调度时间范围的长度N。例如,N=500TTI。
实际上,第一调度路径包括由M个决策依时间顺序组成的决策序列,所述M个决策中的每个决策用于指示网络设备在所述一个或多个时间调度单元内所调度的终端设备,M≤N,M和N均为正整数。
需要说明的是,当M=N时,即每个时间调度单元对应一个决策。当M<N时,两个或者两个以上的时间调度单元可以对应一个决策。
例如,待调度时间范围共包括500个TTI,时间调度单元设置为2个TTI,则共有N=500/2=250个时间调度单元。如果设置M=N,则第一调度路径可以包括250个决策。如果设置M=N/2,则第一调度路径可以包括125个决策。例如,每2个时间调度单元(也即,每4个TTI)可以对应一个决策。
这里,第一调度路径所包括的决策和时间调度单元之间的映射关系仅是作为示例,本领域技术人员在本申请公开的技术方案的基础上,还可以容易地想到其它的变换或者设计,不再列举。
502、自左向右搜索s2,若存在合法决策,则根据合法决策调度用户,并将该合法决策从s2中删除,并跳转至504。
若s2中不存在合法决策,则跳转至503。
503、自左向右搜索s1,若存在合法决策,则根据该合法决策调度用户,并将该合法决策之前的决策序列复制拼接到s2的尾部。同时,在s1中删除该合法决策以及该合法决策之前的决策序列并跳转至504。
若s1中不存在合法决策,则根据PF算法的结果或者预设的决策确定第n个TTI的调度策略,不更新s1和s2并跳转至504。
这里,第n个TTI的调度策略是指在第n个TTI如何调度终端设备的策略。例如,在第n个TTI调度哪些终端设备进行数据传输,以及调度多少个终端设备等。
504、判断n是否达到第一阈值N。
若n=N,进入步骤505。
若n<N,则令n=n+1并跳转至502。
505、完成调度路径的调整,输出第二调度路径。
在本示例中,完成了500个TTI的调度路径的调整。
可以理解的是,图5中的步骤504,判断n是否等于N,实际上表示调度路径的调整是逐时间调度单元执行的。换句话说,按照时间上的先后顺序,对每个时间调度单元对应的决策进行调整。
而在另一种可能的实现中,也可以逐决策对调度路径进行调整。
在这种实现中,n的取值范围为[1,M]。此时,步骤504中的“n=N?”的判断可以替换为“n=M?”。当n=M,表示完成M个决策的调整,可以输出第二调度路径。当n<M时,表示还未完成M个决策的调整,则令n=n+1,进入第(n+1)个决策的调整。
和上文介绍的按照时间调度单元调整调度路径的过程类似,当逐决策调整调度路径时,也可以包括对第一调度路径所包括的M个决策的顺序的调整,和/或对部分决策所调度的终端设备进行调整。
下面结合图6给出一个路径调整的示例。参见图6,图6为本申请提供的对PL算法输出的原始调度路径进行调整的过程示意图。
应理解,s1中的两个决策1,表示决策的内容相同。例如,决策1均指示调度用户1。因此,s1和s2中的不同数字表示不同的决策,不过这里仅是作为示例。当然也可以将s1中的决策按照索引顺序依次编号为1,2,3,4,5,…,也即s1={1,2,3,4,5,…},此时,每个数字仅表示决策的索引,而不表示决策内容是否相同。
在第1个TTI,s2为空集,因此,跳转至s1并自左向右搜索是否存在存合法决策。假设s1中的第一个决策1即为合法决策,即为合法决策1,则在第1个TTI按照合法决策1调度用户。例如,合法决策1用于指示调度用户1,则在第1个TTI调度用户1。同时,将合法决策1(s1中的第一个数字1)从s1中删除。
在第2个TTI,s2为空集,因此跳转至s1并自左向右搜索是否存在合法决策。假设此时s1中的决策2为合法决策,即为合法决策2,则在第2个TTI按照合法决策2调度用户。例如,合法决策2用于指示调度用户2,则在第2个TTI调度用户2。此时,将合法决策2从s1中删除,并将合法决策2之前的决策1从s1中删除并将决策1移动至s2的尾部。由此,经过第2个TTI的调度路径的调整之后,s1={3,4,…},s2={1}。
在第3个TTI,自左向右搜索s2,确定s2中是否存在合法决策。假设此时s2中的决策1为合法决策,即合法决策1,则在第3个TTI按照合法决策1调度用户。例如,合法决策1用于指示调度用户1,则在第3个TTI继续调度用户1。同时,将决策1从s2中删除。由此,经过第3个TTI的调度路径的调整之后,s1={3,4,…},
依次类推,不再赘述。
在第N个TTI(也即,最后一个TTI),自左向右搜索s2,不存在合法决策,跳转至s1,并搜索s1中是否存在合法决策。假设s1中也不存在合法决策。此时,可以根据PF算法(参见上文的说明)或者预设的调度决策实现第N个TTI的调度。
例如,在图6中,假设在第N个TTI,根据PF算法,用户3的PF值最大,则在第N个TTI调度用户3。
又例如,在第n(n可以取1到N的任意数值)个TTI,如果s2和s1均不存在合法决策,则按照预设的调度策略调度用户。该预设的调度决策可以为:调度缓存数据最多的用户,或者调度被调度次数最少的用户,或者调度累计丢包量最大的用户等。当然,这里的调度策略仅是作为示例,本领域技术人员根据本申请提供的PL算法的思想,还可以设计其它的策略,以寻求更优的调度性能。
从图6的示例可以看出,在对本申请的PL算法输出的第一调度路径调整之前,第一调度路径可以表示为{决策1,决策1,决策2,决策3,决策4,…}。而经过路径调整之后,新的调度路径可以表示为{决策1,决策2,决策1,…,决策3}。
这里,新的调度路径即为本申请实施例中所说的第二调度路径。经过调整之后,第二调度路径更加符合实际的信道以及包到达情况,从而可以获得更优的调度性能。
可以发现,对PL算法输出的原始调度路径的调整过程,包括对原始调度路径所包括的决策的顺序进行调整,和/或对部分决策所调度的终端设备进行调整。对所调度的终端设备进行调整,可以包括对所调度的终端设备进行替换。
需要说明的是,当待调度时间范围以1个TTI为时间调度单元(或者,时间调度单位),1个RBG为频率的调度单元(或者,频率调度单位)时,可以在每个TTI仅调度一个用户。但是,本申请也不限定每个TTI仅调度一个用户,取决于决策的具体实现。例如,每个TTI可以调度一个或一个以上的用户,同时,第i个TTI和第j个TTI调度的用户的数量可以相等,也可以不相等,本申请均不作限制。其中,1≤i≤N,1≤j≤N,且i≠j,i和j均为整数。
上文已经介绍过,本申请的技术方案对于上行数据传输和下行数据传输的调度均是适用的。
参见图7,图7为本申请提供的调度数据传输的方法的示意性流程。
710、网络设备向终端设备发送PDCCH,PDCCH上承载有下行控制信息(downlinkcontrol information,DCI)。其中,DCI中包括第一字段和第二字段。第一字段用于指示m个时间调度单元内的资源分配,以及第二字段用于指示时间调度单元。
终端设备通过盲检PDCCH,接收所述PDCCH并获取PDCCH上承载的DCI。根据DCI的第一字段和第二字段可以确定网络设备在待时间时间范围内对该终端设备的调度情况、资源分配情况以及时间调度单位。
720、终端设备根据所述第一字段和所述第二字段,在所述待调度时间范围内根据网络设备的调度接收下行数据或者发送上行数据。
可选地,第一字段和第二字段均可以为一个或多个。
根据本申请的调度方案,当信道条件和数据包的到达情况比较稳定,且用户的缓冲器中有足够的数据包支持数据传输时,网络设备通过一个PDCCH可以调度终端设备在m个调度时间单元内的数据传输,从而在随后的(m-1)个时间调度单元内可以节省PDCCH的开销,m≤N。
可选地,作为一个示例,DCI的格式可以如图8所示。
参见图8,图8为DCI的格式的一个示例。如图8所示,DCI中可以包括用于指示N个时间调度单元内的资源分配的字段,以及对应资源的MCS的指示。例如图9中所示的字段“F资源(F resources)”以及“T资源(T resources)”。此外,DCI中还可以包括用于指示时间调度单元的字段,例如图7中所示的字段“T索引(T index)”,例如,“T索引1(T index 1)”,“T索引2(T index 2)”等。
可选地,用于指示时间调度单元的字段(也即,第二字段)可以不指示每个索引,而是指示一个调度时间长度p,例如指示p=10,代表此次PDCC调度的资源分配一次性指示了未来10个时间调度单位内的资源分配。或者,还可以通过F资源或T资源指示字段的数目来隐式确定待调度时间范围的长度。
以上对本申请提供的调度数据传输的方法进行了详细说明。可见,在本申请的技术方案中,通过利用预先获取的未来一段时间(也即,待调度时间范围)内的信道信息以及数据包的到达信息,通过调度算法获取待调度时间范围内的连续调度路径,再根据实际场景的信道和数据包到达情况对调度路径进行调整并用于调度。本申请中,由于考虑了长时间范围的多资源单元联合调度,相比于现有的PF算法,具有更好的吞吐量、公平性以及丢包率的性能,有助于提高通信***的性能。
此外,通过在DCI中增加字段,可以在一次PDCCH中指示多个时间调度单位内的资源分配情况,可以节省PDCCH的开销。同时,终端设备可以减少盲检次数,降低功耗。
对本申请提供的技术方案进行仿真,相比于PF算法性能有提升。
参见表5,表5列出了仿真条件及仿真参数。
表5
在满足预测假设1时,本申请的吞吐量、公平性和丢包率相对于PF算法的增益如图9的(a)和(b)所示。
参见图9,图9为本申请的技术方案相对于PF算法的增益的仿真图。如图9的(a)所示,偏好设置为1时,即公平性不差于PF算法调度的情况下,吞吐量增益和丢包率均为约15%。如图9的(b)所示,偏好设置为2时,即相比于PF算法,公平性损失不大于5%的情况下,吞吐量增益约为20%,丢包率的增益约为15%。
仿真结果表明,在理想条件下,假设信道预测以及数据包到达情况可以完美获取,本申请的技术方案相比于现有的PF算法,***性能有较大的提升。在允许公平性有一定损失的前提下,吞吐量可以进一步提升。
在满足预测假设2时,本申请方案的吞吐、公平性、丢包率相比于PF调度的增益如图10的(a)和(b)所示。
参见图10,图10为本申请的技术方案相对于PF算法的增益的仿真图。如图10的(a)和(b)所示,偏好设置1时,吞吐增益约为8%,丢包率增益约为10%。偏好设置2时,吞吐增益为15%,丢包率增益为11%。
仿真结果表明,在实际情况下,由于信道预测和包到达预测的结果与实际信道以及包到达情况有出入,因此,吞吐增益和丢包率增益均比理想情况有所损失,但总体性能依然相比于PF调度有较大优势。
在满足预测假设3时,本申请的吞吐量、公平性和丢包率相对于PF算法的增益如图11的(a)和(b)所示。
参见图11,图11为本申请的技术方案相对于PF算法的增益的仿真图。如图11的(a)所示,偏好设置为1时,吞吐量的增益约为12%,丢包率增益为12%。如图11的(b)所示,偏好设置为2时,吞吐量增益约为18%,丢包率的增益为12%。
仿真结果表明,由于假设信道预测可以更好地预测信道的时变状态,因此,满足预测假设3时的性能,相比于满足预测假设2时的***性能有所提升。
下面介绍本申请提供的调度数据传输的装置。
参见图12,图12为本申请提供的通信装置的示意性框图。如图12所示,通信装置1000包括获取单元1100、确定单元1200和调度单元1300。
获取单元1100,用于获取待调度时间范围内的信道信息、数据包的到达信息以及调度参数,其中,所述调度参数用于配置调度算法,所述调度算法用于按照时间的先后顺序对所述调度时间范围所包含的每个时间调度单元内的路径进行扩展,以得到所述待调度时间范围内的通信***的至少两个性能指标的最优折中的调度路径;
确定单元1200,用于根据所述信道信息、所述数据包的到达信息、所述调度参数以及所述调度算法,确定第一调度路径,其中,所述第一调度路径用于指示在所述待调度时间范围内调度终端设备进行数据传输的决策;
调度单元1300,用于根据所述第一调度路径,在所述待调度时间范围内调度终端设备的数据传输。
可选地,在一个实施例中,所述调度参数包括如下参数的一项或多项:
被调度终端设备的数量、流数量、时频资源的调度单位、所述待调度时间范围的长度N、所述调度算法的列表大小L、数据包的包到达分布模型,其中,所述时频资源的调度单位包括所述时间调度单位和频率调度单位,N和M为正整数。
可选地,在一个实施例中,所述待调度时间范围包括N个所述时间调度单位,
所述确定单元具体用于:
(1)对第n个时间调度单位内的路径进行扩展,得到Z条路径,并判断Z是否大于L;
(2)当Z>L时,对所述Z条路径进行排序和筛选,从所述Z条路径中选择L条路径;
(3)判断n是否等于N;
(4)当n<N时,令n=n+1,并返回至(1);当n=N时,按照预先设置的***偏好或门限,确定所述第一调度路径,所述***偏好或门限是根据所述通信***的至少一个性能指标设置的,其中,1≤n≤N,Z,L,N均为正整数。
可选地,在一个实施例中,所述确定单元具体用于:
当Z>L时,根据如下准则对所述Z条路径进行排序和筛选,以从所述Z条路径中选择所述L条路径;
根据第n个时间调度单位内扩展得到的所述Z条路径,确定帕累托边界,并将帕累托边界层数越小的路径排序越靠前;
同一个帕累托边界层内的路径按照路径差异性度量和DMS参数由大到小排序;
在对所述Z条路径排序之前,预先删除所述Z条路径中所有DMS参数为0的路径。
可选地,在一个实施例中,所述确定单元具体用于:
(1)对第n个时间调度单位内的路径进行扩展,得到Z条路径,并判断Z是否大于L;
(2)当Z≤L时,判断n是否等于N;
(3)当n<N时,令n=n+1,并返回至(1);当n=N时,按照预先设置的***偏好或门限,输出所述第一调度路径,所述***偏好或门限是根据所述通信***的至少一个性能指标设置的,其中,1≤n≤N,Z,L,N均为正整数。
可选地,在一个实施例中,所述确定单元用于:
根据所述第n个时间调度单位内的合法决策,对所述第n个时间调度单位内的路径进行扩展,其中,所述第n个时间调度单位内的合法决策是指在所述第n个时间调度单位内对所述第n个时间单位内的合法终端设备进行调度的决策,其中,所述第n个时间调度单位内的合法终端设备是指满足在所述第n个时间调度单位内的缓存数据量大于或等于预设门限,且对应的信道支持数据传输的终端设备;
可选地,在一个实施例中,所述调度单元还用于:
对所述第一调度路径进行调整,得到第二调度路径;
根据所述第二调度路径,在所述待调度时间范围内调度终端设备的数据传输。
可选地,在一个实施例中,所述第一调度路径包括由M个决策依时间先后顺序组成的决策序列,所述M个决策中的每个决策用于指示在一个或多个所述调度时间单元内所调度的终端设备,M≤N且M为整数,
所述调度单元具体用于:
对所述M个决策的顺序进行调整;和/或,对所述M个决策中的一个或多个决策所调度的终端设备进行调整,得到所述第二调度路径。
可选地,在一个实施例中,所述调度单元具体用于:
(1)初始化第一决策序列和第二决策序列,其中,初始化后的所述第一决策序列为所述M个决策依时间先后顺序组成的所述决策序列,所述第二决策序列为空集;
(2)在第n个时间调度单位内,若所述第二决策序列中包括在所述第n个时间调度单位内调度终端设备进行数据传输的第一合法决策,则在所述第n个时间调度单位内按照所述第一合法决策调度终端设备进行数据传输,并从所述第二决策序列中删除所述第一合法决策,并进入(4);若所述第二决策序列中不包含在所述第n个时间调度单位内调度终端设备进行数据传输的合法决策,则进入(3);
(3)在第n个时间调度单位内,若所述第一决策序列中包括在所述第n个时间调度单位内调度终端设备进行数据传输的第一合法决策,则在所述第n个时间调度单位内按照所述第一合法决策调度终端设备进行数据传输,并将所述第一决策序列中位于所述第一合法决策之前的其它决策从所述第一决策序列中删除并移动至所述第二决策序列的尾部,进入(4);若所述第一决策序列中不包含在所述第n个时间调度单位内调度终端设备进行数据传输的所述第一合法决策,根据预设的调度策略调度终端设备进行数据传输,并进入
(4),其中,所述预设的调度策略根据所述通信***的至少一个性能指标设置;
(4)判断n是否等于N;
(5)当n<N时,令n=n+1,并返回至(1);当n=N时,按照预先设置的***偏好或门限,输出所述第二调度路径,所述***偏好或门限是根据所述通信***的至少一个性能指标设置的,其中,1≤n≤N,Z,L,N均为正整数。
可选地,在一个实施例中,所述装置还包括:
收发单元1400,用于向所述终端设备发送下行控制信息DCI,所述DCI携带第一时间范围的调度信息,所述第一时间范围的长度等于m个所述时间调度单元,m≤N且m为整数,所述第一时间范围的调度信息用于指示所述终端设备在所述第一时间范围内用于数据传输的资源。
可选地,在一个实施例中,所述DCI携带第一时间范围的调度信息,包括:
所述DCI包括第一字段和第二字段,所述第一字段用于指示所述第一时间范围内的资源分配,所述第二字段用于指示所述时间调度单元。
可选地,收发单元1400也可以由发送单元或者接收单元替代。例如,收发单元1400在执行发送的动作时,可以由发送单元替代。收发单元140执行接收的动作时,可以由接收单元替代。
可选地,通信装置1000可以为接入网设备(例如,基站)或者可用于调度终端设备进行数据传输的其它网络设备,或者网络设备中可实现上述方法实施例中的网络设备的功能的器件、部件等。
例如,收发单元1400可以为收发器。收发器可以由接收器或发射器代替。例如,收发器在执行发送的动作时,可以由发送器替代。收发器执行接收的动作时,可以由接收器替代。获取单元1100、确定单元1200以及调度单元1300可以在物理上集成为一个处理单元,处理单元可以为处理装置或处理器。或者,获取单元1100、确定单元1200和调度单元130在物理上单独设置,各单元分别由处理装置或者处理器实现,这里不作限定。
可选地,通信装置1000可以为安装在网络设备中的电路***,例如,芯片或片上***(system on chip,SoC)等。获取单元1100、确定单元1200以及调度单元1300可以各自为电路***的一个模块或者单元,也可以由一个模块或单元(例如,处理单元)实现其全部功能。在这种实现方式中,收发单元1400可以为通信接口。例如,收发单元1400可以为输入输出接口或者输入输出电路。输入输出接口可以包括输入接口和输出接口。输入输出电路可以包括输入电路和输出电路。
其中,上述装置实施例中的处理装置的功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。
例如,处理装置可以包括一个或多个存储器以及一个或多个处理器,其中,所述一个或多个存储器用于存储计算机程序,所述一个或多个处理器读取并执行所述一个或多个存储器中存储的计算机程序,使得通信装置1000执行各方法实施例中由网络设备执行的操作和/或处理。
可选地,处理装置可以仅包括处理器,用于存储计算机程序的存储器位于处理装置之外。处理器通过电路/电线与存储器连接,以读取并执行存储器中存储的计算机程序。
可选地,收发单元1400可以为射频装置。获取单元1100、确定单元1200以及调度单元1300可以集成在基带装置上。
参见图13,图13是本申请提供的通信装置10的示意性结构图。如图13所示,通信装置10包括:一个或多个处理器11,一个或多个存储器12,以及一个或多个通信接口13。其中,处理器11用于控制通信接口13收发信号,存储器12用于存储计算机程序,处理器11用于从存储器12中调用并运行所述计算机程序,使得通信装置10执行本申请的各方法实施例中由网络设备执行的处理和/或操作。
例如,处理器11可以集成了图12中的获取单元1100、确定单元1200以及调度单元1300的功能,通信接口13可以具有图12中所示的收发单元1400的功能。具体可以参见图12中的详细说明,这里不再赘述。
可选地,当通信装置10为网络设备时,处理器11可以为安装在网络设备中的基带装置,通信接口13可以为射频装置。
可选的,上述各装置实施例中的存储器与存储器可以是物理上相互独立的单元,或者,存储器也可以和处理器集成在一起。
此外,本申请还提供一种计算机可读存储介质,计算机可读存储介质中存储有计算机指令,当计算机指令在计算机上运行时,使得计算机执行本申请提供的调度数据传输的方法中由网络设备执行的操作和/或处理。
本申请还提供一种计算机程序产品,计算机程序产品包括计算机程序代码,当计算机程序代码在计算机上运行时,使得计算机执行本申请提供的调度数据传输的方法中由网络设备执行的操作和/或处理。
本申请还提供一种通信装置,包括处理器和接口电路,所述接口电路用于接收计算机代码或指令,并传输至所述处理器,所述处理器用于运行所述计算机代码或指令,以执行本申请提供的调度数据传输的方法中由网络设备执行的操作和/或处理。
本申请还提供一种芯片,所述芯片包括一个或多个处理器。所述一个或多个处理器用于执行存储器中存储的计算机程序,以执行任意一个方法实施例中由网络设备执行的操作和/或处理。其中,所述用于存储计算机程序的存储器独立于所述芯片之外而设置。
进一步地,所述芯片还可以包括一个或多个通信接口。所述一个或多个通信接口可以是输入/输出接口,输入/输出电路等。进一步地,所述芯片还可以包括一个或多个所述存储器。
本申请还提供一种无线通信***,包括本申请实施例中的网络设备。
本申请实施例中的处理器可以是集成电路芯片,具有处理信号的能力。在实现过程中,上述方法实施例的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。处理器可以是通用处理器、数字信号处理器(digital signal processor,DSP)、专用集成电路(application specific integrated circuit,ASIC)、现场可编程门阵列(field programmable gate array,FPGA)或其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。本申请实施例公开的方法的步骤可以直接体现为硬件编码处理器执行完成,或者用编码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器读取存储器中的信息,结合其硬件完成上述方法的步骤。
本申请实施例中的存储器可以是易失性存储器或非易失性存储器,或可包括易失性和非易失性存储器两者。其中,非易失性存储器可以是只读存储器(read-only memory,ROM)、可编程只读存储器(programmable ROM,PROM)、可擦除可编程只读存储器(erasablePROM,EPROM)、电可擦除可编程只读存储器(electrically EPROM,EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory,RAM),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM可用,例如静态随机存取存储器(static RAM,SRAM)、动态随机存取存储器(dynamic RAM,DRAM)、同步动态随机存取存储器(synchronousDRAM,SDRAM)、双倍数据速率同步动态随机存取存储器(double data rate SDRAM,DDRSDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM,ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM,SLDRAM)和直接内存总线随机存取存储器(direct rambusRAM,DRRAM)。应注意,本文描述的***和方法的存储器旨在包括但不限于这些和任意其它适合类型的存储器。
在本说明书中使用的术语“单元”、“***”等用于表示计算机相关的实体、硬件、固件、硬件和软件的组合、软件或执行中的软件。例如,部件可以是但不限于,在处理器上运行的进程、处理器、对象、可执行文件、执行线程、程序和/或计算机。通过图示,在计算设备上运行的应用和计算设备都可以是部件。一个或多个部件可驻留在进程和/或执行线程中。部件可位于一个计算机上和/或分布在两个或更多个计算机之间。此外,这些部件可从上面存储有各种数据结构的各种计算机可读介质执行。部件可根据具有一个或多个数据分组(例如,来自与本地***、分布式***和/或网络间的另一部件交互的二个部件的数据,例如,通过信号与其它***交互的互联网)的信号通过本地和/或远程进程来通信。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的***、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的***、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (26)
1.一种调度数据传输的方法,其特征在于,包括:
获取待调度时间范围内的信道信息、数据包的到达信息以及调度参数,其中,所述调度参数用于配置调度算法,所述调度算法用于按照时间的先后顺序对所述待调度时间范围所包含的每个时间调度单元内的路径进行扩展,以得到所述待调度时间范围内的通信***的至少两个性能指标的最优折中的调度路径;
根据所述信道信息、所述数据包的到达信息、所述调度参数以及所述调度算法,确定第一调度路径,其中,所述第一调度路径用于指示在所述待调度时间范围调度终端设备进行数据传输的决策;
根据所述第一调度路径,在所述待调度时间范围内调度终端设备的数据传输。
2.根据权利要求1所述的方法,其特征在于,所述调度参数包括如下参数的一项或多项:
被调度终端设备的数量、流数量、时频资源的调度单元、所述待调度时间范围的长度N、所述调度算法的列表大小L、数据包的包到达分布模型,其中,所述时频资源的调度单位包括时间调度单元和频率调度单位,N和L均为正整数。
3.根据权利要求2所述的方法,其特征在于,所述待调度时间范围包括N个所述时间调度单元,
所述根据所述信道信息、所述数据包的到达信息、所述调度参数以及所述调度算法,确定第一调度路径,包括:
(1)对第n个时间调度单元内的路径进行扩展,得到Z条路径,并判断Z是否大于L;
(2)当Z>L时,对所述Z条路径进行排序和筛选,从所述Z条路径中选择L条路径;
(3)判断n是否等于N;
(4)当n<N时,令n=n+1,并返回至(1);当n=N时,按照预先设置的***偏好或门限,输出所述第一调度路径,所述***偏好或门限是根据所述通信***的至少一个性能指标设置的,其中,1≤n≤N,Z,L,N均为正整数。
4.根据权利要求3所述的方法,其特征在于,所述当Z>L时,对所述Z条路径进行排序和筛选,以从所述Z条路径中选择L条路径,包括:
当Z>L时,根据如下准则对所述Z条路径进行排序和筛选,以从所述Z条路径中选择所述L条路径:
根据第n个时间调度单元内扩展得到的所述Z条路径,确定帕累托边界,并将帕累托边界层数越小的路径排序越靠前;
同一个帕累托边界层内的路径按照路径差异性度量和DMS参数由大到小排序;
在对所述Z条路径进行排序之前,预先删除所述Z条路径中所有DMS参数为0的路径。
5.根据权利要求2所述的方法,其特征在于,所述待调度时间范围包括N个时间调度单元,
所述根据所述信道信息、所述数据包的到达信息、所述调度参数以及所述调度算法,确定第一调度路径,包括:
(1)对第n个时间调度单元内的路径进行扩展,得到Z条路径,并判断Z是否大于L;
(2)当Z≤L时,判断n是否等于N;
(3)当n<N时,令n=n+1,并返回至(1);当n=N时,按照预先设置的***偏好或门限,输出所述第一调度路径,所述***偏好或门限是根据所述至少两个性能指标中的至少一个性能指标设置的,其中,1≤n≤N,Z,L,N均为正整数。
6.根据权利要求3-5中任一项所述的方法,其特征在于,所述对第n个时间调度单元内的路径进行扩展,得到Z条路径,包括:
根据所述第n个时间调度单元内的合法决策,对所述第n个时间调度单元内的路径进行扩展,其中,所述第n个时间调度单元内的合法决策是指在所述第n个时间调度单元内对第n个时间单位内的合法终端设备进行调度的决策,其中,所述第n个时间调度单元内的合法终端设备是指满足在所述第n个时间调度单元内的缓存数据量大于或等于预设门限,且对应的信道支持数据传输的终端设备。
7.根据权利要求1-5中任一项所述的方法,其特征在于,所述根据所述第一调度路径,调度终端设备的数据传输,包括:
对所述第一调度路径进行调整,得到第二调度路径;
根据所述第二调度路径,在所述待调度时间范围内调度终端设备的数据传输。
8.根据权利要求7所述的方法,其特征在于,所述第一调度路径包括由M个决策依时间顺序组成的决策序列,所述M个决策中的每个决策用于指示网络设备在一个或多个所述时间调度单元内所调度的终端设备,M≤N且M为整数,
所述对所述第一调度路径进行调整,得到第二调度路径,包括:
对所述M个决策的顺序进行调整;和/或,对所述M个决策中的一个或多个决策所调度的终端设备进行调整,得到所述第二调度路径。
9.根据权利要求8所述的方法,其特征在于,所述对所述M个决策的顺序进行调整,和/或对所述M个决策中的一个或多个决策的所调度的终端设备进行调整,包括:
(1)初始化第一决策序列和第二决策序列,其中,初始化后的所述第一决策序列为所述M个决策依顺序组成的所述决策序列,所述第二决策序列为空集;
(2)在第n个时间调度单元内,若所述第二决策序列中包括在所述第n个时间调度单元内调度终端设备进行数据传输的第一合法决策,则在所述第n个时间调度单元内按照所述第一合法决策调度终端设备进行数据传输,并从所述第二决策序列中删除所述第一合法决策,并进入(4);若所述第二决策序列中不包含在所述第n个时间调度单元内调度终端设备进行数据传输的合法决策,则进入(3);
(3)在第n个时间调度单元内,若所述第一决策序列中包括在所述第n个时间调度单元内调度终端设备进行数据传输的第一合法决策,则在所述第n个时间调度单元内按照所述第一合法决策调度终端设备进行数据传输,并将所述第一决策序列中位于所述第一合法决策之前的其它决策从所述第一决策序列中删除并移动至所述第二决策序列的尾部,进入(4);若所述第一决策序列中不包含在所述第n个时间调度单元内调度终端设备进行数据传输的所述第一合法决策,根据预设的调度策略调度终端设备进行数据传输,并进入(4),其中,所述预设的调度策略根据所述至少两个性能指标中的至少一个性能指标设置;
(4)判断n是否等于N;
(5)当n<N时,令n=n+1,并返回至(1);当n=N时,按照预先设置的***偏好或门限,输出所述第二调度路径,所述***偏好或门限是根据所述至少两个性能指标中的至少一个性能指标设置的,其中,1≤n≤N,Z,L,N均为正整数。
10.根据权利要求1-5中任一项所述的方法,其特征在于,所述根据所述第一调度路径,调度终端设备的数据传输,包括:
向终端设备发送下行控制信息DCI,所述DCI携带第一时间范围的调度信息,所述第一时间范围的长度等于m个所述时间调度单元,m≤N且m为整数,所述第一时间范围的调度信息用于指示所述终端设备在所述第一时间范围内用于数据传输的资源。
11.根据权利要求10所述的方法,其特征在于,所述DCI携带第一时间范围的调度信息,包括:
所述DCI包括第一字段和第二字段,所述第一字段用于指示所述第一时间范围内的资源分配,所述第二字段用于指示所述时间调度单元。
12.一种调度数据传输的装置,其特征在于,包括:
获取单元,用于获取待调度时间范围内的信道信息、数据包的到达信息以及调度参数,其中,所述调度参数用于配置调度算法,所述调度算法用于按照时间的先后顺序对所述调度时间范围所包含的每个时间调度单元内的路径进行扩展,以得到所述待调度时间范围内的通信***的至少两个性能指标的最优折中的调度路径;
确定单元,用于根据所述信道信息、所述数据包的到达信息、所述调度参数以及所述调度算法,确定第一调度路径,其中,所述第一调度路径用于指示在所述待调度时间范围内调度终端设备进行数据传输的决策;
调度单元,用于根据所述第一调度路径,在所述待调度时间范围内调度终端设备的数据传输。
13.根据权利要求12所述的装置,其特征在于,所述调度参数包括如下参数的一项或多项:
被调度终端设备的数量、流数量、时频资源的调度单位、所述待调度时间范围的长度N、所述调度算法的列表大小L、数据包的包到达分布模型,其中,所述时频资源的调度单位包括所述时间调度单元和频率调度单位,N为正整数。
14.根据权利要求13所述的装置,其特征在于,所述待调度时间范围包括N个所述时间调度单元,
所述确定单元具体用于:
(1)对第n个时间调度单元内的路径进行扩展,得到Z条路径,并判断Z是否大于L;
(2)当Z>L时,对所述Z条路径进行排序和筛选,从所述Z条路径中选择L条路径;
(3)判断n是否等于N;
(4)当n<N时,令n=n+1,并返回至(1);当n=N时,按照预先设置的***偏好或门限,输出所述第一调度路径,所述***偏好或门限是根据所述通信***的至少一个性能指标设置的,其中,1≤n≤N,Z,L,N均为正整数。
15.根据权利要求14所述的装置,其特征在于,所述确定单元具体用于:
当Z>L时,根据如下准则对所述Z条路径进行排序和筛选,以从所述Z条路径中选择所述L条路径;
根据第n个时间调度单元内扩展得到的所述Z条路径,确定帕累托边界,并将帕累托边界层数越小的路径排序越靠前;
同一个帕累托边界层内的路径按照路径差异性度量和DMS参数由大到小排序;
在对所述Z条路径排序之前,预先删除所述Z条路径中所有DMS参数为0的路径。
16.根据权利要求12所述的装置,其特征在于,所述确定单元具体用于:
(1)对第n个时间调度单元内的路径进行扩展,得到Z条路径,并判断Z是否大于L;
(2)当Z≤L时,判断n是否等于N;
(3)当n<N时,令n=n+1,并返回至(1);当n=N时,按照预先设置的***偏好或门限,输出所述第一调度路径,所述***偏好或门限是根据所述通信***的至少一个性能指标设置的,其中,1≤n≤N,Z,L,N均为正整数。
17.根据权利要求14-16中任一项所述的装置,其特征在于,所述确定单元用于:
根据所述第n个时间调度单元内的合法决策,对所述第n个时间调度单元内的路径进行扩展,其中,所述第n个时间调度单元内的合法决策是指在所述第n个时间调度单元内对第n个时间单位内的合法终端设备进行调度的决策,其中,所述第n个时间调度单元内的合法终端设备是指满足在所述第n个时间调度单元内的缓存数据量大于或等于预设门限,且对应的信道支持数据传输的终端设备。
18.根据权利要求12-16中任一项所述的装置,其特征在于,所述调度单元还用于:
对所述第一调度路径进行调整,得到第二调度路径;
根据所述第二调度路径,在所述待调度时间范围内调度终端设备的数据传输。
19.根据权利要求18所述的装置,其特征在于,所述第一调度路径包括由M个决策依时间先后顺序组成的决策序列,所述M个决策中的每个决策用于指示在一个或多个所述时间调度 单元内所调度的终端设备,M≤N且M为整数,
所述调度单元具体用于:
对所述M个决策的顺序进行调整;和/或,对所述M个决策中的一个或多个决策所调度的终端设备进行调整,得到所述第二调度路径。
20.根据权利要求19所述的装置,其特征在于,所述调度单元具体用于:
(1)初始化第一决策序列和第二决策序列,其中,初始化后的所述第一决策序列为所述M个决策依时间先后顺序组成的所述决策序列,所述第二决策序列为空集;
(2)在第n个时间调度单元内,若所述第二决策序列中包括在所述第n个时间调度单元内调度终端设备进行数据传输的第一合法决策,则在所述第n个时间调度单元内按照所述第一合法决策调度终端设备进行数据传输,并从所述第二决策序列中删除所述第一合法决策,并进入(4);若所述第二决策序列中不包含在所述第n个时间调度单元内调度终端设备进行数据传输的合法决策,则进入(3);
(3)在第n个时间调度单元内,若所述第一决策序列中包括在所述第n个时间调度单元内调度终端设备进行数据传输的第一合法决策,则在所述第n个时间调度单元内按照所述第一合法决策调度终端设备进行数据传输,并将所述第一决策序列中位于所述第一合法决策之前的其它决策从所述第一决策序列中删除并移动至所述第二决策序列的尾部,进入(4);若所述第一决策序列中不包含在所述第n个时间调度单元内调度终端设备进行数据传输的所述第一合法决策,根据预设的调度策略调度终端设备进行数据传输,并进入(4),其中,所述预设的调度策略根据所述通信***的至少一个性能指标设置;
(4)判断n是否等于N;
(5)当n<N时,令n=n+1,并返回至(1);当n=N时,按照预先设置的***偏好或门限,输出所述第二调度路径,所述***偏好或门限是根据所述通信***的至少一个性能指标设置的,其中,1≤n≤N,Z,L,N均为正整数。
21.根据权利要求12-16中任一项所述的装置,其特征在于,所述装置还包括:
收发单元,用于向所述终端设备发送下行控制信息DCI,所述DCI携带第一时间范围的调度信息,所述第一时间范围的长度等于m个所述时间调度单元,m≤N且m为整数,所述第一时间范围的调度信息用于指示所述终端设备在所述第一时间范围内用于数据传输的资源。
22.根据权利要求21所述的装置,其特征在于,所述DCI携带第一时间范围的调度信息,包括:
所述DCI包括第一字段和第二字段,所述第一字段用于指示所述第一时间范围内的资源分配,所述第二字段用于指示所述时间调度单元。
23.一种通信装置,其特征在于,包括至少一个处理器,所述至少一个处理器与至少一个存储器耦合:
所述至少一个处理器,用于执行所述至少一个存储器中存储的计算机程序或指令,以使得所述终端设备执行如权利要求1-11中任一项所述的方法。
24.一种计算机可读存储介质,用于存储计算机指令,当所述计算机指令被执行时,如权利要求1-11中任一项所述的方法被实现。
25.一种通信装置,其特征在于,包括处理器和接口电路;
所述接口电路,用于接收代码或指令并传输至所述处理器;
所述处理器用于运行所述代码或指令以执行如权利要求1-11中任一项所述方法。
26.一种无线通信***,其特征在于,包括如权利要求12-22中任一项所述的调度数据传输的装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911049506.0A CN112752347B (zh) | 2019-10-31 | 2019-10-31 | 调度数据传输的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911049506.0A CN112752347B (zh) | 2019-10-31 | 2019-10-31 | 调度数据传输的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112752347A CN112752347A (zh) | 2021-05-04 |
CN112752347B true CN112752347B (zh) | 2023-04-07 |
Family
ID=75641364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911049506.0A Active CN112752347B (zh) | 2019-10-31 | 2019-10-31 | 调度数据传输的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112752347B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114491864B (zh) * | 2022-01-26 | 2022-12-13 | 哈尔滨工程大学 | 一种具有参数化、可重构特征的核动力管网模型预处理方法 |
CN114866167A (zh) * | 2022-04-18 | 2022-08-05 | 哲库科技(北京)有限公司 | 信道参数估计方法、装置、设备、存储介质及程序产品 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103346963A (zh) * | 2013-06-26 | 2013-10-09 | 南京昭视畅网络科技有限公司 | 一种基于预测到达时间的mptcp数据调度方法 |
CN106900064A (zh) * | 2017-03-06 | 2017-06-27 | 西安电子科技大学 | 最小化压缩损失的lte下行资源调度方法 |
CN107682235A (zh) * | 2017-11-24 | 2018-02-09 | 重庆邮电大学 | 一种基于卡尔曼滤波的传输时延预测数据调度方法 |
CN108092891A (zh) * | 2017-12-07 | 2018-05-29 | 重庆邮电大学 | 一种基于马尔科夫决策过程的数据调度方法 |
CN110024315A (zh) * | 2016-11-04 | 2019-07-16 | 瑞典爱立信有限公司 | 取决于调度参数的pt-rs配置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8665724B2 (en) * | 2009-06-12 | 2014-03-04 | Cygnus Broadband, Inc. | Systems and methods for prioritizing and scheduling packets in a communication network |
US9204334B2 (en) * | 2013-11-25 | 2015-12-01 | Telefonaktiebolaget L M Ericsson (Publ) | Base station, and a method for prioritization in a wireless communications network |
-
2019
- 2019-10-31 CN CN201911049506.0A patent/CN112752347B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103346963A (zh) * | 2013-06-26 | 2013-10-09 | 南京昭视畅网络科技有限公司 | 一种基于预测到达时间的mptcp数据调度方法 |
CN110024315A (zh) * | 2016-11-04 | 2019-07-16 | 瑞典爱立信有限公司 | 取决于调度参数的pt-rs配置 |
CN106900064A (zh) * | 2017-03-06 | 2017-06-27 | 西安电子科技大学 | 最小化压缩损失的lte下行资源调度方法 |
CN107682235A (zh) * | 2017-11-24 | 2018-02-09 | 重庆邮电大学 | 一种基于卡尔曼滤波的传输时延预测数据调度方法 |
CN108092891A (zh) * | 2017-12-07 | 2018-05-29 | 重庆邮电大学 | 一种基于马尔科夫决策过程的数据调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112752347A (zh) | 2021-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110612734B (zh) | 信道状态信息处理方法及其装置 | |
WO2019090522A1 (zh) | D2d通信中资源配置的方法、终端设备和网络设备 | |
US10264592B2 (en) | Method and radio network node for scheduling of wireless devices in a cellular network | |
US20220256551A1 (en) | Quality of service driven spectrum sharing | |
CN109963308B (zh) | 无线通信***中的资源调度方法及装置 | |
CN109716815A (zh) | 波束测量的方法、终端和网络设备 | |
JP2023509907A (ja) | 無線通信ネットワークにおける基準シグナリング設計および構成のためのシステムおよび方法 | |
CN110999365A (zh) | 传输数据的方法和终端设备 | |
CN110199552A (zh) | 一种资源指示方法、设备及*** | |
WO2017124323A1 (zh) | 资源分配的方法、基站和信道质量分级设备 | |
US20220385384A1 (en) | Enhancement of channel state information on multiple transmission/reception points | |
EP3338499B1 (en) | Decreasing free-riding data traffic in uplink scheduling | |
CN112752347B (zh) | 调度数据传输的方法和装置 | |
CN113785515A (zh) | 一种半静态传输的反馈方法、网络设备、终端设备 | |
CN109792716A (zh) | 通信方法、终端设备和网络设备 | |
CN113163441A (zh) | 通信方法、终端设备和网络设备 | |
GB2407943A (en) | A method for scheduling packet data transmissions to base station | |
CN110741708B (zh) | D2d通信中载波选取的方法和终端设备 | |
US11438920B2 (en) | Downlink scheduling of terminal devices | |
JP5371696B2 (ja) | 無線基地局、無線リソース割当方法及び無線通信システム | |
CN109076462B (zh) | 用于无线设备的覆盖范围扩展 | |
US11382119B2 (en) | Downlink scheduling of terminal devices | |
EP3282797A1 (en) | Methods for a mobile communication system, a base station, and a mobile station, mobile communication system, base station, and mobile station | |
CN116155369B (zh) | 卫星通信方法、卫星设备、终端及存储介质 | |
EP3544357B1 (en) | Method and apparatus for scheduling in wireless communication system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |