• Login
    View Item 
    •   Home
    • Massey University Departments
    • Institute of Natural and Mathematical Sciences
    • Research Letters in the Information and Mathematical Sciences
    • View Item
    •   Home
    • Massey University Departments
    • Institute of Natural and Mathematical Sciences
    • Research Letters in the Information and Mathematical Sciences
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Managing community membership information in a small-world grid

    Icon
    View/Open Full Text
    Managing_Community_Membership_Information_in_a_Small-World_Grid.pdf (239.3Kb)
    Abstract
    As 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.
    Citation
    Hawick, 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-115
    Date
    2005
    Author
    Hawick, K.A.
    James, H.A.
    Publisher
    Massey University
    URI
    http://hdl.handle.net/10179/4447
    Collections
    • Research Letters in the Information and Mathematical Sciences
    Metadata
    Show full item record

    Copyright © Massey University
    Contact Us | Send Feedback | Copyright Take Down Request | Massey University Privacy Statement
    DSpace software copyright © Duraspace
    v5.7-2020.1
     

     

    Tweets by @Massey_Research
    Information PagesContent PolicyDepositing content to MROCopyright and Access InformationDeposit LicenseDeposit License SummaryTheses FAQFile FormatsDoctoral Thesis Deposit

    Browse

    All of MROCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    Copyright © Massey University
    Contact Us | Send Feedback | Copyright Take Down Request | Massey University Privacy Statement
    DSpace software copyright © Duraspace
    v5.7-2020.1