فایل کامل و عالی الگوریتم FLB و پیاده سازی آن
دریافت فایل کامل و عالی الگوریتم FLB و پیاده سازی آن به همراه پاورپوینت رایگان!
🎁 پیشنهاد ویژه برای شما!
با خرید پروژه فایل کامل و عالی الگوریتم FLB و پیاده سازی آن، یک پاورپوینت حرفهای با طراحی جذاب و قابل استفاده بهصورت کاملاً رایگان به شما اهدا میشود.
✨ چرا فایل کامل و عالی الگوریتم FLB و پیاده سازی آن انتخاب مناسبی است؟
- ۱۱۰ صفحه فرمتبندیشده و استاندارد: فایل Word حاوی ۱۱۰ صفحه کاملاً تنظیمشده است و آماده برای چاپ یا ارائه میباشد.
- مطابق با استانداردهای علمی: این فایل مطابق با اصول و استانداردهای دانشگاهی و مؤسسات آموزشی تهیه شده و بهخصوص برای دانشجویان و دانشآموزان مناسب است.
- محتوای دقیق و منظم: فایل نهایی بدون هیچگونه بهمریختگی ارائه میشود و تمامی موارد بهدرستی تنظیم شدهاند.
- پاورپوینت رایگان: بهعنوان یک هدیه ویژه، پاورپوینت آماده با طراحی زیبا و استاندارد به همراه فایل Word دریافت خواهید کرد.
- آماده برای ارائه: فایلها بهطور کامل آمادهاند و نیازی به تغییر یا ویرایش برای ارائه در کلاسها و سمینارها ندارند.
- مطالب علمی و کاربردی: این فایل شامل اطلاعات علمی بهروز و مفید است که به شما در درک بهتر موضوعات کمک خواهد کرد.
- قابلیت ویرایش آسان: فایل کامل و عالی الگوریتم FLB و پیاده سازی آن بهطور کامل فرمتبندی شده است و بهسادگی قابل ویرایش است تا با نیازهای شما هماهنگ شود.
- تضمین کیفیت: ما کیفیت این فایل را تضمین میکنیم و در صورت بروز هرگونه مشکل، پشتیبانی کاملی ارائه میدهیم.
توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد
فایل کامل و عالی الگوریتم FLB و پیاده سازی آن دارای ۱۱۰ صفحه می باشد و دارای تنظیمات و فهرست کامل در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد فایل کامل و عالی الگوریتم FLB و پیاده سازی آن کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
بخشی از فهرست مطالب پروژه فایل کامل و عالی الگوریتم FLB و پیاده سازی آن
فصل اول : مقدمه
مفهوم گرید ۱-
۲-۱طبقه بندی گرید
۱ – 3 ارزیابی گرید
۴-۱ کاربردهای گرید
۱-۵ تعریف زمان بندی گرید
۱-۶ مروری بر تحقیقات گذشته
۱-۷- مفهوم اصطلاحات بکاربرده شده در این پایان نامه
۱-۸- نمای کلی پایان نامه
فصل دوم: زمانبندی کارها در سیستمهای توزیع شده
۲-۱- زمانبندی کلاسترها و ویژگیهای آن
۲-۳- رده بندی الگوریتمهای زمانبندی گرید
۲-۳-۱- زمانبندی محلی/ سراسری
۲-۳-۳-بهینه / نزدیک به بهینه
۲-۳-۴- توزیع شده/ مرکزی
۲-۳-۵- همکار/مستقل
۲-۳-۶- زمانبندی زمان کامپایل /اجرا
۲-۴-۱ دستهبندی الگوریتمهای زمانبندی از دیدگاهی دیگر
۲-۴-۲- اهداف زمانبندی
۲-۴-۳- زمانبندی وفقی
-۴-۲ ۴ رده بندی برنامه های کاربردی
کارهای وابسته 1-4-4-
گراف جهتدار بدون سیکل
۲-۴-۵- وابستگی کارهای تشکیلدهنده برنامه کاربردی
۲-۴-۶- زمانبندی تحت قیود کیفیت سرویس
۲-۴-۷- راهکارهای مقابله با پویایی محیط گرید
۲-۵-الگوریتمهای زمانبندی کارهای مستقل
۲-۵-۱- الگوریتم MET
۲-۵-۲- الگوریتم MCT
۲-۵-۳- الگوریتم Min-min
۲-۵-۴- الگوریتم Max-min
۲-۵-۵- الگوریتم Xsuffrage
۲-۵-۶- الگوریتمGA
۲-۵-۷- الگوریتم SA
فصل سوم: الگوریتمهای زمانبندی گراف برنامه
۳-۱ مشکلات زمانبندی گراف برنامه
۳-۲- تکنیکهای مهم زمانبندی گراف برنامه در سیستمهای توزیع شده
۳-۲-۱- روش ابتکاری بر پایه لیست
۳-۲-۲- روش ابتکاری بر پایه تکثیر
۳-۲-۳- روش ابتکاری کلاسترینگ
۳-۳- دسته بندی الگوریتمهای زمانبندی گراف برنامه در سیستمهای توزیع شده
۳-۴- پارامترها و مفاهیم مورد استفاده در الگوریتمهای زمانبندی گراف برنامه
۳-۵- الگوریتمهای زمانبندی گراف برنامه با فرضیات محدودکننده
۳-۵-۱- الگوریتمی با زمان چند جملهای برای گراف های درختی – الگوریتم HU
۳-۵-۲- الگوریتمی برای زمانبندی گراف برنامه با ساختار دلخواه در سیستمی با دو پردازنده
۳-۵-۳- الگوریتمی برای زمانبندی گراف بازهای مرتب شده
۳-۶- الگوریتمهای زمانبندی گراف برنامه در محیطهای همگن
۳-۶-۱- الگوریتم Sarkar
۳-۶-۲- الگوریتم HLFET
۳-۶-۳- الگوریتم ETF
۳-۶-۴- الگوریتم ISH
۳-۶-۵- الگوریتم FLB
۳-۶-۷- الگوریتم CASS-II
۳-۶-۸- الگوریتم DCP
۳-۶-۹- الگوریتم MCP
۳-۶-۱۰- الگوریتم MD
۳-۶-۱۱- الگوریتم TDS
۳-۷- الگوریتمهای زمانبندی گراف برنامه در محیطهای ناهمگن
۳-۷-۱- الگوریتم HEFT
۳-۷-۲- الگوریتم CPOP
۳-۷-۳- الگوریتم LMT
۳-۷-۴- الگوریتمTANH
فصل چهارم:الگوریتم FLB
۴-۱ ویژگیهای الگوریتم
۴-۳الگوریتم FLB
۴-۵ کارایی
فصل پنجم : شبیه سازی گرید
۵-۱ ابزار شبیه سازی
optosim5-1-1-
SimGrid 2-1-
Gridsim5-1-
کارهای انجام شده
نتایج و پیشنهادات
Refrense
مقدمه
قبل از ابداع کامپیوترهای شخصی، عملا سیستم های توزیع شده ای وجود نداشته است . در آن دوران ، استفاده از کامپیوتر، شامل نشستن پشت یک ترمینال و برقراری ارتباط با یک سیستم بزرگ بود. با اینکه ترمینال ها در چندین ساختمان و یا حتی محل فیزیکی قرار می گرفتند ، ولی عملا یک کامپیوتر مرکزی وجود داشت که مسئولیت انجام تمامی پردازش ها و ذخیره سازی داده ها را برعهده می گرفت .
Mainfram معایب
• هزینه سیستم های Mainfarme . یکی از اولین دلایل مهم ، هزینه های بالای سیستم های Mainframe است . این مسئله از دو زاویه متفاوت قابل بررسی است : هزینه بالای سرمایه گذاری اولیه که بسیاری از سازمان ها و موسسات توان مالی آن را ندارند و دوم اینکه در این مدل ، دارای صرفا" یک نقطه آسیب پذیر با ریسک بالا می باشیم .
• مالکیت اختصاصی داده ها. یکی از فاکتورهای مهم دیگر، سیاست های مربوط به مالکیت داده ها است . سازمان ها و موسسات که دارای داده های اختصاصی خود می باشند، علاقه مند به واگذاری مسئولیت مدیریت داده های مربوطه ، به سایر مکان های فیزیکی نمی باشند .
• امنیت . یکی دیگر از فاکتورهای مهم در این زمینه موضوع امنیت است . برای یک سازمان ، اولا" دستیابی به اغلب داده های آن می بایست بسادگی محقق گردد و ثانیا" داده ها ی حساس موجود در سازمان می بایست از بعد امنیتی، ایمن نگهداری گردند . تامین دو خواسته فوق ( رویکردهای رقابتی و رویکردهای امنیتی ) با جدا سازی فیزیکی داده از یکدیگر محقق خواهد شد ( انباشت داده ها، با نگرش های متفاوت در رابطه با سرعت در دستیابی و ایمن در ذخیره سازی ، ضرورت وجود برنامه های توزیع شده را بخوبی نمایان می سازد )
مسائل فوق، ضرورت حرکت بسمت ایجاد یک الگوی جدید بمنظور طراحی برنامه های کامپیوتری را مطرح و بر همین اساس نسل جدیدی از برنامه های کامپیوتری با عنوان " برنامه های توزیع شده" در عرصه نرم افزار بوجود آمد.که این برنامه ها به سیستم های توزیع شده نیاز دارد.
یک برنامه توزیع شده، برنامه ای است که پتانسیل های پردازشی آن ممکن است توسط چندین کامپیوتر فیزیکی تامین و داده های آن در چندین محل فیزیکی، مستقر شده باشد .
یک سیستم توزیع شده مجموعه ای از کامپیوتر هاست که دارای منابع اجرایی مختلف و زیادی هستند.
مفهوم گرید ۱-۱
در گرید هر شخصی می تواند به راحتی وارد یک شبکه شود و از توان محاسباتی موجود در شبکه استفاده کند.در شیوه های نوین به جای استفاده از رایانه های اختصاصی برای حل مسائل بزرگ ، با استفاده از رایانه های موجود پراکنده که از همه توان محاسباتی خود استفاده نمی کنند، سعی می شود با جمع آوری این توانهای پراکنده که اغلب بی استفاده می مانند، کارهای خود را انجام دهند. این منابع محاسباتی اگرچه اغلب قدرت و هماهنگی رایانه های اختصاصی را ندارند، اما تعداد زیادی از آنها به وفور در مراکز عمومی از قبیل دانشگاه ها، اداره ها، کتابخانه ها و غیره و حتی در منازلی که اتصال قوی به اینترنت دارند یافت می شوند و این موجب می شود که توان محاسباتی آن در مجموع بسیار بالا باشد و در عین حال هزینه آن به مراتب پایین تر می باشد.
مخصوصاً اینکه هزینه های نگهداری به عهده مالکین منابع می باشد و مدیریت این سیستم صرفاً از منابع برخط در زمانبندی برنامه ها استفاده می کنند. با استفاده از گرید توان کامپیوتر ها دیگر بی معنا است ، صرف نظر از آن که کامپیوتر شما ضعیف و ابتدایی است ، می توانید به بیش از قدرت کامپیوتری دست یابید که هم اکنون در پنتاگون وجود دارد .
یکی از مزایای مهم سیستمهای توزیع شده سرعت بالای اجرای برنامههاست چرا که یک برنامه همزمان میتواند از چندین کامپیوتر برای اجراء شدنش استفاده کند.[۲۲]
همچنین به علت توزیع شدن اطلاعات, بانکهای اطلاعاتی حجیم میتوانند روی یکسری کامپیوترهای شبکه شده قرار بگیرند. و لازم نیست که همه اطلاعات به یک کامپیوتر مرکزی فرستاده شود(که در نتیجه این نقل و انتقالات حجیم زمان زیادی به هدر میرود.(
به علت تأخیرهای انتقال در شبکه و نویزهای احتمالی در خطوط انتقالی قابلیت اعتماد اجرای یک برنامه دریک سیستم تنها,بیشتر از قابلیت اجرای آن دریک سیستم توزیع شده است .
همچنین درسیستم توزیع شده اگر یکی از کامپیوترهایی که وظیفه اصلی برنامه جاری را برعهده دارد خراب شود کل عمل سیستم مختل خواهد شد . از طرف دیگر اگر اطلاعاتی همزمان در چند کامپیوتر به صورت یکسان ذخیره گردد ویکی از کامپیوترها خراب شود, داده هارا میتوان از کامپیوترهای دیگر بازیابی کرد از این نظر امنیت افزایش مییابد.
اشتراک به منابع محاسباتی محدود نمی¬شود. انواع منابع اعم از انباره¬ها،نرم¬افزار و بانک¬های اطلاعاتی را در بر می¬گیرد. در عین حال، امنیت و سیاست محلی نیز تضمین می¬شود.[۲۱]
بعد از اتصال به گرید، کاربر استخر بزرگی از منابع را در اختیار دارد. هنگامی که بار کاری سیستم محلی سنگین باشد، می¬توان بخشی از بارکاری را به سایر منابع گرید منتقل کرد.
2-1طبقه بندی گرید
• گرید محاسباتی: شامل گره¬هایی است که محاسبات کارها را انجام می¬دهد. معمولا از گرید محاسباتی برای اجرای موازی برنامه¬ها به منظور دست یافتن به کارایی بهتر استفاده می¬شود.
• گرید داده: شامل گره¬هایی است که امکان ذخیره و بازیابی حجم بالایی از داده¬ها را فراهم می¬کند. در چنین سیستمی، هم داده¬ها و هم کاربران توزیع شده اند. این سیستم با مشکلاتی از قبیل حجم بالای داده که ممکن است افراز شده باشد، تکرار در چندین سایت و ناسازگاری داده¬ها روبروست.
• گرید خدماتی: شامل گره¬هایی است که تقاضاها را به کمک سرویسهای از قبل موجود، پاسخ می¬دهند. زمانی که تقاضایی به چنین گره¬ای ارسال می¬شود، ابتدا تقاضا معنا می¬شود تا مشخص شود که تقاضا کننده، خواستار انجام چه سرویسی است و نهایتا نتیجه به متقاضی برگشت داده می¬شود.
هرچند مرز مشخصی بین این سه دسته وجود ندارد، اما بحث ما معطوف به گریدهای محاسباتی است.
انگیزه گرید محاسباتی، مجتمع کردن منابع توزیع شده ناهمگون جهت حل مسائل پیچیده علمی، صنعتی و تجاری است . جهت رسیدن به این هدف یک سیستم زمانبندی کارآمد به عنوان یک بخش حیاتی برای گرید لازم است . متاسفانه پویایی و ناهمگونی منابع گرید باعث پیچیدگی زمانبندی وظایف می شوند. بعلاوه با معرفی مدل اقتصادی گرید، علاوه بر زمان اتمام کار،
هزینه اجرای کار نیز به نگرانی های کاربران اضافه شد .
۱ – 3 ارزیابی گرید
سه مرحله برای ارزیابی گرید وجود دارد اول:تولید سیستم هایی که در اوایل ۱۹۹۰ متولد شد. دوم:تولید سیستم با تمرکز روی ابزار برای حمایت از معیار های بزرگ داده و محاسبه جریان الکتریکی . سوم: تولید سیستم هایی که برای همکاری جهانی بر تغییرات تاکیید دارد .
اولین تولید فوریتی فرا محاسبه یا محیط های گرید نام گذاری شده است. عموما واقعیت این پروژه بهبود بخشیدن به منابع محاسباتی در یک دامنه کاربردوسیع بود. پروژه ارائه شده پیشگام این تکنولوژی [۳]فافنر بود.
نسل دوم گرید در نتیجه یک فوریت از یک زیر ساخت که قادر به بهم پیوند دادن بیشتر مرکزهای سوپر محاسباتی مشخص شده است. اکنون با ارتقا تکنولوژیهای شبکه وسازگاری آن با استانداردهای گرید می تواند به عنوان یک زیر ساخت توزیع کننده ممکن و قابل قبول در مقیاس های بزرگ که محاسبات را می خواهند حمایت کنند. در این نوع گرید به طور معمول طبیعت نا همگون منبع ها و بهبود بخشیدن کاربرد ها با محیط همگون ویکنواخت را با مجموعه ای از واسط های استاندارد پنهان می کند.گلو باس [20]یکی از پروژه های توزیع شده است که برای اینکه گرید را استوار کند.
نسل سوم:سازگاری و انطباق زیادی از مدل های خدمات هدفمند وجود دارد . یک حالت قوی از اتوماسیون در سیستم های این نسل وجود دارد . برای مثال زمانی که انسانها نمی توانند برای مدت طولانی مقیاس و ناهمگونی منابع را ارتباط دهند اما ارسال برای پردازش انجام می شود که باعث خود گردانی درون سیستم ها می شود.
4-1 کاربردهای گرید
اخیرا تلاش زیادی برای انتقال دادن برنامه های کاربردی به گرید صورت گرفته است.یک مثال پروژه EGEE است. هدف های آن بهبود بخشیدن کار محققان در دانشگاه و صنعت با دسترسی به منبع های محاسباتی اصلی و مستقل از محل جغرافیایی آنها است.تمرکز روی تعداد زیادی از کاربران گرید است.دو کاربرد برای پیدا کردن تایید اجرا و کارایی زیر ساختها انتخاب شده است یکی محاسبه برخوردها با پشتیبانی از انرژی فیزیکی بالا در آزمایشات فیزیک ودیگری گرید های پزشکی که چندین گروه به طور یکسان با مشکلات سیل عظیم اطلاعات و داده های مراقبت از سلامت روبه رو هستند.[۱۴]
نمونه : تلسکوپ جادوگر(majic)
تلسکوپ طراحی شده برای جستجو در آسمان تا منابع انرژی گاما را مشاهده و کشف کند و اطلاعات فیزیکی زیادی را بررسی کند.
آن بزرگترین تلسکوپ اشعه گاما در جهان است و چندین تلسکوپ دیگر در کشورهای اروپایی به آن در جمع آوری اطلاعات کمک می کنند.توزیع جغرافیایی منابع مدیریت آنها را مشکل می کند و این یک نمونه برای گرید محاسباتی است که می تواند کمک بزرگی بکند زیرا محققان می تواند به طور یکسان به تمام منابع دسترسی داشته باشند. تلسکوپ در شبهای اول ماه کار می کند و حدود ۶۰۰ گیگا بایت اطلاعات در شب ثبت می کند داده های اضافی تلسکوپ و اطلاعات هوا شناسی نیز ذخیره می شوند.تمام این داده ها باید دریافت و آنالیز شوند.[۱۱]
نمونه رایج استفاده از گرید در هواشناسی است.که در آن ایستگاه تلوزیون و شرکت ماهواره ای و مر کز تجسم و یک کامپیوتر مرکزی وجود دارد که ایجاد امنیت و ارتباطات آنها در محیط گرید فراهم می شود.
قدرت گرید بخصوص در پردازش های فشرده مثل تحقیقات علمی و نمونه های مالی و طراحی های صنعتی و نمودار پرداخت تصویر مفید تر است.
۱-۵ تعریف زمان بندی گرید
زمان¬بند، مدیر منبعی میانی است و واسطی است بین مصرف کننده¬ها و منابع.
در محیطهای توزیع شده، گروهی از کاربران برنامه¬های خود را برای اجرا به مجموعه ای از منابع می¬فرستند. سیستم زمان¬بند چنین محیط توزیع شده¬ای، مسئول مدیریت منابع و برنامه¬¬هاست. سیستم زمان¬بند بایستی بتواند منابع مناسبی به برنامه¬ها اختصاص داده و اهداف کارایی را نیز برآورده سازد. سیستم زمان¬بند محیطهای محاسباتی موازی سنتی به دلیل خصوصیات یکسان برنامه¬ها وخصوصیات یکسان منابع، ساده تر است. در فرهنگ لغت GGF ، مراحل زمان¬بندی گرید به شرح زیر بیان شده است: کشف منبع در دسترس برای برنامه، انتخاب سیستم یا سیستم¬های مناسب آن و پذیرش برنامه. به طور خلاصه می¬توان گفت زمان¬بندی گرید، قالبی است نرم¬افزاری که اطلاعات وضعیت منابع را جمع نموده، منابع مناسب را نامزد نموده، کارایی هر نامزد را پیش بینی نموده و بهترین منبع را تعیین می¬کند.
1-6 مروری بر تحقیقات گذشته
طیف وسیع کاربران گرید دارای برنامه¬هایی با نیازمندی¬های متفاوت هستند. ممکن است برنامه-های آنان دسته¬ای و یا به خط باشد، شامل کارهای وابسته به هم و یا مستقل باشد. به همین دلیل، ارائه الگوریتم زمان¬بندی همه منظوره که بتواند برای تمامی سناریوها مناسب باشد، امکان¬پذیر نیست. از این رو ما بحث خود را به زمان¬بندی کارهای وابسته، معطوف نموده ایم. هنگامی که کارهای تشکیل دهنده برنامه دارای ترتیب تقدمی باشند، برنامه، به شکل گراف جهتدار بدون سیکل (DAG ) مدل می¬شود که در آن گره¬ها نشان دهنده کارها و لبه¬ها نشان دهنده ترتیب گره¬هاست. گاهی اوقات وزنی نیز به گره¬ها و لبه¬ها اضافه می¬شود که به ترتیب نشان دهنده هزینه¬های محاسباتی و هزینه¬های ارتباطی است. ایجاد تعادل بین به حداکثر رساندن موازی سازی و به حداقل رساندن تاخیر ارتباطی به عنوان مسئله مهمی در زمان¬بندی کارها مطرح است. برای زمان-بندی گراف برنامه، الگوریتم¬های ابتکاری متعددی مطرح شده است. برای زمان¬بندی گراف برنامه، الگوریتم¬های ابتکاری متعددی مطرح شده است. این الگوریتم¬ها را می¬توان به سه دسته کلی تقسیم کرد. الگوریتم¬های بر پایه لیست ، الگوریتم¬های بر پایه تکرار و الگوریتمهای کلاسترینگ . ¬
در روش بر پایه لیست به هر کار، اولویتی داده می¬شود و کارها به ترتیب اولویت در لیست قرار می-گیرند. اولویت باید به گونه¬ای تعیین شود که ترتیب تقدمی کارها، نقض نشود. انتخاب کار برای پردازش به ترتیب اولویت انجام می¬گیرد و کار با اولویت بالاتر زودتر به منبع واگذار می¬شود. تفاوت اصلی الگوریتم¬های این دسته، در چگونگی تعریف اولویت و تعریف آماده بودن کار برای واگذاری است.
یکی از روشهای کم کردن زمان اجرای گراف برنامه، تکثیر کارها در منابع مختلف است. ایده اصلی الگوریتم¬های بر پایه تکرار، بهره¬وری از زمان بیکاری منابع است. تکثیر یک کار در چندین منبع، باعث اجتناب از انتقال نتایج از کار قبلی به کار بعدی شده و به همین دلیل هزینه ارتباطی را کاهش می¬دهد. الگوریتم¬های مختلف این روش، بر اساس نحوه گزینش کار برای تکثیر، از هم متمایز می¬شوند. این الگوریتم¬ها دارای پیچیدگی بالاتری نسبت به الگوریتم¬های ابتکاری لیست هستند.
در سیستم¬های موازی و توزیع شده، کلاسترینگ روش مناسبی برای کاهش تاخیر ارتباطی گراف به حساب می¬آید. در این روش کارهایی که ارتباط زیادی باهم دارند در یک کلاستر قرار می-گیرند و اعضای یک کلاستر به یک منبع واگذار می¬شوند و بدین شکل، تاخیر ارتباطی کاهش می-یابد.
۱-۷- مفهوم اصطلاحات بکاربرده شده در این پایان نامه
? application: مجموعه¬ای از کارهای وابسته و یا مستقل است که به حل مسئله معینی منتهی می¬شود. در این تحقیق از واژه فارسی "برنامه" به جای واژه " application " استفاده شده است. در این تحقیق واژه job نیز معادل واژه application تلقی شده است.
? task : واحد کار application گرید به شمار می¬آید که می¬توان آن را برای اجرا فقط به یک منبع محاسباتی فرستاد . در این تحقیق از واژه فارسی "کار" به جای واژه " task " استفاده شده است….
بخشی از منابع و مراجع پروژه فایل کامل و عالی الگوریتم FLB و پیاده سازی آن
[۱] A. Darte. Two heuristics for task scheduling, laboratoire lip-imag, ecole normale
superieure de lyon, 69364. 1991.
[۲] A. Radulescu and A. J. C. van Gemund. Flb: Fast load balancing for
distributed-memory machines. In Proc. Int’l Conf. on Parallel Processing, 1999.
[3] A. R?adulescu and A. J. C. van Gemund. On the complexity
of list scheduling algorithms for distributed-memory
systems. In Proc. ICS, pages 68–75, June 1999.
[۴] Amstrong, R., Hensgen, D., and Kidd, T. (1998). The relative performance of various
mapping algorithms is independent of sizable variances in run-time predictions.
IEEE Heterogeneous Computing Workshop(HCW’98), pages 79–87.
[۵] Aubin Jarry, Henri Casanova, and Francine Berman. Dagsim: A simulator for
dag scheduling algorithms. Technical Report RR2000-46, LIP, 2000.
[۶] Beaumont, O., Legrand, A., Marchal, L., and Robert, Y. (2005). Independent and
divisible tasks scheduling on heterogeneous star-shaped platforms with limited
memory. Proceedings of the Conference on Parallel,Distributed and Network-
Based Processing(Euromicro-PDP’05), pages 179–186.
[۷] Braun, T., Siegel, H., Beck, N., and Freund, R. (2001). A comparision of eleven static
heuristics formapping a class of independent tasks onto heterogeneous distributed
computing systems. Journal of Parallel and Distributed Computing, 61:810–837.
[۸] Casavant, T. and Kuhl, J. (1988). A taxonomy of scheduling in general-purpose
distributed computing systems. IEEE Transactions on Software Engineering,
14(2):141–153.
[۹] C.A. Glass, C.N. Potts, and P. Shade. Unrelated parallel machine scheduling
using local search. Mathematical and Computer Modelling, 20(2):41–52, July
1994.
[۱۰ ] D.K. Friesen. Tighter bounds for lpt scheduling on uniform processors. SIAM
Journal on Computing, 16(3):554–560, June 1987.
[۱۱] Eckart Lorenz and the MAGIC collaboration. Status of the 17m diameter magic
telescope. New Astronomy Reviews, 48(5-6):339–344, April 2004.
[۱۲] E.G. Coffman. Computer and Job-Shop Scheduling Theory. Wiley, 1976.
[۱۳] E.G. Coffman and R.L. Graham. Optimal scheduling for two-processor systems.
Acta Informatica, 1:200–213, 1972.
[۱۴] EGEE Project. http://public.eu-egee.org/.
[۱۵] F. Berman, R.Wolski, H. Casanova,W. Cirne, H. Dail, M. Faerman, S. Figueira,
J. Hayes, G. Obertelli, J. Schopf, G. Shao, S. Smallen, S. Spring, A. Su, and
D. Zagorodnov. Adaptive computing on the grid using apples. IEEE Trans. on
Parallel and Distributed Systems (TPDS), 14(4):369–382, 2003.
[۱۶] F.D. Berman, R. Wolski, S. Figueira, J. Schopf, and G. Shao. Applicationlevel
scheduling on distributed heterogeneous networks. In ACM Press, editor,
Proceedings of the 1996 ACM/IEEE conference on Supercomputing,, 1996.
[۱۷] GridSim (2002). The gridsim project homepage. http://www.gridbus.org/gridsim/.
[۱۸] H. El-Rewini and T.G. Lewis. Scheduling parallel program tasks onto arbitrary
target machines. Journal of Parallel and Distributed Computing, 9:138–153,
1990.
[۱۹] Ibarra, O. and Kim, C. (1977). Heuristic algorithms for scheduling independent tasks
on non-identical processors. Journal of the ACM, 24(2):280–289.
[۲۰] I. Foster and C. Kesselman. Globus: A metacomputing infrastructure toolkit.
Intl. J. Supercomputer Application, 11(2):115–128, 1997.
[۲۱] I. Foster and C. Kesselman. The Grid: Blueprint for a New Computing Infrastructure.
Morgan Kaufmann, San Francisco, CA, 1998.
[۲۲] I. Foster, J. Geisler, W. Nickless, W. Smith, and S. Tuecke. Software infrastructure
for the i-way high performance distributed computing experiment. In
Proc. 5th IEEE Symposium on High Performance Distributed Computing, pages
562–571, 1997.
[۲۳] J. J. Hwang, Y. C. Chow, F. D. Anger, and C. Y. Lee. Scheduling precedence
graphs in systems with interprocessor communication times. SIAM Journal on
Computing, 18(2):244–257, April 1989.
[۲۴] Jing-Chiou Liou and Michael A. Palis. An efficient task clustering heuristic for
scheduling dags on multiprocessors. In Symposium of Parallel and Distributed
Processing, 1996.
[۲۵] Manzur Murshed Gippsland, Rajkumar Buyya , “Using the GridSim ToolKit for
Enabling Grid Computing Education”.
- لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
- همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
- ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.