Вложение подсистем, лимитирующих длину и число путей между вершинами графа вычислительной системы

Автор(ы): Мелентьев В. А.

Название статьи: Вложение подсистем, лимитирующих длину и число путей между вершинами графа вычислительной системы

Выпуск: 47

Рубрика: Технические и программные средства управления

Год: 2014

Библиография: Мелентьев В. А. Вложение подсистем, лимитирующих длину и число путей между вершинами графа вычислительной системы / Управление большими системами. Выпуск 47. М.: ИПУ РАН, 2014. С.212-246.

Дата опубликования: 31.01.2014

Ключевые слова: достижимость и соединимость вершин графа, вложение подсистемы в вычислительную систему.

Аннотация: Рассматривается проблема выявления в графе вычислительной системы компонент, соответствующих размещаемой подсистеме в отношении достижимости и соединимости ее вершин. Представленные в работе способ и примеры выявления таких компонент основаны на проективном описании графов.

Author(s): Melentiev V.

Article title: Embedding of subsystems limiting length and number of paths between vertexes of computing system graph

Issue: 47

Year: 2014

Keywords: reachability and connectivity of vertexes of the graph, embedding a subsystem into the computing system.

Abstract: We consider a problem of detecting computing system graph components which correspond to the embeddable computing subsystem with respect to reachability and connectivity of its vertexes, and suggest the method of such components’ detection based on projective description of graphs. The approach is illustrated with examples of components’ detection.

в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 4454; загрузок: 1477, за месяц: 14.

Назад