«Многокритериальные
комбинаторные модели в информационно-коммуникационных системах»
к.т.н. Марк Шмуилович Левин (ИППИ РАН; 17 февраля
http://www.mslevin.iitp.ru/ Email:
mslevin@acm.org mslevin@iitp.ru
Информационно-коммуникационные системы имеют модульную
природу (структура в виде сети/графа, модульное построение узлов сети,
информационных серверов, програм-мных
систем и т.п.). Использование комбинаторных оптимизационных моделей имеет долгую история (например, задача размещения концентраторов в
сети, маршрутизация, выбор частот или каналов). В последние несколько лет стали
появляются публикации, в которых формулируются и исследуются многокритериальные
комбинаторные модели применительно к проектированию и функционированию информационно-коммуникаци-онных систем. В целом это
является новым подходом (за исключением задачи поиска кратчайшего пути, эта
задача исследуется в многокритериальной постановке с конца 80-х годов).
Многокритериальность используемых моделей часто связана с необходимостью учета
большого числа параметров и факторов (стоимость, надежность, эффективность) и современным
уровнем развития систем:
(1) одновременное использование многих альтернативных
технологий,
(2) применение мульти-сервисных режимов работы.
Следует
отметить, что применением многокритериальных задач в области коммуникационные
систем и/или информационных систем (судя по публикациям) занимаются прикладные
специалисты, которые не знакомы с современным уровнем в области
многокритериальной комбинаторной оптимизации и, в результате, применяются
модели и алгоритмы из известных справочников, энциклопедий, обзорных статей, а
это обусловливает отставание на 10-15 лет.
В нашем исследовании предполагается провести построение многокритериальных оптимизационных моделей, соответствующим современным и перспективным информационно-коммуникационным системам, включая следующее:
1.Многокритериальные задачи
покрывающих деревьев (покрывающее дерево, дерево Штейнера) и применение этих
задач при проектировании систем, включая проектирование сетей, маршрутизация,
коммуникационные протоколы.
2.Многокритериальные задачи иерархического модульного проектирования (т.е., построении конфигураций) узлов систем и компонентов (узлы коммуникационных сетей, серверы, программные системы, сенсоры, сетевые систем управления).
3.Многокритериальное комбинаторное моделирование поколений компонентов информационно-коммуникационных систем и их прогнозирование (включая стандарты и коммуникационные протоколы).
4.Многокритериальные задачи перепроектирования/усовершенствования (реконфигурации)
существующих частей/компонентов информационно-коммуникацион-ных
систем (например: сети, коммуникационные узлы, серверы) .
5.Специальные классы новых моделей комбинаторной оптимизации в виде реструктуризации решений задач с учетом решений на предыдущих этапах.
Каждое исследование осуществляется по схеме: прикладная задача, многокритери-альная комбинаторная модель (новая модификация модели или новая комбинация моделей), метод решения, прототип-пример приложения.
Список базовых публикации автора по теме (с
А.Статьи в журналах (Web of Science, Scopus, список
ВАК):
1.M.Sh. Levin, Connection of
user’s in last-mile problem. IEEE Trans. SMC-Part A, 41(2),
370-374, 2011.
2.M.Sh. Levin, M. Petukhov, Connection of users with
a telecommunications network: multicriteria
assignment problem. J. of Com. Technol.
and Electronics, 55(12), 1532-1542, 2010.
3.M.Sh. Levin, Combinatorial
optimization in system configuration design. Aut. &
Remote Control, 70(3), 519-561, 2009.
Б.Статьи в межд.
периодических изданиях (LNCS Springer, IEEE, база Scopus):
12.M.Sh.
Levin, A.V. Fimin, Configuration of alarm wireless
sensor element. Int. Conf. on Ultra Modern Telecommunication
ICUMT 2010, 924-928, 2010.
16.M.Sh. Levin M.Sh., Leus A.V., Configuration of integrated security system. IEEE 7th. Int. Conf. on
Industrial Informatics INDIN 2009,
В.Статьи в электронных журналах:
19.M.Sh. Levin, Restructuring in
combinatorial optimization. Electronic preprint.
http://arxiv.org/abs/1102.2524 [cs.DS], 11 pp., Febr. 12, 2011
21.M.Sh. Levin, A. Andrushevich,
A. Klapproth, Modular composition of management system
for smart homes. “Information Processes”, 10(1), 78-86, 2010.
22.M..Sh. Levin, R.I. Nuriakhmetov, Multicriteria Steiner tree problem
for communication network. “Information Processes”, 9(3),
199-209, 2009.
23.M.Sh. Levin, R.O. Vishnitskiy, Towards Morphological Design of GSM Network. “Information Processes”,
7(2), 183-190, 2007.
Г.Статьи в трудах конференций: