Поиск свободного канала в

МНОГОКАНАЛЬНОЙ СИСТЕМЕ С ОТКАЗАМИ (Раздел 7)

Методы поиска свободного канала

Ранее не делалось никаких предположений о порядке загрузки свободных каналов в многоканальной системе, поскольку это никак не влияет на усредненные показатели эффективности системы. В реальных системах поиск свободного канала может требовать затрат времени, а порядок загрузки, не изменяя средние показатели, влияет на вероятность занятости конкретного канала обслуживания.

Используются три метода поиска свободного канала: случайный поиск, упорядоченный в порядке нумерации каналов, начиная с первого, и поиск по кольцу, начиная с канала, занятого предыдущей заявкой [15].

Случайный поиск обеспечивает равномерную загрузку каналов, но требует в среднем большего по сравнению с другими методами числа шагов для нахождения свободного канала.

При поиске, начиная с первого канала, среднее число шагов поиска увеличивается с ростом нагрузки, а каналы нагружаются неравномерно. Неравномерность загрузки каналов объясняется тем, что растет вероятность занятости каналов с меньшим номером.

Поиск по кольцу является в среднем наиболее экономичным по числу шагов поиска.