مقایسه پیچیدگی زمانی انواع الگوریتم های زمانبندی در سیستم توزیع شده گرید

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,776

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CECCONF01_014

تاریخ نمایه سازی: 22 آبان 1395

چکیده مقاله:

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

نویسندگان

مهدیه اکبرزاده

دانشجوی کارشناسی ارشد، مهندسی کامپیوتر، دانشگاه غیرانتفاعی بعثت کرمان

مصطفی قاضی زاده احسائی

استادیار بخش مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه باهنر کرمان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Baker M, Buyya R and laforenza D, ; The Grid: ...
  • F.Magoules, T.Nguyen and L.Yu, " Grid resource management Toward Virtul ...
  • Harshadkumar B. Prajapati, "Scheduling in Grid Computing Environment", IEEE, article ...
  • Sonobe T, Otsuka K, _ Cluster Based Industrial Development", KAIZEN ...
  • Xian Li, Aili Zhang, _ Efficient Adaptive Neighbor Selection Algorithm ...
  • Canas, Alberto, Reiska, " Innovating with Concept Mapping", 7 Intenaionl ...
  • Nashat Al Bdour, Nabeel Zanoon, Sheduling Systems and Distributed Resource ...
  • Fangpeng . Dong and Selim . Akl, "Scheduling Algorithm for ...
  • Zhao. Q, 'Efficient quantization of LSF by Utilizing dynamic interpolation", ...
  • S. Leu and R. Chang, "Improving job Scheduling algorithm in ...
  • _ Thilagavathi, _ survey on Dynamic Job Scheduling in Grid ...
  • Naglaa M. Reda and A. Tawfik, " Sort Mid Tass ...
  • نمایش کامل مراجع