Metoda oceny niezawodności sieci oparta na aplikacjach i strukturze topologicznej

• Autorzy: Huang N. , Hou D. , Chen Y. , Kang R.

Warianty tytułu

EN

A network reliability evaluation method based on applications and topological structure

• Języki publikacji: EN

Abstrakty

EN

Applications play an important role in the reliability evaluation of communication networks. In other words, the reliability of a network can be totally different when different applications are considered for the same network. However existing reliability evaluation methods, which are mostly based on the graph theory, give no or little consideration to applications. This paper proposes a concept of network application reliability and a Markov-based method for analyzing the proposed network application reliability measure. Furthermore, based on the reliability of each individual application, a method is proposed to evaluate the overall network reliability that incorporates effects of different applications running on the network. Both a case study and experiments are performed to illustrate the proposed concept and methods.

PL

Aplikacje odgrywają ważną rolę w ocenie niezawodności sieci komunikacyjnych. Innymi słowy, niezawodność sieci może być całkowicie różna dla różnych aplikacji tej samej sieci. Niestety, istniejące metody oceny niezawodności, w większości oparte na teorii grafów, poświęcają niewiele lub nie poświęcają wcale uwagi aplikacjom. W niniejszym artykule przedstawiono koncepcję niezawodności aplikacji sieciowych oraz opartą na modelu Markowa metodę analizy proponowanej miary niezawodności aplikacji sieciowych. Ponadto, na podstawie niezawodności poszczególnych aplikacji, zaproponowano metodę oceny ogólnej niezawodności sieci, która łączy efekty różnych aplikacji działających w danej sieci. Zaproponowaną koncepcję i metody omówiono na podstawie studium przypadku oraz badań eksperymentalnych.

Słowa kluczowe

EN

application; Markov model; network; reliability

PL

aplikacja; model Markova; sieć; niezawodność

• Wydawca: Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne
• Czasopismo: Eksploatacja i Niezawodność
• Rocznik: 2011
• Tom: nr 3
• Strony: 77--83
• Opis fizyczny: Bibliogr. 35 poz.

Twórcy

autor

Huang N.

autor

Hou D.

autor

Chen Y.

autor

Kang R.

• School of Reliability and Systems Engineering Beihang University, Beijing, P.R. China,

Bibliografia

• 1. A..R. Abdelaziz. A New Approach to Power Network Synthesis. Proc. Of the 8th International Conference on Harmonics and Quality of Power, 1998:495.
• 2. A. Avritzer, E. J. Weyuker. The Role of Modeling in the Performance Testing of E-Commerce Applications. IEEE Transactions on Software Engineering, 2004, 30(12): 1072-1083.
• 3. A. M. Shooman. Algorithms for Network Reliability and Connection Availability Analysis. IEEE Transactions on Reliability, 1995, 44(10): 309-333.
• 4. A. P. Snow. Network Reliability: The Concurrent Challenges of Innovation, Competition and Complexity. IEEE Transactions on Reliability, 2001, 50(1): 3 8-40.
• 5. Chat Srivaree-ratana, Abdullah Konak and Alice E. Smith. Estimation of all-terminal network reliability using an artificial neural network. Computers & Operations Research, 2002, 29(7): 849-868.
• 6. C. Y. Lee. Analysis of Switching Networks. Bell Syst. Tech.J., 1955, 34: 1287-1315.
• 7. F. T. Boesch. Synthesis of Reliable Networks-A Survey. IEEE Transactions on Reliability, 1986, 35(3): 240-246.
• 8. F. T. Boesch. On Unreliability Polynomials and Graph Connectivity in Reliable Network Synthesis. Journal of Graph Theory, 1986, 10(3): 339-352.
• 9. Fu-Min Yeh, Hung-Yau Lin, Sy-Yen Kuo. Analyzing Network Reliability With Imperfect Nodes Using OBDD. Proc. of the 2002 Pacific Rim International Symposium on Dependable Computing, Tsukuba, Japan, 2002: 89-96.
• 10. G. Barberis and U. Mazzei. Traffic-based Criteria for Reliability and Availability Analysis of Computer Networks. Proc. IEEE ICC’77, Chicago, IL, Vol.1 session 22.6, June 1977.
• 11. Gao Zhuqing, Fan Hehong, Zhang Mingde, Sun Xiaohan. Connectivity Reliability Evaluation for Optical Layer in IP Over WDM Networks Based on Minimal Path Sets. Proceedings of the 7th International Conference of Advanced Communication Technology, Phoenix Park, Korea, 2005: 131-136.
• 12. Ghasemzadeh M., Meinel C., Khanji S.. K-terminal Network Reliability Evaluation Using Binary Decision Diagram. 3rd International Conference on Information and Communication Technologies: From Theory to Applications, Umayyad Palace, Damascus, Syria, 2008: 1-5.
• 13. Héctor Cancela, Mohamed El Khadiri. The Recursive Variance-Reduction Simulation Algorithm for Network Reliability Evaluation. IEEE Transactions on Reliability, 2003, 52(2): 207-212.
• 14. Hossam Mahmoud Ahmad Fahmy. Reliability Evaluation in Distributed Computing Environments Using the AHP. Computer Networks, 2001, 36(5-6): 597-615.
• 15. Hui-Ling Liu, Shooman M.L.. Simulation of Computer Network Reliability with Congestion. Proceedings of Reliability and Maintainability Symposium, Washington D.C., USA, 1999: 208-213.
• 16. B. Hickman, D. Newman, S. Tadjudin, T. Martin, Benchmarking Methodology for Firewall Performance. RFC3511, April 2003
• 17. James Dunyak, Ihab W. Saad, Donald Wunsch. A Theory of Independent Fuzzy Probability for System Reliability. IEEE Transactions on Fuzzy Systems, 1999, 7(2): 286-294.
• 18. Jens Grabowski, Dieter Hogrefe, Gyorgy Rethy, Ina Schiferdecker, Anthony Wiles, Colin Willcock. An Introduction to the Testing and Test Control Notation (TTCN-3). Computer Networks, 2003, 42(3):3 75-403.
• 19. Jintao Xiong, Weibo Gong. A Novel Algorithm on Network Reliability Analysis. 10th International Conference on Telecommunications, Papeete, Tahiti (French Polynesia), 2003: 1407-1411.
• 20. J. M. Wilson. An Improved Minimizing Algorithm for Sum of Disjoint Products. IEEE Transactions on Reliability, 1990, 39(1): 42-45.
• 21. Johannes U.Herrmann and Sieteng Soh. A Memory Efficient Algorithm for Network Reliability. Proceedings of the 15th Asia-Pacific Conference on Communications (APCC 2009), Shanghai, China, 2009: 703-707.
• 22. Li Xiao, Nahrstedt.k. Reliability Models and Evaluation of Internal BGP Networks. INFOCOM 2004. Proceedings of the 23th Annual Joint Conference of the IEEE Computer and Communications Societies, Hong Kong, China, 2004: 1593-1604.
• 23. L. Xing. An Efficient Binary Decision Diagrams Based Approach for Network Reliability and Sensitivity Analysis. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, 2008, 38(1): 105-115.
• 24. M. O. Ball, C. J. Colbourn, J. S. Provan. Network Reliability. System Research Center, 1992.
• 25. Park Y J, Tanaka S. Reliability Evaluation of a Network with Delay. IEEE Trans. on Reliability, Vol. R-28, No. 4, 1979.
• 26. Peter James Schwaller, John Quillian Walker, Steven Thomas Joyce, Timothy Scott Huntley. Endpoint Node Systems Computer Program Products for Application Traffic Based Communications Network Performance Testing, U. S. Patent 6,061,725, May 9, 2000.
• 27. Qingyang Song, Jamalipour, A.. Network Selection in an Integrated Wireless LAN and UMTS Environment Using Mathematical Modeling and Computing Techniques. Wireless Communications, IEEE, 2005, 12(3): 42-48.
• 28. Rong-Hong Jan. Design of Reliable Networks. Computers & Operations Research, 1993, 20(1): 25-34.
• 29. Ruiying Li, Rui Kang, Ning Huang, Weiwei Chen, Yang Chen. A Practical Approach for Network Application Reliability Assessment. Eksploatacja i Niezawodnosc - Maintenance and Reliability, 2009, 43(4): 17-27.
• 30. Sawionek, B., Wojciechowski, J., Arabas, J.. Synthesis of Reliable Networks in the Presence of Line Failures. Circuits and Systems, 2000. Proceedings. ISCAS 2000 Geneva. The 2000 IEEE International Symposium, 2000: 649.
• 31. Siddhartha Dalal, Yu-Yun Ho, Ashish Jain, Allen McIntosh. Application Performance Assurance Using End-to-End User Level Monitoring. International Conference on Dependable Systems and Networks, 2002: 694-703.
• 32. Sy-Yen Kuo, Fu-Min Yeh and Hung-Yau Lin. Efficient and Exact Reliability Evaluation for Networks With Imperfect Vertices. IEEE Transactions on Reliability, 2007, 56(2): 288-300.
• 33. Tao Yu,Shanzhi Chen,Ming Ai. A Framework for Reliability Computation of the IP Network. Proceeding of the 8th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, Qingdao, China, 2007: 323-327.
• 34. Tatsuya Matsukwa, Hiroyuki Funakoshi. Analyzing Failure Frequency and Severity in Communication Networks, Reliability and Maintainability Symposium, San Jose, CA, 2010: 1-6.
• 35. Watanabe H, Kudo M, Kawanishi K, Yamasaki K. A Reliability Design Method for Private Networks. Reliability and Maintainability Symposium, 2003: 237-243.