License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-13908
URL: http://drops.dagstuhl.de/opus/volltexte/2008/1390/

Casale, Giuliano ; Zhang, Eddy Z. ; Smirni, Evgenia

Interarrival Times Characterization and Fitting for Markovian Traffic Analysis

pdf-format:
Dokument 1.pdf (197 KB)


Abstract

We propose a traffic fitting algorithm for Markovian Arrival Processes (MAPs) that can capture statistics of any order of interarrival times. By studying real traffic traces, we show that matching higher order properties, in addition to first and second order descriptors, results in increased queueing prediction accuracy with respect to other algorithms that only match the mean, coefficient of variation, and autocorrelations. The result promotes the idea of modeling traffic traces using the interarrival time process instead of the counting process that is more frequently employed in previous work, but for which higher order moments are difficult to manipulate. We proceed by first characterizing the general properties of MAPs using a spectral approach. Based on this characterization, we show how different MAP processes can be combined together using Kronecker products to define a larger MAP with predefined properties of interarrival times. We then devise an algorithm that is based on this Kronecker composition and can accurately fit traffic traces. The algorithm employs nonlinear optimization programs that can be customized to fit an arbitrary number of moments and to meet the desired cost-accuracy tradeoff. Numerical results of the fitting algorithm on real HTTP and TCP traffic data, such as the Bellcore Aug89 trace, indicate that the proposed fitting methods achieve increased prediction accuracy with respect to other state-of-the-art fitting methods.

BibTeX - Entry

@InProceedings{casale_et_al:DSP:2008:1390,
  author =	{Giuliano Casale and Eddy Z. Zhang and Evgenia Smirni},
  title =	{Interarrival Times Characterization and Fitting for Markovian Traffic Analysis},
  booktitle =	{Numerical Methods for Structured Markov Chains},
  year =	{2008},
  editor =	{Dario Bini and Beatrice Meini and Vaidyanathan Ramaswami and Marie-Ange Remiche and Peter Taylor},
  number =	{07461},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2008/1390},
  annote =	{Keywords: MAP fitting, interarrival time process, higher-order moments}
}

Keywords: MAP fitting, interarrival time process, higher-order moments
Seminar: 07461 - Numerical Methods for Structured Markov Chains
Issue date: 2008
Date of publication: 07.04.2008


DROPS-Home | Fulltext Search | Imprint Published by LZI