The Annals of Applied Statistics

Network routing in a dynamic environment

Nozer D. Singpurwalla

Full-text: Open access

Abstract

Recently, there has been an explosion of work on network routing in hostile environments. Hostile environments tend to be dynamic, and the motivation for this work stems from the scenario of IED placements by insurgents in a logistical network. For discussion, we consider here a sub-network abstracted from a real network, and propose a framework for route selection. What distinguishes our work from related work is its decision theoretic foundation, and statistical considerations pertaining to probability assessments. The latter entails the fusion of data from diverse sources, modeling the socio-psychological behavior of adversaries, and likelihood functions that are induced by simulation. This paper demonstrates the role of statistical inference and data analysis on problems that have traditionally belonged in the domain of computer science, communications, transportation science, and operations research.

Article information

Source
Ann. Appl. Stat., Volume 5, Number 2B (2011), 1407-1424.

Dates
First available in Project Euclid: 13 July 2011

Permanent link to this document
https://projecteuclid.org/euclid.aoas/1310562726

Digital Object Identifier
doi:10.1214/10-AOAS453

Mathematical Reviews number (MathSciNet)
MR2849779

Zentralblatt MATH identifier
1223.62003

Keywords
Decision making information fusion logistic regression principle of conditionalization probability assessments simulated likelihoods socio-psychological modeling

Citation

Singpurwalla, Nozer D. Network routing in a dynamic environment. Ann. Appl. Stat. 5 (2011), no. 2B, 1407--1424. doi:10.1214/10-AOAS453. https://projecteuclid.org/euclid.aoas/1310562726


Export citation

References

  • Bertsimas, D. J. and Simchi-Levi, D. (1996). A new generation of vehicle routing research: Robust algorithms, addressing uncertainty. Oper. Res. 44 286–304.
  • Colbourn, C. J. (1987). The Combinatorics of Network Reliability. Oxford Univ. Press, New York.
  • Fienberg, S. F. and Thomas, A. C. (2010). Initial review regarding dynamic network routing and adversarial consequences. Unpublished manuscript.
  • Gilbert, E. N. (1959). Random graphs. Ann. Math. Statist. 30 1141–1144.
  • Lindley, D. V. (1985). Making Decisions, 2nd ed. Wiley, London.
  • Savla, K., Temple, T. and Frazzoli, E. (2008). Human-in-the-loop vehicle routing politics for dynamic environments. In Proceedings of the IEEE Conference on Decision and Control 1145–1150. IEEE, Cancun, Mexico.
  • Singpurwalla, N. D. (2006). Reliability and Risk: A Bayesian Perspective. Wiley, Chichester.
  • Singpurwalla, N. D. (2007). Betting on residual life: The caveats of conditioning. Statist. Probab. Lett. 77 1354–1361.
  • Singpurwalla, N. D. (2009). Network routing in a dynamic environment. Technical report, George Washington Univ., Washington, DC.
  • Singpurwalla, N. D. (2010). The utility of reliability and survival. Ann. Appl. Stat. 3 1581–1596.
  • Thomas, A. C. and Fienberg, S. E. (2010). Exploring the consequences of IED deployment with a generalized linear model implementation of the Canadian traveler problem. Working paper, Dept. Statistics, Carnegie Mellon Univ., Pittsburgh, PA.
  • WikiLeaks. (2010). Afghanistan files. Available at http://www.guardian.co.uk/world/datablog/2010/jul/26/wikileaks-afghanistan-ied-attacks.
  • de Vries, M., Roefs, F. and Theunissen, E. (2007). Route (re-)planning through a hostile, dynamic environment: Human biases and heuristics. In Proceedings of the 26th Digital Avionics Systems Conference 5.B.3-1–15.B.3-10. IEEE, Dallas, Texas.
  • Ye, X., Fishkind, D. E., Abrams, L. and Priebe, C. E. (2010). Sensor information monotonicity in disambiguation protocols. Journal of the Operational Research Society 62 142–151.