一种支持数据流条件过滤的批处理策略

介绍了一种支持数据流务件过滤的批处理策略。该策略采用红黑树对查询建立索引,通过把查询条件分解为单独的布尔因子的方法,将每个布尔因子加到红黑树的相应节点上,其中相同的布尔因子加副红黑树的同一个节点上。在查询处理过程中,每处理一个索引节点,就将所有的布尔因子同时处理。因此,使用这种批处理策略能够实现高效查询。     

异构系统中一种基于可用性的抢占式任务调度算法*

针对大多数现有的异构系统调度算法没有考虑由多类任务特别是抢占式任务所引起的可用性需求的不足,在现有基于可用性的非抢占式任务调度算法的基础上,通过计算任务的平均等待时间来确定优先级等级,对异构系统中多类抢占式任务的可用性约束的调度问题进行了探索,提出了一种基于可用性的抢占式优先调度算法P-SSAC。该算法在不增加硬件代价的前提条件下通过调度增加了系统的可用性,缩短了任务的平均等待时间,同时该算法可对抢占式的任务进行有效调度。仿真实验结果表明,该算法有效实现了异构系统可用性和任务等待时间之间的折中。     

一种基于速率的BLUE改进方法

连接数量的显著变化会使得BLUE队列管理机制的参数失效并导致队列在丢包和空队列之间波动。分析和实验表明BLUE对于动态网络环境的适应性仍然存在不足之处。为了解决这一问题,通过引进自适应思想提出了一种改进方法。其主要思想就是依据数据包的到达速率自适应地调整其标记概率。大量仿真实验表明所提出的方法能够明显增强BLUE在动态网络环境下的鲁棒性。和BLUE相比,它在提高链路利用率的同时可以降低丢包率。     

一种基于Lagrangian松弛法求解化工批处理过程调度的方法

提出一种快速求取化工批处理过程次优调度的方法，通过约束变换，引入操作批量的函数和松弛物料贮存能力，将调度问题分解为一个两层次的优化问题，用动态规划求解下层问题，用次梯度求解上层对偶问题，然后依据对偶问题的解，以启发方式构作原问题的可行解。数值测试结果了该方法的有效性和实用性。     

一种基于单片机的抢占式实时嵌入式操作系统设计

嵌入式系统一般都有实时性的要求,需要选用特定的任务调度算法。同时,嵌入式操作系统针对性很强,不同的硬件环境选用的设计方案往往也不同。本文在分析系统需求的基础上,给出了一种基于80C51的操作系统的设计思路。     

基于优先级的抢占式并行调度算法设计与分析

并行作业调度系统负责对高性能计算系统中作业队列的管理。其核心功能是在每次调度发生时，选择下一个被执行的作业。最简单的调度算法是先来先服务（FCFS）。但这种方法的缺点是资源利用率很低。解决这个问题，目前常用的算法有EASY Backfilling。但EASY算法也存在两个缺陷：要求用户估计作业运行时间和偏爱小作业。针对这两个问题，本文设计了一种新的调度方法：基于优先级的抢占式并行调度（Priority-based Preemptive Scheduling），并实现了两种算法的模拟系统，从性能和公平性两个角度对PPS算法和EASY算法进行了比较分析，表明了PPS算法的有效性。     

DOS系统批处理程序的加密方法

DOS系统的批处理程序是以．BAT为扩展名的文本文件。该文件包括若干条DOS内部命令、外部命令及用户应用程序等组成。当系统的命令解释程序COMMAND．COM，在命令所指定的路径上找到欲执行的批处理文件后，逐条解释并执行相应的有关命令，完毕后返回到DOS命令处理程序状态。由于批处理程序是以文本文件的形式存储在磁盘中，并能通过有关命令或程序如tsPe、ws、edlin、Pe等进行查阅、修改，所以是完全透明的无保密性及安全性可言。我们用DEBUG或PCTOOLS工具软件对批处理程序进行分析，可以发现：每一条命令均以ODHOAH作为该命…     

实现批处理菜单功能的四种方法

对于初学电脑的人来说,不友好的DOS界面,使他们难于实现他们的设想,对于入了门的使用者,又有他们各自的使用习惯与任务,需要使用不同的环境,如果运用批处理文件,实现DOS下的菜单操作,会给使用者带来许许多多的方便。如何运用批处理文件实现菜单功能呢?有下面四种方法: 方法一 利用简单的字符作为批处理文件的文件名,简化过程。     

一种基于代价抢占的混合可重构任务调度算法*

针对同时存在独立任务和相依性任务的混合可重构任务调度,提出了基于代价抢占的混合可重构任务实时调度算法。提出了相依性任务等价运行截止时刻的计算方法,使混合可重构任务按照配置截止时刻排队配置。针对相依性任务调度特点,分析得到了相依性任务集合调度失败的充分条件,提前判定和丢弃无法调度成功的相依性任务集合;通过有限预配置防止相依性任务无效占用可重构资源;通过基于代价抢占减少调度失败任务个数。仿真结果表明,该调度算法提高了任务调度成功率。     

一种批处理块级数据去重方法

数据去重能消除备份中的冗余数据,节省存储资源和网络带宽,因而成为当前数据存储领域的研究热点。针对常用的块级数据去重技术指纹查询开销高、系统吞吐率低等问题,提出一种批处理块级数据去重方法,通过内存缓冲区对指纹进行排序,实现磁盘索引的顺序查询。同时文件以一种双指针有向无环图的结构存储在系统中,以消除文件读时引起的随机磁盘I/O开销。实验结果表明,该方法有效克服了指纹查询的磁盘I/O瓶颈,提高了数据去重时的系统读写性能。     

基于电子正秤的配料控制系统计量误差分析

本文主要是对当今基于电子正秤的自动配料控制系统称量误差产生的原因作了详尽的分析，并提出行之有效的解决办法来降低误差，提高自动配料控制系统的配料精度。     

Batching and scheduling in a multi-machine flow shop

We study the problem of batching and scheduling n jobs in a flow shop comprising m, m≥2, machines. Each job has to be processed on machines 1,…,m in this order. Batches are formed on each machine. A machine dependent setup time precedes the processing of each batch. Jobs of the same batch are processed on each machine sequentially so that the processing time of a batch is equal to the sum of the processing times of the jobs contained in it. Jobs of the same batch formed on machine l become available for a downstream operation on machine l+1 at the same time when the processing of the last job of the batch on machine l has been finished. The objective is to minimize maximum job completion time. We establish several properties of an optimal schedule and develop polynomial time algorithms for important special cases. They are improvements over the existing methods with regard to their generality and time efficiency.     

基于AT89C52单片机的自动配料控制器

介绍一种适用于混凝土配料的电子配料控制器的设计方案,该电子配料控制器以AT89C52单片机为控制核心,集成了放大器、V/F转换模块、输入输出驱动模块、键盘和显示模块、打印模块.该设计方案的特点是抗干扰能力强,体积小,操作灵活方便,使用安全可靠.     

皮带定量配料系统在焦粉再利用中的应用

基于目前工业废弃焦粉回收再利用生产过程中生产效率低、配比不准确、生产合格率低等问题,设计了电子皮带定量配料系统.该系统采用闭环反馈控制与PID控制相结合的方式来进行物料配比.通过采集安装有该配料系统的某厂区的现场数据进行验证,结果表明焦粉回收再利用的生产效率和产品合格率得到极大提高.经过现场调试,系统日产量可达300t/16h,整个过程物料配比精确,满足焦粉回收再利用的生产要求.     

SY2000JS配料系统在鄂钢原料厂的应用

该文简要介绍了鄂钢原料厂SY2000JS配料系统的构成、硬件配置、控制原理和工作流程。该系统技术先进、功能强大，在该原料厂铁精粉配料中发挥了重要作用。     

应用批处理实现学校机房高效管理

批处理命令简洁而高效,在许多不便安装硬件还原卡的学校机房,系统维护工作比较繁琐,应用批处理命令实现了开机自动系统优化,以及网络克隆后自动修改机器配置,为学校机房管理提供了一条比较实用方便的维护管理方法。     

Variable Neighborhood Search strategies for the Order Batching Problem

The Order Batching Problem is an optimization problem belonging to the operational management aspect of a warehouse. It consists of grouping the orders received in a warehouse (each order is composed by a list of items to be collected) in a set of batches in such a way that the time needed to collect all the orders is minimized. Each batch has to be collected by a single picker without exceeding a capacity limit. In this paper we propose several strategies based on the Variable Neighborhood Search methodology to tackle the problem. Our approach outperforms, in terms of quality and computing time, previous attempts in the state of the art. These results are confirmed by non-parametric statistical tests.     

Batching work and rework processes with limited deterioration of reworkables

We study a deterministic problem of planning the production of new and recovering defective items of the same product manufactured on the same facility. Items of the product are produced in batches. The processing of a batch includes two stages. In the first work stage, all items of a batch are manufactured and good quality items go to the inventory to satisfy given demands. In the second rework stage, some of the defective items of the same batch are reworked. Each reworked item has the required good quality. While waiting for rework, defective items deteriorate. There is a given deterioration time limit. A defective item, that is decided not to be reworked or cannot be reworked because its waiting time will exceed the deterioration time limit, is disposed of immediately after its work operation completes. Deterioration results in an increase in time and cost for performing rework processes. It is assumed that the percentage of defective items is the same in each batch, and that they are evenly distributed in each batch. A setup time as well as a setup cost is required to start batch processing and to switch from production to rework. The objective is to find batch sizes and positions of items to be reworked such that a given number of good-quality items is produced and total setup, rework, inventory holding, shortage and disposal cost is minimized. A polynomial dynamic programming algorithm is presented to solve this problem.     

云计算中一种多DAG工作流可抢占式调度策略

为解决多用户工作流调度过程中的公平性问题,提高资源利用率,满足不同用户DAG工作流的不同QoS需求,提出了抢占式多DAG工作流动态调度模型。该算法将DAG工作流按照QoS需求进行优先级划分,采用高优先级作业优先占有资源的原则调度作业。相同优先级DAG工作流的任务依据带有启发性信息的slowdown进行资源抢占,进一步提高了作业调度的公平性;对于不同优先级的作业调度,提出了基于阈值的回填算法,该算法在保证作业调度公平的同时提高了资源利用率。     

抢先式多线程Spider在智能搜索引擎中的实现

互联网的迅速发展,导致了网上信息的爆炸性增长.智能搜索引擎技术已经成为计算机工业界和学术界争相研究、开发的对象.文章在分析网络蜘蛛的工作原理的基础上,结合多线程、类的设计等技术,设计了一种抢先式多线程的Spider程序,并给出了该系统运行的结果.