The Community for Technology Leaders
Green Image
Issue No. 06 - June (1989 vol. 38)
ISSN: 0018-9340
pp: 891-896
The problem of selecting the Kth smallest element of a set of N elements distributed among d sites of a communication network is examined. A reduction technique is a distributed algorithm that transforms this problem to an equivalent one where either K or N (or both) are reduced. A collection of distributed reduction techniques is presented; the combined use of the algorithms offers new solutio
distributed files; communication network; reduction technique; distributed algorithm; distributed reduction techniques; shout-echo networks; point-to-point networks; communication complexity; multiplicative constant; distributed processing; file organisation; telecommunication networks.
E. Suen, N. Santoro, "Reduction Techniques for Selection in Distributed Files", IEEE Transactions on Computers, vol. 38, no. , pp. 891-896, June 1989, doi:10.1109/12.24301
105 ms
(Ver 3.1 (10032016))