Серия Прикладная и компьютерная математика, 2004, Т.3, № 1

Серия Прикладная и компьютерная математика, 2004, Т.3, № 1

Математическая теория телетрафика и сети телекоммуникаций

Башарин Г. П., Савочкин Е. А. Метод модификации интесивностей переходов и декомпозиции для анализа полностью оптических сетей с маршрутизацией по длине волны

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

Basharin G. P., Savochkin E. A. Flow Modification and Decomposition Approaches for Analyzing Wavelength Routed All-Optical Networks

We develop mathematical model for a multi­hop linear fragment of a wavelength routed net­ work characterized by the absence of wavelength converters, fixed routing and random wave­ length assignment schemes used. The detailed state of the model is described by the matrix with number of wavelengths multiplied by number of routes elements. Each element of that matrix shows if a lightpath is set up over the route and assigned the wavelength. The state space of the model is introduced and the Markov process is defined over it. We consider the cases of two­hop and three­hop linear fragments and approximate their functioning by Markov processes defined over the same state space but with slightly modified transition rates. The constructed Markov processes are shown to have product­form solution for their equilibrium distribution. For longer fragments we develop an algorithm that allows us to decompose them into several shorter segments. These segments are then analyzed independently and the results are appropriately combined to obtain blocking probabilities of the original linear fragment.

Key words and phrases: All­-Optical Networks, Wavelength­Division Multiplexing, wave­ length routed network, wavelength routing, flow modification, decomposition

Самуйлов К. Е., Серебренникова Н. В. К решению задачи о максимальном потоке на графе сети сигнализации

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

Ключевые слова: граф сети сигнализации, статическая маршрутизация, потоки на графах, максимальный поток.

Samuylov K. E., Serebrennikova N. V. On Maximum Flow Problem Solution of the Signaling Network Graph

The maximum flow problem is formulated in terms of graph theory for the signaling network of given structure. The solution is proposed to find the maximum flow value of the network and to study the admitted flows between source-destination couples. The results are intended for the calculation and analysis of the information flows in modern telecommunication networks.

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

Дубовиков М. М., Крянев А. В., Старченко Н. В. Размерность минимального покрытия и локальный анализ фрактальных временных рядов

На основе минимальных покрытий вводятся новые фрактальные характеристики: размерность минимального покрытия Dμ и индекс вариации μ тесно связанный с Dμ. Использование этих показателей расширяет сферу применимости фрактального анализа при изучении самых различных природных, социальных и технологических процессов. В частности, для случае финансовых временных рядов показано, что минимальный масштаб τμ , необходимый для определения μ с приемлемой точностью, на два порядка меньше соответствующего масштаба для определения показателя Херста H. Это позволяет рассматривать введенные характеритики в качестве локальных и установить связь между локальным значением μ и стабильностью временного ряда в этой локальной области. Предложено новое выражение для мультифрактального спектра ζ(q) и дано обобщение представленного локального анализа для случая многомерных фрактальных функций.

Ключевые слова: финансовые временные ряды, фракталы, мультифракталы, локальный фрактальный анализ, минимальное покрытие

Dubovikov M. M., Kryanev A. V., Starchenko N. V. Dimension of the Minimal Cover and Local Analysis of Fractal Time Series

On the basis of the minimal covers we introduce new fractal characteristics: the dimension of minimal covers Dμ , the variation index μ related to Dμ . The latter extend the applicability of fractal analysis to study of various natural, technological and social chaotic processes. In particular, for the case of financial series, it is shown that the minimal scale τμ which is necessary for determining μ with an acceptable accuracy, is two orders smaller than the one for computing the Hurst index H. This allows us to consider μ as a local fractal characteristic and to show that μ(t) is related to the stability of underlying processes. We introduce a new expression for the multifractal spectrum ζ(q). The generalization to the case of n-dimensional functions is presented.

Крянев А. В., Фоменко М. В. Корректность постановки трехкритериальной задачи формирования эффективных инвестиционных портфелей

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

Ключевые слова: инвестиционный портфель, трехкритериальная постановка, корректность, эффективное множество

Kryanev A. V., Fomenko M. V. Correctness of the Problem of Investment Effective Portfolios with Three Criterions

The problem of effective investment portfolios with the three criterions is considered. The correctness of the problem is considered. Existence and unicity conditions of the problem solution are obtained.

Коновалов М. Г. Некоторые свойства функции предельного среднего дохода в задаче управления марковскими цепями

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

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

Konovalov M. G. Some Properties of Infinite Horizon Average-Cost Function in the Markov Decision Problem

It is produced the proof for the gradient formula of the performance criteria function in the countable state Markov decision problem. The case of decentralized control with partially observation is separately considered. Some other properties of the performance criteria are investigate. The proof of optimality of gradient type algorithm is given.

Сидоренко Н. С. Математическое моделирование опционов на рынке электроэнергии

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

Sidorenko N. S. Option Valuation on Power Markets

The purpose of the present article is to introduce spikes into the commodity prices. This issue is most acute in power prices where the probabilities of surges in power prices occasionally change the dynamics of the marketplace. After the model for the price process is established the valuation methods are described. The article is closed with the incorporation of spikes into the solution. The exact solution requires numerical integration and should be done with proper controls to insure convergence. One of the most intuitive numerical schemes is a binomial tree approach that builds on the similar approach for valuations of derivatives contingent on one underlying. Finally, Monte Carlo method provides a simulation­based approach to the valuation of spread options. 

Key words and phrases: commodity prices, numerical evaluation, spike­mode distribution, Monte­Carlo method, multi­state model.

Математическое моделирование

Хоромская В. Х. Моделирование на основе сетей Петри потока управления в интерактивных программах поддержки памяти в телемедицине

Данная работа была инициирована проблемами моделирования интерактивных алгоритмов в рамках системы удаленной медицинской помощи для людей с нарушениями памяти. Рассмотрено моделирование на базе сетей Петри (PN) потока управления в интерактивных программах поддержки памяти, предназначенных для использования в индивидуальных карманных компьютерах и имеющих особые требования к надежности. Предложенная концепция моделирования алгоритмов позволяет разрабатывать программы с широкими возможностями для ежедневного планирования активной деятельности пользователей, с учетом возможных ситуативных и временных ограничений.
Вначале мы строим PN модель для уже используемого простого алгоритма и анализируем его с помощью матрицы переходов и уравнения состояний. Затем мы строим PN граф для предлагаемого сложного алгоритма со взаимоисключающими возможными действиями и приводим вариант его анализа. Динамическое поведение этого алгоритма при переборе всех возможных вариантов выбора протестировано с помощью PN-симулятора.
В работе показано, что применение PN моделирования обеспечивает предсказуемое функционирование сложных интерактивных программ с разветвленной структурой и требованиями синхронизации.

Khoromskaia V. Kh. Petri Nets Based Modelling of Control Flow for Memory-aid Interactive Programs in Telemedicine

Petri Nets based modelling of the control flow for the interactive memory assistance programs designed for personal pocket computers and having special requirements for robustness is con­ sidered. The proposed concept allows to elaborate the programs which can give users a variety of possibilities for a day­time planning in the presence of environmental and time restrictions. First, a Petri Nets (PN) model for a known simple algorithm is constructed and analysed using the corresponding state equations and incidence matrix. Then a PN graph for a complicated algorithm with overlapping actions and choice possibilities is designed, supplemented by an example of its analysis. Dynamic behaviour of this graph is tested by tracing of all possible paths of the flow of control using the PN simulator. It is shown that PN based modelling provides reliably predictable performance of interactive algorithms with branched structures and concurrency requirements.

Key words and phrases: Petri Nets, modelling of algorithms, incidence matrix, firing vector, concurrency, marking, state equations, reachability graph 

Гостев И. М. О моделировании и оценке классификационного допуска

На основе компьютерного моделирования исследованы теоретические и практические методы оценки значения классификационного допуска для процесса идентификации графических объектов контурными функциями.

Ключевые слова: моделирование, допуски, идентификация графических объектов, контурные функции, оценки, статистический анализ

Gostev I. M. About Modelling and Estimation of Classification Tolerance

Theoretical and practical methods of estimation of value of classification tolerance for process of identification for graphic objects with contour functions were studied on the base of modelling.

Гостев И. М., Мирошкин А. В. Математическая модель одного класса поисковых систем

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

Ключевые слова: математическая модель, поисковая система, обработка изображений, индексация, характеристики изображения

Gostev I. M., Miroshkin A. V. Mathematical Model of One Class of Search Engine

Mathematical model for construction features of graphical objects, which can be used in content-based image retrieval system, is considered. Implementation of such model in search engine and results are presented.

Жидков Е. П., Козлова О. В. Непрерывный аналог метода Ньютона в обратной задаче теории рассеяния

В работе рассматривается обратная задача рассеяния. Этой задаче и вопросу восстановления потенциала в уравнении Шредингера по тем или иным асимптотическим свойствам его решений (например, по предельной фазе или по спектральной функции) посвящено большое количество работ. Мы остановимся более подробно на приближенном решении обратной задачи путем введения непрерывного параметра.

Ключевые слова: обратная задача рассеяния, потенциал, фаза, регуляризация

Zhidkov E. P., Kozlova O. V.  Continuous Newton's-type Method for the Inverse Scattering Problem

In the paper the inverse scatterring problem is considered. A lot of papers are devoted to this problem and to the problem of the reconstruction of a potential in the Schroedinger equation according to some asymptotic properties of its solutions (such as a limit phase or spectral function). We’ll consider in details an approximate solution of the inverse problem by including its dependence on continuous parameter.

Зорин А. В., Севастьянов Л. А., Беломестный Г. А. Аналитическое вычисление матриц наблюдаемых водородоподобного атома в квантовой механике Курышкина

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

Ключевые слова: правило квантования, квантовая функция распределения, операторы наблюдаемых, матрицы в почти ортонормированном базисе

Zorin A. V., Sevastianov L. A., Belomestny G. A. Quantum Systems' Modelling by Methods of Computer Algebra

In the paper is delivered successively statistical model of quantum mechanics in which is realized the correspondence rule compatible with non-negative quantum distribution function. The properties of the special matrix representation of observables of the quantum system is considered. For the full system of observables of the hydrogen-like atom the explicit form of the operators and the explicit form of their matrices in the canonical representation are calculated by means of the computer algebra system.

Зорин А. В. Метод исследования существенного и дискретного спектров оператора Гамильтона водородоподобного атома в квантовой механике Курышкина

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

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

Zorin A. V. Method of Investigation of Essential and Discrete Spectra of Hamiltonian Operator of Hydogen-like Atom in Quantum Mechanics of Kuryshkin

There is investigated a spectrum of Hamiltonian operator of hydrogen-like atom in quantum mechanics of Kuryshkin by methods of perturbation theory for linear operators in Hilbert spaces. The problem of evaluation of parameters for auxiliary functions in a quantization rule has been formulated.

Катулев А. Н., Малевинский М. Ф. Байесовский фильтр для обработки двумерных случайных полей

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

Ключевые слова: случайное поле, фильтр, весовая функция, вероятностные характеристики, полезный сигнал, идеальный оператор, минимум, максимум

Katulev A. N., Malevinskii M. F. Bayesian Filter for Treatment Two-Dimensional of Random Fields

Equations were obtain for 2-D optimal weighting functions of Bayesian filters taking into consideration a apriori information about random factors of polynomial. This polynomial was introduce in order to describe a input signal. Bayesian filters are elaborated as a result of solution of maxminimum or minimaximum or classical problems. We studied last from named problems under minimum variance of error. Expressions are obtained in order to calculate probability characteristics of errors of filters. Efficiency of such filters is estimated.

Защита информации и безопасность в компьютерных сетях

Кулябов Д. С., Королькова А. В. Необходимость обеспечения безопасности операционных систем на системном уровне

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

Ключевые слова: MAC, дискреционная модель, мандатная модель, SELinux, RSBAC.

Kulyabov D. S., Korolkova A. V. The Necessity of Providing Operating Systems Security on a System Layer

The purpose of this article is to attract attention to mandatory models of security. The insufficiency of providing system security on an application layer and the necessity to develop the ways, in which the mandatory security on a system layer is provided, are described in the work.

Кулябов Д. С., Ульянов А. В. О целях и задачах проекта Honeynet

В данной работе рассказывается о методе повышения уровня сетевой безопасности посредством анализа данных, поступающих из «сети-приманки» Honeynet, а также о механизмах изучения тактики и мотивов сетевых взломщиков на основе результатов, полученных командой проекта Honeynet.

Ключевые слова: Honeynet, honeypot, blackhat, script kiddie, spam.

Kulyabov D. S., Ulianov A. V. Main Purposes of the Honeynet Project

The article describes the raising of network security level by analyzing the data received from the Honeynet, and methods of learning the tools and tactics of the blackhat community based on the results of the Honeynet Project Organization.

Осмоловский С. А. Помехоустойчивое кодирование: кризис и пути выхода из него

Бурное развитие в 50-80-е годы 20-го столетия теории помехоустойчивого кодирования сменилось в настоящее время почти полной потерей интереса к этому разделу науки. Уже все сделано в этой науке и осталось широко применять результаты исследований? Да нет же, помехоустойчивые коды, исправляющие ошибки применяются на практике очень редко, когда обойтись без них невозможно. Причины такого кризиса и выводы из него рассматриваются в статье.

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

Osmolovsky S. A. Noise-resistant Coding: Crisis and Paths of Withdrawal from Him

The rough development in 50-80-th years of the 20-th century of the theory of noise-resistant coding was replaced now almost by full loss of interest to this section of a science. All is made in this science and it is necessary widely to apply outcomes of researches? Yes is not present, noise-resistant codes the correcting errors are applied in practice very seldom when to do without them it is impossible. The reasons of such crisis and conclusions from him(it) are considered in the article.

Осмоловский С. А. О возможности универсальной защиты информации стохастическими кодами

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

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

Osmolovsky S. A. About a Possibility of a Universal Guard of an Information by Stochastic Codes

The urgency of a guard of an information in global computer webs is investigated, the concept of a universal guard is entered within the framework of the uniform protocol of information processing, the population of problems of a guard with allowance for models of a vulnerability of an information is formulated, the order of a solution of these problems with the help of stochastic codes is determined.

Прикрепленный файлДатаРазмер
[file] vcs-2004-3-1.pdf17/02/12 8:54 am1.98 Мб
Теги
телефонная база найти человека справочник телефонов каменец подольский статград 2012 2013 ответы телефонная база рыбинска google поиск по номеру телефона решебник бондаренко ярмолюк тут программа для определения адреса по номеру телефона гдз история 11 голицынский грамматика решебник скачать бесплатно решебник по Мрачные мысли школьника тут sitemap