Automating the construction of replicated objects in a cluster of workstations

This paper describes a tool that mimics the design of the remote procedure call (RPC) system to support the building of replicated objects in a cluster of workstations (COW). The tool includes an interface definition language for describing a replica group, a language preprocessor and a runtime library system. The paper also presents one example and discusses some performance issues for replicated objects.

An analysis of update ordering in a cluster of replicated servers

This paper analyses update ordering and its impact on the performance of a cluster of replicated servers. We propose a model for update orderings and constraints and develop a number of algorithms for implementing different ordering constraints. A performance study is then carried out to analyse the update ordering model.

Cluster operating system support for parallel autonomic computing

The aim of this paper is to show a general design of autonomic elements and initial implementation of a cluster operating system that moves parallel processing on clusters to the computing mainstream using the autonomic computing vision. The significance of this solution is as follows. Autonomic Computing was identified by IBM as one of computing's Grand Challenges. The human body was used to illustrate an Autonomic Computing system that possesses self-knowledge, self-configuration, self optimization, self-healing, and self-protection, knowledge of its environment and user friendliness properties. One of the areas that could benefit from the comprehensive approach created by the autonomic computing vision is parallel processing on non-dedicated clusters. Many researchers and research groups have responded positively to the challenge by initiating research around one or two of the characteristics identified by IBM as the requirements for autonomic computing. We demonstrate here that it is possible to satisfy all Autonomic Computing characteristics.

Performance evaluation of the concurrent execution of NAS parallel benchmarks with BYTE sequential benchmarks on a cluster

Computers of a non-dedicated cluster are often idle (users attend meetings, have lunch or coffee breaks) or lightly loaded (users carry out simple computations). These underutilized computers can be employed to execute parallel applications not only during weekends and at nights but also during office hours. Thus, they have to be shared by parallel and sequential applications which could lead to the improvement of their execution performance. However, there is a lack of experimental study showing the behavior and performance of parallel and sequential applications executing concurrently on clusters. We present here the result of an experimental study into load balancing based scheduling of a mixture of parallel and sequential applications on a non-dedicated cluster.

Identification of general and double aggregation operators using monotone smoothing

Aggregation operators model various operations on fuzzy sets, such as conjunction, disjunction and averaging. Recently double aggregation operators have been introduced; they model multistep aggregation process. The choice of aggregation operators depends on the particular problem, and can be done by fitting the operator to empirical data. We examine fitting general aggregation operators by using a new method of monotone Lipschitz smoothing. We study various boundary conditions and constraints which determine specific types of aggregation.

Identification of general aggregation operators by Lipschitz approximation

Aggregation operators model various operations on fuzzy sets, such as conjunction, disjunction and aver aging. The choice of aggregation operators suitable for a particular problem is frequently done by fitting the parameters of the operator to the observed data. This paper examines fitting general aggregation operators by using a new method of Lipschitz approximation.

Handling of absorbent information by aggregation operators

We propose a generalization of the notion of the absorbent element of aggregation operators. Our construction involves tuples of values that are absorbent, that is, that decide the result of aggregation. We analyze some basic properties of this generalization and determine the absorbent tuples of some popular classes of aggregation operators.

Pointwise construction of Lipschitz aggregation operators

This paper establishes tight upper and lower bounds on Lipschitz aggregation operators considering their diagonal, opposite diagonal and marginal sections. Also we provide explicit formulae to determine the bounds. These are useful for construction of these type of aggregation operators, especially using interpolation schemata.

Handling of neutral information by aggregation operators

We generalize the notion of a neutral element of aggregation operators. Our construction involves tuples of values that are neutral with respect to the result of aggregation. Neutral tuples are useful to model situations in which information from different sources, or preferences of several decision makers, cancel each other. We examine many popular classes of aggregation operators in respect to their neutral sets, and also construct new aggregation operators with predefined neutral sets

Parallel I/O scheduling in the presence of data duplication on multiprogrammed cluster computing systems

The widespread adoption of cluster computing as a high performance computing platform has seen the growth of data intensive scientific, engineering and commercial applications such as digital libraries, climate modeling, computational chemistry, computational fluid dynamics and image repositories. However, I/O subsystem performance has not been keeping pace with processor and memory performance, and is fast becoming the dominant factor in overall system performance.  Thus, parallel I/O has become a necessity in the face of performance improvements in other areas of computing systems. This paper addresses the problem of parallel I/O scheduling on cluster computing systems in the presence of data replication.  We propose two new I/O scheduling algorithms and evaluate the relative performance of the proposed policies against two existing approaches.  Simulation results show that the proposed policies perform substantially better than the baseline policies.