2015. Том 2. Номер 4

Системный анализ

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

В. Г. Митихин
ФГБНУ «Научный центр психического здоровья» РАН
Аннотация. В работе на основе примеров использования и критики метода анализа иерархий в научной и учебной литературе выделены основные особенности применения этого метода для решения многокритериальных задач. Учет этих особенностей позволяет избежать противоречий и ложных контрпримеров, возникающих при поверхностном использовании основных средств метода анализа иерархий, к которым относятся фундаментальная шкала, дескриптивный и нормативный подход к решению задач.
Литература
  • [1] Саати Т. Принятие решений. Метод анализа иерархий / пер. с англ. — М. : Радио и связь, 1993.
  • [2] Саати Т. Л. Принятие решений при зависимостях и обратных связях: Аналитические сети / пер. с англ. — М. : Изд. ЛКИ, 2008.
  • [3] Саати Т. Л. Об измерении неосязаемого. Подход к относительным измерениям на основе главного собственного вектора матрицы парных сравнений // Cloud of Science. 2015. T. 2, № 1. С. 5–39.
  • [4] Ishizaka A., Labib A. Analytic Hierarchy Process and Expert Choice: Benefits and Limitations // OR Insight. 2009. Vol. 22, No. 4. P. 201–220. (doi:10.1057/ori.2009.10)
  • [5] Брук Б. Н., Бурков В. Н. Методы экспертных оценок в задачах упорядочения объектов // Известия АН СССР. Техническая кибернетика. 1972. № 3. C. 29–39.
  • [6] Подиновский В. В., Подиновская О. В. О некорректности метода анализа иерархий // Проблемы управления. 2011. № 1. C. 8–13.
  • [7] Подиновский В. В., Подиновская О. В. Еще раз о некорректности метода анализа иерархий // Проблемы управления. 2012. № 4. C. 75–78.
  • [8] Черноруцкий И. Г. Методы принятия решений. — СПб. : БХВ-Петербург, 2005.
  • [9] Ногин В. Д. Упрощенный вариант метода анализа иерархий на основе нелинейной свертки критериев // Журнал вычислительной математики и математической физики. 2004. Т. 44, № 7. С. 1261–1270.
  • [10] Вайнмахер А. М., Шмерлинг Д. С. О стратегии развития и модернизации РАН // Материалы XII Всероссийского совещания по проблемам управления (Москва, 16–19 июня 2014). — М. : ИПУ РАН, 2014. С. 8004–8011.
  • [11] Мадера А. Г. Моделирование и принятие решений в менеджменте: руководство для будущих топ-менеджеров. — М. : Изд. ЛКИ, 2010.
  • [12] Митихин В. Г. Об одном контрпримере для метода анализа иерархий // Проблемы управления. 2012. № 3. С. 77–79.
  • [13] Митихин В. Г. Еще раз о корректности метода анализа иерархий // Материалы IV межд. научно-практ. конференции «Фундаментальные и прикладные науки сегодня». Т. 1. — North Charleston : CreateSpace Independent Publ. Platform, 2014. С. 188–194.
  • [14] Подиновская О. В., Подиновский В. В. Анализ иерархических многокритериальных задач принятия решений методами теории важности критериев // Проблемы управления. 2014. № 6. С. 2–8.
  • [15] Подиновский В. В. Введение в теорию важности критериев в многокритериальных задачах принятия решений. — М. : Физматлит, 2007.
  • [16] Новиков Н. Ю. Теория шкал. Принципы построения эталонных процедур измерения, кодирования и управления. — М. : Физматлит, 2009.

Критерии оценки качества в системе электронного обучения

Г. Г. Бубнов, Е. В. Плужник, В. И. Солдаткин
Московский технологический институт
Аннотация. В системе электронного обучения, наряду с общими подходами к оценке качества, важное значение имеет методология проектирования средств информационных технологий обучения. В статье сформулированы критерии качества электронного обучения и учебного электронного курса. Проведен анализ международного опыта оценки материалов на основе анкетирования студентов по окончании изучения курса.
Литература
  • [1] Преподавание в сети Интернет: учеб. пособие / отв. ред. В. И. Солдаткин. — М. : Высшая школа, 2003. С. 348–388.
  • [2] Андреев А. А., Солдаткин В. И. Прикладная философия открытого образования: педагогический аспект. — М. : МГОПУ, 2002. C. 94–95.
  • [3] Панасюк В. П. Системное управление качеством образования в школе. — СПб. : РГПУ им. А. И. Герцена, 2000.
  • [4] Управление качеством образования / под ред. М. М. Поташника. — М. : Педагоги¬ческое общество России, 2000.
  • [5] Бубнов Г. Г., Никульчев Е. В., Плужник Е. В. Опыт внедрения инновационных информационных технологий в образовательную деятельность // Высшее образование в России. 2015. № 1. С. 159–161.
  • [6] Солдаткин В. И., Бубнов Г. Г., Плужник Е. В. Взгляд на тенденции развития электронного обучения в России // Образовательная среда сегодня и завтра. Сб. науч. трудов IX Международной науч.-практ. конф. — М. : МТИ, 2014. С. 96–108.
  • [7] Osipov I. V., Nikulchev E., Volinsky A. A., Prasikova A. Y. Study of gamification effectiveness in online e-learning systems // International Journal of Advanced Computer Science and Applications. 2015. Vol. 6. No. 2. P. 71–77.
  • [8] Основы открытого образования. Т. 2. / отв. ред. В. И. Солдаткин. — М. : НИИЦ РАО, 2002. С. 283–286.

Пакеты прикладных программ

Оптимизированный фрактал или ФМИ

В. Ф. Очков*, Я. Калова**, Е.В. Никульчев***
*Национальный исследовательский университет «МЭИ»
**Университет Южной Богемии в Ческе-Будеевице
***Московский технологический институт
Аннотация. На примере решения задач о максимальном объеме коробки при раскрое листа и раскрое бесконечного ряда коробок в форме фрактала, обсуждаются такие инструменты математики: функция одной и нескольких переменных, ее экстремальные точки, частная производная, система уравнений, фрактал, бесконечный сходящийся ряд, оптимизация и др. Рассмотрены вопросы использования анимации для постановки задачи и генерации новых математических констант. Показана реализация простейшего алгоритма численной оптимизации. Статья является вкладом в создание новой учебной дисциплины с условным названием физико-математическая информатика (ФМИ).
Литература
  • [1] Очков В. Ф., Богомолова Е. П., Иванов Д. А. Программное уравнение или ФМИ // Cloud of Science. 2015. T. 2, № 3. С. 473–515.
  • [2] Kwan S. P. Learning and Teaching Mathematics with GeoGebra and Microsoft Excel // The Asian Conference on Education 2012. — Osaka, Japan, pp. 1359–1367 http://iafor.org/archives/offprints/ace2012-offprints/ACE2012_0674.pdf
  • [3] Очков В. Ф. Живые кинематические схемы в Mathcad // Открытое образование. 2013. № 3. С. 27–33. (http://twt.mpei.ac.ru/ochkov/Mathcad-15/kinematic.html)
  • [4] Очков В. Ф. Mathcad 8 Pro для студентов и инженеров. — М. : КомпьютерПресс, 1999. (http://twt.mpei.ac.ru/ochkov/mc8Pro.book)
  • [5] Mandelbrot B. B. The fractal geometry of nature. — Macmillan, 1983. Vol. 173.
  • [6] Очков В. Ф., Богомолова Е. П. Путешествие окружности в треугольнике, а треугольника в ложбине или Сам себе компьютерный режиссер // Открытое образование. 2015. № 2. С. 24–32. (http://twt.mpei.ac.ru/ochkov/TrianglInCircle.pdf)
  • [7] Очков В. Ф. Mathcad 12 для студентов и инженеров. — СПб. : БХВ-Петербург, 2005. (http://twt.mpei.ac.ru/ochkov/Mathcad_12)
  • [8] Очков В.Ф., Богомолова Е.П., Никульчев Е.В., Герк С. Встроенные вычисления и отображение формул в электронных и печатных изданиях // Известия вузов. Проблемы полиграфии и издательского дела. 2015. № 6. С. 45–56.

Моделирование и прикладная математика

Модельно-ориентированное проектирование системы автоматического управления температурой с циркуляцией промежуточного теплоносителя

Ю. В. Щербина
Московский государственный университет печати имени Ивана Федорова
Аннотация. Построена математическая модель системы автоматического управления температурой с циркуляцией промежуточного теплоносителя, которая реализована в программной среде Matlab/Simulink. Исследованы динамические характеристики теплового объекта по мощности нагревателя и изменению температуры окружающей среды. Показано, что позиционная система управления не обеспечивает требуемую точность поддержания температуры рабочего раствора. Определены параметры настройки системы с микропроцессорным терморегулятором, которая реализует требуемое качество управления температурным режимом.
Литература
  • [1] Самарин Ю. Н. Оборудование и технология допечатных процессов. Ч. II. Оборудование допечатных процессов. — М. : МГУП, 2011.
  • [2] Ткачук Ю. Н., Щербина Ю. В. Технические средства автоматизации полиграфического производства. — М. : МГУП, 2010.
  • [3] Диллабер Э., Кендрик Л., Джин В., Редди В. Практические стратегии для перехода на модельно-ориентированное проектирование встроенных приложений // Компоненты и технологии. 2011. № 10. С. 172–180.
  • [4] Ефремов А. А., Зенков С. М. Модельно-ориентированное проектирование для решения задач автоматизации // Передовые информационные технологии, средства и системы автоматизации и их внедрение на российских предприятиях: тезисы докладов международной научно-практической конференции (Москва, 4–8 апр. 2011 г.). — М., 2011. С. 41–43.
  • [5] Дроздов В. Н. Автоматизация технологических процессов в полиграфии. — М. : МГУП, 2006.
  • [6] Оллсон Г., Пиани Дж. Цифровые системы автоматизации и управления. — СПб. : Невский диалект, 2001.
  • [7] Гудвин Г. К., Гребе С. Ф., Сальгадо М. Э. Проектирование систем управления. — М. : БИНОМ. Лаборатория знаний, 2010.
  • [8] Дьяконов, В. П. MATLAB R2006/2007/2008 + Simulink 5/6/7. Основы применения. — М. СОЛОН-ПРЕСС, 2008.

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

А. А. Ветренко*,**, И. С. Антаненкова**, А. А. Сухих*
*Национальный исследовательский университет «МЭИ»
**Московский технологический институт
Аннотация. В работе представлены результаты анализа эффективности применения широкого спектра хладагентов в качестве рабочих тел систем кондиционирования. Анализ проводится на основе методики, которая предполагает равенство температурных напоров между теплоносителем и рабочим телом в испарителе и конденсаторе с фиксированными параметрами теплоносителей в теплообменных аппаратах. Кроме того, в работе представлен анализ использования регенерации в циклах и влияние концентрации фторорганических веществ в составе смесевой композиции на термодинамическую эффективность цикла.
Литература
  • [1] Цветков О. Б. Холодильные агенты : монография. 2-е изд., перераб. и доп. ‒ СПб. : СПбГУНиПТ, 2004.
  • [2] Рукавишников А. М. Реквием по хладагенту R22 // Холодильная техника. 2012. № 6. С. 7–9.
  • [3] Официальный сайт Ballu [Электронный ресурс] Режим доступа: http://www.ballu.ru.
  • [4] Бытовая техника [Электронный ресурс] Режим доступа: Electrolux http://www.electrolux.ru
  • [5] Кондиционеры [Электронный ресурс] Режим доступа: Mitsubishi Electric http://www.mitsubishi.ru
  • [6] Кондиционеры Samsung/Сплит системы [Электронный ресурс] Режим доступа: http://www.samsung.com/ru/consumer/home-appliances/air-conditioners
  • [7] Кондиционеры [Электронный ресурс] Режим доступа: Hitachi http://www.hitachiaircon.ru/
  • [8] Кондиционеры Panasonic [Электронный ресурс] Режим доступа: http://www.panasonic.ru/products/air_conditioner
  • [9] Официальный сайт системы кондиционирования Toshiba в России [Электронный ресурс] Режим доступа: http://www.toshibaaircon.ru/
  • [10] Кондиционеры [Электронный ресурс] Режим доступа: Daikin http://www.daikin.ru/
  • [11] FTXZ-N [Электронный ресурс] Реж]м доступа: http://www.daikin.ru/products/index.jsp?singleprv=FTXZ-N&pf=0
  • [12] Сухих А. А. Исследование термодинамических свойств и теплотехнических характеристик фторорганических рабочих веществ : автореф. дисс. ... докт. техн. наук. — М., 2012.
  • [13] Антаненкова И. С. Расчетно-экспериментальное исследование термодинамической эффективности теплонасосных установок на новых рабочих веществах: автореф. дис... канд. техн. наук. — Москва, 2013.
  • [14] Антаненкова И. С., Сухих А. А., Сычев В. В. Экспериментальное исследование энергетической эффективности теплонасосных установок на новых рабочих веществах // Холодильная техника. 2014. № 10. С. 44–49.
  • [15] Антаненкова И. С., Сухих А. А., Сычев В. В. Экспериментальное исследование энергетической эффективности теплонасосных установок на новых рабочих веществах // Холодильная техника. 2014. № 11. С. 34–39.
  • [16] Антаненкова И. С. Новые рабочие вещества для систем кондиционирования воздуха // Задачи системного анализа, управления и обработки информации. Межвузовский сборник научных трудов. Вып. 5. — М. : МТИ, 2015. С. 10–16.
  • [17] Сухих А. А., Антаненкова И. С. Методика сравнения термодинамической эффективности циклов холодильных и теплонасосных установок // Вестник Международной академии холода. 2012. № 4.
  • [18] Ветренко А. А., Антаненкова И. С. Влияние концентрации фторорганических рабочих веществ на термодинамическую эффективность цикла теплонасосной установки // Прикладные исследования и технологии. Сборник трудов Второй международной конференции ART2015. — М. : МТИ, 2015. С. 37–40.

Математическое моделирование теплового воздействия от фронта лесного пожара на ствол хвойного дерева

Н. В. Барановский, К. Н. Андреева
Национальный исследовательский Томский политехнический университет
Аннотация. В настоящей статье представлены результаты численного моделирования теплопереноса в слоистой структуре хвойного дерева при воздействии лучистого теплового потока от фронта лесного пожара. Задача решена методом конечных разностей с использованием одномерной постановки. Рассматривается диапазон изменений величины плотности лучистого теплового потока, характерный для низового лесного пожара высокой интенсивности. Представлены типичные распределения температуры в системе «сердцевина—подкорковый слой-кора» хвойного дерева. Выявлены условия образования термических поражений ствола хвойного дерева.
Литература
  • [1] Byram G. M. Combustion of forest fuels // Forest fire control and use / Ed. K. P. Davis. — N. Y. : McGraw-Hill, 1959. P. 61–89.
  • [2] Коробкина Д. В., Барановский Н. В. Исследования процессов теплового воздействия лесных пожаров на ткани человека: перспективы создания медицинских информационных систем // Cloud of Science. 2014. Т. 1, № 2. P. 292–317.
  • [3] Laurance W. F., Delamonica P., Laurance S. G., Vasconcelos H., Lovejoy T. E. Rainforest fragmentation kills big trees // Nature. 2000. Vol. 404. P. 836.
  • [4] Mesquita R. C. G., Delamonica P., Laurance W. F. Effect of surrounding vegetation on edge-related tree mortality in Amazonian forest fragments // Biological Conservation. 1999. Vol. 91. P. 129–134.
  • [5] Yankovich E. P., Baranovskiy N. V., Yankovich K. S. ArcGIS for assessment and display of the probability of forest fire danger // 2014 9th International Forum on Strategic Technology, IFOST 2014, 6991108, pp. 222–225.
  • [6] Barlow J., Peres C. A. Ecological responses to El Nino-induced surface fires in central Brazilian Amazonia: management implications for flammable tropical forests // Philosophical Transactions of the Royal Society B Biological sciences. 2004. Vol. 359. No. 1443. P. 367–380.
  • [7] Uhl C., Kauffman J. B. Deforestation, fire susceptibility, and potential tree responses to fire in the eastern Amazon // Ecology. 1990. Vol. 71. P. 437–449.
  • [8] Kuznetsov G. V., Baranovsky N. V. Mathematical simulation of heat transfer at coniferous tree ignition by cloud-to-ground lightning discharge (01028) // EPJ Web of Conferences. 2014. Vol. 76. P. 1–6.
  • [9] Kuznetsov G. V., Baranovsky N. V., Barakhnin V. B. Mathematical simulation of heat transfer at deciduous tree ignition by cloud-to-ground lightning discharge (01019) // EPJ Web of Conferences. 2015. Vol. 82. P. 1–6.
  • [10] Самарский А. А., Николаев Е. С. Методы решения сеточных уравнений. — М. : Наука, 1978.
  • [11] Валендик Э. Н., Косов И. В. Влияние теплового излучения лесного пожара на окружающую среду // Сибирский экологический журнал. 2008. № 6. С. 517–523.
  • [12] Fraser R. H., Li Z. Estimating fire-related parameters in boreal forest using SPOT VEGETATION // Remote Sensing of Environment. 2002. Vol. 82. P. 95–110.
  • [13] Zhang Y.-H., Wooster M. J., Tutubalina O., Perry G. L. W. Monthly burned area and forest fire carbon emission estimates for the Russian Federation from SPOT VGT // Remote Sensing and Environment. 2003. Vol. 87, No. 1. P. 1–15.
  • [14] Grishin A. M., Baranovskii N. V. Comparative Analysis of Simple Models of Drying of the Forest Combustibles, Including the Data of Experiments and Natural Observations // Inzhenerno-Fizicheskii Zhurnal. 2003. Vol. 76, No. 5. P. 166–169.
  • [15] Korobkina D. V., Baranovskiy N. V. Evaluation Different Boundary Condition in Depth of Tissue for the Task of Mathematical Simulation of Heat Transfer in Human Skin // MATEC Web of Conferences. 2014. Vol. 19, 01035. P. 1–6.
  • [16] Baranovskiy N. V. Algorithms for Parallelizing a Mathematical Model of Forest Fires on Supercomputers and Theoretical Estimates for the Efficiency of Parallel Programs // Cybernetics and Systems Analysis. 2015. Vol. 51. No. 3. P. 471–480.

Игры разбиений: экспериментальное исследование

П. С. Бочаров*, А. П. Горяшко**
*Компания Wheely
**Московский технологический институт
Аннотация. Класс игр разбиений, частным случаем которого являются известные модели игр, такие как игры полковника Блотто и игры полковника Лотто, изучается как экспериментальный объект. Математическое моделирование игр, в которых игроки обладают заранее заданными подмножествами чистых стратегий, позволяет оценить «способности к выигрышу» различных подклассов чистых стратегий. Изучены постановки игр разбиений, в которых целью игрока является гарантированный выигрыш. Приведены оценки информированности игрока, необходимой для гарантированного выигрыша. Рассмотрены варианты онлайн игр разбиений и предложены конкурентные алгоритмы для ряда постановок таких игр.
Литература
  • [1] Borel E. The theory of play and integral equations with skew symmetric kernels // Econometrica journal of the Econometric Society. 1953. Vol. 21. P. 97–100.
  • [2] Hart S. Discrete Colonel Blotto and General Lotto games // International Journal of Game Theory. 2008. Vol. 36. P. 441–460.
  • [3] Hart S. Allocation Games with Caps: From Captain Lotto to All-Pay Auctions. — The Hebrew University of Jerusalem, The Federmann Center for the Study of Rationality, 2015.
  • [4] Roberson B. The Colonel Blotto Game // Economic Theory. 2006. Vol. 29, No. 1. P. 1–24.
  • [5] von Neumann J. Zur Theorie der Gesellschaftsspiele // Mathematische Annalen. 1928. Vol. 100, No. 1. P. 295–320.
  • [6] Nash J. F. Equilibrium Points in N-Person Games // Proc. Nat. Acad. Sci. USA. 1950. Vol. 36, No. 1. P. 48–49.
  • [7] Brown G. W. Iterative Solution of Games by Fictitious Play // Activity Analysis of Production and Allocation / Ed. T. C. Koopmans. — New York : Wiley, 1951.
  • [8] Cox B., Juditsky A, Nemirovski A. Decomposition Techniques for Bilinear Saddle Point Problems and Variational Inequalities with Affine Monotone Operators on Domains Given by Linear Minimization Oracles // arXiv preprint arXiv:1506.02444, 2015.
  • [9] Andrews G. E. The Theory of Partitions. — Cambridge : Cambridge University Press, 1998.
  • [10] Mann H. B., Whitney D. R. On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other // The Annals of Mathematical Statistics. 1947. Vol. 18, No. 1. P. 50–60.
  • [11] Vershik A. M. Statistical mechanics of combinatorial partitions, and their limit shapes // Functional Analysis and Its Applications. 1996. Vol. 30, No. 2, P. 90–105.
  • [12] Dechenaux E., Kovenock D., Sheremeta R. M. A Survey of Experimental Research on Contests, All-Pay Auctions and Tournaments // Experimental Economics. 2015. Vol. 18, No. 4. P. 609–669.
  • [13] Bocharov P. Partition Games Research Toolbox. 2015 [Электронный ресурс] https://github.com/pbo/partition-games.
  • [14] Borodin A., El-Yaniv R. Online Computation and Competitive Analysis. — Cambridge University Press, 2005.
  • [15] Savage L. J. The Foundations of Statistics. — New York : John Wiley & Sons Inc., 1954.
  • [16] Tukey J. W. A Problem of Strategy // Econometrica, 1949. Vol. 17, No. 1. P. 73.
  • [17] Bellman R. On «Colonel Blotto» and Analogous Games // Siam Review. 1969. Vol. 11, No. 1. P. 66–68.
  • [18] Blackett D. W. Some Blotto Games // Naval Research Logistics Quarterly. 1954. Vol. 1, No. 1. P. 55–60.
  • [19] Golman R., Page S. E. General Blotto: Games of Allocative Strategic Mismatch // Public Choice. 2009. Vol. 138, No. 3–4. P. 279–299.
  • [20] Friedman L. Game-Theory Models in The Allocation of Advertising Expenditures // Operations Research. 1958. Vol. 6, No. 5. P. 699–709.
  • [21] Shubik M., Weber R. J. Systems Defense Games: Colonel Blotto, Command and Control // Naval Research Logistics Quarterly. 1981. Vol. 28, No. 2. P. 281–287.
  • [22] Papadimitriou C. H. The Complexity of Finding Nash Equilibria // Ch. 2 In Book: Algorithmic Game Theory / Eds. N. Nisan at al. — Cambridge : Cambridge University Press, 2007, p. 29–51.
  • [23] Gigerenzer G., Selten R. Bounded Rationality: The Adaptive Toolbox. — MIT Press, 2002.
  • [24] Daskalakis C. On The Complexity of Approximating a Nash Equilibrium // ACM Transactions on Algorithms (TALG). Special issuare 2013. Vol. 9. No. 3. art. 23.
  • [25] Geller W., Hemphill R. Robust equilibria and ε-dominance 2014 [Электронный рекурс] https://editorialexpress.com/cgi-bin/conference/download.cgi?db_name=MWETSpring2014&paper_id=114
  • [26] Горяшко А. П. Теория игр: от анализа к синтезу. Обзор результатов // Cloud of Science. 2014. Vol. 1, No. 1. P. 112–154.
  • [27] Nisan N., Roughgarden T., Tardos E., Vazirani V. V. Algorithmic Game Theory. — Cambridge : Cambridge University Press, 2007.
  • [28] Bocharov P., Goryashko A., Nikulchev E. V. Partition Games as Contests: Numerical Simulation Results // Applied Mathematical Sciences. 2015. Vol. 9, No. 104. P. 5149–5167.
  • [29] Кнут Д. Э. Искусство программирования, т. 4а. — М. : Вильямс, 2013.
  • [30] Almkvist G., Andrews G. E. A Hardy-Ramanujan formula for restricted partitions // Journal of Number Theory. 1991. Vol. 38. No. 2. P. 135–144.
  • [31] Matsui T., Matsui Y. A survey of algorithms for calculating power indices of weighted majority games // Journal of the Operations Research Society of Japan. 2000. Vol. 43. P. 71–86.
  • [32] Немировский А. С., Юдин Д. Б. Сложность задач и эффективность методов оптимиза¬ции. — М. : Наука, 1979.
  • [33] Колмогоров А. Н. Три подхода к определению понятия «количество информации // Проблемы передачи информации. 1965. Т. 1, № 1. С. 3–11.
  • [34] Arad A., Rubinstein A. Colonel Blotto’s Top Secret Files, 2009 [Электронный ресурс] http://philpapers.org/rec/RUBCBT
  • [35] Graham R. L., Knuth D., Patashnik O. Harmonic Numbers and Harmonic Summation // In Book: Concretete Mathematics: A Foundation for Computer Science. 2nd ed. — Addison-Wesley, 1994, p. 272–282.
  • [36] Sleator D. D., Tarjan R. E. Amortized efficiency of list update and paging rules // Communications of the ACM. 1985. Vol. 28, No. 2. P. 202–208.
  • [37] Raghavan P., Snir M. Memory versus randomization in on-line algorithms. — Springer, 1989.
  • [38] Manasse M., McGeoch L., Sleator D. Competitive algorithms for on-line problems // в Proceedings of the twentieth annual ACM symposium on Theory of computing, 1988. P. 322–333.
  • [39] Ben-David S., Borodin A., Karp R., Tardos G., Wigderson A. On the power of randomization in on-line algorithms // Algorithmica. 1994. Vol. 11, No. 1. P. 2–14.
  • [40] El-Yaniv R., Fiat A., Karp R. M., Turpin G. Optimal search and one-way trading online algorithms // Algorithmica. 2001. Vol. 30, No. 1. P. 101–139.
  • [41] Bocharov P., Goryashko A. Evolutionary Dynamics of Partition Games // 2015 International Conference Stability and Control Processes in memory of V.I. Zubov. — IEEE, 2015. P. 225–228
  • [42] Palla G., Derenyi I., Farkas I., Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society // Nature, 2005. Vol. 435, No. 7043. P. 814–818.
  • [43] Papadopoulos F., Kitsak M., Serrano M. A., Boguna M., Krioukov D. Popularity versus similarity in growing networks // Nature. 2012. Vol. 489. No. 7417. P. 537–540.
  • [44] Krioukov D., Ostilli M. Duality between equilibrium and growing networks // Physical Review E. 2013. Vol. 88, No. 2. P. 022808.
  • [45] Dorogovtsev S. N., Mendes J. F. F., Samukhin A. WWW and Internet models from 1955 till our days and the «popularity is attractive» principle, 2000 [Электронный документ] arXiv http://arxiv.org/abs/cond-mat/0009090
  • [46] Stahl D. O., Wilson P. W. On players′ models of other players: Theory and experimental evidence // Games and Economic Behavior. 1995. Vol. 10, No. 1. P. 218–254.
  • [47] Tsaknakis H., Spirakis P. G. A graph spectral approach for computing approximate nash equilibria, 2009 [Электронный документ] arXiv http://arxiv.org/abs/0909.4686
  • [48] Vazirani V. V. Combinatorial algorithms for market equilibria // In Book: Algorithmic Game Theory. — Cambridge : Cambridge University Press, 2007. P. 103–134.
  • [49] Ajtai M., Megiddo N., Waarts O. Improved algorithms and analysis for secretary problems and generalizations // SIAM Journal on Discrete Mathematics. 2001. Vol. 14, No. 1. P. 1–27.

Облачные и сетевые технологии

Использование технологии программирования command query responsibility segregation (CQRS) для распределенных информационных сервисов

Д. Ю. Пимкин, Е. В. Никульчев
Московский технологический институт
Аннотация. Распределенные системы в настоящее время становятся самой распространенной формой информационных систем. Большие объемы данных, интеграция приложений, персонификация сервисов предъявляют требования к архитектуре систем: масштабируемость, отказоустойчивость, гарантированное качество доставки данных. Для выполнения этих требований требуется использование специализированных подходов к разработке программного обеспечения. В статье рассмотрен принцип императивного программирования CQRS (Command Query Responsibility Segregation), который является мультипарадигменным и может быть использован в объектно-ориентированном, функциональном, смешанном и процедурном программировании. Проведен подробный анализ использования CQRS в программной разработке на примере Scala-кода; рассмотрена техническая реализация проектного решения, а также проведен анализ возможности использования в облачных сервисах.
Литература
  • [1] Nikulchev E., Pluzhnik E., Biryukov D., Lukyanchikov O., Payain S. Experimental study of the cloud architecture selection for effective big data processing // International Journal of Advanced Computer Science and Applications. 2015. Vol. 6, No. 6. P. 22–26.
  • [2] Sadalage P. J., Fowler M. NoSQL Distilled. — New Jersey : Pearson Education — 2013
  • [3] Abdullin R. DDDD, CQRS and Other Enterprise Development Buzz-words [Электронный документ] Software Design, 2010. Режим доступа: https://abdullin.com/post/dddd-cqrs-and-other-enterprise-development-buzz-words/
  • [4] Meyer B. Eiffel: A language and environment for software engineering // Journal of Systems and Software. 1988. Vol. 8. No. 3. P. 199–246.
  • [5] Betts, D., Dominguez, J., Melnik, G., Simonazzi, F., Subramanian, M. Exploring CQRS and Event Sourcing. A journey into high scalability, availability, and maintainabilitywith Windows Azure. — Microsoft, 2012.
  • [6] Mitra T. Architecture in practice. Part 2: An introduction to SOA solution scenarios. — IBM, 2007 (http://www.ibm.com/developerworks/webservices/library/ar-arprac2/index.html)
  • [7] Ye C., Jacobsen H. A. Whitening SOA testing via event exposure // IEEE Transactions on Software Engineering. 2013.Vol. 39. No. 10. P. 1444–1465.
  • [8] Sommerville I. Software engineering. International Computer Science Series. 7th ed. — Addison Wesley, Pearson Education, 2004
  • [9] Erl T. Service-oriented architecture (SOA): concepts, technology, and design. — Prentice Hall Ptr, 2005.
  • [10] Bien A. Real World Java EE Patterns: Rethinking Best Practices. — Press.adam-bien.com., 2012.
  • [11] Niltoft P., Pochill P. Evaluating Command Query Responsibility Segregation. — Lund : Lund University, 2013.
  • [12] Young G. CQRS. [Электронный ресурс]. http://goodenoughsoftware.net/2012/03/02/cqrs/
  • [13] Michelson B.M. Event-Driven Architecture Overview. — Patricia Seybold Group, 2011.
  • [14] Evans E.J. Domain-Driven Design: Tackling Complexity in the Heart of Software. — Amsterdam : Addison-Wesley Longman, 2004.
  • [15] Freeman E. Head First Design Patterns. — O’Reilly, 2004.
  • [16] Fowler M. Patterns of Enterprise Application Architecture. — Addison-Wesley, 2003.
  • [17] Nikulchev E., Pluzhnik E., Biryukov D., Lukyanchikov O. Designing applications in a hybrid cloud // Contemporary Engineering Sciences. 2015. Vol. 8, No. 21. P. 963–970.
  • [18] Akidau T., Bradshaw R., Chambers C., at al. The dataflow model: a practical approach to balancing correctness, latency, and cost in massive-scale, unbounded, out-of-order data processing // Proceedings of the VLDB Endowment. 2015. Vol. 8. No. 12. P. 1792–1803.
  • [19] Roestenburg R., Bakker R., Williams R. Akka in action. — Manning Publications Co., 2015.
  • [20] Vernon V. Implementing domain-driven design. — Addison-Wesley, 2013.
  • [21] Extract, Transform, and Load Big Data with Apache Hadoop. — Intel, 2013 (https://software.intel.com/sites/default/files/article/402274/etl-big-data-with-hadoop.pdf)
  • [22] Bernhardt M. Reactive Web Applications. — Manning Publications, 2015.
  • [23] Acharya A., Bishop S., Hopkins A. at al. Patterns: Implementing an SOA using an enterprise service bus. — IBM, International Technical Support Organization, 2004.
  • [24] Pluzhnik E., Lukyanchikov O., Nikulchev E., Biryukov D. Developing middleware for hybrid cloud computing architectures // 2015 International Conference «Stability and Control Processes» in Memory of V.I. Zubov (SCP). — IEEE, 2015. P. 586–588.
  • [25] Pluzhnik E., Nikulchev E., Payain S. Optimal control of applications for hybrid cloud services // 2014 IEEE World Congress on Services (SERVICES 2014). — IEEE, 2014. P. 458-461.
  • [26] Никульчев Е.В., Плужник Е.В., Лукьянчиков О.И. Проектирование распределенных информационных систем обработки больших объемов данных в гибридной облачной инфраструктуре // Вестник РГРТУ. 2014. № 50–1. С. 135-138.

Использование функциональных возможностей PowerShell для выполнения процедур резервного копирования данных

Н. С. Львов
Московский технологический университет
Аннотация. Описывается проблема сохранности данных и их архивации, а также ее решение при помощи разработки специализированного ПО на языке Power Shell. Приведены алгоритм резервного копирования файлов виртуальной машины, алгоритм архивирования данных.
Литература
  • [1] Орлов С. Как новые технологии повлияют на перспективы применения HDD в системах хранения корпоративного класса // Журнал сетевых решений LAN. 2015. № 9. С. 56–61.
  • [2] Возможности Windows PowerShell [Электронный ресурс] URL: https://technet.microsoft.com/ru-ru/library/dn425048.aspx
  • [3] Управление виртуальными машинами в среде виртуализации Hyper-V [Электронный ресурс] URL: http://windowsnotes.ru/virtualization/hyper-v-v-windows-8-1-chast-4/