Skip to main content
SpringerLink
Log in

Petri Net Reliability Models for CORBA Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Since the dynamic behavior of wireless networks inherits different communication patterns for the execution processes of the desired parallel tasks and the occurrence processes of handoff operations, the available reliability metrics are not applicable to study and analyze such networks. Therefore, in this paper, we propose a novel Petri net modeling methodology for accurately calculating the reliability of wireless networks that incorporate theses aspects, such as wireless CORBA network. The proposed reliability methodology is developed based on using the End-to-End Expected Instantaneous Reliability (EIR) measure. The EIR has the capability to measure the reliability of wireless networks that incorporate the handoff processes as well as the service processes. In the proposed technique, we firstly build Generalized Stochastic Petri Net (GSPN) performance model for describing the different communication pattern that can occur among the various network resources under the execution of parallel tasks. Secondly, we build GSPN performance model for describing the handoff communication processes among the various network resources. Finally, we build generic reliability model consists of the following parts: the first part describes the execution of the desired parallel tasks, the second part illustrates the mobility characteristic introduced by handoff processes, and the third part describes the dynamic behavior of failure processes of network resources. The developed model has the capability to accurately describe the occurrence of many handoff processes in CORBA network. We study and analyze the various reliability results as well as the performance results obtained from the developed GSPN models under the effect of communication distance among the CORBA network resources.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26

Similar content being viewed by others

References

  1. Cook, J. L. (2008). Reliability of mobile AD-HOC wireless networks. Ph.D. Theses, Systems Engineering and Engineering Management Department, Faculty of Stevens Institute of Technology, Castle Point on Hudson, Hoboken, NJ 07030.

  2. Maple, C., Williams, G., & Yue, Y. (2007). Reliability, availability and security of wireless networks in the community. Informatica, 31, 201–208.

    Google Scholar 

  3. Dharmaraja, S., Jindal, V., & Varshney, U. (2008). Reliability and survivability analysis for UMTS networks: An analytical approach. IEEE Transactions on Network and Service Management, 5(3), 132–142.

    Article  Google Scholar 

  4. Chen, X., & Lyu, M. R. (2005). Reliability analysis for various communication schemes in wireless CORBA. IEEE Transactions on Reliability, 54(2), 232–242.

    Article  Google Scholar 

  5. Prakash, S., & Akki, C. B. (2010). Handoff management architecture for 4G networks over MIPv6. International Journal of Computer Science and Network Security, 10(2), 267–274.

    Google Scholar 

  6. Nguyen, V. M., Chen, C. S., & Thomas, L. (2011). Handover measurement in mobile cellular networks: Analysis and applications to LTE. In 2011 IEEE international conference on communications (ICC), Kyoto, Japan.

  7. Hirel, C., Trivedi, K. S., & Tuffin, B. (2000). “SPNP Version 6.0” LNCS 1786. Berlin: Springer.

    Google Scholar 

  8. Gilberto, E. A., & Donatelli, S. (2010). DSPN-tool: A new DSPN and GSPN solver for GreatSPN. In 7th international conference on the quantitative evaluation of systems (QEST’10), Williamsburg, VA, USA, Sept. 15–18 2010 (pp. 79–80).

  9. Lei, L., Lin, C., Cai, J., & Shen, X. S. (2009). Performance analysis of wireless opportunistic schedulers using stochastic petri nets. IEEE Transactions on Wireless Communications, 8(4), 2076–2087.

    Article  Google Scholar 

  10. Codetta-Raiteri, D., & Bobbio, A. (2006). Stochastic petri nets supporting dynamic reliability evaluation. International Journal of Materials & Structural Reliability, 4(1), 65–77.

    Google Scholar 

  11. Xie, L. Y., James, M. N., Zhao, Y. X., & Qian, W. X. (2010). GSPN based reliability design for intellectualized system. Journal Advanced Materials Research, 118–120, 891–895.

    Google Scholar 

  12. Wu, Y., Xie, L., & Li, B. (2010). Software design for reliability analysis using petri nets. In International conference on measuring technology and mechatronics automation (ICMTMA), 13–14 March 2010, Volume 03, Changsha City, China (pp. 414–417). IEEE Computer Society.

  13. Petingi, L. A. (2011). Application of the classical reliability to address optimization problems in mesh networks. International Journal of Communications, 5(1), 1–9.

    Google Scholar 

  14. Boushaba, M., & Azouz, Z. (2011). Reliability bounds of a 3-dimensional consecutive: K- Out of-n—F system. International Journal of Reliability, Quality and Safety Engineering, 18(1), 51–59.

    Article  Google Scholar 

  15. Ekpenyong, M. E., & Isabona, J. (2009). Probabilistic link reliability model for wireless communication networks. International Journal of Signal System Control and Engineering Application, 2(1), 22–29.

    Google Scholar 

  16. Khandani, A. E., Abounadi, J., Modiano, E., & Zheng, Lizhong. (2008). Reliability and route diversity in wireless networks. IEEE Transactions on Wireless Communications, 7(12), 4772–4776.

    Article  Google Scholar 

  17. Ashraf, M., & Mishra, R. (2012). Global relaibility evalution of distributed communication networks. International Journal of Computer Science and Engineering (IJCSE), 1(1), 25–37.

    Google Scholar 

  18. Huang, N., Hou, D., Chen, Y., Xing, L., & Kang, R. (2011). A network reliability evaluation method based on applications and topological structure. Maintenance and Reliability, 3, 77–83.

    Google Scholar 

  19. Chiu, C.-C., Yeh, Y.-S., & Chou, J.-S. (2001). An effective algorithm for optimal K-terminal reliability of distributed systems. Malaysian Journal of Library & Information Science, 6(2), 101–118.

    Google Scholar 

  20. Cancela, H., & Petingi, L. (2004). Relaibility of communication networks with delay constraints: Computational complexity and complete topologies. International Journal of Mathematics and Mathematical Sciences, 2004(29), 1551–1562.

    Article  MATH  MathSciNet  Google Scholar 

  21. Cho, J.-H., Chen, I.-R., & Feng, P.-G. (2010). Effect of intrusion detection on reliability of mission-oriented mobile group systems in mobile ad hoc networks. IEEE Transaction on Reliability, 59(1), 231–241.

    Article  Google Scholar 

  22. Mahmoud, Q. H. (2006). An analytical approach to reliability estimation of mobile agent based systems. Journal of Interconnection Networks, 7(2), 217–233.

    Article  Google Scholar 

  23. Wui, Y., Xie, L., & Yue, Y. (2010). Study on fault analysis technology by means of petri nets. International Journal of Performability Engineering, 6(3), 269–277.

    Google Scholar 

  24. Ramirez-Marquez, J. E., & Rocco, C. M. (2010). Evolutionary optimization technique for multi-state two-terminal reliability allocation in multi-objective problems. IIE Transactions, 42(8), 539–552.

    Article  Google Scholar 

  25. Li, R., Huang, N., & Kang, R. (2009). A new parameter and its algorithm for network connection reliability: K/N-terminal reliability. In First international conference on further information networks, ICFIN 2009, Beijing 14–17 oct. 2009 (pp. 259–262).

  26. Niu, Y., & Shao, F.-M. (2011). A practical bounding algorithm for computing two-terminal reliability based on decomposition technique. Computers & Mathematics with Applications, 61(8), 2241–2246.

    Article  MATH  MathSciNet  Google Scholar 

  27. Xu, H., Xing, L., & Robidoux, R. (2009). DRBD: Dynamic reliability block diagrams for system reliability modeling. International Journal of Computers and Applications (IJCA), 31(2), 132–141.

    Google Scholar 

  28. Sagar, B. B., Singh, G., & Saket, R. K. (2011). Design concept and network reliability evaluation of ATM system. International Journal of Computer Aided Engineering and Technology, 3(1), 53–76.

    Article  Google Scholar 

  29. Koriem, S. M., & El-Kilani, W. S. (2004). A new disk based technique for solving the largeness problem of stochastic modeling formalisms. Journal Systems and Software, 72(3), 349–365.

    Article  Google Scholar 

  30. Koriem, S. M. (2006). Development, analysis and evaluation of performance models for mobile multi-agent networks. The Computer Journal, 49(6), 685–709.

    Article  Google Scholar 

  31. Koriem, S. M., & Shehabel-Din, A. T. (2011). Validation technique for petri net models of concurrent systems. International Journal of Intelligent Computing and Information Science, An Shams University, 11(1), 1–16.

    Google Scholar 

  32. Khandelwal, A. (2011). Application of reliability analysis: A technical survey. International Journal of Scientific & Engineering Research, 2(4), 1–8.

    MathSciNet  Google Scholar 

  33. Singh, R. K., Asthana, A., Balyan, A., Gupta, S. J., & Kumar, P. (2012). Vertical handoffs in fourth generation wireless networks. International Journal of Soft Computing and Engineering (IJSCE), 2(2), 481–490.

    Google Scholar 

  34. Nickerson, J. V. (2005). A concept of communication distance and its application to six situations in mobile environments. IEEE Transactions on Mobile Computing, 4(5), 409–419.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Authority for Remote Sensing and Space Sciences (NARSS), Cairo, Egypt

    Ahmed Samir Koriem

  2. Electrical Engineering Department, Faculty of Engineering, Al-Azhar University, Nasr City, Cairo, Egypt

    Ibrahim F. Tarrad

  3. Systems and Computers Engineering Department, Faculty of Engineering, Al-Azhar University, Nasr City, Cairo, Egypt

    Hassan Farahat

Authors
  1. Ahmed Samir Koriem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ibrahim F. Tarrad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hassan Farahat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmed Samir Koriem.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Koriem, A.S., Tarrad, I.F. & Farahat, H. Petri Net Reliability Models for CORBA Wireless Networks. Wireless Pers Commun 82, 293–325 (2015). https://doi.org/10.1007/s11277-014-2209-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-2209-x

Keywords

Search

Navigation