Synthesis of Recovery Schemes for Distributed Computing Based on Ideal Ring Bundles

• Autorzy: Riznyk O. , Vynnychuk R.
• Języki publikacji: EN

Abstrakty

EN

Clusters and distributed systems allow for error tolerance and high performance through shared use of the load. When all computers work, we would like to distribute the load equally among computers. When one or more computers are broken, the load on these computers should be redistributed to other computers in the cluster. Redistribution determines the recovery scheme. The recovery plan should keep the load as optimal as when even the most unfavorable combinations of computers are turned off, that is, we want to optimize the behavior of the worst case. In this work, we find new regeneration schemes based on so-called IRB and ideal ring loops and synthesize the corresponding combinatorial structures. They are optimal for many cases of recovery schemes.

Słowa kluczowe

EN

cluster; distributed system; Golomb ruler; ideal ring bundle; recovery scheme

• Wydawca: Polish Academy of Sciences, Branch in Lublin
• Czasopismo: ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
• Rocznik: 2019
• Tom: Vol. 8, No 1
• Strony: 33--38
• Opis fizyczny: Bibliogr. 18 poz., rys.

Twórcy

autor

Riznyk O.

• Department of Publishing Information Technologies, Lviv Polytechnic National University, S. Bandery 28a, 79008 Lviv, Ukraine

autor

Vynnychuk R.

• Department of Human Resource Management and Administration, Lviv Polytechnic National University, S. Bandery 28a, 79008 Lviv, Ukraine

Bibliografia

• 1. Brglez F., Bošković B. and Brest J., 2017. On asymptotic complexity of the optimum Golomb ruler problem: From established stochastic methods to self-avoiding walks, IEEE Congress on Evolutionary Computation (CEC), San Sebastian. 1000-1007. doi: 10.1109/CEC.2017.7969417.
• 2. Vyas J., Bansal S. and Sharma K. 2016. Generation of optimal Golomb rulers for FWM crosstalk reduction: BB-BC and FA approaches," 2016 International Conference on Signal Processing and Communication (ICSC), Noida, 74-78. doi: 10.1109/ICSPCom.2016.7980551.
• 3. Klonowska, K., Lundberg, L., Lennerstad, H., Svahnberg, C.: 2004. Using Modulo Rulers for Optimal Recovery Schemes in Distributed Computing, in Proceedings of 10th International Symposium PRDC Papeete, Tahiti, French Polynesia, March. 133-142.
• 4. Lundberg, L., Häggander, D., Klonowska, K., Svahnberg, C., 2003 Recovery Schemes for High Availability and High Performance Distributed Real- Time Computing, in Proceedings of 17th International Parallel & Distributed Processing Symposium IPDPS 2003, Nice, France, April 2003, pp. 122.
• 5. Lundberg, L., Häggander, D., Klonowska, K., Svahnberg, C., 2003. Recovery Schemes for High Availability and High Performance Distributed Real- Time Computing, in Proceedings of 17th International Parallel & Distributed Processing Symposium IPDPS 2003, Nice, France, April 2003, pp. 122, CD-ROM.
• 6. Lundberg, L., Svahnberg, C. 2011. Optimal Recovery Schemes for High-Availability Cluster and Distributed Computing, Journal of Parallel and Distributed Computing, 61(11), 2011, pp. 1680-1691.
• 7. Memarsadeghi N. 2016. NASA Computational Case Study: Golomb Rulers and Their Applications," in Computing in Science & Engineering, vol. 18, no. 6, pp. 58-62, Nov.-Dec. 2016. doi: 10.1109/MCSE.2016.118.
• 8. Oshiga O., Severi S. and Abreu G. T. F. de. 2016. Superresolution Multipoint Ranging With Optimized Sampling via Orthogonally Designed Golomb Rulers. In IEEE Transactions on Wireless Communications, vol. 15, no. 1, pp. 267-282, Jan. 2016. doi: 10.1109/TWC.2015.2470687.
• 9. Riznyk O., Balych B. and Yurchak I. 2017. A synthesis of barker sequences is by means of numerical bundles," 2017 14th International Conference The Experience of Designing and Application of CAD Systems in Microelectronics (CADSM), Lviv, 2017, 82-84. doi: 10.1109/CADSM.2017.7916090.
• 10. Riznyk O., Povshuk O., Kynash Y. and Yurchak I. 2017. Composing method of anti-interference codes based on non-equidistant structures. 2017 XIIIth International Conference on Perspective Technologies and Methods in MEMS Design (MEMSTECH), Lviv, 2017, pp. 15-17. doi: 10.1109/MEMSTECH.2017.7937522.
• 11. Riznyk O., Parubchak V. and Skybajlo-Leskiv D., "Information Encoding Method of Combinatorial Configuration," 2007 9th International Conference - The Experience of Designing and Applications of CAD Systems in Microelectronics, Lviv-Polyana, 2007, pp. 370-370. doi: 10.1109/CADSM.2007.4297583.
• 12. Riznyk O., Kynash Y., Povshuk O. and Kovalyk V. 2016. Recovery schemes for distributed computing based on BIB-schemes. In 2016 IEEE First International Conference on Data Stream Mining & Processing (DSMP), Lviv, 2016, 134-137. doi: 10.1109/DSMP.2016.7583524.
• 13. Kaczmarek P., Mańkowski T. and Tomczyński J., 2017. Towards sensor position-invariant hand gesture recognition using a mechanomyographic interface," 2017 Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA), Poznan, 2017, 53-58. doi: 10.23919/SPA.2017.8166837.
• 14. Li P., Dong J., Liu X., Wang G., Li Z. and Liu X. 2017. PITR: An Efficient Single-Failure Recovery Scheme for PIT-Coded Cloud Storage Systems," 2017 IEEE 36th Symposium on Reliable Distributed Systems (SRDS), Hong Kong, , pp. 259-261. doi: 10.1109/SRDS.2017.38.
• 15. R. Oleg, K. Yurii, P. Oleksandr and B. Bohdan. 2017. Information technologies of optimization of structures of the systems are on the basis of combinatorics methods," 2017 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT), Lviv, 232-235. doi: 10.1109/STC-CSIT.2017.8098776.
• 16. Blackburn S. R. and Etzion T. 2017. "PIR array codes with optimal PIR rates," 2017 IEEE International Symposium on Information Theory (ISIT), Aachen, 2017, 2658-2662. doi: 10.1109/ISIT.2017.8007011.
• 17. Shakhovska N., Veres O., Hirnyak M. 2016. Generalized formal model of big data. ECONTECHMOD 5, (2), 33–38.
• 18. Bobalo Y., Politanskyi R., Klymash M. 2015. Traffic simulation in a telecommunication system based on queuing systems with different input flows. ECONTECHMOD 4, (1), 11–15.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).