“School of Computer Science”

Back to Papers Home
Back to Papers of School of Computer Science

Paper   IPM / Computer Science / 11028
School of Computer Science
  Title:   Resource placement in the edge product of graphs
  Author(s): 
1.  P. Moinzadeh
2.  H. Sarbazi-Azad
  Status:   In Proceedings
  Proceeding: AINA
  Year:  2008
  Pages:   212-218
  Publisher(s):   IEEE
  Supported by:  IPM
  Abstract:
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.

Download TeX format
back to top
scroll left or right