AWERProcedia Information Technology & Computer Science
Vol 03 (2013) 82-86
3rd World Conference on Information Technology (WCIT-2012)
Multicriteria Problems of Information System Designing
Nabiyeva Gulnaz *, Kazakh National Technical University named after K.I. Satpaev, Satpaev street, 22, Almaty, 050013, Kazakhstan.
Kaziyev Galym, Kazakh National Technical University named after K.I. Satpaev, Satpaev street, 22, Almaty, 050013, Kazakhstan.
Kalizhanova Aliya, Kazakh National Technical University named after K.I. Satpaev, Satpaev street, 22, Almaty, 050013, Kazakhstan.
Kalenova Bakitgul, Kazakh National Technical University named after K.I. Satpaev, Satpaev street, 22, Almaty, 050013, Kazakhstan.
Kartbayev Timur, Kazakh National Technical University named after K.I. Satpaev, Satpaev street, 22, Almaty, 050013, Kazakhstan.
Kozbakova Ainur, Kazakh National Technical University named after K.I. Satpaev, Satpaev street, 22, Almaty, 050013, Kazakhstan.
Mukazhanov Nurzhan, Kazakh National Technical University named after K.I. Satpaev, Satpaev street, 22, Almaty, 050013, Kazakhstan.
Suggested Citation:
Gulnaz, N., Galym, K., Aliya, K., Bakitgul, K., Timur, K., Ainur, K. & Nurzhan, M. Multicriteria Problems of Information System Designing, AWERProcedia Information Technology & Computer Science. [Online].
2013, 3, pp 82-86. Available from: http://www.world-education-center.org/index.php/P-ITCS.
Proceedings of 3rd World Conference on Information Technology (WCIT-2012), 14-16 November 2012, University of Barcelon, Barcelona, Spain.
Received 19 April, 2013; revised 21 June, 2013; accepted 9 September, 2013.
Selection and peer review under responsibility of Prof. Dr. Hafize Keser.
©2013 Academic World Education & Research Center. All rights reserved.
Abstract
The given work states the general set up of multicriteria problem of automated information system designing. To solve the stated problem we have elaborated and offered the algorithm. We considered the set-up and solution of dual-criteria task of elaborating modular block-scheme of data processing system. Dynamic conditions and requirements to development and operation of information systems, necessity in adaptation to the needs of enterprises and organizations, prompt conversion of their activities at market economy precondition the demand in permanent solving of acute creation tasks.
Keywords: Multicriteria problems, informatıon system designing, models and methods, dual-criteria task;
Nabiyeva Gulnaz, Kazakh National Technical University named after K.I. Satpaev, Satpaev
1.Introduction
Currently information systems (IS) of different classes and designation are used in all spheres of human activities. Upon creation of such systems there have been used modern programming tools, database control systems, systems of computer aided engineering and development control, domain- specific intelligence, advanced technical base in the form of different level computer networks.
In addition, dynamic conditions and requirements to development and operation of information systems, necessity in adaptation to the needs of enterprises and organizations, prompt conversion of their activities at market economy precondition the demand in permanent solving of acute creation tasks.
Therefore, the issues of analysis, designing, operation, modernization, reliability of data processing systems are extremely crucial.
A considerable number of above mentioned applied tasks as a rule comes down to discrete programming problems, the set up and solution of which in turn cause sufficient difficulties. First of all, it is computational complexity (NP-complete problem), dimension of applied problems being solved, accuracy and efficiency of elaborated algorithms for practical aims.
Upon problem solution there surely occurs the necessity to elaborate precision methods.
Therewith it should be noted that used precision methods are bounded for solving the applied problems of high dimension. In spite of using powerful computing systems with high memory capacity there exists till nowadays perfection and development of mathematical apparatus “discreteness damnation” as well.
Therefore to solve applied problems and overcome precision methods computing complexity it is necessary to develop approximation and heuristic methods closely linked with the structure and features of the problems set up.
Contrary to precision methods the approximation ones allowed solving high dimension problems and obtained solutions satisfied experience needs. At that in some cases there appeared a possibility to assess deviation from optimal solution or to define near neighbourhood from it.
All that allowed applying approximation methods as an effective tool for practical tasks solution.
In certain cases upon designing information systems it is indispensable to take into account the vector of criteria which can be in contrast to each other. Such problems settings come to multicriteria tasks of discrete programming.
It is known that one of the main automated information system designing problems is the development of applied software and database. Applied software and database designing for prescribed object domain are shaped as a modular block-scheme of data processing. [1].
Definition. Modular block-scheme of data processing is the plurality of procedures combined into modules and multitude of information elements pooled into data massive (table) with mapping integrated links of modules and massive Modular block-scheme allows to automate applied tasks programming process and create the database and cut expenses and time consumption for systems development.
At the stage of detail design the most general criterion of optimal modular block-schemes synthesis is their complexity (compilation) which is defined at the logic level by a number of information associations between program modules and data massive. Upon block-scheme synthesis the main characteristics and delimitation of database control systems and computing means, at which the developed software and dataware are assumed to be operated, shall be taken into account.
Experience in some cases of designing data processing systems has shown they are imposed requirements though often conflicting which shall be accounted. At that some demands are important being the criteria of efficiency, the others define technological limitations in the course of data processing system designing.
In the process of analysis and synthesis of information systems there occurs the necessity of simultaneous accounting of several performance indicators which identify developed system’s quality in the domain of preset restrictions. Then it is necessary to use a number of criteria in order to represent their demanded set up in the most appropriate form. In that case it is indispensable to formulate and solve multi-criteria block-symmetrical tasks.
Multi-criteria tasks general set-up is formulated as follows: It is necessary to find function’s vector extremum reflecting performance indicators developed in the domain of preset technological restrictions.
Enter mathematical set-up of general multi-criteria problem.
Let’s assume, X - is a bi-index variable reflecting single-type elements distribution per groups and Y - is a variable reflecting another type of elements distribution per corresponding groups. There is preset a matrix Wof different type elements association between themselves.
There is defined the performance criteria Fi(X,Y), i1,I depending on variables X and Y providing function extremum of the type Fi(X,Y), i1,I.
Multi-criteria block-scheme problem of discrete programming is formulated in the following way [2]:
extr ) Y , X (
Fi , (1)
at restriction type of
0 m(X)
, m1,M, (2)
0 n(Y)
, n1,N. (3) To solve a single-criteria block-symmetric task (i1) there is developed and offered an algorithm providing determination of optimal solutions under certain conditions [2]. Applying the developed algorithm the following solution scheme of multi-criteria problem can be offered.
A single-criterion task Fi(X,Y)extr is solved at restriction type (2) - (3) applying a preset algorithm.
VariablesX and Y are specified.
The values of functions Fi(X,Y), i2,I are defined.
A single-criterion task Fi(X,Y)extr is solved at restriction type (2) - (3) applying a preset algorithm. Variables X andYare defined.
The values of functions Fi(X,Y), i3,I are defined.
A single-criterion task Fi(X,Y)extr is solved at restriction type (2) - (3) applying a preset algorithm.
Variables X and Y are defined.
Extreme values of functions Fi(X,Y) identify solution determination domain.
Thus in the outcome of multi-criteria task solution there is determined a domain of the solution meeting all criteria and corresponding conditions.
Let’s consider the set up and solution of bi-criteria task of data processing system’s modular- block scheme.
In the given set up multiple procedures of data processing P
pr;r1,R
shall be distributed per program modules, and multiple information elements D
dl;l1,L
, required for preset procedures implementation tobe distributed per database massive in such a way that associations between program modules have been minimized.The criteriaof performance is the minimum of associations between block-scheme modules and database massive. The given criteria allow representing the block-scheme’s structures as loosely coupled components of modules and database massive associated with them, minimizing the read- around number of modules to massive under processing. At preset numeric characteristic information elements processing time, time of the read-around number of modules at database massive, procedures and information element volumes there formulated criteria of minimum time of block- scheme processing, minimum memory upon block-scheme processing, etc.
In matrix form the given criterion is written in the form of
. min ) XWY
(
(4) In the process of designing the modular block-schemes it is often necessary to specify intermodule interface representing the composition and number of information elements between the modules of data processing systems. The given criteria allow defining the content of inter-modular interface and optimal structure of overall modular block-scheme.Minimum criterion of information elements used by program modules (intermodular interface) of data processing block scheme in matrix is written as:
YTYmin. (5) In general such criteria are erratic and it is difficult to define exact solution for them.In matrix form bi- criteria block-symmetric task is written in the form:
min ) XWY
(
(6)
YTYmin. (7) - sum of unity elements of composite Boolean matrixes (6) and (3);
xvr
X , r 1,R, v1,V- a variable of data processing procedures distribution per block-schemes modules;
ylf
Y l1,L, f1,F- a variable of information elements distribution per database massive;
wrl
W - associations between information elements and data processing procedures;
YT - transpose of matrix.
To solve the set up tasks (6-7) there was developed and offered an algorithm based on the above mentioned scheme of general multi- criteria task solution. There is developed the software for single- criterion and multi-criteria block-symmetric problems of designing the data processing systems in Delphi medium [3].
Developed models and methods, software for multi-criteria tasks solution have been introduced
References
[1] Kaziyev, G. Z., Nabiyeva, G. S., Satmagambetova, Zh. Z., & Abylkhasenova, D. K. Models and Methods of Discrete Programming. Block-Symmetric Models – Effective Class of Discrete Programming Tasks. Herald of Kaz NTU after Satbayev K.I., 2010, 3, pp. 61-68
[2] Kaziyev, G. Z., Sagimbekova, A. O., Nabiyeva, G. S., & Ospanova, S. B. Effective Algorithm of Block-Symmetric Tasks Solution. Herald of Kaz NTU after Satbayev K.I., 2003, 3/4 (37/38), pp. 310-315.
[3] Kaziyev, G. Z., Nabiyeva, G. S., & Shukatayev, A. Software Implementation of Multi-Criterium Block-Symmetric Tasks of Discrete Programming. Poisk, 2006, 4, pp. 191-196.
