Selecting the Shortest Itinerary in a Cloud-Based Distributed Mobility Network
New Internet technologies can considerably enhance contemporary traffic control and management systems (TCMS). Such systems need to process increasing volumes of data available in clouds, and so new algorithms and techniques for statistical data analysis are required. A very important problem for cloud-based TCMS is the selection of the shortest itinerary, which requires route comparison on the basis of historical data and dynamic observations. In the paper we compare two non-overlapping routes in a stochastic graph. The weights of the edges are considered to be independent random variables with unknown distributions. Only historical samples of the weights are available, and some edges may have common samples. Our purpose is to estimate the probability that the weight of the first route is greater than that of the second one. We consider the resampling estimator of the probability in the case of small samples and compare it with the parametric plugin estimator. The analytical expressions for the expectations and variances of the proposed estimators are derived, which allow theoretical evaluation of the estimators’ quality. The experimental results demonstrate that the resampling estimator is a suitable alternative to the parametric plug-in estimator. This problem is very important for a vehicle decision-making procedure to choose route from the available alternatives.
Keywordstraffic control and management future Internet stochastic graph shortest route resampling small samples estimation simulation
Unable to display preview. Download preview PDF.
- 1.Afanasyeva, H.: Resampling-approach to a task of comparison of two renewal processes. In: Proc. of the 12th Int. Conf. on Analytical and Stochastic Modelling Techniques and Applications, Riga, pp. 94–100 (2005)Google Scholar
- 3.Davison, A., Hinkley, D.: Bootstrap Methods and their Application. Cambridge university Press (1997)Google Scholar
- 4.Efron, B., Tibshirani, R.: Introduction to the Bootstrap. Chapman & Hall (1993)Google Scholar
- 5.Fioshin, M.: Efficiency of resampling estimators of sequential-parallel systems reliability. In: Proc. of 2nd Int. Conf. on Simulation, Gaming, Training and Business Process Reengineering in Operations, Riga, pp. 112–117 (2000)Google Scholar
- 6.Fiosins, M., Fiosina, J., Müller, J., Görmer, J.: Reconciling strategic and tactical decision making in agent-oriented simulation of vehicles in urban traffic. In: Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques, pp. 144–151 (2011)Google Scholar
- 7.Gentle, J.E.: Elements of Computational Statistics. Springer (2002)Google Scholar