Stochastic bounds and histograms for network performance analysis - IMT - Institut Mines-Télécom Accéder directement au contenu
Communication Dans Un Congrès EPEW '13 : 10th European Workshop on Performance Engineering Année : 2013

Stochastic bounds and histograms for network performance analysis

Résumé

Exact analysis of queueing networks under real traffic histograms becomes quickly intractable due to the state explosion. In this paper, we propose to apply the stochastic comparison method to derive performance measure bounds under histogram-based traffics. We apply an algorithm based on dynamic programming to derive bounding traffic histograms on reduced state spaces. We indeed obtain easier bounding stochastic processes providing stochastic upper and lower bounds on buffer occupancy histograms (queue length distributions) for finite queue models. We evaluate the proposed method under real traffic traces, and we compare the results with those obtained by an approximative method. Numerical results illustrate that the proposed method provides more accurate results with a tradeoff between computation time and accuracy. Moreover, the derived performance bounds are very relevant in network dimensioning.

Dates et versions

hal-00859795 , version 1 (09-09-2013)

Identifiants

Citer

Farah Ait Salaht, Hind Castel-Taleb, Jean-Michel Fourneau, Nihal Pekergin. Stochastic bounds and histograms for network performance analysis. EPEW '13 : 10th European Workshop on Performance Engineering, Sep 2013, Venice, Italy. pp.13-27, ⟨10.1007/978-3-642-40725-3_3⟩. ⟨hal-00859795⟩
139 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More