Shout echo selection in distributed files

✍ Scribed by Doron Rotem; Nicola Santoro; Jeffrey B. Sidney

• Book ID: 102544544
• Publisher: John Wiley and Sons
• Year: 1986
• Tongue: English
• Weight: 458 KB
• Volume: 16
• Category: Article
• ISSN: 0028-3045
• DOI: 10.1002/net.3230160108

✦ Synopsis

An algorithm for selecting the kth smallest elemcnt of a distributed file using shout-echo communication primitives is presented. It is shown that. for large values of k ( e . g . . the median). the proposed algorithm improves the existing upperbound.