Workload dynamics on clusters and grids

Journal of Supercomputing

Volumn 47, Issue 1, 2009, Pages 1-20

  Li, Hui ^a,b  

^a LEIDEN UNIVERSITY   (Netherlands)

^b TNO   (Netherlands)

Author keywords

Cluster and grid computings; Workload characterization

Indexed keywords

BEHAVIORAL RESEARCH; DATA PROCESSING; DATA STORAGE EQUIPMENT; DYNAMICS; SUPERCOMPUTERS;

CLUSTER AND GRID COMPUTINGS; COMPARISON STUDIES; COMPREHENSIVE PERFORMANCE EVALUATIONS; JOB CHARACTERISTICS; LONG-RANGE DEPENDENCES; MEMORY CONSUMPTIONS; MULTI FRACTALS; ON CURRENTS; PARALLEL SUPERCOMPUTERS; PERFORMANCE PREDICTIONS; RUN TIMES; SCALING ANALYSIS; STATISTICAL ANALYSIS; STATISTICAL MEASURES; STATISTICAL PROPERTIES; TEMPORAL LOCALITIES; TRACE DATUMS; USER BEHAVIORS; VIRTUAL ORGANIZATIONS; WORKLOAD CHARACTERISTICS; WORKLOAD CHARACTERIZATION;

GRID COMPUTING;

EID: 57849143457     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-008-0189-x     Document Type: Article

References (31)

1. P Abry D Veitch 1998 Wavelet analysis of long-range dependent traffic IEEE Trans Inf Theory 44 1 2 15
2. P Abry R Baraniuk P Flandrin R Riedi D Veitch 2002 The multiscale nature of network traffic: discovery, analysis, and modelling IEEE Signal Process Mag 19 3 28 46
3. Abry P, Taqqu MS, Flandrin P, Veitch D (2000) Self-similar network traffic and performance evaluation. In: Park K, Willinger W (eds) Wavelets for the analysis, estimation, and synthesis of scaling data. Wiley, New York
4. P Abry D Veitch P Flandrin 1998 Long-range dependence: revisiting aggregation with wavelets J Time Ser Anal 19 3 253 266
5. A-L Barabasi 2005 The origin of bursts and heavy tails in human dynamics Nature 435 207 211
6. P Chainais RH Riedi P Abry 2005 On non-scale-invariant infinitely divisible cascades IEEE Trans Inf Theory 51 3 1063 1083
7. Cirne W, Berman F (2001) A comprehensive model of the supercomputer workload. In: Proceedings of IEEE 4th annual workshop on workload characterization
8. Faubechies I (1992) Ten lectures on wavelets. BMS-NSF reg. conf. series in applied math. SIAM, Philadelphia
9. Feitelson DG (2002) Workload modeling for performance evaluation. In: Lecture notes in computer science, vol 2459. Springer, Berlin, pp 114-141
10. Feitelson DG (2006) Workload modeling for computer systems performance evaluation. draft version 0.7
11. Feldmann A, Gilbert AC, Willinger W (1998) Data networks as cascades: Investigating the multifractal nature of Internet WAN traffic. In: SIGCOMM, pp 42-55
12. Iosup A, Dumitrescu C, Epema D, Li H, Wolters L (2006) How are real grids used? The analysis of four grid traces and its implications. In: Proceedings of 7th IEEE international conference on grid computing (Grid'06)
13. Jagerman DL, Melamed B, Willinger W (1996) Stochastic modeling of traffic processes. In: Frontiers in queueing: models, methods and problems
14. W Leland M Taqqu W Willinger D Wilson 1994 On the self-similar nature of Ethernet traffic (extended version) IEEE/ACM Trans Netw 2 1 1 15
15. Li H, Muskulus M (2006) Analysis and modeling of job arrivals in a production grid. In: ACM SIGMETRICS performance evaluation review, Dec 2006
16. Li H, Groep D, Wolters L (2005) Workload characteristics of a multi-cluster supercomputer. In: Lecture notes in computer science, vol 3277. Springer, Berlin, pp 176-193
17. Lowen SB, Teich MC (2005) Fractal-based point processes. Wiley, New York
18. U Lublin DG Feitelson 2003 The workload on parallel supercomputers: modeling the characteristics of rigid jobs J Parallel Distrib Comput 63 11 1105 1122
19. Medernach E (2005) Workload analysis of a cluster in a grid environment. In: Proceedings of 11th workshop on job scheduling strategies for parallel processing
20. V Paxson 1997 Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic Comput Commun Rev 27 5 5 18
21. Polana R, Nelson R (1993) Detecting activities. In: Proceedings of IEEE CVPR
22. Riedi RH (2002) Long range dependence: theory and applications. In: Doukhan, Oppenheim, Taqqu (eds) Multifractal processes. Birkhauser, Basel, pp 625-715
23. Riedi RH, Willinger W (2000) Self-similar network traffic and performance evaluation. In: Park K, Willinger W (eds) Toward an improved understanding of network traffic dynamics. Wiley, New York
24. RH Riedi MS Crouse VJ Ribeiro RG Baraniuk 1999 A multifractal wavelet model with application to network traffic IEEE Trans Inf Theory 45 3 992 1019
25. Ross SM (2003) Introduction to probability models, 8th edn. Academic Press, San Diego
26. Song B, Ernemann C, Yahyapour R (2004) Parallel computer workload modeling with Markov chains. In: Lecture notes in computer science, vol 3277. Springer, Berlin, pp 47-62
27. MS Squillante DD Yao L Zhang 1999 The impact of job arrival patterns on parallel scheduling ACM SIGMETRICS Perform Eval Rev 26 4 52 59
28. Strang G, Nguyen T (1996) Wavelets and filter banks. Wellesley-Cambridge Press, Cambridge
29. Vehel JL, Riedi R (1997) Fractional Brownian motion and data traffic modeling: The other end of the spectrum. In: Fractals in engineering. Springer, Berlin, pp 185-202
30. D Veitch P Abry 1999 A wavelet based joint estimator of the parameters of long-range dependence IEEE Trans Inf Theory 45 3 878 897 Special issue on "Multiscale statistical signal analysis and its applications"
31. GW Wornell 1993 Wavelet-based representations of the 1/f family of fractal processes Proc IEEE 81 10 1428 1450