Title

A peer-to-peer distributed selection algorithm for the internet

Document Type

Journal article

Source Publication

Internet Research

Publication Date

1-1-2002

Volume

12

Issue

1

First Page

16

Last Page

30

Keywords

Algorithms, Communications, Internet

Abstract

Heretofore, it has been extremely expensive to install and use distributed databases. With the advent of Java, JDBC and other Internet technologies, it has become easy and inexpensive to connect multiple databases and form distributed databases, even where the various host computers run on different platforms. These types of databases can be used in many Peer-to-peer applications which are now receiving much attention from researchers. Although it is easy to form a distributed database via Internet/intranet, effective sharing of information continues to be problematic. We need to pay more attention to the enabling algorithms, as dedicated links between computers are usually not available in peer-to-peer systems. The lack of dedicated links can cause poor performance, especially if the databases are connected via Internet. Discusses the problems of distributed database operation with reference to an example. Presents two statistical selection algorithms which are designed to select the jth smallest key from a very large file distributed over many computers. The objective of these algorithms is to minimise the number of communication messages necessary to the selection operation. One algorithm is for the intranet with broadcast/multicast facilities while the other is for Internet without broadcast/multicast facilities.

DOI

10.1108/10662240210415790

Print ISSN

10662243

Publisher Statement

Access to external full text or publisher's version may require subscription.

Full-text Version

Publisher’s Version

Share

COinS