Applying ordinal time series methods to grid workload traces

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn , Issue , 2009, Pages 383-392

  Podlipnig, Stefan ^a  

^a UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

BASIC IDEA; DATA SERIES; EXPERIMENTAL DATA; GRID COMPUTING SYSTEMS; INTRINSIC STRUCTURES; ORDER RELATION; ORDINAL TIME SERIES ANALYSIS; PERMUTATION ENTROPY; ROBUST ALGORITHM; SIMPLE APPROACH; TIME SERIES METHOD;

COMPUTER SIMULATION; CORRELATION DETECTORS; GRID COMPUTING; TELECOMMUNICATION SYSTEMS; TIME SERIES;

TIME SERIES ANALYSIS;

EID: 76349109456     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2009.5367039     Document Type: Conference Paper

References (15)

1. W. J. Conover, Practical Nonparametric Statistics, 3rd ed. Wiley & Sons, 1999.
2. H. Li, M. Muskulus, R. Heusdens, and L. Wolters, "Analysis and Synthesis of Pseudo-Periodic Job Arrivals in Grids: A Matching Pursuit Approach," in Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGRID 2007). IEEE, 2007, pp. 183 - 196.
3. C. Bandt, "Ordinal Time Series Analysis," Ecological Modelling, vol. 182, no. 3-4, pp. 229 - 238, 2005.
4. K. Keller, "Ordinal time series analysis," June 2009. [Online]. Available: http://www.math.uni-luebeck.de/keller/Ordinal-Time-Series-Analysis. html
5. C. Chatfield, The Analysis of Time Series: An Introduction, 6th ed. Chapman & Hall/CRC, July 2003.
6. C. Bandt and B. Pompe, "Permutation Entropy: A Natural Complexity Measure for Time Series," Phys. Rev. Lett., vol. 88, no. 17, p. 174102, Apr 2002.
7. Y. Cao, W.-w. Tung, J. B. Gao, V. A. Protopopescu, and L. M. Hively, "Detecting Dynamical Changes in Time Series Using the Permutation Entropy," Phys. Rev. E, vol. 70, no. 4, p. 046217, Oct 2004.
8. K. Keller and M. Sinn, "Ordinal Analysis of Time Series," Physica A: Statistical Mechanics and its Applications, vol. 356, no. 1, pp. 114 - 120, 2005.
9. W. Ebeling, J. Freund, and F. Schweitzer, Komplexe Strukturen: Entropie und Information. Teubner, 1998.
10. A. Iosup, H. Li, M. Jan, S. Anoep, C. Dumitrescu, L. Wolters, and D. H. Epema, "The Grid Workloads Archive," Future Generation Computer Systems, vol. 24, no. 7, pp. 672 - 686, 2008.
11. H. Li and L. Wolters, "Towards A Better Understanding of Workload Dynamics on Data-Intensive Clusters and Grids," in Proceedings of the Parallel and Distributed Processing Symposium (IPDPS 2007). IEEE, 2007.
12. H. Li, D. Groep, and L. Wolters, "Workload Characteristics of a Multi-cluster Supercomputer," in Job Scheduling Strategies for Parallel Processing, LNCS 3277. Springer, 2005, pp. 176-193.
13. "Parallel workloads archive," June 2009. [Online]. Available: http: //www.cs.huji.ac.il/labs/parallel/workload/
14. U. Lublin and D. G. Feitelson, "The Workload on Parallel Supercomputers: Modeling the Characteristics of Rigid Jobs," Journal of Parallel and Distributed Computing, vol. 63, no. 11, pp. 1105 - 1122, 2003.
15. C. Bandt and F. Shiha, "Order Patterns in Time Series," Journal of Time Series Analysis, vol. 28, no. 5, pp. 646-665, 2007.