Loading...

Resource placement in the edge product of graphs

Moinzadeh, P ; Sharif University of Technology | 2008

379 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/AINA.2008.131
  3. Publisher: 2008
  4. Abstract:
  5. 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. © 2008 IEEE
  6. Keywords:
  7. Additional costs ; Basic graphs ; Deployment sets ; Edge-product networks ; Information networking ; Interconnection networks ; International conferences ; Large systems ; Performance measure ; Product graphs ; Product of graphs ; Rescaling ; Resource placement ; Graph theory
  8. Source: 22nd International Conference on Advanced Information Networking and Applications, AINA 2008, Gino-wan, Okinawa, 25 March 2008 through 28 March 2008 ; 2008 , Pages 212-218 ; 1550445X (ISSN) ; 0769530958 (ISBN); 9780769530956 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4482710