Применение стохастическихмоделей поллинга для оценки характеристик беспроводныхсетей передачи информации Текст научной статьи по специальности «Компьютерные и информационные науки»

Системы управления, космическая навигация и связь

рехода в твердую фазу (положение № 7-8). АБ к этому времени полностью заряжена и готова к прохождению КА следующей тени.

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

ратуры электродного блока при одновременном исключении присоединенной массы и энергопотреблении служебных устройств (поэлементной диагностики, байпасных ячейкеек), что обеспечивает максимум удельной энергии батареи ^уд[Вт-ч/кг] при ее минимальном ресурсном спаде.

S. G. Lyashenko, A. B. Bazilevskiy Siberian State Aerospace University named after academician M. F. Reshetnev, Russia, Krasnoyarsk

THE OPERATION OF THE SPACECRAFT OPTIMIZED NICKEL-HYDROGEN ACCUMULATOR

The search for an optimum way to provide a thermal rate of the nickel-hydrogen storage battery in the system of a space vehicle power supplies is of great importance.

© ^ameHKO C. r., Ea3H^eBCKHH A. E., 2009

УДК 621.394.6;654.1

С. Н. Назаров

Ульяновское высшее авиационное училище гражданской авиации, Россия, Ульяновск

ПРИМЕНЕНИЕ СТОХАСТИЧЕСКИХ МОДЕЛЕЙ ПОЛЛИНГА ДЛЯ ОЦЕНКИ ХАРАКТЕРИСТИК БЕСПРОВОДНЫХ СЕТЕЙ ПЕРЕДАЧИ ИНФОРМАЦИИ

Рассматривается метод производящих функций и метод ветвящихся процессов стохастических моделей поллинга. На примере исследования циклических систем поллинга с исчерпывающим обслуживанием определяются распределение цепи Маркова, характеризующее число заявок в системе. Рассмотрены свойства стохастического разложения времени занятости сервера.

Беспроводные сети передачи информации становятся основным направлением развития сетевой индустрии. Для оценки их характеристик широко применяются стохастические модели поллинга [1; 2]. Системы поллинга являются разновидностью СМО с несколькими очередями и общим обслуживающим прибором (сервером). В каждую очередь поступает свой поток заявок, обслуживающий прибор по определенному правилу посещает очереди и обслуживает находящиеся в них заявки. Очереди системы поллинга обслуживаются согласно заданной дисциплине обслуживания, характеризуемой числом заявок, которые могут быть обслужены сервером за одно посещение очереди. Развитие сотовой связи, широкополосных беспроводных сетей, таких как Wi-Fi, WiMAX требуют разработки новых методов анализа и синтеза систем поллинга [3; 4].

Модель поллинга содержит один сервер и N очередей с неограниченным числом мест для ожидания. В i-ю очередь поступает стационарный пуассоновский поток заявок с параметром Qi - время обслуживания заявок в очереди - независимы и одинаково распределен. Для нахожде-

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

При шлюзовом обслуживании очередей случайные величины Х{ связаны соотношением [4; 5]

XJM =

xi + A (Z ba + Si+i), j * i,

k=1

Aj(f>,k + St+i),

где ВЛ - время обслуживания заявок; (Т) - число заявок, поступивших в j-ю очередь за время Т.

Для систем поллинга справедлив закон Хин-чина: стационарное распределение числа заявок в системе в произвольный момент времени совпадает со стационарным распределением числа заявок в системе в момент завершения обслуживания.

Ъ(т) - производящая функция числа заявок в г-й очереди в произвольный момент времени определяется следующим выражением:

Решетневские чтения

¥

L (z) P (k) zk,

k=0

где Рi(k) - вероятность того, что число заявок в очереди не превышает k.

Для систем с исчерпывающим обслуживанием очередей величины Xi связаны соотношением [4; 5]

w к/ + Aj £&л + St+l), j * i,

Xi+i = i k=1

Aj (Si+i).

Библиографический список

1. Takagi, H. Analysis of polling systems / H. Takagi. MIT Press, 1986.

2. Blanc, J. P. C. The power-series algorithm applied to polling systems with dormant server / J. P. C. Blanc, R. D. van der Mei // The Fundamental Role of Tele-traffic in the Evolution of TN / eds. J. Labetoulle and J. W. Roberts. Elsevier ; Amsterdam, 1994.

3. Вишневский, В. М. Теоретические основы проектирования компьютерных сетей / В. М. Вишневский. М. : Техносфера, 2003.

4. Вишневский, В. М. Системы поллинга: теория и применение в широкополосных беспроводных сетях / В. М. Вишневский, О. В. Семенова. М. : Техносфера, 2007.

5. Yechiali, U. Analysis and control of polling systems / U. Yechiali // Performance Evaluates of Computing and Communication Systems / eds. L. Donatielo, R. Nelson. Springer-Verlag, 1993.

S. N. Nazarov

Uljanovsk Higher Aviation School of Civil Aircraft, Russia, Uljanovsk

POLLING STOCHASTIC MODEL APPLICATION FOR THE ESTIMATION OF WIRELESS NETWORK CHARACTERISTICS OF INFORMATION TRANSFER

The generating function and Polling branching process methods are considered. Markov's circuit distribution, giving the information concerning net user quantity, is determined by the research of Polling cycle systems with complete service Properties of stochastic decomposition of a server busy time are studied.

© Назаров С. Н., 2009

УДК 621.391.173

Д. В. Орел, А. П. Жук Ставропольский государственный университет, Россия, Ставрополь

ИССЛЕДОВАНИЕ КОРРЕЛЯЦИОННЫХ ХАРАКТЕРИСТИК РАСШИРЯЮЩИХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ СИГНАЛОВ С КОДОВЫМ РАЗДЕЛЕНИЕМ КАНАЛОВ СИСТЕМ СПУТНИКОВОЙ РАДИОНАВИГАЦИИ

Проводится анализ корреляционных характеристик расширяющих последовательностей существующих и проектируемых сигналов систем GPS Navstar и Galileo, проводится сравнение с корреляционными характеристиками кодов Касами, предлагаемых к использованию в системе ГЛОНАСС. Корреляционные характеристики рассмотренных кодовых последовательностей сравниваются с требованиями, описанными Варакиным, делается вывод о необходимости поиска расширяющих последовательностей с хорошими корреляционными характеристиками для применения в системе ГЛОНАСС.

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

- ввод новых навигационных сигналов;

- расширение применения кодового разделения каналов (КРК).

Как известно, системы GPS Navstar и Galileo построены полностью на применении КРК. В системе ГЛОНАСС также планируется ввод новых сигналов с КРК [1]. Существующие и про-

ектируемые сигналы с КРК с указанием длины расширяющих последовательностей в чипах приведены в табл. 1.

Ключевыми характеристиками применимости ансамбля расширяющих последовательностей в системе с КРК являются значения максимальных боковых пиков автокорреляционной (АКФ) и вза-имнокорреляционной (ВКФ) функций.

Имеющиеся вычислительные мощности не позволили провести практическую проверку корреляционных характеристик расширяющих после-