Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/3263

Title

Approximate model for merging Markovian arrival processes

Author(s)

Atov, Irene;  Harris, Richard J.

Abstract

Traffic-based decomposition models encompass procedures required for modelling of the basic network operations of superposition, departure and splitting, arising due to the common sharing of the resources and routing decisions taking place in packetswitched networks. It is desirable to study such models for Markovian Arrival Processes (MAPs), as these processes are able to match correlations and burstiness, characteristics that are inherent to IP traffic. Using the method of exact superposing of MAPs has limitations, as the computational complexity dramatically increases in practical cases. In order to keep the computational efforts required to a minimum, in analyzing queueing networks using the method of decomposition, one has to use a MAP of small order (e.g., MAP-2) to represent the intermediate node, as well as, the offered traffic inputs in the network. In this paper, we propose an approximate model for evaluation of the exact superposed process of a number of independent MAP processes as a MAP of order two, which provides good accuracy across wide range of burstiness parameters for the individual traffic processes and across various traffic load scenarios.

Publication type

Conference paper

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies

Source

Proceedings of the International Conference on Next Generation Teletraffic and Wired/Wir-eless Advanced Networking (NEW2AN'04), 2-6 February 2004, St. Petersburg, Russia, pp. 95-103(9)

Publication year

2004

ISSN

952151132X

Publisher URL

Proceedings of the International Conference on Next Generation Teletraffic and Wired/Wir-eless Advanced Networking (NEW2AN'04), 2-6 February 2004, St. Petersburg, Russia

Publisher URL

http://www-ist.massey.ac.nz/rharris/2004(Publications).htm