NDLI: A robust methodology for performance evaluation of communication networks protocols

Content Provider	IEEE Xplore Digital Library
Author	Youness, O. Elkilani, W. El-Wahed, W.A. Torkey, F.
Copyright Year	2006
Description	Author affiliation: Fac. of Comput. & Inf., Menoufia Univ., El Menoufia (Youness, O.; Elkilani, W.; El-Wahed, W.A.; Torkey, F.)
Abstract	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
Starting Page	10
Ending Page	122
File Size	755310
Page Count	113
File Format	PDF
ISBN	0769525784
DOI	10.1109/CNSR.2006.11
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-05-24
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Robustness Communication networks Protocols Analytical models Explosions Delay Costs Stochastic processes Petri nets State-space methods Decomposition techniques Keywords: Performance evaluation Stochastic Petri nets Network protocols
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Subnetwork time distributions as a means for multilevel evaluation of generalized stochastic Petri nets

A divide and conquer approach for the performance evaluation of large stochastic Petri nets

"On-the-fly" solution techniques for stochastic Petri nets and extensions

Using stochastic Petri nets for performance modelling of application servers

Efficient Evaluation of CSAN Models by State Space Analysis Methods

Automated time scale decomposition and analysis of stochastic Petri nets

Approximate performance models of polling systems using stochastic Petri nets

On state space decomposition for the numerical analysis of stochastic Petri nets

Performance evaluation using measure dependent transitions in Petri nets

A robust methodology for performance evaluation of communication networks protocols

Similar Documents

Subnetwork time distributions as a means for multilevel evaluation of generalized stochastic Petri nets

A divide and conquer approach for the performance evaluation of large stochastic Petri nets

"On-the-fly" solution techniques for stochastic Petri nets and extensions

Using stochastic Petri nets for performance modelling of application servers

Efficient Evaluation of CSAN Models by State Space Analysis Methods

Automated time scale decomposition and analysis of stochastic Petri nets

Approximate performance models of polling systems using stochastic Petri nets

On state space decomposition for the numerical analysis of stochastic Petri nets

Performance evaluation using measure dependent transitions in Petri nets

A robust methodology for performance evaluation of communication networks protocols