ترجمه مقاله تعیین محل منابع بر اساس گام های تصادفی نسبی از پیش محاسبه شده در شبکه های دینامیک - نشریه الزویر

قیمت خرید این محصول

۴۱,۰۰۰ تومان

دانلود رایگان نمونه دانلود مقاله انگلیسی

عنوان فارسی

تعیین محل منابع بر اساس گام های تصادفی نسبی از پیش محاسبه شده در شبکه های دینامیک

عنوان انگلیسی

Resource location based on precomputed partial random walks in dynamic networks

صفحات مقاله فارسی

34

صفحات مقاله انگلیسی

16

سال انتشار

2016

نشریه

الزویر - Elsevier

فرمت مقاله انگلیسی

PDF

فرمت ترجمه مقاله

ورد تایپ شده

رفرنس

دارد

کد محصول

7702

وضعیت ترجمه عناوین تصاویر و جداول

ترجمه شده است

وضعیت ترجمه متون داخل تصاویر و جداول

ترجمه نشده است

وضعیت فرمولها و محاسبات در فایل ترجمه

به صورت عکس، درج شده است

رشته های مرتبط با این مقاله

مهندسی فناوری اطلاعات و فناوری اطلاعات و ارتباطات

گرایش های مرتبط با این مقاله

دیتا و امنیت شبکه و شبکه های کامپیوتری

مجله

شبکه های کامپیوتری - Computer Networks

دانشگاه

دانشگاه CEU سان پابلو، اسپانیا

کلمات کلیدی

تعیین محل منابع، شبکه های پر توان، گام های تصادفی، شبکه های پیچیده

فهرست مطالب

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

نمونه چکیده متن اصلی انگلیسی

Abstract

The problem of finding a resource residing in a network node (the resource location problem) is a challenge in complex networks due to aspects as network size, unknown network topology, and network dynamics. The problem is especially difficult if no requirements on the resource placement strategy or the network structure are to be imposed, assuming of course that keeping centralized resource information is not feasible or appropriate. Under these conditions, random algorithms are useful to search the network. A possible strategy for static networks, proposed in previous work, uses short random walks precomputed at each network node as partial walks to construct longer random walks with associated resource information. In this work, we adapt the previous mechanisms to dynamic networks, where resource instances may appear in, and disappear from, network nodes, and the nodes themselves may leave and join the network, resembling realistic scenarios. We analyze the resulting resource location mechanisms, providing expressions that accurately predict average search lengths, which are validated using simulation experiments. Reduction of average search lengths compared to simple random walk searches are found to be very large, even in the face of high network volatility. We also study the cost of the mechanisms, focusing on the overhead implied by the periodic recomputation of partial walks to refresh the information on resources, concluding that the proposed mechanisms behave efficiently and robustly in dynamic networks.

نمونه چکیده ترجمه متن فارسی

چکیده

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

برچسب‌ها: دانلود رایگان مقالات انگلیسی مهندسی فناوری اطلاعات IT، دانلود رایگان مقالات انگلیسی فناوری اطلاعات و ارتباطات ICT