A tutorial on hidden Markov models and selected applications in speech recognition
Readings in speech recognition
Robust partitioning policies of multiprocessor systems
Performance Evaluation - Special issue: performance modeling of parallel processing systems
The elusive goal of workload characterization
ACM SIGMETRICS Performance Evaluation Review
Impact of job mix on optimizations for space sharing schedulers
Supercomputing '96 Proceedings of the 1996 ACM/IEEE conference on Supercomputing
Enhanced Algorithms for Multi-site Scheduling
GRID '02 Proceedings of the Third International Workshop on Grid Computing
A Model for Moldable Supercomputer Jobs
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Packing Schemes for Gang Scheduling
IPPS '96 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Workload Evolution on the Cornell Theory Center IBM SP2
IPPS '96 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
Theory and Practice in Parallel Job Scheduling
IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
IPPS/SPDP '98 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Effect of Job Size Characteristics on Job Scheduling Performance
IPDPS '00/JSSPP '00 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Economic Scheduling in Grid Computing
JSSPP '02 Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing
Workload Modeling for Performance Evaluation
Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures
On Advantages of Grid Computing for Parallel Job Scheduling
CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
A Parallel Workload Model and its Implications for Processor
A Parallel Workload Model and its Implications for Processor
The workload on parallel supercomputers: modeling the characteristics of rigid jobs
Journal of Parallel and Distributed Computing
Applying economic scheduling methods to Grid environments
Grid resource management
A comprehensive model of the supercomputer workload
WWC '01 Proceedings of the Workload Characterization, 2001. WWC-4. 2001 IEEE International Workshop
A Maximum Likelihood Approach to Continuous Speech Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Stochastic Control Model for Deployment of Dynamic Grid Services
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Analysis and modeling of job arrivals in a production grid
ACM SIGMETRICS Performance Evaluation Review
Locality of sampling and diversity in parallel system workloads
Proceedings of the 21st annual international conference on Supercomputing
Modeling correlated workloads by combining model based clustering and a localized sampling algorithm
Proceedings of the 21st annual international conference on Supercomputing
Detection workload in a dynamic grid-based intrusion detection environment
Journal of Parallel and Distributed Computing
Workload dynamics on clusters and grids
The Journal of Supercomputing
On advantages of scheduling using genetic fuzzy systems
JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
Modeling job arrivals in a data-intensive grid
JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
On grid performance evaluation using synthetic workloads
JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
Towards characterizing cloud backend workloads: insights from Google compute clusters
ACM SIGMETRICS Performance Evaluation Review
A hybrid Markov chain model for workload on parallel computers
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Using Markov chain analysis to study dynamic behaviour in large-scale grid systems
AusGrid '09 Proceedings of the Seventh Australasian Symposium on Grid Computing and e-Research - Volume 99
Analysis of scheduling policies under correlated job sizes
Performance Evaluation
Towards a profound analysis of bags-of-tasks in parallel systems and their performance impact
Proceedings of the 20th international symposium on High performance distributed computing
Concurrency and Computation: Practice & Experience
Towards realistic benchmarks for virtual infrastructure resource allocators
Proceedings of the Asia-Pacific Workshop on Systems
Towards realistic benchmarks for virtual infrastructure resource allocators
APSys'12 Proceedings of the Third ACM SIGOPS Asia-Pacific conference on Systems
| Hi-index | 0.01 |
In order to evaluate different scheduling strategies for parallel computers, simulations are often executed. As the scheduling quality highly depends on the workload that is served on the parallel machine, a representative workload model is required. Common approaches such as using a probability distribution model can capture the static feature of real workloads, but they do not consider the temporal relation in the traces. In this paper, a workload model is presented which uses Markov chains for modeling job parameters. In order to consider the interdependence of individual parameters without requiring large scale Markov chains, a novel method for transforming the states in different Markov chains is presented. The results show that the model yields closer results to the real workloads than other common approaches.