Introduction of first passage time (FPT) analysis for software reliability and network security

ACM International Conference Proceeding Series

Volumn , Issue , 2009, Pages

  Ma, Zhanshan ^a   Krings, Axel W ^a   Millar, Richard C ^b  

^a University of Idaho   (United States)

^b NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

First passage time (FPT); Fokker planck equation; Intrusion detection; Mean first passage time (MFPT); Network survivability; Software reliability, network security

Indexed keywords

ANALYTICAL APPROACH; APPLICATION DOMAINS; BEHAVIOR CHANGE; BEHAVIORAL PROCESS; BROWNIAN MOTION; CLOSED FORM SOLUTIONS; DAM DESIGN; DIVERSE APPLICATIONS; ENGINEERING RELIABILITY; FIRST PASSAGE PROBLEM; FIRST PASSAGE TIME; FIRST PASSAGE TIME (FPT); HISTORICAL DATA; IN-NETWORK; INITIAL CONDITIONS; MARKOV STOCHASTIC PROCESS; MEAN FIRST PASSAGE TIME (MFPT); NETWORK SURVIVABILITY; POTENTIAL APPLICATIONS; PROBABILITY DENSITY FUNCTION (PDF); SCIENCE AND ENGINEERING; SHORT-TERM DATA; STATISTICAL APPROACH; STOCHASTIC PROCESS; STRUCTURAL FAILURE; SURVIVAL ANALYSIS;

BIOINFORMATICS; BROWNIAN MOVEMENT; COMPUTER CRIME; COMPUTER SOFTWARE SELECTION AND EVALUATION; ELECTRON TRANSITIONS; EQUATIONS OF MOTION; FAILURE ANALYSIS; FOKKER PLANCK EQUATION; FRACTURE MECHANICS; INTERNET; INTRUSION DETECTION; NETWORK SECURITY; PERSONAL COMPUTING; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS; RECONNAISSANCE AIRCRAFT; RELIABILITY ANALYSIS; SAFETY ENGINEERING; SOFTWARE RELIABILITY; STOCHASTIC SYSTEMS; TIMING JITTER; WATER;

QUALITY ASSURANCE;

EID: 70350651988     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1558607.1558680     Document Type: Conference Paper

References (40)

1. Argyrakisa, P. & G. H. Weiss. A first-passage time problem for many random walkers. Physica A 363 (2006) 343-347.
2. Aytug H., G. J. Koehler. 2000. New stopping criterion for genetic algorithms. European Journal of Operational Research 126:662-674.
3. Bachelier, L. 1900. Annales des Sciences de l'Ecole Superieure 17, 21.
4. Blanchet, J. H., J. Liu. 2007. Rare-event simulation for a multidimensional random walk with t-distributed increment. Proc. of the 2007 IEEE Winter Simulation Conference.
5. Ching, J., J. L. Beck. 2007. Real-time reliability estimation for serviceability limit states in structures with uncertain dynamic excitation and incomplete output data. Probabilistic Engineering Mechanics 22 (2007) 50-62
6. Ding, M. & G. Rangarajan. 2004. First Passage Time Problem: A Fokker-Planck Approach. in "New Directions in Statistical Physics". ed by L. T. Wille. Springer. pp31-46.
7. Duan, H., D. Wang, X. Yu. 2006. Markov Chains and Martingale Theory Based Convergence Proof of Ant Colony Algorithm and Its Simulation Platform. Proc. of the 6th World Cong. on Intelligent Control and Automation, June 21-23, 2006, Dalian, China
8. Gardiner, C. W. 1997. Handbook of Stochastic Methods. Springer.
9. Giorno, V. A. G. Nobile, L. M. Ricciardib. 1997. BioSystems 40: 65-74
10. Grimmet, G. R. & D. R. Stirzaker. 1994. Probability and Random Process. Oxford University Press, Oxford.
11. Hill, T. L. 1989. Free energy transduction and biological cycle kinetics. Springer, New York.
12. Hiromoto, R. E. 2007. An Iterative Monte Carlo Scheme with Relaxation. IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications. 6-8 September 2007.
13. Karamchandani, N., D. Manjunath, D. Yogeshwaran and S. K. Iyer. 2006. Evolving Random Geometric Graph Models for Mobile Wireless Networks. 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.
14. Kruzynski, M. & P. Chelminiak. 2002. Mean first-passage time in the stochastic theory of biochemical processes. Journal of Statistical Physics. 110:137-181.
15. Kulkarni, V. G. E. Tzenova. 2002. Mean first passage times in fluid queues. Operations Research Letters 30: 308-318.
16. Labou, M. 2003. Solution of the First Passage Problem by advanced Monte Carlo Simulation Technique. Strength of Materials, 35(6), 2003
17. Ma, Z., Z. Cao, W. Chen. 2008. A Fair Opportunistic Spectrum Access (FOSA) Scheme in Distributed Cognitive Radio Networks. 2008 IEEE Int. Conf. Comm.
18. Ma, Z. S. 2008. New approaches to reliability and survivability with survival analysis, dynamic hybrid fault models, and evolutionary game theory. PhD Dissertation, 177pp, University of Idaho, Moscow, ID, USA.
19. Ma, Z. S. & A. W. Krings. 2008a Multivariate Survival Analysis (I): Shared Frailty Approaches to Reliability and Dependence Modeling, Proc.29th IEEE-AIAA Aerospace Conference, March 1-8, 2008, Big Sky, MT. 21 Pages.
20. Ma, Z. S. & A. W. Krings. 2008b. Dynamic hybrid fault models and their applications to wireless sensor networks. The 11-th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems. ACM MSWiM 2008. 9 pages.
21. Madhavan P. & M. Prasad. 2008. Fatigue reliability analysis of fixed offshore structures: A first passage problem approach. Journal of Zhejiang University Science A. 7(11):1839-1845
22. Nwankpa, C. O. 1992. The Search for An On-Line Dynamic Security Index. IEEE International Conference on Systems, Man and Cybernetics. Digital Object Identifier: 10.1109/ICSMC.1992.271644.
23. Pichler, L, Pradlwarter H. J. 2008. Evolution of probability densities in the phase space for reliability analysis of nonlinear structures. doi:10.1016/j.strusafe.2008.09.002
24. Pieper, V., Domine, M., Kurth, P. 1997. Level crossing problems and drift reliability. Mathematical Methods of Operations Research. 45:347-354.
25. Pr'ugel-Bennett, A. 2004. When a genetic algorithm outperforms hill-climbing. Theoretical Computer Science 320:135-153
26. Rangarajan, G., M. Ding, M. Z. 2000. First passage time distribution for anomalous diffusion. Physics Letters A 273:322-330
27. Revelli, J. A. C. E. Budde, H. S. Wioa. 2006. Diffusion in fluctuating media: first passage time problem. Physics Letters A. 306 (2002) 104-109.
28. Rinsaka, K and T. Dohi. 2004. Who Solved the Optimal Software Release Problems Based on Markovian Software Reliability Model? Proc. of the 47th IEEE International Midwest Symposium on Circuits and Systems.
29. Rinsaka, K., K. Shibata, T. Dohi. 2006. Proportional Intensity-Based Software Reliability Modeling with Time-Dependent Metrics. Proceedings of the 30th Annual Int. Computer Software and Applications Conf. (COMPSAC'06).
30. Risken, K. 1989. The Fokker-Planck Equation. Springer.
31. Shibata, K. K. Rinsaka, T. Dohi. 2006. Metrics-Based Software Reliability Models Using Non-homogeneous Poisson Processes. 17th International Symposium on Software Reliability Engineering (ISSRE'06)
32. Tuckwell, H. C. 1988. Introduction to theoretical neurobiology. Cambridge Univ. Press.
33. Tuckwell, H. C. and F. Y. M. Wan. 2000. First Passage Time to Detection in Stochastic Population Dynamical Models for HIV-1. Applied Mathematics Letters 13 (2000) 79-83.
34. Wakuta, K. 2000. A First Passage Problem with multiple costs. Mathematical Methods of Operations Research. 51:419-32.
35. Wang, S. P., W. J. Pei, Z-Y. He. 2008. Random Walks On the Neural Network of C.elegans. IEEE Int. Conference Neural Networks & Signal Processing.
36. Wang, S. P. W. J. Pei. 2008. First passage time of multiple Brownian particles on networks with applications. Physica A 387: 4699-4708
37. Wu, Y. and W. Fang. 2008. Stochastic averaging method for estimating first-passage statistics of stochastically excited Duffing-Rayleigh-Mathieu system. Acta Mech Sin. 24:575-582
38. Yuen, S. Y. and B. K. S. Cheung. 2006. Bounds for Probability of Success of Classical Genetic Algorithm Based on Hamming Distance. IEEE Trans. Evol. Comp. 10(1):1-18.
39. Zhao, W. & E.A. Elsayed. 2004. An Accelerated Life Testing Model Involving Performance Degradation. IEEE RAMS 2004.
40. Zhua, W. Q. Z.L. Huang, M. L. Deng. 2003. First-passage failure and its feedback minimization of quasi-partially integrable Hamiltonian systems. International Journal of Non-Linear Mechanics 38:1133-1148