Title :
On Poisson contention resolution problem with feedback based on conflict intensity
Author :
Mehravari, Nader
Author_Institution :
AT&T Bell Labs., Holmdel, NJ, USA
fDate :
4/1/1988 12:00:00 AM
Abstract :
Communication over a random multiple-access, time-slotted, packet-switched, collision-type, broadcast channel with feedback is considered under a Poisson infinite-user model. The feedback generated by the channel provides some information about the intensity of conflicts. Two conflict-resolution algorithms are discussed for the above channel; they achieve throughputs of 0.334 and 0.369, respectively. The modification technique used to arrive at the second algorithm is emphasized. It is pointed out that the modification technique could be helpful in improving the performance of the conflict-resolution algorithms operating under other types of feedback
Keywords :
feedback; multi-access systems; packet switching; random processes; telecommunication channels; Poisson contention resolution problem; Poisson infinite-user model; conflict intensity; feedback; packet switched collision type broadcast channel; random multiple access time-slotted broadcast channel; Algorithm design and analysis; Broadcasting; Communication system control; Communications Society; Feedback; Information analysis; Random number generation; Random variables; Spatial resolution; Throughput;
Journal_Title :
Communications, IEEE Transactions on