Analysis, Modeling and Optimization of Computer and Telecommunication Systems
A New Technology of Analysis, Modeling and Optimization of High-Performance Computer and Telecommunication Systems and Applications in Conditions of Georgia
Tech Area / Field
- INF-COM/High Performance Computing and Networking/Information and Communications
- INF-SIG/Sensors and Signal Processing/Information and Communications
- INF-SOF/Software/Information and Communications
3 Approved without Funding
Georgian Technical University, Georgia, Tbilisi
- Georgian Academy of Sciences / A. Razmadze Mathematical Institute, Georgia, Tbilisi
- Washington State University / School of Electrical Engineering and Computer Science, USA, WA, Pullman\nGeorgia Institute of Technology / School of Mathematics, USA, GA, Atlanta\nUniversity of Erlangen-Nurnberg / Department of Computer Science 4 (Informatik 4), Germany, Erlangen
Project summaryThe problem of creating a new technology of analysis, modeling and optimization is one of the most urgent problems in the area of informatics and telecommunication. The importance of these issues is caused by: (a) the complexity of structures and algorithms of modern computer and telecommunication systems; (b) a vital need to take into account a lot of factors influencing the quality, efficiency and dependability of their functioning; (c) inadequacy of the traditional models and methods of the teletraffic theory (TT), queueing theory (QT), reliability theory (RT) and optimization theory.
State of the Art. In the past decade extensive work was carried out along the above-mentioned directions. In particular, models and methods are developed for calculating traffic in broad-band integrated services digital networks (B-ISDN), cellular and satellite communication systems. Many new models of modern computer and telecommunication systems (CTS) in the form of queueing systems and networks in random environment and other models have been constructed and investigated. However, no systematized description of CTS analysis, modeling and optimization methods in terms of a single complete technology has thus far been available. Hence the primary goal of this Project is to fill this gap.
Purpose of the Project. The primary purpose pursued by the Project is to modify the tools of TT and QT and also the theory of coded modulation so as to make them adequate for analysis and design of modern and future CTS and, whenever required, to improve the existing and develop new methods. The Project, further, provides a wide application of the obtained new results to various CTS, in particular for analysis, optimization, design and operation of some systems in Georgia.
Impact of the Proposed Project on Progress in the Field of Research. This Project creates a powerful theoretical, technical and methodological basis for future development of effective design technologies (including CAD) and operation of high-performance fault-tolerant telecommunication and computer systems and networks. In addition to this, the Project will promote an active integration of the South-Caucasian region, in particular Georgia, into the world's single CTS space through satellite systems, fiber-optic lines and other kinds of telecommunication. In this connection, special importance is attached to the Trans Asia-Europe (TAE) Fiber-Optic Cable System which connects China with Germany via Georgia (Shanghai – Frankfurt am Main). The latter factor, along with the Trans Asia-Europe Transport Corridor (TRASECA), will facilitate the integration of Georgia with West Europe, East Asia and the neighboring countries and thus is a major guarantee of the social and economic development of Georgia.
Competence of the Project Team. For a few decades, the Georgian scientists, among which there are the authors of the Project, have been carrying out active research and technical work both on theoretical trends in the CTS area and on practical developments and implementation. S.A. Shavgulidze, one of the authors of the Project took an active part in the work of the latest international symposia on the information theory held in Ulm, Germany (1997), in Boston, the USA (1998), and in Sorento, Italy (2000). R.V. Kakubava and R. A. Khurodze, the coauthors of the Project made reports at the international scientific and technical conferences "System Problems of Reliability, Quality, Mathematical Modeling and Information Technologies" held in 1998, 1999, 2000 and 2001 in Moscow and Sochi, the Russian Federation. The reports on analysis and modeling problems, and on estimation and provision of CTS reliability won a high appraisal of the conference participants. At the 14th international symposium on the control of large systems held in Tbilisi, Georgia, in 2000, the reports of I.S. Mikadze and V.D. Tavlalashvili, the coauthors of the Project on the modeling of the reliability of large systems also evoked interest of specialists.
Developments on the problems covered by the Project are systematically included into the fundamental and applied research programs of Georgian Technical University (GTU), the Georgian Academy of Sciences, State Science and Technology Department, etc. In recent years, the Research Center of System Problems of Reliability, Mathematical Modeling and Information Technologies and the Applied Mathematics and Digital Communication Chairs of GTU have obtained new important results on: estimation and provision of the reliability of complex systems (R.V. Kakubava, I.S. Mikadze, R.A. Khurodze); analysis and modeling of processes of information transmission and processing (R.V. Kakubava, A.A. Lashkhi); application of methods of the algebraic theory of systems for the needs of modern telecommunication (A.A. Lashkhi, Z.Sh. Giunashvili); development of error-control signal-code systems for Gaussian non-Gaussian channels (S.A. Shavgulidze, N. Ugrelidze).
At the A. Razmadze Mathematical Institute of the Georgian Academy of Sciences, successful investigations are carried out on the use of methods of the probability theory and mathematical statistics for modeling modern complex systems and processes, in particular, on the use of self-similar processes as mathematical models of traffic in communication networks (T.A. Toronjadze, N.L. Lazrieva, M.G.Mania, T.L.Shervashidze).
The results have been published in the prestigious international centers. The authors of the proposed Project have accumulated long-standing experience in the military industry area of the former Soviet Union. The work performed by them included analysis and design of many kinds of electronic, telecommunication and computer control systems for armed forces.
Expected Results. The Project belongs to the area of basic and applied research and is expected to provide the following results:
1. Identification and unambiguous description of CTS, networks and their components based on the developed analysis and optimization technology, including: data flow models, queueing systems and networks in random environment (QS RE and QN RE, etc).
2. Analysis models and methods of exact and approximate computations of QS RE and QN RE for applications in the CTS area.
3. Efficient algorithms for design calculations of quality, performance, reliability and error-free operation parameters of CTS. A systematized presentation of analysis and optimization methods for modern and prospective CTS in scientific reports and published works.
4. Methods of estimation and assurance of reliability for some subsystems of current and future CTS.
5. Methods of construction of highly efficient signal-code systems, and the synthesis of optimal receivers in the case of non-Gaussian impacts.
6. New signal-code systems for Gaussian and non-Gaussian channels. Methods of estimation of probabilistic, spectral and energy characteristics. The proposed systems are expected to have a higher (by 20-30%) digital data transmission capacity than the existing ones.
7. The concept of using the developed new technology of CTS analysis, modeling, optimization and design, and some applications of this concept to real-world systems in Georgia.
1. Direct use by various governmental and private design companies and CTS service providers in planning, system designing and controlling CTS, networks and their components.
2. Use by research institutions in developing new design, control, operation and modernization technologies for CTS, networks and their components.
3. Scientific publications of the results of the fulfilled investigations will help researchers and engineering personnel get familiar with the latest achievements in the area of analysis and optimization of CTS and networks and use them in their work.
Meeting ISTC Goals and Objectives. The Project will provide former weapon researchers and engineers of Georgia with opportunities to redirect their activities toward peaceful goals. It will facilitate the integration of Georgian scientists into the international scientific community and will support fundamental and applied research as well as the development of technologies for peaceful purposes. Furthermore, the Project will be helpful in solving national and international engineering problems, including the development of the CTS infrastructure in Georgia, and use the potential of the Trans-Asia-Europe (TAE) Fiber-Optic Cable System to the full advantage.
Scope of Work. The Project includes investigations in such areas as system analysis of data transfer and data processing, teletraffic theory, queueing theory, reliability theory, optimization theory, theory of coded modulation. The following inter-related problems will be solved:
1. Modeling of computer and telecommunication data flows in modern and prospective networks.
2. Development of new bandwidth efficient fault-tolerant signal-code systems enhancing the efficiency of non-Gaussian channels and construction of modems and codecs for these systems.
3. Analysis and optimization of CTS and their components. Development of analytical, numerical and simulation models, as well as methods for predicting probability-time and reliability characteristics of QS RE and QN RE.
4. Development of the concept of using the new CTS analysis, modeling, optimization and design technologies and their applications in Georgia.
Role of Foreign Collaborators. As follows from the scope of work, within the framework of this Project Proposal, the role of foreign collaborators is very significant and many-sided and implies the following:
- information exchange during the project implementation;
- presentation of comments on the technical reports (quarterly, yearly, final and other) submitted by the project participants to the ISTC;
- cross check-outs of the results obtained during the project implementation;
- testing and evaluation of the modeling and optimization technologies developed during the project implementation;
- participation in the monitoring of project activities which is carried out by the ISTC staff;
- organization of joint symposia and workshops;
- preparation of joint publications.
Technical Approach and Methodology. The technical approach implies the following successive stages of investigations and programming activities: justification of the choice of CTS quality, efficiency, dependability and error-free operation characteristics; development of conceptual models; construction and investigation of mathematical models; selection of the modeling methods (analytical, numerical, simulation); check-out of accuracy, adequacy and correction of models; computer experiments and modeling; analyses of modeling results.
The problem of analysis and optimization of CTS in the general case is extremely difficult and its solution, even if we use up-to-date computer systems, is nearly next to impossible. Hence we propose the methodology by which the formulated problem is represented as a hierarchical system of specific problems of analysis and optimization which are much less difficult to solve. According to the hierarchical levels of the method, the main problems include: development of construction methods and the modeling of new bandwidth efficient signal-code systems for real non-Gaussian channels of present-day and future communication systems; modeling of input and output data flows (development of analytical and software models of message/ package flows). Analysis of the interaction of data flows and data transfer tracks (DTT), DTT optimization; analysis and optimization of computer system structures; analysis and optimization of users' and communication networks and their subsystems.
The generalized characteristics of CTS network components determined at the lower levels and expressed in terms of families of parametric distribution laws and also in terms of corresponding algorithms and programs will be used at the following investigation levels, at which the models become much simpler as the components of the modeled systems are not any longer regarded as complex objects where the occurring processes have to be modeled, but as objects with a priori known statistical characteristics.