精华内容
下载资源
问答
  • 在资源调度中上行资源更为宝贵,针对上行静态混合重传(HARQ)过程中可能存在的资源碰撞问题,通过对半静态调度周期以及静态授权起始位置的研究,得出了不同配置下具有针对性的上行周期,并提出了一种延迟发送...
  • LTE系统的半静态调度传输解决方案

    千次阅读 2013-01-03 21:29:53
    Over IP)、视频流等业务采用的半静态调度技术的概念以及实现方式,详细描述了最新版本协议中半静态调度传输中的问题以及解决方案。   一、概述 2005年春季,3GPP就启动了长期演进LTE(Long Term ...

    摘要:本文介绍了在长期演进LTE系统中,对VoIPVoice Over IP)、视频流等业务采用的半静态调度技术的概念以及实现方式,详细描述了最新版本协议中半静态调度传输中的问题以及解决方案。

     

    一、概述

    2005年春季,3GPP就启动了长期演进LTE(Long Term Evolution)的标准化工作。经过近3年的时间,其标准化工作在2008年底基本完成,目前国内外各大通信设备厂商已经有了比较明确的设备推出时间表。

    LTE系统在初期阶段即提出在20M带宽上达到下行100M,上行50M的峰值速率;接入网用户层时延小于5ms,控制层时延小于100ms等的目标,另外,LTE很重要的一个业务上的特点就是取消了全部电路域的业务,提出了全IP网络的概念,利用VoIP的分组数据传输技术来承载话音业务。LTE系统支持的丰富的业务类型和高速的数据速率,对其分组调度技术也提出了很高的要求。本文将主要介绍LTE系统为了支持VoIP业务,结合系统自身特点所采用的一种新的调度技术—半静态调度传输

     

    二、LTE系统中的资源调度

    与传统3G移动通信技术不同的是,LTE系统采用下行OFDMA,上行SC-FDMA的接入方式,供基站进行调度的传输资源由以前3G CDMA系统的码域资源变成了时频二维资源。同时,LTE系统中取消了专用信道,采用共享信道的调度式资源分配方式,更加可以使得无线资源得以最大限度的有效利用。

    LTE系统采用共享资源的方式进行用户数据的调度传输,eNB(基站)可以根据不同用户的不同信道质量,业务的QoS要求以及系统整体资源的利用情况和干扰水平来进行综合调度,从而更加有效的利用系统资源,最大限度的提高系统的吞吐量。LTE共享资源调度传输的方式如图1所示

     

     [转载]LTE系统的半静态调度传输解决方案(上)

                                                               图1  LTE共享资源调度传输的方式

    其中,每个方格代表频域上12个子载波,时域上1ms。

     

    LTE系统中,每个用户会配置有其独有的无线网络标识(RNTI),eNB通过用UE的RNTI对授权指示PDCCH进行掩码来区分用户,对于同一个UE的不同类型的授权信息,可能会通过不同的RNTI进行授权指示。如对于动态业务,eNB会用UE的小区无线网络标识(C-RNTI)进行掩码,对于半静态调度业务,使用半静态小区无线网络标识(SPS-C-RNTI)等。



     

    三、半静态调度技术介绍

    LTE采用的共享式资源分配调度方式可以极大程度的利用无线通信资源,但是同时,这种调度方式带来的开销也是系统设计者必须要考虑的问题之一。在LTE系统中,取消了全部电路域的话音业务,而代之以数据域的VoIP业务。但由于话音用户的数量往往比较庞大,LTE又采用共享式调度的资源分配方式,每次传输都需要相关的控制信息,所以控制信息的开销过大将可能变成限制LTE系统所能够同时支持的用户数,能达到的系统吞吐量的瓶颈。在LTE系统中,其带宽所能支持的VoIP用户数是其可以调度指示用户数的5倍左右,于是,对于VoIP业务而言,LTE系统控制信息的不足将极大的限制其所同时支持的用户数。针对这类数据包大小比较固定,到达时间间隔满足一定规律的实时性业务,LTE引入了一种新的调度方式—半静态调度技术(Semi-Persistent Scheduling)。简单而言,半静态调度方式是指在LTE的调度传输过程中,eNB在初始调度通过PDCCH指示UE当前的调度信息,UE识别是半静态调度,则保存当前的调度信息,每隔固定的周期在相同的时频资源位置上进行该业务数据的发送或接收。容易理解,使用半静态调度传输,可以充分利用话音数据包周期性到达的特点,一次授权,周期使用,可以有效的节省LTE系统用于调度指示的PDCCH资源,从而可以在不影响通话质量和系统性能的同时,支持更多的话音用户,并且仍然为动态调度的业务保留一定的控制信息以供使用。

    以典型的VoIP业务举例,其数据包到达周期为20ms,则eNB只要通过PDCCH给UE半静态调度指示,UE即按照PDCCH的指示进行本次调度数据的传输或者接收,并且在每隔20ms之后,在相同的时频资源位置上进行新到达的VoIP数据包的传输或者接收。如图2所示,标记为绿色的资源即为UE周期进行发送或者接收的资源位置。

    [转载]LTE系统的半静态调度传输解决方案(中)

    图2 半静态调度资源使用示意图

    对于半静态调度传输,主要有三个关键的步骤,即半静态调度传输的激活,半静态调度传输的HARQ过程以及半静态调度传输资源的释放。

    1.    半静态调度传输的激活

    LTE系统中,需要进行半静态调度的业务如VoIP等,在业务建立初期,将由RRC配置相关的半静态调度参数,如半静态传输时间间隔,半静态调度小区无线网络标识(SPS-C-RNTI),上行传输功率等。

    半静态调度传输的激活由用SPS-C-RNTI进行掩码的PDCCH指示。在第二章我们提到,UE对于PDCCH的接收是通过属于自己的无线网络标识(RNTI)对PDCCH的CRC的解掩码得到的,对于16比特的SPS-C-RNTI,UE可能会将本非用SPS-C-RNTI掩码的PDCCH错误的认为是半静态调度传输的激活,从而按照其授权信息在固定的频率资源上周期性的发送或接收信息,则会对系统造成严重的干扰。并且由于半静态调度传输是一经激活即长时间,周期性的在固定位置上发送或者接收数据,则如果对PDCCH的错误解析会带来比较长时间的,严重的资源冲突和浪费的后果。这样,对于半静态调度传输的激活信息的可靠性就提出了更高的要求。在LTE标准中,采用了一种称为“虚拟CRC”的用于半静态调度的PDCCH校验机制,即UE除了接收到SPS-C-RNTI掩码的PDCCH以外,还需要检查PDCCH中固定的比特位是否设置为预先规定好的值,只有这部分预先约定的比特位全部为设定的值时,UE才认为该PDCCH为半静态调度传输的激活信令。固定的比特位如表1所示

    表1 半静态调度授权信息中的固定比特位

     

    DCI format 0

    DCI format 1/1A

    DCI format 2/2A

    TPC command for scheduled PUSCH

    set to ‘00’

    N/A

    N/A

    Cyclic shift DM RS

    set to ‘000’

    N/A

    N/A

    Modulation and coding scheme and redundancy version

    MSB is set to ‘0’

    N/A

    N/A

    HARQ process number

    N/A

    FDD: set to ‘000’

    TDD: set to ‘0000’

    FDD: set to ‘000’

    TDD: set to ‘0000’

    Modulation and coding scheme

    N/A

    MSB is set to ‘0’

    For the enabled transport block:
    MSB is set to ‘0’

    Redundancy version

    N/A

    set to ‘00’

    For the enabled transport block:
    set to ‘00’

     

    2.    半静态调度传输的HARQ过程

    LTE系统的半静态调度,由于其周期性、持续性的特点,在HARQ过程中,也和传统的动态业务有所不同。本文将分别介绍LTE半静态调度传输的上行HARQ过程和下行HARQ过程。

    上行

    LTE协议中规定,对于半静态传输,上行可以采用同步自适应HARQ或者同步非自适应HARQ两种方式。非自适应重传HARQ不需要进行授权,UE按照上一次传输所使用的资源和调制编码方式进行数据的重传,而自适应重传需要通过SPS-C-RNTI掩码的PDCCH进行授权传输。由于LTE系统中的上行为同步HARQ,即对于特定数据包的初始传输和重传具有固定的时间间隔,所以会存在半静态调度传输的非自适应重传和周期性到达的新数据传输发生碰撞的情况。如图3所示为FDD LTE上行半静态调度传输可能发生碰撞的情况

     

    [转载]LTE系统的半静态调度传输解决方案(中)
    如图所示,在上行传输次数*HARQ进程传输间隔=n*半静态传输周期时,就会发生重传数据和新数据碰撞的情况,如图3中,数据包1的第五次重传就会和数据包3的初始传输发生碰撞。这个问题在FDD系统中并不明显,因为FDD的重传间隔为8ms,在进行了4次传输之后才可能发生碰撞,而4次传输基本上可以保证VoIP包的传输质量要求。但是对于TDD系统,重传间隔大多为10ms,则在第3次传输时即会发生重传数据和新数据的碰撞,导致TDD模式下,非自适应重传只能进行一次,将会使VoIP的业务质量得不到保证。

    目前的LTE协议中对此也提出了解决办法,即周期偏移的方式。UE在两次半静态调度传输周期内通过一个小的偏移量对周期进行修正,从而有效的避免了重传数据和新数据的碰撞,如图4所示,在TDD LTE系统中,协议规定每相邻两个周期设置一个偏移值,前后两个数据包根据偏移值使用不同的传输周期。则在这样配置下,奇数个数据包的实际传输周期为(20-Delta)ms,偶数个数据包的实际传输周期为(20+Delta)ms

     

    [转载]LTE系统的半静态调度传输解决方案(下)

     

    下行

    LTE下行采用异步自适应的HARQ传输方式。自适应重传需要通过SPS-C-RNTI掩码的PDCCH进行授权传输,由于是异步HARQ,需要在PDCCH中明确指出当前的重传信息的HARQ进程。然而我们从表1中可以看出,下行半静态调度传输的激活中,并没有指出初始传输的HARQ进程,这样就会出现下行半静态调度的重传数据不能确定其HARQ进程,导致无法合并的现象。

    为了解决半静态调度下行HARQ的合并问题,LTE协议规定,在下行半静态调度传输中,系统会为下行半静态调度传输预留编号最低的几个HARQ进程,UE根据自己接收到半静态调度授权的时间起点来进行循环使用。同时,为了保证下行半静态传输的业务质量要求,给予其足够的重传次数,需要在下行预留多个HARQ进程用于半静态调度的传输。但是由于半静态调度传输主要用于低速率数据包的传输,所以预留多个HARQ进程会对UE的峰值速率造成影响。为了解决下行半静态调度传输的可靠性和保持尽可能高的下行峰值速率的矛盾,LTE协议中支持半静态调度传输和动态调度传输共享下行进程的机制,即在半静态调度传输两次使用同一HARQ进程之间,如果其传输正确,则动态业务可以在半静态业务下一次使用该进程之前临时使用这个HARQ进程。如图5所示:

     

    [转载]LTE系统的半静态调度传输解决方案(下)

     

    3.    半静态调度资源的释放

    半静态调度技术具有一次调度,周期进行发送或者接收的特点,其配置的资源在使用完毕之后的释放将变得非常重要。如果系统资源在半静态调度业务结束之后没有成功释放,则可能会对其他用户造成严重的干扰,从而导致系统性能的下降。举例而言,对于上行半静态调度传输,如果系统没有在其业务结束后将其使用的半静态资源释放或者释放失败,则该UE将继续在配置的资源上进行传输,而此时eNB可能已经将该资源分配给其他用户进行数据传输,这样就会造成严重的同频率干扰,导致基站无法进行解调;同样,对于下行传输来说,如果系统没有在UE半静态业务结束之后释放其资源或者释放失败,UE会继续在配置好的资源位置上接收数据,而此时eNB将该资源分配给其他用户,这样就会带来UE对于不属于自己的数据进行解调并且发送HARQ反馈信息,对基站接收造成干扰的后果,并且还会带来UE侧电力的浪费。

    目前LTE协议规定,eNB需要通过以SPS-C-RNTI掩码的PDCCH指示UE进行上行/下行半静态调度资源的释放。并且对PDCCH的格式做出了相应的规定,以达到更加可靠的释放的效果。同时,为了进一步增强其可靠性,UE如果释放成功,还需要向eNB进行ACK/NACK的反馈。如表2所示为用于释放半静态调度资源的PDCCH格式

    表2半静态调度释放信息中的固定比特位

     

    DCI format 0

    DCI format 1A

    TPC command for scheduled PUSCH

    set to ‘00’

     

    N/A

    Cyclic shift DM RS

    set to ‘000’

     

    N/A

    Modulation and coding scheme and redundancy version

    set to ‘11111’

    N/A

    Resource block assignment and hopping resource allocation

    Set to all ‘1’s

    N/A

    HARQ process number

    N/A

    FDD: set to ‘000’

     TDD: set to ‘0000’

    Modulation and coding scheme

    N/A

    set to ‘11111’

    Redundancy version

    N/A

    set to ‘00’

    Resource block assignment

    N/A

    Set to all ‘1’s

    同时,由于上行半静态调度传输释放失败的后果相对更加严重,LTE系统还为上行半静态调度资源的释放规定了一种隐式的规则,即eNB通过RRC信令配置一个UE发送不包含任何数据的次数n,如果eNB对其半静态调度资源的显式释放UE没有收到,但是其已经连续进行了n次不包含任何数据的传输,则UE会自动释放半静态调度配置的资源,停止半静态调度数据的发送。

    四、总结

    本文对目前已经冻结的LTE Release 8协议中规定的半静态调度方式进行了详细而深入的介绍,包括其激活、修改、重传以及释放过程,并分析了采用目前这种方式的原因和优点。

    随着LTE协议规范的制定完毕,LTE的产品的研发的不断深入,LTE距离市场也越来越近。半静态调度作为一种新兴的调度方式,有针对性的面向VoIP等业务,可以有效的节省其信令开销,增加系统的话音用户容量,提高系统的有效性。而LTE系统中对VoIP技术的更好支持,必将使人类的移动通信体验发生质的飞跃。

    五、参考文献

    [1] 3GPP TS 36.321 v8.6.0 2009-06

    [2] 3GPP TS 36.213 v8.7.0 2009-06

     

    原博文地址:http://blog.sina.com.cn/s/blog_4cee65510100iv7r.html  作者:孙悟空

                http://blog.sina.com.cn/s/blog_4cee65510100iv81.html

                http://blog.sina.com.cn/s/blog_4cee65510100iv89.html

    展开全文
  • 【VOLTE】SPS 持续调度

    千次阅读 2016-10-27 15:50:12
    Scheduling半静态调度,与之对应的是持续调度(PS Persistent Scheduling)和动态调度(Dynamical Shceduling)   持续调度:持续调度是电路域的思想,当一个信道分配后,长时间被一用户占用,例如专用信道。LTE中不...
    一、SPS简介

    SPS:Semi-Persistent Scheduling半持续性调度,或Semi-staticScheduling半静态调度,与之对应的是持续调度(PSPersistent Scheduling)和动态调度(DynamicalShceduling)

     

    持续调度:持续调度是电路域的思想,当一个信道分配后,长时间被一用户占用,例如专用信道。LTE中不使用

    动态调度:终端要发送一次申请一次资源,再发送再申请

    半持续调度:终端申请一次资源后,相应资源在一段时间内,周期性的分配给该用户。这里有终端是周期性!半持续调度在LTE中主要应用于VOLTE业务

    【VOLTE】SPS <wbr> <wbr>半持续调度

    简单地说,eNodeB在某个TTI使用SPSC-RNTI加扰的PDCCH指定UE所使用的无线资源(这里将其称为SPS资源),每过一个周期,UE就使用该SPS资源来收或发数据。eNodeB无需在该子帧(这里将其称为SPS子帧)下发PDCCH来指定分配的资源。

         由于SPS有“一次分配,多次使用”的特点,不需要在每个TTI都为UE下发DCI(包括上行或下行的DCI),从而降低了对应的PDCCH开销。

         SPS对数据包小,大小基本不变且周期性的业务很有用,如VoIP。这类业务的timing和所需的无线资源都是可预测的。 只有PCell支持SPS。这是因为SPS主要应用于低速业务,负载低,没有必要使用多个载波单元。

     

    1.SPS不能与TTI BUNDLING同时使用

    2.SPS的上行HARQ是异步的方式,上行使用的是同步的方式

    3.UE激活了SPS后,仍然会监听用于动态调度的PDCCH。当在SPS子帧上检测到用于动态调度的PDCCH时,该PDCCH分配的资源会取代SPS调度分配的资源,即动态调度的优先级更高。动态调度的PDCCH只对该子帧有效,并不影响后续的SPS子帧

    4. UE激活了SPS后,可能在之后的过程中由于码率变化等原因,需要重新配置SPS资源。例如当VoIP服务的码率升高,eNodeB需要重新下发一个新的使用SPS C-RNTI加扰的下行DCI或上行DCI(格式与SPS ActivationPDCCH相同),以便分配更大的SPS资源。重新分配的过程可以发生在任意子帧,此时SFNstart timesubframestart time也会更新,后续的SPS子帧将使用重新分配的SPS资源

     

    SPS调度和释放配置可通过RRC重配置消息进行查看

     

    -- ASN1START

     

    SPS-Config ::= SEQUENCE {

       semiPersistSchedC-RNTI          C-RNTI               OPTIONAL,        -- Need OR

    //半持续调度的SPS-C-RNTI

       sps-ConfigDL                SPS-ConfigDL         OPTIONAL,        -- Need ON

    //SPS的下行配置

       sps-ConfigUL                SPS-ConfigUL         OPTIONAL         -- Need ON

    //SPS的上行配置

    }

     

    SPS-ConfigDL ::= CHOICE{

    //SPS下行配置方法,可以是释放和建立

       release                     NULL,        //SPS释放

       setup                       SEQUENCE {    //SPS建立,通过PDCCHSPS-C-RNTI进行激活

          semiPersistSchedIntervalDL          ENUMERATED {

                                               sf10, sf20, sf32, sf40, sf64, sf80,

                                              sf128, sf160, sf320, sf640, spare6,

                                               spare5, spare4, spare3, spare2,

                                               spare1},

    //SPS下行调度步长,sf10就是10个帧,32帧就是30帧,10的倍数向下取整INT[INTERVAL]*10

          numberOfConfSPS-Processes       INTEGER (1..8),      //用于SPSHARQ进程数

    //上行HARQ使用同步的方式,因此并不需要指定HARQ process ID。并且对上行重传而言,可以使用SPS调度分配的资源,也可以使用SPS C-RNTI加扰的PDCCH重新指定资源。

     

          n1PUCCH-AN-PersistentList       N1PUCCH-AN-PersistentList,

          ...,

    //用于反馈NACK/ACK4PUCCH资源索引 资源,应用在天线P0端口( Resource index for PUCCH formats1/1a/1b

          [[ twoAntennaPortActivated-r10     CHOICE {      //天线端口P1上的配置,同端口P0配置

                  release                     NULL,

                  setup                       SEQUENCE {

                     n1PUCCH-AN-PersistentListP1-r10 N1PUCCH-AN-PersistentList

                  }

                                                                     OPTIONAL   -- Need ON

          ]]

       }

    }

     

    SPS-ConfigUL ::=  CHOICE{

       release                     NULL,

       setup                       SEQUENCE {

          semiPersistSchedIntervalUL          ENUMERATED {

                                               sf10, sf20, sf32, sf40, sf64, sf80,

                                               sf128, sf160, sf320, sf640, spare6,

                                               spare5, spare4, spare3, spare2,

                                               spare1},

    //SPS上行调度步长,sf10就是10个帧,32帧就是30帧,10的倍数向下取整INT[INTERVAL]*10

          implicitReleaseAfter            ENUMERATED {e2, e3, e4, e8},

    //如果UE连续implicitReleaseAfter次发送的MAC PDU不包含MAC SDU,则上行SPS会自动释放。e2代表连续2次,依次类推

    //如果UE在分配的上行SPS资源上,连续implicitReleaseAfter次发送的MAC PDU不包含MAC SDU,则会自动释放上行SPS并清除配置的UL grant。在清除了UL grant后,需要重传的SPS数据并不受影响

     

          p0-Persistent                   SEQUENCE {

              p0-NominalPUSCH-Persistent          INTEGER (-126..24), //单位dBm,步长是1

              p0-UE-PUSCH-Persistent              INTEGER (-8..7)      // ,单位dBm

    //功率控制参数

              OPTIONAL,                                         -- Need OP

          twoIntervalsConfig              ENUMERATED{true}        OPTIONAL,  -- Cond TDD

          ...

    //是否支持two-intervals-SPS,只存在于TDD的上行

       }

    }

     

    N1PUCCH-AN-PersistentList::=    SEQUENCE(SIZE (1..4)) OF INTEGER (0..2047)

     

    -- ASN1STOP

     

     UE配置了SPS后,还不能使用,必须使用SPSC-RNTI加扰的PDCCH进行激活。(详见36.2139.2节) eNodeB通过SPSC-RNTI加扰的PDCCH来激活/释放UESPS

     

     SPS下行调度:

    如果配置并激活了DLSPS,则UE会认为在满足下面公式的子帧里(称为SPS子帧)被分配了SPS下行资源(此时无需收到PDCCH):

    (10 * SFN+ subframe) = [(10 * SFNstart time + subframestarttime) + N * semiPersistSchedIntervalDL] modulo 10240,for all N>0

     上行SPSP调度:

    如果配并激活了UL SPS,则UE会认为在满足下面公式的子帧里(称为SPS子帧)被分配了SPS上行资源(此时无需收到PDCCH):

    (10 * SFN+ subframe) = [(10 * SFNstart time + subframestart time) + N *semiPersistSchedIntervalUL + Subframe_Offset * (N modulo 2)] modulo10240, for all N>0.

    Subframe_Offset:如果是FDD或者TDD单层传输,则该值为0

     

                               如果是TDD双层传输在,则有一定的偏移

    TDDUL/DL configuration

    Position of initial Semi-Persistent grant

    Subframe_Offset value (ms)

    0

    N/A

    0

    1

    Subframes 2and 7

    1

    Subframes 3and 8

    -1

    2

    Subframe2

    5

    Subframe7

    -5

    3

    Subframes 2and 3

    1

    Subframe4

    -2

    4

    Subframe2

    1

    Subframe3

    -1

    5

    N/A

    0

    6

    N/A

    0



    二、LOG分析

    2.1SPS的配置和释放

    RRC重配置消息中

    sps-Config

                   {

                     semiPersistSchedC-RNTI '00000000 10010001'B,

                     sps-ConfigDL setup:

                       {

                         semiPersistSchedIntervalDL sf20,

                         numberOfConfSPS-Processes 2,

                         n1-PUCCH-AN-PersistentList

                         {

                           44,

                           45,

                           52,

                           53

                         }

                       },

                     sps-ConfigUL setup :

                       {

                         semiPersistSchedIntervalUL sf20,

                         implicitReleaseAftere4

                       }

                   },

    2.2 激活SPS

    上行的激活方式是通过PDCCHDCI0加扰的SPSC-RNTI进行激活,授权上行SPS传输数据

     

    0xB130 LTE LL1 PDCCH DecodingResult

    【VOLTE】SPS <wbr> <wbr>半持续调度

    然后在PUSCH上传送数据0XB139



    下行方向也是类似,网络通过SPSC-RNTI加扰的PDCCH信道进行指示下行SPS数据传输 ,然后在PDSCH信道传输数据

     

    0xB173  LTE PDSCH StatIndication



    三、 参考资料

    1.3GPP36.321

    2.3GPP36.331

    3.3GPP

    4.LTESPS(一)_金辉_LTE_新浪博客

    5.LTESPS(二)_金辉_LTE_新浪博客

     

    6.[P1-12]LTE专题重点培训--SPS.pptx

    展开全文
  • 实时系统静态调度和动态调度

    千次阅读 2019-10-18 12:54:04
    静态调度方法中,任务的分配离线进行的,即在实时任务正式在处理机上调度执行前,先把任务在处理机上的分配和调度时间安排好,在任务正式开始执行后按照预先的调度方案执行。这种调度方法主要用于周期任务的调度,它...

    静态调度方法中,任务的分配离线进行的,即在实时任务正式在处理机上调度执行前,先把任务在处理机上的分配和调度时间安排好,在任务正式开始执行后按照预先的调度方案执行。这种调度方法主要用于周期任务的调度,它的优点在于能够预先安排好调动,减少任务调度过程中的开销;而缺点在于缺乏灵活性,在实际的调度中不能够及时地根据系统资源和任务的执行情况进行及时的调整。

    与静态调度方法相对应的是动态调度。在实时系统中,很多任务并非都以周期方式在处理机上进行调度,更多任务,特别是非周期任务都是随机到达系统并动态调度执行的。在动态调度方法中,任务的分派和可调度性测试都是在系统运行时在线进行的。这种情况下,可调度性测试实际上变成了- -种接受测试(acceptance test), 测试动态到达任务的截止期是否会被保证,如果无法保证任务的截止期,任务将被拒绝调度。可以看出,动态调度与静态调度相比有更好的灵活性,然后由于可调度性测试需要在线进行,它的调度算法的复杂度不能太高,并且由 于无法保证是否可以被调度,算法的可预测性(predictability)很差。
     

    展开全文
  • [LTE 配置方法]SPS 持续调度

    千次阅读 2020-03-14 10:58:48
    Semi-Persistent Scheduling (SPS, 永久性调度) eNB在某个TTI内使用SPS资源(SPS C-RNTI加扰的PDCCH)指定UE所使用的无线资源,之后没过一个周期,UE就使用该SPS资源来收发数据,eNB无需再该子帧(称其为SPS子帧...

    Semi-Persistent Scheduling (SPS, 半永久性调度)

    eNB在某个TTI内使用SPS资源(SPS C-RNTI加扰的PDCCH)指定UE所使用的无线资源,之后没过一个周期,UE就使用该SPS资源来收发数据,eNB无需再该子帧(称其为SPS子帧)下发PDCCH来指定分配的资源

    在架构中的位置

    是一种eNBUE配置资源的方法。

    与动态调度并列,他俩适用于不同的场景中

    特点

    “一次分配,多次使用”

    SPS的使用让eNB不需要在每个TTI都为UE下发DCI(包括上行或下行的DCI),从而降低了对应的PDCCH的开销

    与动态调度的区别

    动态调度时,在每个TTI内都需要为UE分配一次无线资源(通过PDCCH指定)

    而SPS允许半静态配置无线资源,并将该资源周期性地分配给某个特定UE。

    典型应用

    基于IP的语音传输(英语:Voice over Internet Protocol,缩写为VoIP)是一种语音通话技术,经由网际协议(IP)来达成语音通话与多媒体会议,也就是经由互联网来进行通信。

    SPS对数据包大小基本不变且周期性的业务很有用,如VoIP。这类业务的timing和所需的无线资源都是可预测的。

     

    参考:https://wenku.baidu.com/view/1bf670c20066f5335b81211e.html

     

    展开全文
  • 本程序是mandelbrot集在MPI下的实现,实验中采用了静态调度的并行程序设计方法。
  • 5G NR调度技术简介

    千次阅读 多人点赞 2020-12-08 14:46:33
    调度指的是基站遵从帧结构配置,在帧结构允许的时域单位上,以某个调度基本单位,为UE分配物理下行共享信道PDSCH和物理上行共享信道PUSCH上的资源(时域、频域、空域资源),用于系统消息或者用户数据传输。...
  • 针对现存任务调度算法优先级选取过于单一、冗余任务处理较晚的问题,提出一种基于加权优先级的任务调度算法-WPTS算法。该算法综合考虑任务3个属性的加权值以决定任务被处理的先后次序,从而克服了任务选取时的单一性...
  • 基于TTCAN 协议提出了一种静态调度算法, 该调度算法从控制系统稳定性角度出发, 在基本周期中引入 了“同步相”和“异步相”的概念, 有效利用了总线带宽并且避免了非周期信息对周期性信息造成的扰动, 最后通过实...
  • 静态优先数调度算法

    2013-01-04 16:49:51
    静态优先数调度算法
  • 本程序是mandelbrot集在MPI下的实现,实验中采用了静态调度的并行程序设计方法。
  • 大体有两大类,分别为固定调度方法或称为静态调度方法,另一类是动态调度方法。 常用的具体算法有十种。    1.轮询调度(rr)  将所有请求平均的分发到每个集群节点上,即轮流调度。    2.加权轮询...
  • 详细解析LTE调度算法

    千次阅读 2020-07-08 22:39:48
    调度概述 调度的基本概念 调度的基本流程 调度周期介绍 动态调度即快速调度机制。 调度执行 通过下行PDCCH的DCI信息来执行,每个调度周期,UE都要监听PDCCH以获取上下行调度信息。 二 下行调度算法...
  •  在静态任务调度中,任务调度的开销比较小,任务调度的总长度成为评价一个任务调度算法的性能标准,除此之外还有任务调度长度比率、算法的效率等,具体的评定标准和公式如下:  (1)调度长度makespan,为所有...
  • 网格资源环境的动态性和异构性对依赖任务的静态调度策略产生了极大的挑战。提出了一个能够更好地适应资源异构性,并完整支持调度、重调度的统一静态调度模型,即基于约简任务资源分配图(RTRAG)的调度模型和调度...
  • 提出一种基于异构感知的静态调度和动态线程迁移相结合的异构多核调度机制,解决了不同核之间的负载平衡问题,提高了吞吐量。仿真实验通过将此调度机制与静态调度策略(SS)比较,表明该机制提高了异构多核处理器的...
  • 时间触发以太网(TTE)以其独特的TT消息流调度保证了全局通信的结构。在TTE中,为了进一步提高已经调度的TT消息流的通信效果并创造更多的时域空间以便将来使用,引入遗传算法提高全局搜索能力,并提出一种融合装箱...
  • 该内核使用静态超标量技术, 拥有整数、存取、循环三条流水线, 并采用特殊的四级流水。在存取流水线中, Load先行机制通过动态调度指令的访存顺序, 实现了Load指令对Store指令的先行, 提前了整数流水线中运算操作数的...
  •  在静态任务调度中,任务调度的开销比较小,任务调度的总长度成为评价一个任务调度算法的性能标准,除此之外还有任务调度长度比率、算法的效率等,具体的评定标准和公式如下:  (1)调度长度makespan,为所有...
  • 做毕业设计时用到的一个资料,据说来自麻省理工学院计算机实验室
  • 其他调度算法只需要调整排序条件即可,如短进程优先把进程运行时间改为比较条件 C语言实现 # include # include # include # define ProcessNum 5 //进程数 //进程结构体 typedef struct...
  • 研究生期间自写的Matlab代码,用差分进化算法求解静态作业车间调度问题,资源中分为算法、编解码、画甘特图三个文件。代码中写了部分注释,方便学习交流。
  • 针对确定性市场需求下的敏捷供应链(ASC)调度具有批量和时间双重约束的问题,根据供应层级关系建立多级供应链结构模型(SCSM),在此基础上设计调度问题的线性规划(LP)模型及其两阶段求解算法:第一阶段的最短响应时间...
  • 之后基于封装的消息帧,提出一种调度方法使静态段带宽利用率最大化和帧ID数目最小化。最后在FlexRay底盘综合控制系统上验证该方法。结果证明,该算法使带宽利用率提升了18.7%,将每个通信周期内所占的FID个数降低了...
  • 基于PSO的云实时任务高效节能容错静态调度算法
  • OpenMP中循环负载不平衡的多核编译器静态调度方案
  • 在经典静态列表调度基础上,针对HEFT算法中节点排序会得出较多的优先级相同节点的问题,提出一种节点二次排序的调度方法。在边的调度上应用了ALAP原则,改进算法有效提高了调度效果。实验表明,新方法对bl、blcomp、...
  • 在类似闭环控制的硬实时数据库应用环境,实时事务具有一定的静态可预报性,其中实时事务的可调度性分析是维护实时数据库时间正确性的基础。通过利用抢占阈值,提出了一种新的实时事务处理模型,它集成了CPU调度和...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 177,168
精华内容 70,867
关键字:

半静态调度