CN107211445B - 预测性下行链路调度 - Google Patents
预测性下行链路调度 Download PDFInfo
- Publication number
- CN107211445B CN107211445B CN201580075314.0A CN201580075314A CN107211445B CN 107211445 B CN107211445 B CN 107211445B CN 201580075314 A CN201580075314 A CN 201580075314A CN 107211445 B CN107211445 B CN 107211445B
- Authority
- CN
- China
- Prior art keywords
- scheduling
- users
- processing
- scheduler
- scheduler process
- 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/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本文的实施例提供用于基于有利的预先调度方案调度通信系统的用户的方法和设备。作为在当前调度间隔期间的第一调度器过程,被选择用于在当前调度间隔中进行调度的第一用户被常规地调度,以由此为第一用户进行无线电资源预留。作为在当前调度间隔期间的第二调度器过程,不在第一用户当中的第二用户被识别为具有落入后续调度间隔中的调度绝限。作为第二调度器过程的进一步操作,对于后续调度间隔的第二用户被预先调度,以由此为第二用户在后续调度间隔中进行无线电资源预留。第二调度可使用处理资源来执行,在当前调度间隔期间第一调度器过程将会以别的方式使得该处理资源空闲。
Description
技术领域
本公开一般涉及通信网络,并且具体地涉及为通信网络的用户调度无线电资源。
背景技术
下行链路调度器是基站的关键元件之一。它的主要任务是将无线电资源指派给用户池。无线电资源可以包含用于用户通信的频谱、信道、编码和定时分配。
下行链路调度是包含一系列步骤的顺序过程。长期演进(LTE)网络的下行链路调度能够例如包括下面五个步骤:用户权重计算、用户候选者选择、通用控制无线电资源分配(例如,在LTE网络的情况中的物理下行链路控制信道(PDCCH)分配)、多小区协调和调度/链路适配。这些步骤在比如传送时间间隔(TTI)的调度间隔中执行。
基于多核的处理器是为了增强的性能、减少的功耗和多个任务的更高效的同时处理而已附着有两个或更多个处理器核的处理器。由于下行链路调度过程的顺序性质以及步骤中的每一个的在处理资源(例如,数字信号处理器(DSP))方面的不同要求,在下行链路调度器上的并行操作不易于被实现成充分受益于多核架构。一些处理资源(例如,DSP核)可能是空闲的。特别地,对于多个用户,权重计算步骤(或任务)能容易地并行分布到所有可用处理资源,因为该步骤是在按(per)用户的基础上执行的(一个处理资源能为一个或者多个用户执行该步骤,所以所有可用资源能被使用)。然而,在该过程中的后续步骤,比如候选者选择、PDCCH和调度/链路适配,是在按小区的基础上执行的。因此,在本文中认识到,如果小区的数量少于可用DSP的数量,则在一个调度间隔期间可能存在多个空闲的DSP。此外,多小区协调步骤使用仅一个或有限数量的DSP,可能使得绝大多数的DSP空闲。还有,信号定时变化有可能产生空闲的DSP。例如,如果对于PDCCH调度步骤要求的来自上行链路的请求信号迟到,则PDCCH调度步骤将被延迟。在本文中认识到,由于五个下行链路调度步骤的顺序性质和由一些步骤对处理资源的按小区使用,将会存在若干空闲的DSP,从而指示处理资源的低效使用,这能限制容量,例如每次能向其指派无线电资源的用户的数量。
发明内容
本文的实施例提供用于基于有利的预先调度方案调度通信系统的用户的方法和设备。根据该方案,在任意给定的当前调度间隔期间,对于当前间隔作出常规调度决定,并且对于后续调度间隔,例如对于下一个调度间隔,提前作出进一步的调度决定。在它的若干非限制的优势当中,比起如果调度决定限制于当前间隔将会实现的,在当前间隔期间执行预先调度操作提供更高的处理效率。此外,通过了解具有落入后续调度间隔内的调度绝限的信令或用户,在当前调度间隔期间预先调度那些用户或信号确保它们被及时调度。在后续间隔中的常规调度整合或以别的方式遵守(honor)先前对于后续间隔作出的任何预先调度决定。
根据一些实施例,为通信网络的用户调度无线电资源的方法包含:在当前调度间隔期间,作为第一调度器过程,执行被选择用于在当前调度间隔中进行调度的一个或多个第一用户的第一调度,以由此为第一用户进行无线电资源预留。该方法还包含:作为在当前调度间隔期间的第二调度器过程,选择被识别为具有落入后续调度间隔中的调度绝限并且不在第一用户当中的一个或多个第二用户。该方法进一步包含:作为在当前调度间隔期间的第二调度器过程的进一步操作,执行对于后续调度间隔的第二用户的第二调度,以由此为第二用户在后续调度间隔中进行无线电资源预留。
根据一些实施例,网络节点配置成为通信网络的用户调度无线电资源并且包含处理电路。该处理电路配置成:作为在当前调度间隔期间的第一调度器过程,执行被选择用于在当前调度间隔中进行调度的一个或多个第一用户的第一调度,以由此为第一用户进行无线电资源预留。处理电路还配置成:作为在当前调度间隔期间的第二调度器过程,选择被识别为具有落入后续调度间隔中的调度绝限并且不在第一用户当中的一个或多个第二用户。该处理电路进一步配置成:作为在当前调度间隔期间的第二调度器过程的进一步操作,执行对于后续调度间隔的第二用户的第二调度,以由此为第二用户在后续调度间隔中进行无线电资源预留。
根据一些实施例,一种非暂时性计算机可读存储介质存储包括程序指令的计算机程序,该程序指令当在网络节点的至少一个处理电路上执行时,将网络节点配置用于为通信网络的用户调度无线电资源。该处理电路配置成:作为在当前调度间隔期间的第一调度器过程,执行被选择用于在当前调度间隔中进行调度的一个或多个第一用户的第一调度,以由此为第一用户进行无线电资源预留。该处理电路还配置成:作为在当前调度间隔期间的第二调度器过程,选择被识别为具有落入后续调度间隔中的调度绝限并且不在第一用户当中的一个或多个第二用户。该处理电路配置成:作为第二调度器过程的进一步操作,执行对于后续调度间隔的第二用户的第二调度,以由此为第二用户在后续调度间隔中进行无线电资源预留。
根据一些实施例,网络节点配置成为通信网络的用户调度无线电资源并且包含第一调度模块、选择模块和第二调度模块。第一调度模块配置成:作为在当前调度间隔期间的第一调度器过程,执行被选择用于在当前调度间隔中进行调度的一个或多个第一用户的第一调度,以由此为第一用户进行无线电资源预留。选择模块配置成:作为在当前调度间隔期间的第二调度器过程,选择被识别为具有落入后续调度间隔中的调度绝限并且不在第一用户当中的一个或多个第二用户。第二调度模块配置成:作为在当前调度间隔期间的第二调度器过程的进一步操作,执行对于后续调度间隔的第二用户的第二调度,以由此为第二用户在后续调度间隔中进行无线电资源预留。
当然,本发明不限于上述特性和优势。确实地,在阅读下面的具体实施方式时和在看到附图时,本领域内技术人员将认识到附加的特征和优势。
附图说明
图1是根据一些实施例的配置成为通信网络的用户调度无线电资源的网络节点的框图。
图2是在调度间隔期间第一调度器过程的处理资源利用,例如在多核处理电路中的处理器核利用,的示图。
图3是使用如本文教导的预先调度的处理资源利用的一个实施例的示图。
图4是对于当前调度间隔和后续调度间隔的根据示例实施例的第一和第二调度器过程操作的示图。
图5是根据一些实施例的与辅助调度器管连(pipeline)的第一调度器的示图。
图6是图示根据一些实施例的为通信网络的用户调度无线电资源的方法的流程图。
图7是根据一些实施例的配置成为通信网络的用户调度无线电资源的网络节点的框图。
具体实施方式
图1图示根据一些实施例的网络节点10的示图。网络节点10提供至无线装置的空中接口(air interface),例如用于下行链路传送和上行链路接收的LTE空中接口,其通过与一个或多个天线14相关联的无线电收发器电路16来实现。收发器电路16可以包含传送器电路、接收器电路和关联的控制电路,其全体配置成出于提供蜂窝通信服务的目的而根据无线电接入技术(RAT)传送和接收信号。根据各种实施例,蜂窝通信服务可根据IEEE16m(即WiMax)或第三代合作伙伴项目(3GPP)蜂窝标准、全球移动通信系统(GSM)、通用分组无线电服务(GPRS)、宽带码分多址(WCDMA)、高速下行链路分组接入(HSDPA)、LTE和LTE升级版以及未来的标准中的任意一个或多个来操作。网络节点10还可包含网络接口电路18,用于与核心网络中的节点、其它同级无线电节点和/或网络中的其它类型的节点通信。网络节点10可以是例如无线电基站,比如eNodeB。
网络节点10还包含与收发器电路16在操作上相关联的一个或多个处理电路20。为了讨论方便,一个或多个处理电路20在下文称为“处理电路20”。处理电路20包括一个或多个数字处理电路,例如一个或多个微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、复杂可编程逻辑装置(CPLD)、专用集成电路(ASIC)或者其任意混合。更通常地,处理电路20可包括通过实现本文中教导的功能的程序指令的执行而专门适配的固定电路或可编程电路,或者可包括固定和编程的电路的某个混合。
在一个或多个实施例中的处理电路20包括基于多核的处理电路,其具有被利用于增强的性能、减少的功耗和多个任务的更高效同时处理的两个或多个处理器核。处理核中的不同处理核或处理核中的不同子集可分配至不同的处理工作、任务或线程。此外,如在数字处理领域中所理解的,各种处理工作可在不同的处理核中并行执行,并且处理结果,无论是最终的还是中间的,可在核当中共享。
处理电路20还与存储器30相关联。存储器30,在一些实施例中,存储一个或多个计算机程序36,并且可选地存储配置数据38。存储器30可还存储动态的正在进行的处理操作的工作数据,比如表示被选择或被排序用于调度的用户的数据,比如用户调度队列34。存储器30为计算机程序36提供非暂时性存储,并且它可包括一个或者多个类型的计算机可读介质。例如,存储器30可包括比如静态随机存取存储器(SRAM)和/或动态随机存取存储器(DRAM)的易失性工作存储器装置或电路的混合,连同比如磁盘存储装置、固态存储器存储装置或其任意混合的非易失性存储器。通过非限制示例的方式,存储器30包括SRAM、DRAM、电可擦除可编程只读存储器(EEPROM)和闪存存储器中的任意一个或多个。在处理电路20的多核处理电路实现的情况中,可使存储器30的至少一部分可用于由多个处理核共享。
一般来说,存储器30包括提供由网络节点10使用的任意配置数据和计算机程序的非暂时性存储的一个或多个类型的计算机可读存储介质。此处,“非暂时性”意味着永久的、半永久的或至少暂时持续的存储,并且涵盖在非易失性存储器中长期存储和在工作存储器中存储两者,例如用于程序执行。
无论如何实现,网络节点10配置成执行用户调度,由此它进行无线电资源到单独用户的动态分配。调度可在限定的调度间隔的基础上执行,其中在正在进行的调度间隔系列中的每个调度间隔中作出调度决定。根据本文的教导,处理电路20配置成执行一种“预先调度”,在预先调度中,在给定的当前调度间隔中处理电路20作出可应用于当前调度间隔的一个或多个常规调度决定,并且进一步作出可应用于例如下一个调度间隔的后续调度间隔的一个或多个调度决定。虽然可能这些预先调度决定在某种意义上取决于在当前间隔中作出的常规调度决定和/或可应用于当前间隔的先前预先调度决定,但预先调度处理中的至少一些能与常规调度并行完成。在不限制本文教导范围的同时,将领会,本文教导的预先调度提供很多优势,比如有机会更好利用对调度可用的处理资源和通过使用预先调度以解决临界传送时间绝限来改善通信质量或可靠性。
在示例实施例中,处理电路20配置成实施为了讨论的目的可被视为“常规调度”的第一调度操作,和实施为了讨论的目的可被视为上述“预先调度”的第二调度操作。对应地,在图1的示例中,读者看到,处理电路20实现第一和第二调度器过程22和24。
在任意给定的“当前”调度间隔中,例如在当前传送时间间隔或TTI中,处理电路20配置成,作为第一调度器过程22,执行被选择用于在当前调度间隔中进行调度的一个或多个第一用户的第一调度,以由此为一个或多个第一用户进行无线电资源预留。进一步地,对于当前调度间隔,处理电路20配置成,作为第二调度器过程24,选择被识别为具有落入后续调度间隔中的调度绝限并且不在一个或多个第一用户当中的一个或多个第二用户。处理电路20配置成,作为第二调度器过程24的进一步操作,执行对于后续调度间隔的一个或多个第二用户的第二调度,以由此为一个或多个第二用户在后续调度间隔中进行无线电资源预留。如此,这些第二用户可被视为针对于后续调度间隔而被“预先调度”。
针对于上面的调度操作,术语“用户”涵盖对于无线电资源的使用而正被调度的装置或节点,并且还涵盖其它无线电资源的“消费者”。例如,某些传送必须在特定时间或根据指定周期性进行。比如广播信道传送的这些传送,为了上面描述过的调度的目的,也被认为是“用户”。因此,在一个示例中,适合选择为“第二用户”的用户的池包含一个或多个装置或节点,比如与网络订户相关联的用户设备。附加地或备选地,适合选择为“第二用户”的用户的池包含具有限定的传送绝限的传送信号,比如广播信道传送。另外,应该注意,装置或节点,比如属于网络订户的用户设备,可与人类订户和/或与在机器对机器通信应用中使用的机器类型通信MTC装置或节点相关联。
作为一般主张,调度是正在进行的过程,在该过程中调度决定在每个相继的调度间隔中作出,该调度间隔可以是由使用中的空中接口协议所限定的时间窗口,例如TTI。调度一般包含将有限的通信资源分配给来自竞争相同资源的用户的池中的具体用户。此外,就网络包括限定的服务区域或小区来说,调度可在按区域或按小区的基础上执行,尽管调度还可跨服务区域或小区接合或相互依赖,比如调度可被完成以限制小区间干扰。在本文认识到,由于传统调度的顺序属性,一些处理资源或DSP将是空闲的。
因此,对于针对于给定资源集合服从调度的给定用户集合,本文的教导考虑执行第一和第二调度器过程。第一调度器过程22针对于每个当前调度间隔执行某些用户的调度。在给定的当前调度间隔中,第二调度器过程24针对于后续调度间隔“预先调度”某些其它用户。该预先调度能至少部分地与常规调度正由第一调度器过程22完成相并行地运行。进一步地,在给定调度间隔中由第二调度器过程24承担的预先调度能桥接到下一个调度间隔中。
在先前对于考虑的预先调度指出的若干非限制的优势当中,第二调度器过程24能确保那些不在当前间隔中被调度但具有落入后续间隔内的时间临界调度绝限的用户能针对于后续调度间隔被提前调度。此类处理帮助满足服务质量QoS要求和一般来说增强用户体验。进一步地,就在当前间隔中的第一调度器过程22使得备用(spare)和以别的方式未使用的处理资源可用来说,第二调度器过程24能有利地使用那些备用资源,因此增加总处理效率。再一步地,通过开发在任意给定当前调度间隔中以别的方式未使用的处理资源用于预先调度,净效应是,与要是只使用常规调度进行调度相比,更多用户可在给定数量的调度间隔上进行调度。
在更详细的示例实现中,假设一个或多个小区中的给定用户服从经由第一和第二调度器过程22和24的正在进行的调度。图3和图4将被用于描述该示例实现。但首先,图2更详细地图示第一调度器过程22进行的下行链路调度。第一调度器过程22进行的下行链路调度能被总结成多个步骤。在当前调度间隔400的第一步骤210中,权重计算器基于比如以下的因素为每个用户计算权重:其QoS要求、提供给它们的服务的性质、混合自动重复请求(HARQ)结果等。例如,此类用户可参与到利用对于IP上语音(VoIP)的基于延迟调度的电话呼叫中。在这种情况下,用户必须按照(by)某个调度间隔或在某个数量的调度间隔内被调度。必须在确定的调度间隔中满足该调度绝限,以确保实际传送发生在QoS强加的延迟限制内。如果调度绝限没有被满足,额外的延迟可能在电话呼叫中被察觉到并且影响用户体验的质量。在一些情况下,有关用户的调度绝限的信息在当前调度间隔之前或期间可被作为调度的部分被获取。
如先前解释的,术语“用户”本质上涵盖无线电资源的其它任何消费者,包含订户装置和/或广播信道传送。在此,可能有帮助的是,注意至少一些广播信道可需要根据周期性传送时间来调度。例如,广播信道的调度绝限可落入预先确定的时间段、间隔或指定数量的调度间隔内。因而,广播信道传送的调度优先级权重可连同其它用户权重被计算和考虑。
权重计算是按用户执行的,使得对于每个用户权重计算可利用在处理电路20的多核处理器实现中的可分配处理核。在示图中,单独的框表示作为讨论中的多个处理核的单独“DSP”或数字信号处理器。
在第二步骤220中,对于调度,用户列表是按小区选择的。该选择基于为用户确定的相应权重。对于与每个小区相关联的处理,可利用不同DSP。
在第三步骤230中,对于用户的相应小区,每个所选用户被指派信道资源,例如被指派物理下行链路控制信道或PDCCH。在此注意,上行链路调度也消耗控制信道资源,所以PDCCH分配必须也考虑由上行链路调度器正分配的控制信道资源,这没有在此明确示出。PDCCH步骤230在按小区的基础上执行,不同的DSP对相应小区执行该步骤。
在第四步骤240中,多小区协调器应用资源蓄池(pooling)解决方案以在小区当中基于各种条件来分布可用资源。多小区协调240是按无线电节点,比如按基站或eNodeB,执行的。因此,该步骤经常涉及非常少的DSP。在第五步骤250中,特定的调度和链路适配实际上在按小区的基础上应用于所选用户。注意,可在该时间期间分配附加的处理以执行某些非时间临界的后台任务260。
增加在给定时间窗口上调度的用户的总数量表示对于调度的优化目标,同时还满足QoS约束等。继续该示例实现,图3通过描述称为“辅助调度器200”的辅助调度器过程24的操作,有助于显现辅助调度器过程24如何提供更优的调度,辅助调度器200在给定的当前调度间隔400中利用未被第一调度器过程22使用的处理资源,比如DSP。例如,在图3中的辅助调度器200图示在当前调度间隔400期间的时间段,在该时间段一个或多个DSP被辅助调度器过程24利用。在该示例中,辅助调度器200表示执行步骤220-240的辅助处理资源24。在当前调度间隔400期间,辅助调度器200还可使用其它处理资源来比如为其它用户执行步骤220-250。由具有一个或多个处理资源的辅助调度器200执行的步骤或步骤组合不限于在图3中所示的步骤。在一些情况下,仅步骤220被使用一个处理资源或多个处理资源来执行。在其它情况下,未在图3中示出的步骤的组合由辅助调度器200执行。
图4示出在当前调度间隔400和后续调度间隔402期间第一调度器过程22和第二调度器过程24的操作。虽然图4将后续调度间隔描述为是紧接的下一个调度间隔,但在本文的至少一个实施例中,对其执行预先调度的后续调度间隔402不一定是刚好下一个调度间隔。在任意情况下,在当前调度间隔400期间,辅助调度器过程24选择必须在后续调度间隔402中被调度的用户。如指出的,后续调度间隔402可以是下一个调度间隔或在下一个调度间隔之后的更后的调度间隔。
如更早前说明的,通常可通过传统的下行链路调度器使得很多处理资源空闲,尤其是在PDCCH 230和多小区协调240步骤期间。继续该实施例,第二调度器过程24利用当前调度间隔400的以别的方式空闲的处理资源来选择第二用户集合,供在后续调度间隔402中调度无线电资源。该第二用户集合不是从由第一调度器过程22选择的第一用户集合当中选择的。第二调度器过程24进行的选择可在第一调度器过程22已经作出其第一用户集合的选择之时或之后立刻启动。在一些情况下,第二调度器过程24进行的选择可在PDCCH步骤230之前启动。
为了图示另一方面,图4将结合图5的帮助来解释。图5用于概念地图示在一系列调度间隔中的第一调度器过程22和第二调度器过程24。例如,在当前调度过程400期间第一调度器过程22的操作由第一调度器100概念地表示。在当前调度间隔400中第二调度器过程24的操作示出为辅助调度器200。后续调度间隔402的第一调度器过程22示出为第一调度器102。同样地,第一调度器104表示对于跟随后续调度间隔402的调度间隔的第一调度器过程22。辅助调度器202表示在后续调度间隔402中实例化的辅助调度器过程24。
如在图4的示例图中所示,被选择用于后续调度间隔402的预先调度(“第二”)用户的信息存储在用户调度队列34中。该信息识别这些预先调度用户和针对于后续调度间隔402为预先调度用户保存的任意调度决定,比如无线电资源预留422。因而,在当前调度间隔400期间由第二调度器200作出的这些调度决定,即预先调度决定,将由第一调度器102在那个后续调度间隔402期间遵守。例如,当为了由第一调度器102常规调度新(“第一”)用户的目的后续调度间隔402成为当前调度间隔时,第一调度器102识别对于现在的当前调度间隔被预先调度了的用户的列表,并且从要由第一调度器102新选择的任意用户中减去这些预先调度用户。第一调度器102还遵守为预先调度用户作出的资源预留422。也就是说,第一调度器102在预先调度用户的无线电资源预留422周围为新选择的用户作出无线电资源预留424。如此,后续调度间隔402的第一调度器102与它将会具有的相比可调度更少数量的新用户,因为缺少了在对应的先前调度间隔400中已经由辅助调度器200作出的预先存在的资源预留422。
根据一些实施例,调度和链路适配可由辅助调度器200在用户调度队列34中的候选者列表上执行。调度决定能保存在用户调度队列34中并且与来自后续调度间隔402的第一调度器102的结果相结合。辅助调度器200调度的资源将被预留并且由第一调度器102从调度新用户中减去。
根据一些实施例,对于全部用户,包含在用户调度列表34中表示的用户,由第一调度器100和第一调度器102执行若干过程,包含通用控制无线电资源分配。通用控制无线电资源分配可包含PDCCH分配。在这种情况下,需要用户调度队列34,因为在后续调度间隔402期间在第一调度器102的PDCCH分配包含为由辅助调度器200预先调度的用户进行PDCCH分配。
在一些情况下,如图5中所示,辅助调度器200可在当前调度间隔400期间开始,并且或者在当前调度间隔400的结束处停止或者继续到下一个调度间隔402或甚至更后的调度间隔内,使得它与第一调度器100和第一调度器102并行地操作。同样地,另一个辅助调度器202可在后续调度间隔402中启动并且继续到接下来的调度间隔,使得它与第一调度器104并行地并且甚至与辅助调度器200并行地操作。根据一些实施例,一个或多个第一调度器与一个或多个辅助调度器管连(pipeline)。本文使用术语“管连”来描述辅助调度器200的动作与第一调度器100的动作交织。例如,第一调度器100执行任务,第二调度器200接管并且来自第二调度器200的结果被反馈至第一调度器100或另一个第一调度器102。
处理电路20可配置成协调第一调度器100、102和104与辅助调度器200、202,以便确保用户满足它们的调度绝限和/或等待时间要求。例如,如果VoIP用户错过在当前调度间隔400中的调度以及调度绝限是在比如下一个调度间隔的后续调度间隔402中,则用户不得不在下一个调度间隔402中被调度以避免错过等待时间绝限。对于广播信道,调度绝限被预先确定,即它不得不在某个调度间隔上被调度。因此,有可能预测此类用户的调度绝限。在一些情况下,第二用户的调度绝限先于第二用户的选择获得或确定。注意,第一调度器100、102和第二调度器200、202用于解释针对于不同调度间隔的调度操作,并且第一和第二调度器过程22、24能被视为跨后面的间隔和在后面的间隔之内在正在进行的基础上运行。
在一些实施例中的处理电路20包含或包括具有多个处理核的多核处理电路。对于任意一个或多个给定调度间隔,处理电路20配置成为第一调度器过程22分配多个处理核的第一集合,并且为第二调度器过程24分配多个处理核的第二集合,第二集合与第一集合不相交。第二集合从多个处理核的未被第一调度器过程22当前使用的备用处理核中分配。第二核集合包含多个处理核的依据多个处理核的满足可用性阈值的备用处理核的总数量所分配的若干备用处理核。该可用性阈值可以是必须基于历史的、当前的、预测的和/或未来的过程留出(set aside)的核的数量,使得当需要时足够数量的处理核可用于第一调度器过程22。
该方式将第一调度器过程22当作主要过程并且将辅助调度器过程24当作补充过程或者应需要或应许可的操作。如此,分配给第一调度器过程22的处理核的数量可例如在当前的载入上,比如依据正被调度的小区的数量和在池中供调度的用户的总数量,动态地改变。在至少一个实施例中,第二调度器过程24依据对它可用的处理核的数量动态地改变它的复杂度,例如改变它在给定当前间隔中为其作出辅助调度决定的用户的数量。在极端情况下,第二调度器过程24可根本不在给定的调度间隔中运行,即它可延缓它的调度操作以为第一调度器过程22或由于其它原因而保留处理核。
在至少一个实施例中,为第二调度器过程24分配的处理核的数量基于在当前调度间隔400期间第一调度器过程22的即将到来的处理资源要求,使得当第一调度器过程22要求时存在多个处理核的可用于第一调度器过程22的备用处理核。
依次地,在至少一些实施例中,处理电路20配置成至少部分基于其包括计算机程序36的计算机程序指令的执行来执行本文描述的第一调度器过程22和第二调度器过程24操作。如指出的,存储器30的某个部分也可有利地存储用户调度队列34。
不管其特定的实现细节,网络节点10的处理电路20配置成执行用于为通信网络的用户调度无线电资源的方法,比如图6的方法600。为了该目的,处理电路20配置成执行方法600,其包含:作为第一调度器过程22,执行被选择用于在当前调度间隔400中进行调度的一个或多个第一用户的第一调度,以由此为一个或多个第一用户进行无线电资源预留(图6的框602)。在当前调度间隔400期间,框602-606可全部被执行或至少被启动。第一调度可涉及新选择的用户和调度这些新第一用户的无线电资源,作为常规调度的部分。用户是根据一个或多个选择准则新选择的。第一调度还可识别之前被先前调度器选择的用户,并且新选择未被识别为之前被选择的用户。之前所选用户的信息可存储在操作存储器中或者在比如用户调度队列34的数据结构中。这可包含关于之前所选用户的无线电资源预留的信息。
方法600还包含:作为第二调度器过程24,选择被识别为具有落入后续调度间隔402中的调度绝限并且不在第一用户当中的一个或多个第二用户(框604)。以别的方式空闲的处理资源被利用来执行第二调度器过程24的任务。注意,第二调度器过程24是一个术语,表示哪些能作为由多个处理资源或处理核执行的多个任务。
方法600进一步包含:作为第二调度器过程200的进一步操作,执行对于后续调度间隔402的第二用户的第二调度,以由此为第二用户在后续调度过程402中进行无线电资源预留422(框606)。如上面描述的,选择604和第二调度606使用比如可用处理核的处理资源来执行,在当前调度间隔400期间将会以别的方式使得该处理资源空闲。可存在一些调度间隔,在这些调度间隔中由于由第一调度器过程22执行的更重负担而存在在某些步骤期间可用的很少空闲资源。例如,可涉及与普通相比更大数量的小区,使得选择步骤220和PDCCH230留下更少的空闲处理资源,供第二调度器过程24的未来用户选择。然而,这可意味着,第二调度器过程24或辅助调度器200在较迟的时间启动,比如在多小区协调240期间或在PDCCH步骤230期间等待响应的同时启动。
在另一方面,在其中存在由第一调度器过程22使用的更少处理资源的情况下,第二调度器过程24可对于后续调度间隔预先调度比平均更多的用户。在此类情况下,具有提前两个调度间隔的已知调度绝限的用户可被考虑用于预先调度,包含预先选择。处理电路20配置成优化处理资源的用户以及调整处理核的数量,该处理核需要保持可用或能使该处理核易于对第一调度器过程22可用。因此,第一调度器过程22的操作可能不被第二调度器过程24停止(halt),除非出于一些理由处理电路20发现第一调度器过程24的定时授权(warrant)第二调度器过程24的此类动作。
图7将示例功能性模块或电路架构图示为可在网络节点10中例如基于处理电路20来实现,处理电路20执行在存储存储器30内存储的计算机程序36中包含的计算机程序指令。图示的实施例至少在功能上包含第一调度模块702,其用于作为当前调度间隔400中的第一调度器过程22的被选择用于调度的一个或多个第一用户的第一调度,以由此为一个或多个第一用户进行无线电资源预留。实施例还包含选择模块704,其用于作为第二调度器过程24,选择被识别为具有落入后续调度间隔402中的调度绝限并且不在第一用户当中的一个或多个第二用户。实施例还包含第二调度模块706,其用于作为第二调度器过程24的进一步操作,执行对于后续调度间隔402的第二用户的第二调度,以由此为第二用户在后续调度间隔402中进行无线电资源预留422。
描述的实施例的优势允许辅助调度器从常规第一调度器卸下一些处理负担。在两个调度器之间的该管线类型方式能被应用来有效地使用处理资源,比如DSP或核。一些用户的已知调度绝限或可预测性可对于预先选择和预先调度得以平衡(leverage)。此类用户可以正在利用VoIP或可以是具有已知传送时间绝限的广播信道。由辅助调度器负担的额外处理循环还可协助常规的第一调度器达到对于比如多用户多入多出(MIMO)和协调多点(CoMP)传送的高级特征的更优决定。上面描述的策略可应用于上行链路和下行链路二者,并且应用在比如对于LTE和WCDMA和任意未来的无线电接入技术(RAT)的任意基带产品中。
值得注意的是,得益于在前面的描述和关联图中呈现的教导的本领域技术人员将想到所公开发明的修改和其它实施例。因此,要理解,本发明不限于公开的特定实施例,并且修改和其它实施例旨在被包含在本公开的范围之内。尽管特定术语可在本文中被使用,但是它们仅以一般的以及描述性的意义而非出于限制的目的被使用。
Claims (19)
1.一种在网络节点(10)中为通信网络的用户调度无线电资源的方法(600),所述方法(600)包括在当前调度间隔(400)期间:
作为第一调度器过程(22),执行(602)被选择用于在所述当前调度间隔(400)中进行调度的一个或多个第一用户的第一调度,以由此为所述一个或多个第一用户进行无线电资源预留;
作为第二调度器过程(24),选择(604)被识别为具有落入后续调度间隔(402)中的调度绝限并且不在所述一个或多个第一用户当中的一个或多个第二用户;
作为所述第二调度器过程(24)的进一步操作,执行(606)对于所述后续调度间隔(402)的所述一个或多个第二用户的第二调度,以由此为所述一个或多个第二用户在所述后续调度间隔(402)中进行无线电资源预留(422);
其中,所述选择(604)和所述第二调度(606)使用处理资源来执行,将会在所述当前调度间隔(400)期间以别的方式使得所述处理资源空闲;
其中,所述处理资源包括多核处理电路(20)的多个处理核,并且其中,所述方法进一步包括:
为所述第一调度器过程(22)分配所述多个处理核的第一集合;以及
为所述第二调度器过程(24)分配所述多个处理核的第二集合,所述第二集合与所述第一集合不相交,其中,所述第二集合从所述多个处理核的未被所述第一调度器过程(22)当前使用的备用处理核中分配。
2.如权利要求1所述的方法(600),其中,分配所述第二集合包括:依据所述多个处理核的满足可用性阈值的备用处理核的总数量,分配所述多个处理核的若干备用处理核。
3.如权利要求2所述的方法(600),进一步包括:在所述当前调度间隔(400)期间基于所述第一调度器过程(22)的即将到来的处理资源要求来调整为所述第二调度器过程(24)分配的所述第二集合的数量,使得当被所述第一调度器过程(22)要求时存在所述多个处理核的可用于所述第一调度器过程(22)的备用处理核。
4.如权利要求1-3中任一项所述的方法(600),其中,执行所述一个或多个第一用户的第一调度包括:
识别在先前调度间隔中对于所述当前调度间隔(400)被调度了的用户;
根据一个或多个选择准则,常规地调度不在先前调度的用户当中的新选择用户,同时遵守对于先前调度的用户的无线电资源的预留。
5.如权利要求1-3中任一项所述的方法(600),其中,对于所调度的一个或多个第二用户的所述无线电资源的预留(422)由在所述后续调度间隔(402)中执行用户的第一调度的第一调度器(102)遵守。
6.如权利要求1-3中任一项所述的方法(600),进一步包括:存储所调度的一个或多个第二用户的信息在调度队列(34)中,使得在所述后续调度间隔(402)中为用户执行第一调度的第一调度器(102)为被识别为不在所述调度队列(34)中具有信息的用户执行第一调度。
7.如权利要求1-3中任一项所述的方法(600),进一步包括:在所述一个或多个第一用户已经被选择(220)后启动所述第二调度器过程(24)。
8.如权利要求1-3中任一项所述的方法(600),进一步包括:由所述第二调度器过程(24)先于所述选择(604)所述一个或多个第二用户确定所述一个或多个第二用户的所述调度绝限。
9.如权利要求1-3中任一项所述的方法(600),其中,从候选者用户中选择所述一个或多个第二用户,所述候选者用户包含利用对于IP上语音(VoIP)的基于延迟调度的用户。
10.如权利要求1-3中任一项所述的方法(600),其中,从候选者用户中选择所述一个或多个第二用户,所述候选者用户包含具有预先定义的传送时间的广播信道。
11.一种配置成为通信网络的用户调度无线电资源的网络节点(10),包括:
收发器电路(16),配置成在所述通信网络中传送和接收信号;以及
处理电路(20),配置成在当前调度间隔(400)期间:
作为第一调度器过程(22),执行被选择用于在所述当前调度间隔(400)中进行调度的一个或多个第一用户的第一调度,以由此为所述一个或多个第一用户进行无线电资源预留;
作为第二调度器过程(24),选择(604)被识别为具有落入后续调度间隔(402)中的调度绝限并且不在所述一个或多个第一用户当中的一个或多个第二用户;
作为所述第二调度器过程(24)的进一步操作,执行对于所述后续调度间隔(402)的所述一个或多个第二用户的第二调度,以由此为所述一个或多个第二用户在所述后续调度间隔(402)中进行无线电资源预留(422),
其中,所述处理电路(20)配置成使用处理资源来执行所述调度,将会在所述当前调度间隔(400)期间以别的方式使得所述处理资源空闲,以及
其中,所述处理资源包括多核处理电路(20)的多个处理核,并且其中,所述处理电路(20)配置成:
为所述第一调度器过程(22)分配所述多个处理核的第一集合;以及
为所述第二调度器过程(24)分配所述多个处理核的第二集合,所述第二集合与所述第一集合不相交,其中,所述第二集合从所述多个处理核的未被所述第一调度器过程(22)当前使用的备用处理核中分配。
12.如权利要求11所述的网络节点(10),其中,所述处理电路(20)配置成:依据所述多个处理核的满足可用性阈值的备用核的总数量,分配所述多个处理核的若干备用处理核。
13.如权利要求11所述的网络节点,其中,所述处理电路(20)配置成:在所述当前调度间隔(400)期间基于所述第一调度器过程(22)的即将到来的处理资源要求来调整所述多个处理核的为所述第二调度器过程(24)分配的其它处理核的数量,使得当被所述第一调度器过程(22)要求时存在所述多个处理核的可用于所述第一调度器过程(22)的备用处理核。
14.如权利要求11-13中任一项所述的网络节点(10),其中,所述处理电路(20)配置成:识别在先前调度间隔中对于所述当前调度间隔(400)被调度了的用户;
根据一个或多个选择准则,常规地调度不在先前调度的用户当中的新选择用户,同时遵守对于先前调度的用户的无线电资源的预留。
15.如权利要求11-13中任一项所述的网络节点(10),其中,对于所调度的一个或多个第二用户的所述无线电资源的预留(422)由在所述后续调度间隔(402)中执行用户的第一调度的第一调度器(102)遵守。
16.如权利要求11-13中任一项所述的网络节点(10),其中,所述处理电路(20)配置成:存储所调度的一个或多个第二用户的信息在调度队列(34)中,使得在所述后续调度间隔(402)中为用户执行第一调度的第一调度器(102)为被识别为不在所述调度队列(34)中具有信息的用户执行第一调度。
17.如权利要求11-13中任一项所述的网络节点(10),其中,所述处理电路(20)配置成在所述一个或多个第一用户已经被选择(220)后启动所述第二调度器过程(24)。
18.如权利要求11-13中任一项所述的网络节点(10),其中所述处理电路(20)配置成:由所述第二调度器过程(24)先于所述选择(604)所述一个或多个第二用户确定所述一个或多个第二用户的所述调度绝限。
19.一种存储计算机程序指令的非暂时性计算机可读存储介质(30),所述计算机程序指令当在网络节点(10)的至少一个处理电路(20)上执行时,使得所述至少一个处理电路(20)在当前调度间隔(400)期间执行以下步骤以实现所述网络节点(10)为通信网络的用户调度无线电资源:
作为第一调度器过程(22),执行被选择用于在所述当前调度间隔(400)中进行调度的一个或多个第一用户的第一调度,以由此为所述一个或多个第一用户进行无线电资源预留;
作为第二调度器过程(24),选择被识别为具有落入后续调度间隔(402)中的调度绝限并且不在所述一个或多个第一用户当中的一个或多个第二用户;
作为所述第二调度器过程(24)的进一步操作,执行对于所述后续调度间隔(402)的所述一个或多个第二用户的第二调度,以由此为所述一个或多个第二用户在所述后续调度间隔(402)中进行无线电资源预留(422),
其中,所述处理电路(20)配置成使用处理资源来执行所述调度,将会在所述当前调度间隔(400)期间以别的方式使得所述处理资源空闲,以及
其中,所述处理资源包括多核处理电路(20)的多个处理核,并且其中,所述处理电路(20)配置成:
为所述第一调度器过程(22)分配所述多个处理核的第一集合;以及
为所述第二调度器过程(24)分配所述多个处理核的第二集合,所述第二集合与所述第一集合不相交,其中,所述第二集合从所述多个处理核的未被所述第一调度器过程(22)当前使用的备用处理核中分配。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/IB2015/050795 WO2016124971A1 (en) | 2015-02-02 | 2015-02-02 | Predictive downlink scheduling |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107211445A CN107211445A (zh) | 2017-09-26 |
CN107211445B true CN107211445B (zh) | 2020-09-18 |
Family
ID=52544536
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580075314.0A Active CN107211445B (zh) | 2015-02-02 | 2015-02-02 | 预测性下行链路调度 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10420136B2 (zh) |
EP (1) | EP3254515B1 (zh) |
CN (1) | CN107211445B (zh) |
BR (1) | BR112017016296A2 (zh) |
MX (1) | MX2017009924A (zh) |
WO (1) | WO2016124971A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190223198A1 (en) * | 2018-01-15 | 2019-07-18 | Huawei Technologies Co., Ltd. | Method and apparatus for front-haul network dependent wireless network control |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2427015A1 (en) * | 2009-05-01 | 2012-03-07 | NTT DoCoMo, Inc. | Mobile communication method and wireless base station |
WO2012139664A1 (en) * | 2011-04-14 | 2012-10-18 | Telefonaktiebolaget L M Ericsson (Publ) | Qoe-aware traffic delivery in cellular networks |
EP2654359A2 (en) * | 2012-04-19 | 2013-10-23 | Telefonaktiebolaget L M Ericsson (Publ) | Fast efficient resource distribution in long term evolution communication network scheduling |
WO2014084767A1 (en) * | 2012-11-30 | 2014-06-05 | Telefonaktiebolaget Lm Ericsson (Publ) | Transmitting radio node and method therein for scheduling service data flows |
CN103929374A (zh) * | 2014-03-31 | 2014-07-16 | 中国人民解放军91655部队 | 一种基于业务类型的多级队列调度方法 |
CN103959885A (zh) * | 2013-06-09 | 2014-07-30 | 华为技术有限公司 | 一种调度方法及基站 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6195699B1 (en) * | 1998-11-03 | 2001-02-27 | Acorn Networks, Inc. | Real-time scheduler method and apparatus |
US7489655B2 (en) * | 2001-07-06 | 2009-02-10 | Qualcomm, Incorporated | Method and apparatus for predictive scheduling in a bi-directional communication system |
ES2359522B1 (es) * | 2008-12-18 | 2012-04-02 | Vodafone España, S.A.U. | Procedimiento y estación base de radio para planificar tr�?fico en redes telefónicas celulares de �?rea amplia. |
GB2474006B (en) * | 2009-08-11 | 2012-05-02 | Samsung Electronics Co Ltd | Network element, wireless communication units and methods for scheduling communications |
US8285298B2 (en) * | 2009-12-23 | 2012-10-09 | At&T Mobility Ii Llc | Chromatic scheduler for network traffic with disparate service requirements |
US8443373B2 (en) * | 2010-01-26 | 2013-05-14 | Microsoft Corporation | Efficient utilization of idle resources in a resource manager |
-
2015
- 2015-02-02 WO PCT/IB2015/050795 patent/WO2016124971A1/en active Application Filing
- 2015-02-02 CN CN201580075314.0A patent/CN107211445B/zh active Active
- 2015-02-02 US US15/547,818 patent/US10420136B2/en active Active
- 2015-02-02 MX MX2017009924A patent/MX2017009924A/es unknown
- 2015-02-02 EP EP15705719.1A patent/EP3254515B1/en active Active
- 2015-02-02 BR BR112017016296A patent/BR112017016296A2/pt not_active Application Discontinuation
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2427015A1 (en) * | 2009-05-01 | 2012-03-07 | NTT DoCoMo, Inc. | Mobile communication method and wireless base station |
WO2012139664A1 (en) * | 2011-04-14 | 2012-10-18 | Telefonaktiebolaget L M Ericsson (Publ) | Qoe-aware traffic delivery in cellular networks |
EP2654359A2 (en) * | 2012-04-19 | 2013-10-23 | Telefonaktiebolaget L M Ericsson (Publ) | Fast efficient resource distribution in long term evolution communication network scheduling |
WO2014084767A1 (en) * | 2012-11-30 | 2014-06-05 | Telefonaktiebolaget Lm Ericsson (Publ) | Transmitting radio node and method therein for scheduling service data flows |
CN103959885A (zh) * | 2013-06-09 | 2014-07-30 | 华为技术有限公司 | 一种调度方法及基站 |
CN103929374A (zh) * | 2014-03-31 | 2014-07-16 | 中国人民解放军91655部队 | 一种基于业务类型的多级队列调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107211445A (zh) | 2017-09-26 |
EP3254515A1 (en) | 2017-12-13 |
US10420136B2 (en) | 2019-09-17 |
MX2017009924A (es) | 2017-12-07 |
BR112017016296A2 (pt) | 2018-03-27 |
WO2016124971A1 (en) | 2016-08-11 |
US20180020471A1 (en) | 2018-01-18 |
EP3254515B1 (en) | 2019-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhao et al. | A cooperative scheduling scheme of local cloud and internet cloud for delay-aware mobile cloud computing | |
CN102860113B (zh) | 用于发送数据分组的方法和装置 | |
CN108882385B (zh) | 半静态调度方法和装置 | |
US9560682B2 (en) | Methods and apparatus for resource allocations to support peer-to-peer communications in cellular networks | |
CN103906257B (zh) | 基于gpp的lte宽带通信系统计算资源调度器及其调度方法 | |
JP5824533B2 (ja) | Lteのスケジューリング | |
CN106998590B (zh) | 一种上行资源调度方法和装置 | |
US8538412B2 (en) | Mobile station, base station, and communication system capable of communication through a plurality of radio interfaces | |
US10476644B2 (en) | Method and apparatus for allocating sounding resources in a wireless network | |
CN104969648A (zh) | 用于在蜂窝网络中调度无线电资源的方法和系统 | |
CN101754389A (zh) | 资源控制方法、装置和系统 | |
CN110621072A (zh) | 资源调度方法、装置、基站设备和存储介质 | |
Yue et al. | Cloud server job selection and scheduling in mobile computation offloading | |
CN102186248B (zh) | 一种用于干扰协调的调度方法和设备 | |
CN113645706A (zh) | 一种无线资源调度方法、装置及基站 | |
US20140098661A1 (en) | Carrier selection policy for joint scheduling for carrier aggregation in an lte-advanced system | |
CN107211445B (zh) | 预测性下行链路调度 | |
Chen et al. | An energy efficient sleep scheduling considering QoS diversity for IEEE 802.16 e wireless networks | |
RU2606968C2 (ru) | Разбиение очереди для параллельного планирования агрегирования несущих | |
CN104704896B (zh) | 用于半持续性调度的频率资源分配方法及无线电基站 | |
WO2018210572A1 (en) | Scheduling mechanism for ultra-reliable low-latency communication data transmissions | |
Lertsinsrubtavee et al. | Hybrid spectrum sharing through adaptive spectrum handoff for cognitive radio networks | |
CN112272108A (zh) | 一种调度方法和装置 | |
CN107396451B (zh) | 同一系统内小区间资源调整方法和装置 | |
KR102434985B1 (ko) | Ran 공유 환경상에서의 자원 할당 방법 및 장치 |
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 |