Contention Resolution

Prof Mike Paterson ( University of Warwick )

Competition by independent processes for a limited resource, such as a communication channel, raises interesting combinatorial and probabilistic questions. Some old and some new results on contention resolution protocols will be described, but there are major open problems remaining.