DistOS-2011W Distributed Data Structures: a survey
Revision as of 00:59, 28 February 2011 by AbdelRahman (talk | contribs)
Please note that this page shows only the abstract of the paper. A PDF version of the full document can be found here
Abstract
Access to stored data in main memory is much faster than access to local disks/hard drives. Well maintained data structures can utilize such access. In addition, the performance of the memory fetch, dispatch and store operations on Distributed Operating Systems would augment if they exploit a highly scalable distributed data structures. This paper describes the concept of Distributed Data Structures (DDS) which has been made viable by multicomputers. Scalability aspects and their implementation are reviewed for a chosen subset of classic data structures. Open research issues for SDDS are also discussed.