درخت کشف منبع ردپا در محیط گرید

در این پایاننامه ما یک الگوریتم جدید پیشنهاد می کنیم و آن استفاده از یک درخت وزن دار برای کشف منبع است. ما از یک نقشه بیتی که تعداد خانه های آن به نسبت تعداد صفت های موجود برای هر منبع است استفاده می کنیم. در واقع ما در این درخت در هر گره ردپایی از منابع موجود در فرزندان یا نسل های آن گره را خواهیم داشت و در نتیجه با رسیدن درخواست کاربر به هر یک از این گره ها در صورت وجود این منبع درخواست شده در فرزندان یا نسل ها، ما با استفاده از این ردپا می توانیم به صورت مستقیم و بدون مراجعه به گرههای اضافی و ایجاد ترافیک غیرضروری به گرههای که این منبع را در اختیار دارد دست پیدا کنیم. واژگان کلیدی : درخت وزن دار ، کشف منبع ، نقشه بیتی ، ردپایی در هر گره از فرزندان ، نسل های گره.

 فهرست :

چکیده فارسی

مقدمه

فصل اول

مقدمه ای بر گرید و بحث کشف منبع در آن

 مقدمه

 مروری بر گرید

 آشنایی با مسائل و چالشهای مهم موجود در گرید

 مفهوم کشف منبع در گرید

 روشهای استفاده شده برای کشف منبع در گرید

 دید کلی از روش پیشنهادی خودمان

 خلاصه و نتیجهگیری

فصل دوم

بررسی کارهای مربوطه در زمینه کشف منبع

 مقدمه

   کشف منبع در گرید با استفاده از Rerouting Tables

   روش پیشنهادی LI  برای کشف منبع در محیط گرید

 کشف منبع با استفاده از مقادیر اعتبار برای سازمانهای مجازی

 روش کشف منبع با استفاده از نقشه بیتی در گرید

 سایر روشهای کشف منبع

 تفاوت روش پیشنهادی خودمان با روشهای بحث شده

 نتیجه گیری

فصل سوم

ارائه الگوریتم پیشنهادی

 مقدمه

توصیف نقشههای بیتی استفاده شده در الگوریتم

 تشکیل درخت و توصیف الگوریتم

 الگوریتم کشف منبع پیشنهادی  (FRDT)

 الگوریتم به روز رسانی

 بهبود روش در یک محیط گرید واقعی

 پیچیدگی مکانی و زمانی

 خلاصه و نتیجهگیری

فصل چهارم

نتایج شبیه سازی

 مقدمه

 نتایج شبیه سازی

 نتیجهگیری

فصل پنجم

  مقدمه ای بر vhdl

 فاکتورهای قابل ملاحظه در ارزش vhdl

 تعریف ورودی و خروجی

 تحلیل یک برنامه vhdl

  انواع داده ها data types

 تعریف فیزیکی یک نوع داده

فصل ششم

نتیجهگیری و کارهای آینده

 نتیجهگیری

 کارهای آینده

فهرست منابع (ابتدا منابع فارسی و سپس منابع غیر فارسی)

منابع فارسی