Game model of user interaction in heterogeneous distributed environments

O.P. Ignatenko, P.A. Ivanenko, O.B. Sinetskyi, O.V. Nikolenko

Abstract


This paper deals with model of users performing parallel computing in a heterogeneous multiprocessor system. The proposed approach is applied to the problem of matrix multiplication using the scheduler min-min. The user’s action is the size of the blocks into which the matrix is cut. The experimental system characteristics have been used to adjust the simulation model, allowing measuring the time estimate for completion of all possible combinations of partitioning tasks to processors. The results were summarized based on the game approach, in particular, demonstrated the existence of Nash equilibrium point in the game interaction between two users and found the conditions of its Pare-to inefficiency.

Full Text:

PDF (Ukrainian)

References


Wei, Guiyi, et al. A game-theoretic method of fair resource allocation for cloud computing services // The journal of supercomputing – 2010, 54.2. – P. 252–269.

Ігнатенко О.П., Парусімов Г.В., Синецький О.Б. Одна модель виконання обчислень у гетерогенних розподілених середовищах // Проблеми програмування. – 2015. – № 1. – С. 15–24.

Grosu D., Chronopoulos A.T. A Game-Theoretic Model and Algorithm for Load Balancing in Distributed Systems, Proceedings of IEEE IPDPS 2002, The 16th International Parallel and Distributed Processing Symposium, 4th Workshop on Advances in Parallel and Distributed Computational Models (APDCM'02), Fort Lauderdale, Florida, 15–19 April 2002. – P. 146–153.

Kameda, Hisao, and Eitan Altman Inefficient noncooperation in networking games of common-pool resources // Selected Areas in Communications, IEEE Journal on 26.7. – 2008. – P. 1260–1268.

Дорошенко А.Ю., Ігнатенко О.П., Іваненко П.А. Про одну модель оптимального розподілу ресурсів у багатопроцесорних середовищах // Проблеми програмування. – 2011. – № 1. – С. 21–28.

Naono K., Teranishi K., Cavazos J., Suda R. Software Automatic Tuning From Concepts to State-of-the-Art Results. Springer, 2010. 240 p.

Андон Ф.И., Игнатенко А.П. Моделирование конфликтных процессов в сети Интернет // Кибернетика и системный анализ. – 2013. – № 4. – C. 153–162.

Ignatenko O., Synetskyi O. Evolutionary Game of N Competing AIMD Connections // In Information and Communication Technologies in Education, Research, and Industrial Applications. Springer International Publishing. – 2014. – P. 325–342.

Fielding R.T., Taylor R.N. Principled Design of the Modern Web Architecture // In Proceedings of the 2000 International Conference on Software Engineering (ICSE 2000). Limerick, Ireland. – 2000. – C. 407–416.

Magoules F., Pan J., Teng F. Cloud Computing Data-Intensive Computing and Scheduling. Chapman & Hall/CRC. – 2012. –231 p.

Http status code definitions:

http://www.w3.org/Protocols/rfc2616/rfc2616-sec10.html


Refbacks

  • There are currently no refbacks.