On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel

Résumé disponible dans les fichiers attaché

The evaluation of packet transmission characteristics in a multi-access channel with stack collision resolution protocol

Résumé disponible dans les fichiers attaché

On the Optimality of the Counter Scheme for Dynamic Linear Lists

We consider policies that manage fixed-size dynamic linear lists, when the references follow the independent reference model. Wedefine the counter scheme, apolicy that keeps the records sorted by their access frequencies, and prove that among all deterministic policies it produces the least expected cost of access, at any time. 1