A Cooperative Approach to Two-Phase Waiting

Abstract

Competitive analysis is traditionallyused to bound the worst-case performance of two-phase waiting, a common algorithm in multiprocessor environments. Despite the popularity of competitive algorithms, we observe that their assumptions are not valid in closed systems in which processes can influence their future waiting times. By evaluating implicit… (More)

5 Figures and Tables

Topics

  • Presentations referencing similar topics