Efficiency of Token-Passing MUTEX-Solutions - Some Experiments

  • Authors:
  • Elmar Bihler;Walter Vogler

  • Affiliations:
  • -;-

  • Venue:
  • ICATPN '98 Proceedings of the 19th International Conference on Application and Theory of Petri Nets
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

A formerly developed approach for comparing the efficiency of asynchronous systems is applied to some token-passing systems (one of them presumably new) that solve the MUTEX-problem. While the original approach compares systems, we also quantify the efficiency by a number and used our tool FastAsy to assess the effects the number of users and the delay in their communication links have. Finally, some new results allowed us to prove correctness of the solutions with FastAsy.