分组调度

摘要： 高速公路车联网场景中,路边单元(Roadside units,RSUs)可作为多种周边监测数据的汇入网关,其业务具有突发特性,且可通过移动车辆以"存储—载带—转发"方式传输到与骨干网络互联的RSU.针对RSU间业务传输问题,源RSU可根据实时业务到达率按需匹配资源,以应对业务突发性对分组端到端时延的影响.本文首先针对RSU突发业务传输过程建立突发业务到达模型、车辆到达模型和离散车速状态模型;进而利用受限马尔科夫决策过程对系统状态转移过程进行分析,并建立非线性平均端到端时延最小化问题;最后通过分析最优解的形式得出最优分组调度策略具有门限结构.仿真结果验证了 RSU间业务传输过程中排队时延和传播时延之间存在折中,且该分组调度策略能降低业务传输过程的平均端到端时延.

摘要： 无线资源分组调度作为LTE系统的关键技术,需要考虑吞吐量、公平性、时延和算法复杂度等多项因素.考虑多方因素,文中介绍一种调度预选择算法,在资源分配之前对待调度的对象进行筛选,滤除部分不能被调度或优先级较低的对象,从而简化调度过程,提高调度效率,满足服务质量(QoS)要求.

摘要： 随着无线自组织网络研究和应用的发展,人们对它提出了更高的要求.该文在原有MGD(modified Galois field design)算法的基础上提出了一种改进算法,并对改进算法的最小吞吐量、最大时延进行了理论推导,对改进算法的性能参数进行了数值计算分析.分析结果显示:改进算法在吞吐量、时延等方面都具有较好的优越性,为实际系统的设计和未来网络研究提供参考.

摘要： 随着移动互联网技术的快速发展、无线终端设备与移动应用流量需求与日俱增,移动用户对无线通信网络的服务质量(quality of service,QoS)要求越来越高、回传网络的压力也越来越大.新出现的云无线接入网(cloud radio access network,C-RAN)能够有效提升网络容量、提高用户服务质量,同时采用无源光网络(passive optical network,PON)作为其回传网络(backhaul),能够为其提供大带宽、高可靠、低时延的回传支撑.在移动应用需求不断变化和回传网络资源有限的条件下,高效的资源调度策略至关重要,其能够有效的提升回传网络资源利用率、降低传输等待时延.为节约回传网络波长资源、提高波长负载均衡性和资源利用率,提出一种下行资源调度策略.根据高热点区域无线用户实时网络需求,综合考虑回传网络波长使用数量、负载均衡性和实时业务分配均匀度等优化目标,采用自适应权重并行遗传算法完成其优化过程,从而实现波长资源动态分配,提升网络资源利用率.仿真结果表明,提出的下行资源调度策略能有效提高网络负载均衡性和网络资源利用率,并降低实时业务等待传输时间.

摘要： 在IPTV机顶盒基础上设计开发一种智能家庭网关,实现数字家庭物联网内部异构网络协议转换、数据转发与调度、人机交互和安全服务管理等功能,有效解决了家庭物联网内部繁多终端设备给用户带来操作不便的问题,同时降低了家庭设备购置的成本和消耗.测试结果表明:设计的基于Android机顶盒的智能家庭网关,为数字家庭物联网提供了良好的中枢平台,并且可以长时间稳定可靠的运行,具有较好的市场推广潜力.%The design and development of an intelligent home gateway are based on IPTV STB,which allows the heterogeneous network protocol conversion within digital home Internet of things,data forwarding and scheduling,human-computer interaction and security service management,effectively solves inconvenience brought by various terminal equipment inside the family Internet of things,while reducing the cost of of home equipment purchasing and con-sumption.The test results show that the intelligent home gateway based on Android STB provides a good platform for the central digital home Internet of things,and can run stably for a long time,has a good market potential.

摘要： The vigorous development of Internet plus encourage more users to choose Internet service based on smart terminals, and thus the provision of high reliable and high bandwidth network becomes the problem demanding prompt solution, and additionally offers supports to the future ubiquitous intelligent network system and a various personalized interactive mode. The traditional path usage pattern considers that the interfaces of intelligent terminals are mutually exclusive. Concurrent multipath transmission can improve throughput performance and transmission reliability to a certain extent by optimizing resource utilization of the ubiquitous network in the same network conditions. The basic principles and typical protocols of concurrent multipath transmission are described, and the development of concurrent multipath transmission expounded from four aspects, namely path management, flow control and congestion control, scheduling management and handover management.%基于"互联网+"的蓬勃发展促使更多用户选择基于智能终端使用互联网服务,因此提供高可靠、高带宽网络是目前迫切要解决的问题,同时也为未来普惠泛在、智能化的网络体系及多种个性化交互模式提供支撑.传统的路径使用模式认为,智能终端的接口彼此为互斥关系.并发多路径传输在同样的网络情况下,通过优化泛在网络的资源利用,一定程度上可有效提高吞吐量性能和传输的可靠性.阐述并发多路径传输的基本原理和典型协议,分别从路径管理、流量控制与拥塞控制、调度管理和切换管理四个方面介绍并发多路径传输的发展.

摘要： 本文在云经济模型的基础上，提出一种受用户级QoS驱动的分组调度算法。该算法基于对云QoS的属性分析，对经济云现有的DBC调度算法进行了扩展和改进。在满足任务的截止期限和预算的范围内，根据任务是否具有高网络带宽进行分组。通过把基于用户专有的QoS的需求加入到常规分组调度算法中，从而形成了一个基于网络带宽的分组调度算法。仿真结果显示：在模拟的云环境下，本文算法拥有较高的吞吐量和任务完成率。

摘要： Multiprocessor priority ceiling protocol (MPCP) is a classical suspension-based real-time locking protocol, wildly used in partitioned fixed-priority (P-FP) scheduled multiprocessor/multicore real-time systems. However, prior worst-case task blocking time (WCTBT) analysis is pessimistic, which negatively impacts the system schedulability. Therefore, a novel WCTBT analysis is proposed. In this analysis, a task is modeled to be an alternative sequence of normal and critical section segments. By analyzing the minimum execution time required for a task to request several shared resources, this method improves the accuracy of prior work and provides an upper bound on the cumulative execution time for a task to execute critical sections in any time interval. Schedulability experiments indicate that the proposed method outperforms the existing methods and improves the system schedulability significantly.%多处理器天花板协议(MPCP)是经典的基于挂起机制的实时锁协议，被广泛应用于分组固定优先级(P-FP)调度下的多核/多处理器实时系统中。然而针对P-FP+MPCP调度的任务最坏阻塞时间分析往往过于保守，影响系统的可调度性。因此，该文提出一种计算实时任务最坏阻塞时间的新方法。其中实时任务模拟为非临界区与临界区的交替序列。该方法通过分析任务多次请求某一共享资源所需的最短执行时间，以及任务在任意时间内累计执行临界区时间的上限，提高了已有分析方法的计算准确性。可调度性实验表明，该方法优于已有方法，提高了系统可调度性。

摘要： 本文在描述HSDPA分组调度功能和过程的基础上，对比了3种经典分组调度算法原理以及在系统中的实现过程，并在现网设备中测试了不同算法对下行速率的影响。

摘要： 本文提出并验证了一种基于正交频分复用(OFDM)系统的具有QoS保障的无线分组调度算法。该算法能够根据用户的无线信道状况、用户之间的公平性和不同类型业务对时延和丢包率的要求,将无线通信系统中的时频资源在不同的用户之间灵活有效的分配。这种无线分组调度算法在保证系统中实时业务和非实时业务对QoS要求的同时,尽量满足用户之间的公平性,并且最大化系统的吞吐量。

摘要： 分组调度管理网络链路带宽，是实现网络服务质量的核心技术之一.介绍了一种先进的分组调度和资源管理模型--链路共享模型；说明了CBQ和H-WF2Q+两种不同的实现算法；分析了它们用于传输实时流的可行性.使用网络仿真工具NS2，对实时流传输的服务质量保证进行了仿真分析.仿真结果表明:该链路共享模型可以为不同的组织、不同的通信类型提供特定的服务质量保证，大大地提高了网络带宽的利用率.

摘要： 本文介绍了一种先进的分组调度和资源管理模型--链路共享模型;说明了CBQ和H-WF2Q+两种不同的实现算法;分析了它们用于传输实时流的可行性.使用网络仿真工具NS2,对实时流传输的服务质量保证进行了仿真分析.仿真结果表明:该链路共享模型可以为不同的组织、不同的通信类型提供特定的服务质量保证,大大地提高了网络带宽的利用率.

摘要： 从发展趋势来看,未来的网络支持的业务将更加广泛,业务的特性更加多样,网络结构也将更加复杂,对多业务复杂系统的高效分组调度显得重要.本文从无线数据业务的特性入手,介绍了分组业务的模型和公平排队的概念,重点阐述了考虑QoS(服务质量)的分组调度思想,并根据网络发展的趋势提出了未来研究中需要注意的问题。

摘要： 随着网络中各种多媒体业务的不断增加,人们对网络提供的服务质量(QoS)的要求也相应提高.作为QoS控制系统必不可少的重要组成部分,分组调度近年来受到了研究人员的普遍关注,提出了很多能够保证良好的延时及公平特性的算法.但当这些研究成果被应用到路由器的实现过程时都遇到了不同程度的问题.本文提出一种新的,易于在路由器上实现的调度算法--时变优先,并通过推理和仿真证明这种算法能够在优先权和公平性之间达到一种平衡,从而对QoS提供一定的保证.

摘要： 路由器是Internet的核心,随着网络的发展,安全问题日益突出.如何使路由器在保证路由转发性能的前提下提供安全保护已经成为当前的研究热点.清华大学计算机系承担了国家“863”计划重大项目-高性能安全路由器的研制.高性能安全路由器基于完全自主版权的高性能路由器操作系统HEROS(Highly Efficient Router Operating System)实现.为保证高性能的路由转发,设计实现了基于RAM的高性能路由查找算法.为支持服务质量控制和安全管理,设计实现了基于无冲突哈希Trie树的分组分类算法和基于反馈的分布式分组调度算法.为保证网络安全,提出了基于分布式密钥管理的路由器安全体系结构.

摘要： 网络拥塞和过载直接影响到3G网络的性能和服务质量，文章阐述了WCDMA网络中的拥塞控制原理，并针对几种重要的拥塞控制方法分别进行了分析。最后，针对维护优化中可能出现的问题，提出了一些建议和解决思路。

摘要： 网络拥塞和过载直接影响到3G网络的性能和服务质量，文章阐述了WCDMA网络中的拥塞控制原理，并针对几种重要的拥塞控制方法分别进行了分析。最后，针对维护优化中可能出现的问题，提出了一些建议和解决思路。

摘要： 网络拥塞和过载直接影响到3G网络的性能和服务质量，文章阐述了WCDMA网络中的拥塞控制原理，并针对几种重要的拥塞控制方法分别进行了分析。最后，针对维护优化中可能出现的问题，提出了一些建议和解决思路。

摘要： 一种无线分组传输装置，具有：分组优先权控制部，其对优先级不同的分组的传输顺序进行控制；和自适应调制控制部，其根据无线线路的状况来改变分组的调制方式；所述分组优先权控制部具备调度选择部，其在调制方式被改变的情况下，针对优先级为预定值以上的分组临时设定对该分组进行优先传输的绝对优先级控制方式作为确定传输该分组顺序的控制方式；比较部，其将临时设定了绝对优先级控制方式的分组的传输速率和基于由自适应调制控制部变更的调制方式来确定的无线分组传输装置的传输速率进行比较，调度选择部根据比较结果来确定针对临时设定了绝对优先级控制方式的分组是否设定绝对优先级控制方式作为控制方式。

摘要： 本发明涉及一种调度属于不同流的分组的方法，包括下列步骤：在与分组的流关联的队列中对每个分组排队(E58)；对被循环处理的每个队列，发送包含在达到该循环的配额的队列中的分组，该方法的特征在于，它还包括下列步骤：在排队步骤(E58，E56，E48)之前确定分组优先级(E40，E54)，优先分组首先是非活跃流的第一分组，该非活跃流也就是在该循环中没接收到分组的流，其次是活跃流的分组，对于该活跃流，在该循环中接收到的分组的量小于所述配额；以及以该循环中的优先级发送在确定步骤(E40，E54)中确定为具有优先级的分组。

摘要： 本发明提供一种轮询式分组排队输出调度方法，包括：预先处理步骤，构建二维动态调度表，所述二维动态调度表包括多个列表；调度表处理步骤，对于任意一个分组流，当所述分组流有数据包需要被发送时，以当前轮数据发送为基础，根据预先分配给所述分组流在每轮数据发送中对应的发送份额及所述分组流中需要最先被发送的第一数据包的长度，确定第一数据包被发送的轮数，根据确定的轮数确定对应的列表，并且，如果在确定的列表中没有对应所述分组流的调度表项，则在所述确定的列表中增加对应所述分组流的调度表项；轮询步骤，依次轮询所述二维动态调度表的每个列表，其中，当轮询到任意一个列表中的任意一个调度表项时，发送所述调度表项对应的分组流中需要最先被发送的数据包。

摘要： 在某些示例性实施方式中，提供了一种交换设备，其包括被配置为与分组源进行通信的输入接口、被配置为与分组目的地进行通信的输出接口以及分组处理电路。分组处理电路被配置为：经由输入接口从分组源接收多个分组，多个分组中的每一个与分组描述符相关联，分组描述符中的至少一个是传输时间分组描述符，该传输时间分组描述符包括针对与传输时间分组描述符相关联的分组的期望物理传输时间；接收时钟时间的指示；并且针对与传输时间分组描述符相关联的每个分组，在与期望物理传输时间相对应的时钟时间处经由输出接口物理地传输与传输时间分组描述符相关联的分组。还提供了相关的装置和方法。

摘要： 一种无线分组传输装置，具有：分组优先权控制部，其对优先级不同的分组的传输顺序进行控制；和自适应调制控制部，其根据无线线路的状况来改变分组的调制方式；所述分组优先权控制部具备调度选择部，其在调制方式被改变的情况下，针对优先级为预定值以上的分组临时设定对该分组进行优先传输的绝对优先级控制方式作为确定传输该分组顺序的控制方式；比较部，其将临时设定了绝对优先级控制方式的分组的传输速率和基于由自适应调制控制部变更的调制方式来确定的无线分组传输装置的传输速率进行比较，调度选择部根据比较结果来确定针对临时设定了绝对优先级控制方式的分组是否设定绝对优先级控制方式作为控制方式。

摘要： 本发明提供一种轮询式分组排队输出调度方法，包括：预先处理步骤，构建二维动态调度表，所述二维动态调度表包括多个列表；调度表处理步骤，对于任意一个分组流，当所述分组流有数据包需要被发送时，以当前轮数据发送为基础，根据预先分配给所述分组流在每轮数据发送中对应的发送份额及所述分组流中需要最先被发送的第一数据包的长度，确定第一数据包被发送的轮数，根据确定的轮数确定对应的列表，并且，如果在确定的列表中没有对应所述分组流的调度表项，则在所述确定的列表中增加对应所述分组流的调度表项；轮询步骤，依次轮询所述二维动态调度表的每个列表，其中，当轮询到任意一个列表中的任意一个调度表项时，发送所述调度表项对应的分组流中需要最先被发送的数据包。

摘要： 本发明公开了一种HSDPA系统的分组调度方法，包括：将无线链路进入失步状态的用户设备UE移出调度队列；将无线链路进入同步状态的UE加入调度队列；对调度队列中的UE进行资源调度。本发明还公开了一种应用上述方法的基站。本发明将UE的无线链路处于同步状态作为对其进行调度的条件，不再为信道质量恶劣的UE分配资源，避免了对物理资源的浪费，提高了小区的数据吞吐量；同时还可以避免对信道质量恶劣的UE进行数据传输时造成的干扰。

摘要： 本发明公开了一种在高速下行分组接入HSDPA网络中分组调度的方法，该方法包括：A、节点NodeB根据所管辖的用户设备UE在当前传输时间间隔TTI上报的关于优先级队列PQ的信道质量指示CQI信息、向UE传输PQ的分组数据的下行平均速率、RNC所缓存的PQ的分组数据的数据量和RNC为PQ设置的调度优先级指数，得到PQ的优先级；B、NodeB根据得到的PQ优先级顺序为不同UE分配无线资源，通过所分配的无线资源向UE传输分组数据。本发明提供的方法不仅保证系统吞吐量和UE的公平性，而且保证分组数据QoS水平和UE的优先级。

摘要： 本发明公布了一种基于分组累积效应的VOQ交换机分组调度算法。本发明算法为基于帧的算法，对于一个N×N端口的交换机，基于轮询匹配的方式，选择N个完全匹配矩阵。在帧边界开始时将匹配矩阵乘以交换机输入端口各虚拟输出排队队长，得到各匹配矩阵的占用。选择具有最大占用值的匹配矩阵作为该帧交换机端口的匹配方案。理论证明了本发明算法的稳定性，仿真结果对比显示，本发明算法在分组平均时延方面优于典型的调度算法。同时本发明算法的迭代复杂度只有O(1)，可实用于大规模高速网络，且具有良好的扩展性。

摘要： 本发明公开了一种在高速下行分组接入HSDPA网络中分组调度的方法，该方法包括：A.节点NodeB根据所管辖的用户设备UE在当前传输时间间隔TTI上报的关于优先级队列PQ的信道质量指示CQI信息、向UE传输PQ的分组数据的下行平均速率、RNC所缓存的PQ的分组数据的数据量和RNC为PQ设置的调度优先级指数，得到PQ的优先级；B.NodeB根据得到的PQ优先级顺序为不同UE分配无线资源，通过所分配的无线资源向UE传输分组数据。本发明提供的方法不仅保证系统吞吐量和UE的公平性，而且保证分组数据QoS水平和UE的优先级。