الگوریتم توزیع شده زمانبندی کارهای محاسبات توری مبتنی بر اتوماتای یادگیر
- سال انتشار: 1395
- محل انتشار: مجله علوم رایانشی، دوره: 1، شماره: 1
- کد COI اختصاصی: JR_CSJI-1-1_006
- زبان مقاله: فارسی
- تعداد مشاهده: 199
نویسندگان
دانشجوی کارشناسی ارشد گروه مهندسی کامپیوتر، واحد بین الملل قشم، دانشگاه آزاد اسلامی، قشم، ایران
استادیارگروه انفورماتیک پزشکی، دانشکده علوم پزشکی، دانشگاه تربیت مدرس، تهران، ایران
استادیارگروه مهندسی کامپیوتر، واحد تهران جنوب، دانشگاه آزاد اسلامی، تهران، ایران
چکیده
محاسبات توری یک زیرساخت سخت افزاری و نرم افزاری میباشد که دسترسی به منابع مختلف را به شکلی قابل اعتماد، پایدار،فراگیر و ارزان فراهم میکند. منابع توزیع شده، فاصله های جغرافیایی زیاد، معماریها و سیستم عاملهای ناهمگون ماشین هایمختلف، تفاوتها در روشهای دستیابی به هر یک از منابع، متغیر بودن محیط به لحاظ منابع دردسترس و در نهایت وجودسیاستهای مختلف در دسترسی به منابع، همگی جزء مسائل پیچیده ای هستند که در یک محیط توری وجود دارند. به منظورحصول کارامدی مناسب در چنین محیطی، زمانبندی کارها یکی از موضوعات مهم در طراحی محیطهای توری میباشد. عملکردسیستم تور به روش زمانبندی کار در آن وابسته است و در صورت زمانبندی نامناسب محیط تور، ناکارامد خواهد بود. از آنجا کهزمانبندی کار جزء مسائل پیچیده به حساب می آید، الگوریتمهای قطعی کارایی لازم را برای حل این مسئله نخواهند داشت.در این مقاله، یک الگوریتم زمانبندی کارها در محیط توری بر پایه اتوماتای یادگیر ارائه شده است. در الگوریتم پیشنهادی، ابتدا یکگره به طورتصادفی انتخاب، و زمانبندی کارها در این گره با استفاده از اتوماتای یادگیر انجام میگیرد. با توجه به احتمال هر اقدام دراتوماتای یادگیر، کار مورد نظر انتخاب و به تور ارسال میشود. پاداش و جریمه اتوماتا براساس وجود یا عدم وجود کار در زمانبندمیباشد. به منظور بررسی کارآیی الگوریتم پیشنهادی آزمایشهای مختلفی درمحیطهای تور با مقیاسهای کوچک، متوسط و بزرگصورت گرفته است. نتایج ارزیابی نشان میدهد که وضعیت پارامترهای مهم یک محیط تور شامل زمان اتمام کار، زمان اجرای کارها وتعادل بارگذاری در الگوریتم پیشنهادی به مراتب بهتر از سایر الگوریتمهای مشابه میباشد.کلیدواژه ها
الگوریتم زمانبندی, تعادل بارگذاری, زمان اتمام کار, زمان اجرای کار, محاسبات توریاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.