The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Reliability Analysis Modeling of Communication Networks Considering Rerouting

재경로 설정을 고려한 통신망의 신뢰도 분석 모델링

  • Published : 2009.01.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we develop queueing network models of communication networks with reliability model considering link failures. The reliability of a communication network with a virtual connection exposed to link failures is analyzed. Stochastic Reward Nets (SRN) is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. To get the performance index, appropriate reward rates are assigned to its SRN. It is shown that SRN modeling is well suited to specify, automatically generate and solve for reliability under rerouting. Markov models using SRN are developed and solved to depict various rerouting caused by link failures and reliability analysis in communication networks.

본 논문에서는 통신망의 큐잉망 모델을 링크 고장을 고려한 신뢰도 모델과 함께 개발한다. 가상연결을 갖는 통신망에서 링크 고장시의 신뢰도 분석이 수행된다. 확장된 추계적 페트리 네트인 SRN은 시스템 분석을 위한 다양한 모델링 기능을 제공해 주며 적절한 보상율을 모델에 할당해 줌으로써 원하는 성능지표를 쉽게 구할 수 있다. 재경로를 갖는 신뢰도 분석을 위하여 모델 규격을 정하고 자동으로 모델을 생성하고 그 해를 구하는데 SRN 모델링이 적합함을 보여준다. 링크 고장에 따른 다양한 재경로 설정과 신뢰도 분석을 위하여 SRN을 이용한 마르코프 모델이 개발되고 그 해가 구해진다.

Keywords

References

  1. J. Meyer, "On evaluating the Performability of degradeable Computing Systems," IEEE Transations on Computers, C-29(8):720-731, 1980(8). https://doi.org/10.1109/TC.1980.1675654
  2. R. A. Sahner and K. S.Tivedi, Performance and Reliability Analysis of Computer Systems, Klwer Academic Publishers, 1996.
  3. M. A. Marsan, Conte, and Balbo, "A class of generalized stochastic petri nets for the performance evaluation of multiprocessor systems," ACM Trans. Computer Systwms, Vol.2, pp.93-122, 1984. https://doi.org/10.1145/190.191
  4. G. Ciardo, J. Muppala, and K. Trivedi, "Analyzing concurrent and fault-tolerant software using stochastic reward nets," J. Parallel & Distributed Computing, Vol.15, pp.255-269, 1992. https://doi.org/10.1016/0743-7315(92)90007-A
  5. M. Molly, "Performance analysis using stochastic Petri nets," IEEE Trans. Computer, Vol C-31, pp.913-917, 1982(9). https://doi.org/10.1109/TC.1982.1676110
  6. K. S. Ciardo, Trivedi, SPNP Users Manual, Duke University, 1994.
  7. K. S. Trivedi, Probability and Statistics with Reliability, Queueing, and Computer Science Applications. ISBN 0-471-33341-7. John Wileyand Sons, 2nd edition, 2001.
  8. M. Malhotra and G. Ciardo, "Dependability Modeling Using Petri-Net," IEEE Transactions on Reliability, Vol.44, No.3, pp.428-440, 1995(9). https://doi.org/10.1109/24.406578
  9. F. Baskett, K. M.Chandy, "Open, closed, and mixed networks of queues with different classes of customers," J.ACM, Vol.22, No.2, pp.248-260, 1975. https://doi.org/10.1145/321879.321887
  10. P. Heegaard, K. S. Trivedi, "Survivability Quantification of Communication Services," IEEE DSN 2008, Alaska, 2008(6). https://doi.org/10.1109/DSN.2008.4630117
  11. L. Yun and K. S. Trivedi, "Survivability Analysis of Telephone Access Network," International Journal of Performability Engineering, Vol.2, No.1, pp.29-44, 2006(1).