A Robust Methodology for Performance Evaluation of Communication Networks Protocols

Youness, Osama S.; Elkilani, Wail S.; EL-Wahed, Waiel Abd; Torkey, Fawzy A.

doi:10.1109/cnsr.2006.11

Cited by 2 publications

(2 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some other prominent work in this direction include the reliability analysis of a preemptive M/D/1/2/2 client-server queuing system [33], the dynamic reconfiguration of FPGA [34], the data communication systems of the WLAN based train control system [35], cellular networks [36] and Wireless Sensor Networks (WSN) [37]. Moreover, some network protocols, like the courier [38] and Fibre Distributed Data Interface (FDDI) token ring protocol [39], have also been analyzed using the Petri Net approach. Similarly, the reliability of a file server system [40], financial system [41], distributed memories [42] and Low Earth Orbit (LEO) satellite has also been analyzed using PNs based on Markov chains [43].…”

Section: Fault Treesmentioning

confidence: 99%

Formal Dependability Modeling and Analysis: A Survey

Ahmad

Hasan

Tahar³

2016

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Dependability is an umbrella concept that subsumes many key properties about a system, including reliability, maintainability, safety, availability, confidentiality, and integrity. Various dependability modeling techniques have been developed to effectively capture the failure characteristics of systems over time. Traditionally, dependability models are analyzed using paper-and-pencil proof methods and computer based simulation tools but their results cannot be trusted due to their inherent inaccuracy limitations. The recent developments in probabilistic analysis support using formal methods have enabled the possibility of accurate and rigorous dependability analysis. Thus, the usage of formal methods for dependability analysis is widely advocated for safety-critical domains, such as transportation, aerospace and health. Given the complementary strengths of mainstream formal methods, like theorem proving and model checking, and the variety of dependability models judging the most suitable formal technique for a given dependability model is not a straightforward task. In this paper, we present a comprehensive review of existing formal dependability analysis techniques along with their pros and cons for handling a particular dependability model.

show abstract

Section: Fault Treesmentioning

confidence: 99%

Formal Dependability Modeling and Analysis: A Survey

Ahmad

Hasan

Tahar³

2016

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Some other prominent works in this direction include the reliability analysis of the data communication systems of the WLAN based train control system [199], cellular networks [186] and WSNs [215] [216] [217]. Moreover, some network protocols, like courier and FDDI token ring protocol, have also been analyzed using the Petri Net approach [227] [218]. The effects of the network architecture on the reliability of the whole system is presented for the file server system [219] , finance service networks [220], distributed memory network [221] and Low Earth Orbit (LEO) satellite network [222].…”

Section: Formal Methods With Markov Chainmentioning

confidence: 99%

Reliability modeling and analysis of communication networks

Ahmed

Hasan

Pervez

et al. 2017

Journal of Network and Computer Applications

View full text Add to dashboard Cite

In recent times, the functioning of various aspects of modern society-ranging from the various infrastructural utilities such as electrical power, water to socio-economical aspects such as telecommunications, business, commerce, education-has become critically reliant on communication networks, and particularly on the Internet. With the migration of critical facilities to the Internet, it has become vitally important to ensure the reliability and availability of networks. In this paper, we study various modeling and analysis techniques that can aid in the study of reliability of communication networks. In this regard, we provide background on the modeling techniques (such as reliability block diagrams, fault trees, Markov chains, etc.) and analysis techniques (such as mathematical analytical methods, simulation methods, and formal methods). Apart from providing the necessary background, we also critically evaluate the pros and cons of different approaches, and provide a detailed survey of their applications in communication networks. To the best of our knowledge, this is the first in-depth review of the application of reliability modeling and analysis techniques in communication networks. work, the ability of a network to maintain an acceptable reliability level under extreme environmental conditions and assess the impact of design changes on the reliability of the overall network [17]. Similarly, the availability prediction allows us to evaluate various maintenance design options to achieve the desired availability of the network [18].The qualitative and quantitative reliability analysis requires the selection of an appropriate mathematical modeling and analysis technique. The modeling technique must be able to effectively capture the important parameters of the real system and the analysis technique should be capable of providing insights into the system behavior without running (or executing) the real system. There are numerous techniques that can provide analysis in the early phase, when only initial details are available of the design, and there are other techniques that cater the analysis of the later design phases, when more precise implementation details are available [16]. Some of the most widely used formalisms/techniques for modeling reliability and availability of communication networks are: Reliability Block Diagram (RBD) [19], Fault Tree (FT) [20], and Markov Chain (MC) [21]. Traditionally, the models developed using these techniques are analyzed using analytical methods or simulation tools.Recently, the computer networks community has shown great interest in the utilization of formal methods [22] as a reliability analysis technique for communication networks. Formal methods use mathematical logic to precisely model the system's intended behavior and deploy mathematical reasoning to construct an irrefutable proof that the given system satisfies its requirements. This kind of mathematical modeling and analysis makes formal methods an accurate and rigorous analysis method compared to the traditional a...

show abstract

A Robust Methodology for Performance Evaluation of Communication Networks Protocols

Cited by 2 publications

References 20 publications

Formal Dependability Modeling and Analysis: A Survey

Formal Dependability Modeling and Analysis: A Survey

Reliability modeling and analysis of communication networks

Contact Info

Product

Resources

About