Browsing Computer Science (CS) by Author "Bender, Michael A."
Now showing items 1-2 of 2
-
Adversarial Analyses of Window Backoff Strategies for Simple Multiple-Access Channels
(2004-01)Backoff strategies have typically been analyzed by making statistical assumptions on the distribution of problem inputs. Although these analyses have provided valuable insights into the efficacy of various backoff strategies, ... -
On-the-Fly Maintenance of Series-Parallel Relationships in Fork-Join Multithreaded Programs
(2005-01)A key capability of data-race detectors is to determine whether one thread executes logically in parallel with another or whether the threads must operate in series. This paper provides two algorithms, one serial and one ...
