一种适应信道的WiMAX分级调度架构

针对无线信道中与时间和位置相关性错误,文章简要介绍了IEEE 802.16d协议[1]的QoS服务模型,在对WiMAX的QoS机制和调度策略进行了深入的研究后,提出了一种新的MAC层分级分组调度架构.该架构主要由调度控制器、流量监控和两级分组调度组成,并给出了关键调度的算法模型.对算法的仿真表明,这个调度架构能够有效地区分对待实时业务、非实时业务和BE业务,满足不同类型业务的QoS需求,解决了无线信道特殊性带来的调度问题.     

基于MapReduce分级调度的试题库组卷算法研究

MapReduce调度算法包括默认的FIFO调度策略、公平调度策略、计算能力调度策略,在试题库组卷过程中采用的是分阶段的任务方式来实现的,根据任务优化MapReduce算法是本文要解决的问题。提出分级调度算法,把现有的调度策略在分级任务基础之上分为多级模式,不断趋近最终结果,根据任务的不同阶段进行分级分阶调度符合不同阶段不同需求。实验表明,多阶段调度算法能够满足试题库组卷任务的检索需求。     

无线接入网络自适应公平调度算法

研究了无线接入网络环境下自适应公平调度模型,讨论了服务区分的必要性和无线网络调度补偿方法,设计了一种二级结构的服务区分自适应公平调度算法,算法能够区分不同服务类型,公平分配网络资源。对于链路造成的暂时性服务中断给予了多级服务补偿,并通过分组级的公平资源分配,保障服务质量和流队列的平滑降级。     

云环境下服务信任感知的可信动态级调度方法

以社会学中的人际关系信任模型为基础,提出了一种基于服务消费者的服务满意度评价、推荐者的服务推荐和第三方服务性能反馈的可信度量模型。将用户对服务资源的信任需求和服务资源的可信度并入DLS算法得到可信动态级调度算法CTDLS,从而在计算调度级别时考虑服务资源的可信程度。模拟实验表明,该算法能有效满足任务在信任方面的服务质量需求,对提高任务调度的成功率具有实际意义。     

一种改进的强分区约束的实时调度算法

研究了实时操作系统在强分区约束下的两级分区的调度问题,建立了基于时钟触发的两级分区调度算法的模型.重点论述了调度开销和分区分配方法对系统可调度性的影响,并进一步改进了算法.仿真分析证实,改进的算法能够更好地保障系统的可调度性.     

一种增强的速率比例调度器

作为分组交换网络中提供服务质量保证的一种重要机制,队列调度算法近年来得到了较为广泛的研究.本文提出了增强的速率比例调度器模型(Enhanced RPS).ERPS模型给出了设计系统虚时间函数的具体方法和条件,并计算出了其相应的公平性指数,最后给出了1个基于ERPS的分组级的队列调度算法.     

用户系统基于流的QoS调度

Diff-Serv网与用户系统之间有服务等级协议，有必要对用户系统的分组流进行合理调度，以确保定购的服务等级上速率、突发比特量等符合协议要求。进行合理调度还有有效分配带宽好处。基于流的排队(FBQ)在加权公平分享带宽的同时起到流量整形(traffic shaping)的作用，比较适合这种调度要求。但FBQ对带宽利用率不够高，本文在FBQ分类结构基础上通过新颖的分配令牌参数和虚拟时钟的方法构建新的分级调度算法，保留FBQ优点但提高带宽利用率。     

MIMO系统中的交叉优化调度算法

多入多出（MIMO）系统中在多用户环境下可以在链路级利用空间复用或者在系统级利用多用户调度来提高系统容量。但是仅仅是分别优化MIMO系统链路级性能或是仅仅单纯在系统级进行调度是不够的,将两者联合起来进行优化可以获得更大的系统容量。为此,该文提出了一种新的交叉优化调度算法（Cross Optimization Scheduling Algorithm,COSA）,将系统级的调度策略和链路级的物理层优化相结合,并且采用注水算法动态调整各天线的功率分配。仿真结果表明COSA算法不但在系统级为每个用户提供了公平的接入信道机会,而且在链路级中充分利用MIMO系统的空间复用特点以及动态的功率分配,提高了系统的容量。     

MIMO系统中的交叉优化调度算法

多入多出(MIMO)系统中在多用户环境下可以在链路级利用空间复用或者在系统级利用多用户调度来提高系统容量。但是仅仅是分别优化MIMO系统链路级性能或是仅仅单纯在系统级进行调度是不够的,将两者联合起来进行优化可以获得更大的系统容量。为此,该文提出了一种新的交叉优化调度算法(Cross Optimization Scheduling Algorithm, COSA),将系统级的调度策略和链路级的物理层优化相结合,并且采用注水算法动态调整各天线的功率分配。仿真结果表明COSA算法不但在系统级为每个用户提供了公平的接入信道机会,而且在链路级中充分利用MIMO系统的空间复用特点以及动态的功率分配,提高了系统的容量。     

网格工作流动态调度研究

现有的网格工作流调度算法大都利用遗传算法所具有的并行性和全局解空间搜索的特点来解决工作流调度问题.但是,现有的调度算法没有对动态调度问题进行处理.文中针对网格服务的动态性,提出了服务资源信息中心的概念并给出了网格工作流管理系统的体系结构.在现有的基于遗传算法的网格工作流调度算法的基础上提出了网格服务工作流动态调度算法,补充了不同工作流过程模型的适应度函数的计算.     

面向业务可达性的广域工业互联网调度算法研究

工业互联网业务呈现出小规模、确定性的特征,通常运行在大规模、异构的网络环境中,业务的调度与功能链的编排难以与异构承载网资源匹配。基于此该文提出非工作保持型的多节点联合调度模型,首先采用全路径时间协调算法,将功能链从空间维度的拓扑编排扩展至时空维度;其次,针对网络节点中的同步调度问题,提出了基于紧急度的流调度算法来平滑时延抖动,进一步,将时间触发调度延拓到大规模、异构且非同步的承载网中,提出了虚拟到达队列编排算法,利用业务同步机制替代时间同步,保障了业务确定的可达性需求。仿真实验表明该文所提算法可提升业务的可达性,保障其满足及时性、准时性、协同性需求。     

Opportunistic packet scheduling algorithm for non-real-time service with a soft QoS requirement in a mobile broadband wireless access system

In this paper, we present a packet scheduling algorithm for a non-real-time service, with soft QoS requirements, which allows for degrading the QoS level, e.g., typically the packet delay, whenever necessary, in mobile broadband wireless Internet access systems. This algorithm is designed to properly trade off system throughput and delay performance, which can improve the system capacity by relaxing the delay constraint with respect to the underlying soft QoS requirement. This is as opposed to most of the existing packet scheduling algorithms for non-real-time service which are simply designed to maximize the system throughput without a delay constraint. The proposed adaptive exponential scheduling algorithm intentionally introduces additional delay to some users, especially under bad channel conditions, opportunistically allowing for serving users only under good channel conditions, as long as the resulting QoS degradation is acceptable for non-real-time service users. The results from a system-level simulation demonstrate that the system capacity can be significantly increased over existing algorithms, by as much as 65%, using the adaptive exponential scheduling algorithm while satisfying the given QoS-level requirements.     

VoIP Scheduling Algorithm for AMR Speech Codec in IEEE 802.16e/m System

This letter proposes an efficient uplink scheduling algorithm for voice over Internet protocol (VoIP) services with adaptive multi-rate (AMR) speech codec in IEEE 802.16e/m systems. The proposed scheduling algorithm adopts the random access scheme during silent-period to reduce the waste of uplink bandwidth considering the characteristics of AMR speech codec. The numerical results show that the proposed algorithm can increase the maximum supportable number of voice users by 26% compared to the conventional extended real-time polling service (ertPS).     

LTE-Advanced中继系统中的VoIP业务系统性能研究

对基于中继传输的LTE-Advanced下行系统中的数据包传输机制进行了分析,并提出基于最大时延优先调度准则(MLWDF,modified largest weighted delay first)的分布式中继系统Voice over Internet Protocol(VoIP)业务调度方案.基于LTE-Advanc...     

一种用于流控和资源管理的区分业务Fast-TCP机制

该文提出了一种传统TCP技术的改进方案基于区分业务的 Fast-TCP 机制,简称区分业务F-TCP。通过探讨和借鉴相关的流控、调度及队列管理策略,进一步提出了区分业务F-TCP的实现算法。大量的仿真结果证实了这种机制及其实现算法的可行性和有效性,以及相关的缓冲区占用量突发的估计公式。该机制可在现有的Internet网络中有效地提供业务区分。     

DSF:一种时序约束下的快速数据分发算法

 时序约束下的大规模数据分发在互联网环境下有着越来越广泛的应用.现有的系统大多采用mesh结构组织结点,并通过运行在请求结点的调度算法来控制数据的分发.但请求结点只依据自身的需求来调度数据,并不能保证系统的整体服务效果.本文以改善整体服务效果为目标,提出一种面向服务结点的调度算法——时序约束下的快速分发算法DSF(Deadline Sensitive Fast distribution).该算法的基本思想是:当服务结点面临多个邻居结点的多个数据请求时,选择系统最迫切需要的数据,优先传输给继续服务能力较强的结点,以达到减少迟到数据比例、提高数据传输率、优化系统持续服务能力的目的.实验结果表明,与面向请求结点的调度算法相比,DSF在流传输质量、分发速率、负载均衡等方面均具有较好的特性.     

K均值聚类在云计算的应用

相对于传统的应用部署方式,云计算是基于互联网的一种并行处理技术,提供了一个高度可扩展和按需处理的服务。任务调度一直是云计算环境中的研究热点,在云计算环境中具有重要作用。能否合理分配任务到虚拟机资源上是重要问题之一。本文通过对任务请求的资源进行分析,对不同类型的任务进行聚类,将不同类型任务通过改进贪心调度算法合理分配到虚拟机资源上。通过Cloudsim平台模拟实验表明,该算法相对于Min-Min算法在节省能耗方面有较好的效果。     

Adaptive scheduling mechanism for IPTV over WiMAX IEEE 802.16j networks

A WiMAX technology is a very promising Broadband Wireless Access technology that is able to transmit different service types. This latter can have different constraints such as traffic rate, maximum latency, and tolerated jitter. The IEEE 802.16 Medium Access Control specifies five types of QoS classes: UGS, rtPS, ertPS, nrtPS, and BE. However, the IEEE 802.16 standard does not specify the scheduling algorithm to be used. Operators have the choice among many existing scheduling techniques. Also, they can propose their own scheduling algorithms. In this paper, we propose a scheduling strategy (Adaptive Weighted Round Robin, AWRR) for various Internet Protocol Television (IPTV) services traffic over 802.16j networks. Our scheme adapts dynamically the scheduler operation to according queue load and quality of service constraints. In particular, the proposed mechanism gives more priority to high definition television and standard definition television traffic by using two schedulers. The proposed scheduling algorithm has been simulated using the QualNet network simulator. The experimental results show that our scheduler schemes AWRR have a better performance than the traditional scheduling techniques for rtPS traffic, which allows ensuring QoS requirements for IPTV application. Copyright © 2012 John Wiley & Sons, Ltd.     

一种具有小尺度公平的无线分组调度算法

本文在调度判决时考虑到用户的访问时延限制,比例公平调度算法基础上提出了M-PF算法。本文建立了无线分组调度系统模型,通过仿真对新算法在小尺度服务时间保证、大尺度服务时间公平和系统吞吐量等方面的性能进行分析,研究了系统参数对算法性能的影响。结果证明,新算法在保证系统吞吐量和大尺度公平性的同时可以提供更好的小尺度服务时间保证。