“Multicriteria combinatorial models in
information-communication systems”
Mark Sh.
Levin (Inst. for Information Transmission Problems; Febr.
17, 2011)
http://www.mslevin.iitp.ru/ Email:
mslevin@acm.org mslevin@iitp.ru
Information-communication
systems have modular nature (structure as network/graph, modular structure of
network nodes, information servers, software, etc.).
Here the
usage of combinatorial optimization problems has a long history (e.g., location
of concentrators in network, routing, selection/assignment of
frequencies/channels).
In recent
several years, some publications are targeted to study of multicriteria
combinatorial models in design and management of information-communication
systems.
Generally, multicriteria method is a new approach (only the shortest
path problem is examined as a multicriteria model since
about 1989). Multicriteria approach is often based on
a need to take into account many parameters/requirements/criteria (e.g., cost,
reliability, effectiveness). In addition, it is reasonable to point out some
properties of contemporary systems, for example:
(1)concurrent usage of many alternative technologies,
(2)multi-services modes.
It is
necessary to note, that mainly applied domain specialists are considering
application of multicriteria combinatorial models in
information-communication systems. As a result, used models and algorithms are
selected from well-known text-books or survey articles, which correspond to
1995…2000 years.
Our
research project is targeted to examination and building advanced multicriteria combinatorial models which correspond to contemporary
and perspective information-communication systems, including the following:
1.Multicirtieria spanning tree problems (extension of minimal spanning tree, Steiner
tree) and usage of the problems for system design (e.g., design of network
topology, routing, communication protocols).
2.Multicriteria hierarchical modular design (i.e., system configuration) of system components (communication nodes, servers,
software, networked control systems, etc.).
3.Multicriteria combinatorial evolution of components in information–communication
systems (including standards, protocols).
4.Multicriteria redesign/improvement problems (system reconfiguration) for
subsystems/components of information-communication systems (e.g., networks,
communication nodes, servers).
5.Special
classes of new combinatorial optimization problems as restructuring of
combinatorial solutions while taking into account previous solutions.
Each research
will consist of the following parts: applied problems, multicriteria
combinatorial model (new model or combination of models), solving method, and
applied example as a prototype.
List of authors basic publications (since 2005):
I.Journal articles (Web of Science, IEEE, Scopus, etc.):
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.
II.Papers in Int. collections (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, Cardiff,
UK, pp. 101-105, 2009.
III.Papers in electronic sources:
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.
IV.Conference
papers:
Proc. of X Int. Conf. CAD/CAM/PDM-2010, Moscow, Inst. of Control Problems
(Russian Acad. of Sci.), 52-57, 2010 (in Russian)