فهرست مطالب :
فصل اول : محاسبات گریدی
چکیده
مقدمه
طبقه بندی زمانبندهای پیشین
توابع هدف
متمایل به منبع
مقدمه ای بر محاسبات توری (Grid computing)
فصل دوم : مساله ی گرید
گرید و مفاهیم دیگر از محاسبات توزیعی
محاسبات توری
فواید محاسبات توری
بهره برداری از منابع مورد استفاده
ظرفیت پردازنده موازی (parallel CPU capacity)
منابع مجازی و سازمانهای مجازی برای مشارکت
دستیابی به منابع اضافی
توازن منابع
قابلیت اطمینان
مدیریت
مدل معماری گرید
لایه فابریک
لایه ارتباط
لایه منابع
لایه جامع
لایه درخواست
ارزیابی معماری گرید
ارزیابی معماری محاسبات گرید و مدل‌های گرید
استانداردها برای محیط های گرید
استاندارد OGSI
استاندارد گرید FTP
استاندارد WSRF
استانداردهای مرتبط با سرویس‌های وب
معرفی امنیت گرید
نیازهای امنیتی گرید
چالش های امنیتی موجود در محیط یک گرید
دامنه های امنیتی گرید
اصول امنیت
اصطلاحات مهم در رابطه با امنیت گرید
اعتبارسنجی درخواست تشخیص موجودیت ها
محافظت کردن از سرویس دهنده
فعالیت Login کردن
انواع متفاوت Certificate ها
چگونگی دسترسی به گرید
طراحی گرید
توزیع زیر سیستم‌‌ها و Application ها
اهداف راه حل
گرید Middleware
توپولوژی گرید
بررسی برخی از پروژه های گرید
گرید Sim
معماری سیستم
موجودیت های گرید Sim
فاکتورهای بارگذاری محلی
مقایسه و نتیجه گیری
فصل سوم : همگام سازی
همگام سازی ساعت
ساعت های فیزیکی
سیستمهای تعیین موقعیت جهانی
پروتکل تایمر شبکه
الگوریتم برکلی (Berkeley)
همگام سازی ساعت در شبکه‌های بی سیم
ساعت های منطقی
ساعت های منطقی لامپورت
ساعت های برداری
برقراری ارتباطات علیتی
تحویل مرتب پیام
انحصار متقابل
مرور کلی
الگوریتم متمرکز
الگوریتم نامتمرکز
الگوریتم توزیع شده
الگوریتم حلقه نشانه
مقایسه چهار الگوریتم
تعیین موقعیت جهانی گره ها
الگوریتم انتخاب
الگوریتم‌های انتخاب سنتی
الگوریتم حلقه
انتخاب‌‌ها در محیط‌های بی سیم
انتخاب‌‌ها در سیستمهای بزرگ
منابع
قسمتی از متن :
زمانبندی در گریدهای محاسباتی مهمترین نقش را در بهبود کارایی
ایفا می کند. زمانبندی ضعیف باعث افزایش زمان اجرای کار و در نتیجه کاهش
گذردهی گرید می شود. سیستم گرید صدها یا هزاران کار را به طور همزمان اجرا
می کند و در نتیجه تصمیم گیری ضعیف در مورد مکان اجرای کار می تواند به طور
چشمگیری باعث کاهش کارآیی شود. اما زمانبندی موثر یا به عبارت دیگر تصمیم
گیری خوب در مورد مکان اجرای کار یک مساله بسیار دشوار و NP – Complete است
که با چالش های مختلفی روبروست. یکی از این چالشها ارتباطات بین وظایف یا
زیر کارهای موجود در یک کار است. علاوه بر آن محیط گرید یک محیط بسیار
پویاست که تعداد منابع، در دسترس بودن آنها، بار پردازنده و فضای دیسک در
طول زمان مداوم در حال تغییرند. از طرف دیگر کارهای ویژگی های متفاوتی
دارند که این امر زمانبندی های متفاوتی را طلب می کند. به عنوان مثال بعضی
از کارها نیازمند توان پردازشی بالا و بعضی نیازمند توان ارتباطی بالا بین
وظایف خود هستند. در نهایت یکی از مهمترین ویژگی های زمانبندی گرید که آن
را از دیگر زمانبندی ها(مانند زمانبندی کلاستر) متمایز می کند، قابلیت
مقیاس پذیری آن است. زمانبندی بسیار ساده ای(مانند زمانبندی تصادفی، چرخشی
تکراری و …) استفاده می کنند و زمان ارتباطات بین وظایف یک کار و همچنین
زمان ارسال یک کار از یک نقطه گرید به نقطه دیگر را نادیده می گیرند. علاوه
برآن با توجه به این که غالب زمانبندها عمل زمانبندی را در یک سطح انجام
می دهند و با عناصر پردازنده و وظیفه سروکار دارند، معمولاً قابلیت مقیاس
پذیری خوبی ندارند.
در این تحقیق به منظور مقیاس پذیر بودن، مساله زمانبندی در دو
سطح بررسی شده است. در سطح بالا که همان زمان بندی در سطح گرید است،
زمانبند با عناصر کلاستر یا سایت و کار سروکار دارد. در حقیقت گرید مجموعه
ای از سایت ها در نظر گرفته شده که هر یک نماینده یک سازمان یا فرد است .
از یک تا چند صد ماشین دارد. تاکید اصلی تحقیق نیز بر روی همین زمانبند سطح
بالا است که به آن گلوبال یا سراسری نیز گفته می شود و وظیفه آن اختصاص کل
یک کار(با تمام وظایف موجود در آن) به یک کلاستر است. سپس زمانبند سطح
پایین (زمانبند سطح کلاستر) وظایف موجود در کار را بر روی نودهای موجود در
کلاستر زمانبندی و اجرا می کند. پیشتر، زمانبندی های سطح کلاستر خوبی طراحی
و پیاده سازی شده است.
زمانبند گلوبال پیشنهادی با درنظر گرفتن از یک طرف نیازهای
ارتباطی بین وظایف یک کار، زمان مورد نیاز برای انتقال یک کار از یک نقطه
گرید به نقطه دیگر و علاوه برآن نیاز پردازشی و محاسباتی کار و از طرف دیگر
اطلاعات راجع به بار کلاسترها(سایت ها)، میزان ترافیک موجود در شبکه هر
کلاستر و گرید، سعی در تصمیم گیریهای موثر دارد. به منظور برخورد کیفی با
این پارامترهای مختلف از منطق فازی استفاده شده است تا تطابق بین نیازهای
کار و ورودی و ویژگی های فعلی هر کلاستر تعیین شود و در نهایت کار به
کلاستر با بالاترین تطابق ارسال شود.