اسکادی مپ ردیوس: روشی جهت حل کارای مسایل بر پایه نگاشت-کاهش

نگاشت-کاهش روشی است که به صورت گسترده ای درحل مسایل کلان داده مورد استفاده قرار می گیرد. این روشمسایل کلان داده را بر روی ساختارهای توزیع شده سخت افزاریحل می نماید. اما اشکالات و نقایص فراوانی در این روش وجوددارد. عدم وجود تمام داده های مورد نیاز برای پردازش برروی هرگره، ایجاد گلوگاه در شبکه، عدم استفاده از تمام ظرفیت پردازشیو حافظه ای هر گره از جمله مهمترین اشکالات این روش میباشدکه باعث بالا رفتن زمان اجرای الگوریتم می گردد.در این مقاله ما روشی را پیشنهاد می کنیم که بوسیله آن،مشکلات ذکر شده حل می گردند. اسکادی مپ ردیوس یک روشسه مرحله ای ارایه می دهد که اگر الگوریتمی بتواند آنها را اعمالنماید زمان اجرای الگوریتم به میزان زیادی بهبود یافته و مشکلعدم قرارگیری داده های مورد نیاز برای پردازش بر روی گره هایمرتبط به صورت کامل حل می گردد. همچنین مسایلی مانندایجاد گلوگاه در شبکه و عدم استفاده از تمام ظرفیت پردازشی وحافظه ای هر گره که به دلیل عدم وجود داده های لازم بر رویهر گره ایجاد می شوند نیز به صورت کامل حل می گردد. روشپیشنهادی در حوزه های مختلفی مانند پایگاه داده ها ، انباره دادهها ،داده کاوی و گرافها مورد ارزیابی قرارگرفته است.

Keywords:

کلان داده ها , نگاشت-کاهش , کارایی , محلی سازی داده ها