Анализ метода отказоустойчивой интеграции абстрактных оценок датчиков с использованием декомпозиции с несколькими решениями
Ключевые слова:
метод, отказоустойчивость, датчик, декомпозиция, алгоритмАннотация
В данной статье рассмотрен метод применения идеи мультирешения к задаче отказоустойчивого интегрирования абстрактных оценок датчиков, когда число датчиков очень мало, а большое количество неисправностей датчиков незначительно. Приведен в пример оптимальный алгоритм O (NLogN), где N - общее количество датчиков, которые эффективно реализует эту идею.
Библиографические ссылки
Fault-Tolerant Integration of Abstract Sensor Estimates Using Multiresolution Decomposition' / L. Prasad, S.S. Iyengar, R. Rao Department of Computer Science Louisiana State University R.L. Kashyap School of Electrical Engineering Purdue University, 1994.
Rosenfeld and Thurston. Edge and Curve Detection for Visual Scene Analysis // IEEE Trans. Computing, 1971. - Vol. C-20. - РР. 562-569.
Tanimoto and Pavlidis. A Hierarchical Data Structure for Image Processing // Computer Graphics Image Processing, 1975. - Vol. 4. - РР. 104-119.
Marzullo, K. Tolerating Failures of Continuous-Valued Sensors // ACM Trans. on Computer Systems, 1990. - Vol. 8, No. 4. - РР. 284- 304.
Chew, P. Masking Failures of Multidimensional Senson / Р. Chew, K. Marzullo // Proceedings of the loth Symposium on Distributed Systems, Pisa, Italy, Oct. 1991.
