Abstract | ||
---|---|---|
Scalability of data and throughput are important features of modern applications designed for distributed and loosely-coupled computer systems. In the paper, throughput scalable two-layer structures, called Throughput Scalability for SD2DS (TS2DS), are introduced. For maximum efficiency, the structures are stored in a distributed RAM of a multicomputer. Every data unit of TS2DS (a component) is split into two parts: a header and a body, located in distinct layers of the structure. For maximum flexibility, both layers are managed independently. Reference Counters are used to control the activity of the components and of the buckets. The most active components are mirrored to keep the throughput high. Two variants of the TS2DS, with different management of Reference Counters, are introduced and evaluated. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/ISPDC.2014.17 | Parallel and Distributed Computing |
Keywords | Field | DocType |
data structures,distributed algorithms,distributed memory systems,random-access storage,TS2DS data unit,data scalability,distributed RAM,distributed computer systems,loosely-coupled computer systems,multicomputer,reference counters,throughput scalability for SD2DS,throughput scalable distributed two-layer data structures | Data structure,Computer science,Parallel computing,Real-time computing,Active components,Throughput,Header,Maximum efficiency,Scalable distributed,Distributed computing,Scalability | Conference |
ISSN | Citations | PageRank |
2379-5352 | 1 | 0.36 |
References | Authors | |
9 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Krzysztof Sapiecha | 1 | 47 | 14.96 |
Grzegorz Łukawski | 2 | 25 | 5.59 |
Adam Krechowicz | 3 | 3 | 2.85 |