Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- ВЫДЕЛЕНИЕ В ПРОИЗВОЛЬНОМ ГРАФЕ ПОДГРАФОВ, ГОМЕОМОРФНЫХ ПОЛНОСВЯЗНЫМ
- Авторы
- Ашарина И. В. , канд. техн. наук, ,
- В разделе
- МАШИНОСТРОЕНИЕ. МЕТОДЫ ИССЛЕДОВАНИЯ И МОДЕЛИРОВАНИЯ
- Ключевые слова
- Год
- 2007 номер журнала 2 Страницы 41 - 45
- Индекс УДК
- УДК 519.17:004
- Код EDN
- Код DOI
- Тип статьи
- Научная статья
- Аннотация
- Рассмотрена задача выделения подграфа, гомеоморфного полносвязному, из произвольного графа, отображающего многомашинную вычислительную систему. Такие подграфы используются при организации отказоустойчивых вычислений в распределенных многомашинных вычислительных системах. Приведен алгоритм выделения подграфов, основанный на использовании матриц смежности.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
Генинсон Б. А., Панкова Л. А., Трахтенгерц Э. А. Отказоустойчивые методы обеспечения взаимной информационной согласованности в распределенных вычислительных системах//АиТ. 1989. № 5. С. 3-18.
Pease M., Shostak R., Lamport L. Reaching agreement in presence of faults//J. ACM. 1980. V. 27. № 2. Р. 228-234.
Мамедли Э. М., Самедов Р. Я., Соболев Н. А. Метод локализации "дружественных" неисправно-стей//АиТ. 1992. № 5. С. 126-138.
Ашарина И. В., Лобанов А. В., Мищенко И. Г. Взаимное информационное согласование в непол-носвязных многомашинных вычислительных системах//Там же. 2003. № 5. С. 190-198.
Емеличев В. А. и др. Лекции по теории графов. - М.: Наука, 1990.
Свами М., Тхуласираман К. Графы, сети и алгоритмы. - М.: Мир, 1984.
Ашарина И. В., Лобанов А. В., Мищенко И. Г. Алгоритм взаимного информационного согласова-ния для неполносвязных МВС//Сб. науч. тр. "Научная сессия МИФИ-2003". - М., 27-31 янв. 2003 г. - M., 2003. Т. 2. С. 91-92.
Нефедова В. Н., Осипова В. А. Курс дискретной математики: Уч. пос. - М.: Изд-во МАИ, 1992. - 264 с.
Куратовский К., Мостовский А. Теория множеств. - М.: Мир. 1970.
- Купить
