Non-Uniqueness of the Minimal Realization Problem Representation of the Markovian Arrival Process of Order 2 and Moment Fitting

다국어 초록 (Multilingual Abstract)

Markovian arrival processes (MAPs) can be represented in many different ways such as the Markovian representation, Laplace transform, Jordan representation, and minimal realization problem (MRP) representation, to name a few. The MRP representation is given in two real-valued matrices (K’, R’) and can be used to determine the Markovian representation (D0, D₁) by similarity transformation. The MRP representation has been claimed to be unique but redundant. In this paper, we show that the MRP representation is not unique and then provide a non-redundant MRP representation of MAP(2)s. We also present closed-form formulas for the transformation from the MRP representation to the Markovian representation (D0, D₁) for MAP(2)s.

목차 (Table of Contents)

• Abstract
• 1. 서론
• 2. Preliminaries
• 3. The MRP Representation of MAP(2)s : Non-Uniqueness and Minimality
• 4. Transformation from MRP Representation to Canonical form (D0, D₁)
• 5. Conclusions
• References

참고문헌 (Reference)

1 Casale, G., "Trace data characterization and fitting for Markov modeling" 67 (67): 61-79, 2010

2 Van de Liefvoort, A., "The moment problem for continuous distributions, Technical Report" University of Missouri 1990

3 Kim, S., "The characteristic polynomial and the Laplace representations of MAP(2)s" 33 (33): 30-47, 2017

4 Diamond, J., "On approximating higher order MAPs with MAPs of order two" 34 : 269-288, 2000

5 Ramıírez-Cobo, P., "Nonidentifiability of the two-state markovian arrival process" 47 (47): 630-649, 2010

6 Bodrog, L., "Moment characterization of matrix exponential and Markovian arrival processes" 160 (160): 51-68, 2008

7 Kim, S., "Minimal LST representations of MAP()s : moment fittings and queueing approximations" 63 (63): 549-561, 2016

8 김선교, "Jordan Representation of the Markovian Arrival Process of Order 2 and Moments Fitting" 한국경영과학회 45 (45): 1-10, 2020

9 Ramírez-Cobo, P., "A note on the dependence structure of the twostate Markovian arrival process" 49 (49): 295-302, 2012

10 Telek, M., "A minimal representation of Markov arrival processes and a moments matching method" 64 (64): 1153-1168, 2007

11 Bodrog, L., "A Markovian canonical form of second-order matrix-exponential processes" 190 (190): 459-477, 2008