Sciweavers

13214 search results - page 384 / 2643
» Pseudorandomness for network algorithms
Sort
View
168
Voted
VLDB
1987
ACM
90views Database» more  VLDB 1987»
15 years 10 months ago
Enhancements to the Voting Algorithm
There are several consistency control algorithms for managing replicated files in the face of network partitioning due to site or communication link failures. In this paper, we co...
Sushil Jajodia, David Mutchler
AUTOMATICA
2010
218views more  AUTOMATICA 2010»
15 years 7 months ago
Gossip consensus algorithms via quantized communication
This paper considers the average consensus problem on a network of digital links, and proposes algorithms based on pairwise "gossip" communications and updates. Through ...
Ruggero Carli, Fabio Fagnani, Paolo Frasca, Sandro...
CLUSTER
2002
IEEE
15 years 6 months ago
Internal Node and Shortcut Based Routing with Guaranteed Delivery in Wireless Networks
Several distributed routing algorithms for wireless networks were described recently, based on location information of nodes available via Global Positioning System (GPS). In gree...
Susanta Datta, Ivan Stojmenovic, Jie Wu
INFOCOM
2007
IEEE
16 years 1 months ago
Evolutionary Approaches To Minimizing Network Coding Resources
Abstract— We consider the problem of minimizing the resources used for network coding while achieving the desired throughput in a multicast scenario. Since this problem is NPhard...
Minkyu Kim, Muriel Médard, Varun Aggarwal, ...
MOBICOM
2006
ACM
16 years 24 days ago
Localization in sparse networks using sweeps
Determining node positions is essential for many next-generation network functionalities. Previous localization algorithms lack correctness guarantees or require network density h...
David Kiyoshi Goldenberg, Pascal Bihler, Yang Rich...