ВВЕДЕНИЕ 3
1. ОБЩИЕ СВЕДЕНИЯ О БЕСПРОВОДНЫХ СЕТЯХ ТЕЛЕКОММУНИКАЦИЙ 5
2. ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ ДЛЯ РЕАЛИЗАЦИИ АЛГОРИТМА
РЕШЕНИЯ ЗАДАЧИ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ БЕСПРОВОДНОЙ СЕТИ ТЕЛЕКОММУНИКАЦИЙ 12
2.1. Модели аукциона продавцов и покупателей 12
2.2. Постановка задачи распределения ресурсов беспроводной сети
телекоммуникаций 15
2.3. Применимость модели двустороннего аукциона в решении задачи
распределения ресурсов беспроводной сети телекоммуникаций 16
3. РЕАЛИЗАЦИЯ АЛГОРИТМА РАСПРЕДЕЛЕНИЯ РЕСУРСОВ
ПРОВАЙДЕРА В ЗОНАЛЬНОЙ БЕСПРОВОДНОЙ СЕТИ ТЕЛЕКОММУНИКАЦИЙ 23
4. ВЫЧИСЛИТЕЛЬНЫЕ ЭКСПЕРИМЕНТЫ 30
ЗАКЛЮЧЕНИЕ 32
СПИСОК ЛИТЕРАТУРЫ 40
ПРИЛОЖЕНИЕ
В современном мире повсеместно распространены беспроводные сети телекоммуникации. Они позволяют нам иметь связь с внешним миром, быть в курсе всех событий, иметь новейшую информацию.
Актуальной темой современных беспроводных телекоммуникационных сетей является распределение ресурсов провайдера между абонентами сети. Провайдер имеет ограниченное количество ресурсов. Каждый из потенциальных абонентов посылает запрос на определенное количество ресурсов по приемлемой для него цене, но как запрос количества, так и предлагаемая цена от каждого из абонентов имеют различные величины. В связи с этим, имеет место быть задача оптимального распределения ограниченного количества ресурсов провайдера между потенциальными абонентами.
Имеет место быть предположение, что решить такую задачу, смоделировать распределение ресурсов провайдера возможно с применением модели двусторонних аукционов [1]. В роли продавца аукциона в данном случае будет выступать единственный провайдер, а роль покупателей играют абоненты беспроводной телекоммуникационной сети.
Таким образом, возникает цель: оптимизировать распределение ресурсов телекоммуникаций за счет моделирования аукциона “провайдер - абоненты” беспроводной сети телекоммуникаций.
Для достижения поставленной в данной работе цели необходимо решить следующие задачи:
• рассмотреть общие сведения о беспроводной сети телекоммуникаций;
• изучить литературу по моделям аукционов;
• проанализировать применимость алгоритма решения задачи двустороннего аукциона с фиксированными ценами для задачи распределения ресурсов сети телекоммуникаций;
• построить алгоритм решения задачи распределения ресурсов беспроводной сети телекоммуникаций;
разработать программное обеспечение для реализации предлагаемого алгоритма;
• провести тестирование реализованного программного обеспечения.
Основным объектом работы является создание алгоритма для решения задачи распределения ресурсов провайдера между абонентами в беспроводной сети телекоммуникаций, а также программное обеспечение, которое осуществляет расчет распределения ограниченного количества ресурсов провайдера между абонентами беспроводной сети телекоммуникаций.
Задача, рассматриваемая в работе, позволяет найти оптимальное распределение ресурсов провайдера между абонентами беспроводной сети телекоммуникаций.
В данной работе за основу распределения ресурсов провайдера телекоммуникационной сети была взята модель аукциона - провайдера в роли продавца и абонентов в роли покупателей. Особенность рассматриваемого случая в том, что вводятся классы качества обслуживания, так называемые логические зоны действия, вследствие чего возникает дополнительное ограничение на то, что сумма ресурсов во всех «зонах» не должна превышать ресурсов, которыми владеет провайдер.
В рамках работы, во-первых, рассмотрены основные технологии беспроводных телекоммуникационных сетей.
Во-вторых, были изучены модели аукционов: аукцион продавцов, аукцион покупателей, аукцион продавцов и покупателей.
В-третьих, доказана применимость алгоритма решения задачи двустороннего аукциона с фиксированными ценами для задачи распределения ресурсов сети телекоммуникаций.
В-четвертых, построен алгоритм решения задачи распределения ресурсов беспроводной сети телекоммуникаций с дополнительным ограничением на общее количество ресурсов.
В-пятых, для реализации алгоритма разработано десктопное программное обеспечение на языке программирования C# в среде разработки Visual Studio.
В-шестых, проведено тестирование реализованного программного обеспечения, вычислительные эксперименты, которые показали, что алгоритм вне зависимости от размерности входных данных работает быстро.
Таким образом, все поставленные задачи были решены в полном объеме, цель работы - достигнута.
