+ All Categories
Home > Documents > Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and...

Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and...

Date post: 29-Dec-2015
Category:
Upload: austin-crawford
View: 214 times
Download: 1 times
Share this document with a friend
Popular Tags:
16
DISTRIBUTED SIMULATION OF TELECOMMUNICATIONS NETWORKS –NETMAX PROJECT Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july 2012
Transcript
Page 1: Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july.

DISTRIBUTED SIMULATION OF TELECOMMUNICATIONS NETWORKS –

NETMAX PROJECT

Kurochkin I.I., Prun A.I.

Institute for systems analysis of RASCentre for grid-technologies and distributed computing

GRID-2012, Dubna, Russia 16-20 july 2012

Page 2: Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july.

Program toolkit NetMax is created for modeling of telecommunication networks for the maximization of the general traffic, and also for the analysis of telecommunication networks.

The analysis technique of the telecommunication networks, loading of networks revealing direct dependence on routing strategy is implemented.

NetMax project

Page 3: Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july.
Page 4: Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july.
Page 5: Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july.

Primary goals

The primary goals which can be solved:Check of efficiency of strategy of routing;Determination of vulnerabilities in a

telecommunication network; Modeling on a failure for determination of

reliability of corporate networks; Execution of an estimation and the

comparative analysis of various strategies of routing;

Visualization of network graph.

Page 6: Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july.

NetMax use

Routing in SDH/SONET networks; Management of flows in the distributed

systems of storage and data transmission; Problem of minimization of jams in a city

road network; Problem of development of a city road

network; Routing and planning in IP-networks for

autonomous system or its segments at use MPLS and tunneling;

Channel routing with the centralized management.

Page 7: Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july.

7

Matlab for software development Software Matlab (MATrix LABoratory) is a package of applied

programs for mathematical and engineering calculations includes an internal programming language.

At the moment Matlab use more than 1 million engineers and scientists. (according to Mathworks)

Use of Matlab allows to carry out development of programs quickly

the internal Matlab language is a higher-level programming language,

there is an integrated environment of development, there are many functions and sets of ready subprogrammes

(Matlab toolboxes).

Precompiled application execute at computer possible without installation of Matlab software, but Matlab Compiler Runtime (MCR) – must be installed

Page 8: Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july.

8

Parallel mode into one iteration of network filling model

Назначение доп. cт. [1]

Поиск маршрута с использованием доп. стоимостей дуг

Маршрут существует?

Прокладка маршрута с использованием доп. стоимостей дуг

Регистрация отказа

Окончание шага функционирования сети

Начало одного шага функционирования сети

Нет

Да

Назначение доп. cт. [2]

Назначение доп. cт. [N]...

Вычисление параметров

сети [1]

Вычисление параметров

сети [2]

Вычисление параметров

сети [N]...

Calculation of min cut values and determine edges of min cuts between source-target

pairs of network nodes

Calculation of parameters for each source-target pair of

nodes

Page 9: Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july.

9

Use NetMax project in serial and parallel mode

Net 1Algorithm 1

Net 1Algorithm 2

Net 1Algorithm K

...

Net NAlgorithm K

...

Net 1Algorithm 1

Net 1Algorithm 2

Net 1Algorithm K

Net NAlgorithm K

Net 2Algorithm K Net 3

Algorithm K

Parallel mode with asynchronous iteration computing

Page 10: Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july.

10

Distributed computing platform

BOINC – Berkeley Open Infrastructure for Network Computing

Platform of voluntary distributing computing:Server-client architecture;Use CPU of desktops;Client part for different OS;Adjustment of client part on desktop.

Page 11: Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july.

11

Distributing computing on BOINC platform

Server

Clients

Client

Server Input data, application

Results – output data

75%

25%

CPU usage

BOINC User

Page 12: Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july.

12

Resource allocation

1 CPU, 4 cores

1 core 2 core 3 core 4 core

OS services,applications

BOINCworker 1

BOINCworker 2

BOINC worker 3

Data set #32 Data set #107

Data set #8

75%

25%

CPU usage

BOINC User

Page 13: Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july.

13

Wrong variants use of NetMax project on clients

MCR

MCR

MCR

Page 14: Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july.

14

Client part of NetMax project

+ MCR and java libraries

Input data set in file

Page 15: Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july.

15

Deployment NetMax project

• www site• forum• presentation• Project abstract• Application versions for different OS• Many data set for distributing computing• Test deployment of project• Distributing computing statistic

Page 16: Kurochkin I.I., Prun A.I. Institute for systems analysis of RAS Centre for grid-technologies and distributed computing GRID-2012, Dubna, Russia 16-20 july.

16

Thank you for your attention

Institute for systems analysis of RASCentre for grid-technologies and distributing

computing

web: dcs.isa.ru, desktop-grid.ru

e-mail: [email protected]


Recommended