CN109691202A - 用于调度终端无线电资源的方法和设备 - Google Patents
用于调度终端无线电资源的方法和设备 Download PDFInfo
- Publication number
- CN109691202A CN109691202A CN201780055529.5A CN201780055529A CN109691202A CN 109691202 A CN109691202 A CN 109691202A CN 201780055529 A CN201780055529 A CN 201780055529A CN 109691202 A CN109691202 A CN 109691202A
- Authority
- CN
- China
- Prior art keywords
- terminal
- radio resource
- uplink packet
- unit
- uplink
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 230000005540 biological transmission Effects 0.000 claims abstract description 19
- 238000004364 calculation method Methods 0.000 claims description 24
- 238000004891 communication Methods 0.000 claims description 21
- 230000004044 response Effects 0.000 claims description 12
- 238000003860 storage Methods 0.000 claims description 11
- 238000013468 resource allocation Methods 0.000 claims description 9
- 238000012217 deletion Methods 0.000 claims description 2
- 230000037430 deletion Effects 0.000 claims description 2
- 230000003111 delayed effect Effects 0.000 claims 1
- 238000010295 mobile communication Methods 0.000 abstract description 11
- 230000008569 process Effects 0.000 description 11
- 238000012790 confirmation Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- 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
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- 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/52—Allocation or scheduling criteria for wireless resources based on load
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- 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/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
- H04W28/0236—Traffic management, e.g. flow control or congestion control based on communication conditions radio quality, e.g. interference, losses or delay
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
公开了一种用于调度终端无线电资源的方法和设备。本实施方式涉及一种用于通过预测可能在移动通信网络中在终端和服务器之间发送分组时产生的延迟时间的变化并且通过将与延迟有关的信息发送到服务器和终端使终端和服务器之间的分组传送的效率最大化来选择要分配给移动站的无线电资源的方法和设备。
Description
技术领域
本公开在一些实施方式中涉及一种用于调度终端的无线电资源的方法和设备。更具体地,本公开的一些实施方式涉及一种考虑到经由无线电接入网络(RAN)实时发送的终端的业务的延迟时间,调度分配给终端(或用户设备)的无线电资源的方法和设备。
背景技术
本部分的陈述仅提供与本公开相关的背景信息,并不一定构成现有技术。
在移动通信网络中,终端和服务器知道用于相互通信的IP地址,并且终端和服务器使用IP地址来相互发送和接收IP分组。图1示出了移动通信网络的网络配置图,特别是长期演进(LTE)和第五代(5G)网络。参照图1,将描述发送IP分组的方法。根据LTE标准经由RAN装置将无线电部分中的IP分组传送到核心,该核心基于IP地址向相应的服务器发送IP分组。
传统上,考虑到和终端(或用户设备)与服务器之间的端到端往返时间(RTT)有关的信息,服务器确定IP分组传送速率等。然而,如图1所示,在终端和无线电接入网络装置或RAN装置之间的无线配置的部分受到无线电波环境的影响。服务器难以预测诸如无线电资源和延迟时间之类的根据无线电波环境而快速变化的因素,这直接妨碍实现服务器与终端之间的IP分组的最大传输效率。
最近提出的针对这种问题的解决方案是直接通知服务器针对终端和RAN装置之间的部分的可用无线电资源的方案。然而,在实现所提出的方法时,向服务器发送与可用无线电资源有关的信息的过程已经涉及一定的延迟。结果,当与可用无线电资源有关的信息实际到达服务器时,延迟时间使无线电资源可用性的精度成比例地劣化。为了实现IP分组的最大传输效率,服务器还需要执行重新估计终端和RAN装置之间的部分的可用无线电资源的过程,其中由于服务器中的负载增加,IP分组传输效率将出现另一劣化。
发明内容
技术问题
一些实施方式中的本公开试图提供一种方法和设备,该方法和设备通过预测在移动通信网络中的终端和服务器之间的分组传送时可能出现的延迟时间的波动来选择分配给终端的无线电资源,并将分配通知给服务器和终端,从而使终端和服务器之间的分组传送的效率最大化。
技术方案
本公开的至少一方面提供了一种无线电资源调度设备,该无线电资源调度设备包括通信单元、延迟计算单元、调度单元和控制单元。所述通信单元被配置为接收从终端经由无线电接入网络RAN装置发送到服务器装置的上行链路分组。所述延迟计算单元被配置为计算从将所述上行链路分组从所述RAN装置传送到所述服务器装置的时间到响应于所述上行链路分组将下行链路分组从所述服务器装置经由所述RAN装置传送到所述终端的时间的预计延迟。所述调度单元被配置为通过反映所述预计延迟来选择要分配给所述终端的无线电资源,并将与针对所述终端的无线电资源分配有关的信息与在所述上行链路分组上携载的信息发送到所述服务器装置。所述控制单元被配置为控制所述延迟计算单元的操作和所述调度单元的操作。
本公开的另一方面提供了一种由无线电资源调度设备执行的方法,该方法针对与无线电接入网络RAN装置链接的终端调度并提供无线电资源。该方法包括以下步骤:接收从所述终端经由所述RAN装置发送到服务器装置的上行链路分组;计算从将所述上行链路分组从所述RAN装置传送到所述服务器装置的时间到响应于所述上行链路分组将下行链路分组从所述服务器装置经由所述RAN装置传送到所述终端的时间的预计延迟;以及通过反映所述预计延迟来选择要分配给所述终端的无线电资源,并将与针对所述终端的无线电资源分配有关的信息与在所述上行链路分组上携载的信息发送到所述服务器装置。
有益效果
如上所述,根据一些实施方式,通过预测在移动通信网络中终端和服务器之间的分组传送时可能发生的延迟的波动,选择用于分配给终端的无线电资源,并且将分配通知给服务器和终端,从而使终端和服务器之间的分组传送的效率最大化。
此外,一些实施方式能够通过初始加载在没有延迟的情况下在流传输时立即播放媒体和高图像质量视频,从而提供增强的用户体验并使网络资源效率和性能最大化。
附图说明
图1是移动通信网络(特别是LTE和5G网络)的示例网络配置的图。
图2是根据本公开的一些实施方式的移动通信***的网络配置的示意性框图。
图3是根据一些实施方式的无线电资源调度设备的示意性框图。
图4是根据一些实施方式的终端的无线电资源调度方法的流程图。
图5是示出根据一些实施方式的第一表和第二表的图。
图6是根据一些实施方式的基于终端的无线电资源调度方法的示例分组传送过程的图。
图7是用于说明根据一些实施方式的通过终端的无线电资源调度方法使分组传送效率最大化的图。
具体实施方式
在下文中,将参照附图详细描述本公开的一些实施方式。
图2是根据一些实施方式的移动通信***的网络配置的示意性框图。
根据一些实施方式的移动通信***包括终端100、无线电接入网络(RAN)装置110、无线电资源调度设备112和服务器装置120。这并不限制要包括在根据一些实施方式的移动通信***中的组件。例如,无线电资源调度设备112可与RAN装置110集成为单个装置。
终端100是指能够根据用户的键操作经由网络向服务器装置120发送各种数据和从服务器装置120接收各种数据的终端,并且终端100可以是平板电脑、膝上型电脑、个人电脑(PC)、智能电话,个人数字助理(PDA)和移动通信终端中的一种。
换句话说,终端100是通过使用网络进行语音和数据通信的终端,并且包括用于存储用于经由网络与服务器装置120通信的程序或协议的存储器以及用于执行相关程序并执行计算和控制的微处理器等。只要终端100可与服务器装置120执行服务器-客户端通信,终端100可以是诸如笔记本计算机、移动通信终端、PDA等的在广意上包含任何计算装置的任何终端。这样的终端100可通过无线接口连接到RAN装置110。
根据一些实施方式的终端100被无线电资源调度设备112提供终端100的无线电资源分配信息。因此,终端100基于无线电资源分配信息与RAN装置110通信。一些实施方式的终端100基于来自无线电资源调度设备112的无线电资源分配信息与RAN装置110通信的事实有助于使终端100和服务器装置120之间的分组传送的效率最大化。
RAN装置110执行诸如传输信号的射频(RF)转换、传输/接收、信号强度测量、质量测量、基带信号处理和信道卡资源管理的功能。RAN装置110是网络中的发送器,并且执行无线呼叫处理所需的操作,诸如位置登记、无线电信道分配、切换以及网络中的这些各种功能。顺便说一句,在一些实施方式中,RAN装置110可以是eNB或用于接入无线电接入网络(RAN)的装置。
RAN装置110与调度装置112互锁,且在它们之间共享信息。根据一些实施方式的RAN装置110向无线电资源调度设备112提供用于调度终端100的无线电资源的相关信息。例如,RAN装置110向无线电资源调度设备112发送上行链路分组,该上行链路分组从终端100经由RAN装置110被发送到服务器装置120。
RAN装置110可向无线电资源调度设备112提供与连接至RAN设备110或曾经连接至RAN设备110的终端有关的信息。例如,RAN装置110可通知与RAN装置110相连的当前终端的无线电波环境。
无线电资源调度设备112是指针对与RAN装置110链接的终端调度无线电资源的装置。根据一些实施方式的无线电资源调度设备112,针对每一个与RAN装置110链接的终端,预测在每个终端和服务器装置120之间的分组传送过程中可能在移动通信网络的每个部分中发生的延迟的可能波动,并且无线电资源调度设备112通过反映预测结果来选择用于分配给终端的无线电资源。
无线电资源调度设备112接收从终端100经由RAN装置110发送到服务器装置120的上行链路分组。上行链路分组可以是响应于从服务器装置120发送的下行链路分组由终端100发送到RAN装置110的确认(ACK)分组。
无线电资源调度设备112基于终端100和服务器120之间的上行链路分组来预测在业务处理流程的过程期间可能发生的延迟的波动。另外,如上所述,终端100和RAN装置110之间的无线网络部分容易受到诸如无线电资源和延迟的突然波动的影响。此外,存在于RAN装置110和服务器装置120之间的边缘DC、回程和因特网骨干网由于其使用率随时间变化也经历无线电资源、延迟等的突然波动。作为响应,根据一些实施方式的无线电资源调度设备112计算从将接收到的上行链路分组从RAN装置110传送到服务器装置120的时间到响应于上行链路分组将下行链路分组从服务器装置120经由RAN装置110传送到终端100的时间的预计延迟(EL)。
无线电资源调度设备112选择用于分配给反映所计算的预计延迟的终端100的无线电资源。如图2中的图表所示,无线电资源调度设备112在从RAN装置110向服务器装置120传送上行链路分组的时间点(t)经过计算出的EL之后的未来时间点(t+EL)预测并提供要分配给终端100的无线电资源。这意味着无线电资源调度设备112通过充分考虑在终端100和服务器装置120之间的业务处理流程的过程期间可能发生的延迟的波动从该时间点开始选择用于分配给终端100的无线电资源。
无线电资源调度设备112将终端100的无线电资源分配信息提供给终端100和服务器装置120。例如,无线电资源调度设备112将携载在上行链路分组上的与终端100的无线电资源分配有关的信息发送到服务器装置120。因此,根据一些实施方式的服务器装置120此后可向终端100发送最佳可接受的业务,而不管在服务器装置120和终端100之间传送业务的过程中可能发生的延迟变化。同样地,终端100还可在没有任何其他延迟的情况下接收其最可接受的业务。换句话说,利用根据一些实施方式的无线电资源调度设备112,在终端100和服务器装置120之间的业务处理过程中实现低延迟和高吞吐量。
下面将参照图3详细描述由无线电资源调度设备112选择要分配给终端100的无线电资源的方法。
服务器装置120是一种服务器,其存储和管理要发送到终端100的内容。服务器装置120向终端100提供与从终端100发送的业务请求信号对应的诸如包括在业务响应信号中的内容。服务器装置120经由RAN装置100向终端100发送业务响应信号。这里,所述内容可包括文本数据、图像数据和视频数据中的至少一条。在硬件方面,这种服务器装置120具有与普通Web服务器或网络服务器相同的架构。在软件方面,这种服务器装置120包括经由诸如C、C++、Java、Visual Basic、Visual C等的语言实现的程序模块。服务器装置120可以以Web服务器或网络服务器的形式实现。Web服务器是指通常经由通过诸如因特网的开放计算机网络与多个客户端和/或其他服务器链接、并且适用于从客户端或另一个Web服务器接收任务执行请求以及导出和提供处理结果的计算机***以及为其安装的计算机软件(Web服务器程序)。
当根据一些实施方式的服务器装置120从RAN装置110接收包括与终端100的无线电资源分配有关的信息的上行链路分组时,该服务器装置120基于无线电资源分配信息指定要传送到终端100的下行链路分组的大小和数量。此后,服务器装置120经由RAN装置110向终端100发送指定大小和数量的下行链路分组。
在另一实施方式中,即使从RAN装置110接收的上行链路分组(=当前上行链路分组)不包括终端100的无线电资源分配信息时,服务器装置120也可指定要向终端100传送的下行链路分组的大小和数量。例如,服务器装置120可通过使用包括在当前上行链路分组之前发送的其他上行链路分组中的、与当前上行链路分组对应的先前的上行链路分组中的无线电资源分配信息,指定要传送到终端100的下行链路分组的大小和数量。此时,先前的上行链路分组可以是具有与目标上行链路分组的属性类似的属性的特定上行链路分组,并且可利用包括IP子网、终端信息、位置、时间等的各种信息来设置属性值。属性的相似意味着属性值在预定的误差范围内。这使得服务器装置120能够省略单独指定到已经确定了最佳业务值的终端100的下行链路分组的大小和数量的过程。同样,无线电资源调度设备112可节省执行调度这种终端100的无线电资源无效的过程。
图3是根据一些实施方式的无线电资源调度设备的示意性框图。
根据一些实施方式的无线电资源调度设备112包括:通信单元300、控制单元310、数据库320、延迟计算单元330和调度单元340。另一方面,根据一些实施方式的无线电资源调度设备112被实现为分开的单独装置,但是无线电资源调度设备112可被实现为RAN装置110上的软件装置。在这种情况下,当驱动软件装置时,上述功能模块可依次实现它们的功能。
通信单元300是指用于向/从外部装置发送/接收数据的装置。根据一些实施方式的通信单元300接收从终端100经由RAN装置110发送到服务器装置120的上行链路分组。
通信单元300可直接与终端100进行通信并可接收上行链路分组。在另一实施方式中,通信单元300与RAN装置110通信并接收向RAN设备110发送的上行链路分组。
控制单元310用于执行控制无线电资源调度设备112中包括的每个功能模块的操作。
在经由通信单元300接收上行链路分组时,控制单元310使用包括在数据库320中的第一表322和第二表324来确定是否针对终端100执行无线电资源的调度。在确定针对终端100执行无线电资源的调度时,控制单元310激活延迟计算单元330和调度单元340。
以下将描述由控制单元310确定是否针对终端100执行无线电资源的调度的方法。
在经由通信单元300接收上行链路分组时,控制单元310计算第一表322中对应于上行链路分组的相关信息(下文中,明确地描述为对应相关信息)以及第二表324中对应于上行链路分组的对应执行条件(下文中,通过该术语明确地描述)。对应相关信息是指特定上行链路分组的相关信息,该特定上行链路分组具有与上行链路分组相同的属性。对应执行条件是指与特定上行链路分组相匹配的执行条件,该特定上行链路分组具有与上行链路分组相同的属性。
控制单元310确认对应相关信息是否与对应执行条件中的一些或全部相匹配,并基于所得到的确认来确定是否针对终端100执行无线电资源的调度。
当控制单元310确定对应相关信息的参数值未超过对应执行条件的一些或全部的参数的阈值时,该控制单元310进行控制以执行针对终端100的无线电资源的调度处理。
更具体地,控制单元310确认针对对应执行条件的参数设置的阈值,该参数与对应相关信息的参数匹配,并且在确定对应相关信息的参数值未超过对应执行条件的确认的参数阈值时,该控制单元310进行控制以执行针对终端的无线电资源的调度处理。
另外,当存在多个对应相关信息时,控制单元310对每个对应相关信息的参数值重复执行确认处理和确定处理。在这种情况下,当确定多条对应相关信息的一些或全部参数值不超过它们各自的匹配对应执行条件的参数阈值时,控制单元310进行控制以执行针对终端100的无线电资源的调度处理。
然而,当控制单元310确定对应相关信息的参数值超过对应执行条件的一些或全部参数的阈值时,该控制单元310进行控制以保持执行针对终端100的无线电资源的调度处理。
当控制单元310确定第一表322中不存在对应于上行链路分组的对应相关信息时,该控制单元310进行控制从而不执行针对终端100的无线电资源调度处理。
另一方面,当控制单元310确定第一表322中不存在对应于上行链路分组的对应相关信息时,该控制单元310进行控制从而第一次在第一表322中生成对应上行链路分组的相关信息。此后,控制单元310基于所生成的上行链路分组的相关信息和第二表324中对应于上行链路分组的对应执行条件,确定是否针对终端100执行无线电资源调度处理。在这种情况下,第二表324中对应于上行链路分组的对应执行条件可以是与具有与上行链路分组相同的属性的特定上行链路分组匹配的执行条件。
当控制单元310确定执行针对终端100的无线电资源调度处理时,该控制单元310更新存储在第一表322中的、对应于上行链路分组的对应相关信息。
当控制单元310确定不执行针对终端100的无线电资源调度处理时,该控制单元310删除存储在第一表322中的、对应于上行链路分组的对应相关信息。例如,当控制单元310确定对应相关信息的参数值超过对应执行条件的一些或全部参数的阈值时,该控制单元310确定不需要针对终端100的、额外的无线电资源调度处理,并删除第一表322中对应于上行分组的对应相关信息。
在另一实施方式中,在经由通信单元300接收到上行链路分组时,控制单元310计算第一表中具有与对应上行链路分组的属性类似的属性的特定上行链路分组的相关信息,并基于计算出的相关信息执行针对终端100的无线电资源调度处理。另外,仅当先前经由通信单元300接收的上行链路分组不包括具有与当前接收的上行链路分组的属性相同的属性的先前上行链路分组时,控制单元310可通过上述方法执行针对终端100的无线电资源调度处理。仅当接收到具有彼此相似属性的连续上行链路分组时,控制单元310还可被设置为通过上述方法执行针对终端100的无线电资源调度处理。
数据库320在确定是否执行针对终端100的无线电资源调度的过程中以及在执行针对终端100的无线电资源调度的过程中存储必要信息。
根据一些实施方式的数据库320包括第一表322和第二表324。
第一表322存储从与RAN装置110链接的终端发送的上行链路分组的相关信息。上行链路分组的相关信息可包括由延迟计算单元330和调度单元340基于相关分组计算的相关上行链路分组的接收次数、字节值、预计延迟,以及针对终端的无线电资源分配信息等。在当前例示的实施方式中,上行链路分组的相关信息不限于特定信息。
在一些实施方式中,上行链路分组的相关信息可在被目的信息、用户信息和对应于上行链路分组的服务信息分类之后存储在第一表322中。
第二表324存储用于在将执行条件与每个分组类型匹配之后执行针对终端的无线电资源调度的执行条件。可存在用于执行针对终端的无线电资源调度的多个执行条件,且每个执行条件被指定特定阈值。所述阈值可以在针对终端100可计算最佳无线电资源分配信息的范围内不同地确定。另外,存储在第二表324中的上行链路分组的执行条件的参数优选地但不必须地与存储在第一表322中的上行链路分组的相关信息的参数相同。
延迟计算单元330计算从将接收到的上行链路分组经由通信单元300从RAN装置传送到服务器装置120的时间到响应于上行链路分组将下行链路分组从服务器装置120经由RAN装置110传送到终端100的时间的预计延迟。
根据一些实施方式的延迟计算单元330通过使用基于在经由通信单元300先前接收到的上行链路分组当中、具有与当前接收到的上行链路分组相同的属性的先前上行链路分组收集到的延迟信息来计算预计延迟。
延迟计算单元330通过基于将先前的上行链路分组从RAN装置110发送到服务器装置120的时间到响应于先前的上行链路分组将下行链路分组从服务器装置120发送到RAN装置110的时间进行测量来计算RAN装置110和服务器装置120之间的第一延迟时间。
延迟计算单元330基于在响应于从服务器装置120经由RAN装置110发送到终端100的下行链路分组而从终端100发送到RAN装置110的上行链路分组中包括的时间戳信息来计算终端100和RAN装置110之间的第二延迟时间。
延迟计算单元330计算第一延迟和第二延迟的和作为预计延迟。
调度单元340通过反映由延迟计算单元330计算的预计延迟来选择要分配给终端100的无线电资源。此后,调度单元340将上行链路分组发送到服务器装置120,且在所述上行链路分组上携载有与针对终端100的无线电资源分配有关的信息。
在下文中,将描述由调度单元340选择用于分配给终端100的无线电资源的方法。
根据一些实施方式的调度单元340计算先前无线电资源的平均值,该先前无线电资源在当前时间点(t)和基于由延迟计算单元330计算的预计延迟而选择的特定先前时间点(t-EL)之间的时间跨度中已经被分配给终端100,并且该调度单元340基于所计算的平均值选择要分配给终端100的无线电资源。换句话说,调度单元340利用过去分配给终端100的先前无线电资源作为计算将来(t+EL)要分配给终端100的无线电资源的基础。此时,预计延迟被用作确定在计算将来要分配给终端100的无线电资源的过程中要考虑的先前无线电资源的范围的因素。另外,根据一些实施方式的调度单元340具有与针对每个预计延迟要考虑的先前无线电资源的选择范围有关的预先信息,并且存储该范围。
调度单元340可通过使用移动平均法来选择用于分配给终端100的无线电资源。通过调度单元340使用移动平均法选择用于分配给终端100的无线电资源的方法如式1所示。
[式1]
在式1中,t=0,At表示当前时间终端100的无线电资源,EL表示预计延迟,并且n表示与基于预计延迟选择的特定先前时间点有关的常数值。
在其他实施方式中,调度单元340不仅使用移动平均法而且还使用诸如加权移动平均和指数移动平均的各种方法来选择用于分配给终端100的无线电资源。
图4是根据一些实施方式的终端的无线电资源调度方法的流程图。
无线电资源调度设备112在步骤S402中接收从终端100经由RAN装置110发送到服务器装置120的上行链路分组。
无线电资源调度设备112确定在步骤S402中接收的上行链路分组是否是用于服务的主题分组(S404)。在步骤S404中,可根据诸如IP地址的因素或其他因素预先确定用于服务的主题分组。当无线电资源调度设备112确定上行链路分组不是用于服务的主题分组时,该无线电资源调度设备112简单地将上行链路分组传递到服务器装置120。
当无线电资源调度设备112确定在步骤S402中接收的上行链路分组是用于服务的主题分组时,该无线电资源调度设备112确认第一表322中是否存在对应于上行链路分组的相关信息(S406)。
当无线电资源调度设备112在步骤S406之后否定确认地确定第一表322中不存在对应于上行链路分组的对应相关信息时,无线电资源调度设备112进行控制以第一次在第一表322中生成对应上行链路分组的相关信息(S408)。此后,无线电资源调度设备112基于从步骤S408生成的对应上行链路分组的相关信息执行以下流程。
无线电资源调度设备112检查第二表324中是否存在对应于上行链路分组的对应执行条件(S410)。当无线电资源调度设备112在步骤S410之后否定确认地确定第二表324中不存在对应于上行链路分组的对应执行条件时,该无线电资源调度设备112进行控制以简单地将上行链路分组传递到服务器装置120。
当无线电资源调度设备112在步骤S410之后肯定确认地确定第二表324中存在对应于上行链路分组的对应执行条件时,该无线电资源调度设备112确认在步骤S406中的对应相关信息是否与在步骤S410中的一些或全部对应执行条件匹配(S412)。
当无线电资源调度设备112在步骤S412之后否定地确认在步骤S406中的对应相关信息与在步骤S410中的一些或全部对应执行条件中不匹配时,该无线电资源调度设备112删除在步骤S406中的对应相关信息(S414)。
当无线电资源调度设备112在步骤S412之后肯定地确认对应相关信息与对应执行条件中的一些或全部匹配时,该无线电资源调度设备112选择用于分配给终端100的无线电资源,并更新第一表中对应于上行链路分组的对应相关信息(S416)。在步骤S416中,无线电资源调度设备112确认为与对应相关信息的参数相匹配的对应执行条件的参数设置的阈值,并且当确定对应相关信息的参数值超过对应执行条件的确认的参数阈值时,该无线电资源调度设备112选择用于分配给终端100的无线电资源。
无线电资源调度设备112将具有包括在针对终端100的无线电资源分配上的信息的上行链路分组传送到服务器装置120(S418)。
图4示出了依次执行的各个步骤,但它仅例示了本公开的一些实施方式的技术构思。换句话说,通过改变所示顺序或通过并行执行两个或更多个步骤,各种修改、添加和替换是可能的,因此图4中的步骤不限于所示的时间顺序。
图4中所示的各个步骤可被实现为计算机可读记录介质上的计算机可读代码。计算机可读记录介质包括其上记录有计算机***可读取的数据的任何类型的记录装置。示例计算机可读记录介质包括磁记录介质(例如,ROM、软盘、硬盘等)、光学可读介质(例如,CD-ROM、DVD等)之类,并且还包括以载波形式(例如,通过因特网传输)实现的一种。此外,计算机可读记录介质可分布在经由网络连接的计算机***中,其中计算机可读代码可以以分布方式存储和执行。
图5是示出根据一些实施方式的第一表和第二表的图。
图5的(a)示出了第一表322的布置,该第一表322存储从与RAN装置110链接的终端发送的上行链路分组的相关信息。例如,0xD4CA分组是从首先访问RAN装置110的终端发送的上行链路分组发送。作为0xD4CA分组的相关信息收集和存储的那些仅仅是分组的接收次数和字节值。0xA2BB分组表示到达RAN装置110的具有相同属性的两次分组传输。作为0xA2BB分组的相关信息存储的那些是相关分组的接收次数、字节值、由延迟计算单元330和调度单元340基于相关分组计算的预计延迟、与终端的无线电资源分配有关的信息等。
图5的(b)示出了第二表324的布置,该第二表324存储在将执行条件与每个分组类型匹配之后执行针对终端的无线电资源调度的执行条件。例如,该布置具有0xD4CA分组,其中,用于针对终端调度无线电资源的执行条件的参数(=字段值)被设置为分组的接收次数、字节值和预计延迟,如图所示,针对这些参数中的每一个指定阈值。
图6是根据一些实施方式的基于终端的无线电资源调度方法的示例分组传送过程的图。另外,图6示出了基于从终端100接收上行链路分组发送的次数来执行针对终端100的无线电资源的调度的过程。
服务器装置120通常在接收到第三分组后发送数据分组,并且其后续分组通常是与从服务器装置120下来的数据有关的分组。考虑到这一点,图6示出了执行针对终端100的无线电资源调度的无线电资源调度设备112,特别是无线电资源调度设备112最多接收从终端100发送的上行链路分组3次,但是接收次数是例示性的而非限制性的。
图6示出了无线电资源调度设备112,该无线电资源调度设备112将第一上行链路分组、第二上行链路分组和第三上行链路分组从终端100经由RAN装置110发送到服务器装置120的上行链路分组,以在其上携载与终端100的无线电资源分配有关的信息。无线电资源调度设备112确定在第三上行链路分组之后的上行链路分组不再需要针对终端100的无线电资源调度处理,并且发送那些保存与终端100的无线电资源分配有关的信息的后续分组。同样地,在与终端100进行业务处理流程的过程中,服务器装置120稍后还基于与终端100的无线电资源分配有关的信息,指定要向终端100传送的下行链路分组的大小和数量,所述信息已被发送为被承载在第三上行链路分组上。
图7是用于说明根据一些实施方式的终端的无线电资源调度方法使组传送效率最大化的图。
图7的(a)示出了在传统的无线电资源调度方法中由终端(或用户设备)发送分组的情况。
如图7中的(a)传统所示,服务器考虑与终端和服务器装置之间的端到端RTT(往返时间)有关的信息来确定分组传送速率等。因此,因为服务器装置不知道最初发送分组时在终端和服务器装置之间的部分中可能发生的延迟,预计服务器装置使用慢启动机制来确定分组传送速率。例如,服务器装置在初始分组传送期间仅发送最小数量的分组(例如,最多10个分组,多达14KB),并且此后根据从终端发送的ACK分组来调节数量。在这种情况下,需要高带宽的FHD/UHD类媒体在获取RTT信息之前花费相当多的时间,这导致在媒体可开始快速播放之前的不期望的初始延迟。
图7的(b)示出了根据至少一个实施方式的无线电资源调度方法,其中分组由终端发送。
如图7中的(b)实施方式所示,因为服务器装置拥有与在终端和服务器装置之间的部分中可能发生的延迟有关的预先信息,因此服务器装置可执行可通过终端立即接收的最大分组数量的通知传输。因此,根据一些实施方式中的针对终端的无线电资源调度的本方法,终端实现了在没有初始加载延迟的情况下立即播放媒体流。
尽管出于例示性目的描述了本公开的示例性实施方式,但是本领域技术人员将理解,可以在不脱离要求保护的发明的构思和范围的情况下进行各种修改、添加和替换。因此,为了简洁和清楚起见,已经描述了本公开的示例性实施方式。本实施方式的技术思想的范围不受图示的限制。因此,本领域技术人员将理解,要求保护的本发明的范围不受上述明确描述的实施方式的限制,而由权利要求及其等同物限定。
(附图标记)
100:终端 110:无线电接入网络装置
112:无线电资源调度设备 120:服务器装置
300:通信单元 310:控制单元
320:数据库 322:第一存储器
324:第二存储器 330:延迟计算单元
340:调度单元
相关申请的交叉引用
本申请根据35U.S.C§119(a)要求于2016年10月7日在韩国提交的专利申请No.10-2016-0129654的优先权,该专利申请的全部内容通过引用结合于此。此外,该非临时申请出于相同的原因基于韩国专利申请要求除了美国以外的国家的优先权,其全部内容通过引用结合于此。
Claims (12)
1.一种无线电资源调度设备,该无线电资源调度设备包括:
通信单元,所述通信单元被配置为接收从终端经由无线电接入网络RAN装置发送到服务器装置的上行链路分组;
延迟计算单元,所述延迟计算单元被配置为计算从将所述上行链路分组从所述RAN装置传送到所述服务器装置的时间到响应于所述上行链路分组将下行链路分组从所述服务器装置经由所述RAN装置传送到所述终端的时间的预计延迟;
调度单元,所述调度单元被配置为通过反映所述预计延迟来选择要分配给所述终端的无线电资源,并将与针对所述终端的无线电资源分配有关的信息和在所述上行链路分组上携载的信息发送到所述服务器装置;以及
控制单元,所述控制单元被配置为控制所述延迟计算单元的操作和所述调度单元的操作。
2.根据权利要求1所述的无线电资源调度设备,其中,所述延迟计算单元被配置为通过使用基于与在所述上行链路分组之前发送的其他上行链路分组当中的上行链路分组对应的先前上行链路分组收集到的延迟信息来计算所述预计延迟。
3.根据权利要求1所述的无线电资源调度设备,其中,所述调度单元被配置为:
计算先前无线电资源的平均值,所述先前无线电资源在当前时间点和基于所述预计延迟选择的特定先前时间点之间的时间跨度中已经被分配给所述终端,并且
基于所述平均值选择要分配给所述终端的无线电资源。
4.根据权利要求1所述的无线电资源调度设备,该无线电资源调度设备进一步包括:
数据库,所述数据库包括:
第一表,所述第一表存储从与所述RAN装置链接的终端发送的上行链路分组的相关信息,以及
第二表,所述第二表存储用于在将执行条件与每一个分组类型匹配之后发送与无线电资源分配有关的信息的所述执行条件。
5.根据权利要求4所述的无线电资源调度设备,其中,所述控制单元被配置为:
在接收所述上行链路分组时,计算所述第一表中与所述上行链路分组对应的相关信息和所述第二表中与所述上行链路分组对应的执行条件,并且
根据对应于所述上行链路分组的所述相关信息是否与对应于所述上行链路分组的一些或全部执行条件相匹配来进行控制以选择性地执行所述延迟计算单元的操作和所述调度单元的操作。
6.根据权利要求5所述的无线电资源调度设备,其中,所述控制单元被配置为:
当确定所述第一表中不存在与所述上行链路分组对应的相关信息时,进行控制以首次在所述第一表中生成所述上行链路分组的相关信息,并且
基于所生成的相关信息来进行控制以选择性地执行所述延迟计算单元的操作和所述调度单元的操作。
7.根据权利要求5所述的无线电资源调度设备,其中,所述控制单元被配置为:
在确定执行所述延迟计算单元的操作和所述调度单元的操作时,更新存储在所述第一表中的与所述上行链路分组对应的相关信息,并且
在确定不执行所述延迟计算单元的操作和所述调度单元的操作时,删除存储在所述第一表中的与所述上行链路分组对应的相关信息。
8.根据权利要求4所述的无线电资源调度设备,其中,所述控制单元被配置为:
在接收到所述上行链路分组时,计算所述第一表中具有与所述上行链路分组的属性相似的属性的特定上行链路分组的相关信息,并且
将包括在计算出的相关信息中的与无线电资源分配有关的信息作为与针对所述终端的无线电资源分配有关的信息提供给所述调度单元。
9.一种由无线电资源调度设备执行的、针对与无线电接入网络RAN装置链接的终端调度并提供无线电资源的方法,该方法包括以下步骤:
接收步骤,接收从所述终端经由所述RAN装置发送到服务器装置的上行链路分组;
计算步骤,计算从将所述上行链路分组从所述RAN装置传送到所述服务器装置的时间到响应于所述上行链路分组将下行链路分组从所述服务器装置经由所述RAN装置传送到所述终端的时间的预计延迟;以及
选择步骤和发送步骤,通过反映所述预计延迟来选择要分配给所述终端的无线电资源,并将与针对所述终端的无线电资源分配有关的信息和在所述上行链路分组上携载的信息发送到所述服务器装置。
10.根据权利要求9所述的方法,其中,所述计算步骤包括:
通过使用基于与在所述上行链路分组之前发送的其他上行链路分组当中的上行链路分组对应的先前上行链路分组收集到的延迟信息来计算所述预计延迟。
11.根据权利要求9所述的方法,其中,所述发送步骤包括:
计算先前无线电资源的平均值,所述先前无线电资源在当前时间点和在基于所述预计延迟选择的特定先前时间点之间的时间跨度中已经被分配给所述终端,并且
基于所述平均值选择要分配给所述终端的无线电资源。
12.根据权利要求9所述的方法,该方法进一步包括以下步骤:
在接收所述上行链路分组时,基于第一表和第二表来确定是否执行所述计算步骤和所述发送步骤,所述第一表存储从与所述RAN装置链接的终端发送的所述上行链路分组的相关信息,所述第二表存储用于在将执行条件与每一个分组类型匹配之后发送与无线电资源分配有关的信息的所述执行条件。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020160129654A KR102146696B1 (ko) | 2016-10-07 | 2016-10-07 | 단말기 무선자원의 스케줄링을 위한 방법 및 장치 |
KR10-2016-0129654 | 2016-10-07 | ||
PCT/KR2017/009866 WO2018066823A1 (ko) | 2016-10-07 | 2017-09-08 | 단말기 무선자원의 스케줄링을 위한 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109691202A true CN109691202A (zh) | 2019-04-26 |
CN109691202B CN109691202B (zh) | 2023-05-09 |
Family
ID=61831365
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780055529.5A Active CN109691202B (zh) | 2016-10-07 | 2017-09-08 | 用于调度终端无线电资源的方法和设备 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10813110B2 (zh) |
KR (1) | KR102146696B1 (zh) |
CN (1) | CN109691202B (zh) |
WO (1) | WO2018066823A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11412412B2 (en) | 2020-01-14 | 2022-08-09 | Cisco Technology, Inc. | User plane function (UPF) selection based on predicted load information |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1347206A (zh) * | 2000-10-02 | 2002-05-01 | 株式会社Ntt都科摩 | 分配无线电资源的方法、无线电设备和无线电通信*** |
US20040038686A1 (en) * | 2001-04-05 | 2004-02-26 | Theodore Buot | Allocation period determination for packet data |
CN101292446A (zh) * | 2005-10-31 | 2008-10-22 | Lg电子株式会社 | 在无线移动通信***中传输测量报告的方法 |
EP2112792A1 (en) * | 2008-04-25 | 2009-10-28 | Alcatel Lucent | Radio resources allocation |
CN101605394A (zh) * | 2008-06-13 | 2009-12-16 | 韩国电子通信研究院 | 移动站、基站和用于上行链路服务的方法 |
CN101849396A (zh) * | 2007-11-05 | 2010-09-29 | 高通股份有限公司 | 在宽带无线通信***中调度qos流 |
US20120213188A1 (en) * | 2009-10-29 | 2012-08-23 | Kyocera Corporation | Large cell base station and communication control method |
CN105557056A (zh) * | 2013-09-20 | 2016-05-04 | 索尼公司 | 用于改善随机接入消息的发送的通信装置和方法 |
US20160142321A1 (en) * | 2014-11-18 | 2016-05-19 | Huawei Technologies Co., Ltd. | System and Method for Flow-Based Addressing in a Mobile Environment |
WO2016145371A2 (en) * | 2015-03-11 | 2016-09-15 | Phluido, Inc. | Distributed radio access network with adaptive fronthaul |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100365788B1 (ko) * | 2000-09-14 | 2002-12-26 | 삼성전자 주식회사 | 무선 패킷 데이터시스템의 수신 트래픽 양 결정방법 및 장치 |
US20060251013A1 (en) * | 2005-05-04 | 2006-11-09 | Interdigital Technology Corporation | Resource allocation in multi-access point wireless networks |
KR101283209B1 (ko) * | 2013-03-11 | 2013-07-05 | 새서울정보통신 주식회사 | 네트워크 지연 측정을 통한 데이터 전송량 자동 조절형의 ip 방송 시스템 및 이를 이용한 ip 방송 방법 |
EP3005601B1 (en) | 2013-05-31 | 2019-04-03 | Telefonaktiebolaget LM Ericsson (publ) | Predictive scheduling for uplink transmission in a cellular network |
IN2013MU02464A (zh) | 2013-07-24 | 2015-07-03 | Tata Consultancy Services Ltd | |
KR20160115072A (ko) | 2015-03-25 | 2016-10-06 | 한국전자통신연구원 | 무선 접속 시스템에서의 예측기반 무선 자원 할당 방법 |
-
2016
- 2016-10-07 KR KR1020160129654A patent/KR102146696B1/ko active IP Right Grant
-
2017
- 2017-09-08 CN CN201780055529.5A patent/CN109691202B/zh active Active
- 2017-09-08 WO PCT/KR2017/009866 patent/WO2018066823A1/ko active Application Filing
- 2017-09-08 US US16/327,614 patent/US10813110B2/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1347206A (zh) * | 2000-10-02 | 2002-05-01 | 株式会社Ntt都科摩 | 分配无线电资源的方法、无线电设备和无线电通信*** |
US20040038686A1 (en) * | 2001-04-05 | 2004-02-26 | Theodore Buot | Allocation period determination for packet data |
CN101292446A (zh) * | 2005-10-31 | 2008-10-22 | Lg电子株式会社 | 在无线移动通信***中传输测量报告的方法 |
CN101849396A (zh) * | 2007-11-05 | 2010-09-29 | 高通股份有限公司 | 在宽带无线通信***中调度qos流 |
EP2112792A1 (en) * | 2008-04-25 | 2009-10-28 | Alcatel Lucent | Radio resources allocation |
CN101605394A (zh) * | 2008-06-13 | 2009-12-16 | 韩国电子通信研究院 | 移动站、基站和用于上行链路服务的方法 |
US20120213188A1 (en) * | 2009-10-29 | 2012-08-23 | Kyocera Corporation | Large cell base station and communication control method |
CN105557056A (zh) * | 2013-09-20 | 2016-05-04 | 索尼公司 | 用于改善随机接入消息的发送的通信装置和方法 |
US20160142321A1 (en) * | 2014-11-18 | 2016-05-19 | Huawei Technologies Co., Ltd. | System and Method for Flow-Based Addressing in a Mobile Environment |
WO2016145371A2 (en) * | 2015-03-11 | 2016-09-15 | Phluido, Inc. | Distributed radio access network with adaptive fronthaul |
Also Published As
Publication number | Publication date |
---|---|
KR20180038699A (ko) | 2018-04-17 |
CN109691202B (zh) | 2023-05-09 |
WO2018066823A1 (ko) | 2018-04-12 |
US20190191447A1 (en) | 2019-06-20 |
KR102146696B1 (ko) | 2020-08-21 |
US10813110B2 (en) | 2020-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Mehrabi et al. | Edge computing assisted adaptive mobile video streaming | |
US11438800B2 (en) | Apparatus, system and method for traffic data management in wireless communications | |
KR101066327B1 (ko) | 다수의 무선 네트워크 링크들을 통한 ip 흐름 기반 부하 조절 | |
Piran et al. | QoE-driven channel allocation and handoff management for seamless multimedia in cognitive 5G cellular networks | |
CN103583074B (zh) | 一种调度方法和装置 | |
CN105794252B (zh) | 具有适配的静默的协调调度 | |
CN105532067A (zh) | 用于低时延回程的针对移动云的调度虚拟化 | |
CN102804831A (zh) | 无线通信***中的用于***内干扰协调的无线电资源调度 | |
CN110115078A (zh) | 具有自回程链路的无线网络的资源分配和调度 | |
CN108476197A (zh) | 用于根据sdu分段的pdu格式化的方法、装置和计算机程序产品 | |
JP5325837B2 (ja) | 無線リソース割当装置、基地局装置および無線リソース割当方法 | |
Koutsopoulos | The impact of baseband functional splits on resource allocation in 5G radio access networks | |
Xiang et al. | Cross-layer optimization of fast video delivery in cache-enabled relaying networks | |
Tran et al. | Optimized scheduling algorithm for LTE downlink system | |
CN109691202A (zh) | 用于调度终端无线电资源的方法和设备 | |
WO2015036132A1 (en) | Scheduler virtualization for mobile cloud for high latency backhaul | |
Wirth et al. | Advanced downlink LTE radio resource management for HTTP-streaming | |
Hindumathi et al. | A proficient fair resource allocation in the channel of multiuser orthogonal frequency division multiplexing using a novel hybrid bat-krill herd optimization | |
CN106416400A (zh) | 方法、装置和*** | |
EP3091700A1 (en) | Method for allocating time-frequency resources for transmitting data packets over a frequency selective channel | |
Lari | Effective capacity of receive antenna selection MIMO–OSTBC systems in co-channel interference | |
Bae et al. | Femtocell interference analysis based on the development of system-level LTE simulator | |
Kumar et al. | Buffer aware three level scheduler for video streaming over LTE | |
Mehrabi et al. | Cache-aware QoE-traffic optimization in mobile edge assisted adaptive video streaming | |
Ferreira et al. | Resource scheduling scheme for 5G mmWave CP‐OFDM based wireless networks with delay and power allocation optimizations |
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 |