Prediction of State of Wireless Network Using Markov and Hidden Markov Model

Abstract

<p class="MsoNormal" style="margin: 0cm 0cm 0pt; layout-grid-mode: char;"><span style="mso-bidi-font-weight: bold;"><span style="font-size: x-small;"><span style="font-family: Times New Roman;">Optimal resource allocation and higher quality of service is a much needed requirement in case of wireless networks. In order to improve the above factors, intelligent prediction of network behavior plays a very important role. Markov Model (MM) and Hidden Markov Model (HMM) are proven prediction techniques used in many fields. In this paper, we have used Markov and Hidden Markov prediction tools to predict the number of wireless devices that are connected to a specific Access Point (AP) at a specific instant of time. Prediction has been performed in two stages. In the first stage, we have found state sequence of wireless access points (AP) in a wireless network by observing the traffic load sequence in time. It is found that a particular choice of data may lead to 91% accuracy in predicting the real scenario. In the second stage, we have used Markov Model to find out the future state sequence of the previously found sequence from first stage. The prediction of next state of an AP performed by Markov Tool shows 88.71% accuracy. It is found that Markov Model can predict with an accuracy of 95.55% if initial transition matrix is calculated directly. We have also shown that O(1) Markov Model gives slightly better accuracy in prediction compared to O(2) MM for predicting far future.</span></span></span></p

A thermal‐aware VM consolidation mechanism with outage avoidance

“…The future resource needs of hosts and VMs are important factors for VM consolidation. The proposed algorithm makes predictions based on a Markov model . In this section, we aim to show the possible improvement that can be obtained with the help of a prediction model.…”

An application of a semi-hidden Markov model in wireless communication systems

“…Given {H k } , the O k is conditionally independent and the conditional distribution of it relies on {H k } only through H n . The (HMMs) have many applications in different fields such as speech recognition [1], hand gesture recognition [2], source coding [3], seismic hazard assessment [4], traffic prediction [5],wireless network [6][7][8], protein structure prediction [9] and finance [10]. The semi-hidden Markov models (SHMMs) are stochastic models related to HMMs.…”