Cтраница 2
Книга представляет собой теоретическое исследование проблем упорядочения, возникающих при организации выполнения работ в вычислительных системах. При этом рассматриваемые модели являются простыми по структуре и содержательными по отношению к большому количеству прикладных проблем. Если говорить кратко, изучаемая общая модель предполагает наличие множества заданий или работ и множества ресурсов, которые используются при обслуживании заданий. Почти во всех случаях модели являются детерминированными в том смысле, что информация, описывающая задания, известна заранее. Эта информация включает времена выполнения заданий, ограничения предшествования при обслуживании заданий, стоимости пребывания в системе и требуемые ресурсы. Рассматриваются основные задачи упорядочения по критериям минимизации длины расписания и минимизации времени пребывания в системе ( взвешенного по стоимостям пребывания заданий в системе), а также упорядочения, связанного с выполнением директивных или крайних сроков. Рассматривается также ряд сопутствующих задач. Представленные результаты включают эффективные оптимальные алгоритмы, эвристические алгоритмы и оценки их характеристик, эффективные перечислительные и приближенные методы, а также математическое обоснование оценок сложности широкого класса задач упорядочения. [16]
На рис. 5.1 внимание представлено как ресурс, который может в зависимости от требований задачи распределяться между различными этапами переработки информации. Сложные задачи требуют больше ресурсов, оставляя меньше внимания для выполнения других конкурирующих задач. Ряд исследований, обобщенных Уикенсом [155, 157], Нейвоном и Гоуфером [90], показывают, что существует множество ресурсов обработки информации. Все задачи не обладают одинаковой недифференцированной совокупностью ресурсов, как показано на рис. 5.1, так же, как все нагревательные системы не используют один и тот же вид топлива: одни работают на угле, другие - на газе, третьи - на нефти. С точки зрения наличия разных ресурсов внимания две задачи, которые требуют разделить ресурсы, могут эффективно выполняться совместно в данный момент, в то время как две задачи с общим ресурсом будут интерферировать друг с другом. [17]
На рис. 5.1 внимание представлено как ресурс, который может в зависимости от требований задачи распределяться между различными этапами переработки информации. Сложные задачи требуют больше ресурсов, оставляя меньше внимания для выполнения других конкурирующих задач. Ряд исследований, обобщенных Уикенсом [155, 157], Нейвоном и Гоуфером [ 90J, показывают, что существует множество ресурсов обработки информации. Все задачи не обладают одинаковой недифференцированной совокупностью ресурсов, как показано на рис. 5.1, так же, как все нагревательные системы не используют один и тот же вид топлива: одни работают на угле, другие - на газе, третьи - на нефти. С точки зрения наличия разных ресурсов внимания две задачи, которые требуют разделить ресурсы, могут эффективно выполняться совместно в данный момент, в то время как две задачи с общим ресурсом будут интерферировать друг с другом. [18]
Одной из главных проблем функционирования систем с переменной сетевой структурой ( в том числе, MAC) является обмен ресурсами между узлами сети. Ресурсы системы в общем случае имеют дна основных параметра: местонахождение и состояние. Для получения или рассмотрения возможности получения ресурса надо точно знать значения этих параметров. Однако в условиях, когда данные параметры постоянно изменяются и множество ресурсов ( даже идентичных) велико, становится практически невозможно накапливать такие подробные сведения о ресурсах, имеющихся в каждом узле, в режиме реального времени. В результате возникает необходимость в создании специальных средств обмена и управления ресурсами. [19]