By Topic

Time-based performance evaluation of protocols for distributed systems: An alternative to message counting

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
$31 $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

2 Author(s)
Kearns, P. ; Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA ; Payne, J.E.

The development of many protocols for distributed systems is based on a performance metric which is the asymptotic worst-case number of messages required to implement the protocol. It is shown that such an analysis may result in false conclusions about the relative performance of competing protocols. A performance evaluation of the logical timestamp protocol (LTP) and the immediate ordered service protocol (IOS) for distributed first-come-first-served service is presented, using GENSIM, a general purpose facility for simulating distributed systems. Expected-case analysis of time-based metrics may be quite pessimistic when a high degree of concurrent activity is possible in the system. The use of GENSIM to structure a set of simulations procedures metrics which indicate that IOS is superior to LTP for most reasonably small and reasonably fast networks is discussed. The performance metric of choice is real time, a natural metric which is easily handled by simulation but which is only tangentially related to message counts

Published in:

Simulation Conference, 1990. Proceedings., Winter

Date of Conference:

9-12 Dec 1990