3rd International ICST Workshop on Tools for solving Structured Markov Chains

Research Article

Load Transformation of Markovian Arrival Processes: Methods and Tool Support

  • @INPROCEEDINGS{10.4108/ICST.VALUETOOLS2008.4417,
        author={Stephan Heckm\'{y}ller and Michael Spork and Bernd E. Wolfinger},
        title={Load Transformation of Markovian Arrival Processes: Methods and Tool Support},
        proceedings={3rd International ICST Workshop on Tools for solving Structured Markov Chains},
        publisher={ACM},
        proceedings_a={SMCTOOLS},
        year={2010},
        month={5},
        keywords={},
        doi={10.4108/ICST.VALUETOOLS2008.4417}
    }
    
  • Stephan Heckmüller
    Michael Spork
    Bernd E. Wolfinger
    Year: 2010
    Load Transformation of Markovian Arrival Processes: Methods and Tool Support
    SMCTOOLS
    ICST
    DOI: 10.4108/ICST.VALUETOOLS2008.4417
Stephan Heckmüller1,*, Michael Spork1,*, Bernd E. Wolfinger1,*
  • 1: Dept. of Computer Science, TKRN, University of Hamburg, Vogt-Kölln-Str. 30, D-22527 Hamburg, Germany
*Contact email: heckmueller@informatik.uni-hamburg.de, 2spork@informatik.uni-hamburg.de, wolfinger@informatik.uni-hamburg.de

Abstract

Loads in computer networks, i.e. sequences of requests, are modified within the protocol hierarchy of multiple nodes during the transmission process via an interconnected network such as the Internet. This alteration can be seen as a transformation which tends to be of high complexity in today's computer networks. A comprehensive knowledge of the affecting load transformation(s) can be of great help for the prediction of loads as seen at interfaces within the communication network based on information concerning load at the application layer (primary load). In the past we successfully developed realistic, analytical models for important types of load transformations. In particular we proposed load transformations for primary loads which can be validly described by BMAPs (Batch Markovian Arrival Processes). For a deeper understanding and simplified usage of these analytical transformation models the availability of a tool which allows for a systematic application of the models is highly advantageous. Accordingly this contribution presents a tool which admits the generation of process descriptions of loads which are transformed, possibly multiple times, in a simple and intuitive manner.