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

نوع مقاله : مقاله پژوهشی

نویسندگان

1 دانشجوی کارشناسی ارشد گروه مهندسی کامپیوتر، واحد بین الملل قشم، دانشگاه آزاد اسلامی، قشم، ایران

2 استادیارگروه انفورماتیک پزشکی، دانشکده علوم پزشکی، دانشگاه تربیت مدرس، تهران، ایران

3 استادیارگروه مهندسی کامپیوتر، واحد تهران جنوب، دانشگاه آزاد اسلامی، تهران، ایران

چکیده

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

کلیدواژه‌ها

فایل ها

هم رسانی

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

آمار