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

Введение

1. Анализ возможностей повышения производительности порталов

1.1. Значимость порталов в сети Интернет

1.2. Оптимизация работы порталов

1.3. Применение теории массового обслуживания

1.4. Оптимизация используемых алгоритмов 20 Выводы по первому разделу

2. Алгоритмы оценки и оптимизации работы портала

2.1. Алгоритмы анализа методом средних величин

2.1.1. Условные обозначения

2.1.2. Алгоритм точного расчета

2.1.3. Алгоритмы приблизительного расчета

2.1.4. Модель портала

2.1.5. Алгоритм РАМ1-Б

2.1.6. Алгоритм РАМ1-Б

2.2. Оптимизация передаваемых данных

2.2.1. Кодирование данных

2.2.2. Формат СБЯ

2.2.3. Термины, условные обозначения и определения

2.2.4. Лемма о стабильности кортежа

2.2.5. Теорема о представлении кортежа

2.2.6. Пример кодирования

2.2.7. Использование эффективного кодирования 51 Выводы по второму разделу

3. Экспериментальная оценка алгоритмов 54 3.1. Оценка погрешности алгоритма РАМ1

3.1.1. Методика измерений

3.1.2. Результаты экспериментов

3.1.3. Погрешность алгоритма РАМГ-Б

3.2. Оценка погрешности алгоритма РАМ1

3.2.1. Определение коэффициентов

3.2.2. Методика измерений

3.2.3. Результаты экспериментов

3.2.4. Погрешность алгоритма РАМ1

3.3. Оценка эффективности алгоритма кодирования

3.3.1. Методика измерений

3.3.2. Результаты экспериментов

3.3.3. Эффективность алгоритма кодирования 72 Выводы по третьему разделу 73 4. Практическое использование методов и алгоритмов в ПКП

4.1. Применение и реализация алгоритмов

4.1.1. Идентификация заявки

4.1.2. Определение обработчика запроса

4.1.3. Выполнение вложенных запросов

4.1.4. Подсистема КОУ

4.2. Результаты внедрения

4.2.1. Результаты оптимизации использования имеющихся ресурсов

4.2.2. Эффективность алгоритма кодирования данных 84 Выводы по четвертому разделу 86 Общие выводы 87 Список литературы

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

Основная ценность Интернет заключается в уничтожении географических барьеров в распространении информации. Для доступа к тем или иным ресурсам для человека, имеющего подключение к сети, совершенно не важно его реальное местоположение. Количество узлов Интернет и число людей, имеющих постоянный доступ к сети непрерывно увеличивается. Согласно [39,42], на начало 2001 г. сетью, объединяющей свыше 110 млн. узлов, постоянно пользовались не менее 300 млн. человек. При этом считается, что количество людей, изредка имеющих доступ к Интернет, превышает последний показатель в несколько раз.

Наиболее распространенной услугой, предоставляемой Интернет, является система World Wide Web (WWW). Разработанный в 1990 году специалистом из CERN Tim Berners-Lee [17] способ организации данных посредством гипертекстовых ссылок HyperText Markup Language (HTML) оказался практичным и эффективным средством для объединения изначально разнородных данных в распределенной гетерогенной среде, которой и является Интернет.

Число документов в формате HTML, предоставленных в публичное пользование постоянно растет. Как показывают [29,43], объем информации, предоставляемой на отдельных узлах и доступных посредством сети Интернет, а также количество самих узлов непрерывно увеличиваются. Согласно [50], в начале 2000 года количество отдельных страниц в формате HTML в Интернет оценивалось примерно 1 млрд., к июлю 2000 г. их количество удвоилось и превысило 2.1 млрд., а в начале 2001 г. ожидается достижение отметки в 4 млрд. Ежедневно появляется более 7.3 млн. новых страниц.

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

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

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

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

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

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

Основными задачами работы являются:

1) исследование методов и алгоритмов, используемых в программном обеспечении проектирования и использования порталов;

2) построение математической модели портала как системы массового обслуживания;

3) разработка эффективных алгоритмов, приемлемых для автоматизированного использования в работе ПКП;

4) создание программных средств, использующих разработанные алгоритмы для оценки параметров работы портала;

5) экспериментальная проверка полученных результатов на примере реального портала.

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

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

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

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

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

Предложен новый способ кодирования данных в соответствии с форматом СБЯ.

Сформулирована и доказана теорема о представлении кортежа.

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

При проектировании новых и использовании имеющихся порталов применение полученных результатов позволяет:

1) автоматизированно обнаруживать "узкие" места в системе;

2) анализировать предполагаемые характеристики работы системы при изменении одного или нескольких входных параметров;

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

Реализация результатов работы. Результаты диссертационной работы нашли практическое применение при разработке ПКП на основе сервера приложений Baikonur в компании Epsylon Technologies. Созданы программные средства, позволяющие упростить процесс разработки портала со сложным информационным наполнением.

Созданные программные средства использовались при разработке портала EpsylonGames [36] , что оптимизировало характеристики работы сервера и повысило качество обслуживания пользователей.

Апробация работы. Результаты, полученные в ходе проведения исследований, докладывались и обсуждались на III, IV и V Всероссийских научно-технических конференциях "Электроника и информатика" (МИЭТ) в 1998, 1999 и 2000 гг. По итогам конкурса, доклады, представленные на III Всероссийскую научно-техническую конференцию "Электроника и информатика", были отмечены дипломом второй степени.

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

Во втором разделе приведены основные новые научные результаты, полученные при исследовании возможностей оптимизации работы портала.

Для оценки текущей загрузки портала использован алгоритм PAMI приближенной оценки характеристик системы массового обслуживания, основанный на методе анализа средних величин [41]. Выбор этого алгоритма аргументируется его наилучшими показателями времени расчета и пространства поиска решения относительно других алгоритмов приближенной оценки. Алгоритм РАМ1 является единственным неитеративным алгоритмом, поведение которого изучено и который обладает удовлетворительной точностью расчета. Показано, что алгоритм РАМ1 не может быть применен для оценки характеристик модели портала из-за недостаточности входных данных, требуемых для данного алгоритма.

На основе алгоритма РАМ1 предложено два новых алгоритма расчета выходных характеристик сети, РАМ1-81 и РАМ1-82. Алгоритмы РАМ1-81 и РАМ1-82 отличаются от алгоритма РАМ1 тем, что в качестве входных данных вместо требований к обслуживанию для каждого класса заявок используются величины, полученные усреднением между всеми заявками для каждого узла сети. Преимуществом алгоритмов РАМ1-81 и РАМ1-82 относительно РАМ1 является возможность непосредственного измерения всех входных параметров с высокой степенью точности. Недостатком является дополнительная методическая погрешность, которая вызывается сделанными предположениями.

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

Для повышения эффективности обмена информацией предложен новый способ кодирования данных сложной структуры в виде неструктурированного потока данных. В системе, поддерживающей функционирование портала, используется формат кодирования данных СБЯ, разработанный в рамках спецификации ССЖВА [28].

Формат СБЯ позволяет кодировать данные произвольной структуры в виде последовательности восьмиразрядных значений. Для обеспечения возможности использования этого формата на различных аппаратных платформах выдвигается требование выравнивания. При этом закодированные данные могут иметь разный вид при изменении начальной позиции в потоке, начиная с которой выполняется кодирование. Это требование не позволяет эффективно реализовать кодирование отдельных участков потока, например для распараллеливания обработки данных, а также требует перекодирования данных при объединении, либо разделении потоков. Перекодирование само по себе влечет дополнительные временные затраты, кроме этого для осуществления перекодирования требуется наличие информации о структуре потока, которая может иметь большой объем.

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

В третьем разделе приведена сравнительная экспериментальная оценка точности результатов, получаемых при помощи алгоритмов РАМ1 и РАМ1-81. Произведен анализ зависимости величины ошибки от характеристик системы массового обслуживания.

12

Показана точность расчета алгоритма РАМ1-82 при различных способах выбора исходных коэффициентов. Сделан вывод о степени применимости коэффициентов различного вида для ПКП.

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

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

В четвертом разделе показано практическое использование предложенных и разработанных методов и алгоритмов в ПКП, а также приведена оценка разработки реального портала Ерзу1опОате8 при внедрении ПКП.

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

ОБЩИЕ ВЫВОДЫ

В рамках проделанной работы решены следующие задачи:

1. Выполнен анализ методов и алгоритмов, показаны возможности возможности повышения производительности порталов и перспективность ориентации на Интернет.

2. Создана математическая модель портала как системы массового обслуживания.

3. Предложены алгоритмы РАМ1-81 и РАМ1-82, допускающие автоматизированный расчет характеристик портала на основании входных данных, измеренных непосредственно системой.

4. Предложен алгоритм кодирования данных в соответствии с форматом СБЫ, позволяющий сократить время обработки заявки.

5. Сформулирована и доказана теорема о представлении кортежа.

6. Произведена экспериментальная оценка методической погрешности алгоритмов РАМ1-81 и РАМ1-82.

7. Предложена методика отыскания коэффициентов для алгоритма РАМ1-82, выполнен поиск данных коэффициентов применительно к ПКП.

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

9. Экономическая эффективность разработки выражается в сокращении времени кодирования на 14% и общего времени обработки

88 заявки в среднем на 3%, что повышает нагрузочную способность портала на данном аппаратном обеспечении.

10. Реализована возможность регулирования количества пользователей в зависимости от загрузки портала, определяемой алгоритмом РАМ1-82.

11. Показано практическое применение ПКП при разработке и вводе в эксплуатацию реального портала ЕрзуЬпОатеБ.

12. Основные положения и результаты исследования подтверждены "Актом внедрения результатов диссертационной работы" от 18 мая 2001 г. и "Актом внедрения программного комплекса разработки порталов" от 18 мая 2001 г.

1. Ахо A.B., Хопкрофт Д.Э., Ульман Д.Д. Структуры данных и алгоритмы. М.¡Издательский дом "Вильяме". -2000.

2. Клейнрок Л. Вычислительные системы с очередями: Пер. с англ. -М.:Мир. -1979.

3. КнутД.Э. Искусство программирования. -3-е изд. М.:Издательский дом "Вильяме". -2000. Т.1. Основные алгоритмы.

4. КнутД.Э. Искусство программирования. -3-е изд. М.:Издательский дом "Вильяме". -2000. Т.З. Сортировка и поиск.

5. Кормен Т., Лейзерсон Ч., РивестР. Алгоритмы: построение и анализ. -М.:МЦНМО. -1999.

6. Лисов О.И., Хорошилов A.A. Оптимизация кодирования сообщений в соответствии с форматом CDR // Информационные технологии и проблемы микроэлектроники: Сб. науч. тр. / Под ред. В .А. Бархоткина. -М.:МИЭТ. -1999. -С. 124-132.

7. Орлов С. Вертикальные и горизонтальные порталы: http://novosti.onhne.ru/it/news/00/05/25JS84.htm.

8. Рамблер Интернет Холдинг: http://www.rambler.ru.

9. РосБизнесКонсалтинг: http://www.rbc.ru.

10. Сергеев А.Э., Хорошилов A.A., Дементьев A.B., Шутов A.C. Компоненты для объектных поверхностей // Открытые Системы. -2001. №1. -С.62-68.

11. Танаев Д.А., Хорошилов A.A. Влияние Интернет на техническую реализацию сложных многозвенных систем // Тезисы докладов V Всероссийской научно-технической конференции "Электроника и информатика-2000". -М.:МИЭТ. -2000.

12. Хорошилов A.A. Возможности объектно-ориентированного стандарта CORBA при организации распределенных вычислений // Тезисы докладов III Всероссийской научно-технической конференции "Электроника и информатика-98". -М.:МИЭТ. -1998. -4.2.

13. Хорошилов A.A. Реализация разграничения прав доступа в распределенных CORBA-системах // Тезисы докладов IV Всероссийской научно-технической конференции "Электроника и информатика-99". -М.:МИЭТ. -1999.

14. Хорошилов A.A., Дементьев A.B., Сергеев А.Э. Распределенные приложения с богатыми интерфейсными возможностями. Краткий обзор технологии TAXXI // КомпьютерПресс. -2001. -№4.

15. Хорошилов A.A., Лисов О.И. Оптимизация кодирования сообщений в соответствии с CDR // Тезисы докладов III Всероссийской научно-технической конференции "Электроника и информатика-98". -М.:МИЭТ.-1998.-4.2.

16. Яндекс: http://www.yandex.ru.

17. A CERN invention you are familiar with: the World Wide Web. Source: CERN.: http://public.web.cern.ch/Public/ACHIEVEMENTS/web.html.

18. Amazon.com, Inc.: http://www.amazon.com.

19. BardY. A Simple Approach to System Modeling. Performance Evaluation. -1981. -V.l. -№3. -pp.225-248.

20. Bard Y. Some Extensions to Multiclass Queueing Network Analysis // Performance of Computer Systems / M. Arato, A. Butrimenko, E. Gelenbe, eds. -Amsterdam. -1979.

21. BaskettF., Chandy K.M., Müntz R.R., Palacios F.G. Open, Closed, and Mixed Networks of Queues with Different Classes of Customers. Journal of the ACM. -1975. -V.22. -№2. -pp.248-260.

22. Buzen J.P. Computational Algoritms for Closed Queueing Neetworks with Exponential Servers. Communications of the ACM. -1973. -V.16. -№9. -pp.527-531.

23. Chandy K.M., Neuse D. Fast Accurate Heuristic Algorithms for Queueing Network Models of Computer Systems: Tech. Rept. TR-157 / University of Texas. -Austin. -1980.

24. Chandy K.M., Neuse D. Linearizer: A heuristic Algorithm for Queueing Network Models of Computing Systems. Communications of the ACM. -1982. -V.25. -№2. -pp. 126-134.

25. Chandy K.M., Sauer C.H. Computantional Algorithms for Product Form Queueing Networks. Communications of the ACM. -1980. -V.23. -№10. -pp.573-583.

26. Chow W.-M. Approximations for Large Scale Closed Queueing Networks. Performance Evaluation. -1983. -V.3. -№1. -pp. 1-12.

27. Common Object Request Broker: Architecture and Specification vers. 2.1. OMG, formal/97-09-01: http://www.omg.org/cgi-bin/doc7formal/97-09-01.

28. Common Object Request Broker: Architecture and Specification vers. 2.4.2. OMG, formal/01-02-33: http://www.omg.org/technology/ documents/formal/corbaiiop.htm.

29. Consumer Spending at European Sites 1997-2002 Survey. Source: Datamonitor: http://www.nua.ie/surveys/analysis/graphscharts/comparisons/ consumerspendingeurope .html.

30. ConvayA.E., Georganas N.D. RECAL A New Efficient Algorithm for the Exact Analysis of Multiple-chain Closed Queueing Networks. Journal of the ACM. -1986. -V.33. -№4. -pp.768-791.

31. ConvayA.E., E. de Souza e Siva, Lavenberg S.S. Mean Value Analysis by Chain Product Form Queueing Networks. IEEE Transactions on Computers. -1989. -V.38. -№3. -pp.432-442.

32. Eager D.L. Bounding Algorithms for Queueing Networks Models of Computer Systems: Ph.D. Thesis, Tech. Rept. CSRG-156 / University of Toronto. -Toronto. -1984.

33. Eager D.L., SevcikK.C. Analysis of Approximation Algorithm for Queueing Networks. Performance Evaluation. -1984. -V.4. -№4. -pp.275-284.

34. Eager D.L., SevcikK.C. Bound Hierachies for Multiple-class Queueing Networks. Journal of the ACM. -1986. -V.33. -№1. -pp.179-206.

35. Eager D.L., SevcikK.C. Performance Bound Hierachies for Queueing Networks. ACM Transactions on Computer Systems. -1983. -V.l. -№2. -pp.99-115.

36. EpsylonGames, Inc.: http://www.epsylongames.com.

37. Epsylon Technologies, Inc.: http://www.epsylontech.com.

38. Excite, Inc.: http://www.excite.com.

39. How Many Online Worldwide Survey. Source: Nua Internet Surveys, Nua Ltd.: http://www.nua.ie/surveys/howmanyonline/index.html.

40. Hoyme K.P., Bruell S.C., Afshari P.V., Kain R.Y. A Tree-Structured Mean Value Analysis Algorithm. ACM Transactions on Computer Systems. -1986. -V.4. -№2. -pp.178-185.

41. Hsieh C.T., Lam S.S. PAM A Noniterative Approximate Solution Method for Closed Multichain Queueing Networks. ACM SIGMETRICS Performance Evaluation Review. -1988. -V.16. -№1. -pp.261-269.

42. Internet Domain Host Count Survey. Source: Internet Software Consortium: http://www.isc.org/ds/hosts.html.

43. Internet Generated Revenue 1996-2002 Survey. Source: ActivMedia Research, LLC: http://www.nua.ie/surveys/analysis/graphscharts/ comparisons/totalrevenuegenerated2002.html.

44. Lam S.S. A Simple Derivation of the MVA and LBANC Algorithms from the Convolution Algorithm. IEEE Transactions on Computers. -1983.-V.32. -№11. -pp. 1062-1064.

45. Lam S.S., LienY.L. A Tree Convolution Algortihm for the Solution of Queueing Networks. Communications of the ACM. -1983. -V.26. -№3. -pp.203-215.

46. Lavenberg S.S., Reiser M. Stationary State Probabilities of Arrival Instants for Closed Networks with Multiple Types of Customers. Journal of Applied Probability. -1980. -V.17. -№4. -pp. 1048-1061.

47. Lazowska E.D., ZahorjanJ., Graham G.S., SevcikK.C. Quantitative System Performance: Computer System Analysis Using Queueing Network Models. -NJ:Prentice-Hall, Englewood Cliffs. -1984.

48. Little J.D.C. A Proof of the Queueing Formula L=A W. Operations Research. -1961. -V.9. -№3. -pp.383-387.

49. Media Metrix Releases Worldwide Internet Measurement Results for Australia, Canada, France, Germany & United Kingdom. Source: MediaMetrix, Inc.: http://us.mediametrix.com/press/releases/2000Ql.jsp.

50. Moore A., Murray B. Sizing the Internet Source: Cyveillance, Inc. Study #7921S.: http://www.cyveillance.com/.

51. MSN, Yahoo Top Global Traffic Ratings. Source: NetRatings, Inc.: http://www.nua.ie/surveys/?f=VS&artid=905355764&rel=true, http://www.nielsen-netratings.com.

52. Object Management Group, Inc.: http://www.omg.org.

53. Pattipati K.R., Kostreva M.M., Teele J.L. Approximate Mean Value Analysis Algorithms for Queueing Networks: Existence, Uniquiness, and Convergence Results. Journal of the ACM. -1990. -V.37. -№3. -pp.643-673.

54. Portals Draw Lion's Share of Audiences. Source: MediaMetrix, Inc.: http://www.nua.ie/surveys/?f=VS&artid=9053 55 592&rel=true.

55. Reiser M., Kobayashi H. Queueing Networks with Multiple Closed Chains: Theory and Computational Algorithms. IBM Journal of Research and Development. -1975. -V.19. -№3. -pp.283-294.

56. Reiser M., Lavenberg S.S. Mean Value Analisys of Closed Multichain Queueing Networks. Journal of the ACM. -1980. -V.27. -№2. -pp.313-322.

57. Schweitzer P.J. Approximate Analysis of Multiclass Closed Networks of Queues // Proceedings of International Conference on Stochastic Control and Optimization, 25-29th, Amsterdam, Netherlands, 1979.

58. Schweitzer P.J., Serazzi G., BrogliaM. A Queue-Shift Approximation Technique for Product-Form Queueing. Computer Performance Evaluation (Tools). -1998. -pp.267-279.

59. Sevcik K.C., Mitrani I. The Distribution of Queueing Networks States as Input and Output Instants. Journal of the ACM. -1981. -V.28. -№2. -pp.358-371.

60. E. de Sourza e Silva, Müntz R.R. A Note on Computantional Cost of the Linearizer Algorithm for Queueing Networks. IEEE Transactions on Computers. -1990. -V.39. -№6. -pp.840-842.

61. E. de Sourza e Silva, Lavenberg S.S., Müntz R.R. A Clustering Approximation Technique for Queueing Network Models with a Large Number of Chains. IEEE Transactions on Computers. -1986. -V.35. -№5. -pp.419-430.

62. Srinivasan R. XDR: External Data Representation Standard: RFC1832, Sun Micro-systems. -1995.

63. Suri R. A Concept of Monotonicity and Its Characterization for Closed Queueing Networks. Operations Research. -1985. -V.33. -№3. -pp.606-624.

64. Tucci S., Sauer C.H. The Tree MVA Algorithm. Performance Evaluation. -1985. -V.5. -№3. -pp. 187-196.

65. What is a Portal, Really? Source: About.com, Inc.: http://compnetworking.about.com/compute/compnetworking/library/weekly/aaO 11900a.htm.

66. Yahoo! Inc.: http://www.yahoo.com.

67. Zahorjan J. The Approximate Solution of Large Queueing Network Models: Ph.D. Thesis, Tech. Rept. CSRG-122 / University of Toronto. -Toronto. -1980.

68. Zahorjan J. The Distribution of Network States During Residence Times in Product Form Queueing Networks. Performance Evaluation. -1984. -V.4. -№2. -pp.99-104.

69. Zahorjan J., Eager D.L., Galler B.I. Balanced Job Bound Analysis of Queueing Networks. Communications of the ACM. -1982. -V.25, -№2. -pp.134-141.

70. Zahorjan J., Eager D.L., Sweillam H.M. Accuracy, Speed and Convergence of Approximate Mean Value Analysis. Performance Evaluation. -1988. -V.8. -№4. -pp.255-270.

71. Исполнитель От ООО "Эпсилон Текнолоджис"1. Дементьев A.B.

72. Утверждаю |ктф EpsylonGames, Inc.

73. Шойфот И. А. 18 мая 2001 г.1. АКТвнедрения программного комплекса разработки порталов

74. Настоящим актом подтверждаю, что программный комплекс на основе сервера Baikonur используется в компании EpsylonGames, Inc. при создании и разработки порталов.

75. Исполнитель От EpsylonGames, Inc.1. Танаев Д.А.