Early file-sharing applications such as Napster were restricted in their scalability by the need to
maintain a central index of resources and the hosts that hold them. What other solutions to the
indexing problem can you identify?

What will be an ideal response?

The choice is application-dependent:
i) The web can be used, but this requires manual intervention to announce new resources and users must
invoke a search engine to find the resources they want (maybe via a web service interface).
ii) If the aim is to provide access to all resources for all users, some form of reliable replication is needed.
Chapter 15 details several with differing costs and consistency models. Gossip and Bayou are
potentially scalable to internet-wide. They offer availability guarantees, but only after ‘convergence’
which may be slow.
iii)If guaranteed availability isn’t required (as in media file sharing) then some form of localized
information sharing may be more suitable. For example, each node contacts other nodes with GUIDs in
the same range as its own to discover the resources they have available or can access. This would offer
quick response with a subset of the available resources and possibly more resources with a slower
response.

Computer Science & Information Technology

You might also like to view...

Selecting the Link to file check box will create a(n) ________ to the object in the original source file

Fill in the blank(s) with correct word

Computer Science & Information Technology

Image alignment is achieved by using the ________ property

A) float B) align C) location D) position

Computer Science & Information Technology