一种面向用户的资源调度策略

本文给出了一种基于Linux环境的面向用户的资源调度策略，它允许授权用户在一定程度上使内核按照对用户有利于的方式进行资源 的分配 管理，从而使用户在使用系统时有一个良好的工作环境。     

uClinux进程调度器的实现分析

针对操作系统中进程的调度机制,依次对其调度方式、调度策略、调度时机进行了分析,并结合uClinux中进程调度实现的核心源代码,剖析了uClinux中进程调度器的实现原理,展示了uClinux中独具特色的进程调度机制.     

Linux进程调度策略分析

进程调度是多任务操作系统的核心。Linux系统中的每个进程用task_struct结构来描述,进程调度的依据是task_struct结构中的policy、priority、counter和rt_priority。Linux根据policy将进程划分为实时和普通两类,普通进程采用动态优先调度,实时进程采用基于优先级的FIFO调度和多级反馈轮转调度。     

Linux进程调度策略的研究

本文首先分析了现代操作系统的进程调度的常用方法,深入分析了Linux操作系统的进程调度策略和实现方法,Linux操作系统的进程调度策略包括基于优先权的轮转法调度、基于优先权的FIFO调度、多级反馈轮转调度的调度策略。这些调度策略的综合使用,使Linux的进程调度效率高、综合性强。     

基于任务类型的集群调度策略

在集群系统中,任务调度策略是影响集群系统的关键因素,对于调度已经提出了很多算法,但效果不是很理想,针对集群及任务的特点,提出的基于任务类型结合资源预留的调度策略,可以有效的提高系统性能。     

Linux 的进程调度

描述了Linux进程调度的过程,Linux采用时间片轮转和可剥夺调度优先级相结合的调度策略,它把进程分成两类：实时进程和非实时进程。实时进程总是非实时进程之前运行。     

基于用户级别的进程调度策略的研究与实现

阐述了Linux 2.6内核的O（1）进程调度策略,分析了它的不足,提出了基于用户级别的进程调度策略,根据需要定义系统内用户级别的个数,通过给不同用户指派不同的级别,区别对待不同级别用户创建的进程,首先满足高级别用户的需求,使高级别用户创建的进程获得更低的静态优先级static_prio和更长的运行时间片timeslice,各级别的用户得到与其级别相适应的服务,更加体现了进程调度的公平性原则.实验结果表明,在原有资源的基础上,基于用户级别的进程调度策略有效地改善了高级别用户获得的服务.     

适用于无记忆进程的pGVT算法和调度策略

TimeWarp并行离散事件模拟中，事件和状态信息被保留，用于可能的回滚处理，时间戳小于GVT的事件和状态不再被保存。针对无记忆进程不对中间状态产生影响的特点，在不影响其他进程执行的前提下，改进已有的pGVT算法和调度策略，减少相关的通讯量和可能出现的回滚，提高整个模拟的效率。     

RTLinux调度策略的研究

RTLinux是Linux的嵌入式实时内核，本文首先分析了RTLinux的工作原理和两种典型的实时调度算法(RMS和EDF)，然后深入分析了RTLinux下的动态调度器EDF和它的实现方法，并通过编程实现了EDF在SRP协议下的调度。     

集群系统的调度策略研究

本文通过介绍与集群系统的相关概念进一步对系统的调度策略做细化讨论,从集群的服务与进程方面进行不同策略之间比较、分析、总结,并对不同策略使用提出相应优点与不足之处.     

Linux内核完全公平调度器改进的研究

针对现有Linux内核使用的完全公平调度器无法有效解决贪婪线程问题,提出一种改进的调度算法和该算法的高效实现,该算法通过惩罚贪婪线程的方法提升调度器的公平性。实验结果证实,贪婪线程问题存在;改进后的调度算法有效减少了存在贪婪线程问题的程序对降低系统整体性能的影响。     

Scheduler for realtime process control

Microcomputers are increasingly being used in various process control systems. A recent trend is to use them in multiprogrammed realtime environments rather than as dedicated controllers. The paper describes the design of a scheduler for realtime process control using microcomputers. For simplicity, a static-priority-based round-robin scheduling policy is used whereby the working time slice can be varied for the different processes. The memory size for the process scheduler is estimated at approximately 1 kbyte using the Intel 8085 instruction set.     

LTE-A系统载波聚合情况下改进的PF算法*

为提高边缘用户的吞吐量和用户间的公平性,提出了边缘用户优先比例公平算法。算法思想是让某些成分载波上的RBs以概率a分配给边缘用户,以概率1-a分配给中心用户,分配后再使用传统的比例公平算法进行调度;而其他成分载波上的RBs直接使用传统的比例公平算法进行调度。仿真表明,该算法可以较好地提高边缘用户的吞吐量和用户间的公平性,并且可以通过控制a的大小来调节边缘用户吞吐量和用户间的公平性。     

DiffServ中AF业务带宽分配公平性

通过在opnet6.0下进行计算机仿真实验及数据分析,研究Diffserv网络中AF业务类间和AF业务类里分别在欠载,过载情况下带宽分配的公平性问题,发现AF类间有较好的公平性,而在AF类里,受RTT,TCP连接数目,非响应流等因素的影响,并没有较好的带宽分配公平性。     

Migrating the fair share algorithm from a distribution to a production planning environment

This paper investigates the ability to migrate the fair share algorithm from a distribution to a production planning environment. In a semi-process-based production system, such as that of the photographic film producer Agfa, the availability of the intermediate product is then the limiting constraint steering the fair share algorithm for the end-product lotsizing decision process. The manufacturing model of Agfa is typically semi-process, where a first stage produces a limited number of intermediate products. The second stage is flow oriented and converts the intermediates into many distinct end-products. The planning method currently implemented within Agfa is a two-level scheduling approach. First, it establishes a cyclical volume plan at the intermediate product level, which is then used as an input constraint for the secondary problem of determining end-product lotsizes. As an alternative to the traditional model, where the end-product lotsizes are determined based on the standard EOQ formula, this investigation suggests the end-product mix decisions to be governed by a tuned fair share algorithm. The paper discusses this algorithm with its parameter settings, the impact on stock values, on service levels, and on set-up and inventory holding costs. The results of both algorithms are compared. This investigation proves that the combination of a cyclical volume plan, at the intermediate product level, combined with fair share mix decisions for the end-product lotsizes, delivers the needed service level with lower inventory levels and reduced operational costs. The main benefit of the model integrating volume planning and mix decisions is its ability to reduce demand amplifications, prohibiting market demand nervousness (amplified by the Forrester effect) from entering into upstream operations. The reduced nervousness allows a major reduction in needed safety stock at the intermediate product level.     

用于OFDMA系统的延迟公平资源调度方法

正交频分复用接入(OFDMA)具有传输速率高,带宽分配灵活等特点。文章提出了一种延迟公平资源调度算法。算法通过控制无线资源的分配来保证所有用户的等效延迟相等,从而使得所有用户在服务质量上保持公平。该算法不需要迭代计算,计算复杂度较低,适用于快速资源的分配应用环境。     

Hadoop平台公平调度算法研究与优化

Hadoop Map Reduce框架的公平调度算法以统一的固定配置文件管理计算节点上计算槽的数量,这不能保障集群负载均衡,亦不能满足不同用户的资源需求。针对公平调度算法配置方式的不足,提出一种动态反馈的调度算法。该算法结合公平调度算法预先分配的特性,能够对计算节点上的计算槽进行动态调整。实验结果表明,基于动态反馈的改进算法有效地提高了集群的执行效率。     

基于统计移位排序结构的高速路由器公平队列调度算法实现

高速化和多媒体化是未来网络的主要发展方向,为了给用户提供可靠的端到端服务质量保证,通常需要在网络的中继节点上引入基于流的队列调度机制。WF^2Q＋队列调度算法即是一种性能优异同时又易于实现的公平队列调度算法。文中提出了一种基于统计移位排序结构的WF^2Q＋算法高速硬件实现方法,该方法充分利用队列的统计信息,以相对较少的硬件资源实现了统计意义上的快速完全排序。FPGA实现的结果表明,该结构可以应用于端口速率为OC－48的高速IP路由器上。     

Web集群服务器的分离式调度策略

主要用排队论方法讨论了Web集群整体性能与请求调度策略之间的关系,所获得的结论是：在Web集群非过载情况下,一部分后端服务器仅处理静态请求而另一部分后端服务器仅处理动态请求的分离式调度策略要好于所有后端服务器既处理静态请求又处理动态请求的混合式调度策略。用SPECweb99测试工具所做的实际测试更进一步证明：当负载参数为120个连接时,采用分离式调度策略的Web集群服务器可完成63个连接,而采用混合式调度策略的Web集群服务器仅能完成36个连接,性能提高了22.5%。