Results 241 to 250 of about 239,561 (285)

Contention resolution with constant expected delay [PDF]

open access: yesJournal of the ACM, 2000
We study contention resolution in a multiple-access channel such as the Ethernet channel. In the model that we consider,nusers generate messages for the channel according to a probability distribution. Raghavan and Upfal have given a protocol in which the expecteddelay(time to get serviced) of every message is O(logn) when messages are generated ...
Leslie Ann Goldberg   +2 more
exaly   +3 more sources

A Survey on Adversarial Contention Resolution

open access: yesACM Computing Surveys
Contention resolution addresses the challenge of coordinating access by multiple processes to a shared resource such as memory, disk storage, or a communication channel. Originally spurred by challenges in database systems and bus networks, contention resolution has endured as an important abstraction for resource sharing, despite decades of ...
Ioana Banicescu   +2 more
exaly   +3 more sources
Some of the next articles are maybe not open access.

Related searches:

Contention resolution with message deadlines

Distributed Computing, 2020
In the contention-resolution problem, multiple players contend for access to a shared resource. Contention resolution is used in wireless networks, where messages must be transmitted on a shared communication channel. When two or more messages are transmitted at the same time, a collision occurs, and none of the transmissions succeed.
Kunal Agrawal 0001   +4 more
openaire   +1 more source

Adversarial Contention Resolution Games

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023
We study contention resolution (CR) on a shared channel modelled as a game with selfish players. There are n agents and the adversary chooses some k smaller than n of them as players. Each participating player in a CR game has a packet to transmit. A transmission is successful if it is performed as the only one at a round.
Giorgos Chionas   +3 more
openaire   +1 more source

CORD: contention resolution by delay lines

IEEE Journal on Selected Areas in Communications, 1996
The implementation of optical packet-switched networks requires that the problems of resource contention, signalling and local and global synchronization be resolved. A possible optical solution to resource contention is based on the use of switching matrices suitably connected with optical delay lines.
I Chlamtac, A Fumagalli, L G Kazovsky
exaly   +2 more sources

Contention Resolution on a Fading Channel

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jeremy T. Fineman   +3 more
openaire   +3 more sources

Home - About - Disclaimer - Privacy