|
М етод влож енны х м оделей сущ ественно расш и ряет возмож ности традиционны х аналитических методов ввиду возм ож ности описания блокировок некоторого типа. Э тот метод следует рассм атривать как перспективны й при создании м оделей оценок врем енны х затрат. О днако реш ение целого ряда задач инф орм ационно-програм м ного обеспечения вы зы вает серьезны е трудности при использовании лиш ь аналитических м оделей н а влож енны х уровнях. К аналитически неразреш им ы м относятся, наприм ер: 1. Д исциплины обслуж ивания в случаях; а) приоритетного обслуж ивания при поступлении требований одного приоритета из нескольких источников, когда требования i-ro класса влияю т на интенсивность поступления требований остальны х классов; б) вероятностного приоритета, при котором с вероятностью q; на обслуж ивание ставится заявка из Lj очереди. 2. Д инам ическая м арш рутизация стратегия присоединения к самой короткой очереди. В общ ем случае модель сети с вы равниванием загрузки не приводится к м ультипликативной форме. 3. А даптирую щ иеся м ноголинейны е СМ О , в которы х при больш ой интенсивности входного потока к N основны м приборам подклю чаю тся К вспом огательны х. Р еш ается приближ енны м и м етодам и лиш ь при экспоненциальной Ф РВ обслуж ивания. 4. М одели динам ической памяти. Д ля н и х характерна слож ная организация вы бора заявок из очереди. А налитически удается получить лиш ь верхню ю оценку требуем ого объем а памяти и вероятность отказа системы в прием е очередного требования в пам ять при введении упрощ аю щ их предполож ений, позволяю щ их перейти к локальн осбалансированной СеМ О. 5. Н аличие м ногоканального ресурса на ниж нем уровне иерархии с различны м и дисциплинам и обслуж ивания заявок. 37 |
Многоуровневое представление вложенных процессов обслуживания хорошо соответствует логике работы системы и отражает последовательность предоставления ресурсов заданию. 37 Взаимосвязь уровней вложенности. При этом возникают существенно иерархические проблемы: • выбор элемента декомпозиции; • выявление межуровневых свойств; • разработка методов расчета значений интерфейсных переменных; • разработка метода расчета искомых характеристик на базе декомпозиционной модели. Метод вложенных моделей существенно расширяет возможности традиционных аналитических методов ввиду возможности описания блокировок некоторого типа. Этот метод следует рассматривать как перспективный при создании моделей оценок временных затрат. Однако решение целого ряда задач информационно-программного обеспечения вызывает серьезные трудности при использовании лишь аналитических моделей на вложенных уровнях. К аналитически неразрешимым относятся, например: 1. Дисциплины обслуживания в случаях: а) приоритетного обслуживания при поступлении требований одного приоритета из нескольких источников, когда требования i-ro класса влияют на интенсивность поступления требований остальных классов; б) вероятностного приоритета, при котором с вероятностью qi на обслуживание ставится заявка из Li очереди. 2. Динамическая маршрутизация стратегия присоединения к самой короткой очереди. В общем случае модель сети с выравниванием загрузки не приводится к мультипликативной форме. 3. Адаптирующиеся многолинейные СМО, в которых при большой интенсивности входного потока к N основным приборам подключаются К вспомогательных. Решается приближенными методами лишь при экспоненциальной ФРВ обслуживания. 4. Модели динамической памяти. Для них характерна сложная организация выбора заявок из очереди. Аналитически удается получить лишь верхнюю оценку требуемого объема памяти и вероятность отказа системы в приеме очередного требования в память при введении упрощающих предположений, позволяющих перейти к локальносбалансированной СеМО. 5. Наличие многоканального ресурса на нижнем уровне иерархии с различными дисциплинами обслуживания заявок. 1.5. Сравнительный анализ функционала систем планирования поставок Список критериев качества по которым проведен анализ систем приведен в таблице 1.1. 38 |