The Method for Optimal Server Placement in the Hypercube Networks

• Autorzy: Jan Chudzikiewicz , Tomasz Malinowski , Zbigniew Zieliński
• Języki publikacji: EN

Abstrakty

EN

In this paper, the problem of determining the most effective server placement in the hypercube network structure was considered. The algorithm consisting of two stages: first stage for the server placement and the second for generating the appropriate communication structure was described. The correctness of the algorithm has been verified through simulation tests, prepared and implemented in Riverbed Modeler environment. The results of these tests for exemplary structures were presented. Some properties of the server placement in the 4-dimensional hypercube network with soft degradation were investigated(original abstract)

Słowa kluczowe

EN

Algorithms

PL

Algorytmy

• Czasopismo: Annals of Computer Science and Information Systems
• Rocznik: 2015
• Tom: 5
• Strony: 1163--1169

Twórcy

autor

Jan Chudzikiewicz

• Military University of Technology in Warsaw, Poland

autor

Tomasz Malinowski

• Military University of Technology in Warsaw, Poland

autor

Zbigniew Zieliński

• Military University of Technology in Warsaw, Poland

Bibliografia

• H. Hongwei1, S. Wei, X. Youzhi, Z. Hongke, "A Virtual Hypercube Routing Algorithm for Wireless Healthcare Networks", Chinese Journal of Electronics, Vol.19, No.1, Jan. 2010, pp. 138-144.
• Po-Jen Chuang, Bo-Yi Li, Tun-Hao Chao, "Hypercube-based Data Gathering in Wireless Sensor Networks", Journal Of Information Science And Engineering 23, 2007, pp. 1155-1170.
• A. Z. Zieliński, J. Chudzikiewicz, Arciuch, R. Kulesza, "Sieć procesorów o łagodnej degradacji i strukturze logicznej typu sześcianu 4-wymiarowego", in Metody wytwarzania i zastosowania systemów czasu rzeczywistego, L. Trybus, Ed., Warszawa: Wydawnictwo komunikacji i Łączności, 2011, pp. 219-232. (in Polish).
• A. Arciuch, "Reliability state of connections in a microprocessor network with binary hypercube structure", Electrical Review, R.86, No. 9/2010, pp. 154-156.
• T. Ishikawa, "Hypercube multiprocessors with bus connections for improving communication performance", IEEE Trans. Computers, Vol. 44, No. 11, 1995, pp. 1338-1344.
• A. B. Izadi, F. Özunger, "A Real-Time Fault_Tolerant Hypercube Multiprocessor", IEE Proceedings - Computers and Digital Techniques, Vol. 149, No. 5, 2002, pp. 197-202.
• B. F. AlBdaiwia, B. Bose, "On resource placements in 3D tori", Journal of Parallel Distributed Computer vol. 63, 2003, pp. 838-845.
• B. F. AlBdaiwia, B. Bose, "Quasi-perfect resource placements for two-dimensional toroidal networks", Journal of Parallel Distributed Computer vol. 65, 2005, pp. 815-831.
• M. M. Bae, B. Bose, "Resource Placement in Torus-Based Networks", IEEE Transactions on Computers, vol. 46, no. 10, October 1997, pp. 1083-1092.
• N. Imani, H. Sarbazi-Azad, A.Y. Zomaya, "Resource placement in Cartesian product of networks", Journal of Parallel Distribiuted Computer 70, 2010, pp. 481-495.
• P. Moinzadeh, H. Sarbazi-Azad, N. Yazdani, Resource Placement in Cube-Connected Cycles, The International Symposium on Parallel Architectures, Algorithms, and Networks, IEEE Computer Society, 2008, pp. 83-89.
• J. Chudzikiewicz, Z. Zieliński, "On some resources placement schemes in the 4-dimensional soft degradable hypercube processors network", Advances in Intelligent and Soft Computing. Proc. of the Ninth Int. Conf. on Dependability and Complex Systems DepCoSRELCOMEX (W. Zamojski at al. Eds., Series Ed.: Kacprzyk Janusz), Springer 2014, pp. 133-143.
• Z. Zieliński, "Podstawy diagnostyki systemowej sieci procesorów o łagodnej degradacji i strukturze hipersześcianu", Wojskowa Akademia Techniczna, Warszawa, 2012, 182p. (in Polish).
• T. Malinowski, A. Arciuch, "The procedure for monitoring and maintaining a network of distributed resources", Proceedings of the 2014 Federated Conference on Computer Science and Information Systems pp. 947-954, ACSIS, Vol. 2, DOI: 10.15439/2014F159.
• A. S. Sethi, V.Y. Hnatyshin, "The Practical OPNET User Guide for Computer Network Simulation", Chapman and Hall/CRC, 2012

Identyfikatory

DOI

10.15439/2015F157