Loading...

Resource placement in cube-connected cycles

Moinzadeh, P ; Sharif University of Technology | 2008

311 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/I-SPAN.2008.36
  3. Publisher: 2008
  4. Abstract:
  5. In large systems, economical and efficiency concerns restrict the allocation of each resource to every node in the network. Therefore, it is desirable to distribute copies of resource in order to share them and achieve a certain performance measure. In this paper, we consider the problem of distributing resources in Cube-Connected Cycles. Both adjacency and distant placements are considered in this paper. In adjacency placements, dominating sets and perfect dominating sets are used. The proposed algorithms for distant placements use known placements for basic hypercube graphs. Therefore, in these placements we avoid the additional costs needed for deploying the network. We prove that the presented algorithms provide an optimum result for Cube-Connected Cycles. © 2008 IEEE
  6. Keywords:
  7. Decoding ; Parallel processing systems ; Set theory ; Additional costs ; Cube-connected cycles ; Dominating sets ; Hyper cubes ; Interconnection networks ; International symposium ; Large systems ; Parallel architectures ; Performance measure ; Resource placement ; Parallel algorithms
  8. Source: Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN, 7 May 2008 through 9 May 2008, Sydney, NSW ; 2008 , Pages 83-89 ; 9780769531250 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4520199