مشخصات مقاله:
عنوان فارسی مقاله:
تعیین محل منابع بر اساس گام های تصادفی نسبی از پیش محاسبه شده در شبکه های دینامیک
عنوان انگلیسی مقاله:
Resource location based on precomputed partial random walks in dynamic networks
کلمات کلیدی مقاله:
تعیین محل منابع، شبکه های پر توان، گام های تصادفی، شبکه های پیچیده
مناسب برای رشته های دانشگاهی زیر:
مهندسی فناوری اطلاعات و فناوری اطلاعات و ارتباطات
مناسب برای گرایش های دانشگاهی زیر:
دیتا و امنیت شبکه و شبکه های کامپیوتری
وضعیت مقاله انگلیسی و ترجمه:
مقاله انگلیسی را میتوانید به صورت رایگان با فرمت PDF از باکس زیر دانلود نمایید. ترجمه این مقاله با فرمت WORD – DOC آماده خریداری و دانلود آنی میباشد.
فهرست مطالب:
چکیده
مقدمه
مسئله تعیین محل منابع پر توان
اثرگذاری ها
آثار مربوطه
گام نسبی-گام تصادفی نخست انتخاب با منابع پرتوان
تحلیل
ارزیابی عملکرد
طول جستجو مورد انتظار در برابر طول گام نسبی
کاهش طول جستجوی مورد انتظار
انحراف های پیش بینی های مدل تحلیلی
گام نسبی-گام تصادفی بررسی نخست با منابع پر توان
تحلیل
ارزیابی عملکرد
طول جستجو مورد انتظار در برابر طول گام نسبی
کاهش طول جستجو مورد انتظار
مکانیسم گام نسبی-گام تصادفی بررسی نخست و انتخاب نخست با گره های پویا
تحلیل
ارزیابی عملکرد
طول جستجو مورد انتظار در برابر طول گام نسبی
کاهش طول جستجو مورد انتظار
انحراف های پیش بینی های مدل تحلیلی
پایایی گام نسبی-گام تصادفی در برابر نوسانات پارامتری
هزینه مکانیسم های گام نسبی-گام تصادفی
نتایج
قسمتی از مقاله انگلیسی و ترجمه آن:
1. Introduction
Random walks are network routing mechanisms which have been extensively studied and used in a wide range of applications: physics, mathematics, population dynamics, bioinformatics, etc. [11,18,24]. Roughly speaking, they choose, at each point of theroute, the next node uniformly at random among the neighbors of the current node. Among the advantages of random walks when applied to communication networks is the fact they need only local information, avoiding the bandwidth overhead necessary in other routing mechanisms to communicate with other nodes. This is especially useful when there is no knowledge on the structure of the whole network, or when the network structure changes frequently. For these reasons, random walks have been proposed as a base mechanism for multiple network applications, including network sampling [9,16], network resource location [1,10,28,33], network construction [5,15,19–21], and network characterization [8,29,32].
1-مقدمه
گام های تصادفی مکانیسک های مسیریابی شبکه اند که به طور گسترده مطالعه شده و در دامنه وسیع زمینه ها به کار رفته اند: فیزیک، ریاضیات، اصول پویا جمعیت، بیوانفرماتیک، و غیره. آنها تا حدودی در هر نقطه مسیر گره بعدی را به طور یکنواخت و تصادفی در بین همسایگی های گره فعلی انتخاب می کنند.
از جمله مزایای گام تصادفی در هنگام اعمال در شبکه های ارتباطات این واقعیت است که آنها فقط نیاز به اطلاعات محلی دارندو از هزینه های مازاد پهنای باند ضروری در دیگر مکانیسم های مسیریابی جهت ارتباط با دیگر گره ها خودداری می کنند. این مسئله به طور ویژه مفید است هنگامی که دانشی درباره ساختار کل شبکه وجود ندارد یا هنگامی که ساختار شبکه به طور مکرر تغییر می یابد. به این دلایل، گاه های تصادفی به عنوان مکانیسم پایه برای کاربردهای شبکه چندگانه مطرح شده اند که شامل انتخاب نمونه شبکه، تعیین محل منابع شبکه، ساختاربندی شبکه، و توصیف شبکه می باشد.