Sciweavers

Share
FORTE
2000

Systematic Performance Evaluation of Multipoint Protocols

11 years 8 months ago
Systematic Performance Evaluation of Multipoint Protocols
The adventof 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 nite 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 ...
Ahmed Helmy, Sandeep K. S. Gupta, Deborah Estrin,
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 2000
Where FORTE
Authors Ahmed Helmy, Sandeep K. S. Gupta, Deborah Estrin, Alberto Cerpa, Yan Yu
Comments (0)
books