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
Language
English