در این پایاننامه ما یک الگوریتم جدید پیشنهاد می کنیم و آن استفاده از یک درخت وزن دار براي کشف منبع است. ما از یک نقشه بیتی که تعداد خانه هاي آن به نسبت تعداد صفت هاي موجود براي هر منبع است استفاده می کنیم. در واقع ما در این درخت در هر گره ردپایی از منابع موجود در فرزندان یا نسل هاي آن گره را خواهیم داشت و در نتیجه با رسیدن درخواست کاربر به هر یک از این گره ها در صورت وجود این منبع درخواست شده در فرزندان یا نسل ها، ما با استفاده از این ردپا می توانیم به صورت مستقیم و بدون مراجعه به گرههاي اضافی و ایجاد ترافیک غیرضروري به گرههاي که این منبع را در اختیار دارد دست پیدا کنیم. واژگان کلیدي : درخت وزن دار ، کشف منبع ، نقشه بیتی ، ردپایی در هر گره از فرزندان ، نسل هاي گره.
فهرست :
چکیده فارسی
مقدمه
فصل اول
مقدمه اي بر گرید و بحث کشف منبع در آن
مقدمه
مروري بر گرید
آشنایی با مسائل و چالشهاي مهم موجود در گرید
مفهوم کشف منبع در گرید
روشهاي استفاده شده براي کشف منبع در گرید
دید کلی از روش پیشنهادي خودمان
خلاصه و نتیجهگیري
فصل دوم
بررسی کارهاي مربوطه در زمینه کشف منبع
مقدمه
کشف منبع در گرید با استفاده از Rerouting Tables
روش پیشنهادي LI براي کشف منبع در محیط گرید
کشف منبع با استفاده از مقادیر اعتبار براي سازمانهاي مجازي
روش کشف منبع با استفاده از نقشه بیتی در گرید
سایر روشهاي کشف منبع
تفاوت روش پیشنهادي خودمان با روشهاي بحث شده
نتیجه گیري
فصل سوم
ارائه الگوریتم پیشنهادي
مقدمه
توصیف نقشههاي بیتی استفاده شده در الگوریتم
تشکیل درخت و توصیف الگوریتم
الگوریتم کشف منبع پیشنهادي (FRDT)
الگوریتم به روز رسانی
بهبود روش در یک محیط گرید واقعی
پیچیدگی مکانی و زمانی
خلاصه و نتیجهگیري
فصل چهارم
نتایج شبیه سازي
مقدمه
نتایج شبیه سازي
نتیجهگیري
فصل پنجم
مقدمه اي بر vhdl
فاکتورهاي قابل ملاحظه در ارزش vhdl
تعریف ورودي و خروجی
تحلیل یک برنامه vhdl
انواع داده ها data types
تعریف فیزیکی یک نوع داده
فصل ششم
نتیجهگیري و کارهاي آینده
نتیجهگیري
کارهاي آینده
فهرست منابع (ابتدا منابع فارسی و سپس منابع غیر فارسی)
منابع فارسی