Thumbnail
Access Restriction
Open

Author Inria, Guy Fayolle ♦ Flajolet, Philippe ♦ Inria
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Abstract We analyse a stack protocol of the Capetanakis-Tsybakov-Mikhailov type for resolving collisions in a random multiple-access channel. We obtain a functional equation for the generating function of the expected collision resolution interval (CRI) durations, which is non-local with a noncommutative iteration semigroup. Using Mellin transform techniques and geometric properties of the iteration semigroup we show that for amval rates smaller than a fixed threshold, the mean CRI duration for n initial colliders is asymptotically proportional to n. Ergodicity conditions are also demonstrated.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study