| عنوان فارسی مقاله: |
تعیین محل منابع بر اساس گام های تصادفی نسبی از پیش محاسبه شده در شبکه های دینامیک |
| عنوان انگلیسی مقاله: |
Resource location based on precomputed partial random walks in dynamic networks |
چکیده
مسئله یافتن منبع واقع در گره شبکه (مسئله تعیین محل شبکه) چالشی در شبکه های پیچیده محسوب می گردد که علت آن جوانبی از جمله اندازه شبکه، مکان یابی شبکه نامعلوم، و اصول پویا شبکه می باشد. این مسئله به طور ویژه دشوار می گرد اگر هیچ شرطی در راهبرد تعیین محل جایگاه وجود نداشته باشد یا اینکه ساختار شبکه تحمیل گردد، با این فرض که حفظ اطلاعات منابع متمرکز مناسب یا تحقق پذیر نیست. الگوریتم های تصادفی در این شرایط برای جستجوی شبکه مفید اند. راهبرد ممکن برای شبکه های ایستا در اثر قبلی مطرح گردید که از گام های تصادفی کوتاه پیش محاسبه شده در هر گره شبکه به عنوان گام نسبی برای ساختاربندی گام های تصادفی طولانی تر با اطلاعات منابع مربوطه استفاده می کنند. در این اثر مکانیسم های قبلی را با شبکه های پرقدرت تطبیق می دهیم که در آن نمونه های منابع ممکن است رخ دهد و یا اینکه از گره های شبکه ناپدید گردد و خود گره ها نیز ممکن است شبکه را ترک نموده یا به آن ملحق شوند که شبیه سناریوهای واقعی اند. به تحلیل مکانیسم های تعیین محل منابع حاصل پرداخته و عبارت هایی حاصل می کنیم که به طور دقیق طول جستجو میانگین را به طور دقیق پیش بینی می کنند که با آزمایشات شبیه سازی تایید می شوند. کاهش طول جستجو متوسط در مقایسه با جستجوهای گام تصادفی ساده بسیار بزرگ تلقی می گردد ، حتی در مواردی که با ناپایداری بالا شبکه رو به رو می شویم. همچنین به مطالعه هزینه مکانیسم ها پرداخته و بر هزینه مازاد نهفته در محاسبات دوره ای گام های تصادفی تاکید داریم تا اطلاعات منابع را نوسازی کنیم، با این نتیجه که مکانیسم های پیشنهادی به طور موثر رفتار و پایدار در شبکه های پر توان رفتار می کنند.
