22nd International Conference on Advanced Information Networking and Applications (aina 2008)
Resource Placement in the Edge Product of Graphs
March 25-March 28
ISBN: 978-0-7695-3095-6
In a large system, it is neither economical nor efficient to equip each node with a copy of the resource, and it is desirable to distribute the copies of the resource so that certain performance measure is obtained. In this paper we consider the problem of distributing resources in the edge product of networks. The algorithms presented in this paper make use of the known placements for the basic graphs composing the product graph. Therefore, in these placements we avoid the additional costs needed for deploying and rescaling the network.
Index Terms:
Resource placement, Interconnection networks, Edge-product networks, Deployment sets
Citation:
Paria Moinzadeh, Hamid Sarbazi-Azad, "Resource Placement in the Edge Product of Graphs," aina, pp.212-218, 22nd International Conference on Advanced Information Networking and Applications (aina 2008), 2008