改进的LPT算法在分布式系统任务调度中的应用

讨论了分布式系统中的任务调度问题,重点考虑的是分布式系统中处理机之间的通信开销相同的分布式系统,给出该问题的数学模型,并提出了一种有效的启发式算法.     

在分布式环境下基于RBAC域间安全访问控制策略

本文首先介绍了一种新型的访问控制机制一基于角色的访问控制RBAC(Role—Based Access Control)的研究背景与塞本特征,接着讨论了在分布式系统中,不同的域之间进行资源的互相访问带来的问题,最后提出一种基于RBAC的影子角色集的访问控制策略,比较成功的解决了分布式资源互访的问题,实现了分布式系统中的资源安全共享。     

基于分布式协作系统的信用模型研究

由于资源和系统的动态性、分布性和异构性特点,分布式协作系统中资源实体在进行协同合作时存在一定的风险,增加了系统运行的不确定性和风险性.为了尽可能地规避风险,尝试通过信用管理的方式解决此类问题.论文将信任管理机制运用到分布式系统中,通过设计和建立资源实体的信任模型,旨在为可信分布式系统的设计提供技术支撑.     

基于校园网的分布式数据库系统的设计

本文提出了在校园网环境下通过应用Java+XML技术构建分布式数据库系统的模型与方法,阐述了分布式系统的主要技术,并给出了它的实现方案、设计原则及相关问题。     

以数据为中心的分布式系统自适应集成方法

针对分布式系统集成中存在的紧耦合问题,提出一种以数据为中心的分布式系统自适应集成方法。首先分析了分布式系统集成业务紧耦合性问题的原因并给出解决的一般通用方法;然后在借鉴OMG数据分发服务（DDS）规范的DCPS模型和基于中心信息节点的发现机制的基础上,进一步提出在网络中间件中添加协商模块,实现通信合约的自适应缔结,进而给出了分布式系统集成的总体架构和相应的集成信息模型及其转换流程;最后,基于该方法开发的软件模块将独立设计的3个应用集成为一个温度推送分布式系统,集成时仅需约定共用的元数据信息即可达到通信质量要求。结果表明,基于以数据为中心的分布式集成方法既可以达到系统耦合松散化要求,又能保证系统通信服务质量,适用于完成分布式系统快速灵活有效的集成。     

教务管理信息系统设计

本文对基于组件的工作模式以及相关的组件模型进行了讨论,并且结合教务管理信息系统就Java分布式系统模型对工作模式的技术支持和设计方面的几个问题进行了探讨。     

CORBA和Web Services集成在金融中的应用

随着计算机软、硬件和网络、通信等技术的发展,分布式系统出现并得到了很大的发展,分布式系统已经发展成为当前计算机系统的主导模式.结合CORBA技术提出了一种基于CORBA的对象模型,这一模型更加适应银行自动设备不断增加、金融业务不断增加和改变的现状,并有助于对现有的C/S、B/S结构的系统存在的通讯问题、交易瓶颈、可扩充性差、管理和维护不方便、不适合大型网络等问题的解决.     

CORBA组件及其应用系统开发

探讨了软组件的概念及其重要性,着重讨论基于CORBA分布式系统的软组件的开发,分析了CORBA的组成部分,改进了CORBA分布式系统面向对象分析的方法和步骤,并通过银行系统代收代付业务的例子结合设计模式、UML进行了研究设计和开发.     

COM+在分布式系统开发中的应用

本文通过分析COM 技术在分布式系统开发中的应用，论述了其在安全性和可伸缩性方面的优势。最后给出了在分布式系统开发中使用COM 技术的可行性建议。     

基于校园网的分布式数据库系统的设计

本文提出了在校园网环境下通过应用Java XML技术构建分布式数据库系统的模型与方法,阐述了分布式系统的主要技术,并给出了它的实现方案,设计原则及相关问题。     

带有一般性位置依赖影响的分组调度研究(英文)

为了研究更具实际意义的带有位置依赖影响的分组调度决策问题,建立了一般性位置依赖的分组调度模型.在模型中,分组实际发动时间和工件的实际加工时间被表示成初始时间和调度位置的一般函数.此类函数没有被假设为特殊函数形式,且没有要求限制其函数单调性.通过数理逻辑分析和证明,把所研究的问题模型分解为组调度过程和工件调度过程,并把每个调度过程分别转化为经典任务分派问题和单机排序调度问题,进而分析问题求解的计算复杂度.研究表明,即使在一般性位置依赖的模型假设下,单机最小化时间表长的分组调度问题和平行机最小化总负荷的分组调度问题仍然是多项式可解的.     

Solving composite scheduling problems using the hybrid genetic algorithm

This paper dealt with composite scheduling problems which combine manufacturing scheduling problems and/or transportation routing problems.Two scheduling models were formulated as the elements of the composite scheduling model,and the composite model was formulated composing these models with indispensable additional constraints.A hybrid genetic algorithm was developed to solve the composite scheduling problems.An improved representation based on random keys was developed to search permutation space.A genetic algorithm based dynamic programming approach was applied to select resource.The proposed technique and a previous technique are compared by three types of problems.All results indicate that the proposed technique is superior to the previous one.     

基于本体映射和规则推理的排课模型研究

对排课问题进行了描述,给出了解决排课问题的多种排课方法,并且对这些排课方法进行了分析和比较。在排课模型中运用本体知识创建了OWL排课本体,运用本体映射方法达到数据的同步,运用SWRL语法对本体进行约束,运用规则推理引擎JESS进行推理,结合排课算法给出了整体的排课模型架构。     

Deterministic and randomized scheduling problems under the lp norm on two identical machines

Parallel machine scheduling problems, which are important discrete optimization problems, may occur in many applications. For example, load balancing in network communication channel assignment, parallel processing in large-size computing, task arrangement in flexible manufacturing systems, etc., are multiprocessor scheduling problem. In the traditional parallel machine scheduling problems, it is assumed that the problems are considered in offline or online environment. But in practice, problems are often not really offline or online but somehow in-between. This means that, with respect to the online problem, some further information about the tasks is available, which allows the improvement of the performance of the best possible algorithms. Problems of this class are called semi-online ones. In this paper, the semi-online problem P2|decr|lp (p＞1) is considered where jobs come in non-increasing order of their processing times and the objective is to minimize the sum of the lp norm of every machine's load. It is shown that LS algorithm is optimal for any lp norm, which extends the results known in the literature. Furthermore, randomized lower bounds for the problems P2|online|lp and P2|decr|lp are presented.     

带同类恶化工件机器排序的多用户模型

We consider a scheduling problem involving a single processor utilized by two customers with constant deteriorating jobs,i.e.,jobs whose processing times are an increasing function of their starting times.Traditionally,such scenarios are modeled by assuming that each customer has the same criterion.In practice,this assumption may not hold.Instead of using a single criterion,we examine the implications of minimizing an aggregate scheduling objective function in which jobs belonging to different customers are evaluated with their individual criteria.We examine three basic scheduling criteria:minimizing makespan,minimizing maximum lateness,and minimizing total weighted completion time.We demonstrate all the scheduling problems considered are polynomially solvable.     

单机加工问题在一般条件下的算法研究

Biskup首次将学习效应的约束条件引入排序模型,此后带有学习效应的相关排序问题受到了众多学者的关注.大量学者研究了特定条件下带有学习效应的单机排序问题,并给出了多项式算法的证明.对于更为一般条件下的此类问题,通常使用分枝定界法和启发式算法进行求解和对比验证.本文重点介绍分枝定界算法在带有学习效应的单机排序中的应用和几种常用的启发式算法,并给出了一些后续的研究方向.     

Eucalyptus中基于能量消耗的调度算法研究

能量消耗是云计算研究中一个十分重要的问题,介绍了开源云项目Eucalyptus,分析了其核心调度算法及在考虑能量消耗的应用场景中存在的问题,利用虚拟机在线迁移技术提出了基于能量消耗的调度算法。实验证明,基于能量消耗的调度算法性能优于Eucalyptus现有的核心调度算法。最后总结了需要进一步提高的方面。     

Algorithms for semi on-line multiprocessor scheduling problems

In the classical multiprocessor scheduling problems, it is assumed that the problems are considered in off-line or on-line environment. But in practice, problems are often not really off-line or on-line but somehow in between. This means that, with respect to the on-line problem, some further information about the tasks is available, which allows the improvement of the performance of the best possible algorithms. Problems of this class are called semi on-line ones. The authors studied two semi on-line multiprocessor scheduling problems, in which, the total processing time of all tasks is known in advance, or all processing times lie in a given interval. They proposed approximation algorithms for minimizing the makespan and analyzed their performance guarantee. The algorithms improve the known results for 3 or more processor cases in the literature. Project supported by the National Natural Science Foundation of China (Nos. 19701028 and 19971078) and National 973 Research Project of China.     

全球化背景下的制造业生产调度体系探讨

面对客户随机需求,制造业生产调度系统应促进生产的快速性、动态性和敏捷性。论文以制造业生产调度体系为研究对象,从生产车间调度的目标、方法、手段、资源等基本要素入手,总结了传统生产调度系统在实际生产中的问题,并概括了系统集成视角下的生产调度方法及其改进措施,介绍了不确定条件下生产调度策略及评价指标。运用系统集成的思想,探讨了供需链环境下的制造业生产调度系统模式,最终提出了生产调度系统的集成化、动态化、高效智能化、柔性化和排程可视化等发展方向。