This paper presents a procedure that constructs a Markovian Arrival Process (MAP) based on the mean, the squared coefficient of variation and the lag-1 autocorrelation of the inter-arrival times. This method always provides a valid MAP without posing any restrictions on the three input parameters. Besides matching these three parameters, it is possible to match the third moment of the inter-arrival times and the decay of the autocorrelation function as well, if they fall into the given (very wide) bounds
