面向DTN无线传感网移动节点的动态资源调度模型的研究

资源调度是无线传感网络中移动节点的核心和富有挑战性的问题。如何提高移动节点资源使用率并取得最大利润是服务商的最终目标。通过非强占优先权排队G/G/1模型,满足不同等级数据QoS,利用线性分段函数使系统成本最小。进而基于成本函数和收益函数模型,求出不同级别信号动态分配比例,从而得出用户与服务商都满意的结果。结果表明,动态资源调度系统,不仅能够保证不同级别数据的QoS要求,也可使服务提供商的利润最大化。     

An efficient memetic algorithm for solving the job shop scheduling problem

The job shop scheduling problem (JSP) is well known as one of the most complicated combinatorial optimization problems, and it is a NP-hard problem. Memetic algorithm (MA) which combines the global search and local search is a hybrid evolutionary algorithm. In this paper, an efficient MA with a novel local search is proposed to solve the JSP. Within the local search, a systematic change of the neighborhood is carried out to avoid trapping into local optimal. And two neighborhood structures are designed by exchanging and inserting based on the critical path. The objective of minimizing makespan is considered while satisfying a number of hard constraints. The computational results obtained in experiments demonstrate that the efficiency of the proposed MA is significantly superior to the other reported approaches in the literature.     

Keeping up-to-date with information technology: Testing a model of technological knowledge renewal effectiveness for IT professionals

In a rapidly changing IT environment, IT professionals need to keep abreast of technological knowledge. We examined how well this is achieved by developing a motivational model of “technological knowledge renewal effectiveness.” We hypothesized that (1) renewal effectiveness was influenced by the IT professional's career orientation, perceived IT dynamism, tolerance of ambiguity, delegation; and (2) that this positively affected both intrinsic and extrinsic job satisfaction. Survey data from 126 IT professionals was used to test the hypotheses. The results generally supported the research model. We discussed the implications of these results in both research and practice.     

A sensor-driven approach to Web-based machining

The objective of this research is to develop a framework named Wise-ShopFloor and the enabling technologies for collaborative manufacturing in a decentralized environment. Particularly, this paper presents our latest development on Web-based and sensor-driven remote machining. Once a product design is given, its process plan and NC codes are generated by using a distributed process planning (DPP) system. The NC codes are then used for remote machining via a standard Web browser and a Java GUI interface running inside the browser. In this paper, the focus is given to the concept, architecture and a prototype implementation of the enabling technology. A case study of a test part machining on a 5-axis milling machine is also completed for testing and validation. It is expected that the developed technology can be applied to design verification via remote machining as well as real part production in a distributed manufacturing environment.     

一种数据网格副本管理仿真软件

副本管理成为影响数据网格性能的主要因素之一,研究高效的副本管理算法大都依赖于对数据网格副本管理进行仿真.介绍了一种数据网格副本管理仿真软件的设计与实现,并详细介绍了数据网格仿真的一些关键技术的解决方案,如任务调度、任务执行仿真.     

A hybrid immune simulated annealing algorithm for the job shop scheduling problem

A hybrid simulated annealing algorithm based on a novel immune mechanism is proposed for the job shop scheduling problem with the objective of minimizing total weighted tardiness. The proposed immune procedure is built on the following fundamental idea: the bottleneck jobs existing in each scheduling instance generally constitute the key factors in the attempt to improve the quality of final schedules, and thus, the sequencing of these jobs needs more intensive optimization. To quantitatively describe the bottleneck job distribution, we design a fuzzy inference system for evaluating the bottleneck level (i.e. the criticality) of each job. By combining the immune procedure with a simulated annealing algorithm, we design a hybrid optimization algorithm which is subsequently tested on a number of job shop instances. Computational results for different-sized instances show that the proposed hybrid algorithm performs effectively and converges fast to satisfactory solutions.     

冷轧合同批量调度的模糊Job Shop模型及算法

针对冷轧薄板生产线机组设备多、产品种类多的特点,提出一种合同批量调度方法．该方法将生产合同按产品种类和交货期组批处理,建立了具有模糊处理时间的Ｊｏｂｓｈｏｐ调度模型来描述整个生产物流情况,并定义了分情况的合同批量加工时间推算规则．针对调度模型的求解,给出一种多子种群并行粒子群算法．利用宝钢冷轧薄板厂的实际生产数据进行了试运行,结果表明,该方法可大幅度提高合同交货期满意度,并能有效减少合同批量调度的工作时间。     

An ant algorithm for balanced job scheduling in grids

Grid computing utilizes the distributed heterogeneous resources in order to support complicated computing problems. Grid can be classified into two types: computing grid and data grid. Job scheduling in computing grid is a very important problem. To utilize grids efficiently, we need a good job scheduling algorithm to assign jobs to resources in grids.In the natural environment, the ants have a tremendous ability to team up to find an optimal path to food resources. An ant algorithm simulates the behavior of ants. In this paper, we propose a Balanced Ant Colony Optimization (BACO) algorithm for job scheduling in the Grid environment. The main contributions of our work are to balance the entire system load while trying to minimize the makespan of a given set of jobs. Compared with the other job scheduling algorithms, BACO can outperform them according to the experimental results.     

基于信任机制与遗传算法的渲染网格作业调度研究

信任关系是网格作业调度中一个很重要的因素,也是影响网格计算有效性和性能的关键技术之一。将信任机制引入到渲染网格作业调度中,建立渲染网格环境中基于信任机制的作业调度模型,在调度策略上对基本遗传算法进行了改进,提出了基于信任机制的遗传算法。实验结果表明,该算法可以提高任务完成率和平均信任效益,是适用于渲染网格的一种有效作业调度方法。     

基于WS-Agreement的资源预留与QoS监控框架

目前还没有遵循OGSA/WSRF规范的网格服务中间件能够很好地支持基于QoS协商的网格资源管理,因此重点研究了如何设计一个执行服务级协定（SLA）的框架,能够在网格中协商资源预留和任务执行期间对所在资源的QoS监控。首先通过定义资源预留的XML Schema,使得资源请求者和提供者基于WS-Agreement能够协商包含关于资源预留的协定;然后遵循WSRF及WS-*规范设计和开发出一组Web服务用于构建一个基于WS-Agreement的资源预留与QoS监控框架（RMF）,并将其集成到Globus资源管理模型中;最后通过理论分析和模拟实验评估了RMF的综合性能。