An accurate and practical buffer allocation model for the buffer cache based on marginal gains

A new dynamic buffer allocation strategy based on the notion of marginal gains is presented for the buffer cache that is used by the operating system to store frequently accessed disk blocks in main memory, and the performance of the proposed strategy is compared with those of previous allocation strategies. In the proposed strategy, marginal gain values are predicted by exploiting functions that approximate the expected number of buffer hits per unit time. Experimental results from both trace-driven simulation and an actual implementation in the FreeBSD operating system show that the proposed strategy accurately predicts the marginal gain values for various workloads resulting in significantly improved buffer hit ratios.     

Proactive resource allocation for asynchronous real-time distributed systems in the presence of processor failures

We present two proactive resource allocation algorithms, RBA^*-FT and OBA-FT, for fault-tolerant asynchronous real-time distributed systems. The algorithms consider an application model where task timeliness is specified by Jensen's benefit functions and the anticipated application workload during future time intervals is described by adaptation functions. In addition, we assume that reliability functions of processors are available a priori. Given these models, our objective is to maximize aggregate task benefit and minimize aggregate missed deadline ratio in the presence of processor failures. Since determining the optimal solution is computationally intractable, the algorithms heuristically compute sub-optimal resource allocations, but in polynomial time. Experimental results reveal that RBA^*-FT and OBA-FT outperform their non-fault-tolerant counterparts in the presence of processor failures. Furthermore, RBA^*-FT performs better than OBA-FT, although OBA-FT incurs better worst-case and amortized computational costs. Finally, we observe that both algorithms robustly withstand errors in the estimation of anticipated failures.     

The value of certification: an empirical assessment of the perceptions of end-users of local area networks

Abstract. Certification is one criterion that employers seek when hiring network professionals. Many employers assume a certified network professional is better able to manage networked resources than is a non-certified counterpart. Therefore, employers often offer a monetary premium to attract certified network professionals. By measuring end-user perceptions, the current study empirically assesses the popular industry assumption that certified network professionals are more adept managers of network resources than those individuals who are not certified network professionals. Analyses of a data derived from 299 end-users of 11 separate local area networks indicate no statistically significant difference exists between the capabilities of certified network professionals and non-certified network professionals.     

A Low-Complexity Multiuser Detector for Asynchronous CDMA QPSK Adaptive Antenna Array Systems

This paper proposes a low complexity joint space-time multiuser detection algorithm for asynchronous DS/CDMA antenna array systems. The proposed multiuser detector is composed of an adaptive antenna array, used as a linear beamformer, and a sliding window decorrelator. A QPSK modulation scheme is used in order to increase bandwidth efficiency. Numerical results are given in terms of Bit Error Rate (BER) under the assumption of a frequency-selective Rayleigh slow fading channel. In particular, the proposed receiver is shown to be near-far resistant, even in worst fading cases, and to exploit completely array introduction while maintaining acceptable computational complexity. The proposed architecture avoids linear filter realization of the decorrelator, which is impractical in the case of a large number of users, and operates with relatively short data frames instead of the complete information sequence. Finally, this receiver is very flexible to changes in timing configuration.     

Job-shop Scheduling问题的研究

本文研究了Job-Shop类型矛性制造系统的调度问题，建立了数学模型，并用遗传算法进行求解。实践表明，该算法具有较好的实用性和可行性。     

Robustness issues in optimal control of unstable plants

This paper presents a robustness analysis of the optimal solution of the step tracking problem in a one-degree of freedom control architecture, for the discrete-time multivariable (MIMO) case. It is shown that the resulting closed loop becomes arbitrarily fragile, i.e. the sensitivity peak becomes arbitrarily large, for certain reference directions. The cause of this problem is that the optimal controller depends on the reference direction. The paper shows that this dependence can be eliminated with an alternative formulation of the optimal problem where the cost is averaged over all reference directions.     

Intelligent SQL

Intelligent SQL is an intelligent database engine interface language which incorporates object-oriented, inferencing, and multi-media constructs. It is intended to be a powerful extension of existing SQL dialects. It also provides querying capabilities for object-oriented databases. Intelligent SQL was prototyped at Ashton-Tate. This paper discusses the main features of Intelligent SQL.     

Convolutional solutions of partial difference equations

A significant part of the theory of one-dimensional linear shift-invariant systems is based on the concept of weighting function (or impulse response): the output is the convolution of the weighting function with the input. This paper introduces the concept of linear translation-invariant systems and uses this notion in studying impulse response, z-transforms, and transfer functions for multidimensional systems.     

An intelligent decision theoretic approach to producibility optimization in conceptual design

Product optimization involves selecting design, manufacturing, and support attributes that can produce the best system. Producibility or manufacturability is the term often used to describe the relative ease of manufacturing a product. In complex systems, productibility optimization is a very difficult process, particularly when the values of many attributes are restricted by constraints. One challenge is to develop more universal producibility metrics for the conceptual design phase when design information is limited and drawings are nondimensional. This paper develops a new method for producibility optimization in conceptual design based on a combination of both decision theoretic and expert system techniques. Decision theoretic techniques provide the means to model the design for producibility problem in a manner that can deal with risk, uncertainty, and user (or corporate) preferences, and can effectively integrate diverse factors to provide a measure of the overall worth of a design. The particular decision theoretic approach employed is based on multi-attribute utility theory. An illustrative example of the methodology is applied to the conceptual design of a structural composite part.