Using multicast communication to locate resources in LAN-based distributed system

Abstract
The authors present a resource (e.g. file, process) location scheme which utilizes the multicast communication capability of local area networks (LANs). In the scheme, the universe of resource names is partitioned into a relatively small number of groups and each group is assigned a unique address. Nodes storing the locations of resources belonging to a particular group instruct their network interfaces to receive all location messages sent to the group address. To locate a resource, a node first determines the address of the group to which the resource belongs, and a multicast message is then sent to the address. The algorithm performance is studied by simulation, and approximate closed-form solutions are derived for systems operating at heavy and low loads. The scheme's performance is compared with that of broadcast, and it is shown that the proposed scheme performs much better than broadcast alone.<>