CN107800648B - 数据包调度方法及装置 - Google Patents

数据包调度方法及装置 Download PDF

Info

Publication number
CN107800648B
CN107800648B CN201710965549.8A CN201710965549A CN107800648B CN 107800648 B CN107800648 B CN 107800648B CN 201710965549 A CN201710965549 A CN 201710965549A CN 107800648 B CN107800648 B CN 107800648B
Authority
CN
China
Prior art keywords
data packet
service data
scheduled
user equipment
scheduling
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
Application number
CN201710965549.8A
Other languages
English (en)
Other versions
CN107800648A (zh
Inventor
王珂
邓中亮
于晓艺
林文亮
杨大全
左奇伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201710965549.8A priority Critical patent/CN107800648B/zh
Publication of CN107800648A publication Critical patent/CN107800648A/zh
Application granted granted Critical
Publication of CN107800648B publication Critical patent/CN107800648B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请实施例提供一种数据包调度方法及装置。该方法包括:执行第一判断操作,其中,第一判断操作包括:判断当前调度周期内第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET以及相对截止时间的比值,是否大于预设值;若比值大于预设值,则放弃调度第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并返回执行第一判断操作,直至新的第一业务数据包对应的WCET以及相对截止时间的比值不大于预设值为止,并调度新的第一业务数据包。可见,相比于现有技术的调度算法,本实施例提供的数据包调度方法中数据包调度装置的调度处理能力的利用率较高。

Description

数据包调度方法及装置
技术领域
本申请涉及通信技术领域,尤其涉及一种数据包调度方法及装置。
背景技术
随着通信系统的发展,通信系统的网络架构也随着发生了变化,例如由传统的物理结构组成的网络架构转变为网络功能虚拟化(Network Function Virtualization,NFV)的网络结构。因此,对能够适用于新网络结构的调度算法的研究是目前非常重要的研究方向。
传统的网络结构中,当接收到多个用户设备发送的调度请求(其中,任一用户设备的调度请求中携带该用户设备的业务数据包)时,网络设备根据预设策略(例如短业务优先等)对各用户设备的业务数据包进行优先级排序。进一步地,网络设备按照优先级顺序首先对最高优先级的用户设备的业务数据包进行调度;其次,网络设备按照优先级顺序对次高优先级(即优先级顺序中位于最高级优先级之后的第一个优先级)的用户设备的业务数据包进行调度;…,依次类推,直至调度完各用户设备的业务数据包。
但现有技术中的调度算法中,若网络设备在当前调度周期内无法完成对任一优先级的用户设备的业务数据包的调度时,需要等待至下个调度周期才调度该优先级的用户设备的业务数据包,进而在完成对该优先级的用户设备的业务数据包的调度后,调度该优先级的下一优先级(即优先级顺序中位于该优先级之后的第一个优先级)对应的用户设备的业务数据包。可见,网络设备的调度处理能力的利用率较低。
发明内容
本申请实施例提供一种数据包调度方法及装置,提高了数据包调度装置的调度处理能力的利用率。
第一方面,本申请实施例提供一种数据包调度方法,包括:
执行第一判断操作,其中,所述第一判断操作包括:判断当前调度周期内第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET以及相对截止时间的比值,是否大于预设值;
若所述比值大于所述预设值,则放弃调度所述第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并返回执行所述第一判断操作,直至所述新的第一业务数据包对应的WCET以及相对截止时间的比值不大于所述预设值为止,并调度所述新的第一业务数据包;其中,所述第二待调度用户设备的第二业务数据包的调度优先级低于所述第一业务数据包。
在一种可能的实现方式中,所述执行第一判断操作之前,还包括:
执行第二判断操作,其中,所述第二判断操作包括:判断所述第一业务数据包对应的相对截止时间是否小于或等于调度周期;
若所述第一业务数据包对应的相对截止时间小于或等于所述调度周期,则执行所述第一判断操作。
在一种可能的实现方式中,所述方法还包括:
若所述第一业务数据包对应的相对截止时间大于所述调度周期,则放弃调度所述第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并返回执行所述第二判断操作,直至所述新的第一业务数据包对应的相对截止时间小于或等于所述调度周期为止,并执行所述第一判断操作;其中,所述第二待调度用户设备的第二业务数据包的调度优先级低于所述第一业务数据包。
在一种可能的实现方式中,所述执行第一判断操作之前,还包括:
根据每个待调度用户设备的业务数据包对应的相对截止时间,对所述每个待调度用户设备的业务数据包进行调度优先级排序;其中,相对截止时间最小的待调度用户设备的业务数据包所对应的调度优先级最高,所述每个待调度用户设备的业务数据包中包括所述第一待调度用户设备的第一业务数据包以及所述第二待调度用户设备的第二业务数据包。
在一种可能的实现方式中,所述执行第一判断操作之前,还包括:
根据波束成形算法从请求调度的各用户设备中确定出每个待调度用户设备;所述每个待调度用户设备中包括所述第一待调度用户设备以及所述第二待调度用户设备。
在一种可能的实现方式中,所述根据波束成形算法从请求调度的各用户设备中确定出每个待调度用户设备,包括:
根据分布式射频拉远头RRH集合中所有RRH到每个用户设备的波束成形矢量,确定目标函数;
根据每个用户设备的信噪比以及用户联合指示,确定所述目标函数的约束条件;
根据所述约束条件以及所述目标函数,确定出所述每个待调度用户设备。
在一种可能的实现方式中,所述方法还包括:
获取所述第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET以及相对截止时间。
在一种可能的实现方式中,获取所述第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET,包括:
根据公式
Figure BDA0001436280200000031
确定WCET;其中,Tsubframe()代表时间处理函数,I代表所述第一待调度用户设备的MCS指标,pmax代表所述第一待调度用户设备的第一业务数据包的最大预设长度,r代表所述第一待调度用户设备的关联数据速率,
Figure BDA0001436280200000032
代表上限函数。
在一种可能的实现方式中,获取所述第一待调度用户设备的第一业务数据包对应的相对截止时间,包括:
根据公式(D-pmax/r)×1000确定所述相对截止时间;其中,D代表所述第一待调度用户设备的第一业务数据包对应的严格截止时间,pmax代表所述第一待调度用户设备的第一业务数据包的最大预设长度,r代表所述第一待调度用户设备的关联数据速率。
通过第一方面提供的数据包调度方法,通过在确定当前调度周期内第一业务数据包对应的WCET以及相对截止时间的比值大于预设值时,直接放弃调度第一业务数据包,进一步判断第二业务数据包对应的WCET以及相对截止时间的比值是否大于预设值;若确定第二业务数据包对应的WCET以及相对截止时间的比值不大于预设值时则直接调度第二业务数据包;若确定第二业务数据包对应的WCET以及相对截止时间的比值大于预设值时,直接放弃调度第二业务数据包,进一步判断第三业务数据包对应的WCET以及相对截止时间的比值是否大于预设值,以此类推,直至第i业务数据包对应的WCET以及相对截止时间的比值不大于预设值时直接调度第i业务数据包。可见,相比于现有技术的调度算法,本实施例提供的数据包调度方法中数据包调度装置的调度处理能力的利用率较高。
第二方面,本申请实施例提供一种数据包调度装置,包括:
第一判断模块,用于执行第一判断操作,其中,所述第一判断操作包括:判断当前调度周期内第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET以及相对截止时间的比值,是否大于预设值;
第一调度模块,用于若所述比值大于所述预设值,则放弃调度所述第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并触发所述第一判断模块执行所述第一判断操作,直至所述新的第一业务数据包对应的WCET以及相对截止时间的比值不大于所述预设值为止,所述第一调度模块还用于调度所述新的第一业务数据包;其中,所述第二待调度用户设备的第二业务数据包的调度优先级低于所述第一业务数据包。
在一种可能的实现方式中,所述装置还包括:
第二判断模块,用于执行第二判断操作,其中,所述第二判断操作包括:判断所述第一业务数据包对应的相对截止时间是否小于或等于调度周期;
所述第一判断模块具体用于若所述第一业务数据包对应的相对截止时间小于或等于所述调度周期,则执行所述第一判断操作。
在一种可能的实现方式中,所述装置还包括:
第二调度模块,用于若所述第一业务数据包对应的相对截止时间大于所述调度周期,则放弃调度所述第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并触发所述第二判断模块执行所述第二判断操作,直至所述新的第一业务数据包对应的相对截止时间小于或等于所述调度周期为止,并触发所述第一判断模块执行所述第一判断操作;其中,所述第二待调度用户设备的第二业务数据包的调度优先级低于所述第一业务数据包。
在一种可能的实现方式中,所述装置还包括:
排序模块,用于根据每个待调度用户设备的业务数据包对应的相对截止时间,对所述每个待调度用户设备的业务数据包进行调度优先级排序;其中,相对截止时间最小的待调度用户设备的业务数据包所对应的调度优先级最高,所述每个待调度用户设备的业务数据包中包括所述第一待调度用户设备的第一业务数据包以及所述第二待调度用户设备的第二业务数据包。
在一种可能的实现方式中,所述装置还包括:
确定模块,用于根据波束成形算法从请求调度的各用户设备中确定出每个待调度用户设备;所述每个待调度用户设备中包括所述第一待调度用户设备以及所述第二待调度用户设备。
在一种可能的实现方式中,所述确定模块,包括:
第一确定单元,用于根据分布式射频拉远头RRH集合中所有RRH到每个用户设备的波束成形矢量,确定目标函数;
第二确定单元,用于根据每个用户设备的信噪比以及用户联合指示,确定所述目标函数的约束条件;
第三确定单元,用于根据所述约束条件以及所述目标函数,确定出所述每个待调度用户设备。
在一种可能的实现方式中,所述装置还包括:
第一获取模块,用于获取所述第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET;
第二获取模块,用于获取所述第一待调度用户设备的第一业务数据包对应的相对截止时间。
在一种可能的实现方式中,所述第一获取模块具体用于:
根据公式
Figure BDA0001436280200000051
确定WCET;其中,Tsubframe()代表时间处理函数,I代表所述第一待调度用户设备的MCS指标,pmax代表所述第一待调度用户设备的第一业务数据包的最大预设长度,r代表所述第一待调度用户设备的关联数据速率,
Figure BDA0001436280200000052
代表上限函数。
在一种可能的实现方式中,所述第二获取模块具体用于:
根据公式(D-pmax/r)×1000确定所述相对截止时间;其中,D代表所述第一待调度用户设备的第一业务数据包对应的严格截止时间,pmax代表所述第一待调度用户设备的第一业务数据包的最大预设长度,r代表所述第一待调度用户设备的关联数据速率。
上述第二方面的实现方式所提供的数据包调度装置,其有益效果可以参见上述第一方面的实现方式所带来的有益效果,在此不再赘述。
第三方面,本申请实施例提供一种数据包调度装置,包括:存储器以及处理器;
其中,所述存储器用于存储程序指令;所述处理器用于调用并执行所述存储器中存储的程序指令,实现如第一方面的实现方式中所描述的方法。
上述第三方面的实现方式所提供的数据包调度装置,其有益效果可以参见上述第一方面的实现方式所带来的有益效果,在此不再赘述。
附图说明
图1为本申请实施例提供的接入云网络的网络架构示意图;
图2为本申请一实施例提供的数据包调度方法的流程示意图;
图3为本申请另一实施例提供的数据包调度方法的流程示意图;
图4为本申请另一实施例提供的数据包调度方法的流程示意图;
图5为本申请另一实施例提供的数据包调度方法的流程示意图;
图6为本申请一实施例提供的数据包调度装置的结构示意图;
图7为本申请另一实施例提供的数据包调度装置的结构示意图。
具体实施方式
首先,对本申请实施例涉及的网络架构进行介绍。
随着NFV的发展趋势,接入云网络从传统的纯模拟数字通信系统向软件定义的无线电系统转变(即由传统的物理结构组成的网络架构转变为NFV的网络架构)。图1为本申请实施例提供的接入云网络的网络架构示意图。如图1所示,整个无线电功能将在亟待处理单元(Baseband Unit,BBU)池中运行,例如,中央处理器(Central Processing Unit,CPU)等计算资源、基带信号发射机等集成在亟待处理单元池中;模数(Analog to Digital,AD)/数模(Digital to Analog,DA)转换、功率放大器、天线等将在分布式射频拉远头(RemoteRadio Head,RRH)上实现。与传统的物理结构的网络架构相比,在亟待处理单元池、分布式RRH和光纤前传低传输时延的基础上,本申请实施例提供的接入云网络具有更高的计算能力,更灵活的协调信号处理能力和更低的功耗。
其次,对本申请实施例涉及的部分名词进行介绍。
本申请实施例涉及的任一业务数据包对应的最坏执行时间(Worst-caseExecution Time,WCET)是指:该业务数据包的总处理时间。
本申请实施例涉及的任一业务数据包对应的相对截止时间是指:在调度周期内处理完该业务数据包的实际时间。
本申请实施例涉及的任一业务数据包对应的严格截止时间是指:在调度周期内处理完该业务数据包的最大时间阈值。
通常情况下,任一业务数据包对应的WCET小于该业务数据包对应的相对截止时间,该业务数据包对应的相对截止时间小于调度周期。
例如,假设调度周期是10秒,任一业务数据包的执行时间是5秒,且该业务数据包在第2秒到达,则该业务数据包的最坏执行时间是5秒、相对截止时间是第7秒以及严格截止时间是第12秒(即在第12秒之前该业务数据包必须处理完成)。
现有技术的调度算法中,基于传统的网络结构,若网络设备在当前调度周期内无法完成对任一优先级的用户设备的业务数据包的调度时,需要等待至下个调度周期才调度该优先级的用户设备的业务数据包,进而在完成对该优先级的用户设备的业务数据包的调度后,调度该优先级的下一优先级(即优先级顺序中位于该优先级之后的第一个优先级)对应的用户设备的业务数据包。可见,现有技术的调度算法中,一方面在某些调度周期内或者某些调度周期内的某些时间段可能并不会调度任何业务数据包,从而导致网络设备的调度处理能力的利用率较低;另一方面,存在多米诺骨牌效应(即如果第一项业务数据包错过了最后期限,可能会导致所有后续业务数据包都错过最后期限)。
本申请实施例提供的数据包调度方法及装置,通过在确定当前调度周期内第一业务数据包不符合调度条件时,直接放弃调度第一业务数据包,进一步判断第二业务数据包是否符合调度条件;若确定第二业务数据包符合调度条件时则直接调度第二业务数据包;若确定第二业务数据包也不符合调度条件时,直接放弃调度第二业务数据包,进一步判断第三业务数据包是否符合调度条件,以此类推,直至第i业务数据包符合调度条件时直接调度第i业务数据包。可见,相比于现有技术的调度算法,本实施例提供的数据包调度方法不仅避免了多米诺骨牌效应,同时提高了数据包调度装置的调度处理能力的利用率。
下面以具体地实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例中不再赘述。
图2为本申请一实施例提供的数据包调度方法的流程示意图。本实施例的执行主体可以为配置在网络设备中的数据包调度装置,该装置可以通过软件和/或硬件实现。如图2所示,本申请实施例的方法可以包括:
步骤S201、执行第一判断操作,其中,第一判断操作包括:判断当前调度周期内第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET以及相对截止时间的比值,是否大于预设值。
可选地,本申请实施例中涉及的第一待调度用户设备可以为未被调度的各待调度用户设备中的任一待调度用户设备,或者,第一待调度用户设备可以为未被调度的各待调度用户设备的业务数据包中调度优先级最高的业务数据包所对应的待调度用户设备。
可选地,本申请实施例中涉及的第二待调度用户设备可以为未被调度的各待调度用户设备的业务数据包中调度优先级低于第一业务数据包的任一业务数据包所对应的待调度用户设备,或者,第二待调度用户设备可以为未被调度的各待调度用户设备的业务数据包中除第一业务数据包之外的调度优先级最高的业务数据包所对应的待调度用户设备。
本步骤中,数据包调度装置执行第一判断操作,其中,第一判断操作包括:判断当前调度周期内第一待调度用户设备的第一业务数据包对应的WCET以及相对截止时间的比值,是否大于预设值(例如该预设值为1,当然该预设值还可以为其它数值,本申请实施例中对此并不作限制)。可选地,该第一判断操作还可以包括:其它与上述“判断当前调度周期内第一待调度用户设备的第一业务数据包对应的WCET以及相对截止时间的比值,是否大于预设值”等效的判断操作(例如,判断当前调度周期内第一待调度用户设备的第一业务数据包对应的WCET以及相对截止时间的比值是否小于或等于预设值、判断当前调度周期内第一待调度用户设备的第一业务数据包对应的WCET以及相对截止时间的比值与第一预设比例系数的乘积是否小于或等于预设值、或者判断当前调度周期内第一待调度用户设备的第一业务数据包对应的WCET以及相对截止时间的比值与第一预设系数的和,是否小于或等于预设值等),本申请实施例中对此并不作限制。为了便于描述,本申请下述实施例中以“第一判断操作包括:判断当前调度周期内第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET以及相对截止时间的比值,是否大于预设值”为例进行说明。
若第一待调度用户设备的第一业务数据包对应的WCET以及相对截止时间的比值不大于预设值(即第一业务数据包符合调度条件),则直接调度第一待调度用户设备的第一业务数据包。可选地,在完成对第一业务数据包的调度后,将第二待调度用户设备的第二业务数据包(第二待调度用户设备的第二业务数据包的调度优先级低于第一业务数据包)作为新的第一业务数据包,并返回执行第一判断操作,以此类推。
步骤S202、若比值大于预设值,则放弃调度第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并返回执行第一判断操作,直至新的第一业务数据包对应的WCET以及相对截止时间的比值不大于预设值为止,并调度新的第一业务数据包。
本步骤中,若根据步骤S201确定当前调度周期内第一待调度用户设备的第一业务数据包对应的WCET以及相对截止时间的比值大于预设值(即第一业务数据包不符合调度条件),则放弃调度第一业务数据包,将第二待调度用户设备的第二业务数据包(第二待调度用户设备的第二业务数据包的调度优先级低于第一业务数据包)作为新的第一业务数据包,并返回执行步骤S201中的第一判断操作(即判断当前调度周期内新的第一业务数据包对应的WCET以及相对截止时间的比值是否大于预设值),直至新的第一业务数据包对应的WCET以及相对截止时间的比值不大于预设值为止(即新的第一业务数据包满足调度条件),并调度新的第一业务数据包。
例如,若确定当前调度周期内第一待调度用户设备的第一业务数据包对应的WCET以及相对截止时间的比值大于预设值(即第一业务数据包不符合调度条件),则放弃调度第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并返回执行步骤S201中的第一判断操作(即判断当前调度周期内第二业务数据包对应的WCET以及相对截止时间的比值是否大于预设值);若新的第一业务数据包(即第二业务数据包)对应的WCET以及相对截止时间的比值不大于预设值(即新的第一业务数据包符合调度条件),则直接调度该新的第一业务数据包(即第二业务数据包);若新的第一业务数据包(即第二业务数据包)对应的WCET以及相对截止时间的比值大于预设值(即新的第一业务数据包不符合调度条件),则放弃调度该新的第一业务数据包(即第二业务数据包),将第三待调度用户设备的第三业务数据包作为新的第一业务数据包,并返回执行步骤S201中的第一判断操作(即判断当前调度周期内第三业务数据包对应的WCET以及相对截止时间的比值是否大于预设值),以此类推,直至第i业务数据包对应的WCET以及相对截止时间的比值不大于预设值(即第i业务数据包符合调度条件)时直接调度第i业务数据包,i为大于或等于3的正整数。
可选地,本申请实施例中涉及的第三待调度用户设备可以为未被调度的各待调度用户设备的业务数据包中调度优先级低于第二业务数据包的任一业务数据包所对应的待调度用户设备,或者,第三待调度用户设备可以为未被调度的各待调度用户设备的业务数据包中除第一业务数据包和第二业务数据包之外的调度优先级最高的业务数据包所对应的待调度用户设备。
本实施例提供的数据包调度方法,通过在确定当前调度周期内第一业务数据包对应的WCET以及相对截止时间的比值大于预设值时,直接放弃调度第一业务数据包,进一步判断第二业务数据包对应的WCET以及相对截止时间的比值是否大于预设值;若确定第二业务数据包对应的WCET以及相对截止时间的比值不大于预设值时则直接调度第二业务数据包;若确定第二业务数据包对应的WCET以及相对截止时间的比值大于预设值时,直接放弃调度第二业务数据包,进一步判断第三业务数据包对应的WCET以及相对截止时间的比值是否大于预设值,以此类推,直至第i业务数据包对应的WCET以及相对截止时间的比值不大于预设值时直接调度第i业务数据包。可见,相比于现有技术的调度算法,本实施例提供的数据包调度方法不仅避免了多米诺骨牌效应,同时提高了数据包调度装置的调度处理能力的利用率。
图3为本申请另一实施例提供的数据包调度方法的流程示意图。在上述实施例的基础上,本实施例涉及的是执行第一判断操作的前提条件,如图3所示,本申请实施例提供的数据包调度方法中,在上述步骤S201之前,还包括:
步骤S203、执行第二判断操作,其中,第二判断操作包括:判断第一业务数据包对应的相对截止时间是否小于或等于调度周期。
本实施例中,数据包调度装置执行第二判断操作,若第一业务数据包对应的相对截止时间小于或等于调度周期,则说明当前调度周期内可以完成对第一业务数据包的调度,从而执行步骤S201;若第一业务数据包对应的相对截止时间大于调度周期,则说明当前调度周期内无法完成对第一业务数据包的调度(即第一业务数据包不符合调度条件),从而执行步骤S204。
可选地,该第二判断操作还可以包括:其它与上述“判断第一业务数据包对应的相对截止时间是否小于或等于调度周期”等效的判断操作(例如,判断第一业务数据包对应的相对截止时间是否大于调度周期、判断第一业务数据包对应的相对截止时间与第二预设比例系数的乘积是否小于或等于调度周期、或者判断第一业务数据包对应的相对截止时间与第二预设系数的和是否小于或等于调度周期等),本申请实施例中对此并不作限制。为了便于描述,本申请下述实施例中以“第二判断操作包括:判断第一业务数据包对应的相对截止时间是否小于或等于调度周期”为例进行说明。
步骤S204、放弃调度第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并返回执行第二判断操作,直至新的第一业务数据包对应的相对截止时间小于或等于调度周期为止,并执行第一判断操作;其中,第二待调度用户设备的第二业务数据包的调度优先级低于第一业务数据包。
本实施例中,若根据步骤S203确定第一业务数据包对应的相对截止时间大于调度周期(即第一业务数据包不符合调度条件),则放弃调度第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并返回执行第二判断操作(即判断第二业务数据包对应的相对截止时间是否小于或等于调度周期);若第二业务数据包对应的相对截止时间小于或等于调度周期,则执行第一判断操作(即判断当前调度周期内第二业务数据包对应的WCET以及相对截止时间的比值是否大于预设值),具体的判断操作详见上述实施例,此处不再赘述;若第二业务数据包对应的相对截止时间大于调度周期(即第二业务数据包不符合调度条件),则放弃调度第二业务数据包,将第三待调度用户设备的第三业务数据包作为新的第一业务数据包,并返回执行第二判断操作(即判断第三业务数据包对应的相对截止时间是否小于或等于调度周期),以此类推,直至新的第一业务数据包(例如第j业务数据包,j为大于或等于3的正整数)对应的相对截止时间小于或等于调度周期为止,并执行第一判断操作(即判断当前调度周期内第j业务数据包对应的WCET以及相对截止时间的比值是否大于预设值),具体的判断操作详见上述实施例,此处不再赘述。
本实施例提供的数据包调度方法,通过在确定第一业务数据包对应的相对截止时间大于调度周期时,直接放弃调度第一业务数据包,进一步判断第二待调度用户设备的第二业务数据包对应的相对截止时间是否小于或等于调度周期;若确定第二业务数据包对应的相对截止时间小于或等于调度周期,则直接执行第一判断操作(即判断当前调度周期内第二业务数据包对应的WCET以及相对截止时间的比值是否大于预设值);若确定第二业务数据包对应的相对截止时间大于调度周期,直接放弃调度第二业务数据包,进一步判断第三待调度用户设备的第三业务数据包对应的相对截止时间是否小于或等于调度周期,以此类推,直至第j业务数据包对应的相对截止时间小于或等于调度周期为止,则执行第一判断操作(即判断当前调度周期内第j业务数据包对应的WCET以及相对截止时间的比值是否大于预设值)。可见,通过在执行第一判断操作之前先执行第二判断操作的方式,可以进一步提高数据包调度装置的调度处理效率。
可选地,在上述各实施例的基础上,本申请实施例提供的数据包调度方法中,在上述步骤S201或者步骤S203之前,还包括:根据每个待调度用户设备的业务数据包对应的相对截止时间,对每个待调度用户设备的业务数据包进行调度优先级排序。
本申请实施例中,数据包调度装置通过根据每个待调度用户设备的业务数据包对应的相对截止时间,对每个待调度用户设备的业务数据包进行调度优先级排序,其中,每个待调度用户设备的业务数据包中至少包括第一待调度用户设备的第一业务数据包以及第二待调度用户设备的第二业务数据包,当然还可以包括第三待调度用户设备的第三业务数据包等,本申请实施例中对此并不作限制。可选地,根据每个待调度用户设备的业务数据包对应的相对截止时间由小到大的顺序,对每个待调度用户设备的业务数据包进行调度优先级排序,其中,相对截止时间最小的待调度用户设备的业务数据包所对应的优先级最高,和/或,相对截止时间最大的待调度用户设备的业务数据包所对应的优先级最低。当然,根据每个待调度用户设备的业务数据包对应的相对截止时间,还可通过其它方式对每个待调度用户设备的业务数据包进行调度优先级排序,本申请实施例中对此并不作限制。
本实施例提供的数据包调度方法,通过根据每个待调度用户设备的业务数据包对应的相对截止时间,对每个待调度用户设备的业务数据包进行调度优先级排序,以便优先对调度优先级较高的待调度用户设备的业务数据包(即相对截止时间较小的待调度用户设备的业务数据包)进行判断(如第一判断操作和/或第二判断操作)和/或调度等操作,从而进一步可以提高数据包调度装置的调度处理能力的利用率。
图4为本申请另一实施例提供的数据包调度方法的流程示意图。在上述各实施例的基础上,本实施例涉及的是确定出每个待调度用户设备的具体过程,如图4所示,本申请实施例提供的数据包调度方法中,在上述步骤S201之前,还包括:
步骤S205、根据波束成形算法从请求调度的各用户设备中确定出每个待调度用户设备。
本申请实施例中,数据包调度装置根据波束成形算法从请求调度的各用户设备中确定出每个待调度用户设备,其中,每个待调度用户设备中至少包括第一待调度用户设备以及第二待调度用户设备,当然还可以包括第三待调度用户设备等,本申请实施例中对此并不作限制。即本申请实施例中,请求调度的各用户设备中的第一部分用户设备属于待调度用户设备,而请求调度的各用户设备中除第一部分用户设备之外的用户设备(为了便于描述称之为第二部分用户设备)不属于待调度用户设备(即不会对第二部分用户设备的业务数据包进行判断和/或调度等操作);可选地,第二部分用户设备为功耗大于预设功耗阈值且对其它用户设备所造成的干扰大于预设干扰阈值的用户设备。
可选地,数据包调度装置通过根据分布式射频拉远头RRH集合中所有RRH到每个用户设备的波束成形矢量,确定目标函数(可选地,目标函数P1的作用是最小化分布式RRH集合的传输功率),并根据每个用户设备的信噪比以及用户联合指示,确定目标函数的约束条件;进一步地,根据约束条件以及目标函数,确定出每个待调度用户设备。为了便于理解,本实施例下述部分分别对上述各步骤进行详细介绍。
可选地,数据包调度装置根据分布式射频拉远头RRH集合中所有RRH到每个用户设备的波束成形矢量,采用公式(1a)确定目标函数P1。
Figure BDA0001436280200000111
其中,
Figure BDA0001436280200000112
Nl代表第l个RRH所需要的天线数量,L代表RRH集合中的RRH的总数量(L为大于或等于1的正整数),CN×1代表N行l列的复数矩阵,K代表RRH集合中的RRH所服务的用户设备的总数量(K为大于或等于1的正整数),
Figure BDA0001436280200000129
wl,k代表第l个RRH到第k个用户设备的波束成形矢量,
Figure BDA0001436280200000121
代表wl,k的共轭转置,bl,k代表第k个用户设备的用户联合指示(若bl,k=1,则代表第k个用户设备由第l个RRH服务;若bl,k=0,则代表第k个用户设备没有由第l个RRH服务。另外,当bl,k=0时,
Figure BDA00014362802000001211
)。
当然,数据包调度装置根据分布式射频拉远头RRH集合中所有RRH到每个用户设备的波束成形矢量,还可以采用公式(1a)的其它变形或等效公式确定目标函数,本申请实施例中对此并不作限制。
可选地,数据包调度装置根据每个用户设备的信噪比以及用户联合指示,采用公式(1b)-公式(1e)确定目标函数的约束条件。
Figure BDA0001436280200000122
Figure BDA0001436280200000123
Figure BDA0001436280200000124
bl,k∈{0,1} (1e)
其中,
Figure BDA0001436280200000125
代表第k个用户设备的信噪比,γk代表预设信噪比,Cl代表第l个RRH与亟待处理单元池之间的前传链接能力。
可选地,公式(1b)对应的约束条件可以保证用户设备的服务质量(Quality ofService,Qos)。公式(1c)对应的约束条件可以保证每个前传链接的容量不会过低。
可选地,数据包调度装置可以通过如下公式(1f)确定第k个用户设备的信噪比
Figure BDA0001436280200000126
Figure BDA0001436280200000127
其中,σk代表第k个用户设备的高斯噪声的方差,
Figure BDA00014362802000001210
hl,k代表从第l个RRH到第k个用户设备的信道矢量,
Figure BDA0001436280200000128
代表hl,k的共轭转置。
当然,数据包调度装置可以通过公式(1f)的其它变形或等效公式确定第k个用户设备的信噪比,本申请实施例中对此并不作限制。
当然,数据包调度装置根据每个用户设备的信噪比以及用户联合指示,还可以采用公式(1b)-公式(1e)的其它变形或等效公式确定目标函数的约束条件,本申请实施例中对此并不作限制。
可选地,数据包调度装置根据约束条件以及目标函数,确定出每个待调度用户设备的过程可以参见下述内容:
数据包调度装置可以根据公式(1b)-公式(1e)对应的各约束条件以及目标函数P1,确定出待调度用户设备集合K',其中,待调度用户设备集合K'中包括每个待调度用户设备。
可选地,根据公式(1b)-公式(1e)对应的各约束条件以及目标函数P1,可以通过以下过程确定出待调度用户设备集合K':
通过将公式(1b)对应的约束条件转换为如下公式(2a)和公式(2b)对应的混合整数二阶锥程序(mixed integer second-order cone programming,MI-SOCP):
Figure BDA0001436280200000131
Figure BDA0001436280200000132
通过公式(1e)对应的约束条件,采用通货膨胀算法对MI-SOCP进行处理,得到wl,k的取值范围(即也得到了bl,k的取值范围);具体的通过通货膨胀算法对MI-SOCP进行处理的方式可以参考现有技术中的处理过程,此处不再赘述。进一步将wl,k和bl,k的取值范围代入目标函数P1并结合公式(1b)-公式(1e)对应的各约束条件,得到目标波束成形矢量
Figure BDA0001436280200000133
以及目标用户联合指示
Figure BDA0001436280200000134
其中,
Figure BDA0001436280200000135
K'代表待调度用户设备集合(即本申请实施例中涉及的第一待调度用户设备、第二待调度用户设备以及第三待调度用户设备等都属于该待调度用户设备集合K'),L'代表目标RRH集合。
当然,数据包调度装置根据公式(1b)-公式(1e)对应的各约束条件以及目标函数P1,还可以通过其它方式确定出待调度用户设备集合K',本申请实施例中对此并不作限制。
当然,数据包调度装置根据波束成形算法还可通过其它方式,从请求调度的各用户设备中确定出每个待调度用户设备,本申请实施例中对此并不作限制。
相比于现有技术中对所有请求调度的用户设备都进行调度处理,本实施例提供的数据包调度方法,通过根据波束成形算法从请求调度的各用户设备中,确定出功耗较小且对其它用户设备所造成的干扰较小的各待调度用户设备,以便进一步对各待调度用户设备的业务数据包进行判断和/或调度等操作,从而可以减小数据包调度装置的功耗以及进一步提高了数据包调度装置的调度处理能力的利用率。
可选地,在上述各实施例的基础上,本申请另一实施例提供的数据包调度方法中,数据包调度装置还需要获取各待调度用户设备的业务数据包对应WCET以及相对截止时间,以便后续对各待调度用户设备的业务数据包进行判断和/或调度等操作。
本申请实施例中以获取第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET以及相对截止时间为例进行说明。需要说明的是,获取各待调度用户设备中除第一待调度用户设备之外的其它待调度用户设备的业务数据包对应的WCET以及相对截止时间的方式,可以参见“获取第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET以及相对截止时间”的方式,此处不再赘述。
可选地,获取第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET,包括:
根据公式
Figure BDA0001436280200000141
确定WCET;其中,Tsubframe()代表时间处理函数,I代表第一待调度用户设备的MCS指标,pmax代表第一待调度用户设备的第一业务数据包的最大预设长度,r代表第一待调度用户设备的关联数据速率,
Figure BDA0001436280200000142
代表上限函数。
可选地,Tsubframe(I)=tbase+t(I),tbase代表第一待调度用户设备的第一业务数据包的基础处理时间(各业务数据包对应的基础处理时间相同),t(I)代表第一待调度用户设备的第一业务数据包的附加处理时间。可选地,t(I)可以线性拟合为aI+b,其中,a和b为预设系数(可选地,a和b的取值可以根据I的取值范围以及预设映射信息确定,预设映射信息中包括:至少一组I的取值范围,以及该组I的取值范围所对应的a和b的取值)。
可选地,第一待调度用户设备的MCS指标I可以为数据包调度装置在确定出第一待调度用户设备的信噪比后,通过判断第一待调度用户设备的信噪比落在哪两个预设阈值之间来确定的;可选地,I∈{1,2,......,15}。例如,假设第一待调度用户设备的信噪比落在两个相邻预设阈值之间,则第一待调度用户设备的MCS指标I等于该两个相邻预设阈值中较低的预设阈值所对应的预设MCS指标。当然,数据包调度装置还可以通过其它方式确定第一待调度用户设备的MCS指标I,本申请实施例中对此并不作限制。
可选地,数据包调度装置确定第一待调度用户设备的关联数据速率的方式,可以参见现有技术中确定用户设备的关联数据速率的方式,本申请实施例中对此并不作限制。
当然,还可以根据公式
Figure BDA0001436280200000143
的其它变形或等效公式确定第一业务数据包对应的WCET,本申请实施例中对此并不作限制。
可选地,获取第一待调度用户设备的第一业务数据包对应的相对截止时间,包括:
根据公式(D-pmax/r)×1000确定相对截止时间;其中,D代表第一待调度用户设备的第一业务数据包对应的严格截止时间,pmax代表第一待调度用户设备的第一业务数据包的最大预设长度,r代表第一待调度用户设备的关联数据速率。
其中,第一业务数据包对应的严格截止时间D可以为数据包调度装置根据第一业务数据包的到达时间以及调度周期确定的,当然,数据包调度装置也可以通过其它方式确定第一业务数据包对应的严格截止时间D,本申请实施例中对此并不作限制。
当然,还可以根据公式(D-pmax/r)×1000的其它变形或等效公式确定第一业务数据包对应的相对截止时间,本申请实施例中对此并不作限制。
图5为本申请另一实施例提供的数据包调度方法的流程示意图。在上述各实施例的基础上,如图5所示,本申请实施例的方法可以包括:
步骤S501、根据波束成形算法从请求调度的各用户设备中确定出每个待调度用户设备。
步骤S502、根据每个待调度用户设备的业务数据包对应的相对截止时间,对每个待调度用户设备的业务数据包进行调度优先级排序。
其中,相对截止时间最小的待调度用户设备的业务数据包所对应的调度优先级最高。
步骤S503、执行第二判断操作,其中,第二判断操作包括:判断第一业务数据包对应的相对截止时间是否小于或等于调度周期。
本实施例中,若第一业务数据包对应的相对截止时间小于或等于调度周期,则执行步骤S504;若第一业务数据包对应的相对截止时间大于调度周期,则执行步骤S505。
步骤S504、执行第一判断操作,其中,第一判断操作包括:判断当前调度周期内第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET以及相对截止时间的比值,是否大于预设值。
本实施例中,若第一业务数据包对应的WCET以及相对截止时间的比值不大于预设值,则执行步骤S506;若第一业务数据包对应的WCET以及相对截止时间的比值大于预设值,则执行步骤S507。
步骤S505、放弃调度第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并返回执行第二判断操作,直至新的第一业务数据包对应的相对截止时间小于或等于调度周期为止,并执行第一判断操作。
步骤S506、调度第一待调度用户设备的第一业务数据包。
步骤S507、放弃调度第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并返回执行第一判断操作,直至新的第一业务数据包对应的WCET以及相对截止时间的比值不大于预设值为止,并调度新的第一业务数据包。
可选的,本申请实施例中各步骤的实现方式可以参见本申请上述各实施例中的相关内容,此处不再赘述。
本实施例提供的数据包调度方法,通过根据波束成形算法从请求调度的各用户设备中确定出每个待调度用户设备,并根据每个待调度用户设备的业务数据包对应的相对截止时间,对每个待调度用户设备的业务数据包进行调度优先级排序;进一步地,优先对调度优先级较高的待调度用户设备的业务数据包进行判断(如第一判断操作和/或第二判断操作);当确定调度优先级较高的待调度用户设备的业务数据包不符合调度条件(即该优先级较高的待调度用户设备的业务数据包对应的WCET以及相对截止时间的比值大于预设值,或者该优先级较高的待调度用户设备的业务数据包对应的相对截止时间大于调度周期),则放弃调度该调度优先级较高的待调度用户设备的业务数据包,进一步判断调度优先级低于该调度优先级较高的待调度用户设备的业务数据包的另一待调度用户设备的业务数据包,以此类推,直至某待调度用户设备的业务数据包符合调度条件,则直接调度该待调度用户设备的业务数据包。可见,相比于现有技术中对所有请求调度的用户设备都进行调度处理,本实施例提供的数据包调度方法,通过旨在以最小前传容量来约束系统功率的波束成形算法从请求调度的各用户设备中,确定出功耗较小且对其它用户设备所造成的干扰较小的各待调度用户设备;进一步地,根据调度优先级由高到低的顺序依次判断业务数据包是否符合调度条件,若不符合则放弃调度该业务数据包并进一步判断下一个业务数据包是否符合调度条件;从而不仅可以减小数据包调度装置的功耗、避免了多米诺骨牌效应而且提高了数据包调度装置的调度处理能力的利用率。
图6为本申请一实施例提供的数据包调度装置的结构示意图。如图6所示,本申请实施例提供的数据包调度装置60,包括:
第一判断模块601,用于执行第一判断操作,其中,所述第一判断操作包括:判断当前调度周期内第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET以及相对截止时间的比值,是否大于预设值;
第一调度模块602,用于若所述比值大于所述预设值,则放弃调度所述第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并触发所述第一判断模块601执行所述第一判断操作,直至所述新的第一业务数据包对应的WCET以及相对截止时间的比值不大于所述预设值为止,所述第一调度模块602还用于调度所述新的第一业务数据包;其中,所述第二待调度用户设备的第二业务数据包的调度优先级低于所述第一业务数据包。
可选地,所述数据包调度装置60还包括:
第二判断模块,用于执行第二判断操作,其中,所述第二判断操作包括:判断所述第一业务数据包对应的相对截止时间是否小于或等于调度周期;
所述第一判断模块601具体用于若所述第一业务数据包对应的相对截止时间小于或等于所述调度周期,则执行所述第一判断操作。
可选地,所述数据包调度装置60还包括:
第二调度模块,用于若所述第一业务数据包对应的相对截止时间大于所述调度周期,则放弃调度所述第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并触发所述第二判断模块执行所述第二判断操作,直至所述新的第一业务数据包对应的相对截止时间小于或等于所述调度周期为止,并触发所述第一判断模块601执行所述第一判断操作;其中,所述第二待调度用户设备的第二业务数据包的调度优先级低于所述第一业务数据包。
可选地,所述数据包调度装置60还包括:
排序模块,用于根据每个待调度用户设备的业务数据包对应的相对截止时间,对所述每个待调度用户设备的业务数据包进行调度优先级排序;其中,相对截止时间最小的待调度用户设备的业务数据包所对应的调度优先级最高,所述每个待调度用户设备的业务数据包中包括所述第一待调度用户设备的第一业务数据包以及所述第二待调度用户设备的第二业务数据包。
可选地,所述数据包调度装置60还包括:
确定模块,用于根据波束成形算法从请求调度的各用户设备中确定出每个待调度用户设备;所述每个待调度用户设备中包括所述第一待调度用户设备以及所述第二待调度用户设备。
可选地,所述确定模块,包括:
第一确定单元,用于根据分布式射频拉远头RRH集合中所有RRH到每个用户设备的波束成形矢量,确定目标函数;
第二确定单元,用于根据每个用户设备的信噪比以及用户联合指示,确定所述目标函数的约束条件;
第三确定单元,用于根据所述约束条件以及所述目标函数,确定出所述每个待调度用户设备。
可选地,所述数据包调度装置60还包括:
第一获取模块,用于获取所述第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET;
第二获取模块,用于获取所述第一待调度用户设备的第一业务数据包对应的相对截止时间。
可选地,所述第一获取模块具体用于:
根据公式
Figure BDA0001436280200000171
确定WCET;其中,Tsubframe()代表时间处理函数,I代表所述第一待调度用户设备的MCS指标,pmax代表所述第一待调度用户设备的第一业务数据包的最大预设长度,r代表所述第一待调度用户设备的关联数据速率,
Figure BDA0001436280200000172
代表上限函数。
可选地,所述第二获取模块具体用于:
根据公式(D-pmax/r)×1000确定所述相对截止时间;其中,D代表所述第一待调度用户设备的第一业务数据包对应的严格截止时间,pmax代表所述第一待调度用户设备的第一业务数据包的最大预设长度,r代表所述第一待调度用户设备的关联数据速率。
本申请实施例提供的数据包调度装置,可以用于执行本申请上述数据包调度方法实施例所提供的技术方案,其实现原理和技术效果类似,此处不再赘述。
图7为本申请另一实施例提供的数据包调度装置的结构示意图。如图7所示,本申请实施例提供的数据包调度装置70,包括:存储器701以及处理器702。
其中,所述存储器701用于存储程序指令;所述处理器702用于调用并执行所述存储器701中存储的程序指令,以执行下述操作:
第一判断操作,其中,所述第一判断操作包括:判断当前调度周期内第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET以及相对截止时间的比值,是否大于预设值;
若所述比值大于所述预设值,则放弃调度所述第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并返回执行所述第一判断操作,直至所述新的第一业务数据包对应的WCET以及相对截止时间的比值不大于所述预设值为止,并调度所述新的第一业务数据包;其中,所述第二待调度用户设备的第二业务数据包的调度优先级低于所述第一业务数据包。
可选地,所述处理器702在执行所述第一判断操作之前,还用于执行下述操作:
第二判断操作,其中,所述第二判断操作包括:判断所述第一业务数据包对应的相对截止时间是否小于或等于调度周期;
若所述第一业务数据包对应的相对截止时间小于或等于所述调度周期,则执行所述第一判断操作。
可选地,所述处理器702还用于执行下述操作:
若所述第一业务数据包对应的相对截止时间大于所述调度周期,则放弃调度所述第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并返回执行所述第二判断操作,直至所述新的第一业务数据包对应的相对截止时间小于或等于所述调度周期为止,并执行所述第一判断操作;其中,所述第二待调度用户设备的第二业务数据包的调度优先级低于所述第一业务数据包。
可选地,所述处理器702在执行所述第一判断操作之前,还用于执行下述操作:
根据每个待调度用户设备的业务数据包对应的相对截止时间,对所述每个待调度用户设备的业务数据包进行调度优先级排序;其中,相对截止时间最小的待调度用户设备的业务数据包所对应的调度优先级最高,所述每个待调度用户设备的业务数据包中包括所述第一待调度用户设备的第一业务数据包以及所述第二待调度用户设备的第二业务数据包。
可选地,所述处理器702在执行所述第一判断操作之前,还用于执行下述操作:
根据波束成形算法从请求调度的各用户设备中确定出每个待调度用户设备;所述每个待调度用户设备中包括所述第一待调度用户设备以及所述第二待调度用户设备。
可选地,所述处理器702具体用于:
根据分布式射频拉远头RRH集合中所有RRH到每个用户设备的波束成形矢量,确定目标函数;
根据每个用户设备的信噪比以及用户联合指示,确定所述目标函数的约束条件;
根据所述约束条件以及所述目标函数,确定出所述每个待调度用户设备。
可选地,所述处理器702还用于执行下述操作:
获取所述第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET以及相对截止时间。
可选地,所述处理器702具体用于:
根据公式
Figure BDA0001436280200000191
确定WCET;其中,Tsubframe()代表时间处理函数,I代表所述第一待调度用户设备的MCS指标,pmax代表所述第一待调度用户设备的第一业务数据包的最大预设长度,r代表所述第一待调度用户设备的关联数据速率,
Figure BDA0001436280200000192
代表上限函数。
可选地,所述处理器702具体用于:
根据公式(D-pmax/r)×1000确定所述相对截止时间;其中,D代表所述第一待调度用户设备的第一业务数据包对应的严格截止时间,pmax代表所述第一待调度用户设备的第一业务数据包的最大预设长度,r代表所述第一待调度用户设备的关联数据速率。
本申请实施例提供的数据包调度装置,可以用于执行本申请上述数据包调度方法实施例所提供的技术方案,其实现原理和技术效果类似,此处不再赘述。
可以理解的是,图7仅仅示出了数据包调度装置的简化设计。在其他的实施方式中,数据包调度装置还可以包含任意数量的发射器,接收器,处理器,控制器,存储器,通信单元等,而所有可以实现本申请的数据包调度装置都在本申请的保护范围之内。
本领域技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。上述描述的装置的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
本领域普通技术人员可以理解,在本申请的各种实施例中,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。
在上述各实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。

Claims (9)

1.一种数据包调度方法,其特征在于,包括:
执行第一判断操作,其中,所述第一判断操作包括:判断当前调度周期内第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET以及相对截止时间的比值,是否大于预设值;
若所述比值大于所述预设值,则放弃调度所述第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并返回执行所述第一判断操作,直至所述新的第一业务数据包对应的WCET以及相对截止时间的比值不大于所述预设值为止,并调度所述新的第一业务数据包;其中,所述第二待调度用户设备的第二业务数据包的调度优先级低于所述第一业务数据包;
所述执行第一判断操作之前,还包括:
执行第二判断操作,其中,所述第二判断操作包括:判断所述第一业务数据包对应的相对截止时间是否小于或等于调度周期;
若所述第一业务数据包对应的相对截止时间小于或等于所述调度周期,则执行所述第一判断操作。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若所述第一业务数据包对应的相对截止时间大于所述调度周期,则放弃调度所述第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并返回执行所述第二判断操作,直至所述新的第一业务数据包对应的相对截止时间小于或等于所述调度周期为止,并执行所述第一判断操作;其中,所述第二待调度用户设备的第二业务数据包的调度优先级低于所述第一业务数据包。
3.根据权利要求1或2所述的方法,其特征在于,所述执行第一判断操作之前,还包括:
根据每个待调度用户设备的业务数据包对应的相对截止时间,对所述每个待调度用户设备的业务数据包进行调度优先级排序;其中,相对截止时间最小的待调度用户设备的业务数据包所对应的调度优先级最高,所述每个待调度用户设备的业务数据包中包括所述第一待调度用户设备的第一业务数据包以及所述第二待调度用户设备的第二业务数据包。
4.根据权利要求1或2所述的方法,其特征在于,所述执行第一判断操作之前,还包括:
根据波束成形算法从请求调度的各用户设备中确定出每个待调度用户设备;所述每个待调度用户设备中包括所述第一待调度用户设备以及所述第二待调度用户设备。
5.根据权利要求4所述的方法,其特征在于,所述根据波束成形算法从请求调度的各用户设备中确定出每个待调度用户设备,包括:
根据分布式射频拉远头RRH集合中所有RRH到每个用户设备的波束成形矢量,确定目标函数;
根据每个用户设备的信噪比以及用户联合指示,确定所述目标函数的约束条件;
根据所述约束条件以及所述目标函数,确定出所述每个待调度用户设备。
6.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
获取所述第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET以及相对截止时间。
7.根据权利要求6所述的方法,其特征在于,获取所述第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET,包括:
根据公式
Figure FDA0002626714090000021
确定WCET;其中,Tsubframe()代表时间处理函数,I代表所述第一待调度用户设备的MCS指标,pmax代表所述第一待调度用户设备的第一业务数据包的最大预设长度,r代表所述第一待调度用户设备的关联数据速率,
Figure FDA0002626714090000022
代表上限函数。
8.根据权利要求6所述的方法,其特征在于,获取所述第一待调度用户设备的第一业务数据包对应的相对截止时间,包括:
根据公式(D-pmax/r)×1000确定所述相对截止时间;其中,D代表所述第一待调度用户设备的第一业务数据包对应的严格截止时间,pmax代表所述第一待调度用户设备的第一业务数据包的最大预设长度,r代表所述第一待调度用户设备的关联数据速率。
9.一种数据包调度装置,其特征在于,包括:
第一判断模块,用于执行第一判断操作,其中,所述第一判断操作包括:判断当前调度周期内第一待调度用户设备的第一业务数据包对应的最坏执行时间WCET以及相对截止时间的比值,是否大于预设值;
第一调度模块,用于若所述比值大于所述预设值,则放弃调度所述第一业务数据包,将第二待调度用户设备的第二业务数据包作为新的第一业务数据包,并触发所述第一判断模块执行所述第一判断操作,直至所述新的第一业务数据包对应的WCET以及相对截止时间的比值不大于所述预设值为止,所述第一调度模块还用于调度所述新的第一业务数据包;其中,所述第二待调度用户设备的第二业务数据包的调度优先级低于所述第一业务数据包;
所述数据包调度装置还包括:
第二判断模块,用于执行第二判断操作,其中,所述第二判断操作包括:判断所述第一业务数据包对应的相对截止时间是否小于或等于调度周期;
所述第一判断模块具体用于若所述第一业务数据包对应的相对截止时间小于或等于所述调度周期,则执行所述第一判断操作。
CN201710965549.8A 2017-10-17 2017-10-17 数据包调度方法及装置 Active CN107800648B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710965549.8A CN107800648B (zh) 2017-10-17 2017-10-17 数据包调度方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710965549.8A CN107800648B (zh) 2017-10-17 2017-10-17 数据包调度方法及装置

Publications (2)

Publication Number Publication Date
CN107800648A CN107800648A (zh) 2018-03-13
CN107800648B true CN107800648B (zh) 2020-12-08

Family

ID=61534172

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710965549.8A Active CN107800648B (zh) 2017-10-17 2017-10-17 数据包调度方法及装置

Country Status (1)

Country Link
CN (1) CN107800648B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112631746A (zh) * 2020-12-08 2021-04-09 南方科技大学 业务调度方法、装置、电子设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105207949A (zh) * 2014-06-12 2015-12-30 中国移动通信集团内蒙古有限公司 一种tcp优化方法和系统、sp服务器
WO2016082115A1 (zh) * 2014-11-26 2016-06-02 华为技术有限公司 一种业务调度方法及设备

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105207949A (zh) * 2014-06-12 2015-12-30 中国移动通信集团内蒙古有限公司 一种tcp优化方法和系统、sp服务器
WO2016082115A1 (zh) * 2014-11-26 2016-06-02 华为技术有限公司 一种业务调度方法及设备

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《An Efficient Dynamic Round Robin Algorithm for》;Muhammad Umar Farooq等;《IEEE Xplore | Digital》;20170504;第I-IV部分 *
《应用于MIMO-OFDMA 下行链路的分组调度算法》;刘壮等;《北京航空航天大学学报》;20141030;全文 *

Also Published As

Publication number Publication date
CN107800648A (zh) 2018-03-13

Similar Documents

Publication Publication Date Title
CN113950066B (zh) 移动边缘环境下单服务器部分计算卸载方法、系统、设备
CN110418416B (zh) 移动边缘计算系统中基于多智能体强化学习的资源分配方法
CN112291793B (zh) 网络接入设备的资源分配方法和装置
CN109548161B (zh) 一种无线资源调度的方法、装置和终端设备
CN105224393B (zh) 一种JT-CoMP在C-RAN架构下的虚拟机调度机制
CN104023408A (zh) 调度器及其基于网络多路径并行传输的数据调度方法
CN111511028B (zh) 一种多用户资源分配方法、装置、系统及存储介质
US20180287670A1 (en) Joint data transmission method and device
WO2020108506A1 (zh) 干扰源识别方法、相关设备及计算机存储介质
CN109819478B (zh) 一种数据交换方法及装置
CN109005211A (zh) 一种无线城域网环境下的微云部署及用户任务调度方法
CN107800648B (zh) 数据包调度方法及装置
CN117156495B (zh) 一种边缘计算任务卸载方法、装置、电子设备和存储介质
Imagane et al. Evaluation and analysis of system latency of edge computing for multimedia data processing
CN110347477B (zh) 一种云环境下服务自适应部署方法和装置
CN114281426B (zh) 任务卸载方法、装置、电子设备及可读存储介质
Doan et al. MEC-assisted immersive services: Orchestration framework and protocol
CN109874154A (zh) 一种基于深度强化学习的c-ran用户关联和计算资源分配方法
KR102439426B1 (ko) 에지 컴퓨팅에서 멀티 연합 학습 서비스 오케스트레이터 및 이의 실행 방법
JP2016528623A (ja) データ受信リンク内でコンピューティング要素を割り振るための方法、装置、およびコンピュータ・プログラム(データ受信リンク内でのコンピューティング要素割振り)
CN110856215B (zh) 一种多接入边缘计算的资源分配算法
CN111858019B (zh) 任务调度方法、装置及计算机可读存储介质
CN113342529A (zh) 基于强化学习的无小区大规模多天线架构下移动边缘计算卸载方法
CN107113855B (zh) 信号传输装置及方法
CN115202871B (zh) 一种协同空间划分方法、装置、设备及存储介质

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