Sciweavers

336 search results - page 5 / 68
» Protocols and Impossibility Results for Gossip-Based Communi...
Sort
View
SC
1995
ACM
13 years 11 months ago
Architectural Mechanisms for Explicit Communication in Shared Memory Multiprocessors
The goal of this work is to explore architectural mechanisms for supporting explicit communication in cachecoherent shared memory multiprocessors. The motivation stems from the ob...
Umakishore Ramachandran, Gautam Shah, Anand Sivasu...
DSN
2006
IEEE
14 years 1 months ago
One-step Consensus with Zero-Degradation
In the asynchronous distributed system model, consensus is obtained in one communication step if all processes propose the same value. Assuming f < n/3, this is regardless of t...
Dan Dobre, Neeraj Suri
CP
2003
Springer
14 years 24 days ago
Automated Mechanism Design: A New Application Area for Search Algorithms
Mechanism design is the art of designing the rules of the game (aka. mechanism) so that a desirable outcome (according to a given objective) is reached despite the fact that each a...
Tuomas Sandholm
COMCOM
2007
101views more  COMCOM 2007»
13 years 7 months ago
Power control and fairness MAC mechanisms for 802.11 WLANs
Exploiting spatial reuse opportunities will allow more parallel transmissions and improve the throughput of wireless networks. Power control is one of the major mechanisms used to...
Chih-Yung Chang, Hsu-Ruey Chang
COCO
2005
Springer
110views Algorithms» more  COCO 2005»
14 years 1 months ago
Prior Entanglement, Message Compression and Privacy in Quantum Communication
Consider a two-party quantum communication protocol for computing some function f : {0, 1}n × {0, 1}n → Z. We show that the first message of P can be compressed to O(k) classi...
Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen