双头镜像磁盘的调度算法与性能评价

描述了两种先来先服务（ＦＣＦＳ）调度算法，一是串行定位的ＦＣＦＳ，另一个是并发定位的ＦＣＦＳ，提出了短寻道时间优先（ＳＳＴＦ）磁盘调度算法，在描述了模拟模型后，对以上三种调度算法进行了性能模拟及评价。从模拟结果中定量分析出并发定位调度算法的性能优于串行定位调度算法的性能，ＳＳＴＦ算法比ＦＣＦＳ算法的性能更优越。     

LVS集群负载调度算法研究

负载调度算法是LVS集群系统的核心技术,按照实现原理将负载调度算法分为三类,比较研究IPVS的十种负载调度算法的原理与实现,通过搭建一个Web集群系统,分别测试WRR、WLC、SED、NQ等调度算法的性能,结果表明采用这些算法的集群系统性能均高于无集群系统性能.     

双头镜像磁盘的调度算法与性能评价

描述了两种先来先服务（ＦＣＦＳ）调度算法,一是串行定位的ＦＣＦＳ,另一个是并发定位的ＦＣＦＳ．提出了短寻道时间优先（ＳＳＴＦ）磁盘调度算法．在描述了模拟模型后,对以上三种调度算法进行了性能模拟及评价．从模拟结果中定量分析出并发定位调度算法的性能优于串行定位调度算法的性能,ＳＳＴＦ算法比ＦＣＦＳ算法的性能更优越．     

基于iSCSI协议的调度算法性能比较

由于iSCSI协议对于网络的低层没有特别的定义,而各种队列调度算法因其设计目的不同所以在各种特性上表现迥异.文中以仿真的方式,对基于iSCSI数据流的不同队列调度算法进行了性能评估.主要应用网络仿真软件ns-2建立模型和仿真场景,以相同的网络环境,应用Drop Tail、FQ、WFQ和SRR等算法作大量的反复仿真,对所得数据进行统计分析,得到以时延、时延抖动、速率、速率抖动为指标的性能参数.分析比较这些参数的结果,可为iSCSI的其他应用及研究提供参考.     

操作系统中常用作业调度算法研究

操作系统中存在很多种作业调度算法,有的算法有利于长作业,有的有利于短作业,还有的同时兼顾了长作业和短作业,本文针对一些作业调度算法进行研究。     

LINUX虚拟服务器中WRR调度算法的优化

介绍了虚拟服务器的体系结构、工作原理及可靠性，比较了当前虚拟服务器的四种负载平衡调度算法，详细分析了其中一种算法－Weighted Round Robin Schedule Algorithm(WRR)并对其进行了优化。通过实验研究对虚拟服务器进行了性能评价。     

双头磁盘系统的实时调度算法

对双头磁盘系统模型和调度算法进行实时化扩展,设计了三种实时调度算法,最早截止期优选（ＥＤＦ）算法,可满足的最早截止期优点（Ｆ－ＥＤＦ）算法和忽视超期限请求（ＩＧＭ－ＥＤＦ）算法,由于这三种算法充分考虑了Ｉ／Ｏ请求的截止期限,使双头磁盘系统能满足更多的实时Ｉ／Ｏ请求,实时调度算法的性能模拟实验表明,实时调度算法比非实时算法能更好满足实时Ｉ／Ｏ请求的期限要求,三种实时调度算法中,ＩＧＭ－ＥＤＦ的性能最     

CAN总线调度算法的改进

采用FTTCAN协议作为CAN总线系统的传输协议,针对LLF算法和HVDF算法的缺陷,综合了松弛度和价值密度这两种调度考量指标来设计优先级分配策略,提出了LVDF算法,实现了很好的调度性能.     

基于公平性的Xen虚拟机磁盘调度改进算法

本文提出了基于权重的磁盘调度算法，称为改进的ICFQ算法，解决了Xen Linux的CFQ调度算法存在的公平性问题。ICFQ引入了10权重参数，并将磁盘服务时间作为公平性衡量的标准（取代了原CFQ算法以请求处理数量为公平性度量标准的做法）。同时．新算法将IO处理在一个轮转调度周期中多使用的磁盘时间从下一个调度周期的时间份额中减去．从而实现了各个用户域之间在磁盘服务时间纬度上的公平性保障。另外，当系统中只有一个活动的10请求域时，时间补偿算法将不被使用，从而最大可能的提升系统的10吞吐量。通过实验证明，ICFQ调度算法能较好的解决CFQ算法公平性缺失的问题，同时保持和CFQ算法相近的整体IO吞吐率。     

基于定长分组交换网络的调度算法性能仿真研究

采用SIM模拟器建立了仿真研究的模拟环境,主要对SLIP等算法从吞吐量、时延两个主要指标衡量了算法的性能,并进行了分析比较,仿真结果表明基于输入队列的SLIP算法适用于高速、大容量的路由器／交换机的设计．     

Linux下的实时调度算法

Linux实现了实时进程的概念,但并没有提供有效的任务调度支持;另一方面,RM和EDF等传统的优先级调度算法在实时系统中已经得到广泛应用,但它们对于确定优先级所采用的标准比较简单和片面,容易导致紧急型任务的截止期限不能被满足或系统资源不能被充分利用。基于RM和EDF,文中提出了一种新的实时调度算法SBRD,它的优先级根据重要性和紧急性两个重要因素共同确定。实验表明,与RM和EDF相比,SBRD兼具二者的优点,在保证重要任务顺利执行的前提下,优先执行紧急型任务,以满足更多的任务,更充分的利用CPU资源;与原Linux的实时调度相比,SBRD能更有效的调度实时任务。     

分组调度算法在不同权重分布下的时延性能

分组调度算法是网络QoS体系结构中的一个重要组成部分。从业务流的权重分布和流量类型两个角度,通过仿真实验,比较了基于时标算法WF^2Q 和轮循算法DRR,研究了它们的时延性能与流的权重分布、流量类型之间的关系。WF^2Q 在任意的权重分布时都具有最佳的时延性能,而DRR时延性能的优劣与流的权重分布有关系;流量的类型和突发度对两种调度算法的时延性能没有影响。     

Hadoop平台下MapReduce模型调度算法研究

针对Hadoop默认FIFO调度算法和Fair调度算法、Capacity调度算法的不足,引入了一种基于优先权的自适应MapReduce调度算法.该算法利用作业权值为不同的Job分配不同的系统资源,同时根据各TaskTracker节点反馈回来的消息调整可执行队列的长度,以达到各节点负载平衡,提高系统的执行效率.     

基于WOT的珠海绿道自行车调度算法的研究

本文介绍一种基于WOT的绿道自行车调度的实现方法,通过真实环境的实验,证明这种算法是可行性。     

一种网格调度算法的研究

高效的网格调度算法可以提高整个网格的性能和效率,本文主要是针对网格调度算法Min-Min及相关算法进行分析研究,同时对以后的工作提出展望。     

多处理机系统的高效实时容错调度算法

在容错调度算法副版本后调度算法的基础上,提出一种高效实时容错调度算法。对于具有容错需求的实时任务而言,由实进容错调度算法所产生的调度可保证在多处理机实时系统中一个处理机失效时,实时任务仍然可在截止时限内完成。在ＥＢＫＣＬ算法中,如何两个实时任务的基版本分配在不同的处理机Ｐｉ和Ｐｊ上,且这两个实时任务的副版本被调度到同一个处理机Ｐ’上,则两个副版本之间允许有时间上的重叠。     

基于实际网络流量的路由器队列调度算法性能分析

本文通过对一个中等规模局域网流量组成特征的分析,得出了流量组成、大小分布等特征;并根据实际采集的数据,通过NS模拟器模拟和分析路由器在实施区分服务前后不同队列调度算法下的性能表现,从而发现了新的特征。     

HSDPA流业务M-LWDF分组调度算法性能

在高速下行分组接入(HSDPA)系统中,无线资源管理功能主要利用分组调度算法来实现.介绍了HSDPA成熟的实时业务调度算法M-LWDF,针对其在公平性方面的缺陷,对此算法进行了改进.通过引入最小吞吐量来保证提高用户信道条件差的用户优先级,并对这2种算法在公平性和吞吐量等方面进行比较分析.仿真结果表明,改进的M_LWDF算法比原M_LWDF算法更加合理,提高了信道质量差的用户优先级,但是此公平性是以吞吐量的降低为代价的.     

Qos调度算法综述

对常见的主要Qos调度算法进行了评述，着重介绍了WFQ系列、DRR和CBQ的工作机理，并对WFQ系列进行了理论分析。最后给出比较结果和适用范围，展望了发展方向。     

进程调度算法模拟实现与性能分析

介绍了几种典型的进程调度算法,并用C语言程序模拟了各个进程调度算法的执行情况,最后通过一组实验数据对各种进程调度算法的性能进行了比较。