РАЦИОНАЛЬНАЯ ОРГАНИЗАЦИЯ ОБСЛУЖИВАНИЯ ОЧЕРЕДЕЙ
ЗАПРОСОВ ПОЛЬЗОВАТЕЛЕЙ СЕТИ В ОБУЧЕНИИ СТУДЕНТОВ
Воробьева Т. И., Пасько Г. В.
Ноябрьский институт нефти и газа (филиал) ФГБОУ ВО «Тюменский
индустриальный университет», г. Ноябрьск.
Ключевые слова: компьютерная сеть, дисциплина обслуживания, очередь,
запрос, заявка на обслуживание.
При функционировании КС и ее звеньев нередки ситуации, когда по
той или иной причине (отказы элементов сети, недостаточная пропускная
способность сети, высокая интенсивность запросов на обслуживание,
превышающая возможность сети) запросы пользователей не могут быть
немедленно
удовлетворены
и
из
них
формируются
очереди
(рассматриваются системы без потери заявок на обслуживание). В таких
случаях приходится решать задачу определения дисциплин обслуживания
на эффективность функционирования сети в целом или отдельных ее
подсистем, звеньев и узлов. Вопросы выбора дисциплины обслуживания
запросов ниже рассматриваются применительно к случаю, когда
обслуживающей системой является ЭВМ. Это типичный случай, так как в
любом звене КС формирование и рассасывание очередей запросов
пользователей осуществляются с помощью ЭВМ.
Дисциплина обслуживания – это правила, согласно которым запросы
выбираются из очереди для обслуживания. Вопрос о выборе дисциплины
обслуживания возникает в тех случаях, когда запросы не идентичны: они
различаются по времени, затрачиваемому на обслуживание, по
допустимому времени ожидания обслуживания, по размерам штрафа за
каждую единицу времени пребывания в очереди и т. д.
Обслуживание запросов может осуществляться с учетом или без
учета их приоритетов. Приоритет запроса – его характеристика,
определяющая место запроса в очереди на обслуживание.
57
Приоритет назначается либо в соответствии с характером задачи,
решаемой по этому запросу, либо в соответствии с той ролью, которую
играет в обслуживающей системе источником запроса (абонент). В связи с
этим может оказаться, что два запроса на решение одной и той же задачи
относятся к различным уровням приоритета, если они исходят от
различных абонентов. В то же время запросы на решение различных задач,
поступающие от одного и того же абонента, могут иметь различный
приоритет в зависимости от характера задач.
При выборе дисциплины обслуживания запросов необходимо
удовлетворить ряд требований:
− обслуживать запросы высшего приоритета в кратчайшее время;
− обслуживать запросы низшего приоритета в приемлемые для
абонентов сроки (во всяком случае, в такие сроки, которые бы не дали
повода абонентам отказаться от услуг обслуживающей системы;
− полнее загружать ЭВМ полезной работой, то есть выполнением
программ абонентов (от того, какая будет принята дисциплина
обслуживания, зависит частота переключения ЭВМ с выполнения одной
программы на другую, а значит, и суммарная потеря времени на эти
переключения);
− уменьшить среднее время реакции ЭВМ на запрос и среднее
число запросов, ожидающих обслуживания;
− обеспечить относительную простоту реализации выбранной
дисциплины обслуживания.
Первые два требования являются взаимоисключающими, так как
предоставление льготных условий срочным запросам осуществляется за
счет запросов более низких приоритетов. И наоборот, стремление
уменьшить среднее время обслуживания запросов низких приоритетов
неизбежно связано (при прочих равных условиях) с необходимостью
сокращения перечня запросов, принадлежащих высшему приоритету. В
связи с этим при выборе дисциплины обслуживания возникает задача
нахождения компромиссного решения, удовлетворяющего в той или иной
степени указанным требованиями. Разработка оптимальной дисциплины
обслуживания – задача исследования операций, требующая для своего
решения привлечения методов математического статистики, теории
очередей, а также учета ряда соображений инженерного характера. Оценка
качества такой дисциплины производится обычно с помощь стоимостной
функции или функции штрафа за ожидание обслуживания.
Список литературы
1. Оссовский С. Нейронные сети для обработки информации /пер. с польск. И. Д.
Рудинского. М.: Финансы и статистика, 2004.
2. Попов В. Б. Основы компьютерных технологий /В. Б. Попов. М.: Финансы и
статистика, 2002. 704 с.
58
Do'stlaringiz bilan baham: |