Dependability modelling and analysis of networks as taking routing and traffic into account

2006 2nd Conference on Next Generation Internet Design and Engineering, NGI 2006

Volumn , Issue , 2006, Pages 25-32

  Gan, Qitao ^a   Helvik, Bjarne E ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Modelling analysis; Modelling tradeoffs; Network dependability; Routing; State space explosion; Traffic

Indexed keywords

STATE SPACE EXPLOSION; STOCHASTIC ACTIVITY NETWORKS (SAN); TRAFFIC LOADS;

CARRIER COMMUNICATION; COMPUTER SIMULATION; INTERNET PROTOCOLS; NETWORK ROUTING; TELECOMMUNICATION TRAFFIC;

NETWORK MANAGEMENT;

EID: 34250212916     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NGI.2006.1678219     Document Type: Conference Paper

References (25)

1. A. Avizienis, J. Laprie, B. Randell, and C. Landwehr, "Basic concepts and taxonomy of dependable and secure computing," IEEE Transactions on Dependable and Secure Computing, vol. 1, no. 1, pp. 11-33, Jan.-Mar. 2004.
2. "A Dependability Roadmap for the Informaiton Society in Europe," EU Informaiton Society Technology (IST) Programme IST-2001-37553, AMSD Project, Deliverable D1.1, August 2003.
3. J. K. Muppala, R. M. Fricks, and K. S. Trivedi, "Techniques For System Dependability Evaluation," Computational Probability, pp. 445-480, 2000.
4. D. Awduche, A. Chiu, A. Elwalid, and et. al., "Overview and principles of internet traffic engineering," RFC3272, May 2002.
5. Chita R. Das, Jeffrey T. Kreulen, Matthew J. Thazhuthaveetil, and Laxmi N. Bhuyan, "Dependability modeling for multiprocessors," Computer, vol. 23, no. 10, pp. 7-19, 1990.
6. X. Cheng and O. C. Ibe, "Reliability of a class of multistage interconnection networks," IEEE Trans. Parallel Distrib. Syst., vol. 3, no. 2, pp. 241-246, 1992.
7. M. O. Ball, C. J. Colbourn, and J. S. Provan, "Network reliability," in Network Models, M. O. Ball et al, Ed., vol. 7 of Handbooks in Operations Research and Management Science, chapter 11, pp. 673-762. Elsevier Science, 1995.
8. Chat Srivaree-ratana, Abdullah Konak, and Alice E. Smith, "Estimation of all-terminal network reliability using an artificial neural network," Comput. Oper. Res., vol. 29, no. 7, pp. 849-868, 2002.
9. T. Murata, "Petri nets: Properties, analysis and applications," in Proceedings of the IEEE, Apr. 1989, vol. 77.
10. John F. Meyer, A. Movaghar, and William H. Sanders, "Stochastic activity networks: Structure, behavior, and application," in International Workshop on Timed Petri Nets, Washington, DC, USA, 1985, pp. 106-115, IEEE Computer Society.
11. G. Clark, T. Courtney, D. Daly, and et al., "The Möbius Modeling tool." in Proceedings of the 9th Int'l Workshop on Petri Nets and Performance Models, 2001, pp. 241-250.
12. David M. Nicol, William H. Sanders, and Kishor S. Trivedi, "Model-based evaluation: From dependability to security," IEEE Trans. Dependable. Secur. Comput., vol. 1, no. 1, pp. 48-65, 2004.
13. P. Buchholz, "Lumpability and nearly-lumpability in hierarchical queueing networks," in IPDS '95: Proceedings of the International Computer Performance and Dependability Symposium (IPDS'95), Washington, DC, USA, 1995, p. 82, IEEE Computer Society.
14. P. J. Courtois, Decomposability: Queueing and Computer System Applications, Academic Press, New York, 1977.
15. P.-J. Courtois and P. Semal, "Bounds for the positive eigenvectors of nonnegative matrices and for their approximations by decomposition," J. ACM, vol. 31, no. 4, pp. 804-825, 1984.
16. R. R. Muntz, E. de Souza e Silva, and A. Goyal, "Bounding availability of repairable systems," IEEE Trans. Comput., vol. 38, no. 12, pp. 1714-1723, 1989.
17. A. Sokolova and E.P. de Vink, "On relational properties of lumpability," in Proceedings of the 4th PROGRESS symposium on embedded systems, Utrecht, October 2003, 2003.
18. G. Franceschinis and Richard R. Muntz, "Bounds for quasi-lumpable markov chains," in Performance '93: Proceedings of the 16th IFIP Working Group 7.3 international symposium on Computer performance modeling measurement and evaluation, Amsterdam, The Netherlands, The Netherlands, 1994, pp. 223-243, Elsevier Science Publishers B. V.
19. N. Lopez-Benitez, "Dependability modeling and analysis of distributed programs." IEEE Trans. Softw. Eng., vol. 20, no. 5, pp. 345-352, 1994.
20. Gerald R. Ash, Dynamic Routing in Telecommunications Networks, McGraw-Hill, 1998.
21. J. Moy. "OSPF Version 2," RFC2328, April 1998.
22. Oscar Peidró Ordaz, "Dependability evaluation of an IP backbone network," M.S. thesis, Norwegian University of Science and Technology (NTNU), Department of Telematics. July 11th 2005.
23. Anindya Basu and Jon Riecke, "Stability issues in OSPF routing," in SIGCOMM '01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, New York, NY, USA, 2001, pp. 225-236, ACM Press.
24. A. Polic and K. Jezernik, "Closed-loop matrix based model of discrete event systems for machine logic control design," IEEE Trans. Industrial Informatics, vol. 1, no. 1, pp. 39-46, 2005.
25. UNINETT's Network Statistics Data, "http://drift.uninett.no/," .