loading...
A Robust Methodology for Performance Evaluation of Communication Networks Protocols
Moncton, New Brunswick, Canada May 24-May 25
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CNSR.2006.114th Annual Communication Networks and ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Osama Youness, Menoufia University, Egypt
Wail Elkilani, Menoufia University, Egypt
Wail Abd El-Wahed, Menoufia University, Egypt
Fawzy Torkey, Menoufia University, Egypt
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.
Index Terms:
Keywords: Performance evaluation; Stochastic Petri nets, Network protocols, Decomposition techniques
Citation:
Osama Youness, Wail Elkilani, Wail Abd El-Wahed, Fawzy Torkey, "A Robust Methodology for Performance Evaluation of Communication Networks Protocols," cnsr, pp.113-122, 4th Annual Communication Networks and Services Research Conference (CNSR'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.