By Topic

A robust methodology for performance evaluation of communication networks protocols

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
O. Youness ; Fac. of Comput. & Inf., Menoufia Univ., El Menoufia, Egypt ; W. Elkilani ; W. A. El-Wahed ; F. Torkey

Performance evaluation is required at every stage in the life cycle of a network protocol. Analytical modeling is the method of choice for fast and cost effective evaluation of a network protocol. One of the most efficient high level formalisms used for analytical modeling of network protocols is stochastic Petri nets (SPN's). Yet, complexity of nowadays network protocols, which results in the state space explosion of the underlying Markov Chains (MC) model, has hindered the wide use of SPN's in the analysis of these protocols. Decomposition techniques are considered one of the main methodologies used for the approximate solution of the state explosion problem. Unfortunately, most of these techniques either require special form of the model or give insufficient accuracy of the solution. Moreover, small rates of communication protocols have caused additional overhead on any proposed technique for approximate evaluation of these protocols. This paper presents a novel decomposition technique called behavior and delay equivalent block (BDEB) technique. This technique overcomes most of drawbacks of other techniques proposed in the literature. It introduces a new aggregation method that depends on using a new type of transitions called intelligent transition. The proposed technique adopts delay equivalent criteria but in a new philosophy different from other techniques using the same criteria. The new technique is explained by applying it to a scalable model of the courier protocol

Published in:

4th Annual Communication Networks and Services Research Conference (CNSR'06)

Date of Conference:

24-25 May 2006