Name
Title | ||
|---|---|---|
From commodity computers to high-performance environments: scalability analysis using self-similarity, large deviations and heavy-tails |
Abstract | ||
|---|---|---|
We derive two scalability models for high-performance distributed environments using low-cost, low-performance components. On the first model, we approximate the tail of the probability distribution by using the Pareto probability distribution and then build a stochastic model to determine the maximum user-load per server according to certain quality of service parameters. On the second model, we use a probabilistic measure to determine the ratio of computing servers to storage servers and thus complete the performance model. The data of execution traces obtained from the testbed is analyzed. Hurst parameter is estimated using the Abry–Veitch estimator and distribution parameters are estimated for different probability distributions. Models based on the Pareto and Gamma probability distributions are developed and used with the data that was analyzed. There seems to be a good agreement between our models, the experimental execution traces, and simulations of HP computing environments. Specifically, the Pareto Fractal Flow model is compared with other models based on the Gamma and Gaussian distributions, such as the FGN and M-G-∞, and it seems to make better predictions under our experimental conditions. Results are presented comparing analytical models with simulation results. Copyright © 2009 John Wiley & Sons, Ltd. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1002/cpe.v22:11 | Concurrency and Computation: Practice and Experience |
Keywords | DocType | Volume |
Pareto Fractal Flow model,analytical model,performance model,scalability model,stochastic model,Gamma probability distribution,Pareto probability distribution,different probability distribution,probability distribution,Gaussian distribution,commodity computer,high-performance environment,large deviation,scalability analysis | Journal | 22 |
Issue | Citations | PageRank |
11 | 4 | 0.43 |
References | Authors | |
13 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| raul ramirezvelarde | 1 | 22 | 4.26 |
| Ramón M. Rodríguez-Dagnino | 2 | 126 | 19.20 |