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

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

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

Башарин Г. П., Меркулов В. Е. Приближенный анализ влияния повторных вызовов в системах сотовой связи с резервными каналами

В настоящее время при проектировании сетей сотовой подвижной связи (ССПС) часто используются грубые приближения вместо более точных аналитических моделей. Такой подход оправдан для случаев, когда анализ сильно детализированных моделей требует значительных вычислительных ресурсов. Тем не менее, результаты, полученные на основе анализа заведомо неточных моделей, могут привести к существенным затратам на поддержание качества обслуживания. Оптимальным представляется подход, который включает в себя учет специфических особенностей моделируемой системы в упрощенном виде, не требующем сложных математических вычислений. В данной работе представлен подобный подход к приближенной оценке вероятности блокировки в одной ячейке ССПС с повторными вызовами и резервированием. Данный метод, являясь сравнительно простым с точки зрения вычислений, позволяет получить оценку вероятности блокировки, близкую к оценке, которую предоставляют классические методы ТМО для систем с повторными вызовами.

Basharin G. P., Merkulov V. E. Approximate Analysis of Repeated Calls Impact in Cellular Systems with Guard Channels

It is known that efficient call handling mechanisms can greatly improve cellular network per­formance. However, modern cellular mobile network dimensioning is often based on roughestimates than on realistic analytical models for the applied protocols and expected traffic be­havior. The application of more detailed traffic models shows, that actual load and probabilistic traffic properties considerably differ from those used for estimation. This can lead to inaccurate calculation of QoS parameters and network operator costs. In this paper we consider call han­dling schemes in cellular mobile networks based on complete sharing and guard channels for the case of blocked call retries. We present an analytical method for approximate calculation of blocking probabilities for this case. As a part of the method we derive the average number of failed repeated attempts per one blocked call which we consider to be an important parameter in cost calculation.

Key words and phrases: Cellular Mobile Networks, Call Handling, Handover Priority, Guard Channels, Repeated Calls

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

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

Basharin G. P., Savochkin E. A., Groubnik A. V. A Product-form Solution for a Class of Wavelength Routed All-Optical Networks without Wavelength Conversion

We develop mathematical model for a J ­hop path of a wavelength routed network without wavelength converters and with fixed routing. 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 call for some route is accepted and set up on a wavelength for transmission. The state space of the model is introduced and the Markov process is defined over it. We first consider the case of a 2­hop path and we prove that the corresponding Markov process have product­form solution for its equilibrium distribution. Then we extend the analysis for the general case of a J ­hop path. The Markov process for a J ­hop path is shown to have product­form solution for its equilibrium distribution.

Key words and phrases: All­-Optical Networks, Wavelength­Division Multiplexing, wave­ length routed network, wavelength routing, product­form solution

Горелов Г. В., Ромашкова О. Н. Оценка качества обслуживания в сетях с пакетной передачей речи и данных

Статья посвящена описанию подходов к аналитическому оцениванию качества восстановления речевого сигнала после передачи его по сети в форме пакетов.

Gorelov G. V., Romashkova O. N. Evaluation of Vois and Data Transmission Quality in Packet Networks

The subject of research is the process of transmission and interpolation of digitized voice signal in packet networks; the purpose is the establishment of the mathematics and techniques of the analytical transmission quality evaluation.

Самуйлов К. Е., Яркина Н. В. Модель звена мультисервисной сети с одноадресными и многоадресными соединениями

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

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

Samouylov K. E., Yarkina N. V. Multiservice Network with Unicast and Multicast Connections: Analytical Model and Single Link Performance Analysis

We consider a class of multiservice networks where unicast and dynamic multicast connections are present. Unicast connection is point-to-point and specifies a route and a bandwidth requirement. Multicast connection is point-to-multipoint and allows transmission from a source to several receivers any of which can join or leave the connection at any time. If sufficient bandwidth is not available in one of the links along the route the connection (unicast or multicast) is blocked. We consider the model which implies product-form solution allowing efficient performance analysis. The paper is concerned with performance measures in a single network link. An algorithm for computation is derived and numerical results are presented.

Самуйлов К. Е. Метод расчета вероятностных характеристик модели сети с многоадресными соединениями

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

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

Samouylov K. E Method of Calculating the Probability Measures for Multicasting Networks

Multicasting networks provide a way to effectively transmit high volumes of homogeneous information to the users. This is achieved by using multicast protocols supporting one-to-many transmissions and allowing the users to share part of their connections. In multicasting, the initiated connection for a service may be reused without allocating any additional resources; the new user’s request for transmitting the same service by the same link will be "attached"to the existing data flow. The paper presents the method for calculating the probability measures for multicasting network. The recursive formula of calculating the normalization constant is derived, which is intended to be used in future for performance analysis of multicasting networks.

Смирнов С. Н. Метод проектирования систем с заданными задержками обслуживания

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

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

Smirnov S. N. Method for System Design with Predefined Service Delays

The paper is devoted to the analysis of perfomance measures in queuing system with predefined service delays. The task is solved in terms of queuing theory and numerical examples are considered.

Дискретная математика и проектирование криптографических систем

Никонов В. Г. Конечность некоторых классов булевых функций с ограниченным числом элементарных конъюнкций в ДНФ

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

Ключевые слова: дизъюнктивные нормальные формы (ДНФ), равновероятные двоичные функции, программируемые логические матрицы.

Nikonov V. G. Finiteness of Some Form of Functions with Limited Number of Elementary Conjunctions in DNF

Finiteness of two classes of Boolean functions with limited number of elementary conjunctions in its presentations (realizations) in DNF (disjunctive normal form) is proved in the article. The first class consists of the functions with limited summary number of elementary conjunctions in the presentation of function and its inversion. The second class consists of the balanced Boolean functions with a fixed number of elementary conjunctions in DNF giving the interest in practice.

Никонов В. Г., Никонов Н. В. Запреты k-значных функций и их связь с проблемой разрешимости систем уравнений специального вида

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

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

Nikonov V. G., Nikonov N. V. Interdictions of k-function and Its Connection With a Problem of Resolving Special System of Equations

In the article for systems of equations generated by a register of shear a term of interdiction of k-function as a sequence of signs generated disjoint subsystem which is well-known with reference to Boolean function is investigated. Parametric interdictions the structure of which depends on differences of distances between the essential variables are introduced and analyzed. The connection between interdictions and half-interdictions of the first and second type which generates simple solving subsystems of equations relatively of some unknown variables and accordingly subsystems of equations which localize lots of values of variables is showed. The method of immersion of lots of decisions of subsystems with nonlinear equations in polyhedrons described by systems of linear inequalities is applied to prove existence of a interdiction.

Никонов В. Г., Саранцев А. В. Методы компактной реализации биективных отображений, заданных регулярными системами однотипных булевых функций

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

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

Nikonov V. G., Sarantsev A. V. Methods of Compact Realization of Bijective Mappings Proposed by Regular Systems of One-Type Boolean Functions

The bijective transformations are widely used to construct different devices of processing of the discrete information. For compact realization of one-to-one mappings it is offered in the article to use regular systems of the Boolean functions, whose coordinate functions are obtained used some group’s transformations from a base function. The statements about a structure of such systems are proved, the approaches to a classification are considered. The ways of synthesis of the one-type regular systems of different dimensionality are also indicated.

Интеллектуальные системы

Масалитина М. В., Толмачев И. Л. Построение обобщенного критериального пространства с помощью систем упорядоченных разбиений

Рассматривается задача построения единообразного описания альтернатив, задаваемых значениями критериев из разных критериальных пространств. В качестве математического аппарата предлагается использовать системы упорядоченных разбиений. В этом случае векторная оценка представляется соответствующим упорядоченным разбиением, а построение единого критериального пространства сводится к реализации единого упорядоченного разбиения — некоторой «композиции» исходных разбиений, естественно согласованной с ними и соединяющей в себе их общие черты.

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

Masalitina M. V., Tolmachev I. L. Application of an Ordered Subset Analysis Approach to the Generalized Criterion Space Construction

An approach to construction of the generalized criterion space is considered. In contrast to traditional approach alternatives are presented by vectors of criterion values from different sets. In this study an ordered subsetting approach is presented and the advantages of this method are discussed.

Виноградов А. Н., Лебедева Т. Г. Применение методов искусственного интеллекта в социально-экономических задачах

Работа посвящена моделированию социально-экономических процессов на примере задачи моделирования стратегии производства товара с учетом влияния рекламы. Модель задачи построена на основе методов искусственного интеллекта, а её реализация выполнена с помощью инструментальных средств проектирования динамических интеллектуальных систем, разработанных в Исследовательском центре искусственного интеллекта Института программных систем РАН.

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

Winogradov A. N., Lebedeva T. G. AI Methods Application on Social and Economic Problems

This paper dedicated the social-economic processes modeling problem. As a case in point considered the problem of "Modeling manufacture strategy in view of advertising influence". Research model developed using the methods of an artificial intelligence and its implementation realized using the tools, developed in the Artificial Intelligence Research Center of a Program Systems Institute, RAS.

Кормалев Д. А., Куршев Е. П., Сулейманова Е. А., Трофимов И. В. Приложения технологии извлечения информации из текста: теория и практика

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

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

Kormalev D. A., Kurshev E. P., Suleymanova E. A., Trofimov I. V. Applications of Information Extraction Technology: Theoretical and Practical Aspects

Information extraction from natural language sources is one of the most significant applications of computer linguistics. The authors’ views on technologies that are most appropriate for Russian language are presented. An experiment in building a prototype of information extraction system is described. Some ideas about possible ways of improvement of this type of systems are expounded.

Висков А. В., Фомин М. Б. Средства описания многомерных моделей данных

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

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

Viskov A. V., Fomin M. B. Mathematical Foundation for Multidimensional Modeling

On-Line Analytical Processing tools are used to extract information from the Data Warehouse in order to help in the decision making process. These tools are based on multidimensional concepts, i.e. measures and dimensions. In this paper we mathematical concepts of facts, measures and dimensions are defined.

Жожикашвили А. В., Стефанюк В. Л. Продукционные сети: развитие теории ТК-продукций

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

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

Stefanuk V. L., Zhozhikashvili A. V. Production Nets: CT-production Theory Development

With the use of the apparatus of Category Theory productions (CT-productions), introduced by the authors earlier some useful properties of so-called production nets are demonstrated, the latter presenting a recursive alternative for the traditional for Artificial Intelligence and Expert System production systems with a somewhat sequential application of productions. A theory of such production nets is proposed. Illustrative examples are taken from the area of mathematical formulas manipulation and that of inter language translation. In conclusion an approach to learning in such production networks is described.

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