Delay-Based Backhaul Modeling

Abstract

Network simulation, for the purpose of application performance evaluation, using event-driven simulators such as Network Simulator (NS2) [2], Dummynet [3], and NIST [4] Net requires such a multitude of component settings, which makes large-scale networks inconducive to simulation. This has inspired developing simple generic models for networks, regardless of their size and complexity, by means of hidden Markov processes (HMPs) [5] Salamatian et al. [6] use conventional HMPs (CHMPs) [7] for packet loss modeling. Weiwei et al. [1, 5] deploy bivariate HMPs (BHMPs) for delay-based network modeling in that end-to-end delay drastically affects the performance of applications running on the network. Therefore, designing network models based on such delays is insightful to applications performance as HMP-generated observations represent actual delays the running applications will undergo. The authors in [8] used HMPs for security of Android applications at runtime, and [9] leveraged them for install-time security checks. Since HMP parameters are the only means of generating the delays, selecting an HMP variation and its precise inference is of high consequence.