Grid resource management policies for load-balancing and energy-saving by vacation queuing theory

The resource management is the central component of grid system. The analysis of the workload log file of LCG including the job arrival and the resource utilization daily cycle shows that the idle sites in the Grid are the source of load imbalance and energy waste. Here we focus on these two issues: balancing the workload by transferring jobs to idle sites at prime time to minimize the response time and maximize the resource utilization; power management by switch the idle sites to sleeping mode at non-prime time to minimize the energy consume. We form the M/G/1 queue model with server vacations, startup and closedown to analysis the performance metrics to instruct the design of load-balancing and energy-saving policies. We provide our Adaptive Receiver Initiated (ARI) load-balancing strategy and power-management policy for energy-saving. The simulation experiments prove the accuracy of our analysis and the comparisons results indicate our policies are largely suitable for large-scale heterogeneous grid environment.     

A divide and conquer matheuristic algorithm for the Prize-collecting Steiner Tree Problem

The Prize-collecting Steiner Tree Problem (PCSTP) is a well-known problem in graph theory and combinatorial optimization. It has been successfully applied to solve real problems such as fiber-optic and gas distribution networks design. In this work, we concentrate on its application in biology to perform a functional analysis of genes. It is common to analyze large networks in genomics to infer a hidden knowledge. Due to the NP-hard characteristics of the PCSTP, it is computationally costly, if possible, to achieve exact solutions for such huge instances. Therefore, there is a need for fast and efficient matheuristic algorithms to explore and understand the concealed information in huge biological graphs. In this study, we propose a matheuristic method based on clustering algorithm. The main target of the method is to scale up the applicability of the currently available exact methods to large graph instances, without loosing too much on solution quality. The proposed matheuristic method is composed of a preprocessing procedures, a heuristic clustering algorithm and an exact solver for the PCSTP, applied on sub-graphs. We examine the performance of the proposed method on real-world benchmark instances from biology, and compare its results with those of the exact solver alone, without the heuristic clustering. We obtain solutions in shorter execution time and with negligible optimality gaps. This enables analyzing very large biological networks with the currently available exact solvers.     

Analysis of the M/G/1 queue with discriminatory random order service policy

We consider an M/G/1 queue with different classes of customers and discriminatory random order service (DROS) discipline. The DROS discipline generalizes the random order service (ROS) discipline: when the server selects a customer to serve, all customers waiting in the system have the same selection probability under ROS discipline, whereas customers belonging to different classes may have different selection probabilities under DROS discipline. For the M/G/1 queue with DROS discipline, we derive equations for the joint queue length distributions and for the waiting time distributions of each class. We also obtain the moments of the queue lengths and the waiting time of each class. Numerical results are given to illustrate our results.     

ATM网络流量控制中的一种信元丢弃机制

ATM论坛将基于速率的流量控制选定为ABR业务的流量控制方法。通过对基于速率的流量控制和基于凭证的流量控制方法的研究,提出了一种信元丢弃流量控制原则,该模型继承了基于凭证方法的记数机制,通过设定高低缓存门限和调节速率升降因数来控制源端速率,仿真结果表明,这种控制机制不仅能够保证缓存的充分利用,而且能够提高其在减少信元丢失等方面的性能。     

AVS-M解码在Symbian平台上的实现

AVS-M是<先进音视频编码>系列标准AVS的第七部分,是无线网络与手机等移动设备视频编解码的规范和标准,高效快速的编解码器对AVS-M标准能否得到推广和应用有着极其重要的作用.介绍了AVS-M标准参考代码移植到Symbim平台的方法和要解决的问题,并针对Symbian手机平台对AVS-M标准参考代码给出几种优化方法,实现了AVS-M在NOKIA 6670上解码QCIF格式达到15帧/秒,基本上能够实现在Symbian平台的流畅播放,对推广AVS-M有很大的帮助.     

现代远程教育之网络技术研究与探讨

现代远程教育是近年来国际教育发展的重要趋势。介绍了我国现代远程教育状况,就现代远程教育的解决方案中的网络技术进行了深入地研究和讨论。     

Use of Graduate Study in Psychology as a data source.

Comments on an article by C. M. Stoup and L. T. Benjamin, Jr. (see record 1983-24200-001), in which they used various editions of Graduate Study in Psychology, published by the American Psychological Association (APA), to report the GPAs and Graduate Record Examination scores of master's and doctoral students across various areas of psychology. It is cautioned that the use of Graduate Study in Psychology as a data source calls for skepticism, as there is sufficient reason to question some of the data that are submitted to the APA by psychology departments. (3 ref) (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Numerical stability of symmetric solitary-wave-like waves of a two-layer fluid—Forced modified KdV equation

Forced internal waves at the interface of a two-layer incompressible fluid in a two-dimensional domain with rigid horizontal boundaries are studied. The lower boundary is assumed to have a small obstruction. We derive a time-dependent forced modified KdV equation when the KdV theory fails and study the stabilities of four types of symmetric time-independent solitary-wave-like solutions numerically.     

跳频通信技术研究与仿真

跳频技术具有较强的抗干扰、抗噪声,抗频率选择性衰减的能力和较低的误码率。通过建立跳频通信的仿真模型,实现跳频通信在噪声干扰下的性能分析,用Matlab/Simulink选取不同仿真参数来仿真,对比得出比较好的最佳仿真效果。通过分析跳频通信技术难点,给出相应的最佳方案。