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.

Crosslinking of Poly(N-vinyl-2-pyrrolidone) in the Coating of Cotton Yarn

Coating of cotton yarn is employed in the textile industry to increase the mechanical resistance of the yarns and resistance to vibration, friction, impact, and elongation, which are some of the forces to which the yarn is subjected during the weaving process. The main objective of this study is to investigate the usage of a synthetic hydrophilic polymer, poly(N-vinyl-2-pyrrolidone) (PVP), to coat 100% cotton textile yarn, aiming to give the yarn a temporary mechanical resistance. For the improvement of the mechanical resistance of the yarn, the following crosslinking processes of PVP were investigated: UV-C (ultraviolet) radiation, the Fenton and photo-Fenton reactions, and sensitized UV-C radiation. The influence of each crosslinking process was determined through tensile testing of the coated yarns. The results indicated that the best crosslinking process employed was UV-C radiation; increasing the mechanical resistance of the yarn up to 44% if compared with the pure cotton yarn, that is, without polymeric coating and crosslinking. POLYM. ENG. SCI., 51:445-453, 2011. (C) 2010 Society of Plastics Engineers