Long range dependent job arrival process and its implications in grid environments

GridNets 2007 - Proceedings of the 1st International Conference on Networks for Grid Applications

Volumn , Issue , 2007, Pages

  Li, Hui ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

Author keywords

Computational grids; Long range dependence; Performance evaluation; Point processes

Indexed keywords

AUTOCORRELATION; FRACTALS;

AUTOCORRELATION FUNCTIONS; COMPUTATIONAL GRIDS; LONG RANGE DEPENDENCE; LONG RANGE DEPENDENT; MULTIFRACTAL WAVELET MODELS; PERFORMANCE DEGRADATION; PERFORMANCE EVALUATION; POINT PROCESS;

GRID COMPUTING;

EID: 84995684704     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/gridnets.2007.2236     Document Type: Conference Paper

References (19)

1. P. Abry, M. S. Taqqu, P. Flandrin, and D. Veitch. Self-Similar Network Traffic and Performance Evaluation, K. Park and W. Willinger, editors, chapter Wavelets for the analysis, estimation, and synthesis of scaling data. Wiley, 2000.
2. P. Abry, D. Veitch, and P. Flandrin. Long-range dependence: revisiting aggregation with wavelets. Journal of Time Series Analysis, 19(3):253-266, May 1998.
3. R. Buyya and M. Murshed. Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation: Practice and Experience (CCPE), 14, 2002.
4. C. Dumitrescu, I. Raicu, and I. Foster. Di-gruber: A distributed approach to grid resource brokering. In proceedings of Supercomputing (SC), 2005.
5. C. J. G. Evertsz and B. B. Mandelbrot. Chaos and Fractals: New Frontiers in Science, Heinz-Otto Peitgen, Hartmut Jrgens and Dietmar Saupe, editors, chapter Multifractal Measures, pages 849-881. Springer, New York, 1992.
6. H. Li. Workload dynamics on clusters and grids. Technical Report 2006-04, Leiden Institute of Advanced Computer Science, Leiden University, short version appeared in IEEE IPDPS, 2006.
7. H. Li, R. Heusdens, M. Muskulus, and L. Wolters. Analysis and synthesis of pseudo-periodic job arrivals in grids: A matching pursuit approach. In proceedings of IEEE CCGrid, 2007.
8. H. Li and M. Muskulus. Analysis and modeling of job arrivals in a production grid. ACM SIGMETRICS Performance Evaluation Review, 34:59-70, 2007.
9. S. B. Lowen and M. C. Teich. Fractal-Based Point Processes. John Wiley and Sons, Inc., 2005.
10. S. Mallat. A Wavelet Tour of Signal Processing. Academic Press, 1999.
11. R. Ranjan, A. Harwood, and R. Buyya. Sla-based cooperative superscheduling algorithms for computational grids. ACM Transactions on Autonomous and Adaptive Systems, 2007, to appear.
12. R. H. Riedi, M. S. Crouse, V. J. Ribeiro, and R. G. Baraniuk. A multifractal wavelet model with application to network traffic. IEEE Transactions on Information Theory, 45(3):992-1019, April 1999.
13. S. Song, K. Hwang, and Y.-K. Kwok. Trusted grid computing with security binding and trust integration. Journal of Grid Computing, 3:53-73, 2005.
14. G. Strang and T. Nguyen. Wavelets and Filter Banks. Wellesley-Cambridge Press, 1996.
15. S. Thurner, S. B. Lowen, M. Feurstein, C. Heneghan, H. G. Feichtinger, and M. C. Teich. Analysis, synthesis, and estimation of fractal-rate stochastic point processes. Fractals, 5:565-595, 1997.
16. S. Venugopal and R. Buyya. A set coverage-based mapping heuristic for scheduling distributed data-intensive applications on global grids. In proceedings of the 7th IEEE/ACM International Conference on Grid Computing (Grid06), 2006.
17. M. Wang, T. Madhyastha, N. Chan, S. Papadimitriou, and C. Faloutsos. Data mining meets performance evaluation: Fast algorithms for modeling bursty traffic. In proceedings of 18th International Conference on Data Engineering, 2002.
18. G. W. Wornell. Wavelet-based representations of the 1/f family of fractal processes. Proc. of IEEE, 81(10), 1993.
19. Q. Zhang, N. Mi, A. Riska, and E. Smirni. Load unbalancing to improve performance under autocorrelated traffic. In proceedings of IEEE ICDCS, 2006.