Resource Placement in Cube-Connected Cycles
作者： Paria Moinzadeh , Hamid Sarbazi-Azad , Nasser Yazdani
关键词:
摘要: In large systems, economical and efficiency concerns restrict the allocation of each resource to every node in network. Therefore, it is desirable distribute copies order share them achieve a certain performance measure. this paper, we consider problem distributing resources Cube-Connected Cycles. Both adjacency distant placements are considered paper. placements, dominating sets perfect used. The proposed algorithms for use known basic hypercube graphs. these avoid additional costs needed deploying We prove that presented provide an optimum result
ieeecomputersociety.org参考文章(17)
Douglas M. Van Wieren, Quentin F. Stout, Marilynn L. Livingston, Perfect Dominating Sets on Cube-Connected Cycles ,(1993)
A.L. Alrabady, S.M. Mahud, V. Chaudhary, Placement of resources in the star network international conference on algorithms and architectures for parallel processing. pp. 61- 67 ,(1996) , 10.1109/ICAPP.1996.562858
Quentin F. Stout, Marilynn Livingston, PERFECT DOMINATING SETS ,(1990)
Bader Almohammad, Bella Bose, None, Resource placements in 2D tori merged international parallel processing symposium and symposium on parallel and distributed processing. pp. 431- 438 ,(1998) , 10.1109/IPPS.1998.669952
Carlsson, Cruthirds, Sexton, Wright, Interconnection Networks Based on a Generalization of Cube-Connected Cycles IEEE Transactions on Computers. ,vol. 34, pp. 769- 772 ,(1985) , 10.1109/TC.1985.1676627
Ondrej Sýkora, Imrich Vrťo, On crossing numbers of hypercubes and cube connected cycles BIT. ,vol. 33, pp. 232- 237 ,(1993) , 10.1007/BF01989746
Nian-Feng Tzeng, Gui-Liang Feng, Resource allocation in cube network systems based on the covering radius IEEE Transactions on Parallel and Distributed Systems. ,vol. 7, pp. 328- 342 ,(1996) , 10.1109/71.494628
R. FELDMANN, W. UNGER, THE CUBE-CONNECTED CYCLES NETWORK IS A SUBGRAPH OF THE BUTTERFLY NETWORK Parallel Processing Letters. ,vol. 02, pp. 13- 19 ,(1992) , 10.1142/S0129626492000131
Bader F. AlBdaiwi, Bella Bose, Quasi-perfect resource placements for two-dimensional toroidal networks Journal of Parallel and Distributed Computing. ,vol. 65, pp. 815- 831 ,(2005) , 10.1016/J.JPDC.2005.02.005
Franco P. Preparata, Jean Vuillemin, The cube-connected cycles: a versatile network for parallel computation Communications of The ACM. ,vol. 24, pp. 300- 309 ,(1981) , 10.1145/358645.358660