Component Placement in Distributed Environment w.r.t. Component Interaction

ZIMMEROVÁ, Barbora. Component Placement in Distributed Environment w.r.t. Component Interaction. In Proceedings of the 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'06). Brno, Czech Republic: FIT VUT, 2006, p. 260-267. ISBN 80-214-3287-X.

Basic information

Original name

Component Placement in Distributed Environment w.r.t. Component Interaction

Name in Czech

Rozložení komponent v distribuovaném prostředí vzhledem k interakci mezi nimi

Authors

ZIMMEROVÁ, Barbora (203 Czech Republic, guarantor, belonging to the institution)

Edition

Brno, Czech Republic, Proceedings of the 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'06), p. 260-267, 2006

Publisher

FIT VUT

---

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Czech Republic

Confidentiality degree

není předmětem státního či obchodního tajemství

References:

PDF

RIV identification code

RIV/00216224:14330/06:00019343

Organization unit

Faculty of Informatics

ISBN

80-214-3287-X

Keywords in English

Component-based systems; component-placement problem; interaction; formal analysis

Tags

Component-based systems, component-placement problem, formal analysis, interaction

Tags

Reviewed

---

Abstract

V originále

The paper identifies a lack in existing solutions to the component placement problem (optimal placement of system components on a given set of servers). The point is the insufficient attention of the interaction aspect of the problem (components with dense interaction should be placed on the same server). In the text, we formulate the problem of interaction-based component placement (as minimization of inter-server communication) and propose a solution to the interaction aspect of the CPP while allowing integration with existing algorithms for solving the non-interaction aspect of CPP (resource optimization). The algorithm is based on the Component-interaction automata language, which allows us to analyse the density of communication between two components, thanks to the information about communicating components in labels.

In Czech

Článek identifikuje mezeru ve stávajících řešeních problému optimálního rozložení komponent tvořících systém na jednotlivé výpočetní uzly. Tou je nedostatečná pozornost aspektu interakce mezi komponentami, kdy by intenzivněji komunikující komponenty měly být primárně umísťovány na stejné výpočetní uzly. V textu formálně formulujeme tento problém a navrhujeme řešení, které je schopno zohlednit i jiné než interakční aspekty problému.

---

Links

GD102/05/H050, research and development project	Name: Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů Investor: Czech Science Foundation, Integrated approach to education of PhD students in the area of parallel and distributed systems
MSM0021622419, plan (intention)	Name: Vysoce paralelní a distribuované výpočetní systémy Investor: Ministry of Education, Youth and Sports of the CR, Highly Parallel and Distributed Computing Systems
1ET400300504, research and development project	Name: Realistická aplikace formálních metod v komponentových systémech Investor: Academy of Sciences of the Czech Republic, Realistic application of formal methods in component systems