A Cooperative Approach to Two-Phase Waiting


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


  • Presentations referencing similar topics