Network performance analysis relies mainly on two models: a workload model and a performance model. This paper proposes to use histograms for characterising the arrival workloads and a performance model based on a stochastic process. This new stochastic process works directly with histograms using a set of specific operators. The result is the buffer occupancy distribution. The loss rate and network delay distribution can be obtained using this distribution. Three traffic models are proposed: the first model (the HD model) is a basic histogram model that is compact and reflects only first order statistics. The other two captures second order statistics: the (HD(N) model) is based on obtaining several histograms using different time scales and the (the HD(H) model) is based on the Hurst parameter and it is long-range dependent. This method is evaluated using several real traffic network workloads and the results show that the model is very accurate. The model forms an excellent b...