On the self-similar nature of Ethernet traffic (extended version)
IEEE/ACM Transactions on Networking (TON)
Simulation Modeling and Analysis
Simulation Modeling and Analysis
MAMSolver: A Matrix Analytic Methods Tool
TOOLS '02 Proceedings of the 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools
Fitting world-wide web request traces with the EM-algorithm
Performance Evaluation - Special issue: Internet performance and control of network systems
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Closed form solutions for mapping general distributions to quasi-minimal PH distributions
Performance Evaluation - Modelling techniques and tools for computer performance evaluation
Design and evaluation of web proxies by leveraging self-similarity of web traffic
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Network modelling and simulation
A general model for long-tailed network traffic approximation
The Journal of Supercomputing
Modeling performance-driven workload characterization of web search systems
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
jPhase: an object-oriented tool for modeling phase-type distributions
SMCtools '06 Proceeding from the 2006 workshop on Tools for solving structured Markov chains
Efficient phase-type fitting with aggregated traffic traces
Performance Evaluation
Computational Statistics & Data Analysis
Segment-based adaptive hyper-Erlang model for long-tailed network traffic approximation
The Journal of Supercomputing
Solving Semi-Open Queuing Networks
Operations Research
Trace data characterization and fitting for Markov modeling
Performance Evaluation
KPC-Toolbox: Best recipes for automatic trace fitting using Markovian Arrival Processes
Performance Evaluation
A model validation study of hierarchical and distributed web caching model
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Hyper-Erlang based model for network traffic approximation
ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
A class of tractable models for run-time performance evaluation
ICPE '12 Proceedings of the 3rd ACM/SPEC International Conference on Performance Engineering
Proceedings of the Winter Simulation Conference
| Hi-index | 0.00 |
We propose a new technique for fitting long-tailed data sets into phase-type (PH) distributions. This technique fits data sets with non-monotone densities into a mixture of Erlang and hyperexponential distributions, and data sets with completely monotone densities into hyperexponenfial distributions. The method partitions the data set in a divide-and-conquer fashion and uses the expectation-maximization (EM) algorithm to fit the data of each partition into a hyperexponential distribution. The fits of all partitions are combined to generate the final fit of the entire data set. The proposed method is accurate and computationally efficient. Furthermore, it allows one to apply existing analytic tools to analyze the behavior of queuing systems with long-tailed arrival and/or service processes via tractable models.