Managing community membership information in a small-world grid

Simple item page
dc.contributor.authorHawick, K.A.
dc.contributor.authorJames, H.A.
dc.date.accessioned2013-05-15T02:37:54Z
dc.date.available2013-05-15T02:37:54Z
dc.date.issued2005
dc.description.abstractAs the Grid matures the problem of resource discovery across communities, where resources now include computational services, is becoming more critical. The number of resources available on a world-wide grid is set to grow exponentially in much the same way as the number of static web pages on the WWW. We observe that the world-wide resource discovery problem can be modelled as a slowly evolving very-large sparse-matrix where individual matrix elements represent nodes’ knowledge of one another. Blocks in the matrix arise where nodes offer more than one service. Blocking effects also arise in the identification of sub-communities in the Grid. The linear algebra community has long been aware of suitable representations of large, sparse matrices. However, matrices the size of the world-wide grid potentially number in the billions, making dense solutions completely intractable. Distributed nodes will not necessarily have the storage capacity to store the addresses of any significant percentage of the available resources. We discuss ways of modelling this problem in the regime of a slowly changing service base including phenomena such as percolating networks and small-world network effects.en
dc.identifier.citationHawick, K.A., James, H.A. (2005), Managing community membership information in a small-world grid, Research Letters in the Information and Mathematical Sciences, 7, 101-115en
dc.identifier.issn1175-2777
dc.identifier.urihttp://hdl.handle.net/10179/4447
dc.language.isoenen
dc.publisherMassey Universityen
dc.subjectComputational Grid servicesen
dc.subjectOnline communitiesen
dc.titleManaging community membership information in a small-world griden
dc.typeArticleen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Managing_Community_Membership_Information_in_a_Small-World_Grid.pdf
Size:
239.37 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Research Letters in the Information and Mathematical Sciences