Prediction of dynamical, nonlinear, and unstable process behavior

Process scheduling techniques consider the current load situation to allocate computing resources. Those techniques make approximations such as the average of communication, processing, and memory access to improve the process scheduling, although processes may present different behaviors during their whole execution. They may start with high communication requirements and later just processing. By discovering how processes behave over time, we believe it is possible to improve the resource allocation. This has motivated this paper which adopts chaos theory concepts and nonlinear prediction techniques in order to model and predict process behavior. Results confirm the radial basis function technique which presents good predictions and also low processing demands show what is essential in a real distributed environment.

[1]  Fraser,et al.  Independent coordinates for strange attractors from mutual information. , 1986, Physical review. A, General physics.

[2]  Luciano José Senger,et al.  A new migration model based on the evaluation of processes load and lifetime on heterogeneous computing environments , 2004 .

[3]  M. Rosenstein,et al.  A practical method for calculating largest Lyapunov exponents from small data sets , 1993 .

[4]  Baruch Awerbuch,et al.  An Opportunity Cost Approach for Job Assignment and Reassignment in a Scalable Computing Cluster , 2002 .

[5]  A. N. Sharkovskiĭ.  Dynamic systems and turbulence , 1989 .

[6]  E. A. Jackson,et al.  Perspectives of nonlinear dynamics , 1990 .

[7]  Laurence T. Yang,et al.  RouteGA: A Grid Load Balancing Algorithm with Genetic Support , 2007, 21st International Conference on Advanced Information Networking and Applications (AINA '07).

[8]  Bengt J Allen,et al.  Statistics: Concepts and Applications for Science.ByDavid LeBlanc.Sudbury (Massachusetts): Jones and Bartlett Publishers. $89.95 (two‐volume set). xvii + 382 p; ill.; index. ISBN: 0–7637–4699–1. 2004.Workbook to AccompanyStatistics: Concepts and Applications for Science.ByDavid LeBlanc.Sudbury (Mass , 2004 .

[9]  D. Ruelle,et al.  Ergodic theory of chaos and strange attractors , 1985 .

[10]  Baruch Awerbuch,et al.  An Opportunity Cost Approach for Job Assignment in a Scalable Computing Cluster , 2000, IEEE Trans. Parallel Distributed Syst..

[11]  Mukesh Singhal,et al.  Load distributing for locally distributed systems , 1992, Computer.

[12]  R. Mañé,et al.  On the dimension of the compact invariant sets of certain non-linear maps , 1981 .

[13]  L. Tsimring,et al.  The analysis of observed chaotic data in physical systems , 1993 .

[14]  Martin Casdagli,et al.  Nonlinear prediction of chaotic time series , 1989 .

[15]  James J. Filliben,et al.  NIST/SEMATECH e-Handbook of Statistical Methods; Chapter 1: Exploratory Data Analysis , 2003 .

[16]  Kenneth C. Sevcik.  Characterizations of parallelism in applications and their use in scheduling , 1989, SIGMETRICS '89.

[17]  The fractal research and predicating on the times series of sunspot relative number , 1999 .

[18]  Andrew Nicola Edmonds.  Time series prediction using supervised learning and tools from chaos theory , 1996 .

[19]  Mark S. Squillante,et al.  Processor Allocation in Multiprogrammed Distributed-Memory Parallel Computer Systems , 1997, J. Parallel Distributed Comput..

[20]  Tim Brecht,et al.  Using Parallel Program Characteristics in Dynamic Processor Allocation Policies , 1996, Perform. Evaluation.

[21]  F. Takens.  Detecting strange attractors in turbulence , 1981 .

[22]  E. Lorenz.  Deterministic nonperiodic flow , 1963 .

[23]  Alfredo Medio,et al.  Chaotic Dynamics: Theory and Applications to Economics , 1993 .

[24]  H. Abarbanel,et al.  Determining embedding dimension for phase-space reconstruction using a geometrical construction. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[25]  Vicente Valle.  Chaos, Complexity and Deterrence , 2000 .

[26]  William C. Schefler,et al.  Statistics: Concepts and Applications , 1988 .

[27]  Laurence T. Yang,et al.  Improving Scheduling Decisions by Using Knowledge About Parallel Applications Resource Usage , 2005, HPCC.

[28]  H. Tong.  13. Chaotic Dynamics: Theory and Applications to Economics , 1996 .

[29]  Rodrigo Fernandes de Mello,et al.  A new migration model based on the evaluation of processes load and lifetime on heterogeneous computing environments , 2004, 16th Symposium on Computer Architecture and High Performance Computing.