مقاله برآورد حالت غیرمتمرکز متحمل خطای جهانی و محلی تحت مشاهدات جزئی مرتب شده

چکیده

We investigate decentralized state estimation for a discrete event system in a setting where the information received at a coordinator may be corrupted or tampered by a malicious attacker. Specifically, a system is observed by a set of (local) observation sites (OSs) which occasionally send their recorded sequences of observations to the coordinator that is in charge of estimating the system state. The malfunctions and attacks, referred to as errors in this paper, include symbol deletions, insertions and replacements, each of which bears a positive cost. Two types of errors, global errors and local errors, are proposed to describe the impact of errors on decentralized information processing. Global errors occur when all OSs record the same error, while local errors occur when different OSs record different errors. Distinguishing these types of errors is important for a proper design of decentralized information processing (so as to be more resilient and better equipped to handle errors and failures). For each type of error, we propose two methods to efficiently perform state estimation: one based on appropriately modifying the original system and the other based on inferring the matching behavior of the original system. For each method, we adopt an estimation-by-release methodology to design an algorithm for constructing a corresponding synchronizer for state estimation.

چکیده به فارسی (ترجمه ماشینی)

ما برآورد دولت غیرقانونی را برای یک سیستم رویداد گسسته بررسی می کنیم تا در جایی که اطلاعات دریافت شده در یک هماهنگ کننده ممکن است توسط یک مهاجم مخرب خراب یا دستکاری شود.به طور خاص ، یک سیستم توسط مجموعه ای از سایت های مشاهده (محلی) (OSS) مشاهده می شود که گهگاه توالی های ضبط شده خود را از مشاهدات به هماهنگ کننده ارسال می کنند که مسئول تخمین وضعیت سیستم است.نقص و حملات ، که در این مقاله به عنوان خطاها گفته می شود ، شامل حذف نماد ، درج و تعویض است که هر یک از آنها هزینه مثبتی دارند.دو نوع خطا ، خطاهای جهانی و خطاهای محلی برای توصیف تأثیر خطاها در پردازش اطلاعات غیرمتمرکز ارائه شده است.خطاهای جهانی هنگامی اتفاق می افتد که همه OSS همان خطا را ضبط می کنند ، در حالی که خطاهای محلی هنگام ضبط خطاهای مختلف OSS رخ می دهد.تمایز این نوع خطاها برای طراحی مناسب پردازش اطلاعات غیر متمرکز (به گونه ای که مقاوم تر و مجهز تر برای رسیدگی به خطاها و خرابی ها باشد) مهم است.برای هر نوع خطا ، ما دو روش برای انجام کارآمد تخمین حالت پیشنهاد می کنیم: یکی بر اساس اصلاح مناسب سیستم اصلی و دیگری بر اساس استنباط رفتار تطبیق سیستم اصلی.برای هر روش ، ما یک روش تخمین به انتشار را برای طراحی یک الگوریتم برای ساخت یک همگام ساز مربوطه برای تخمین حالت اتخاذ می کنیم.