Paper Info
Title
Modeling Job Arrival Process with Long Range Dependence and Burstiness Characteristics
Abstract
Workload modeling plays a significant role in performance evaluation of large-scale parallel systems such as clusters and grids. It helps to generate synthetic workloads which capture some dominant characteristics of traces (real workloads). Modeling job arrival process is an essential part of workload modeling. Although a job arrival process has many important characteristics such as long range dependence (LRD) and burstiness, most researchers, for simplicity, assume it as a poisson process in their evaluation work. Furthermore, there is currently almost no research focusing on both LRD and burstiness at the same time according to our investigation. With respect to this research trend, the multifractal wavelet model (MWM) recently has been introduced as a good choice to yield LRD for a job arrival process. Though LRD is well controlled, we observe that a job arrival process produced by MWM does not keep burstiness. In this paper, we present our study on modifying MWM so that not only LRD but also burstiness are kept in the job arrival process. In addition, our modification also fits the marginal distribution better than MWM.
Year
DOI
Venue
2009
10.1109/CCGRID.2009.35
CCGrid
Keywords
Field
DocType
research trend,real workloads,job arrival process,long range dependence,burstiness characteristics,though lrd,evaluation work,poisson process,modeling job arrival process,performance evaluation,workload modeling,synthetic workloads,modifying mwm,grid computing,concurrent computing,stochastic processes,fractals,parallel systems,probability,computer science,scheduling,statistics
Computer science,Workload,Scheduling (computing),Stochastic process,Real-time computing,Burstiness,Markovian arrival process,Marginal distribution,Multifractal system,Distributed computing,Wavelet
Conference
Citations 
PageRank 
References 
11
0.57
6
Authors
2
Name
Order
Citations
PageRank
Ngoc Minh Tran1595.08
Lex Wolters262542.33