A novel approach for distributed application scheduling based on prediction of communication events

The evolution of commodity computing lead to the possibility of efficient usage of interconnected machines to solve computationally-intensive tasks, which were previously solvable only by using expensive supercomputers. This, however, required new methods for process scheduling and distribution, considering the network latency, communication cost, heterogeneous environments and distributed computing constraints. An efficient distribution of processes over such environments requires an adequate scheduling strategy, as the cost of inefficient process allocation is unacceptably high. Therefore, a knowledge and prediction of application behavior is essential to perform effective scheduling. In this paper, we overview the evolution of scheduling approaches, focusing on distributed environments. We also evaluate the current approaches for process behavior extraction and prediction, aiming at selecting an adequate technique for online prediction of application execution. Based on this evaluation, we propose a novel model for application behavior prediction, considering chaotic properties of such behavior and the automatic detection of critical execution points. The proposed model is applied and evaluated for process scheduling in cluster and grid computing environments. The obtained results demonstrate that prediction of the process behavior is essential for efficient scheduling in large-scale and heterogeneous distributed environments, outperforming conventional scheduling policies by a factor of 10, and even more in some cases. Furthermore, the proposed approach proves to be efficient for online predictions due to its low computational cost and good precision. (C) 2009 Elsevier B.V. All rights reserved.

Performance results of running parallel applications on the InteGrade

The InteGrade middleware intends to exploit the idle time of computing resources in computer laboratories. In this work we investigate the performance of running parallel applications with communication among processors on the InteGrade grid. As costly communication on a grid can be prohibitive, we explore the so-called systolic or wavefront paradigm to design the parallel algorithms in which no global communication is used. To evaluate the InteGrade middleware we considered three parallel algorithms that solve the matrix chain product problem, the 0-1 Knapsack Problem, and the local sequence alignment problem, respectively. We show that these three applications running under the InteGrade middleware and MPI take slightly more time than the same applications running on a cluster with only LAM-MPI support. The results can be considered promising and the time difference between the two is not substantial. The overhead of the InteGrade middleware is acceptable, in view of the benefits obtained to facilitate the use of grid computing by the user. These benefits include job submission, checkpointing, security, job migration, etc. Copyright (C) 2009 John Wiley & Sons, Ltd.

Confining solutions of massive spin-0 bosons by a linear nonminimal vector coupling in the Duffin-Kemmer-Petiau theory

The Duffin-Kemmer-Petiau (DKP) equation, in the scalar sector of the theory and with a linear nominimal vector potential, is mapped into the nonrelativistic harmonic oscillator problem. The behavior of the solutions for this sort of vector DKP oscillator is discussed in detail.

Alternative Model of Three-Phase Transmission Line Theory-Based Modal Decomposition

In this paper is shown the development of a transmission line, based on discrete circuit elements that provide responses directly in the time domain and phase. This model is valid for ideally transposed rows represent the phases of each of the small line segments are separated in their modes of propagation and the voltage and current are calculated at the modal field. However, the conversion phase-mode-phase is inserted in the state equations which describe the currents and voltages along the line of which there is no need to know the user of the model representation of the theory in the field lines modal.

Conformal invariance of massless Duffin-Kemmer-Petiau theory in Riemannian spacetimes

We investigate the conformal invariance of massless Duffin-Kemmer-Petiau theory coupled to Riemannian spacetimes. We show that, as usual, in the minimal coupling procedure only the spin I sector of the theory - which corresponds to the electromagnetic field - is conformally invariant. We also show that the conformal invariance of the spin 0 sector can be naturally achieved by introducing a compensating term in the Lagrangian. Such a procedure - besides not modifying the spin I sector - leads to the well-known conformal coupling between the scalar curvature and the massless Klein-Gordon-Fock field. Going beyond the Riemannian spacetimes, we briefly discuss the effects of a nonvanishing torsion in the scalar case.

Stochastic quantization of real-time thermal field theory

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Theory of non-steady state electrical characteristics of metal-insulator-metal structures with schottky barriers and exponentially distributed impurity states

We discuss non-steady state electrical characteristics of a metal-insulator-metal structure. We consider an exponential distribution (in energy) of impurity states in addition to impurity states at a single energy level within the depletion region. We discuss thermal as well as isothermal characteristics and present an expression for the temperature of maximum current (Tm) and a method to calculate the density of exponentially distributed impurity states. We plot the theoretical curves for various sets of parameters and the variation of Tm, and Im (maximum current) with applied potential for various impurity distributions. The present model can explain the available experimental results. Finally we compare the non-steady state characteristics in three cases: (i) impurity states only at a single energy level, (ii) uniform energetic distribution of impurity states, and (iii) exponential energetic distribution of impurity states.

Theory of constraints contributions to outbound logistics

Purpose: The purpose of this paper is to systematically describe the key practical contributions of the theory of constraints (TOC) to outbound (distribution) logistics. Design/methodology/approach: Based on theoretical research, this paper presents the main practical aspects of the approach suggested by TOC to outbound logistics and discusses the assumptions upon which it is based. Findings: This paper corroborates the thesis defended by TOC, according to which the current ways of managing outbound logistics, based mainly on sales forecasts lead to difficulties in handling trade-offs between logistics (stock and transportation) costs and stock-out levels. Research limitations/implications: The reported research is of a theoretical nature. Practical implications: TOC offers a proposal that is complementary in many aspects and very distinguishable in others about the way some key processes and elements of supply chain management (SCM) are managed, especially outbound logistics. Originality/value: Considering the dearth of papers dealing with the conceptual articulation and organization of this subject, the paper contributes to systematize the knowledge currently available about the contributions of the TOC to outbound logistics, highlighting the practical implications of applying TOC to outbound logistics. © Emerald Group Publishing Limited.

Towards a theory of the small firm: theoretical aspects and some policy implications

Includes bibliography

Towards a theory of change

Includes bibliography

A semigroups theory approach to a model of suspension bridges

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Application of open string ?eld theory to the in?ationary scenario

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

The interlanguage development in the spanish learning as foreign language in Teletandem under the View of the Complexity Theory

This article presents, under the perspective of Complexity Theory, the characteristics of the learning process of Spanish as a foreign language in Teletandem. Data were collected from two pairs of Portuguese-Spanish interagents, who were engaged in a systematic and regular interaction, based on the tandem principles. It was found that the learning experience is developed with the peculiarities that arise from the context, agents, members and their nuances, which revealed the presence of a shallow space between the systems of native and foreign languages.

PD controller synthesis from open-loop response measurements of rotating system

In this work, a method of computing PD stabilising gains for rotating systems is presented based on the D-decomposition technique, which requires the sole knowledge of frequency response functions. By applying this method to a rotating system with electromagnetic actuators, it is demonstrated that the stability boundary locus in the plane of feedback gains can be easily plotted, and the most suitable gains can be found to minimise the resonant peak of the system. Experimental results for a Laval rotor show the feasibility of not only controlling lateral shaft vibration and assuring stability, but also helps in predicting the final vibration level achieved by the closed-loop system. These results are obtained based solely on the input-output response information of the system as a whole.