طراحی یک الگوریتم جدیدزمانبندی کارها درگرید محاسباتی

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 680

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

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

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

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

BPJ01_371

تاریخ نمایه سازی: 29 دی 1392

چکیده مقاله:

موضوع همکاری منابع توزیع شده جغرافیایی برای حل مسائل بزرگ گرید محاسباتی نام گرفته است گرید محاسباتی یک مدل محاسباتی توزیع شده است که دسترسی اسان به منابع ناهمگون راکه ازلحاظ جغرافیایی پراکنده هستند فراهم می اورد امروزه بعلت اینکه منابع موجوددرگرید ناهمگون متعلق به سازمان ها ومکان های مختلف باسیاست ها و دسترسی های متفاوت و ازنظربارکاری دارای ذاتی دینامیک می باشند استفاده ازاین نوع گریددراشتراک گذاری انتخاب و جمع اوری منابع محاسباتی متداول شدها ست زمان بندی درگرید محاسباتی درسیستم های نظامی موبایل و سیستم های کنترل ازمایشگاهی پزشکی که طبیعتا نامتمرکزهستند ازاهمیت ویژه ای برخوردار است زمانبندی درگرید یک مساله غیرقطعی است پس نمی توان ازالگوریتم های قطعی برای بهبود زمانبندی استفاده کرد دررویکردهای سنتی زمانبندی گرید مدت زمان کامل شدن زمانبندی کارها به عنوان مهمترین پارامترمدنظر قرارمیگیرد درحالیکه درزمانبندهای اقتصادی بایستی علاوه برپارامترزمان اجرای کارها هزینه استفاده ازمنابع نیز درنظر گرفته شود .دراین مقاله الگوریتم پیشنهادی GCDM ( Grid Cost and Dependency Matrix بادرنظر گرفتن هزینه انتقال داده ها بین وظایف مختلف وهمچنین وابستگی بین وظایف بامدل کردن به صورت گراف بدون چرخه جهت دارDAG درنهایت هزینه نهایی اجرای وظایف را به حداقل می رساند

نویسندگان

زهرا مسعودی نژاد

دانشجوی کارشناسی ارشدمهندسی کامپیوتر

امیرمسعود رحمانی

استادیاردانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Foster and . Kesselman (editors), "The Grid: Blueprint for a ...
  • Baker M., Buyya R., and Laforenza D., "The Grid: International ...
  • Ran Zheng, Hai Jin, "An Integrated Management and Scheduling Scheme ...
  • Fangpeng Dong and Selim G. Akl, "Scheduling Algorithms for Grid ...
  • Tangpongprasit S., Katagiri T., Honda H., Yuba T., "A Time-To-Live ...
  • Rotithor H.G., "Taxonomy of Dynamic Task Scheduling Schemes in Distributed ...
  • J. Blythe, S. Jain, E. Deelman, Y. Gil, K. Vahi, ...
  • A. Mandal, K. Kennedy, C. Koelbel, G. Marin, J. Mellor- ...
  • R. Sakellariou and H. Zhao. "A low-cost rescheduling policy for ...
  • M. Wieczorek, R. Prodan and T Fahringer. "Scheduling of Scientific ...
  • نمایش کامل مراجع