Explicit inverse characterizations of acyclic MAPs of second order

  • Authors:
  • Armin Heindl;Gábor Horváth;Karsten Gross

  • Affiliations:
  • Computer Networks and Communication Systems, Universität Erlangen-Nürnberg, Erlangen, Germany;Dept. of Telecommunications, Technical University of Budapest, Budapest, Hungary;Computer Networks and Communication Systems, Universität Erlangen-Nürnberg, Erlangen, Germany

  • Venue:
  • EPEW'06 Proceedings of the Third European conference on Formal Methods and Stochastic Models for Performance Evaluation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper shows how to construct a Markovian arrival process of second order from information on the marginal distribution and on its autocorrelation function. More precisely, closed-form explicit expressions for the MAP(2) rate matrices are given in terms of the first three marginal moments and one parameter that characterizes the behavior of the autocorrelation function. Besides the permissible moment ranges, which were known before, also the necessary and sufficient bounds for the correlation parameter are computed and shown to depend on a free parameter related to equivalent acyclic PH(2) representations of the marginal distribution. We identify the choices for the free parameter that maximize the correlation range for both negative and positive correlation parameters