Математическое моделирование эффективного администрирования системы доступа в интернет

Выходные данные:

Ахметшин, Д.А. Математическое моделирование эффективного администрирования системы доступа в интернет / Н. К. Нуриев, Е.А. Печеный, Д.А. Ахметшин // Фундаментальные исследования. – 2014. – № 9 (часть 12). – С. 2650-2654.

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

Основываясь на данных, которые представлены выше, наблюдаем проблему получения значимой для пользователя информации посредством Интернет-соединения. Одной из главных проблем является частая невозможность получения доступа к сети Интернет при высокой мобильности пользователя. Решением данных проблем явилось создание, развитие и внедрение систем беспроводной передачи данных по технологии Wi-Fi. 

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

Рассмотрим систему как совокупность взаимосвязанных компонентов: пользователь беспроводной сети (П), беспроводной Wi-Fi коммутатор (К) и сервер с предустановленным компонентом обработки данных (С). Порядок ее функционирования полностью описывается приведенной ниже последовательностью этапов.

1. Клиент приходит в место публичного доступа к Интернет с любой технической аппаратурой, поддерживающей технологию Wi-Fi (мобильные телефоны, ноутбуки, коммуникаторы, игровые приставки, мультимедийные проигрыватели (например, Apple iPhone, Apple iPod Touch)).

2. Включая адаптер беспроводного модуля Wi-Fi, он приступает к поиску доступных беспроводных сетей.

3. При поиске беспроводных систем он обнаруживает точку доступа с незащищенным подключением.

4. Подключившись к этой точке, он изначально ограничен в доступе к Интернету. При введении любого адреса в программе-браузере его автоматически перенаправляют на web-страницу, размещенную на посреднической странице, где генерируется содержимое страницы в зависимости от географического расположения устройства.

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

6. На странице размещена кнопка, которая осуществляет разрешение доступа клиента в Интернет.

7. Пользователь беспроводного подключения может получить доступ в Интернет только при нажатии кнопки активации

8. Доступ в Интернет может быть доступен в течение определенного времени, а также с ограничением скорости доступа. Во время посещения всех страниц у пользователя автоматически генерируется в нижней части экрана информационный блок с 15 % заполнением от высоты рабочего окна программы веб-браузера. В отображаемом блоке владелец беспроводного устройства может изменять и добавлять информацию через удалённый сервис путем авторизации учетных данных с привязкой конкретного устройства.

Математическое моделирование, численный эксперимент

Рассмотрим предложенную систему в терминах теории массового обслуживания. На вход системы поступает пуассоновский поток требований (заявок) с интенсивностью. Поток обслуживания также предлагается пуассоновским с интенсивностью 

huriev01.wmf

где tср – среднее время пребывания заявки в системе. Общий объем памяти, предоставляемый для обслуживания клиентов, есть величина постоянная и равная Q. Отсюда следует, что существует некоторое критическое число заявок 

huriev02.wmf

где q0 – минимальный объем памяти, обеспечивающий надлежащий уровень комфорта клиенту.

На действующей системе аппаратно-программного комплекса промежуточного блока администрирование передачи данных при организации публичного доступа в сеть Интернет путем экспериментальных исследований было установлено, что имеющийся объем памяти Q распределяется между клиентами приблизительно равномерно. Это позволяет получить соотношение, устанавливающее зависимость между числом клиентов n, находящихся в системе (при условии, что n > n0) и интенсивность обслуживания μ

huriev03.wmf (1)

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

1. Администратор никак не ограничивает количество заявок, и любой клиент имеет возможность беспрепятственного доступа в систему и подключения к сети Интернет. Это система массового обслуживания с бесконечным числом каналов. Граф ее представлен на рис. 1.

pic_12.tif

Рис. 1. Граф системы с бесконечным числом каналов, где μ вычисляется по формуле (1), если число действующих каналов больше n0, и μ = μ0, если число каналов не превосходит n0

Финальные вероятности такой системы huriev04.wmf вычисляются по формулам Эрланга

huriev05.wmf (2)

где huriev06.wmf, а

huriev07.wmf

Очевидно, что при huriev08.wmf и является возрастающей функцией дискретного аргумента, а при huriev09.wmf. Совершенно ясно, что как только при некотором n = n* наступит момент, когда γ > 1, то есть когда интенсивность потока обслуживания отдельного канала станет меньше интенсивности входного потока заявок, функционирование системы прекратится.

В результате численного эксперимента было установлено, что при увеличении интенсивности l заявок/час входного потока и увеличения интенсивности обслуживания система в скором времени прекратит функционировать, это наглядно представлено на рис. 3. То есть состояние системы, характеризуемое таким количеством заявок, для данной модели будет поглощающим. Иными словами, достигнув этого состояния, система не вернется в работоспособное положение, если администратором не будут приняты соответствующие меры. Главный недостаток данной модели в том, что администратор постоянно должен контролировать ход работы системы, при значительном увеличении интенсивности l заявок/час администратор системы должен принять меры и вмешаться в работу системы, иначе программный комплекс при перенасыщенности пользователями перестанет функционировать. 

2. Администратор допускает к соединению с Интернетом не более n0 пользователей одновременно, когда все сформированные каналы обслуживания функционируют с неснижаемой интенсивностью μ0. Клиенты, пожелавшие воспользоваться услугой системы аппаратно-программного комплекса промежуточной сети передачи данных при организации публичного доступа в сеть Интернет, в которой уже находится n0 заявок, помещаются в очередь и подключаются к обслуживанию по мере освобождения каналов. Число мест в очереди не лимитируется. Это типичная многоканальная система массового обслуживания с бесконечным ожиданием, граф которой представлен на рис. 2.

pic_13.tif

Рис. 2. Граф системы с бесконечным ожиданием

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

huriev10.wmf

где huriev11.wmf, а вероятность всех прочих состояний

huriev12.wmf (3)

Средняя длина очереди (клиентов, ожидающих подключения к Интернету) для этой системы

huriev13.wmf (4)

а среднее время пребывания в очереди

huriev14.wmf

Из формулы (4) видно, что и для этого варианта конфигурирования системы возможна, хотя и маловероятна, блокировка ее вследствие перегрузки. Это происходит, когда huriev15.wmf, т.е. при высокой интенсивности входного потока требований или в случае низкой скорости работы каналов. При этом Lr → ∞ т.е. число заявок в очереди стремительно растет, а время ожидания обслуживания становится неприемлемо большим.

В ходе численного эксперимента показано, что при росте интенсивности входного потока заявок/час и при уменьшении интенсивности обслуживания μ0, величина huriev16.wmf и длина очереди Lr при этом неограниченно возрастает и стремится к ∞. Это приводит к прекращению функционирования системы вследствие ее переполнения. Следовательно, администратор системы должен контролировать работоспособность системы и в случае достижения очереди необходимо в принудительном порядке перезапустить систему.

3. Количество формируемых каналов обслуживания не превышает n0, что обеспечивает комфортные условия работы, однако, клиенты, попавшие в очередь, ведут себя не столь пассивно, как в варианте 2. Потеряв какое-то время в очереди, часть клиентов уходит из системы, не дождавшись предоставления канала подключения к Интернет. Это так называемая модель с «нетерпеливыми» заявками.

Для анализа работы систем с «нетерпеливыми» заявками, как правило, принимается гипотеза о том, что время ожидания клиента в очереди есть случайная величина, подчиняющаяся экспоненциальному закону распределения с параметром ν. Иначе говоря, среднее время пребывания заявки в очереди

huriev17.wmf

Таким образом, ν – имеет смысл интенсивности потока заявок, покидающих систему, но обслуживания не получивших. На рис. 3 представлен граф такой системы

pic_14.tif

Рис. 3. Граф системы с «нетерпеливыми» заявками

Математические модели подобных систем также известны и доведены до удобных расчетных соотношений. Так, финальная вероятность пребывания системы в состоянии Sk при k ≤ n0 определится по формуле

huriev18.wmf

где huriev19.wmf

Если же все каналы сформированы и имеет место накопление очереди, то

huriev20.wmf

где huriev21.wmf, а

huriev22.wmf (5)

Ряд в квадратных скобках сходится при любом γ, что исключает возможность неограниченного возрастания числа заявок в очереди и нарушения функционирования системы аппаратно-программного комплекса промежуточной сети передачи данных при организации публичного доступа в сеть Интернет по этой причине. 

Однако, в отличие от модели 2, часть заявок будет потеряна по причине ухода «нетерпеливых» клиентов из очереди. 

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

4. В некоторых случаях, когда администратор коммерческой сети стремится привлечь как можно большее число клиентов и сократить время ожидания, а администратор сети, обслуживающей производство, хочет ограничить использование Интернет для личной переписки и посещения новостных форумов, может быть установлено фиксированное время θ, по истечению которого пользователь отключается от сети. Это переводит систему как объект массового обслуживания в качественно новое состояние, поскольку поток обслуживания перестает быть случайным и оценивается не величиной математического ожидания, а фиксированным значением Δ = 1/θ одинаковым для всех подключений. Подобные потоки носят название вырожденных и при анализе без всякой потери общности можно положить Δ = 1.

В этой модели представляет интерес оценка вероятности подключения клиента к сети Интернет непосредственно в момент обращения. Ниже приведено расчетное соотношение для вычисления этой величины:

huriev23.wmf

где s – допустимое число одновременных подключений к сети Интернет, т.е. число каналов.

Финальная вероятность huriev24.wmf, характеризующая стационарное состояние, которое достигается при t → ∞, имеет смысл доли клиентов, получивших подключение к Интернет сразу же после прохождения процедуры регистрации. Величина huriev25.wmf имеет смысл доли клиентов вынужденных до получения доступа к Интернет провести какое-то время в очереди.

Полученная формула для вычисления huriev26.wmf весьма громоздка и в практическом применении мало пригодна. Поэтому для больших s в качестве расчётного соотношения рекомендуется использовать приближенную формулу

huriev27.wmf

где huriev28.wmf

Посредством численного эксперимента, реализованного с помощью имитационной модели, установлено, что при увеличении интенсивности входного потока λ заявок/час при конкретных заданных параметрах (лимитированное время подключения пользователя к сети Интернет θ и допустимое количество одновременных подключений n0) администратор системы может повлиять на работоспособность системы путем увеличения технических ресурсов системы, а в случае невозможности указать меньшее значение времени подключения к сети Интернет θ.

Выводы

Тестирование производилось в открытом режиме, т.е. любые пользователи, находящиеся в радиусе покрытия беспроводного устройства, могли подключиться к беспроводной сети, в роутере использовались утилиты для получения данных iptraf, ifstat. Благодаря данным утилитам в режиме реального времени удалось получить текущую информацию о загруженности канала в беспроводной сети передачи данных с предустановленным прототипом программного комплекса, работающего через промежуточную сеть передачи данных. При загруженности 50 пользователями беспроводной роутер продолжал функционировать без нареканий. Из всей существующей оперативной памяти (128 MB) роутера на работоспособность информационной системы было задействовано почти 80 MB. Результат положительный, так как оставшаяся память в дальнейшем была использована для обработки маршрутизации Интернет-трафика между пользователями и для запуска служебных скриптов информационной системы. 

В результате проделанной работы и составления критических показателей во время численного эксперимента были выявлены эффективные упарвления режима администрирования системы для дальнейшего внедрения в аппаратно-программный комплекс. Администратор данной системы сможет самостоятельно контролировать работоспособность аппаратно-программного комплекса промежуточного блока администрирования передачи данных при организации публичного доступа в сеть Интернет в различных схемах работы системы.

Рецензенты:

Плохотников С.П., д.т.н., профессор кафедры информатики и прикладной математики, ФГБОУ ВПО «Казанский национальный исследовательский технологический университет», г. Казань;

Мухутдинов Э.А., д.х.н., профессор кафедры процессов и аппаратов химической технологии, ФГБОУ ВПО «Казанский национальный исследовательский технологический университет», г. Казань.

Работа поступила в редакцию 23.09.2014.


Пристатейные списки литературы

1. Ахметшин Д.А., Курмангалиев, Д.Р. Концепция использования промежуточных сетей передачи данных при организации публичного доступа в сеть Интернет // Вестник КГТУ. – 2011. № 24. – С. 56–59.

 

2. Ахметшин Д.А., Печеный Е.А., Нуриев Н.К. Математическое моделирование системы аппаратно-программного комплекса промежуточной сети передачи данных // Вестник КГТУ. – 2014. – № 4. – С. 283–285.

3. Ахметшин Д.А. Эскизный проект аппаратно-программного комплекса промежуточной сети передачи данных // Современные проблемы науки и образования. – 2014. – № 2.

4. Ахметшин Д.А. Использование промежуточных беспроводных сетей передачи данных с учетом географического положения пользователя // Фундаментальные исследования. – 2014. – № 6 (часть 6).

5. Ахметшин Д.А., Печеный Е.А., Нуриев Н.К. Математическое и имитационное моделирование работы системы беспроводной передачи данных с вырожденным потоком обслуживания // Вестник КГТУ. – 2014. – № 10. – C. 216–221.