Throughput region of random-access networks of general topology

A random-access model is introduced and studied, which is a generalization of the classical slotted Aloha model. Unlike in the slotted Aloha, where two or more simultaneous transmissions on any subset of links collide and erase each other, a quite general interference structure is considered, where transmission on link i erases a simultaneous transmission on link j with some fixed probability \phi _ij. In particular, it is allowed that φ _ij≠phi _ji, which captures possible asymmetric interference in realmost notably wirelesscommunication networks. Results characterizing the maximum achievable link throughput region and its Pareto boundary are derived. In some cases, the Pareto boundary characterization is almost as simple and explicit as that derived in prior work for the classical slotted Aloha system.