Modeling job arrival process with long range dependence and burstiness characteristics

2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009

Volumn , Issue , 2009, Pages 324-330

  Minh, Tran Ngoc ^a   Wolters, Lex ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ARRIVAL PROCESS; BURSTINESS; LARGE-SCALE PARALLEL SYSTEMS; LONG RANGE DEPENDENCE; MARGINAL DISTRIBUTION; MULTIFRACTAL WAVELET MODELS; PERFORMANCE EVALUATION; POISSON PROCESS; RESEARCH TRENDS; SYNTHETIC WORKLOADS; WORKLOAD MODELING;

CLUSTER COMPUTING; COMPUTER SCIENCE; GRID COMPUTING; PACKET NETWORKS; POISSON DISTRIBUTION;

RESEARCH;

EID: 70349739143     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2009.35     Document Type: Conference Paper

References (18)

1. D. G. Feitelson, "Workload Modeling for Computer Systems Performance Evaluation". Book Draft, Version 0.18, 2008.
2. G. Casale, N. Mi, L. Cherkasova, E. Smirni, "How to Parameterize Models with Bursty Workloads", in Proceedings of First Workshop on Hot Topics in Measurement and Modeling of Computer Systems, Annapolis, MD, 2008.
3. H. E. Hurst, "Long Term Storage Capacity of Reservoirs", Trans. Amer. Soc. Civil Eng, 116, 770-808, 1951.
4. H. Li, "Long Range Dependent Job Arrival Process and Its Implications in Grid Environments", in Proceedings of MetroGrid Workshop, 1st International Conference on Networks for Grid Applications, ACM Press, France, 2007.
5. I. Daubechies, "Ten Lectures on Wavelets", New York: SIAM, 1992.
6. J. Beran, Statistics for Long Memory Processes, Chapman and Hall, New York, 1994.
7. LCG, http://lcg.web.cern.ch/LCG/.
8. M. A. Johnson, S. Narayana, " Descriptors of Arrival-Process Burstiness with Application to the Discrete Markovian Arrival Process", Journal of Queueing Systems, Volume 23, Pages 107-130, 1996.
9. M. Vetterli, J. Kovacevic, "Wavelets and Subband Coding", Englewood Cliffs, NJ: Prentice-Hall, 1995.
10. NIST/SEMATECH, "E-Handbook of Statistical Methods", http://www.itl.nist.gov/div898/handbook/, 2006.
11. O. Cappe, E. Moulines, J. Pesquet, A. Petropulu, X. Yang, "LongRange Dependence and Heavy-Tail Modeling for Teletraffic Data", IEEE Signal Processing Magazine, Volume 19, Pages 14-27, 2002.
12. Parallel Workloads Archive, http://www.cs.huji.ac.il/labs/parallel/ workload/.
13. R. G. Turcott, M. C. Tech, "Interevent-Interval and Counting Statistics of the Human Heartbeat Recorded from Normal Subjects and Patients with Heart Failure", Ann. Biomed. Eng. 24, Pages 269-293, 1996.
14. R. H. Riedi, "Long Range Dependence: Theory and Applications", Editors Doukhan, Oppenheim, Taqqu, 2002.
15. R. H. Riedi, M. S. Crouse, V. J. Ribeiro, R. G. Baraniuk, "A Multifractal Wavelet Model with Application to Network Traffic", Journal of IEEE Transactions on Information Theory, Volume 45, Issue 4, Pages 992-1018, 1999.
16. S. M. Ross, "Introduction to Probability Models", Academic Press, 8th Edition, 2003.
17. S. Thurner, S. B. Lowen, M. Feurstein, C. Heneghan, H. G. Feichtinger, M. C. Teich, "Analysis, Synthesis, and Estimation of Fractal-Rate Stochastic Point Processes", Fractals 5, Pages 565-595, 1997.
18. U. Lublin, D. G. Feitelson, "The workload on parallel supercomputers: modeling the characteristics of rigid jobs", Journal of Parallel and Distributed Computing, Volume 63, Issue 11, Pages 1105-1122, 2003.