Computer Science – Networking and Internet Architecture
Scientific paper
2000-06-17
Computer Science
Networking and Internet Architecture
23 pages, 12 figures
Scientific paper
The advent of multipoint (multicast-based) applications and the growth and complexity of the Internet has complicated network protocol design and evaluation. In this paper, we present a method for automatic synthesis of worst and best case scenarios for multipoint protocol performance evaluation. Our method uses a fault-oriented test generation (FOTG) algorithm for searching the protocol and system state space to synthesize these scenarios. The algorithm is based on a global finite state machine (FSM) model. We extend the algorithm with timing semantics to handle end-to-end delays and address performance criteria. We introduce the notion of a virtual LAN to represent delays of the underlying multicast distribution tree. As a case study, we use our method to evaluate variants of the timer suppression mechanism, used in various multipoint protocols, with respect to two performance criteria: overhead of response messages and response time. Simulation results for reliable multicast protocols show that our method provides a scalable way for synthesizing worst-case scenarios automatically. We expect our method to serve as a model for applying systematic scenario generation to other multipoint protocols.
Cerpa Alberto
Estrin Deborah
Gupta Sandeep
Helmy Ahmed
Yan Yu
No associations
LandOfFree
Systematic Performance Evaluation of Multipoint Protocols does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Systematic Performance Evaluation of Multipoint Protocols, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systematic Performance Evaluation of Multipoint Protocols will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-699870