Game-theory analysis of multi-processor schedulers. Simulation model

• Published in: PROBLEMS IN PROGRAMMING
• Date: 2018
• Issue: 2-3
• Pages: 75-82
• ISSN: 1727-4907
• Author Affiliations: O.P. Ignatenko — Institute of Software Systems NAS of Ukraine; V.I. Odobesku — NTUU "KPI"
• Keywords: теорія ігор, рівновага неша, рівновага за нешем, комбінаторна теорія ігор, паралельні обчислення, імітаційна модель, розподілене імітаційне моделювання, паралельна модель обчи- слень, імовірнісна модель, технологія паралельних обчислень
• Main Authors: Ignatenko, O.P., Odobesku, V.I.
• Format: Article
• Language: Ukrainian
• Published: PROBLEMS IN PROGRAMMING 2018
• Subjects: parallel scheduling; game theory; fluid model; Nash equilibrium; simulation; UDC 004.7
• Online Access: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/268
• Journal Title: Problems in programming

This paper deals with a game model of users performing parallel computing in a heterogeneous multiprocessor system. The proposed approach is applied to the problem of matrix multiplication on the system with the scheduler of min-min type. The user’s action is to choose the size of the blocks into wh...