Институт проблем информатики Российской Академии наук
Институт проблем информатики Российской Академии наук
Российская Академия наук

Институт проблем информатики Российской Академии наук



«INFORMATICS AND APPLICATIONS»
Scientific journal
Volume 6, Issue 3, 2012

Content | Abstract | About  Authors

Bibliography

RADIO SOURCES STUDY WITH THE VIRTUAL OBSERVATORY TOOLS.

  • O. P. Zhelenkova   Special Astrophysical Observatory, RAS, zhe@sao.ru

literature

  1. Parijskij Yu.N., Bursov N.N., Lipovka N.M., Soboleva N. S., Temirova A. V. The RATAN-600 7.6-cm catalog of radio sources from‘ExperimentCold-80’ // Astronomy Astrophys. Supplement Ser., 1991. Vol. 87. P. 1–32.
  2. Parijskij Yu.N., Soboleva N. S., Goss W.M., Kopylov A. I., Verkhodanov O. V., Temirova A. V., Zhelenkova O. P. The RATAN-600–VLA–6 m Russian telescope: Early Universe Project // 175th Symposium of the International Astronomical Union. — Bologna: Kluwer Acad. Publs., 1996. P. 591–602.
  3. Verkhodanov O. V., Parijskij Yu.N., Soboleva N. S., Temirova A. V., Zhelenkova O. P. Color redshifts and the age of the stellar population of distant RC radio galaxies // Astronomy Rep., 2002. Vol. 46. P. 531–542.
  4. Parijskij Yu.N., Kopylov A. I., Temirova A. V., Soboleva N. S., Zhelenkova O. P., Verkhodanov O. V., Goss W.M., Fatkhullin T. A. Spectroscopy of “Big Trio” objects using the “Scorpio” spectrograph of the 6-m telescope of the Special Astrophysical Observatory // Astronomy Rep., 2010. Vol. 54. P. 675–695.
  5. Soboleva N. S., Majorova E.K., Zhelenkova O. P., Temirova A. V., Bursov N.N. RATAN-600 7.6-cm deep sky strip surveys at the declination of the SS433 source during the 1980–1999 period. Data reduction and the catalog of radio sources in the right-ascension interval 7h < R.A. < 17h // Astrophys. Bull., 2010. Vol. 65. P. 42–59.
  6. Abazajian K.N., Adelman-McCarthy J.K., Ag.ueros M. A., et al. The seventh data release of the sloan digital sky survey // Astrophys. J. Suppl., 2009. Vol. 182. P. 543–558.
  7. Dye S., Warren S. J., Hambly N. C., et al. The UKIRT infrared deep sky survey early data release // Monthly Notices of theRoyal Astronomical Society, 2006. Vol. 372. P. 1227–1252.
  8. Lasker B.M., Lattanzi M. G., McLean B. J., et al. The Second-GenerationGuide Star Catalog: Description and properties // Astronomical J., 2008. Vol. 136. P. 735–766.
  9. Monet D.G., Levine S. E., Canzian B., et al. The USNO-B Catalog // Astronomical J. , 2003. Vol. 125. P. 984–993.
  10. Skrutskie M. F., Cutri R.M., Stiening R., et al. The two micron all sky survey (2MASS) // Astronomical J., 2006. Vol. 131. P. 1163–1183.
  11. Cohen A. S., Lane W.M., Cotton W.D., et al. The VLAlow-frequency sky survey // Astronomical J., 2007. Vol. 134. P. 1245–1262.
  12. Douglas J.N., Bash F.N., Bozyan F. A., Torrence G.W., Wolfe C. The Texas survey of radio sources covering -35.5 < < 71.5 at 365 MHz // Astronomical J., 1996. Vol. 111. P. 1945–1963.
  13. Condon J. J., Cotton W.D., Greisen E.W., Yin Q. F., Perley R. A., Taylor G. B., Broderick J. J. The NRAO VLA sky survey // Astronomical J., 1998. Vol. 115. P. 1693–1716.
  14. Becker R.H., Helfand D. J., White R. L., Gregg M.D., Laurent-Muehleisen S. A. The FIRST Survey Catalog, Version 2003Apr11 // Astrophysical J., 1997. Vol. 475. P. 479–493.
  15. Gregory P. C., Scott W.K., Douglas K., Condon J. J. The GB6 catalog of radio sources //Astrophys. J. Suppl., 1996. Vol. 103. P. 427–432.
  16. Zhelenkova O. P., Kopylov A., Chernenkov V. The investigation of the RC catalog radiosources in the SDSS and FIRST crossing area with IVOA programtools // JENAM. Our non-stable universe.—Yerevan:BAO, 2007.P. 84–85.
  17. Zhelenkova O. P., Kopylov A. I. Analysis of the RC catalog sample in the region overlapping with the regions of the FIRST and SDSS surveys: I. Identification of sources with the VLSS, TXS, NVSS, FIRST, and GB6 catalogs // Astrophys. Bull., 2008. Vol. 63. P. 346–356.
  18. Zhelenkova O. P., Kopylov A. I. Analysis of a sample of RC catalog objects in the region overlapping with the areas covered by FIRST and SDSS surveys. II: Optical identification with the SDSS survey and USNO-B1 and 2MASS catalogs // Astrophys. Bull., 2009. Vol. 64. P. 111–122.
  19. Желенкова О.П.,Майорова Е.К., Соболева Н. С., Темирова А.В. Многочастотное исследование радиоисточников средствами виртуальной обсерватории // Радиотелескопы, аппаратура и методы радиоастрономии: Мат-лы Всеросс. радиоастрономической конф. (ВРК-2011).— СПб.: ИПА РАН, 2011. С. 179–184.
  20. Zhelenkova O. P., Soboleva N. S., Majorova E.K., Temirova A. V. Multiband study of radiosuorces of the RCR catalogue with the virtual observatory tools // Baltic Astronomy, 2012. Vol. 21. P. 5–13.
  21. Желенкова О.П.,Майорова Е.К., Соболева Н. С., Темирова А.В. Методы виртуальной обсерватории в задаче оптического отождествления радиоисточников // Электронные библиотеки, 2010. Т. 13. Вып. 4.
  22. Желенкова О.П. Исследование радиоисточников средствами виртуальной обсерватории // Электронные библиотеки: перспективные методы и технологии, электронные коллекции (RCDL’2011): Труды XIII Всеросс. науч. конф. — Воронеж: ВГУ, 2011. С. 326–333.
  23. Boch T., Oberto A., Fernique P., Bonnarel F. Aladin: An open source all-sky browser // Astronomical Data Analysis Software and Systems XX. — Boston: ASP, 2011. Vol. 442. P. 683–691.
  24. Joye W. A. New features of SAOImage DS9 // Astronomical Data Analysis Software and Systems XV. — San Lorenzo de El Escorial: ASP, 2006. Vol. 351. P. 574–579.
  25. Brunner R. J., Djorgovski S. G., Lonsdale C., Madore B., Prince T., Szalay A. S. Multi-wavelength crossidentification of the extragalactic sky: An NVO cornerstone // Bull. Amer. Astronomical Soc., 2000. Vol. 32. P. 1601–1605.
  26. Quinn P. J., Benvenuti P., Diamond P. J., Genova F., Lawrence A., Mellier Y. Astrophysical virtual observatory (AVO): A progress report // SPIE Proceedings, 2002. Vol. 4846. P. 1–5.
  27. Quinn P. J., Barnes D. G., Csabai I., et al. The International Virtual Observatory Alliance: Recent technical developments and the road ahead // SPIE Proceedings, 2004. Vol. 5493. P. 137–145.
  28. Briukhov D.O., Kalinichenko L. A., Zakharov V.N., Panchuk V. E., Vitkovsky V. V., Zhelenkova O. P., Dluzhnevskaya O. B., Malkov O. Yu., Kovaleva D. A. Information infrastructure of the Russian Virtual Observatory (RVO).— 2nd ed. —M.: IPI RAS, 2005.
  29. The open archives initiative protocol for metadata harvesting. http://www.openarchives.org/OAI/ openarchivesprotocol.htm.
  30. Dublin core metadata initiative. http://dublincore.org/ documents.
  31. Pence W.D., Chiappetti L., Page C. G., Shaw R. A., Stobie E. Definition of the flexible image transport system (FITS), version 3.0 // Astronomy Astrophys., 2010. Vol. 524. P. 42–82.
  32. Ochsenbein F., Williams R., Davenhall C., et al. IVOA recommendation: VOTable format definition Version 1.2 // E-print, 2011. Arxiv:1110.0524. P. 1–35.
  33. Derriere S., Gray N., Mann R., Martinez A. P., Mc- Dowell J., McGlynn T., Ochsenbein F., Osuna P., Rixon G., Williams R. An IVOA standard for unified content descriptors. Version 1.1. http://www.ivoa.net/ Documents/REC/UCD/UCD-20050812.pdf.
  34. IVOA data access layer. http://www.ivoa.net/cgi-bin/ twiki/bin/view/IVOA/IvoaDAL.
  35. Ortiz I., Lusted J., Dowler P., et al. IVOA recommendation: IVOA astronomical data query language Version 2.00 // E-print, 2011. Arxiv:1110.0503. P. 1–36.
  36. Ochsenbein F., Bauer P.,Marcout J. The VizieR database of astronomical catalogues // Astronomy Astrophys. Suppl., 2000. Vol. 143. P. 23–32.
  37. Hambly N. C., Collins R. S., Cross N. J.G., et al. The WFCAM science archive //Monthly Notices Roy. Astronomical Soc., 2008. Vol. 384. P. 637–662.
  38. Berriman G. B. The NASA/IPAC Infrared Science Archive (IRSA) as a resource in supporting observatory operations // SPIE Proceedings, 2008. Vol. 7016. P. 701618– 701618-9.
  39. Kamp I., Thompson R., Conti A., et al. MAST in the context of VO activities // Astronomical Data Analysis Software and Systems XIV. — Pasadena: ASP, 2005. Vol. 347. P. 208–212.
  40. Gray N., Mann R. G., Morris D., Holliman M., Noddle K. AstroDAbis: Annotations and cross-matches for remote catalogues // E-print, 2011. ArXiv:1111.6116. P. 1–4.
  41. Resource description framework. http://www.w3.org/ standards/techs/rdf.
  42. Linked data. http://www.w3.org/DesignIssues/ LinkedData.html.
  43. Holliman M., Alemu T., Hume A., van Hemert J., Mann R. G., Noddle K., Valkonen L. Service infrastructure for cross-matching distributed datasets using OGSA-DAI and TAP // Astronomical Data Analysis Software and Systems XX. — Boston: ASP, 2011. Vol. 442. P. 579–583.
  44. OGSA-DAI. http://www.ogsadai.org.uk/about/ index.php.
  45. Dowler P., Rixon G., Tody D. Table access protocol (TAP, v1.0), IVOA recommendation // ArXiv:1110.0497. http://www.ivoa.net/Documents/TAP.
  46. Taylor M.B. TOPCAT & STIL: Starlink Table/VOTable Processing Software // Astronomical Data Analysis Software and Systems XIV. — Pasadena: ASP, 2005. Vol. 347. P. 29–32.
  47. Laurino O., Smareglia R. VOdka: A data keeping-up agent for the virtual observatory // Astronomical Data Analysis Software and Systems XX.—Boston: ASP, 2011. Vol. 442. P. 571–574.
  48. Brescia M., Longo G., Djorgovski G. S., et al. DAME: A web oriented infrastructure for scientific data mining & exploration // E-print, 2011. Arxiv:1111.3983. P. 1–16.
  49. Pepe A., Goodman A., Muench A. The ADS all-sky survey // E-print, 2011. Arxiv:1111.6116. P. 1–4.
  50. Zhelenkova O., Vitkovskij V. V., Briukhov D., Kalinichenko L. A. Search of distant radio galaxies as a subject mediator example // Astronomical Data Analysis Software and Systems XV. — San Francisco: ASP, 2006. Vol. 351. P. 244–249.
  51. Брюхов Д.О., Вовченко А.Е., Захаров В.Н., Желенкова О.П., Калиниченко Л. А., Мартынов Д. О., Скворцов Н. А., Ступников С. А. Архитектура промежуточного слоя предметных посредников для решения задач над множеством неоднородных распреде- ленных информационных ресурсов в гибридной грид-инфраструктуре виртуальных обсерваторий // Информатика и её применения, 2008. Т. 2. Вып. 1. С. 2–34.
  52. Walton N. A. The AstroGrid Consortium. The AstroGrid Virtual Observatory Service // Astronomical Data Analysis Software and Systems XVII. — London: ASP, 2008. Vol. 394. P. 251–255.
  53. Oke J. B., Gunn J. E. Secondary standard stars for absolute spectrophotometry // Astrophys. J., 1983. Vol. 266. P. 713–717.


METHODOLOGICAL ASPECTS OF DEVELOPMENT OF THE ELECTRONIC RUSSIAN–ENGLISH THESAURUS ON COMPUTATIONAL LINGUISTICS .

  • Yu.A. Zagorulko   A. P. Ershov Instute of Informatics Systems, SB RAS, zagor@iis.nsk.su
  • O. I. Borovikova   A. P. Ershov Instute of Informatics Systems, SB RAS, olesya@iis.nsk.su
  • I. S. Kononenko  A. P. Ershov Instute of Informatics Systems, SB RAS, irina k@cn.ru
  • E.G. Sokolova   Russian State University for Humanities, minegot@rambler.ru

literature

  1. Никитина С. Е. Тезаурус по теоретической и прикладной лингвистике.—М.: Наука, 1978.
  2. Демьянков В. З. Англо-русские термины по прикладной лингвистике и автоматической переработке текста. Вып. 2.Методы анализа текста // Тетради новых терминов.№39. —М.: ВЦП, 1982.
  3. Лингвистический энциклопедический словарь / Под ред. В.Н. Ярцевой. — М.: Советская энциклопедия, 1990.
  4. Ахманова О. С.Словарь лингвистических терминов.— 3-е изд., стер. —М.: КомКнига, 2005.
  5. Кругосвет: Онлайн-энциклопедия, 2001–2009. http://www.krugosvet.ru.
  6. Языкознание: Информационно-поисковый тезаурус ИНИОН. —М.: ИНИОН РАН, 2007.
  7. Аверкин А.Н., Гаазе-Рапопорт М. Г., Поспелов Д. А. Толковый словарь по искусственному интеллекту. — М.: Радио и связь, 1992.
  8. Большой энциклопедический словарь (БЭС) / Гл. ред. А.М. Прохоров. —2-е изд., перераб. и доп. — СПб.: Норинт, 2004.
  9. Википедия: Свободная энциклопедия. http://ru. wikipedia.org.
  10. Соколова Е. Г., Семенова С.Ю., Кононенко И. С., Загорулько Ю. А., Кривнова О.Ф., Захаров В.П. Особенности подготовки терминов для русско-английского тезауруса по компьютерной лингвистике // Компьютерная лингвистика и интеллектуальные технологии: По мат-лам ежегодной междунар. конф. «Диалог» (Бекасово, 25–29 мая 2011). — М.: РГГУ, 2011. Вып. 10(17). С. 644–655.
  11. ISO 5964-1985. Documentation — Guidelines for the establishment and development of multilingual thesauri, IDT. (Revised by: ISO/DIS 25964-1. Under development.)
  12. ISO 2788-1986. Documentation — Guidelines for the establishment and development of monolingual thesauri. Ed. 2.
  13. ГОСТ 7.25-2001. Система стандартов по информации, библиотечному и издательскому делу. Тезаурус информационно-поисковый одноязычный. Правила разработки, структура, состав и форма представления. Введен в действие с 1 июля 2002 г.
  14. ANSI/NISO Z39.19-2005 Guidelines for the construction, format, and management of monolingual controlled vocabularies: Periodic review.
  15. ГОСТ 7.24-2007. Система стандартов по информации, библиотечному и издательскому делу. Тезаурус информационно-поисковый многоязычный. Состав, структура и основные требования к построению. Введен в действие с 1 июля 2008 г.
  16. Мдивани Р. Р.Оразработке серии тезаурусов по социальным и гуманитарным наукам //НТИ, 2004.Сер. 2. №7. С. 1–9.
  17. Лукашевич Н.В. Тезаурусы в задачах информационного поиска.—М.: Изд-во Московского ун-та, 2011.
  18. Диалог: Сайт международной конференции. http://www.dialog-21.ru.
  19. Сидорова Е. А. Многоцелевая словарная подсистема извлечения предметной лексики // Компьютерная лингвистика и интеллектуальные технологии: Труды междунар. конф. Диалог’2008. — М.: РГГУ, 2008. Вып. 7(14). С. 475–481.
  20. Перерва В.М. О принципах и проблемах отбора терминов и составления словника терминологических словарей // Проблематика определений терминов в словарях разных типов.— Л., 1976. С. 190–204.
  21. EAMT (The European Association for Machine Translation ). http://www.eamt.org.
  22. Загорулько Ю. А., Боровикова О.И. Подход к построению порталов научных знаний // Автометрия, 2008. Т. 44.№1. С. 100–110.
  23. Загорулько Ю. А. Технология разработки порталов научных знаний // Программные продукты и системы, 2009. №4. С. 25–29.
  24. Андреева О. А., Боровикова О.И., Булгаков С.В., Загорулько Ю. А., Сидорова Е. А., Циркин Б. Г., Холюшкин Ю.П. Археологический портал знаний: содержательный доступ к знаниям и информационным ресурсам по археологии // КИИ-2006: Труды 10-й Национальной конф. по искусственному интеллекту с международным участием. — М.: Физматлит, 2006. Т. 3. С. 832–840.
  25. Боровикова О.И., Загорулько Ю. А., Загорулько Г. Б., Кононенко И. С., Соколова Е. Г. Разработка портала знаний по компьютерной лингвистике // КИИ-2008: Труды 11-й Национальной конф. по искусственному интеллекту с международным участием. — М.: ЛЕНАНД, 2008. Т. 3. С. 380–388.


CLASSIFICATION AND UTILIZATION OF SEMANTIC LINKAGES BETWEEN INFORMATION OBJECTS IN SCIENTIFIC DIGITAL LIBRARIES .

  • M.R. Kogalovsky  Market Economy Institute, RAS, kogalov@gmail.com
  • S. I. Parinov   Central Economics andMathematics Institute, RAS, sparinov@gmail.com

literature

  1. ACMDigital Library. http://dl.acm.org.
  2. Научная электронная библиотека eLibrary.ru. http://elibrary.ru.
  3. Академия Google. http://scholar.google.com.
  4. Паринов С.И. СОЦИОНЕТ.РУ как модель информационного пространства 2-го поколения // Информационное общество, 2001. Вып. 1. С. 43–45.
  5. Паринов С.И., Когаловский М. Р. Технология поддержки электронных научных публикаций как «живых» документов // Электронные библиотеки: перспективные методы и технологии, электронные коллекции (RCDL-2009): Труды XI Всеросс. науч. конф. (Петрозаводск, 17–21 сентября 2009). — Петрозаводск: КарНЦ РАН, 2009. С. 53–58.
  6. Паринов С.И., КогаловскийМ. Р. «Живые» документы в электронных библиотеках // Прикладная информатика, 2009.№6. С. 123–131.
  7. Open Archives Initiative. http://www.openarchives.org.
  8. Когаловский М. Р., Паринов С.И. Метрики онлайновых информационных пространств // Экономика и математические методы, 2008. Вып. 2. С. 108–120.
  9. Когаловский М. Р., Паринов С.И. Использование связей цитирования для наукометрических измерений в системе Соционет // Депонировано в Соционет, 2009. http://socionet.ru/publication.xml?h=repec: rus:rssalc:web-32.
  10. Parinov S. The electronic library: using technology to measure and support Open Science // World Library and Information Congress: 76th IFLA General Conference and Assembly Proceedings. (10–15 August 2010, Gothenburg, Sweden). P. 1–13.
  11. Паринов С.И. Концепция виртуальной научной среды «Открытая Наука» // Научный сервис в сети Интернет: суперкомпьютерные центры и задачи: Труды междунар. суперкомпьютерной конф. (Новороссийск, 20–25 сентября 2010). — М.: МГУ, 2010. С. 473–481.
  12. Паринов С.И., Когаловский М. Р. Технология семантического структурирования контента научных электронных библиотек // Электронные библиотеки: перспективные методы и технологии, электронные коллекции (RCDL’2011): Труды XIII Всеросс. науч. конф. (Воронеж, 19–22 октября 2011). — Воронеж: ВГУ, 2011. С. 197–206.
  13. Astr.om F., S‚andor A. Models of scholarly communication and citation analysis // ISSI 2009: 12th Conference (International) of the International Society for Scientometrics and Informetrics Proceedings. Vol. 1. http://lup.lub.lu.se/luur/download?func=downloadFile &recordOId=1459018&¦leOId=1883080.
  14. Sandor A., Kaplan A., Rondeau G. Discourse and citation analysis with concept-matching, Citeseer. http:// citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.67. 7518&rep=rep1&type=pdf.
  15. Teufel S., Siddharthan A., Tidhar D. Automatic classification of citation function // 2006 Conference on Empirical Methods in Natural Language Processing Proceedings. http://portal.acm.org/citation.cfm?id=1610091.
  16. De Waard A., Kircz J. Modeling scientific research articles— shifting perspectives and persistent issues //ELPUB 2008 Conference on Electronic Publishing Proceedings. — Toronto, Canada, 2008. http://elpub.scix.net/ data/works/att/234 elpub2008.content.pdf.
  17. SKOS — Simple Knowledge Organization System. http://www.w3.org/TR/skos-reference.
  18. Shotton D. Introducing the semantic publishing and referencing (SPAR) ontologies. October 14, 2010. http:// opencitations.wordpress.com/2010/10/14/introducing- the-semantic-publishing-and-referencing-spar- ontologies.
  19. Shotton D., Peroni S. Semantic annotation of publication entities using the SPAR (Semantic Publishing and Referencing) ontologies // Beyond the PDF Workshop. La Jolla. January 19, 2011. http://imageweb. zoo.ox.ac.uk/pub/2010/Publications/Shotton&Peroni semantic annotation of publication entities.pdf. 20. Semantic Web Applications in Neuromedicine (SWAN) ontology. W3C Interest Group Note. October 20, 2009. http://www.w3.org/TR/2009/NOTE-hcls-swan- 20091020.
  20. CERIF 2008 — Final Release (1.2). http://www. eurocris.org/Index.php?page=CERIF2008&t=19. 22. CERIF-2008-1.3 Ontology. http://spi-fm.uca.es/ neologism/cerif#.
  21. CERIF-2008-1.3 Semantic Vocabulary. http:// spi-fm.uca.es/neologism/semcerif#.
  22. Shotton D., Peroni S. CiTO, the Citation Typing Ontology, v. 2.0. http://purl.org/spar/cito.
  23. Shotton D. CiTO, the Citation Typing Ontology // J. Biomedical Semantics, 2010. Vol. 1. Suppl. 1. P. 6. http://www.jbiomedsem.com/content/1/S1/S6.
  24. Shotton D., Peroni S. DoCO, the Document Components Ontology. http://speroni.web.cs.unibo.it/cgi-bin/ lode/req.py?req=http:/purl.org/spar/doco.
  25. Когаловский М. Р., Паринов С.И. Использование связей цитирования для наукометрических измерений в системе Соционет. Депонировано в Соционет, 2009. http://socionet.ru/publication.xml?h=repec:rus:rssalc: web-32.
  26. SciVal. http://www.elsevier.com/wps/¦nd/electronic productdescription.cws home/720941/description #description.


INTEGRATION OF GEOGRAPHIC METADATA USING RETROSPECTIVE THESAURUS.

  • D.M. Skachkov   Institute of Computational Technologies, SB RAS, danil.skachkov@gmail.com
  • O. L. Zhizhimov   Institute of Computational Technologies, SB RAS, zhizhim@sbras.ru

literature

  1. Жижимов О.Л., Мазов Н. А. География и стандарты метаданных для электронных библиотек: содержание, применение, проблемы // Электронные библиотеки, 2009. Т. 12. №1. http://www.elbib.ru/ index.phtml?page=elbib/rus/journal/2009/part1/ZM.
  2. Жижимов О. , Мазов Л. А. Проблемы географической привязки цифровых объектов в электронных библиотеках // Электронные библиотеки: перспективные методы и технологии, электронные коллекции (RCDL’2010): Труды XII Всеросс. научн. конф.— Казань: КГУ, 2010. С. 207–214.
  3. Лукашевич Н.В. Тезаурусы в задачах информационного поиска.—М.: Изд-во Московского ун-та, 2011.
  4. The Zthes specifications for thesaurus representation, access and navigation. http://zthes.z3950.org.
  5. ГОСТ Р 7.24-2007. Тезаурус Информационно-поисковый многоязычный. Состав, структура и основные требования к построению. — М.: Стандартинформ, 2006.
  6. Онтология в области документации в сфере культурного наследия: CIDOC CRM. http:// www.intuit.ru/department/expert/ontoth/5.
  7. Getty Thesaurus of Geographic Names Online. http:// www.getty.edu/research/tools/vocabularies/tgn/index. html.
  8. Contribute to the Getty Vocabularies. http://www. getty.edu/research/tools/vocabularies/contribute.html.
  9. Тезаурус РГБ. http://aleph.rsl.ru/F/?func=file&file_name=find-b&local_base=tst11.
  10. Лаврёнова О. А. Многоязычный доступ к данным на основе тезауруса географических названий // Электронные библиотеки: перспективные методы и технологии, электронные коллекции (RCDL’2007): ТрудыIX Всеросс. научн. конф.—Переславль-Залесский: Ун-тет г. Переславля, 2007. С. 57–62.
  11. Геокодирование — Службы API Карт Google. http:// code.google.com/intl/ru/apis/maps/documentation/ geocoding.
  12. Поиск по карте — Яндекс.Карты. http://api. yandex.ru/maps/geocoder.
  13. Соловьев В. Д., Добров Б.В., Иванов В. В., Лукашевич Н.В. Онтологии и тезаурусы: Учебное пособие.— Казань,М., 2006.
  14. Catalogue Interoperability Protocol (CIP) Specification — Release B // CEOS/WGISS/ICS/CIP-B. April 2005. Issue 2.4.75.


UNIVERSAL SYSTEM OF PLAGIARISM DETECTION ”AUTOR.NET”.

  • E. V. Sharapova   Vladimir State University, mivlgu@mail.ru
  • R. V. Sharapov   Vladimir State University, info@vanta.ru

literature

  1. Большой энциклопедический словарь. — М.: АСТ, Астрель, 2008. 1248 c.
  2. Зеленков Ю. Г., Сегалович И. В. Сравнительный анализ методов определения нечетких дубликатов для WEB-документов // Электронные библиотеки: перспективные методы и технологии, электронные коллекции (RCDL’2007): Труды IX Всеросс. научн. конф. — Переславль-Залесский: Ун-т г. Переславля, 2007. Т. 1. С. 166–174.
  3. Broder A. On the resemblance and containment of documents // Compression and Complexity of Sequences (SEQUENCES’97). — IEEE Computer Society, 1998. P. 21–29.
  4. Kolcz A., Chowdhury A., Alspector J. Improved robustness of signature-based near-replica detection via lexicon randomization // KDD 2004 Proceedings.— Seattle, 2004.
  5. Ilyinsky S., Kuzmin M., Melkov A., Segalovich I. An efficient method to detect duplicates of Web documents with the use of inverted index // WWW’2002: 11th World Wide Web Conference (International) Proceedings. — New York: ACMPress, 2002.
  6. Шарапов Р.В., Шарапова Е. В. Пути расширения булевой модели поиска // Информационные системы и технологии. Известия ОрелГТУ. — Орел: ОрелГТУ, 2009.№6(56). С. 74–78.
  7. Неелова Н.В., Сычугов А. А. Сравнение результатов детектирования дублей методом шинглов и методом Джаккарда // Вестник РГРТУ, 2010. №4(34). С. 72– 78.
  8. Антиплагиат. http://www.antiplagiat.ru.
  9. Advego Plagiatus — проверка уникальности текста. http://advego.ru/plagiatus.
  10. Сервис проверки уникальности контента. http:// www.miratools.ru.
  11. Анализировать текст, поиск плагиата. http:// istio.com/rus/text/analyz. 1
  12. Проверка уникальности текста в Интернете — очень полезная программа для качественной раскрутки сайтов. http://www.nado.su/downloads.html.
  13. SearchInform Плагиат-Информ — система для определения плагиата в документах. http://www. searchinform.ru/main/full-text-search-plagiarism- search-plagiatinform.html.
  14. Ширяев М. А., Мустакимов В. Plagiatinform избавит от плагиата в научных работах // Educational Technol. Soc., 2009.№11(1). С. 367–374.
  15. Шарапов Р. В., Шарапова Е. В. Система проверки текстов на заимствования из других источников // Электронные библиотеки: перспективные методы и технологии, электронные коллекции (RCDL’2011): Труды XIII Всеросс. научн. конф. — Воронеж: ВГУ, 2011. С. 233–238.


FRACTIONAL LEVY MOTION WITH DEPENDENT INCREMENTS AND ITS APPLICATION TO NETWORK TRAFFIC MODELING.

  • C. De Nikola1 University of Salerno, denicola@diima.unisa.it
  • Y. S. Khokhlov People’s Friendship University of Russia, yskhokhlov@yandex.ru
  • M. Pagano University of Pisa, m.pagano@iet.unipi.it
  • O. I. Sidorova Tver State University, Oksana.I.Sidorova@yandex.ru

literature

  1. Leland W., Taqqu M., Willinger W., Wilson D. On the selfsimilar nature of Ethernet traffic (extended version) // IEEE/ACMTrans. Networking, 1994. P. 1–15.
  2. Park K., Kim G., Crovella M. On the relationship between file sizes, transport protocols, and self-similar network traffic // Conference (International) on Network Protocols Proceedings, October 1996. P. 171–180.
  3. Crovella M.E., Bestavros A. Self-similarity in world wide web traffic: Evidence and possible causes // IEEE/ACM Transactions on Networking, December 1997. Vol. 5. No. 6. P. 835–846.
  4. Willinger W., Paxson V. Where mathematics meets the Internet // Notices of the AMS, 1998. Vol. 45. No. 8. P. 961–970.
  5. Park K., Willinger W. Self-similar network traffic and performance evaluation. — Wiley, 2000.
  6. Taqqu M. S., Levy J.B. Using renewal processes to generate long-range dependence and high variability //Dependence in probability and statistics / Eds. E. Eberlein and M. S. Taqqu.— Boston: Birkhauser, 1986. P. 73–89.
  7. Taqqu M. S., Willinger W., Serman R. Proof of a fundamental result in self-similar traffic modeling // Computer Communications Rev., 1997. Vol. 27. No. 2. P. 5–23.
  8. Levy J. B., Taqqu M. S. Renewal reward processes with heavy-tailed inter-aarival times andheavy tailed rewards // Bernoulli, 2000. Vol. 6. No. 1. P. 23–44.
  9. Mikosch Th., Resnick S., Rootzen H., Stegeman A. Is network traffic approximated by stable Levy motion or fractional Brownian motion? // Ann. Appl. Probab., 2002. Vol. 12. No. 1. P. 23–68.
  10. Norros I. A storage model with self-similar imput //Queuing Syst., 1994. Vol. 16. P. 387–396.
  11. Narayan O. Exact asymptotic queue length distribution for fractional Brownian traffic // Adv. Perf. Anal., 1998. Vol. 1. P. 39–63.
  12. H.usler J., Piterbarg V. Extremes of a certain class of Gaussian processes // Stoch. Proc. Appl., 1999. Vol. 83. P. 257–271.
  13. Laskin N., Lambadaris I., Harmantzis F. C., Devetsikiotis M. Fractional Levy motion and its application to network traffic modeling // Computer Networks, 2002. Vol. 40. P. 363-375.
  14. Garroppo R. G., Giordano S., Pagano M., Procissi G. Testing a-stable processes in capturing the queuing behavior of broadband teletraffic // Signal Proc., 2002. Vol. 82. P. 1861–1872.
  15. Gallardo J. R., Makrakis D., Orozco-Barbosa L. Use of a-stable self-similar stochastic processes for modeling traffic // Performance Eval., 2000. Vol. 40. P. 71–98. 16. Karasaridis A. Network heavy traffic modeling using a-stable self-similar processes // IEEE Transactions on Communications, July 2001.Vol. 49.No. 7.P. 1203–1214.
  16. Zolotarev V.M. One-dimensional stable distributions. — Translations of mathematical monographs. AMS, 1986. Vol. 65.
  17. Samorodnitsky G., Taqqu M. S. Stable non-Gaussian random processes. — Chapman & Hall, 1994.
  18. Embrechts P., Maejima M. Self-similar process.—Prinston University Press, 2002.
  19. Ibragimov I. A., Linnik Yu. V. Independent and stationary sequences of random variables. — Gronengen: Wolters- Noordhoff, 1971.


ABOUT THE RATE OF CONVERGENCE OF ONE U-STATISTIC.

  • O. Yanushkevichiene   Vilnius University, Institute of Mathematics and Informatics, Lithuania, olgjan@zebra.lt
  • R. Yanushkevichius   Lithuanian University of Educational Sciences, Vilnius, Lithuania

literature

  1. Bentkus V., G.otze F. Optimal bounds in non-Gaussian limit theorems for U-statistics // Ann. Prob., 1999. Vol. 27. No. 1. P. 454–521.
  2. Korolyuk V. S., Borovskikh Yu. V. Rate of convergence of degenerate von Mises functionals // Theory Prob. Appl., 1988. Vol. 33. No. 1. P. 125–135.
  3. Senatov V. V. Qualitative effects in the estimates of the convergence rate in the central limit theorem in multidimensional spaces // Proceedings of the Steklov Inst. of Math., 1996. Vol. 215. No. 4.
  4. Yanushkevichiene O. Asymptotic rate of convergence in the degenerate U-statistics of second order // Banach Center Publs., 2010. Vol. 90. P. 275–284.
  5. Yanushkevichiene O. Optimal rates of convergence of second degree polynomials in several metrics // J.Math. Sci., 2006. Vol. 138, No. 1. P. 5472–5479.
  6. Cramer H. Mathematical methods of statisics. — Stockholm, 1946.


ESTIMATES OF THE RATE OF CONVERGENCE OF THE DISTRIBUTIONS OF RANDOM SUMS TO VARIANCE-GAMMA DISTRIBUTIONS.

  • V. E. Bening   Department of Mathematical Statistics, Faculty of Computational Mathematics and Cybernetics, M.V. Lomonosov Moscow State University; IPI RAN, bening@cs.msu.su
  • L.M. Zaks   Department of Modeling and Mathematical Statistics, Alpha-Bank, lily.zaks@gmail.com
  • V. Yu. Korolev   Department of Mathematical Statistics, Faculty of Computational Mathematics and Cybernetics, M.V. Lomonosov Moscow State University; IPI RAN, vkorolev@cs.msu.su

literature

  1. Королев В.Ю., Соколов И. А. Математические модели неоднородных потоков экстремальных событий. — М.: Торус Пресс, 2008.
  2. Королев В.Ю., Шоргин С. Я. Математические методы анализа стохастической структурыинформационных потоков.—М.: ИПИ РАН, 2011.
  3. Королев В.Ю., Соколов И. А. Скошенные распределения Стьюдента, дисперсионные гамма-распределения и их обобщения как асимптотические аппроксимации // Информатика и её применения, 2012. Т. 6. Вып. 1. С. 2–10.
  4. Madan D. B., Seneta E. The variance gamma (V.G.)model for share market return // J. Business, 1990. Vol. 63. P. 511–524.
  5. Carr P. P., Madan D. B., Chang E. C. The variance gamma process and option pricing // Eur. Finance Rev., 1998. Vol. 2. P. 79–105.
  6. Гнеденко Б.В., Колмогоpов А.Н. Пpедельные pаспpеделения для сумм независимых случайных величин.—М.–Л.: ГИТТЛ, 1949.
  7. Gnedenko B. V., Korolev V. Yu. Random summation: Limit theorems and applications. — Boca Raton: CRC Press, 1996.
  8. Королев В.Ю., Бенинг В. Е., Шоргин С. Я. Математические основы теории риска. — 2-е изд., перераб. и доп.—М.: Физматлит, 2011. 620 с.
  9. Kotz S., Kozubowski T. J., Podgorski K. The Laplace distribution and generalizations: A revisit with applications to communications, economics, engineering and finance.— Boston: Birkhauser, 2001.
  10. Greenwood M., Yule G.U. An inquiry into the nature of frequency-distributions of multiple happenings, etc. // J. Royal Statist. Soc., 1920. Vol. 83. P. 255–279.
  11. Королев В.Ю. Вероятностно-статистические методы декомпозиции волатильности хаотических процессов.—М.: Изд-во Московского ун-та, 2011. 510 с.
  12. Королев В.Ю.,Шевцова И. Г.,Шоргин С.Я. О неравенствах типа Берри–Эссеена для пуассоновских случайных сумм //Информатика и её применения, 2011. Т. 5. Вып. 3. С. 64–66.
  13. Korolev V., Shevtsova I. An improvement of the Berry– Esseen inequality with applications to Poisson and mixed Poisson random sums // Scandinavian Actuarial J., June 04, 2010. DOI:10.1080/03461238.2010.485370.


CROSS-LAYER OPTIMIZATION PLANNING PROBLEMS IN WIRELESS NETWORKS.

  • Y.V. Gaidamaka   Peoples’ Friendship University of Russia, Telecommunication Systems Department, ygaidamaka@sci.pfu.edu.ru
  • T. V. Efimushkina  Peoples’ Friendship University of Russia, Telecommunication Systems Department, tefimushkina@gmail.com
  • A.K. Samuylov   Peoples’ Friendship University of Russia, Telecommunication Systems Department, asam1988@gmail.com
  • K. E. Samouylov   Peoples’ Friendship University of Russia, Telecommunication Systems Department, ksam@sci.pfu.edu.ru

literature

  1. Shariat M., Quddus A.U., Ghorashi S. A., Tafazolli R. Scheduling as an important cross-layer operation for emerging broadband wireless systems // IEEE Commun. Surveys Tuts., 2009. Vol. 11. No. 2. P. 74–86.
  2. Вишневский В.М., Ляхов А.И., Портной С.Л., Шахнович И. В. Широкополосные беспроводные сети передачи информации.—М.: Техносфера, 2005. 597 c.
  3. Тихвинский В. О., Терентьев С.В., Юрчук А. Б. Сети мобильной связи LTE: технология и архитектура. — М.: Эко-Трендз, 2010. 284 с.
  4. Wu G., Bai Y., Lai J., Ogielski A. Interaction between TCP and RLP in wireless Internet // IEEE Global Communication Conference Proceedings, 1999. Vol. 1b.P. 661–666.
  5. Kim B. J. A network service providing wireless channel information for adaptive mobile applications: Part I: Proposals // IEEE Conference (International) on Communications Proceedings, 2001. Vol. 5. P. 1345–1351.
  6. Sudame P., Badrinath B. R. On providing support for protocol adaptation in mobile networks // Mobile Networks Applications, 2001. Vol. 6. No. 1. P. 43–55.
  7. Chiang M. To layer or not to layer: Balancing transport and physical layers in wireless multihop networks // IEEE J. Selected Areas Commun., 2005. Vol. 23. No. 1. P. 104– 116.
  8. Kawadia V., Kumar P.R. A cautionary perspective on cross-layer design // IEEE Wireless Commun., 2005. Vol. 12. No. 1. P. 3–11.
  9. Iannone L., Fdida S. Evaluating a cross-layer approach for routing in wireless mesh networks // Telecommunication Systems J. (Springer) Special issue: Next Generation Networks—Architectures,Protocols,Performance, 2006. Vol. 31. No. 2–3. P. 173–193.
  10. Wong C. Y., Cheng R. S., Letaief K. B. Multiuser OFDM with adaptive subcarrier, bit, and power allocation // IEEE J. Selected Areas Commun., 1999. Vol. 17. No. 10. P. 1747–1757.
  11. Hughes-HartogsD. Ensemble modem structure for imperfect transmission media. U.S. Patents No. 4679227, July 1987;No. 4731816,March 1988;No. 4833796,May 1989.
  12. Lai S.K., Cheng R. S., Letaief K. B., Murch R.D. Adaptive trellis coded MQAM and power optimization for OFDM transmission // IEEE Trans. Commun., 1999. Vol. 47. P. 538–545.
  13. Bohge M., Gross J., Wolisz A., Meyer M. Dynamic resource allocation in OFDM Systems: an overview of cross-layer optimization principles and techniques // IEEE Networks, 2007. Vol. 21. No. 1. P. 53–59.
  14. Kivanc D., Li G., Liu H. Computationally efficient bandwidth allocation and power control for OFDMA // IEEE Trans. Wireless Commun., 2003. Vol. 2. No. 6. P. 1150– 1158.
  15. Zhang Y. J., Letaief K. B. Multiuser adaptive subcarrier and bit allocation with adaptive cell selection for OFDM systems // IEEE Trans. Wireless Commun., 2004. Vol. 3. No. 5. P. 1566–1575.
  16. Otani Y., Ohno S., Teo K., Teo D., Hinamoto T. Subcarrier allocation for multi-user OFDM system // Asia-Pacific CommunicationConference Proceedings, 2005. P. 1073– 1077.
  17. Wong C., Shen Z., Evans L., Andrews J. G. A low complexity algorithm for proportional resource allocation in OFDMA systems // IEEEWorkshop on Signal Processing Systems Proceedings.— Texas, USA, 2004. P. 1–6.
  18. Fu J., Karasawa Y. Fundamental analysis on throughput characteristics of orthogonal frequency division multiple accessOFDMAinmultipathpropagationenvironments // IEICE Trans., 2002. Vol. J85-B. No. 11. P. 1884–1894.
  19. Song G., Li Ye. Cross-layer optimization for OFDM wireless networks — Part I: Theoretical framework // IEEE Trans.WirelessCommun., 2005.Vol. 4.No. 2.P. 614–624.
  20. Song G., Li Y. Cross-layer optimization for OFDM wireless networks — Part II: Algorithm development // IEEE Trans.WirelessCommun., 2005.Vol. 4.No. 2.P. 625–634.


ASYMPTOTICS OF THE MAXIMUM WORKLOAD FOR A CLASS OF GAUSSIAN QUEUEING SYSTEMS.

  • О. V. Lukashenko  Institute of Applied Mathematical Research of Karelian Research Center, RAS; Petrozavodsk State University, lukashenko-oleg@mail.ru
  • Е. V.Morozov  Institute of Applied Mathematical Research of Karelian Research Center, RAS; Petrozavodsk State University, emorozov@karelia.ru

literature

  1. Leland W. E., Taqqu M. S., Willinger W., Wilson D. V. On the self-similar nature of ethernet traffic (extended version) // IEEE/ACM Transactions of Networking, 1994. Vol. 2. No. 1. P. 1–15.
  2. Willinger W., Taqqu M. S., Leland W. E., Wilson D. Selfsimilarity in high-speed packet traffic: Analysis and modeling of Ethernet traffic measurements // Statistical Sci., 1995. Vol. 10. No. 1. P. 67–85.
  3. Reich E. On the integrodifferential equation of Takacs I // Ann. Math. Stat., 1958. Vol. 29. P. 563–570.
  4. Narayan O. Exact asymptotic queue length distribution for fractional Brownian traffic // Advances in Performance Analysis, 1998. Vol. 1. P. 39–63.
  5. Husler J., Piterbarg V. I. Extremes of a certain class of Gaussian processes // Stochastic Processes and Their Applications, 1999. Vol. 83. P. 257–271.
  6. Duffield N., O’Connell N. Large deviations and overflow probabilities for the general single server queue,with applications // Proc. Cambridge Philosophical Society, 1995. Vol. 118. P. 363–374.
  7. Debicki K. A note on LDP for supremum of Gaussian processes over infinite horizon // Stat. Probab. Lett., 1999. Vol. 44. P. 211–220.
  8. Duffy K., Lewis J.T., Sullivan W. G. Logarithmic asymptotics for the supremum of a stochastic process // Ann. Appl. Probab., 2003. Vol. 13. No. 2. P. 430–445.
  9. Zeevi A., Glynn P. On the maximum workload in a queue fed by fractional Brownianmotion // Ann. Appl. Probab., 2000. Vol. 10. P. 1084–1099.
  10. H.usler J., Piterbarg V. I. Limit theorem for maximum of the storage process with fractional Brownian as input // Stochastic Processes and their Applications, 2004. Vol. 114. P. 231–250.
  11. Taqqu M. S., Willinger W., Sherman R. Proof of a fundamental result in self-similar traffic modeling // Computer Communication Rev., 1997. Vol. 27. P. 5–23.
  12. Mandjes M. Large Deviations of Gaussian Queues. — Chichester: Wiley, 2007. 339 p.
  13. Сенета Е. Правильно меняющиеся функции. — М.: Наука, 1985. 143 с.
  14. Konstantopoulos T., Zazanis M., De Veciana G. Conservation laws and reflectionmappingswith application tomulticlass mean value analysis for stochastic fluid queues // Stochastic Processes and their Applications, 1996. Vol. 65. P. 139–146.
  15. Лидбеттер М., Линдгрен Г., Ротсен Х. Экстремумы случайных последовательностей и процессов. — М.: Мир, 1989. 392 с.
  16. Лифшиц М. А. Гауссовские случайные функции. — Киев: ТвиМС, 1995. 248 с.
  17. Adler R. J. An introduction to continuity, extrema, and related topics for general Gaussian processes. — Hayward, CA: Institute ofMathematical Statistics, 1990. 170 p.


ON THE ESTIMATION OF THE OVERFLOW PROBABILITY IN REGENERATIVE FINITE BUFFER QUEUEING SYSTEMS.

  • E. V.Morozov  Institute of Applied Mathematical Research of Karelian Research Center, RAS; Petrozavodsk State University, emorozov@karelia.ru
  • R. S. Nekrasova   Institute of Applied Mathematical Research of Karelian Research Center, RAS; Petrozavodsk State University, ruslana.nekrasova@mail.ru

literature

  1. Avrachenkov K., Morozov E. V. Stability analysis of GI/G/c/K retrialqueuewithconstant retrial rate. INRIA (Sophia Antipolis): Research Report, 2010. No. 7335.
  2. Avrachenkov K., Goricheva R. S., Morozov E. V. Verification of stability region of a retrial queuing system by regenerativemethod //Modern ProbabilisticMethods for Analysis and Optimization of Information and TelecommunicationNetworks: Intenational Conference Proceedings.— Minsk, 2011. P. 22–28.
  3. Shedler G. S. Regeneration and networks of queues. — New-York: Springer-Verlag, 1987.
  4. Wolff R.W. Stochastic modeling and the theory of queues. — Englewood Cliffs, NJ: Prentice Hall, 1989.
  5. Morozov E. V.Weak regeneration inmodeling of queueing processes // Queueing Syst., 2004. Vol. 46. P. 295–315.
  6. Asmussen S. Applied probability and queues. — 2nd ed. – New York: Springer-Verlag, 2003.
  7. Sigman K. Queues as Harris recurrent Markov chains // Queueing Syst., 1988. No. 3. P. 179–198.
  8. Sigman K. One-dependent regenerative processes and queues in continuous time // Math. Oper. Res., 1990. No. 15. P. 175–189.
  9. Морозов Е., Делгадо Р. Анализ стационарности регенеративных систем обслуживания // Автоматика и телемеханика, 2009. No. 12. С. 42–58.
  10. Smith W. L. Regenerative stochastic processes // Proc. Roy. Soc. Ser. A, 1955. Vol. 232. P. 6–31.
  11. Крэйн М., Лемуан О. Введение в регенеративный метод анализа моделей. —М.: Наука, 1982. 104 с.
  12. Иглехарт Д.Л.,Шедлер Д. С. Регенеративное моделирование сетей массового обслуживания.—М.: Радио и связь, 1984. 136 с.
  13. Glynn P.W., Iglehart D. L. Conditions for the applicability of the regenerative method // Management Sci., 1993. Vol. 39. P. 1108–1111.
  14. Glynn P.W. Some topics in regenerative steady-state simulation // Acta Appl.Math., 1994. No. 34. P. 225–236.
  15. Биллингсли П. Сходимость вероятностных мер. —М.: Наука, 1977. 352 с.
  16. Whitt W. A review ofL = лW and extensions //Queueing Syst., 1991. Vol. 9. P. 235–268.
  17. Srikant R., Whitt W. Variance reduction in simulations of loss models //Oper.Res., 1999.Vol. 47.No. 4.P. 509–523.
  18. Горичева Р. С., Морозов Е. В. Регенеративное моделирование вероятности потери в системах обслуживания с конечным буфером // Труды Карельского научного центра РАН, 2010.№3. С. 20–29.
  19. Бочаров П.П., Печинкин А.В. Теория массового обслуживания. —М.: РУДН, 1955. 529 с.
  20. Тихоненко О.М. Модели массового обслуживания в системах обработки информации.—Минск: Университетское, 1990. 191 с.
  21. FayolleG.A simple telephone exchange with delayed feedback // Teletraffic Anal. Comp. Performance Evaluation, 1986. Vol. 7. P. 245–253.
  22. Choi B.D., Rhee K.H., Park K.K. The M/G/1 retrial queue with retrial rate control policy // Prob. Engng. Informational Sci., 1993. Vol. 7. P. 29–46.
  23. Avrachenkov K., Yechiali U. Retrial networks with finite buffers and their application to Internet data traffic // Prob. Engng. Informational Sci., 2008. Vol. 22. P. 519– 536.
  24. Морозов Е. В., Некрасова Р. С. Оценивание вероятности блокировки в системе с повторными вызовами и постоянной скоростьювозвращения заявок с орби- ты // Труды Карельского научного центра РАН, 2011. №5. С. 63–74.
  25. Гнеденко Б. В., Коваленко И.Н. Введение в теорию массового обслуживания. —М.: Наука, 1987. 336 с.
  26. Artalejo J.R. Stationary analysis of the characteristics of the M/M/2 queue with constant repeated attempts // Opsearch, 1996. Vol. 33. P. 83–95.
  27. Artalejo J. R., G‚omez-Corral A., Neuts M. F. Analysis of multiserver queues with constant retrial rate // Eur. J. Oper. Res., 2001. Vol. 135. P. 569–581.


STOCHASTIC MODELS OF MULTIPROCESSOR SYSTEMS: STABILITY AND MOMENT PROPERTIES.

  • E. V.Morozov  Institute of Applied Mathematical Research of Karelian Research Center, RAS; Petrozavodsk State University, emorozov@karelia.ru
  • A. S. Rumyantsev  Institute of Applied Mathematical Research of Karelian Research Center, RAS, ar0@krc.karelia.ru

literature

  1. Talby D., Feitelson D., Raveh A. A co-plot analysis of logs andmodels of parallel workloads // ACMTransactions on Modeling and Computer Simulation (TOMACS), 2007. Vol. 17. No. 3. Article 12.
  2. Gupta V., Harchol-Balter M., Dai J. G., Zwart B. On the inapproximability of M/G/K: Why two moments of job size distribution are not enough // Queueing Syst., 2010. Vol. 64. P. 5-48.
  3. Krampe A., Lepping J., Sieben W. A hybrid Markov chain modeling architecture for workload on parallel computers // HPDC'10: 19th ACM Symposium (International) on High Performance Distributed Computing Proceedings.- New York: ACM, 2010. P. 589-596.
  4. Scheller-Wolf A., Vesilo R. Sink or swim together: Necessary and sufficient conditions for finitemoments of workload components in FIFOmultiserver queues //Queueing Syst., 2011. Vol. 67. No. 1. P. 47-61.
  5. Foss S., Korshunov D. Heavy tails in multi server queue // Queueing Syst., 2006. Vol. 52. No. 1. P. 31-48.
  6. Harchol-Balter M., Schroeder B. Evaluation of task assignment policies for supercomputing servers: The case for load unbalancing and fairness // HPDC'00: 9th IEEE Symposium on High Performane Distributed Computing Proceedings.- New York: ACM, 2001. P. 211-219.
  7. Морозов Е. В., Румянцев А. С. Некоторые модели многопроцессорных систем обслуживания с тяжелыми хвостами //Параллельные вычислительные технологии 2011: Сборник трудов междунар. научн. конф. - Челябинск:ЮУрГУ, 2011. С. 555-566.
  8. Румянцев А. С. О стохастическом моделировании вычислительного кластера // Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем: Тезисы докладов Всеросс. конф. с международным участием (18-22 апреля 2011). - М.: РУДН, 2011. С. 46- 47.
  9. Морозов Е. В., Румянцев А. С. Модели многосерверных систем для анализа вычислительного кластера // Труды Карельского научного центра Российской академии наук, 2011. №5. С. 75-86.
  10. Green L. Comparing operating characteristics of queues in which customers require a random number of servers // Management Sci., 1980. Vol. 27. No. 1. P. 65-74.
  11. Kim S. M/M/s queueing system where customers demand multiple server use. Ph.D.Dissertation.-Southern Methodist University, 1979.
  12. Kaufman J. Blocking in a shared resource environment // IEEE Transactions on Communications, 1981. Vol. 29. No. 10. P. 1474-1481.
  13. Whitt W. Blocking when service is required from several facilities simultaneously // AT&T Techn. J., 1985. Vol. 64. No. 8. P. 1807-1856.
  14. Van Dijk N., Smeitink E. A non-exponential queueing system with batch servicing // Research memorandum.- Amsterdam: Free University, 1988. No. 13.
  15. Green L. A queueing system in which customers require a random number of servers // Operations Res., 1980. Vol. 28. No. 6. P. 1335-1346.
  16. BrillP., Green L. Queues inwhich customers receive simultaneous service froma random number of servers: A system point approach //Management Sci., 1984. Vol. 30. No. 1. P. 51-68.
  17. Боровков А. А.Вероятностные процессыв теории массового обслуживания. -М.: Наука, 1972.
  18. Гнеденко Б.В., Коваленко И.Н. Ведение в теорию массового осблуживания. -М.: Наука, 1987.
  19. Liu L., Templeton J. Autocorrelations in infinite server batch arrival queues // Queueing Syst., 1993. Vol. 14. P. 313-337.
  20. Тихоненко О.М. Модели массового обслуживания в системах обработки информации.-Минск:Университетское, 1990.
  21. Eliazar I. The M/G/? system revisited: Finiteness, summability, long range dependence, and reverse engineering // Queueing Syst., 2007. Vol. 55. P. 71-82.
  22. Daley D. The busy period of the M/GI/? queue // Queueing Syst., 2001. Vol. 38. P. 195-204.
  23. Brandt A., Sulanke H. On the GI/M/? queue with batch arrivals of constant size // Queueing Syst., 1987. Vol. 2. P. 187-200.
  24. Kiefer J., Wolfowitz J. On the theory of queues with many servers // Trans. Amer.Math. Soc., 1955. Vol. 78. P. 1-18.
  25. Jacobs D. R., Schach S. Stochastic order relationships between GI/G/k queues // Ann.Math. Stat., 1972. Vol. 43. P. 1623-1633.
  26. Scheller-Wolf A. Further delay moment results in FIFO multiserver queues // Queueing Syst., 2000. Vol. 34. P. 387-400.
  27. Morozov E. V. Coupling and monotonicity of queues. Sci. Report. No. 779. - Barcelona: CRM, 2008. P. 1-29.
  28. El-Taha M. Pathwise rate-stability for input-output processes // Queueing Syst., 1996. Vol. 22. P. 47-63.
  29. Morozov E. Instability of nonhomogeneous queueing networks // J.Math.Sci., 2002.Vol. 112.No. 2.P. 4155-4167.
  30. Morozov E. Stability of Jackson-type network output // Queueing Syst., 2002. Vol. 40. P. 383-406.
  31. Scheller-Wolf A., Sigman K. Delay moments for FIFO GI/GI/s queues // Queueing Syst., 1997. Vol. 25. P. 77- 95.
  32. Kiefer J., Wolfowitz J. On the characteristics of the general queueing process applications to random walks // Ann.Math. Statist., 1956. Vol. 27. P. 147-161.
  33. Центр высокопроизводительной обработки данных.-ЦКПКарНЦРАН. http://cluster.krc.karelia.ru.
  34. MorozovE. V.,RumyantsevA. S.Stability analysis of amultiprocessormodel describing a high performance cluster // Applied problems intheoryof probabilities andmathematical statistics related to modeling of information systems: Book of Abstracts of the 29th Seminar (International) on Stability Problems for Stochastic Models and 5th Workshop (International).-Moscow: Institute of Informatics Problems, RAS, 2011. P. 82-83.
  35. Румянцев А. С.Моделирование процесса нагрузки вычислительного кластера на примере кластера ЦКП КарНЦ РАН "Центр высокопроизводительной обработки данных" // Высокопроизводительные параллельные вычисления на кластерных системах: Мат-лы XI Всеросс. конф. / Под ред. В.П. Герге- ля. - Нижний Новгород: Изд-во Нижегородского госуниверситета, 2011. С. 272-275.
  36. Downey A., Feitelson D. The elusive goal of workload characterization // Performance Evaluation Rev., 1999. Vol. 26. No. 4. P. 14-29.


A RESTRICTION ON THE TOTAL VOLUME OF DEMANDS IN THE DISCRETE-TIME SYSTEM Geo/G/1/.

  • A. V. Pechinkin   IPI RAN, apechinkin@ipiran.ru
  • I.A. Sokolov  IPI RAN, isokolov@ipiran.ru
  • S. Ya. Shorgin  IPI RAN, sshorgin@ipiran.ru

literature

  1. Ромм Э.Л., Скитович В. В. Об одном обобщении задачи Эрланга // Автоматика и телемеханика, 1971.№6. С. 164-167.
  2. Александров А.М., Кац Б. А. Обслуживание потоков неоднородных требований // Изв. АН СССР. Технич. кибернетика, 1973.№2. С. 47-53.
  3. Тихоненко О.М. Модели массового обслуживания в системах обработки информации.-Минск: Университетское, 1990.
  4. Печинкин А. В., Печинкина О. А. Система Mk/G/1/n с дисциплиной LIFO с прерыванием и ограничением на суммарный объем требований // Вестник Российского ун-та дружбы народов. Сер. Прикладная математика и информатика, 1996.№1. С. 86-93.
  5. Печинкин А. В. Система обслуживания с дисциплиной LIFO и ограничением на суммарный объем требований // Вестник Российского ун-та дружбы народов. Сер. Прикладная математика и информатика, 1996. №2. С. 85-99.
  6. Печинкин А. В. Система Ml/G/1/n с дисциплиной LIFO и ограничением на суммарный объем требований //Автоматика и телемеханика, 1998. №4.С. 106- 116.
  7. Абрамушкина Т.В., Апарина С. В., Кузнецова Е.Н., Печинкин А.В. Численные методы расчета стационарных вероятностей состояний системы M/G/1/n с дисциплиной LIFO PR и ограничением на суммарный объем требований // Вестник Российского ун-та дружбы народов. Сер. Прикладная математика и информатика, 1998.№1. С. 40-47.
  8. Manzo R., Cascone A., Razumchik R. V. Exponential queuing system with negative customers and bunker for ousted customers // Automation Remote Control, 2008. Vol. 69. No. 9. P. 1542-1551.
  9. Cascone A., Manzo R., Pechinkin A. V., Shorgin S. Ya. A Geom/G/1/n queueing system with LIFO discipline, service interruptions and resumption, and restrictions on the total volume of demands // World Congress on Engineering 2010 Proceedings. Vol. III.WCE2010.-London, U.K., 2010. P. 1765-1769. ISBN (Vol. III): 978-988- 18210-8-9 ISSN: 2078-0958 (Print) ISSN: 2078-0966 (Online).
  10. Pechinkin A., Shorgin S. A Geom/G/1/n queueing system with LIFO discipline, service interruptions and repeat again service, and restrictions on the total volume of demands // Multiple Access Communication (MACOM 2010):Proceedingsof the 3rdWorkshop (International).- Barcelona, Spain, 2010. P. 98-106.
  11. Cascone A., Manzo R., Pechinkin A. V., Shorgin S. Ya. Geom/G/1/n system with LIFO discipline without interrupts and constrained total amount of customers // Automation Remote Control, 2011. Vol. 72, No. 1. P. 99- 110.
  12. Bocharov P. P., D'Apice C., Pechinkin A. V., Salerno S. Queueing theory. Modern probability and statistics ser. - Utrecht, Boston: VSP Publ., 2004.


HEAVY-TRAFFIC ANALYSIS FOR THE QUEUEING SYSTEM WITH HYPEREXPONENTIAL STREAM.

  • A. V. Ushakov   IPI RAN, ushakov@akado.ru

literature

  1. Ушаков А. В. О виртуальном времени ожидания в системе с относительным приоритетом и гиперэкспоненциальным входящим потоком // Информатика и её применения, 2012. Т. 6. Вып. 1. С. 2-6.
  2. Ушаков В. Г. Система обслуживания с эрланговским входящим потоком и относительным приоритетом // Теория вероятн. и ее примен., 1977. Т. 22. С. 860-866.
  3. Матвеев В.Ф., Ушаков В. Г. Системы массового обслуживания. -М.:МГУ, 1984.
  4. Ушаков В. Г. Аналитические методы анализа системы массового обслуживания GI|Gr|1| с относительным приоритетом // Вестн. Моск. ун-та. Сер. 15. Вычисл. матем. и киберн., 1993.№4. С. 57-69.
  5. Ушаков А. В., Ушаков В. Г. О длине очереди в системе с абсолютным приоритетом и гиперэкспоненциальным входящим потоком // Вестн. Моск. ун-та. Сер. 15. Вычисл. матем. и киберн., 2012.№1. С. 27-34.