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

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