The 11 references with contexts in paper G. Mojarov P., Г. Можаров П. (2016) “Разрешение конфликтов в компьютерных системах // Conflict Resolution in Computer Systems” / spz:neicon:technomag:y:2015:i:8:p:184-194

1
Андреев А.М., Можаров Г.П., Сюзев В.В. Многопроцессорные вычислительные системы: теоретический анализ, математические модели и применение. М.: Изд-во МГТУ им. Н.Э. Баумана, 2011. 334 с.
Total in-text references: 5
  1. In-text reference with the coordinate start=3375
    Prefix
    При этом, несмотря на относительную простоту данного явления, тупиковые ситуации ещё недостаточно изучены, а известные методы «борьбы» с тупиками не всегда эффективны, и, следовательно, требуют определённых исследований
    Exact
    [1]
    Suffix
    . Например, недостаток метода предотвращения тупиковых ситуаций, используемого во многих современных операционных системах и основанного на предварительном планировании необходимых процессу ресурсов, очевиден  время ожидания может оказаться чрезмерно большим.

  2. In-text reference with the coordinate start=4016
    Prefix
    Метод предотвращения с прерыванием работы процесса и освобождением его ресурсов очень специфичен и мало эффективен, когда имеется множество разнотипных ресурсов, запрашиваемых динамически. Недостаток еще одного метода, предотвращающего тупики путём упорядочения ресурсов, заключается в ограничении возможных последовательностей запросов на ресурсы
    Exact
    [1-4]
    Suffix
    . Иной способ «борьбы» с тупиками  недопущение тупиковых ситуаций. Предполагается прогнозирование появления тупиковых ситуаций в будущем. Известные методы [1,2,4,5], основанные на определении и недопущении состояний, при которых могут возникать тупики.

  3. In-text reference with the coordinate start=4195
    Prefix
    Недостаток еще одного метода, предотвращающего тупики путём упорядочения ресурсов, заключается в ограничении возможных последовательностей запросов на ресурсы [1-4]. Иной способ «борьбы» с тупиками  недопущение тупиковых ситуаций. Предполагается прогнозирование появления тупиковых ситуаций в будущем. Известные методы
    Exact
    [1,2,4,5]
    Suffix
    , основанные на определении и недопущении состояний, при которых могут возникать тупики. При этом используется предварительная информация о том, какие ресурсы может запросить процесс во время выполнения.

  4. In-text reference with the coordinate start=4817
    Prefix
    Состояние является «безопасным», если выделение ресурса процессу не может привести к появлению тупиковых ситуаций в будущем. Иначе состояние считается «опасным», и выделение ресурса откладывается. Один из вариантов данного метода предложен в
    Exact
    [1]
    Suffix
    . Очевидный недостаток недопущения тупиковых ситуаций заключается в необходимости иметь априорную информацию о будущих потребностях в ресурсах, а это не всегда возможно. Один из способов «борьбы» с тупиковыми ситуациями при отсутствии априорной информации о потребностях процесса в ресурсах  обнаружение тупиков.

  5. In-text reference with the coordinate start=7908
    Prefix
    Таким образом, задача состоит в том, чтобы предоставлять неделимые ресурсы процессам так, чтобы минимизировать потери из-за конфликтов. Порядок предоставления неделимых ресурсов процессам назовём стратегией S разрешения конфликтов
    Exact
    [1,2]
    Suffix
    . Одним из возможных методов математического описания задачи разрешения конфликтов в многопроцессорной КС может являться применение марковских случайных процессов. Пусть i-й процесс в КС 1,in имеет 1m состояний 0,ijAjm (здесь jm1, номер неделимого ресурса).

2
Королёв В.Ю., Бенинг В.Е., Шоргин С.Я. Математические основы теории риска. 2-е изд., перераб. и доп. М.: ФИЗМАТЛИТ, 2011. 620 с.
Total in-text references: 3
  1. In-text reference with the coordinate start=4016
    Prefix
    Метод предотвращения с прерыванием работы процесса и освобождением его ресурсов очень специфичен и мало эффективен, когда имеется множество разнотипных ресурсов, запрашиваемых динамически. Недостаток еще одного метода, предотвращающего тупики путём упорядочения ресурсов, заключается в ограничении возможных последовательностей запросов на ресурсы
    Exact
    [1-4]
    Suffix
    . Иной способ «борьбы» с тупиками  недопущение тупиковых ситуаций. Предполагается прогнозирование появления тупиковых ситуаций в будущем. Известные методы [1,2,4,5], основанные на определении и недопущении состояний, при которых могут возникать тупики.

  2. In-text reference with the coordinate start=4195
    Prefix
    Недостаток еще одного метода, предотвращающего тупики путём упорядочения ресурсов, заключается в ограничении возможных последовательностей запросов на ресурсы [1-4]. Иной способ «борьбы» с тупиками  недопущение тупиковых ситуаций. Предполагается прогнозирование появления тупиковых ситуаций в будущем. Известные методы
    Exact
    [1,2,4,5]
    Suffix
    , основанные на определении и недопущении состояний, при которых могут возникать тупики. При этом используется предварительная информация о том, какие ресурсы может запросить процесс во время выполнения.

  3. In-text reference with the coordinate start=7908
    Prefix
    Таким образом, задача состоит в том, чтобы предоставлять неделимые ресурсы процессам так, чтобы минимизировать потери из-за конфликтов. Порядок предоставления неделимых ресурсов процессам назовём стратегией S разрешения конфликтов
    Exact
    [1,2]
    Suffix
    . Одним из возможных методов математического описания задачи разрешения конфликтов в многопроцессорной КС может являться применение марковских случайных процессов. Пусть i-й процесс в КС 1,in имеет 1m состояний 0,ijAjm (здесь jm1, номер неделимого ресурса).

3
Ногин В.Д. Принятие решений при многих критериях. СПб.: Изд-во «ЮТАС», 2007. 104 с.
Total in-text references: 3
  1. In-text reference with the coordinate start=4016
    Prefix
    Метод предотвращения с прерыванием работы процесса и освобождением его ресурсов очень специфичен и мало эффективен, когда имеется множество разнотипных ресурсов, запрашиваемых динамически. Недостаток еще одного метода, предотвращающего тупики путём упорядочения ресурсов, заключается в ограничении возможных последовательностей запросов на ресурсы
    Exact
    [1-4]
    Suffix
    . Иной способ «борьбы» с тупиками  недопущение тупиковых ситуаций. Предполагается прогнозирование появления тупиковых ситуаций в будущем. Известные методы [1,2,4,5], основанные на определении и недопущении состояний, при которых могут возникать тупики.

  2. In-text reference with the coordinate start=5474
    Prefix
    Обнаружение тупиковых ситуаций (еще не приводящее к их разрешению)  это периодическое использование алгоритма, который проверяет текущее распределение ресурсов с целью указания того, существует ли тупиковая ситуация, и если существует, то какие процессы в нее вовлечены
    Exact
    [3,5,6]
    Suffix
    . Цель работы состоит в том, чтобы разработать методы и алгоритмы, позволяющие минимизировать потери из-за тупиковых ситуаций в КС за счёт использования оптимальной стратегии разрешения конфликтов.

  3. In-text reference with the coordinate start=11275
    Prefix
    Задача состоит в том, чтобы найти Rоптимальную стратегию для такой цепи. Таким образом, требуемое соответствие установлено. Это позволяет сводить исходную задачу к однокритериальной
    Exact
    [3,9-11]
    Suffix
    . Пример решения задачи минимизации потерь процессорного времени из-за конфликтов Рассмотрим следующие неделимые ресурсы: 1 канал ввода-вывода; 2 общая таблица; 3 устройство печати. Пусть ресурсы 1 и 3 важнее, чем ресурс 2.

4
Подиновский В.В., Ногин В.Д. Парето-оптимальные решения многокритериальных задач. 2-е изд. испр. и доп. М.: ФИЗМАТЛИТ, 2007. 256 с.
Total in-text references: 2
  1. In-text reference with the coordinate start=4016
    Prefix
    Метод предотвращения с прерыванием работы процесса и освобождением его ресурсов очень специфичен и мало эффективен, когда имеется множество разнотипных ресурсов, запрашиваемых динамически. Недостаток еще одного метода, предотвращающего тупики путём упорядочения ресурсов, заключается в ограничении возможных последовательностей запросов на ресурсы
    Exact
    [1-4]
    Suffix
    . Иной способ «борьбы» с тупиками  недопущение тупиковых ситуаций. Предполагается прогнозирование появления тупиковых ситуаций в будущем. Известные методы [1,2,4,5], основанные на определении и недопущении состояний, при которых могут возникать тупики.

  2. In-text reference with the coordinate start=4195
    Prefix
    Недостаток еще одного метода, предотвращающего тупики путём упорядочения ресурсов, заключается в ограничении возможных последовательностей запросов на ресурсы [1-4]. Иной способ «борьбы» с тупиками  недопущение тупиковых ситуаций. Предполагается прогнозирование появления тупиковых ситуаций в будущем. Известные методы
    Exact
    [1,2,4,5]
    Suffix
    , основанные на определении и недопущении состояний, при которых могут возникать тупики. При этом используется предварительная информация о том, какие ресурсы может запросить процесс во время выполнения.

5
Ногин В.Д. Введение в оптимальное управление. СПб.: Изд-во «ЮТАС», 2008. 92 с.
Total in-text references: 3
  1. In-text reference with the coordinate start=4195
    Prefix
    Недостаток еще одного метода, предотвращающего тупики путём упорядочения ресурсов, заключается в ограничении возможных последовательностей запросов на ресурсы [1-4]. Иной способ «борьбы» с тупиками  недопущение тупиковых ситуаций. Предполагается прогнозирование появления тупиковых ситуаций в будущем. Известные методы
    Exact
    [1,2,4,5]
    Suffix
    , основанные на определении и недопущении состояний, при которых могут возникать тупики. При этом используется предварительная информация о том, какие ресурсы может запросить процесс во время выполнения.

  2. In-text reference with the coordinate start=5474
    Prefix
    Обнаружение тупиковых ситуаций (еще не приводящее к их разрешению)  это периодическое использование алгоритма, который проверяет текущее распределение ресурсов с целью указания того, существует ли тупиковая ситуация, и если существует, то какие процессы в нее вовлечены
    Exact
    [3,5,6]
    Suffix
    . Цель работы состоит в том, чтобы разработать методы и алгоритмы, позволяющие минимизировать потери из-за тупиковых ситуаций в КС за счёт использования оптимальной стратегии разрешения конфликтов.

  3. In-text reference with the coordinate start=12196
    Prefix
    Логическая форма отношения T имеет вид f1231231 3,,    , 12121,f  , f13131 3,   , 23233,f  , iiif 1, 3i. Мажорирующая последовательность iT имеет вид 312000123,,1 , 2 , 3 .iii   Стратегия, минимизирующая среднее время ожидания ресурса 1, является Т-оптимальной
    Exact
    [5,6,10]
    Suffix
    . Найдём количественную оценку выигрыша в частном случае задачи нахождения оптимальной стратегии разрешения конфликтов. Пусть процессы в КС слабо связаны. При этом 01,,1,,0,0,0 ,0, 11,,1, iiii pjjjkjjin jmpjkjkpin jm  .

6
Райгородский А.М. Вероятность и алгебра в комбинаторике. М.: МЦНМО, 2011. 48 с.
Total in-text references: 2
  1. In-text reference with the coordinate start=5474
    Prefix
    Обнаружение тупиковых ситуаций (еще не приводящее к их разрешению)  это периодическое использование алгоритма, который проверяет текущее распределение ресурсов с целью указания того, существует ли тупиковая ситуация, и если существует, то какие процессы в нее вовлечены
    Exact
    [3,5,6]
    Suffix
    . Цель работы состоит в том, чтобы разработать методы и алгоритмы, позволяющие минимизировать потери из-за тупиковых ситуаций в КС за счёт использования оптимальной стратегии разрешения конфликтов.

  2. In-text reference with the coordinate start=12196
    Prefix
    Логическая форма отношения T имеет вид f1231231 3,,    , 12121,f  , f13131 3,   , 23233,f  , iiif 1, 3i. Мажорирующая последовательность iT имеет вид 312000123,,1 , 2 , 3 .iii   Стратегия, минимизирующая среднее время ожидания ресурса 1, является Т-оптимальной
    Exact
    [5,6,10]
    Suffix
    . Найдём количественную оценку выигрыша в частном случае задачи нахождения оптимальной стратегии разрешения конфликтов. Пусть процессы в КС слабо связаны. При этом 01,,1,,0,0,0 ,0, 11,,1, iiii pjjjkjjin jmpjkjkpin jm  .

7
Райгородский А.М. Теория вероятностей и комбинаторная геометрия // Математика в задачах: сб. ст. М.: МЦНМО, 2009. С. 381-384.
Total in-text references: 1
  1. In-text reference with the coordinate start=7618
    Prefix
    В каждый момент времени не более чем один процесс может использовать неделимый ресурс; при этом остальные процессы, претендующие на этот ресурс, временно блокируются и должны ждать, пока он не освободится
    Exact
    [7,8,9]
    Suffix
    . Таким образом, задача состоит в том, чтобы предоставлять неделимые ресурсы процессам так, чтобы минимизировать потери из-за конфликтов. Порядок предоставления неделимых ресурсов процессам назовём стратегией S разрешения конфликтов [1,2].

8
Ширяев А.Н. Вероятностно-статистические методы в теории принятия решений. М.: ФМОП, МЦНМО, 2011. 144 с.
Total in-text references: 1
  1. In-text reference with the coordinate start=7618
    Prefix
    В каждый момент времени не более чем один процесс может использовать неделимый ресурс; при этом остальные процессы, претендующие на этот ресурс, временно блокируются и должны ждать, пока он не освободится
    Exact
    [7,8,9]
    Suffix
    . Таким образом, задача состоит в том, чтобы предоставлять неделимые ресурсы процессам так, чтобы минимизировать потери из-за конфликтов. Порядок предоставления неделимых ресурсов процессам назовём стратегией S разрешения конфликтов [1,2].

9
Eggemann N., Noble S.D. The clustering coefficient of a scale-free random graph // Discrete Applied Mathematics. 2011. Vol. 159, no. 3. P. 953-965. DOI: 10.1016/j.dam.2011.02.003
Total in-text references: 2
  1. In-text reference with the coordinate start=7618
    Prefix
    В каждый момент времени не более чем один процесс может использовать неделимый ресурс; при этом остальные процессы, претендующие на этот ресурс, временно блокируются и должны ждать, пока он не освободится
    Exact
    [7,8,9]
    Suffix
    . Таким образом, задача состоит в том, чтобы предоставлять неделимые ресурсы процессам так, чтобы минимизировать потери из-за конфликтов. Порядок предоставления неделимых ресурсов процессам назовём стратегией S разрешения конфликтов [1,2].

  2. In-text reference with the coordinate start=11275
    Prefix
    Задача состоит в том, чтобы найти Rоптимальную стратегию для такой цепи. Таким образом, требуемое соответствие установлено. Это позволяет сводить исходную задачу к однокритериальной
    Exact
    [3,9-11]
    Suffix
    . Пример решения задачи минимизации потерь процессорного времени из-за конфликтов Рассмотрим следующие неделимые ресурсы: 1 канал ввода-вывода; 2 общая таблица; 3 устройство печати. Пусть ресурсы 1 и 3 важнее, чем ресурс 2.

10
Kolountzakis M.N., Miller G.L., Peng R., Tsourakakis Ch.E. Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning // Internet Mathematics. 2011. Vol. 8, no. 1. P. 161-185.
Total in-text references: 2
  1. In-text reference with the coordinate start=11275
    Prefix
    Задача состоит в том, чтобы найти Rоптимальную стратегию для такой цепи. Таким образом, требуемое соответствие установлено. Это позволяет сводить исходную задачу к однокритериальной
    Exact
    [3,9-11]
    Suffix
    . Пример решения задачи минимизации потерь процессорного времени из-за конфликтов Рассмотрим следующие неделимые ресурсы: 1 канал ввода-вывода; 2 общая таблица; 3 устройство печати. Пусть ресурсы 1 и 3 важнее, чем ресурс 2.

  2. In-text reference with the coordinate start=12196
    Prefix
    Логическая форма отношения T имеет вид f1231231 3,,    , 12121,f  , f13131 3,   , 23233,f  , iiif 1, 3i. Мажорирующая последовательность iT имеет вид 312000123,,1 , 2 , 3 .iii   Стратегия, минимизирующая среднее время ожидания ресурса 1, является Т-оптимальной
    Exact
    [5,6,10]
    Suffix
    . Найдём количественную оценку выигрыша в частном случае задачи нахождения оптимальной стратегии разрешения конфликтов. Пусть процессы в КС слабо связаны. При этом 01,,1,,0,0,0 ,0, 11,,1, iiii pjjjkjjin jmpjkjkpin jm  .

11
Peskir G., Shiryaev A. Optimal stopping and free-boundary problems. Basel: Birkhäuser, 2006. 500 p.
Total in-text references: 1
  1. In-text reference with the coordinate start=11275
    Prefix
    Задача состоит в том, чтобы найти Rоптимальную стратегию для такой цепи. Таким образом, требуемое соответствие установлено. Это позволяет сводить исходную задачу к однокритериальной
    Exact
    [3,9-11]
    Suffix
    . Пример решения задачи минимизации потерь процессорного времени из-за конфликтов Рассмотрим следующие неделимые ресурсы: 1 канал ввода-вывода; 2 общая таблица; 3 устройство печати. Пусть ресурсы 1 и 3 важнее, чем ресурс 2.