Model-based simulation and performance evaluation of grid scheduling strategies

Future Generation Computer Systems

Volumn 25, Issue 4, 2009, Pages 460-465

  Li, Hui ^a   Buyya, Rajkumar ^b  

^a SAP RESEARCH   (Germany)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Grid computing; Performance evaluation; Simulation; Workload modeling

Indexed keywords

AUTOCORRELATION; CORRELATION DETECTORS; POISSON DISTRIBUTION; SCHEDULING; SUPERCOMPUTERS; WAVELET TRANSFORMS;

AND PERFORMANCE EVALUATIONS; AUTO CORRELATIONS; AUTOCORRELATION STRUCTURES; CORRELATION STRUCTURES; GRID LEVELS; GRID SCHEDULING; GRID SCHEDULING STRATEGIES; LONG-RANGE DEPENDENCES; MODEL-BASED; PERFORMANCE EVALUATION; PERFORMANCE IMPACTS; REALISTIC WORKLOADS; SCALING BEHAVIORS; SIMULATION; SIMULATION STUDIES; STATISTICAL MODELS; SYSTEM PERFORMANCE DEGRADATIONS; WORKLOAD MODELING;

GRID COMPUTING;

EID: 58149214024     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2008.09.012     Document Type: Article

References (23)

1. Abry P., Taqqu M.S., Flandrin P., and Veitch D. Wavelets for the analysis, estimation, and synthesis of scaling data. In: Park K., and Willinger W. (Eds). Self-Similar Network Traffic and Performance Evaluation (2000), Wiley
2. A. Bucur, D. Epema, Trace-based simulations of processor co-allocation policies in multiclusters, in: Proceedings of the 12th IEEE Symposium on High Performance Distributed Computing, HPDC, 2003
3. Abramson D., Buyya R., and Giddy J. A computational economy for grid computing and its implementation in the Nimrod-G resource broker. Future Generation Computer Systems 18 8 (2002) 1061-1074
4. Buyya R., and Murshed M. 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) 1175-1220
5. Buyya R., Murshed M., Abramson D., and Venugopal S. Scheduling parameter sweep applications on global grids: A deadline and budget constrained cost time optimization algorithm. Software Practice and Experience 35 (2005) 491-512
6. H. Casanova, A. Legrand, D. Zagorodnov, F. Berman, Heuristics for scheduling parameter sweep applications in grid environments, in: proceedings of the 9th Heterogeneous Computing Workshop, HCW'2000, 2000
7. C. Dumitrescu, I. Raicu, I. Foster, Di-gruber: A distributed approach to grid resource brokering, in: Proceedings of Supercomputing, SC, 2005
8. L. He, S. Jarvis, D. Spooner, D. Bacigalupo, G. Tan, G. Nudd, Mapping dag-based applications to multiclusters with background workload, in: proceedings of the 5th IEEE Symposium on Cluster Computing and The Grid, CCGrid, 2005
9. Li H. Long range dependent job arrival process and its implications in grid environments. MetroGrid Workshop, Proceedings of First Intl. Conf. on Networks for Grid Applications, GridNets (2007), ACM Press
10. H. Li, R. Heusdens, M. Muskulus, L. Wolters, Analysis and synthesis of pseudo-periodic job arrivals in grids: A matching pursuit approach, in: Proceedings of IEEE Symposium on Cluster Computing and The Grid, CCGrid, 2007
11. Li H., and Muskulus M. Analysis and modeling of job arrivals in a production grid. ACM SIGMETRICS Performance Evaluation Review 34 (2007) 59-70
12. H. Li, M. Muskulus, L. Wolters, Modeling correlated workloads by combining model based clustering and a localized sampling algorithm, in: proceedings of 21st ACM International Conference on Supercomputing, ICS, 2007
13. H. Li, L. Wolters, Towards a better understanding of workload dynamics on data-intensive clusters and grids, in: Proceedings of the 21st IEEE International Parallel and Distributed Processing Symposium, IPDPS, 2007
14. Lowen S.B., and Teich M.C. Fractal-Based Point Processes (2005), John Wiley and Sons, Inc
15. Maheswaran M., Ali S., Siegel H.J., Hensgen D., and Freund R.F. Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. Journal of Parallel and Distributed Computing 59 2 (1999) 107-131. http://citeseer.ist.psu.edu/article/maheswaran99dynamic.html URL: citeseer.ist.psu.edu/article/maheswaran99dynamic.html
16. A. Ramakrishnan, G. Singh, H. Zhao, E. Deelman, R. Sakellariou, K. Vahi, K. Blackburn, D. Meyers, M. Samidi, Scheduling data intensive workflows onto storage-constrained distributed resources, in: Proceedings of the 7th IEEE Symposium on Cluster Computing and The Grid, CCGrid, 2007
17. K. Ranganathan, I. Foster, Decoupling computation and data scheduling in distributed data-intensive applications, in: Proceedings of the 11th IEEE Symposium on High Performance Distributed Computing, HPDC, 2002
18. R. Ranjan, A. Harwood, R. Buyya, Sla-based cooperative superscheduling algorithms for computational grids, ACM Transactions on Autonomous and Adaptive Systems (2008)
19. Riedi R.H., Crouse M.S., Ribeiro V.J., and Baraniuk R.G. A multifractal wavelet model with application to network traffic. IEEE Transactions on Information Theory 45 3 (1999) 992-1019
20. G. Singh, C. Kesselman, E. Deelman, A provisioning model and its comparison with best effort for performance-cost optimization in grids, in: Proceedings of the Sixteenth IEEE International Symposium on High-Performance Distributed Computing, HPDC07, 2007
21. Song S., Hwang K., and Kwok Y.-K. Trusted grid computing with security binding and trust integration. Journal of Grid Computing 3 (2005) 53-73
22. S. Venugopal, 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
23. Q. Zhang, N. Mi, A. Riska, E. Smirni, Load unbalancing to improve performance under autocorrelated traffic, in: Proceedings of IEEE Intl. Conf. Distributed Computing Systems, ICDCS, 2006