| id: | 25605 |
|---|---|
| Назва: | Conflict resolution in computer system |
| Автори: | Yatskovska R. |
| Ключові слова: | computer system, multicriteria problems, conflicts in computer systems, optimal strategy, deadlocks, prevention of deadlocks |
| Дата публікації: | 2020-12-16 15:38:02 |
| Останні зміни: | 2020-12-16 15:38:02 |
| Рік видання: | 2020 |
| Аннотація: | In the network during data transmission there are uncertain situations that prevent the receipt of data packets to the destination nodes. Therefore, the problem of resolving deadlocks is one of the most important in the design of data transmission (especially with buffering) in computer networks. There are two traditional approaches to solving deadlocks: networks and schemes are designed that eliminate deadlocks; development of a distributed algorithm that detects a deadlock situation and then derives the network this situation using some permitted distributed algorithm. The proposed approach is based on providing indivisible resources to processes in such a way as to minimize losses due to conflicts. The multicriteria problem of providing indivisible resources to processes is investigated, and the principle of optimality is expressed by the known binary relation on the set of average vectors of penalties for conflicts on each of resources. It is shown that the joint use of the apparatus of choice theory and the classical apparatus allows to expand the known problem statements by using more general principles of optimality; examples of solving multicriteria problems of optimal conflict resolution management in computer systems are given. Quantitative estimates of the gain at the chosen optimal strategy of conflict resolution in multiprocessor computer systems are obtained. |
| URI: | http://ir.vtei.edu.ua/card.php?id=25605 |
| Тип видання: | Стаття у закордонних наукових виданнях |
| Видавництво: | Scientific Letters of Academic Society of Michal Baludansky. 2020. Vol. 8, № 4. С.147-149 |
| Розташовується в колекціях: | Статті/ Видання інших установ/ |
| Ким внесений: | Адміністратор |
| Файл : 25605.pdf Розмір : 2011064 байт Формат : Adobe PDF Доступ : Загально доступний | |
|
| |