6 search results - page 1 / 2 » ADST: An Order Preserving Scalable Distributed Data Structur... |
SOFSEM
2001
Springer
13 years 9 months ago
2001
Springer
ADBIS
2000
Springer
13 years 9 months ago
2000
Springer
Abstract. In this paper we consider the dictionary problem in the scalable distributed data structure paradigm introduced by Litwin, Neimat and Schneider and analyze costs for inse...
WDAS
2000
13 years 5 months ago
2000
This paper reviews literature on scalable data structures for searching in a distributed computing environment. Starting with a system where one server manages a file of a given s...
PODC
2011
ACM
12 years 7 months ago
2011
ACM
Maintaining data structure semantics of concurrent queues such as first-in first-out (FIFO) ordering requires expensive synchronization mechanisms which limit scalability. Howev...
MST
2006
13 years 4 months ago
2006
Load balancing is a critical issue for the efficient operation of peerto-peer networks. We give two new load-balancing protocols whose provable performance guarantees are within a...